Informa??es da Disciplina

 Preparar para impressão 
Júpiter - Sistema de Graduação

Instituto de Ciências Matemáticas e de Computação
 
Ciências de Computação
 
Disciplina: SCC0122 - Estruturas de Dados
Data Structures

Créditos Aula: 4
Créditos Trabalho: 1
Carga Horária Total: 90 h
Tipo: Semestral
Ativação: 01/01/2011 Desativação:

Objetivos
Introduzir uma segunda linguagem de programação. Familiarizar os estudantes com as várias estruturas de representação de informação, buscando habilitá-los a utilizá-las de maneira eficiente na resolução de problemas que requerem tratamento computacional.
 
To introduce the students to a second programming language. To familiarize students with the several information representation structures, aiming at enabling the students to use these structures in an efficient way for solving problems that require computational treatment.
 
 
Programa Resumido
Estruturas de Dados clássicas e algoritmos: listas lineares, árvores e grafos. Hashing. Aplicações.
 
Classical data structures and algorithms: linear lists, trees, and graphs. Hashing. Applications.
 
 
Programa
Revisão de conceitos no contexto da nova linguagem: funções, passagem de parâmetros, vetores, arquivos, registros, cadeias de caracteres, estruturas dinâmicas (ponteiros), e recursão. Apresentação de estruturas de dados clássicas, indicadas a seguir. Listas lineares: listas dinâmicas simples e duplamente encadeadas, listas circulares. Pilhas e Filas. Aplicações. Matrizes esparsas. Listas não lineares: árvores e árvores binárias. Representação de árvores. Árvores de busca e árvores balanceadas. Desenvolvimento de algoritmos sobre árvores binárias. Árvores não binárias: Árvores-B. Algoritmos e aplicações de Árvores-B. Grafos: conceitos e aplicações. Estruturas de dados para representação de grafos e algoritmos clássicos sobre grafos. Espalhamento (hashing) aberto e fechado, resolução de colisões.
 
Review of concepts in the context of the new programming language: functions, parameter passage, arrays, files, registers, strings, dynamic structures (pointers), and recursion. Presentation of classical data structures, as follows. Linear lists: simple and doubly linked dynamic lists, circular lists. Stacks and queues. Applications. Sparse matrix. Non-linear lists: trees and binary trees. Tree representation. Search trees and balanced trees. Algorithm development for binary trees. Non-binary trees: B-trees. Algorithms and applications for B-trees. Graphs: concepts and applications. Data structures for graph representation and classical algorithms. Open and closed hashing, collision resolution.
 
 
Avaliação
     
Método
Exposição em aulas, fixação através de exercícios em classe e fora de classe, com e sem utilização de computadores, trabalhos práticos a serem realizados pelos alunos.
Critério
Trabalhos práticos e provas.
Norma de Recuperação
-Critério de Aprovação: NP+(Mrec/2,5), se Mrec ou =7,5; ou Max {NP,Mrec}, se Mrec ou = 5,0; ou 5,0, se 5,0 ou = Mrec 7,5.( NP=1ª avaliação, Mrec=prova)
 
Bibliografia
     
· Livro Texto:

- TENEMBAUM, A.M. et alli Data Structures Using C, Prentice-Hall, 1990. (versão em Português: Estruturas de Dados Usando C, Makron Books 1995).
- ZIVIANI, N. Projeto de Algoritmos com Implementações em Pascal e C. 2a. Edição. Thompson, São Paulo, 2004.

· Bibliografia Complementar:

- AHO, A.V.; HOPCROFT,J.E.; ULLMAN, J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982.
- CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L. Introduction to Algorithms. 2nd Edition. MIT Press, 2001.
- DEITEL, H. M., DEITEL, P. J., C++ Como Programar, Bookman, 2001.
- GOODRICH, M.T.; TAMASSIA, R. Data Structures and Algorithms in C++. John Wiley & Sons, 2002.
- HOROWITZ,E.; SAHNI,S. Fundamentos de Estrutura de Dados, Rio de Janeiro, Campus, 1986.
- HOROWITZ,E.; SAHNI, S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990.
- KERNIGHAM, B. W., RITCHIE, D. M., The C Programming Language, Pearson Education, 1989.
- SZWARCFITER, J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983.
- SZWARCFITER, J.L. e Markenzon, L. Estruturas de Dados e seus Algoritmos. LTC Editora 1994.
- WIRTH, N. Algorithms and Data Structures, Englewood Cliffs, Prentice-Hall, 1986. (versão em Português: Algoritmos e Estruturas de Dados, Prentice Hall do Brasil, 1989).
 

Clique para consultar os requisitos para SCC0122

Clique para consultar o oferecimento para SCC0122

Créditos | Fale conosco
© 1999 - 2019 - Superintendência de Tecnologia da Informação/USP