algoritmo, vetorização

Centro Universitário
Central Paulista

Estruturas de Dados
Professor: Claudio Massaki Kakuda
WWW.ifsc.usp.br/~kakuda/estrutura-de-dados.html

Referências Bibliográficas
CORMEN, et al. Algoritmos - Teoria e Prática. Rio de Janeiro: Campus, 2002.
VELOSO, Paulo e SANTOS, Clésio - Estruturas de Dados - Editora Campus, 4 ed., Rio de Janeiro, 1986.
WIRTH, Niklaus. Algoritmos e Estruturas de Dados. Rio de Janeiro: Prentice-Hall do Brasil, 1989.
PINTO, Wilson - Introdução ao Desenvolvimento de Algoritmos e Estrutura de Dados, Editora Érica, 1994.

São Carlos, Fevereiro de 2011
1

Sumário
1. Tipos de Dados
1.1 Conceitos Básicos
1.2 Tipos Primitivos
1.3 Construção de Tipos (Estruturados ou Complexos)
1.3.1 Strings
1.3.2 Vetor (Agregados Homogêneos)
1.3.3 Struct (Estrutura)
1.3.4 Ponteiros (Apontadores)
1.4 Operadores (Aritméticos, Relacionais e Lógicos)
1.4.1 Aritméticos
1.4.2 Relacionais
1.4.3 Lógicos
2. Vetores e Matrizes
2.1 Conceitos Básicos
3. Listas Lineares
3.1 Listas Genéricas
3.2 Tipos de Representações
3.2.1 Lista Representada por Contigüidade Física
3.2.2 Lista Representada por Encadeamento
3.2.3 Lista Encadeada com Descritor
3.2.4 Lista Duplamente Encadeada
3.2.5 Listas com disciplinas de Acesso
3.2.5.1 Filas
3.2.5.1.1 Fila com Vetor
3.2.5.1.2 Fila Circular
3.2.5.1.3 Fila com Alocação Dinâmica
3.2.5.2 Pilhas
3.2.5.2.1 Pilha com Vetor
3.2.5.2.2 Pilha com Alocação Dinâmica
3.2.5.2.3 Analisador de Expressões usando Pilha
3.2.5.3 Deques
3.3 Representação por Contigüidade Física
3.4 Representação por Encadeamento

2

4. Arquivos
4.1 Sistema de Arquivo Bufferizado
4.2 Argumentos argc e argv
5. Pesquisa de Dados
5.1 Pesquisa Seqüencial
5.2 Pesquisa Binária
5.3 Cálculo de Endereço (Hashing)
6. Classificação de Dados (Ordenação)
6.1
6.2
6.3
6.4

Classificação por Força Bruta
Vetor Indireto de Ordenação (Tabela de Índices)
Classificação por Encadeamento
Métodos de Classificação Interna
6.4.1 Método