Objetivos / Ementa

Carga Horária

• Semanal: 6 h.a.
• Total: 90 horas / 108 h.a.

Objetivos

O aluno deverá conhecer conceitos associados aos métodos de pesquisa e ordenação e de estruturas de dados de interesse teórico e prático.

Deverá também adquirir a capacidade de utilizar esses recursos para o desenvolvimento de softwares, utilizando conceitos de abstração de dados, modularização e recursividade.

Deverá ainda ser capaz de comparar estratégias de implementação do ponto de vista da complexidade dos algoritmos envolvidos, usando as notações O, Ômega e Teta.

Ementa

• Tipos abstratos de dados.
• Alocação dinâmica.
• Noções de complexidade de algoritmos.
• Recursividade.
• Estruturas de dados: listas, filas, pilhas e árvores.
• Métodos de ordenação por comparação.
• Métodos de pesquisa em memória primária. 

Programa

1. Apresentação do curso: programa, objetivos e bibliografia.
2. Tipos de dados abstratos.
3. Noções de análise de complexidade de algoritmos:
   • Medida de Tempo de execução;
   • Análise assintótica, notação O.
4. Alocação dinâmica.
5. Recursividade.
6. Listas.
7. Pilha e Fila.
8. Filas de prioridade e implementação por heap.
9. Árvores.
10. Métodos de ordenação:
    • Selectionsort, insertionsort, bubblesort, shellsort, quicksort, heapsort e mergesort.
11. Métodos de pesquisa:
    • Simples, binária, árvores binárias, digitais e AVL, e hashing.