Mudanças entre as edições de "Algoritmos e Estruturas de Dados"
| Linha 22: | Linha 22: | ||
== Tópicos Abordados == | == Tópicos Abordados == | ||
| − | *Estrutura de dados: | + | *Estrutura de dados: [http://pt.wikipedia.org/wiki/Estrutura_de_dados#Fila Fila], |
| + | [http://pt.wikipedia.org/wiki/Estrutura_de_dados#Lista Lista], | ||
| + | [http://pt.wikipedia.org/wiki/Estrutura_de_dados#Pilha Pilha], | ||
| + | [http://pt.wikipedia.org/wiki/Estrutura_de_dados#.C3.81rvores Árvores], | ||
| + | [http://pt.wikipedia.org/wiki/Estrutura_de_dados#Grafo Grafos], | ||
| + | [http://pt.wikipedia.org/wiki/Heap Heap]. | ||
| − | + | *Algoritmos: [http://pt.wikipedia.org/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o Ordenação]. | |
| − | + | [http://pt.wikipedia.org/wiki/Busca_em_profundidade Busca em Grafos], | |
| − | + | [http://pt.wikipedia.org/wiki/Pesquisa_bin%C3%A1ria Pesquisa Binária], | |
| − | + | [http://pt.wikipedia.org/wiki/Algoritmo_de_Dijkstra Dijkstra], | |
| − | |||
| − | |||
| − | |||
| − | *Algoritmos: | ||
| − | |||
| − | [http://pt.wikipedia.org/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o Ordenação] | ||
| − | [http://pt.wikipedia.org/wiki/Busca_em_profundidade Busca em Grafos] | ||
| − | [http://pt.wikipedia.org/wiki/Pesquisa_bin%C3%A1ria Pesquisa Binária] | ||
| − | [http://pt.wikipedia.org/wiki/Algoritmo_de_Dijkstra Dijkstra] | ||
[http://pt.wikipedia.org/wiki/Programa%C3%A7%C3%A3o_din%C3%A2mica Dinâmica] | [http://pt.wikipedia.org/wiki/Programa%C3%A7%C3%A3o_din%C3%A2mica Dinâmica] | ||
Edição das 02h06min 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.
