CI1056 - Algoritmos e Estruturas de Dados II

2º semestre - 2024

Sala: PC-03



Avaliação

Exercícios

Bibliografia
  • P1 (50%): 18/out
  • P2 (50%): 22/nov
  • PF: 11/dez06/dez
  • 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


TÍTULO AULAS SLIDES VIDEOS ASSUNTOS REF. BIB.
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.
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.
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.
Busca em Vetor Ordenado (aula) (slides) (a) Problema, algoritmo e exemplo. Feof
(b) Análise: obtendo e resolvendo a recorrência.
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.
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.
Selection Sort (aula) (slides) (a) Algoritmo e exemplo. Feof
(b) Análise: obtendo e resolvendo a recorrência.
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.
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.
Árvores Binárias (Quase) Completas (aula) (slides)
Heap Binário (aula) (slides)
Análise do Heap Binário e HeapSort (aula) (slides)
Implementação Do Heap Binário (aula)
Todos Vetores Binários (aula)
Todos Subconjuntos (aula)
Passeio do Cavalo (aula)


486543