MINISTÉRIO DA EDUCAÇÃO

Universidade Federal de Ouro Preto – UFOP

Instituto de Ciências Exatas e Aplicadas
Campus João Monlevade

IGOR CARVALHO GUIMARÃES

Trabalho prático III

Algoritmos e Estruturas de dados II

João Monlevade
Maio de 2019
 MINISTÉRIO DA EDUCAÇÃO
Universidade Federal de Ouro Preto – UFOP
Instituto de Ciências Exatas e Aplicadas
Campus João Monlevade

Informações em arquivos
Em um sistema operacional qualquer, todas as informações de arquivos são
armazenadas em campos e registros.Dessa forma, dependendo de como a
informação for mantida no arquivo é possível realizar a recuperação dos campos
lógicos.
Porém, ao armazenar um dado,deve-se certificar que a forma em que o mesmo foi
armazenado é possível de ser acessada no futuro. Dessa forma o dado utiliza-se dos
campos para realizar o acesso futuro.

Definição Campo:
• Menor unidade lógica de informação de um arquivo
• Não corresponde a um conceito físico
Métodos para organização de campos
• Comprimento fixo
• Delimitadores
• Tags
Campos com tamanho fixo
Cada campo ocupa um espaço pré-determinado no arquivo.
Exemplo :

Vantagens :
• Utilizado principalmente quando o comprimento dos campos de entrada são de
baixa variação
 MINISTÉRIO DA EDUCAÇÃO
Universidade Federal de Ouro Preto – UFOP
Instituto de Ciências Exatas e Aplicadas
Campus João Monlevade

Desvantagens :
• O espaço não alocado é desperdiçado, dessa forma aumentando o espaço
utilizado pelo arquivo
• Solução não recomendada quando se tem grande quantidade de dados

Campos com tamanho variavel

Cada campo pode ser alocado dinâmicamente,economizando memória em
relação ao tamanho fixo.
Exemplo :

Vantagens :
• Utilizado quando os campos podem variar de forma não padronizada
• Alocação de mémoria sob demanda
Desvantagens :
• Caso não seja desalocado a memória anteriormente, ocorre um desperdício da
mesma
Registros de tamanho fixo
Definição Registros :
Conjunto de campos de tamanho fixos / variaveis desse modo construindo uma
estrutura compacta com acesso a multiplos campos
Exemplo :

É utilizado principalmente quando é conhecido o tamanho de registros que a

serem utilizados.
Exemplo :

Vantagens :
• Economia de memória
• Alocação é feita no inicio da aplicação
Desvantagens :
• Menor flexibilidade
 MINISTÉRIO DA EDUCAÇÃO
Universidade Federal de Ouro Preto – UFOP
Instituto de Ciências Exatas e Aplicadas
Campus João Monlevade

• Não é possível mudar dinamicamente conforme a necessidade

Registros de tamanho variável

Utilizado quando o número de registros não possui um tamanho pré
determinado, sendo assim reajustado em tempo de execução.
Comumente utilizado em exemplos de agenda, lista de presença de alunos

Exemplo :

Vantagens :
• Economia de memória devido a alocação poder ser reajustada conforme o uso
• Maior utilização em aplicações de médio porte
Desvantagens :
• Necessário desalocar o espaço após o término
• Implementação mais elaborada

REFERÊNCIAS BIBLIOGRÁFICAS

USP. (s.d.). Organização de arquivos. Fonte: http://wiki.icmc.usp.br/images/a/a2/SCC0203-

1o-2012-12._Organiza%C3%A7%C3%A3o_de_arquivos_-_parte_1.pdf