Informações da Disciplina

 Preparar para impressão 

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


Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto
 
Computação e Matemática
 
Disciplina: 5955025 - 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/2019 Desativação:

Objetivos
Estudo e resolução de problemas que utilizam estruturas de dados complexas. Desenvolvimento e implementação de algoritmos clássicos.
 
 
 
Docente(s) Responsável(eis)
2523192 - Alessandra Alaniz Macedo
5501488 - Clever Ricardo Guareis de Farias
60683 - Evandro Eduardo Seron Ruiz
775843 - Joaquim Cezar Felipe
1164815 - José Augusto Baranauskas
1068703 - Luiz Otavio Murta Junior
2159540 - Renato Tinós
2369711 - Ricardo Zorzetto Nicoliello Vencio
 
Programa Resumido
Fundamentos e organização de arquivos em armazenamento secundário. Estruturas de dados e algoritmos para indexação e manutenção de arquivos indexados. Estruturas de dados para representação de grafos. Algoritmos clássicos sobre grafos e aplicações.
 
 
 
Programa
Organização de arquivos. Algoritmos para classificação externa. Conceito de indexação de arquivos. Processamento consequencial e ordenação de arquivos grandes. Árvores B e suas variações. Estruturas de dados para representação de grafos e algoritmos clássicos sobre grafos.
 
 
 
Avaliação
     
Método
Aulas teóricas e práticas complementadas com exemplos e exercícios propostos.
Critério
Serão atribuídas notas a exercícios e/ou trabalhos práticos e provas. A nota final será calculada pela média ponderada dessas várias notas obtidas pelo aluno no decorrer do semestre.
Norma de Recuperação
Uma prova escrita dentro do prazo regimental. A nota da segunda avaliação será a média aritmética entre a nota da prova de recuperação e a nota final da primeira avaliação. O aluno será aprovado se obtiver nota na segunda avaliação igual ou superior a 5,0 (cinco).
 
Bibliografia
     
1. FOLK, M.; ZOELLICK, B., File Structures, Second Edition. Addison-Wesley, 1992.2. AHO, A.V.; HOPCROFT, J.E.; ULLMAN,
J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982.3. HOROWITZ, E.; SAHNI, S. Fundamentals of Data
Structures in Pascal, Computer Science Press, 1990.4. SCHRIBER, T.J. An Introduction to Simulation using GPSS/H, John Wiley
& Sons, 1991.5. SZWARCFITER, J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983.6. FOLK, M.; ZOELLICK, B.,
& RICCARDI, G., File Structures, An Object-Oriented Approach Using C++, Third Edition. Addison-Wesley, 1998.7.
TENENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. J. Estruturas de Dados Usando C, Editora Pearson Makron Books.8.
DROZDEK, A. Estrutura de Dados e Algoritmos em C++. Editora Thomson, 2002.9. ZIVIANI, N. Projeto de Algoritmos. Editora
Thomson, 2ª Edição, 2004.10. MORAES, C.R. Estruturas de Dados e Algoritmos. Uma abordagem didática. Editora Berkely,
2001.
 

Clique para consultar os requisitos para 5955025

Clique para consultar o oferecimento para 5955025

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