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: SCC0215 - Organização de Arquivos

File Organization

Créditos Aula:	3
Créditos Trabalho:	2
Carga Horária Total:	105 h
Tipo:	Semestral
Ativação:	01/01/2020	Desativação:

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