Assunto | Formato ps | Formato tex |
Introdução | Notas de Aula - 1 | |
Fibonacci - Overview | Notas de Aula - 2 | |
Fibonacci - Cont. I | Notas de Aula - 3 | |
Notação Assintótica | Notas de Aula - 4 | |
Fibonacci - Cont. II | Notas de Aula - 5 | |
Tipo de de Análise | Notas de Aula - 6 | |
Relações de recorrência | Notas de Aula - 7 | |
Método da iteração | Notas de Aula - 8 | Notas de Aula - 8 |
Método da árvore de recursão | Notas de Aula - 9 | Notas de Aula - 9 |
Dividir e Conquistar (Quicksort) e Merge Sort |
Notas
de Aula - 10 (QuickSort) Notas de Aula - 10 (MergeSort) |
|
Introdução à Complexidade Computacional | Notas de Aula -11-12 -13 | |
Classe NP | Notas de Aula - 14 | |
NP-Completude | Notas de Aula - 15 | |
Satisfabilidade < Clique |
Notas de Aula - 16 |