Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Ciências Matemáticas e de Computação
 
Ciências de Computação
 
Disciplina: SCC0503 - Algoritmos e Estruturas de Dados II
Algorithms and Data Structures II

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

Objetivos
Estudo e resolução de problemas que utilizam estruturas de dados e algoritmos em memória externa. Estudo e resolução de problemas que utilizam estruturas de dados e algoritmos clássicos sobre grafos.
 
Study and problem solving using algorithms and data structures in external memory. Study and problem solving using data structures and classic algorithms on graphs.
 
 
Programa Resumido
Fundamentos de arquivos e armazenamento secundário. Organização de arquivos. Indexação e manutenção de arquivos indexados.  Processamento cosequencial e ordenação externa. Árvores B e suas variações. Estruturas de dados para representação de grafos. Algoritmos clássicos sobre grafos e aplicações.
 
Fundamentals of files and secondary storage. Organizing files. Indexing and maintenance of indexed files. Co-sequential processing and external sorting. B-Trees and its variations. Data structures for graphs representation. Classic algorithms on graphs and applications.
 
 
Programa
Fundamentos de arquivos e armazenamento secundário. Organização de arquivos. Campos e registros de tamanho fixo e variável. Indexação de arquivos. Estruturas de dados e algoritmos para indexação primária, secundária e com múltiplas chaves. Manutenção de arquivos indexados dinâmicos.  Processamento cosequencial. Ordenação de arquivos grandes. Árvores B e suas variações. Conceitos fundamentais e aplicações computacionais de grafos. Estruturas de dados para representação de grafos: lista de arestas, lista de adjacências e matriz de adjacências. Percursos em grafos e aplicações: busca em largura e profundidade. Algoritmos clássicos sobre grafos e aplicações, tais como caminhos mínimos, árvores geradoras mínimas e ordenação topológica.
 
Fundamentals of files and secondary storage. Organizing files. Fields and records of fixed and variable length. Indexing files. Data structures and algorithms for primary and secondary indexing, and with multiple keys. Maintenance of dynamic indexed files. Co-sequential processing. Sorting large files. B-Trees and its variations. Fundamental concepts and computational applications of graphs. Data structures for representing graphs: edge list, adjacency list and adjacency matrix. Paths in graphs and applications: breadth and depth search. Classic algorithms on graphs and applications, such as shortest paths, minimum spanning trees and topological sort.
 
 
Avaliação
     
Método
Exposição seguida de exercícios e trabalhos práticos, dentro e fora de classe. Prática de uso do computador.
Critério
.
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 al Data Structures Using C, Prentice-Hall, 1990.
- AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982.
- HOROWITZ,E.; SAHNI,S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990.
- SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983.
· Bibliografia Complementar:
- SCHRIBER,T.J. An Introduction to Simulation using GPSS/H, John Wiley & Sons, 1991.
- WIRTH,N. Algorithms and Data Structures, Englewood Cliffs, Prentice-Hall, 1986.
- CORMEN, H.T.; LEISERSON, C.E.; RIVEST, R.L. Introduction to Algorithms, MIT Press, McGraw-Hill, 1999.
 

Clique para consultar os requisitos para SCC0503

Clique para consultar o oferecimento para SCC0503

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