Estrutura de Dados e Algoritmos – MAB701

Ementa:

Recursividade. Complexidade de Algoritmos. Notação O. Algoritmos Ótimos. Listas Lineares. Caso Médio da Busca Linear. Busca Binária. Ordenação. Pilhas. Filas. Alocação Encadeada. Árvores e Árvores Binárias. Árvores Binárias de Busca com Frequências de Acesso Diferenciadas. Árvores Balanceadas e AVL. Árvores Graduadas e Rubro-Negras. Árvores B. Listas de Prioridades. Tabelas de Dispersão. Busca Digital. Processamento de Cadeias. Compactação de dados: Árvore de Huffman.

Bibliografia:

• Jayme Luiz Szwarcfiter e Lilian Markenzon. Estruturas de Dados e Seus Algoritmos. LTC Editora. (2002)
• T. H. Cormen, C. E. Leiserson, R. L. Rivest e C. Stein. Algoritmos (Tradução da Segunda Edição Americana). Editora Campus. (2002)