CI1056 - Algoritmos e Estruturas de Dados II

1º semestre - 2023

Sala: PA-02



Avaliação

Exercícios

Bibliografia
  • P1 (50%): 12/mai
  • P2 (50%): 23/jun
  • PF: 05/jul
  • Notas de aula
  • Algoritmos em linguagem C, Feofiloff. (Feof) (baseado neste site)
  • Algorithms, 4th Edition, Sedgewick e Wayne. (SW)
  • Introduction to Algorithms, Cormen, Leiserson, Rivest e Stein. (CLRS)

Material Extra

Aulas


DATA TÍTULO AULAS SLIDES VIDEOS ASSUNTOS REF. BIB.
05/abr Introdução à Recursão (aula) (slides) (a) Fatorial. Feof
(b) Elementos da recursão. Potenciação.
(c) Passo-a-passo para algoritmos recursivos.
(d) Fibonacci.
12/abr Mínimo de Vetor (aula) (slides) (a) Problema, algoritmo e exemplo. Feof
(b) Análise: obtendo a recorrência.
(c) Análise: solução da recorrência.
12/abr Busca em Vetor (aula) (slides) (a) Problema, algoritmo e exemplo. Feof
(b) Análise: obtendo a recorrência.
(c) Análise: solução da recorrência. Pior e melhor caso.
19/abr Busca em Vetor Ordenado (aula) (slides) (a) Problema, algoritmo e exemplo. Feof
(b) Análise: obtendo e resolvendo a recorrência.
26/abr Busca Binária (aula) (slides) (a) Problema, algoritmo e exemplo. Feof
(b) Análise: obtendo a recorrência.
(c) Analise: solução da recorrência.
03/mai Insertion Sort (aula) (slides) (a) Problema, algoritmo e exemplo. CLRS - Sec. 2.1 e Feof
(b) Análise: obtendo e resolvendo a recorrência.
(c) Insere: algoritmo e análise. Insertion Sort: concluindo a análise de pior e melhor caso.
03/mai Selection Sort (aula) (slides) (a) Algoritmo e exemplo. Feof
(b) Análise: obtendo e resolvendo a recorrência.
05/mai Merge Sort (aula) (slides) (a) Intercala: problema, algoritmo, exemplo e análise. CLRS - Sec. 3.2 e Feof
(b) Merge Sort: algoritmo e exemplo.
(c) Análise: obtendo e resolvendo a recorrência.
10/mai Quick Sort (aula) (slides) (a) Partição: problema, algoritmo, exemplo e análise. CLRS - Sec. 7.1 e 7.2 e Feof
(b) Quick Sort: algoritmo e exemplo.
(c) Análise: pior caso
(d) Análise: melhor caso. Discussão.
17/mai Árvores Binárias (Quase) Completas (aula)
19/mai Heap Binário (aula)
24/mai Análise do build-Max-heap e Heapsort (aula)
26/mai Implementação Do Heap Binário (aula)
31/mai Todos Vetores Binários (aula)
07/jun Todos Subconjuntos (aula)
14/jun Passeio do Cavalo (aula)
16/jun Labirinto (aula)