Exercicios e implementacoes de estruturas de dados. Aula de ED1
Aula | Data | Assunto | Conteúdo | Atividade |
---|---|---|---|---|
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 |
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 |
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 |
|
8 | 12/04 | Listas lineares | Introdução: conceitos, encadeamento, operações, aplicações; variações de encadeamento: circular e duplo Slides, Exemplos usando encadeamento |