Portal do Ementário

Introduzir técnicas básicas de programação, estruturas de dados e noções de complexidade de algoritmos. [Familiaridade] Fornecer elementos e técnicas para auxiliar no projeto/escolha de boas estruturas de dados durante o desenvolvimento de programas. [Familiaridade] Descrever os conceitos e definições dos diferentes tipos de listas encadeadas. [Familiaridade] Estudar algoritmos para manipulação dos principais tipos abstratos de dados. [Familiaridade] Identificar as diferenças entre listas, filas e pilhas. [Avaliação] Descrever as propriedades de um heap e o uso de heaps como uma implementação de filas de prioridade. [Familiaridade] Apresentar os algoritmos básicos de busca (sequencial e binária), evidenciando a diferença entre eles. [Familiaridade] Apresentar os conceitos e as principais operações de árvores e árvores binárias de busca não balanceadas. [Familiaridade] Desenvolver técnicas básicas de compilação em separado e estruturação de programas. [Uso] Apresentar a definição e uso de funções genéricas. [Uso] Gerenciar a compilação de programas e bibliotecas com ferramentas como make. [Uso]

Fundamentos de análise de algoritmos. Conceito de Tipos Abstratos de Dados. Listas encadeadas. Pilhas e filas. Filas de prioridade e Heap. Algoritmos de busca sequencial e binária. Árvores binárias de busca não balanceadas. Funções genéricas.

CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford. Algoritmos. Teoria e Prática. 3a ed. Rio de Janeiro: Elsevier - Campus, 2012. SEDGEWICK, Robert. Algorithms in C, Parts 1-4. 3rd ed. Boston, Mass.: Addison-Wesley, 1998-2002. 2 volumes. BACKES, André. Estrutura de Dados Descomplicada em Linguagem C. 1a ed. Elsevier, 2016.

SEDGEWICK, Robert; WAYNE, Kevin. Algorithms. 4a ed. Addison-Wesley, 2011. GOODRICH, Michael T.; TAMASSIA, Roberto. Algorithm Design and Applications. 1st ed. Wiley, 2014. THAREJA, Reema. Data structures using C. 2nd ed. Oxford University Press, 2014. CELES, Waldemar; CERQUEIRA, Renato; RANGEL, José L. Introdução à Estruturas de Dados. 2a ed. Elsevier, 2016. GOODRICH, Michael T.; TAMASSIA, Roberto; MOUNT, David M. Data Structures and Algorithms in C++. 2nd ed. Wiley, 2011.