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 e Faculdade de Medicina de Ribeirão Preto
 
Informática Biomédica
 
Disciplina: IBM1022 - 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/2014 Desativação: 31/12/2018

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 IBM1022

Clique para consultar o oferecimento para IBM1022

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