Please use this identifier to cite or link to this item:
http://35.238.111.86//xmlui/handle/123456789/2442
Title: | Técnicas de programação |
Authors: | PARREIRA, Fábio José CUNHA, Guilherme Bernardino da SILVA, Teresinha Letícia da PEREIRA, Adriana Soares |
Keywords: | Informática Programação – técnicas |
Issue Date: | 2019 |
Publisher: | Núcleo de Tecnologia Educacional da Universidade Federal de Santa Maria |
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 |
URI: | http://35.238.111.86//xmlui/handle/123456789/2442 |
ISBN: | 978-85-8341-256-4 |
Appears in Collections: | Biblioteca Digital Faculdade Link |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tecnicasdeprogramacao.pdf | 9.78 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.