Estruturas de Dados II

Objetivo Geral: Capacitar o discente a compreender e aplicar algoritmos e estruturas de dados adequados à solução eficiente de problemas.

🎯 Ementa

• Análise Assintótica da Complexidade de Algoritmos
• Algoritmos Recursivos
• Programação Dinâmica
• Algoritmos Clássicos e de Ordenação Avançados
• Alocação Dinâmica em Memória
• Estruturas de Dados Dinâmicas e Genéricas
• Árvores e suas Generalizações
• Tabelas Hash

💻 Ambiente

📝 Avaliação

• Prova 1 - 20 Pontos (Teórica)
• Prova 2 - 30 Pontos (Prática)
• Prova 3 - 30 Pontos (Prática)
• Apresentações - 10 Pontos
• Trabalhos - 10 Pontos

📚 Bibliografia

• ZIVIANI, N. Projeto de Algoritmos com Implementação em Pascal e C, Editora Pioneira, 1992.
• DAMAS, Luis. Linguagem C. 10ª Edição. LTC Editora. 2007.
• TENEMBAUM, Aaron M. Estrutura de Dados usando C, Ed. Pearson Education do Brasil, Ltda, 1995.

🔗 Links Úteis

• Replit - Compilador Online
• Big-O Cheat Sheet
• Projeto de Algoritmos
• Análise de Algoritmos
• Algorithms Visualization
• Data Structure Animations
• Algol.dev
• xSortLab
• Sorting Animation
• Linked List Animation
• Livro: Projeto de Algoritmos em C
• Generic Linked List
• Fluent Python: Internals of sets and dicts
• Beecrowd - Maratona de Programação