| Aula | Data | Assunto | Conteúdo | Atividade |
|---|---|---|---|---|
| 0 | 15/03 | Apresentação do curso | Não houve |
|
| 1 | 19/03 | Revisão de programação | Apresentação do curso: objetivos, programa, avaliação; Revisão de algoritmos e programação: E/S, estrut. controle, ordenação, busca, manipulação de strings, etc Slides, Plano de Disciplina |
Atividade 1: Revisão de algoritmos Enunciado, Solução |
| 2 | 22/03 | Revisão de programação | Revisão linguagem C: referências/ponteiros, passagem por valor/referência, vetores, classes/estruturas Slides, Exemplos Linguagem C |
|
| 3 | 26/03 | Revisão de programação | Exercícios com strings, vetores e revisão da linguagem de programação Slides |
|
| 4 | 29/03 | Alocação dinâmica | Alocação dinâmica: funcionamento da pilha de execução, alocação estática/automática/dinâmica Slides, Exemplos |
Atividade 2: Strings e vetores Enunciado, Solução |
| 5 | 02/04 | Alocação dinâmica | Exercícios com manipulação de strings, estruturas e alocação de memória. Modularização Slides, Modularização |
|
| 6 | 05/04 | Tipos abstratos de dados | Conceituação de tipos abstratos de dados. Tipo vs estrutura de dados, introdução à alguns tipos abstratos de dados como lista, pilha, fila, dicionário, conjunto Slides, Exemplos TAD |
|
| 7 | 09/04 | Tipos abstratos de dados | Implementação de um conjunto usando vetor. Modularização e testes. Slides |
Atividade 3: TAD Enunciado, Solução |
| 8 | 12/04 | Listas lineares | Introdução: conceitos, encadeamento, operações, aplicações; variações de encadeamento: circular e duplo Slides, Exemplos usando encadeamento |
|
| 9 | 16/04 | Listas lineares | Implementação de listas encadeadas. Nós encadeados e TAD lista. Slides |
Atividade 4: Listas encadeadas Enunciado, Solução |
| 10 | 23/04 | Listas lineares | Implementação de listas encadeadas Slides |
|
| 11 | 26/04 | Pilhas e Filas | Conceitos, operações, implementação (vetor e encadeamento) e aplicações Slides, Exemplos e implementação |
|
| 12 | 30/04 | Pilhas e Filas | Aplicações de pilhas e filas Slides |
Atividade 5: Pilhas e filas Enunciado |
| 13 | 03/05 | Revisão e outros tópicos | Revisão de tópicos em listas, pilhas e filas Slides, Exemplos |
|
| 14 | 10/05 | Revisão e outros tópicos | Revisão dos principais conceitos, esclarecimento de dúvidas, exercícios Slides, Exercícios de revisão |
|
| 15 | 14/05 | Avaliação | Prova escrita - Sala 204 - Alocação dinâmica, tipos abstratos de dados, listas lineares, pilhas e filas Questões, Respostas |
|
| 16 | 17/05 | Árvores | Conceitos, representação e operações Slides |
|
| 17 | 21/05 | Árvores | Árvores binárias de busca: operações básicas |
Atividade 6: Árvores binárias de busca Enunciado |
| 18 | 28/05 | Árvores | Árvores binárias de busca: operações básicas |
|
| 19 | 31/05 | Árvores | Percursos em árvores binárias Slides |
|
| 20 | 04/06 | Árvores | Percursos em árvores binárias |
Atividade 7: Percursos em árvores binárias Enunciado |
| 21 | 07/06 | Árvores | Árvore n-árias, percursos com costura Slides |
|
| 22 | 11/06 | Árvores | Árvore n-árias |
Atividade 8: Árvores genéricas Enunciado |
| 23 | 18/06 | Avaliação | Prova 2a chamada - Sala 204 Questões, Respostas |
|
| 24 | 25/06 | Introdução à grafos | Introdução: conceitos básicos Slides |
|
| 25 | 28/06 | Introdução à grafos | Formas de representação e busca Slides |
|
| 26 | 02/07 | Introdução à grafos | Formas de representação e busca |
Atividade 9: Busca em grafos Enunciado |
| 27 | 05/07 | Introdução à grafos | Aplicações utilizando Grafos (Caminhos Mínimos e Árvore Geradora Mínima) |
|
| 28 | 09/07 | Introdução à grafos | ||
| 29 | 12/07 | Avaliação | Prova escrita - Sala 204 - Árvores e grafos Conteúdo, Questões, Respostas |
|
| 30 | 16/07 | Entrega de notas |
- Notas de aula - Prof. Paulo Feofiloff
- Algoritmos e Estruturas de Dados 1 - UFG - CC
- Estruturas de Dados - UFES 2018
- GeeksforGeeks - Data Structures
- HackerEarth - Grafos
- L. Markenzon, J. L. Szwarcfiter. Estruturas de Dados e seus Algoritmos. LTC, 2010.
- M. Tenenbaum, Y. Langsam, M. J. Augenstein. Estruturas de Dados Usando C. Pearson Makron Books, 1995.
- N. Edelweiss, R. Galante. Estruturas de Dados. Bookman Editora, 2009.
- P. Deitel, H. Deitel. C: Como Programar. Pearson Universidades, 2011.
- R. Sedgewick, Algorithms in C (parts 1-4). Addison-Wesley, 1998