| Ementa/Descrição: |
Variáveis; Estruturas de dados homogênas (Vetores e Matrizes); Pilhas (propriedades, inserção e remoção); Filas (propriedades, inserção e remoção); Listas ligadas (propriedades, inserção e remoção); Listas duplamente ligadas
(propriedades, inserção e remoção); Filas de prioridade (propriedades, inserção e remoção); Conjuntos (propriedades,
inserção e remoção); Dicinários e hashes; Tabela hash (inserção, remoção, tratamento de colisão); Árvores binárias (Percursos, busca, inserção e remoção); Árvores binárias balanceadas (Árvores AVL - busca, inserção, remoção e
balanceamento); Grafos (propriedade, percurso, algoritmos de daminhos mais curtos); Algoritmos de ordenação(bubble sort, selection sort, insertion sort, quick sort, heap sort); Algoritmos de busca (busca sequencial e busca binária); Programação dinâmica; Algoritmos gulosos; Complexidade de algoritmos (notação big-O, comparação das complexidades dos algoritmos de busca e inserção); Introdução à teoria de NP-completo; |
