Trabalho prático 1 disponível. Data de devolução: 26/04
Lista de exercícios 2 será no dia 17/04.
*** A prova 1 será no dia no dia 19/04 ***
Transparência em JAVA estão no site do livro
Prof. Luiz Chaimowicz (chaimo@dcc.ufmg.br).
Dias / Horários: Terças e Quintas 7:30 – 9:10.
Sala: 2029
Carga Horária: 60 horas-aula
Monitor:
Plantão:
Livro Texto:
Ziviani, N., Projeto de Algoritmos com Implementações em Pascal e C, 2ª Edição, Editora Thomson, 2004.
Bibliografia de Referência:
Cormen , T., Leiserson, C, Rivest R., Stein, C. Introduction to Algorithms, Second Edition, MIT Press, 2001.
Sedgewick, R. Algorithms, Second Edition, Addison-Wesley, 1998
Aho, A., Hopocroft J., Ullman J. Data Structure and Algorithms, Addison-Wesley, 1983
3 Provas (60 pontos)
4 Trabalhos Práticos (35 pontos - 5 + 10 + 10 + 10)
4 Listas de Exercícios (8 pontos)
Animações dos algoritmos de ordenação:
http://math.hws.edu/TMCM/java/xSortLab/
http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html
http://www.dcc.unicamp.br/~rezende/ASTRAL/Sort.exe (Arquivo executável para Windows)
| Data | Aula | Matéria | Seções do livro texto / slides | Notas de Aula | Obs. |
| 27/02 | 1 | Apresentação do curso. Tipos abstratos de dados. | 1.1, 1.2 | ||
| 01/03 | 2 | Análise de algoritmos: tempo de execução de um programa | 1.3 | aula2 | |
| 06/03 | 3 | Análise de algoritmos: comportamento assintótico de funções | 1.3 | aula3 | TP0 disponível |
| 08/03 | 4 | Análise de algoritmos: técnicas de análise | 1.4 | aula4 | |
| 13/03 | 5 | Algoritmos Recursivos | extra, 1.4, 2.2 | aula5 | |
| 15/03 | 6 | Algoritmos Recursivos | extra, 1.4, 2.4 | ||
| 20/03 | 7 | Lista de Exercícios 1 - em sala | |||
| 22/03 | 8 | Alocação dinâmica de memória | 1.5, slides | ||
| 27/03 | 9 | Alocação dinâmica de memória | 1.5, slides | Entrega do TP0 | |
| 29/03 | 10 | Listas Lineares | 3.1 | ||
| 03/04 | 11 | Listas Lineares | 3.1 | aula11 | TP1 disponível |
| 05/04 | Recesso Escolar - Semana Santa | ||||
| 10/04 | 12 | Pilhas | 3.2 | ||
| 12/04 | 13 | Filas | 3.3 | ||
| 17/04 | 14 | Lista de Exercícios 2 - em sala | |||
| 19/04 | 15 | Prova 1 | |||
| 24/04 | 16 | Algoritmos de Ordenação Interna: Bolha, Seleção | 4, 4.1 | ||
| 26/04 | 17 | Algoritmos de Ordenação Interna: Inserção, Shellsort | 4.1 | Entrega do TP1 | |
| 01/05 | Feriado - Dia do Trabalho | ||||
| 03/05 | Recesso Escolar - Mostra das Profissões | ||||
| 08/05 | 18 | Algoritmos de Ordenação Interna: Quicksort | 4.1 | ||
| 10/05 | 19 | Algoritmos de Ordenação Interna: Quicksort (análise, melhorias) | 4.1, Quicksort | ||
| 15/05 | 20 | Algoritmos de Ordenação Interna: Heapsort | 4.1 | ||
| 17/05 | 21 | Comparação entre os métodos de ordenação. Algoritmos de Ordenação Interna: Radixsort | 4.1, [Sed, cap. 10] Transp. | ||
| 22/05 | 22 | Lista de Exercícios 3 - em sala | |||
| 24/05 | 23 | Prova 2 | |||
| 29/05 | 24 | Algoritmos de Pesquisa: Pesquisa Linear, Pesquisa Binária | 5.1, 5.2 | ||
| 31/05 | 25 | Algoritmos de Pesquisa: Hashing | 5.5 | ||
| 05/06 | 26 | Algoritmos de Pesquisa: Hashing & Árvores Binárias sem Balanceamento | 5.5, 5.3 | ||
| 07/06 | Feriado - Corpus Christi | ||||
| 12/06 | 27 | Algoritmos de Pesquisa: Árvores Binárias sem Balanceamento | 5.3 | ||
| 14/06 | 28 | Algoritmos de Pesquisa: Pesquisa Digital | 5.4 | ||
| 19/06 | 29 | Algoritmos de Pesquisa: Árvores Binárias com Balanceamento | 5.3 | ||
| 21/06 | 30 | Correção da Prova 2 | |||
| 26/06 | 31 | Lista de Exercícios 4 - em sala | |||
| 28/06 | 32 | Prova 3 | |||
| 03/07 | Reserva | ||||
| 05/07 | Reserva |
Última Atualização: 03/04/2007