Soh postando uma ajuda para os desesperados que não fazem nem idéia do q tivemos em comp... Como na última prova do Alair ele basicamente cobrou td q ele tinha dado em aula acredito q essa prova naum vai fugir muito disso... Então vou escrever alguns tópicos para dar uma orientada no estudo de qm naum sabe o q estudar:
- Recursão: Fibonacci
- Recursão: Fibonacci - Programação Dinâmica(Usando dicionário)
- Recursão: Torre de Hanoi
- Recursão: Longest Common Subsequence
- Recursão: Longest Common Subsequence usando Banco de Dados(dicionário) (Aposto que esse cai na prova)
- Longest Common Subsequence Interativo (Indicar o tamanho E a maior subsequencia comum)
- Métodos de ordenação: Mergesort Recursivo
- Métodos de ordenação: Mergesort Interativo
- Métodos de ordenação: Mergesort sem vetor auxiliar(Ainda sem solução)
- Métodos de ordenação: Quicksort através do método das medianas
- Métodos de ordenação: Quicksort+Insertion Sort
- Estrutura de Dados: Heaps
- Métodos de ordenação: Heapsort
- Métodos de ordenação: Counting Index
- Métodos de ordenação: Radix Sort (Aposto q esse cai na prova)
- Estrutura de Dados: Tabela de Hashing
- EP
Acho q as questões da prova vaum ser uma ou outra entre esses tópicos mas nd longe disso. Pros mais preocupados tentem implementar uma parte desses algoritmos e decorem os métodos de ordenação q acho q a prova fica fácil. Qqr dúvida pode vir falar comigo q eu tento ajudar...
P.S. Alguem sabe o sobrenome da Shirley?? Eh q tou fazendo o seminário!