Informa??es da Disciplina

 Preparar para impressão 
Júpiter - Sistema de Graduação

Instituto de Ciências Matemáticas e de Computação
 
Ciências de Computação
 
Disciplina: SCC0215 - Organização de Arquivos
File Organization

Créditos Aula: 3
Créditos Trabalho: 1
Carga Horária Total: 75 h
Tipo: Semestral
Ativação: 01/01/2017 Desativação: 31/12/2019

Objetivos
Fornecer ao aluno noções de armazenamento em arquivos, técnicas de indexação, estrutura de dados e mecanismos eficientes para recuperação de dados em memória secundária.
 
Provide students with notions of storage files, indexing techniques, data structure and efficient mechanisms for data recovery in secondary memory.
 
 
Programa Resumido
Fundamentos de arquivos e armazenamento secundário. Indexação e ordenação de arquivos grandes. Árvores B e suas variações.
 
Fundamentals of files and secondary storage. Indexing and sorting of large files. B-Trees and its variations.
 
 
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. Hashing externo.
 
Fundamentals of files and secondary storage. Organizing files. Fields and fixed length records and variable. Indexing files. Data structures and algorithms for indexing primary, secondary and multiple keys. Maintenance of files indexed dynamic. Processing cosequencial. Sorting large files. B-Trees and its variations. external Hashing.
 
 
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
Média ponderada das notas das provas e dos trabalhos em grupo.
Norma de Recuperação
Critério de Aprovação: NP+(Mrec/2,5), se Mrec >=7,5; ou Max {NP,Mrec}, se Mrec < 5,0;
ou 5,0, se 5,0 <= Mrec < 7,5.( NP=1ª avaliação, Mrec=prova).
 
Bibliografia
     
Texto:
- FOLK, M.; ZOELLICK, B., File Structures, Second Edition. Addison-Wesley, 1992.

Bibliografia Complementar:
- AHO,A.V.; HOPCROFT,J.E.; ULLMAN,J.D. Data Structure and Algorithms. Readings, Addison Wesley, 1982.
- 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.
- CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Editora Campus. 2002.
 

Clique para consultar os requisitos para SCC0215

Clique para consultar o oferecimento para SCC0215

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