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.
Aulas Práticas
Testes Práticos
- 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.