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: SCC0607 - Estrutura de Dados III
Data Structures III

Créditos Aula: 4
Créditos Trabalho: 1
Carga Horária Total: 90 h
Tipo: Semestral
Ativação: 15/07/2018 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 gratos.
 
Studyandproblemsolvingusingalgorithmsand data structures in externalmemory. Studyandproblemsolvingusing data structuresandclassicalgorithmsongraphs.
 
 
Docente(s) Responsável(eis)
2084609 - Maria da Graça Campos Pimentel
 
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 andsecondarystorage. Organizing files. Indexingandmaintenanceofindexed files. Co-sequentialprocessingandexternalsorting. B-Treesand its variations. Data structures for graphsrepresentation. Classic algorithmsongraphsandapplications.
 
 
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 andsecondarystorage. Organizing files. Fieldsandrecordsoffixedandvariablelength. Indexing files. Data structuresandalgorithms for primaryandsecondaryindexing, andwithmultiplekeys. Maintenanceofdynamicindexed files. Co-sequentialprocessing. Sortinglarge files. B-Treesand its variations. Fundamental conceptsandcomputationalapplicationsofgraphs. Data structures for representinggraphs: edgelist, adjacencylistandadjacencymatrix. Paths in graphsandapplications: breadthanddepthsearch. Classic algorithmsongraphsandapplications, such as shortest paths, minimumspanningtreesandtopologicalsort.
 
 
Avaliação
     
Método
Exposição seguida de exercícios e trabalhos práticos, dentro e fora de classe. Prática de uso de computador.
Critério
Serão atribuídas notas a exercícios e trabalhos práticos executados alguns em classe e outros fora de classe. A nota final será calculada pela média ponderada dessas notas obtidas pelo aluno no decorrer do semestre.
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:
CORMEN, T.T.; LEISERSON, C.E.; RIVEST, R.L., IntroductiontoAlgorithms, SecondEdition, 2001.
FOLK, M.; ZOELLICK, B., File Structures, SecondEdition. Addison-Wesley, 1992.

Bibliografia Complementar:
AHO, A.V.; HOPCROFT, J.E.; ULLMAN, J.D. Data StructureandAlgorithms. Readings, Addison Wesley, 1982.
FOLK, M.; ZOELLICK, B., & RICCARDI, G., File Structures, AnObject-Oriented Approach Using C++, ThirdEdition. Addison-Wesley, 1998.
GOODRICH, M. T., TAMASSIA, R.; Data StructuresandAlgorithms in Java, ThirdEdition, John Wiley e Sons, Inc., 2004.
HOROWITZ,E.; SAHNI,S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990.
SCHRIBER,T.J.AnIntroductiontoSimulationusing GPSS/H, John Wiley& Sons, 1991.
SKIENA, S. S., REVILLA, M. A.; Programmingchallenges: The ProgrammingContest Training Manual, Springer, 2003.
SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983.
TENEMBAUM,A.M. et alli Data StructuresUsing C, Prentice-Hall, 1990.
ZIVIANI, N.; Projeto de Algoritmos com Implementações em Pascal e C, 2 edição, Pioneira Thonsom Learning, 2004.
 

Clique para consultar os requisitos para SCC0607

Clique para consultar o oferecimento para SCC0607

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