Mudanças entre as edições de "Algoritmos e Estruturas de Dados"

De CInWiki
Ir para: navegação, pesquisa
(Criou página com 'A disciplina explora o conhecimento e aplicação de Algoritmos e Estrutura de dados para solução de problemas computacionais. O curso é ministrado pela professora Kátia G...')
 
Linha 15: Linha 15:
 
O curso visa criar no aluno a capacidade de resolver e compreender problemas algorítmicos, tanto na solução quanto nas questões de eficiência de uso dos recursos computacionais (Tempo e Espaço de Memória). Também é discutido sobre tópicos em complexidade dos algoritmos e sobre estruturas básicas de dados. Em particular, pretende-se alcançar os seguintes objetivos:
 
O curso visa criar no aluno a capacidade de resolver e compreender problemas algorítmicos, tanto na solução quanto nas questões de eficiência de uso dos recursos computacionais (Tempo e Espaço de Memória). Também é discutido sobre tópicos em complexidade dos algoritmos e sobre estruturas básicas de dados. Em particular, pretende-se alcançar os seguintes objetivos:
  
* Compreender o uso de estrutura de dados para solução de problemas
+
* Saber como usar de estrutura de dados para solução de problemas
 
* Discutir e avaliar a complexidade dos algoritmos
 
* Discutir e avaliar a complexidade dos algoritmos
 
* Ter conhecimento dos algoritmos e do contexto que eles podem ser utilizados.
 
* Ter conhecimento dos algoritmos e do contexto que eles podem ser utilizados.

Edição das 02h04min de 2 de maio de 2012

A disciplina explora o conhecimento e aplicação de Algoritmos e Estrutura de dados para solução de problemas computacionais. O curso é ministrado pela professora Kátia Guimarães e se destaca no segundo período por requer que o aluno tenha um certo domínio das técnicas de programação e que saiba pensar de forma criativa para solucionar os problemas algorítmicos. A avaliação consiste em duas provas (em alguns anos são aplicadas duas mini-provas no semestre) e de quatro listas. As listas consistem de problemas que os alunos devem solucionar individualmente e são corrigidas de forma automática por um servidor, onde as notas são dadas de acordo com a porcentagem de linhas corretas que a solução gerou para o problema.

As Recomendações para os alunos que estão pagando tal cadeira é tentar fazer as listas com antecedência já que existem bônus para os que entregam as respostas da lista em tempo menor que o estipulado.

Você pode acessar o site da disciplina aqui.

Professores

A professoras que ministra a disciplina é Kátia Guimarães.

  • Kátia Guimarães

Tem Ph.D. em Computer Science pela University of Maryland(USA), Mestre (M.Sc.) em Ciência da Computação - UNICAMP, Campinas (Brasil) e Bacharel (B. Sc.) em Informática - UFPE ( Recife, Brasil). Atua na área de Algoritmos e de Bio-Informática e Biologia Computacional.

Objetivos

O curso visa criar no aluno a capacidade de resolver e compreender problemas algorítmicos, tanto na solução quanto nas questões de eficiência de uso dos recursos computacionais (Tempo e Espaço de Memória). Também é discutido sobre tópicos em complexidade dos algoritmos e sobre estruturas básicas de dados. Em particular, pretende-se alcançar os seguintes objetivos:

  • Saber como usar de estrutura de dados para solução de problemas
  • Discutir e avaliar a complexidade dos algoritmos
  • Ter conhecimento dos algoritmos e do contexto que eles podem ser utilizados.
  • Compreender as diferentes classes de algoritmos, estudados na teoria da complexidade computacional.

Tópicos Abordados

  • Estrutura de dados:

Fila Lista Pilha Árvores Grafos Heap

  • Algoritmos:

Ordenação Busca em Grafos Pesquisa Binária Dijkstra Dinâmica