Jupiterweb

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