Curso: MAC0122 - Princípios de Desenvolvimento de Algoritmos - EC Poli

Programação das aulas e slides URL

Aula 1: introdução, recursão (Hanoi e fatorial) URL

Bate-papo sobre o EP1 URL

Aula 2: recursão (máximo e binomial) URL

Aula 3: recursão (Fibonacci, mdc e algoritmo de Euclides) URL

Aula 4: curvas de Hilbert URL

Aula 5: structs, endereços e ponteiros URL

Aula 6: alocação dinâmica de memória e comecinho de listas encadeadas URL

Plantão sobre o EP1 URL

Aula 7: listas encadeadas URL

Aula 8: listas encadeadas, listas encadeadas com cabeça de lista URL

Aula 9: pilhas e notação polonesa URL

Bate-papo sobre o EP2 URL

Aula 10: implementações diferentes da interface de pilha URL

Aula 11: biblioteca pilhaS e cálculo de expressões URL

Aula 12: filas, distâncias, implementações em vetor URL

Aula 13: filas e suas implementações com listas encadeadas URL

Aula 14: análise de algoritmos e segmento de soma máxima URL

Aula 15: busca binárias e ordenação URL

Aula 16: mergesort URL

Aula 17: quicksort e k-ésimo menor URL

Aula 18: heaps e heapsort URL

Aula 19: árvores binárias e árvores binárias de busca URL

Aula 20: ABBs e treaps URL

Aula 21 - tabelas de símbolo, hashing URL

Aula 22: busca de padrão, algoritmo de Boyer-Moore URL

Aula 23: algoritmo de Boyer-Moore URL

Aula 24: backtracking e o problema das n rainhas URL

Aula 25: backtracking, passeio do cavalo, subsequências URL

MAC0122 - Princípios de Desenvolvimento de Algoritmos - EC Poli