Estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 35 (8509 palavras )
  • Download(s) : 0
  • Publicado : 3 de abril de 2012
Ler documento completo
Amostra do texto
Universidade Católica de Pelotas
Centro Politécnico
Ciência da Computação









Estruturas de Dados em C

por




Prof. Dr. Paulo Roberto Gomes Luzzardi

luzzardi@atlas.ucpel.tche.br
pluzzardi@gmail.com

http://infovis.ucpel.tche.br/luzzardi
http://graphs.ucpel.tche.br/luzzardi
http://gcg.ucpel.tche.br


Versão 2.02



Referências Bibliográficas

CORMEN, etal. 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.






Pelotas, 25 defevereiro de 2009

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 eMatrizes

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.2Fila 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


4. Arquivos


1 4.1 Sistema de Arquivo Bufferizado

4.2 Argumentosargc 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 Classificação por Força Bruta
6.2 Vetor Indireto de Ordenação (Tabela de Índices)
6.3 Classificação por Encadeamento
6.4 Métodos de Classificação Interna
6.4.1 Método por Inserção Direta
6.4.2 Método porTroca
6.4.2.1 Método da Bolha (Bubble Sort)
6.4.3 Método por Seleção
6.4.3.1 Método por Seleção Direta

7. Árvores

7.1 Conceitos Básicos
7.2 Árvores Binárias
7.3 Representações
7.3.1 Representação por Contigüidade Física
7.3.2 Representação por Encadeamento
7.4 Caminhamentos em Árvores
7.4.1 Caminhamento Pré-Fixado (Pré-Ordem)
7.4.2 CaminhamentoIn-Fixado (Central)
7.4.3 Caminhamento Pós-Fixado
7.4.4 Algoritmos recursivos para percorrer Árvores Binárias
7.4.4.1 Caminhamento Pré-Fixado (Pré-Ordem)
7.4.4.2 Caminhamento In-Fixado (Central)
7.4.4.3 Caminhamento Pós-Fixado
7.5 Árvore de Busca Binária
7.6 Árvores AVL
7.6.1 Inserção em uma árvore AVL
7.6.2 Remoçãoem uma árvore AVL

8. Grafos

8.1 Conceitos
8.2 Representação por Lista e Matriz de Adjacências
8.2.1 Lista de Adjacências
8.2.2 Matriz de Adjacências
8.3 Percurso em Amplitude e Percurso em Profundidade
8.4 Determinação do Caminho Mínimo
1. Tipos de Dados

1.1 Conceitos Básicos

Estruturas de Dados

Estuda as principais técnicas de representação emanipulação de dados na memória principal (Memória de Acesso Randômico, RAM – Random Access Memory).


1 Organização de Arquivos


Estuda as principais técnicas de representação e manipulação de dados na memória secundária (Disco).


2 Conceito


[pic]


3 Dados


São as informações a serem representadas, armazenadas ou manipuladas.


4 Tipos de Dados


É o conjunto de...
tracking img