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: SCC0203 - Algoritmos e Estruturas de Dados II
Algorithms and Data Structures II

Créditos Aula: 4
Créditos Trabalho: 2
Carga Horária Total: 120 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
Realização: Até a primeira semana de aulas do semestre posterior -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:
-FOLK, M.; ZOELLICK, B., File Structures, Second Edition. Addison-Wesley, 1992.
-GOODRICH, M. T.; TAMASSIA R., Data Structures and Algorithms in Java, John Wiley & Sons, 2005.


Bibliografia Complementar:
-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.
-SCHRIBER,T.J. An Introduction to Simulation using GPSS/H, John Wiley & Sons, 1991.
-SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983.
-TENEMBAUM,A.M. et alli Data Structures Using C, Prentice-Hall, 1990.
-FOLK, M.; ZOELLICK, B., & RICCARDI, G., File Structures, An Object-Oriented Approach Using C++, Third Edition. Addison-Wesley, 1998.
-ZIVIANI, N. - Projeto de algoritmos : com implementações em Pascal e C. 2a. Edição. Pioneira Thomson Learning, 2005

 

Clique para consultar os requisitos para SCC0203

Clique para consultar o oferecimento para SCC0203

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