Portal do Ementário

Descrever os conceitos de acesso à memória secundária. [Familiaridade] Apresentar os principais algoritmos de ordenação em memória primária e secundária. [Familiaridade] Identificar quando é melhor usar um algoritmo de ordenação simples ao invés de um eficiente. [Avalização] Apresentar os conceitos e operações de árvores binárias de busca balanceadas (AVL e Rubro-Negra), evidenciando como o balanceamento de árvores afeta a eficiência de várias operações nas árvores de busca binária. [Familiaridade] Descrever o conceito de tabela hash e suas principais operações. [Familiaridade] Identificar as diferenças entre as principais estratégias para evitar e resolver colisões em tabelas hash. [Avaliação] Discutir o tempo de execução e o uso de memória dos principais algoritmos de ordenação, pesquisa e hashing. [Familiaridade] Discutir outros fatores, além da eficiência computacional, que influenciam a escolha de algoritmos, como tempo de programação e capacidade de manutenção. [Familiaridade] Discutir o porquê de não se usar um algoritmo de busca em memória primária em uma memória secundária, destacando o custo de acesso ao disco. [Avaliação] Apresentar os conceitos e propriedades dos algoritmos de busca em memória secundária (árvores B e suas generalizações). [Familiaridade] Apresentar as definições de árvores digitais (Tries e Árvores Patrícia). [Familiaridade] Apresentar os principais algoritmos de processamento de cadeias de caracteres. [Familiaridade]

Arquivos e acesso à memória secundária. Algoritmos de ordenação em memória principal e secundária. Árvores binárias de busca balanceadas. Tabela hash. Estruturas de Dados para busca e armazenamento em memória secundária: árvores B e suas variantes. Árvores digitais. Algoritmos de busca em cadeia de caracteres.

CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford. Algoritmos. Teoria e Prática. 3a ed. Rio de Janeiro: Elsevier - Campus, 2012. SZWARCFITER, Jayme Luiz.; MARKENZON, Lilian. Estruturas de Dados e Seus Algoritmos. 3a Ed. LTC Editora. 2010. 318 p. SEDGEWICK, Robert; WAYNE, Kevin. Algorithms. 4a ed. Addison-Wesley, 2011.

ZIVIANI, Nivio. Projeto de Algoritmos com Implementações em Java e C++. 1a ed. Cengage Learning, 2006. SEDGEWICK, Robert. Algorithms in C, Parts 1-5. 3rd ed. Boston, Mass.: Addison-Wesley, 1998-2002. 2 volumes. 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. BACKES, André. Estrutura de Dados Descomplicada em Linguagem C. 1a ed. Elsevier, 2016.