AEDs I

Objetivo do Curso

O curso de Algoritmos e Estrutura de Dados I (AEDs I) tem o objetivo de apresentar e analisar estruturas de dados simples, tais como listas e filas, e seus algoritmos.

Ementa

Linguagens imperativas. Recursão. Algoritmos básicos de pesquisa: sequencial e binária. Algoritmos de ordenação: seleção, inserção, shellsort, heapsort, mergesort e quicksort. Estruturas lineares: listas, pilhas e filas, e suas variações: listas circulares, duplamente encadeada. Estrutura de dados para conjuntos disjuntos. Florestas de conjuntos. Tabelas hash. Árvores binárias. Heaps e estruturas para partições dinâmicas: heap perfeito, heaps binomiais, heaps de Fibonacci.

Horário de Atendimento

• Terças

  • 14:00 - 16:00 (assíncrono)

  • 16:00 - 17:00 (síncrono, via Teams)

Horários/Dias de Aula

• Segundas 08:40 - 10:20

• Terças 10:50 - 12:30

• Quartas 07:00 - 08:40

Notas de Aula

1. Apresentação da disciplina

2. Introdução à complexidade de algoritmos (vídeo)

3. Recursão, relação de recorrência e algoritmos básicos (vídeo)

4. Algoritmos de ordenação: seleção, inserção e mergesort (vídeo)

   1. Exercícios pilha de recursão mergesort (gabarito - em breve)

5. Algoritmos de ordenação: quicksort (vídeo)

   1. Exercícios pilha de recursão quicksort (gabarito - em breve)

6. Laboratório - exercícios recursividade

7. Algoritmos de ordenação: shellsort e heapsort (vídeo shellsort) (vídeo heapsort)

8. Lista de prioridades (heap) (vídeo)

9. Introdução a programação modular (vídeo)

10. Tipos estruturados e estruturas lineares (vídeo tipos estruturados) (vídeo estruturas lineares com aloc. sequencial)

11. Estruturas lineares (cont.) e alocação encadeada (vídeo estruturas lineares com aloc. sequencial) (vídeo aloc. encadeada)

12. Alocação encadeada (cont.) ... (exercícios tipos estruturados e aloc. encadeada) (vídeo aloc. encadeada)

13. Alocação encadeada - aula prática (vídeo) (código fonte produzido na aula)

14. Estruturas de dados para conjuntos disjuntos (vídeo)

15. Tabelas hash (vídeo)

16. Árvores e percursos (vídeo)

Trabalhos

• Enunciado do trabalho prático

Datas das Avaliações

• Trabalho prático - 45 dias corridos (contados a partir da publicação do enunciado)

• Prova 1 - Na semana sugerida no calendário acadêmico (dia a definir)

• Prova 2 - Na semana sugerida no calendário acadêmico (dia a definir)

• Prova de segunda chamada - Na semana entre a P2 e PF (dia a definir)

• Prova final - Na semana sugerida no calendário acadêmico (dia a definir)

Tabela de Notas