Aula05 EstruturaDeDadosP2

Aula 5: Estruturas de dados
Parte 2

ESTRUTURAS DE DADOS 
ORGANIZAÇÃO DA INFORMAÇÃO PARA
COMPUTAÇÃO

E QUANDO É NECESSÁRIO
REUTILIZAR OS MESMOS DADOS?
EM COMPUTAÇÕES DISTINTAS E
SEPARADAS NO TEMPO

ARMAZENAMENTO PERMANENTE
EM DISPOSITIVOS DE MEMÓRIA
SECUNDÁRIOS: ARQUIVOS!

1

Arquivos




Conjunto de registros armazenados permanentemente Em dispositivos secundários de memória
 Discos





rígidos ou flexíveis, mídias externas, etc.

Estrutura fora (independente) do ambiente do algoritmo “Sobrevive” à execução do algoritmo

Relembrando: registros






Variáveis compostas heterogêneas
Agrupamentos de dados logicamente relacionados Podem ser de tipos diferentes
Cada dado é um componente ou campo do registro 2

Registro: FICHA

Exemplo de dados: FICHA

Organização de arquivos


Operações sobre arquivos
 Abertura e fechamento
 Obtenção de um registro
 Inserção de um registro
 Modificação de um registro
 Exclusão de um registro




Devemos minimizar as operações sobre arquivos  demoradas!
Tipos de organização:
 Seqüencial
 Direta

3

Sintaxe


Declaração

declare <identificador> arquivo <organização> de <tipo do registro>


Exemplo

IMPORTANTE:
O que significa declarar um arquivo?
Instruir o sistema operacional para que aloque espaço adequado (conforme registro) no dispositivo secundário de memória a ser referenciado pelo identificador!

4

Abertura e fechamento de arquivos


Declaração:
 Definição



de modelos e nomes dos arquivos

Abertura:
 Associação

modelo – arquivo físico
 Instrução de acesso físico
 Tipos:




Leitura e/ou escrita

Fechamento
 Desfaz

a associação
 Deve ser usado no fim do algoritmo

Sintaxe


Abertura abra <identificador> <tipo de utilização>



Exemplo

5

Sintaxe


Fechamento feche <identificador>



Exemplo

Organização seqüencial


Protocolo de leitura e escrita de arquivos
 Leitura




depende da escrita (naturalmente)

Armazenamento contíguo: um após o outro
Cronologicamente:
 Primeiro