Algoritmos e Estrutura de Dados 1

Ementa

1. 1. Noções de complexidade de algoritmos (notações de complexidade).

2. 2. Algoritmos de pesquisa: pesquisa sequencial e binária.

3. 3. Algoritmos de ordenação.

4. 4. Tipos abstratos de dados.

5. 5. Estruturas de dados utilizando vetores: pilhas, filas, listas (simples e circulares).

6. 6. Estruturas de dados com alocação dinâmica de memória: pilhas, filas, listas (simplesmente encadeadas, duplamente encadeadas e circulares).

Dados Gerais

1. Núcleo:

   NC

2. Horas teóricas:

   32hrs

3. Horas práticas:

   32hrs

4. Total de horas:

   64hrs

5. Período:

   Segundo

6. Unidade:

   INF

7. Obrigatória:

   Sim

8. Pré-requisitos:

   Introdução à Programação