PROG C++
2847 palavras
12 páginas
ESTRUTURA DE DADOSEmenta:
1.
2.
3.
4.
5.
6.
7.
8.
Introdução.
Tipos de Dados e Abstração.
Matrizes.
Listas.
Pilhas e Filas.
Árvores.
Grafos.
Ordenação e Técnicas de Busca.
Bibliografia Básica:
•
•
•
•
•
•
•
•
•
•
SZWARCFITER, J. L. Estrutura de Dados e Seus Algoritmos. Segunda Edição. LTC, 1994.
ZIVIANI, N. Projeto de Algoritmos com Implementações em Pascal e C. Thomson, 2003.
TENENBAUM, A. M; LANGSAM, Y., AUGENSTEIN, M. Estruturas de Dados Usando C.
Pearson, São Paulo, 1995.
LEISERSON, C. E.; STEIN, C.; RIVEST, R. L., CORMEN, T.H. Algoritmos: Teoria e Prática.
Tradução da 2a. edição americana. Editora Campus, 2002.
VELOSO, P.; SANTOS, C.; AZEREDO, P.; FURTADO, A. Estruturas de Dados.
Campus, Rio de Janeiro, 1983.
PREISS, B. R. Estrutura de Dados e Algoritmos. Campus, Rio de Janeiro, 2001.
PEREIRA, S. L. Estruturas de Dados Fundamentais. Editora Erica, São Paulo, 1995.
SCHILD, H. C Completo e Total. Makron Books, 1996.
CELES, W.; CERQUEIRA, R.; RANGEL, J.L. Introdução a Estruturas de Dados: com técnicas de programação em C. Rio de Janeiro: Campus - Elsevier. 2004.
MORAES, R.M. Estrutura de dados e algoritmos: uma abordagem didática. São Paula:
Futura. 2003.
Bibliografia Complementar:
•
•
KNUTH, D. E. The art of computer programming – v. 1 – Fundamental Algorithms. AddisonWesley, 1972.
WIRTH, N. Algoritmos e estrutura de dados. Prentice Hall do Brasil, Rio de Janeiro, 1989.
Download:
Notas de Aula no site: http://sites.google.com/site/edlab2ufjf/.
2
ESTRUTURA DE DADOS - NOTAS DE AULA
1. INTRODUÇÃO
1.1. Revisão de Construção de Algoritmos
1.1.1. Pseudolinguagem
•
Os valores no texto (estático) de um programa (ou algoritmo) podem ser representados na forma de constante ou de variável.
- Constante: é representado em um programa diretamente pelo seu valor.
- Variável: é representada por um nome que corresponde a uma posição da memória que contém o seu valor.
•
Tipos de Dados Básicos: