Programacao

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (496 palavras )
  • Download(s) : 0
  • Publicado : 6 de maio de 2012
Ler documento completo
Amostra do texto
1
Apostila de Algoritmos e Estrutura de Dados II

30-703

4 créditos

EMENTA: Análise e projeto dos tipos de dados abstratos, estruturas de dados e suas aplicações: listas lineares, pilhas,filas.
Métodos e técnicas de classificação de dados.
OBJETIVOS: Ao final desta disciplina o aluno deverá ser capaz de definir formalmente estruturas de dados, manipular estas
estruturas,selecioná-las e utilizá-las em suas aplicações.
RELAÇÃO DOS CONTEÚDOS:


Conceitos Iniciais
- Introdução: tipos primitivos de dados, vetores, matrizes, estruturas (structs).
- Tipos abstratos de dados(TADs)
- Representação e implementação de TDA.



Recursividade
- Definição, exemplos, simulação e implementação de recursividade. Exercícios



Listas lineares
- Definição, estruturasestáticas e dinâmicas, operações básicas em listas de elementos.



Pilhas
- Definição do tipo abstrato, aplicações e exemplos
- Operações básicas em uma pilha
- Exercícios e Implementaçõesde pilhas



Filas
- Definição do tipo abstrato, aplicações e exemplos
- Operações básicas em uma fila
- Filas circulares
- Exercícios e Implementações de filas



Classificação
-Listas ordenadas. Métodos de classificação de dados por:
- Inserção (direta e incrementos decrescentes)
- Troca ( bolha e partição)
- Seleção (seleção direta e em árvore)
- distribuição eintercalação



Listas ligadas
- Pilhas ligadas
- Filas lidadas
- Listas ligadas
- Listas duplamente ligadas
- Exercícios e Implementações

BIBLIOGRAFIA BÁSICA (LIVROS TEXTOS):
TENEMBAUM, AaronM. Estrutura de Dados Usando C. São Paulo: Makron Books do Brasil, 1995.
VELLOSO, Paulo. Estruturas de Dados. Rio de Janeiro: Ed. Campus, 1991.
VILLAS, Marcos V & Outros. Estruturas de Dados:Conceitos e Técnicas de implementação. RJ: Ed. Campus, 1993.
BIBLIOGRAFIA COMPLEMENTAR:
SKIENA, Steven; Revilla, Miguel. Programming Challenges. Springer-Verlag New York, 2003.
UVA Online Judge...
tracking img