ED2-Aula1-Introducao-2020-2S

Prévia do material em texto

Prof. Dr. Farid Nourani
2º Semestre 2020
Bacharelado em Ciências da Computação
UNESP – Campus de Rio Claro
ED-IIED-II
 Oferecer uma sólida introdução ao tópico 
Projeto de Estruturas de Arquivos.
 Discutir um conjunto de conceitos de 
Estruturas de Dados, necessários para obter 
eficiência em operações com arquivos.
 Desenvolver importantes habilidades de 
programação, relacionadas ao armazenamento 
de dados, em uma Linguagem de Programação 
Orientada a Objetos, como C++ ou Java.
Introdução 2
ED-IIED-II Introdução 3
ED-IIED-II Introdução 4
ED-IIED-II
 Armazenamento Externo
 Arquivos
◦ Fundamentos
◦ Estruturas
 Tipos de Organização
 Tipos de Acesso (Sequencial e Aleatório)
◦ Organizações para Desempenho
 Recuperação de Espaço
 Compressão de Dados
Introdução 5
ED-IIED-II
 Ordenação Externa e 
Processamento Cosequencial
 Indexação
◦ Indexação por Chaves e 
arquivos de índices / ISAM
◦ Árvore-B e suas variações
 Hashing
Introdução 6
ED-IIED-II
No decorrer do curso serão realizadas 4 Avaliações de Aprendizagem (remotas – 50% 
da média). Devolução dos exercícios e participação dos alunos (10% da média). Uma 
Avaliação Final, realizada nos mesmos moldes da Avaliação de Aprendizagem, 
contendo todo o conteúdo da disciplina (40% da média). 
O aluno que não obter Média Regular Semestral (MRS) igual ou superior a 5,00 (tendo 
a frequência suficiente) poderá realizar o Exame Final, que abrange toda a matéria 
(Desde que tenha MRS ≥ 3,0 – critério adotado nesta disciplina). 
Cálculo da MRS:
MRS = 0,50*MAA + 0,1*DEP + 0,40*AF onde: AF: Avaliação Final
MAA: Média das Avaliações de Aprendizagem DEP: Devolução de Exercícios e Participação 
Cálculo da Média após ao Exame Final (MEF):
MEF = (MRS + EF) / 2 se MEF > 5,0 ⇛ MEF = 5,0 EF: Exame Final
Por critério adotado nesta disciplina, o Exame Final só serve para complementar a nota do aluno 
na disciplina até 5,0. Ou seja, a média final após à realização do Exame Final (MEF), que é a média 
aritmética entre a Média Regular Semestral (MRS) e a nota do Exame Final, será limitada em 5,0.
Introdução 7
ED-IIED-II
Novembro/2020 
12 — Apresentação da disciplina e esclarecimentos sobre a estratégia remota 
19 — Armazenamento Externo: Conceitos Básicos
26 — SECCOMP 2020 – Não haverá encontro virtual da disciplina, 
porém será postada na plataforma a aula da semana 
(Armazenamento Externo: Conceitos Fundamentais)
Total de h/a --------- 12
Dezembro/2020 
03 — Organização de Arquivos e Estratégias de Organização 
10 — Aula de Revisão e Preparação para Avaliação
17 — Avaliação de Aprendizagem 1
/ Organização de Arquivos para Desempenho
Total de h/a --------- 12
Janeiro/2021 
07 — Algoritmos de Compressão de Dados – Parte 1
14 — Algoritmos de Compressão de Dados – Parte 2
21 — Aula de Revisão e Preparação para Avaliação
28 — Avaliação de Aprendizagem 2
/ Ordenação Externa e Processamento Cosequencial
Total de h/a --------- 16
Introdução 8
ED-IIED-II
Fevereiro/2021 
04 — Indexação: Índices, ISAM, Lista Invertida
11 — Aula de Revisão e Preparação para Avaliação
18 — Avaliação de Aprendizagem 3
/ Indexação: Árvores B
25 — Indexação: Variações de Árvores B
Total de h/a --------- 16
Março/2021 
04 — Hashing
11 — Aula de Revisão e Preparação para Avaliação
18 — Avaliação de Aprendizagem 4 
25 — Avaliação Final
01/04 — Exame Final
Total de h/a --------- 16
Total Geral : 72 h/a
Introdução 9
ED-IIED-II
 M. J. Folk; B. Zoelick; G. Riccardi. File Structures: An Object-
Oriented Approach with C++. 3d Edition, Addison-Wesley, 
1998. (2 exemplares na Biblioteca de RC – disponível na Internet)
 A. M. Tenenbaum et. al. Estruturas de Dados usando C. 
Makron Books, 1995. (12 exemplares na Biblioteca de RC – disponível na Internet)
 P. E. Livadas. File Structures: Theory and Practice. Prentice 
Hall, 1990. (1 exemplar na Biblioteca do IBILCE)
 N. Ziviani. Projeto de Algoritmos com Implementações em 
Pascal e C. 2ª Edição, Thomson, 2004. 
(2 exemplares na Biblioteca de RC – disponível na Internet)
 T. H. Cormen et. al. Introduction to Algorithms. 2d Edition, 
MIT Press, 2001. (2 exemplares na Biblioteca de RC – disponível na Internet)
Introdução 10