Link logo

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 SizeFormat 
Tecnicasdeprogramacao.pdf9.78 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.