Estruturas de Dados 2014/15

última actualização: 24 de Fevereiro de 2015

Aulas Teóricas

Aula 1. Apresentação, programa, bibliografia e regras de avaliação.
slides.
Aula 2. Introdução à linguagem de programação Java.
slides.
Aula 3. Continuação da aula anterior.
Aula 4. Continuação da aula anterior.
Aula 5. Alguns exemplos de programas em Java.
slides.
Aula 6. Desenho de Tipos Abstractos de Dados em Java.
código Java.
Aula 7. Recursão e Back-Tracking. Recursão.
slides.
Aula 8. Recursão e Back-Tracking. Back-Tracking.
Exemplos em Java (até listas, pilhas e filas, inclusive).
Aula 9. Estruturas de dados sequenciais: listas.
slides.
Aula 10. Estruturas de dados sequenciais: pilhas.
Aula 11. Estruturas de dados sequenciais: filas.
Aula 12. Estruturas de dados sequenciais: listas duplamente ligadas e deques.
Aula 13. Teste Prático #1.
Aula 14. Algoritmos de pesquisa e ordenação. Pesquisa sequencial e binária. Ordenação pelo método da selecção. Complexidade dos algoritmos.
Aula 15. Algoritmos de ordenação. Ordenação pelo método da inserção e pelo método bolha.
slides.
Aula 16. Alguns exercícios.
Aula 17. Algoritmos de ordenação. Quick-Sort e Merge-Sort.
código.
Aula 18. Complexidade Algorítmica.
slides.
Aula 19. Teste Prático #2.
Aula 20. Estruturas de dados não sequenciais. Árvores.
slides.
Aula 21. Árvores binárias. Árvores binárias de pesquisa.
código.
Aula 22. Visita em profundidade e em largura.
Aula 23. Exercícios sobre árvores binárias de pesquisa.
Aula 24. Implementação do TAD TreeMap.
código.

Teste Prático #1
3a feira, 14 de Abril, 9-13h nos Lab. 1-4 do DCC.
Necessária inscrição prévia na secretaria do DCC até às 14h da próxima 2a feira, dia 13 de Abril.
Teste Prático #2
3a feira, 12 de Maio, 9-13h nos Lab. 1-4 do DCC.
Necessária inscrição prévia na secretaria do DCC até às 14h de 2a feira, 11 de Maio.
Teste Prático #3
2a feira, 8 de Junho, 9-13h nos Lab. 1-4 do DCC.
Inscrição prévia obrigatória na secretaria do DCC até às 14h de 6a feira, 5 de Junho.