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] 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 árvores B+). [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.  Tabela hash. Estruturas de Dados para busca e armazenamento em memória secundária: árvores B e árvores B+. Árvores digitais. Algoritmos de busca em cadeia de caracteres. 

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, “Algoritmos. Teoria e Prática”. 3. ed. Rio de Janeiro: Rio de Janeiro: Elsevier – Campus, 2012 Jayme Luiz Szwarcfiter,‎ Lilian Markenzon, "Estrutura de dados e seus algoritmos". 3. ed. LTC, 2010 Robert Sedgewick, Kevin Wayne, "Algorithms". 4. ed. Addison-Wesley, 2011

Nivio Ziviani, "Projeto de Algoritmos com Implementações em Java e C++". 1. ed. Cengage Learning, 2006. Robert Sedgewick, "Algorithms in C, Parts 1-5". 3. ed. Addison-Wesley, 2001. Michael T. Goodrich, Roberto Tamassia, "Algorithm Design and Applications". 1. ed. Wiley, 2014. Reema Thareja, "Data structures using C". 2. ed. Oxford University Press, 2014. André Backes, "Estrutura de Dados Descomplicada em Linguagem C". 1. ed. Elsevier, 2016.