Prática Avançada em Programação B - Gomez - Q2 - Noturno
Criar condições para que o aluno de computação desenvolva suas habilidades de reconhecimento
e resolução de problemas computacionais. Os problemas de programação
propostos levam ao aprendizado gradual de técnicas de desenvolvimento e análise de algoritmos,
incluindo o uso de estruturas de dados bem conhecidas e uma grande variedade de estratégias
de resolução de problemas computacionais.
Ementa:
- Estruturas de dados: pilhas, filas, árvores, union-find
- Problemas de natureza recursiva: algoritmos gulosos, programação dinâmica, divisão e
conquista - Algoritmos em grafos: Busca em largura e profundidade, ordenação topológica, caminhos
mínimos, árvore geradora mínima - Busca em texto: Trie, árvore de sufixos, algoritmo de KMP, algoritmo de Aho-Corasick
- Teoria dos números em computação: divisibilidade, mdc ,congruências, Teorema Chinês
do Resto