Técnicas de programação

Abstract

Unidade 1 – Introdução à programação Introdução 1.1 Tipos de dados 1.2 Alocação de memórias 1.3 Alocação dinâmica 1.4 Definições sobre ponteiros 1.5 Uso de ponteiros Unidade 2 – Listas lineares Introdução 2.1 Listas encadeadas 2.1.1 Inserção no início da lista 2.1.2 Impressão da lista 2.1.3 Busca um elemento da lista 2.1.4 Exclusão de um elemento da lista 2.1.5 Destrói toda a lista 2.2 Listas duplamente encadeadas 2.2.1 Inserção no início da lista 2.2.2 Exclusão de um elemento da lista Unidade 3 – Pilhas e filas Introdução 3.1 Tipos abstratos de dados 3.2 Pilhas 3.2.1 TAD para pilha em linhagem 3.2.1.1 Interface 3.2.1.2 Implementação das operações 3.2.1.3 Exemplo de utilização do TAD 3.3 Filas 3.3.1 TAD para fila em linguagem C 3.3.1.1 Interface 3.3.1.2 Implementação das operações 3.3.1.3 Exemplo de utilização do TAD Unidade 4 – Árvore Introdução 4.1 Terminologia 4.2 Árvores binárias 4.2.1 Árvore estritamente binária 4.2.2 Árvore binária cheia 4.2.3 Árvore binária completa 4.2.4 Árvore binária de busca (ou árvore binária ordenada) 4.2.5 Árvore binária balanceada (ou árvore AVL) 4.3 Tipos de percursos em árvore binária 4.3.1 Em-ordem 4.3.2 Pré-ordem 4.3.3 Pós-ordem 4.4 Árvores binárias de busca 4.4.1 TAD para árvore binária de busca 4.4.1.1 Interface 4.4.1.2 Operações 4.4.1.3 Exemplo de utilização do TAD Unidade 5 – Algoritmos de ordenação Introdução 5.1 Principais algoritmos de ordenação 5.2 Insertion sort 5.2.1 Implementação do insertion sort 5.3 Bubble sort 5.3.1 Implementação do Bubble sort 5.4 Quick sort 5.4.1 Implementação do quick sort Unidade 6 – Tabela hash Introdução 6.1 Função hash 6.2 Métodos de divisão 6.3 Tratamento de colisões 6.3.1 Endereçamento aberto 6.3.1.1 Exploração linear 6.3.2 Encadeamento separado 6.4 Implementação