3/18/2011
1
Estrutura de Dados
Prof. Flávio de Oliveira Silva, [email protected]
fla iosil a@comp ter org
Estrutura de DadosProf. Flávio de Oliveira Silva, M.Sc.
1
Objetivos Apresentar as estruturas de dados: Listas, Pilhas e Fila
Desenvolver as técnicas para sua representação e os métodos de operação sobre as mesmasmétodos de operação sobre as mesmas
Possibilitar a escolha de estruturas adequadas à solução de problemas de representação da informação
Estrutura de DadosProf. Flávio de Oliveira Silva, M.Sc.
2
3/18/2011
2
Ementa Programação orientada à objetos utilizando C++
Estrutura Estáticas Lista Lista
Pilha
Fila
Fila Circular
Estruturas Dinâmicas Pilhas
Filas
Estrutura de DadosProf. Flávio de Oliveira Silva, M.Sc.
Listas Encadeadas
3
BibliografiaEstrutura de Dados SEDGEWICK, Robert. Algorithms in C++. Reading, Mass.: Addison-Wesley,
1992. 685 p.
COLLINS, William J. Data structures : an object-oriented approach. Reading:Addison-Wesley, 1992. 624 p.Addison Wesley, 1992. 624 p.
AMMERAAL, Leendert. Programs and data structures in C : based on ANSI Cand C++. 2 ed. Chichester: John Wiley, 1992. 272 p.
CELES, Waldemar; CERQUEIRA, Renato; RANGEL, José Lucas. Introdução aestruturas de dados : com técnicas de programação em C. Rio de Janeiro:Elsevier , 2004. 294 p.
ZIVIANI, Nivio. Projeto de algoritmos : com implementações em Pascal e C.2. ed. São Paulo: Pioneira Thomson Learning, 2004. 552 p.
CORMEN Th H t l Al it t i áti R i té i
Estrutura de DadosProf. Flávio de Oliveira Silva, M.Sc.
CORMEN, Thomas H. et al. Algoritmos : teoria e prática. Revisora técnica:Jussara Pimenta Matos; Tradução Vandenberg D. de Souza. Rio de Janeiro :Campus, 2002. 916 p.
TENENBAUM, Aaron M. et al. Estruturas de dados usando C. Tradução TeresaCristina Felix de Souza. São Paulo: Makron Books, 1995. 884 p.
4
3/18/2011
3
BibliografiaC++ SAVITCH, Walter J. C++ absoluto. Tradução Claudia Martins; Revisão
técnica Oswaldo Ortiz Fernandes Jr. São Paulo : Pearson Education,2004. 612 p.
DEITEL Harvey M ; DEITEL Paul J C++ : como programar Tradução DEITEL, Harvey M.; DEITEL, Paul J. C++ : como programar. TraduçãoEdson Furmankiewicz. 5. ed. São Paulo : Prentice Hall, 2006. 1163 p.
STROUSTRUP, Bjarne. The C++ programming language. Reading,Mass. : Addison-Wesley, 1986. 328 p.
JAMSA, Kris. Aprendendo C++. São Paulo : Makron Books, 1999.
DEWHURT, Stephen C.; STARK, Kathy T. Programando em C++.Tradução Fernando Cabral. Rio de Janeiro : Campus, 1990. 249 p.
Estrutura de DadosProf. Flávio de Oliveira Silva, M.Sc.
ASCENCIO, Ana Fernanda Gomes; CAMPOS, Edilene AparecidaVeneruchi de. Fundamentos da programação de computadores :algoritmos, Pascal, C/C++ e Java. 2. ed. São Paulo : Prentice Hall,2007. 434 p.
5
Avaliação Provas – Teóricas
Primeira Prova – 25 Pontos
Segunda Prova – 25 Pontos
Trabalho Laboratório – 10 pontos
Envio do atividade ao final de cada aula, ainda que não tenha concluído
Possibilidade de envio da atividade concluída na semana seguinte
Final – 40 pontos Duas Etapas
Estrutura de DadosProf. Flávio de Oliveira Silva, M.Sc.
6
3/18/2011
4
Estrutura de Dados O entendimento das várias estruturas de dados disponíveis é
um ponto central no desenvolvimento de soluções computacionais a vários problemas do mundo real.computacionais a vários problemas do mundo real.
Permite uma maior compreensão lógica de como resolver problemas
As estruturas de dados representam maneiras de se organizar os dados (objetos) manipulados por um programa.
Um programa faz uso de diferentes estruturas de dados, conforme sua necessidade
Estrutura de DadosProf. Flávio de Oliveira Silva, M.Sc.
conforme sua necessidade
As estruturas de dados serão estudas como objetos
7