arquivo sequencial projeto de algoritmos

Páginas: 10 (2495 palavras) Publicado: 5 de junho de 2015
1) Explique e justifique a melhor forma de inserção e remoção no Arquivo Sequencial.
Inserção: Inserir os novos registros num área temporária de forma ordenada e depois (determinado momento escolhido pelo programador), faz-se a intercalação do Arquivo já existente (Arquivo Sequencial) com a área temporária gerando um único arquivo atualizado.
Exclusão: fazer uma marca de exclusão, que consistenuma informação adicional ao registro de controle de exclusão. Depois, (em determinado momento escolhido pelo programador), faz-se a varredura completa no arquivo transcrevendo os registros sem marca de exclusão para um arquivo novo. Ao final, renomeia o arquivo novo com o nome do arquivo original e deleta o arquivo anterior (arquivo com registros com marca de exclusão).

2) Desenvolva oalgoritmo para Inserção, Pesquisa e Remoção no Arquivo Seqüencial. Justifique a escolha da chave.

algoritmo InsercaoDesordenado;
inicio
associe Arquivo a ‘arquivo.dat’;
abra Arquivo;
leia NovoReg;
posicione em tamanho-arquivo;
grave NovoReg em Arquivo;
feche Arquivo;
fim.

algoritmo ExclusãoLógicaDesordenado;
inicio
associe Arquivo a ‘arquivo.dat’; abra Arquivo;
leia Registro;enquanto não fim(Arquivo) faça inicio
leia(Arquivo,Reg);
se Reg.Registro = Registro então início
Reg.Registro := ‘XXX’;
posicione(Arquivo,posicao(Arquivo)-1);
grave(Arquivo,Reg);
fim;
fim;
feche Arquivo;
fim

algoritmo ExclusãoLógicaDesordenado;
inicio
associe Arquivo a ‘arquivo.dat’; abra Arquivo;
leia Paciente;
enquanto não fim(Arquivo) façainicio
leia(Arquivo,Reg);
se Reg.Registro = Registro então
feche Arquivo;
retorna Arquivo.Reg
fim;
fim;
retorna -1
feche Arquivo;
fim

3) O arquivo sequencial indexado é dividido em quais áreas? Explique.
Arquivo original sequencial: consiste na área de dados.
Índice: consiste no índice de blocos que contém a informação da chave e da posição que marca o início de cadabloco.
Arquivo de extensão: consiste num segundo arquivo utilizado para novas inserções, matendo-se as ligações entre registros do mesmo bloco por meio de ponteiros de referência. Em determinado momento escolhido pelo programador, faz-se a junção do arquivo original com o arquivo de extensão.

4) Compare (pontos positivos e negativos): Arquivo Sequencial, Arquivo Sequencial Indexado, Arquivo Indexadoe Arquivo Aleatório.
Arquivo Sequencial
Pontos positivos: Eficiente para manipulação de dados quando se tratar de poucos dados e/ou quando a natureza do problema for sequencial.
Pontos negativos: A inserção e exclusão nesse tipo de arquivo tem um custo alto, já que para inserir ou excluir é necessário movimentar todos os registros dependendo da posição do mesmo.
Arquivo Sequencial IndexadoPontos positivos: Agilidade na busca seqüencial devido a utilização de índice.
Pontos negativos: São de implementação mais complexa.
Arquivo indexado
Pontos positivos: Neste tipo de arquivo, os registros são gravados sempre no final do arquivo, sem necessidade de ordenação por nenhum atributo. O índice pode ser implementado em qualquer estrutura de dados.
Pontos negativos: Sua implementação é bemcomplexa.
Arquivo aleatório
Pontos positivos: Registros podem ser acrescentados, removidos ou modificados sem destruir outros registros. Geram um arquivo de tamanho menor do que um arquivo
Pontos negativos: Pode acontecer de dois ou mais registros serem direcionados para uma mesma posição de inserção. Dá-se o nome de colisão para este fato. A existência de colisão está relacionada à escolha da funçãoHash, portanto, é necessário conhecer um pouco as chaves a serem inseridas para uma boa escolha da função Hash evitando-se colisões.
5) Desenvolva o algoritmo para Inserção, Pesquisa e Remoção no Arquivo Indexado. Explique e justifique o formato de índice utilizado.

A inserção no arquivo indexado consiste em inserir o registro ao final do arquivo e atualizar o índice inserindo no mesmo, chave...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Arquivos sequenciais
  • Algoritmos sequenciais
  • Algoritmos
  • Lista de exercícios- algoritmos sequencial
  • EXERCICIOS DE ALGORITMOS SEQUENCIAIS
  • Exercicios Algoritmos Sequenciais
  • Busca binária e sequencial
  • Projeto de arquivo

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!