ALGORITMOS E ESTRUTURAS DE DADOS (Wirth)
Wirth, Niklaus 1ª Edição Lançamento: 1989 Capa: Brochura Formato: 14 X 21 Cm Peso: 0,320 Kg ISBN: 9788521611905 272 páginas Preço € 30,00 S/IVA

Descrição
Este livro é uma síntese – e, ao mesmo tempo, uma elaboração – de diversos cursos sobre programação ministrados no Instituto Federal de Tecnologia (ETH) de Zurique.

Sumário
1. Estruturas Básicas de Dados
- Introdução
- O Conceito de Tipo de Dados
- Tipos Primitivos de Dados
- Tipos Primitivos Fundamentais
- Tipos “Subintervalo”
- Vetores e Matrizes
- Registros
- Variantes de Registros
- Conjuntos
- Representação das Estruturas de Matrizes, Registros e Conjuntos
- Seqüências
- Buscas
2. Ordenação
- Introdução
- Ordenação de Vetores
- Métodos Sofisticados de Ordenação
- Ordenação de Seqüências
3. Algoritmos Recursivos
- Introdução
- Quando não se Deve Empregar Recursão
- Dois Exemplos de Programas Recursivos
- Algoritmos Exaustivos (Backtracking)
- O Problema das Oito Rainhas
- O Problema do Casamento Estável
- O Problema da Seleção Ótima
4. Estruturas Dinâmicas de Informação
- Tipos Recursivos de Dados
- Apontadores (Pointers)
- Listas Lineares
- Estruturas de Árvore
- Árvores Balanceadas
- Árvores de Busca Ótima
- Árvores B
- Árvores de Busca com Prioridades
5. Transformações de Chaves (Hashing)
- Introdução
- Escolha de uma Função de Mapeamento (HASH)
- Tratamento de Colisões
- Análise da Transformação de Chaves