O documento discute arquivos sequenciais ordenados por link. Em 1 frase, descreve que estes arquivos são ordenados logicamente através de um campo link que indica o endereço do próximo registro. Em 2 frases, detalha que a inserção requer identificar os registros antecessor e sucessor do novo registro e atualizar seus links, e a remoção requer atualizar os links do registro anterior e posterior ao removido.
Este documento discute diferentes formas de organização de arquivos sequenciais e as operações associadas a cada uma. São abordados arquivos sequenciais desordenados, ordenados fisicamente e as operações de inserção, remoção, consulta, alteração, classificação e recuperação para cada tipo. O documento conclui recomendando a organização ordenada fisicamente por prover maior eficiência nas operações com melhor uso do espaço e velocidade de processamento na maioria dos casos.
EDII03 [2012.1] Manipulação de Arquivos em PascalKianeLedok
O documento discute estruturas de dados em Pascal para armazenamento de informações em arquivos. Aborda conceitos como registro, arquivo, procedimentos de abertura e manipulação de arquivos.
EDII03 [2012.1] Manipulação de Arquivos em PascalKianeLedok
O documento discute estruturas de dados em Pascal, especificamente arquivos. Ele explica conceitos como declaração de arquivos, abertura, fechamento, leitura e gravação de dados em arquivos. O documento também fornece um exemplo de como implementar um cadastro de medicamentos em uma farmácia usando arquivos.
O documento discute organização direta de arquivos usando hashing. Hashing mapeia chaves de registros para endereços de armazenamento usando uma função hash, permitindo acesso direto aos registros. Isso evita varredura sequencial. Colisões ocorrem quando chaves diferentes mapeiam para o mesmo endereço.
EDII04 [2012.1] Arquivos Sequenciais [Definição e Desordenado]KianeLedok
O documento discute arquivos sequenciais e suas estruturas de dados. Aborda os principais tipos de arquivos sequenciais, como sequenciais desordenados e sequenciais ordenados fisicamente ou por links, e explica como organizar os registros nesses tipos de arquivos.
EdII07 [2012.1] Arquivos Diretos - Dicionário de DadosKianeLedok
O documento discute organização direta de arquivos e o método de dicionário de dados. Em suma:
1) Os arquivos diretos permitem acesso direto aos registros através da relação entre a chave e o endereço físico.
2) O dicionário de dados mantém uma tabela com a relação entre as chaves e os endereços, permitindo acesso direto aos registros.
3) Para consulta, o dicionário é varrido para obter o endereço correspondente à chave, possibilitando acesso direto ao registro.
EDII02 [2012.1] Introdução (Estruturas de Dados)KianeLedok
O documento discute a organização ideal de dados para computação, abordando tópicos como:
1) A importância da programação e das estruturas de dados para tornar os computadores mais versáteis;
2) Como as estruturas de dados residentes em memória secundária, especialmente arquivos, podem armazenar grandes quantidades de dados de forma permanente e acessível a várias aplicações.
Este documento discute diferentes formas de organização de arquivos sequenciais e as operações associadas a cada uma. São abordados arquivos sequenciais desordenados, ordenados fisicamente e as operações de inserção, remoção, consulta, alteração, classificação e recuperação para cada tipo. O documento conclui recomendando a organização ordenada fisicamente por prover maior eficiência nas operações com melhor uso do espaço e velocidade de processamento na maioria dos casos.
EDII03 [2012.1] Manipulação de Arquivos em PascalKianeLedok
O documento discute estruturas de dados em Pascal para armazenamento de informações em arquivos. Aborda conceitos como registro, arquivo, procedimentos de abertura e manipulação de arquivos.
EDII03 [2012.1] Manipulação de Arquivos em PascalKianeLedok
O documento discute estruturas de dados em Pascal, especificamente arquivos. Ele explica conceitos como declaração de arquivos, abertura, fechamento, leitura e gravação de dados em arquivos. O documento também fornece um exemplo de como implementar um cadastro de medicamentos em uma farmácia usando arquivos.
O documento discute organização direta de arquivos usando hashing. Hashing mapeia chaves de registros para endereços de armazenamento usando uma função hash, permitindo acesso direto aos registros. Isso evita varredura sequencial. Colisões ocorrem quando chaves diferentes mapeiam para o mesmo endereço.
EDII04 [2012.1] Arquivos Sequenciais [Definição e Desordenado]KianeLedok
O documento discute arquivos sequenciais e suas estruturas de dados. Aborda os principais tipos de arquivos sequenciais, como sequenciais desordenados e sequenciais ordenados fisicamente ou por links, e explica como organizar os registros nesses tipos de arquivos.
EdII07 [2012.1] Arquivos Diretos - Dicionário de DadosKianeLedok
O documento discute organização direta de arquivos e o método de dicionário de dados. Em suma:
1) Os arquivos diretos permitem acesso direto aos registros através da relação entre a chave e o endereço físico.
2) O dicionário de dados mantém uma tabela com a relação entre as chaves e os endereços, permitindo acesso direto aos registros.
3) Para consulta, o dicionário é varrido para obter o endereço correspondente à chave, possibilitando acesso direto ao registro.
EDII02 [2012.1] Introdução (Estruturas de Dados)KianeLedok
O documento discute a organização ideal de dados para computação, abordando tópicos como:
1) A importância da programação e das estruturas de dados para tornar os computadores mais versáteis;
2) Como as estruturas de dados residentes em memória secundária, especialmente arquivos, podem armazenar grandes quantidades de dados de forma permanente e acessível a várias aplicações.
EDII10 [2012.1] Recuperação de Chave Secundária - MultilistaKianeLedok
O documento discute recuperação de chave secundária em estruturas de dados. Explica que chaves secundárias permitem consultas que retornam mais de um registro, diferentemente de chaves primárias. Apresenta um exemplo de cadastro de bens patrimoniais onde o campo "Lotação" funciona como uma chave secundária para recuperar todos os bens alocados em determinado local.
O documento descreve como preservar um placar de um campeonato de mais de um dia usando arquivos. Ele explica que os arquivos são elementos de armazenamento de dados não voláteis, diferente de vetores e matrizes, que não preservam dados após a execução do programa. Para preservar o placar para vários dias, ele deve ser armazenado em um arquivo.
EDII12 [2012.1] Recupera Chaves Secundárias - Árvores de AssinaturasKianeLedok
As árvores de assinaturas armazenam informações sobre chaves secundárias em um único índice binário. Códigos binários representam atributos que podem ter apenas dois valores e são usados para modelar características de entidades de forma eficiente. A superimposição de códigos compacta dados binários através de assinaturas menores que preservam todas as informações originais.
EDII11 [2012.1] Recuperação de Chave Secundária - Arquivos InvertidosKianeLedok
O documento discute a aplicação de arquivos invertidos para recuperação de chaves secundárias em bancos de dados. Arquivos invertidos são estruturas auxiliares que indexam os registros de um arquivo principal de acordo com os valores de campos específicos, permitindo a recuperação rápida de registros que compartilham o mesmo valor nesses campos. O documento exemplifica a criação de arquivos invertidos para os campos "Autor" e "Editora" em um banco de dados bibliográfico.
EDII13 [2012.1] Estruturas de Busca em TextoKianeLedok
O documento descreve diferentes estruturas de organização e busca em arquivos, incluindo arquivos sequenciais ordenados e não ordenados, arquivos diretos mantidos por dicionário de dados e hashing, arquivos sequenciais indexados e estruturas para recuperação de chave secundária. Ele também explica o que é busca em texto, como é aplicada e como pode ser implementada usando algoritmos como KMP e BM ou estruturas como trie e árvore digital.
O documento descreve a estrutura de arquivos sequenciais indexados, com três frases:
1) Os arquivos sequenciais indexados possuem índices que permitem acesso direto aos registros e área para registros excedentes.
2) Os índices relacionam chaves máximas a endereços de índices ou dados.
3) Vários níveis de índices podem existir, projetados de acordo com a situação problema e condições disponíveis.
Este documento discute os serviços de terceiros que uma secretária pode utilizar, incluindo os Correios e cartórios. Os Correios oferecem serviços postais como envio de cartas e encomendas, além de serviços expressos como o SEDEX. Os cartórios prestam serviços jurídicos como cópias autenticadas de documentos e reconhecimento de assinaturas.
Linux/GNU es un sistema operativo fundado por Linus Torvalds que es gratuito, estable, seguro y personalizable, con principales distribuciones como Ubuntu, OpenSUSE, Fedora y Mint. Es ampliamente usado en empresas y es una excelente alternativa a Windows.
O documento discute conceitos relacionados a administração e empresas, incluindo definições de empresa, objetivos, elementos, formas jurídicas e classificações. Também apresenta exemplos de diferentes tipos de sociedades como limitada, anônima e cooperativa.
O documento descreve o Programa Acessa SP, uma iniciativa do governo de São Paulo para combater a exclusão digital. O programa criou Infocentros gratuitos com acesso à internet em diferentes locais para a população de baixa renda. Os Infocentros também oferecem cursos e conteúdo online sobre saúde, educação, negócios e serviços governamentais.
O documento discute diferentes métodos de organização de arquivos, incluindo arquivos sequenciais desordenados e ordenados, arquivos diretos mantidos por dicionário de dados ou hashing, arquivos sequenciais indexados, e recuperação de chave secundária utilizando multilistas, arquivos invertidos ou árvores de assinaturas. Ele também aborda classificação externa, explicando o que é classificação, quando aplicá-la, e os principais métodos para realizar classificação externa de dados armazenados em memória secund
O documento discute as regras para abreviações em português, incluindo tipos de abreviações, recomendações para uso, abreviações de unidades, meses, estados, títulos e outros termos.
O documento discute vários tipos de documentos comerciais, incluindo cheques, notas fiscais, duplicatas e borderôs eletrônicos. Ele explica os requisitos e características de cada um desses documentos.
O documento introduz conceitos básicos de contabilidade, incluindo o que é patrimônio, bens, direitos, obrigações, receita, custo e lucro. Também define termos como ativo, passivo, livros de escrituração e balancete de verificação.
O documento apresenta um glossário de termos relacionados ao trabalho de secretariado. Inclui definições de
palavras como administração, agenda, atividade, comunicação, currículo, decisão, declaração, desempenho e
etiqueta. O glossário fornece explicações concisas de vocabulário relevante para a profissão de secretariado.
O documento descreve diferentes tipos de estruturas de organização e arquivos, incluindo:
1) Arquivos sequenciais desordenados, ordenados fisicamente e por link, diretos mantidos por dicionário de dados e hashing, e indexados.
2) Recuperação de chave secundária através de multilista, arquivos invertidos e árvores de assinaturas.
3) Estruturas de busca em texto e árvores B e B+.
O documento contrasta profissionais obsoletos e modernos. Profissionais obsoletos são meros executores de tarefas básicas, submissos e passivos. Profissionais modernos gerenciam suas atividades, editam textos, trabalham com dados e clientes, e são criativos, empreendedores, líderes com boa comunicação, polivalência, pró-atividade e empatia.
O documento discute os principais recursos instrumentais utilizados em escritórios, incluindo impressoras, faxes, scanners, calculadoras, máquinas de escrever, copiadoras e notebooks. Também menciona acessórios comuns como papel, canetas, grampeadores e tesouras.
1. O documento discute os conceitos e práticas de arquivamento, incluindo a definição de arquivo, os tipos de arquivos, métodos de classificação e equipamentos de arquivamento.
2. São descritos os tipos de arquivos como ativo, inativo e histórico, assim como as funções e qualidades de um bom arquivo.
3. São explicados os métodos de arquivamento como o alfabético e numérico, e os equipamentos como arquivos verticais e sistemas rotativos.
EDII10 [2012.1] Recuperação de Chave Secundária - MultilistaKianeLedok
O documento discute recuperação de chave secundária em estruturas de dados. Explica que chaves secundárias permitem consultas que retornam mais de um registro, diferentemente de chaves primárias. Apresenta um exemplo de cadastro de bens patrimoniais onde o campo "Lotação" funciona como uma chave secundária para recuperar todos os bens alocados em determinado local.
O documento descreve como preservar um placar de um campeonato de mais de um dia usando arquivos. Ele explica que os arquivos são elementos de armazenamento de dados não voláteis, diferente de vetores e matrizes, que não preservam dados após a execução do programa. Para preservar o placar para vários dias, ele deve ser armazenado em um arquivo.
EDII12 [2012.1] Recupera Chaves Secundárias - Árvores de AssinaturasKianeLedok
As árvores de assinaturas armazenam informações sobre chaves secundárias em um único índice binário. Códigos binários representam atributos que podem ter apenas dois valores e são usados para modelar características de entidades de forma eficiente. A superimposição de códigos compacta dados binários através de assinaturas menores que preservam todas as informações originais.
EDII11 [2012.1] Recuperação de Chave Secundária - Arquivos InvertidosKianeLedok
O documento discute a aplicação de arquivos invertidos para recuperação de chaves secundárias em bancos de dados. Arquivos invertidos são estruturas auxiliares que indexam os registros de um arquivo principal de acordo com os valores de campos específicos, permitindo a recuperação rápida de registros que compartilham o mesmo valor nesses campos. O documento exemplifica a criação de arquivos invertidos para os campos "Autor" e "Editora" em um banco de dados bibliográfico.
EDII13 [2012.1] Estruturas de Busca em TextoKianeLedok
O documento descreve diferentes estruturas de organização e busca em arquivos, incluindo arquivos sequenciais ordenados e não ordenados, arquivos diretos mantidos por dicionário de dados e hashing, arquivos sequenciais indexados e estruturas para recuperação de chave secundária. Ele também explica o que é busca em texto, como é aplicada e como pode ser implementada usando algoritmos como KMP e BM ou estruturas como trie e árvore digital.
O documento descreve a estrutura de arquivos sequenciais indexados, com três frases:
1) Os arquivos sequenciais indexados possuem índices que permitem acesso direto aos registros e área para registros excedentes.
2) Os índices relacionam chaves máximas a endereços de índices ou dados.
3) Vários níveis de índices podem existir, projetados de acordo com a situação problema e condições disponíveis.
Este documento discute os serviços de terceiros que uma secretária pode utilizar, incluindo os Correios e cartórios. Os Correios oferecem serviços postais como envio de cartas e encomendas, além de serviços expressos como o SEDEX. Os cartórios prestam serviços jurídicos como cópias autenticadas de documentos e reconhecimento de assinaturas.
Linux/GNU es un sistema operativo fundado por Linus Torvalds que es gratuito, estable, seguro y personalizable, con principales distribuciones como Ubuntu, OpenSUSE, Fedora y Mint. Es ampliamente usado en empresas y es una excelente alternativa a Windows.
O documento discute conceitos relacionados a administração e empresas, incluindo definições de empresa, objetivos, elementos, formas jurídicas e classificações. Também apresenta exemplos de diferentes tipos de sociedades como limitada, anônima e cooperativa.
O documento descreve o Programa Acessa SP, uma iniciativa do governo de São Paulo para combater a exclusão digital. O programa criou Infocentros gratuitos com acesso à internet em diferentes locais para a população de baixa renda. Os Infocentros também oferecem cursos e conteúdo online sobre saúde, educação, negócios e serviços governamentais.
O documento discute diferentes métodos de organização de arquivos, incluindo arquivos sequenciais desordenados e ordenados, arquivos diretos mantidos por dicionário de dados ou hashing, arquivos sequenciais indexados, e recuperação de chave secundária utilizando multilistas, arquivos invertidos ou árvores de assinaturas. Ele também aborda classificação externa, explicando o que é classificação, quando aplicá-la, e os principais métodos para realizar classificação externa de dados armazenados em memória secund
O documento discute as regras para abreviações em português, incluindo tipos de abreviações, recomendações para uso, abreviações de unidades, meses, estados, títulos e outros termos.
O documento discute vários tipos de documentos comerciais, incluindo cheques, notas fiscais, duplicatas e borderôs eletrônicos. Ele explica os requisitos e características de cada um desses documentos.
O documento introduz conceitos básicos de contabilidade, incluindo o que é patrimônio, bens, direitos, obrigações, receita, custo e lucro. Também define termos como ativo, passivo, livros de escrituração e balancete de verificação.
O documento apresenta um glossário de termos relacionados ao trabalho de secretariado. Inclui definições de
palavras como administração, agenda, atividade, comunicação, currículo, decisão, declaração, desempenho e
etiqueta. O glossário fornece explicações concisas de vocabulário relevante para a profissão de secretariado.
O documento descreve diferentes tipos de estruturas de organização e arquivos, incluindo:
1) Arquivos sequenciais desordenados, ordenados fisicamente e por link, diretos mantidos por dicionário de dados e hashing, e indexados.
2) Recuperação de chave secundária através de multilista, arquivos invertidos e árvores de assinaturas.
3) Estruturas de busca em texto e árvores B e B+.
O documento contrasta profissionais obsoletos e modernos. Profissionais obsoletos são meros executores de tarefas básicas, submissos e passivos. Profissionais modernos gerenciam suas atividades, editam textos, trabalham com dados e clientes, e são criativos, empreendedores, líderes com boa comunicação, polivalência, pró-atividade e empatia.
O documento discute os principais recursos instrumentais utilizados em escritórios, incluindo impressoras, faxes, scanners, calculadoras, máquinas de escrever, copiadoras e notebooks. Também menciona acessórios comuns como papel, canetas, grampeadores e tesouras.
1. O documento discute os conceitos e práticas de arquivamento, incluindo a definição de arquivo, os tipos de arquivos, métodos de classificação e equipamentos de arquivamento.
2. São descritos os tipos de arquivos como ativo, inativo e histórico, assim como as funções e qualidades de um bom arquivo.
3. São explicados os métodos de arquivamento como o alfabético e numérico, e os equipamentos como arquivos verticais e sistemas rotativos.
Sistema de Bibliotecas UCS - Chronica do emperador Clarimundo, donde os reis ...Biblioteca UCS
A biblioteca abriga, em seu acervo de coleções especiais o terceiro volume da obra editada em Lisboa, em 1843. Sua exibe
detalhes dourados e vermelhos. A obra narra um romance de cavalaria, relatando a
vida e façanhas do cavaleiro Clarimundo,
que se torna Rei da Hungria e Imperador
de Constantinopla.
Atividade letra da música - Espalhe Amor, Anavitória.Mary Alvarenga
A música 'Espalhe Amor', interpretada pela cantora Anavitória é uma celebração do amor e de sua capacidade de transformar e conectar as pessoas. A letra sugere uma reflexão sobre como o amor, quando verdadeiramente compartilhado, pode ultrapassar barreiras alcançando outros corações e provocando mudanças positivas.
EDII06 [2012.1] Arquivos Sequenciais Ordenados por Link
1. Arquivos Sequenciais
Ordenados por Link
Estrutura de Dados II
Unidade 06
UFS - DComp - Prof. Kenia Kodel 1
2. Flores?
O verbo educar é
originário do latim e quer
dizer extrair de dentro.
Logo, a educação não se
constitui em mero
estabelecimento de
informações, mas sim de
se trabalhar as
potencialidades do ser, a
fim de que floresçam.
UFS - DComp - Prof. Kenia Kodel 2
3. O segredo é não
correr atrás das
borboletas... É
cuidar do jardim
para que elas
venham até você.
.
Mário Quintana
UFS - DComp - Prof. Kenia Kodel 3
5. O que é um arquivo
sequencial ordenado
por link?
UFS - DComp - Prof. Kenia Kodel 5
6. Arquivo Sequencial
Ordenado por Link
São arquivos sequenciais, ou seja, o
acesso a um determinado registro implica
na varredura de todos os itens que o
antecedem.
São ordenados logicamente – a partir de
campo que indica o endereço do próximo
registro em ordem – campo link.
UFS - DComp - Prof. Kenia Kodel
7. Arquivo Sequencial
PACIENTE
Ordenado por Link
SANGUE RH DOAÇÃO CONTATO PESO LINK
0 2
1 Zé A + 12/12/03 (79)223.1542 80 -1
2 Beto B - 12/10/02 (79)8801.2017 70 4
Gil
3 O + 11/09/04 (79)9941.1388 72 5
4 Clô AB - 02/02/05 (81)2212.6711 95 3
5 Sara A - 10/01/04 (11)2213.0909 73 1
UFS - DComp - Prof. Kenia Kodel
8. Em aplicações computacionais
que manipulam arquivos
sequenciais ordenados por
link, que operações são úteis
para manipulação da
respectiva base de dados?
UFS - DComp - Prof. Kenia Kodel 8
10. Inclusão em Arquivos
Sequenciais Ordenados por Link
Na inserção em arquivos ordenados por links:
(1) o novo registro é inserido fisicamente no final;
(2) são identificados os registros antecessor e
sucessor (lógicos) do novo registro (ponto de
inserção);
(3) o link do antecessor deve apontar para o
endereço do novo registro e
(4) o link do novo registro deve apontar para o
sucessor.
UFS - DComp - Prof. Kenia Kodel
11. Arquivo Sequencial
PACIENTE
Ordenado por Link
SANGUE RH DOAÇÃO CONTATO PESO LINK
0 2
1 Zé A + 12/12/03 (79)223.1542 80 -1
2 Beto B - 12/10/02 (79)8801.2017 70 4
3 Gil O + 11/09/04 (79)9941.1388 72 5
4 Clô AB - 02/02/05 (81)2212.6711 95 3
5 Sara A - 10/01/04 (11)2213.0909 73 1
Como efetuar a inserção de
ANA, EVA e TEL no arquivo
dado?
UFS - DComp - Prof. Kenia Kodel
12. Elaborar algoritmo para efetuar
inclusão em arquivos sequenciais
ordenados por links:
Cuidando
do jardim!!!
UFS - DComp - Prof. Kenia Kodel
13. Elaborar algoritmo para efetuar inclusão em
arquivos sequenciais ordenados por links:
type
TpCliente = record
Nome: string[5];
Link: longint;
end;
var
Arq: file of TpCliente;
Reg, RNovo, RAux: TpCliente;
Anterior, PtIns: longint;
begin
{associacao a nome externo}
assign(Arq,'Entrada.dat');
{abertura de arquivo}
{$I-} reset(Arq); {$I+}
if IOResult <> 0 then rewrite(Arq);
...
UFS - DComp - Prof. Kenia Kodel
14. Elaborar algoritmo para efetuar inclusão em
arquivos sequenciais ordenados por links:
{inicializacao}
Anterior:=0;
if filesize(Arq)<>0 then
begin seek(Arq,0); read(Arq,Reg);
PtIns:=Reg.Link end
else begin PtIns:=-1; seek(Arq,0);
Raux.Chave:=’-1’;
RAux.Link:=-1; write(Arq,RAux); end;
{inclusao do novo registro}
writeln('Nome: '); readln(RNovo.Nome);
UFS - DComp - Prof. Kenia Kodel
15. Elaborar algoritmo para efetuar inclusão em arquivos
seqüenciais ordenados por links:
repeat
if PtIns<>-1 then begin
seek(Arq,PtIns); read(Arq,Reg); end;
if (Reg.Nome>RNovo.Nome) or
(PtIns=-1) then begin
{atualizando anterior}
seek(Arq,Anterior); read(Arq,RAux);
RAux.Link:=filesize(Arq);
seek(Arq,Anterior); write(Arq,RAux);
{atualizando novo}
RNovo.Link:=PtIns;
seek(Arq,filesize(Arq));
write(Arq,RNovo); break; end
else begin
Anterior:=PtIns; seek(Arq,PtIns);
read(Arq,Reg); PtIns:=Reg.Link; end;
until false;
UFS - DComp - Prof. Kenia Kodel
16. Qual o custo da operação
de inserção em arquivo
sequenciais ordenados
por links?
Linear, no
pior caso.
UFS - DComp - Prof. Kenia Kodel 16
17. Como efetuar remoção
em arquivos sequenciais
ordenados por link?
UFS - DComp - Prof. Kenia Kodel 17
18. Arquivo Sequencial
PACIENTE
Ordenado por Link
SANGUE RH DOAÇÃO CONTATO PESO LINK
0 2
1 Zé A + 12/12/03 (79)223.1542 80 -1
2 Beto B - 12/10/02 (79)8801.2017 70 4
3 Gil O + 11/09/04 (79)9941.1388 72 5
4 Clô AB - 02/02/05 (81)2212.6711 95 3
5 Sara A - 10/01/04 (11)2213.0909 73 1
Como efetuar a exclusão de
CLÔ no arquivo dado?
UFS - DComp - Prof. Kenia Kodel
19. Remoção em Arquivos
Sequenciais Ordenados por Link
Para efetuar a exclusão em arquivos
sequenciais ordenados por links é
recomendada a remoção lógica dos registros,
por meio do ajuste dos ponteiros, tomando o
devido cuidado para posterior reutilização dos
espaços livres.
UFS - DComp - Prof. Kenia Kodel
20. Quais os efeitos da aplicação da
exclusão física (com
movimentação de dados, por
exemplo) sobre arquivos
ordenados por link?
UFS - DComp - Prof. Kenia Kodel 20
21. Elaborar algoritmo para efetuar
exclusão em arquivos sequenciais
ordenados por links:
Cuidando
do jardim!!!
UFS - DComp - Prof. Kenia Kodel
22. Elaborar algoritmo para efetuar exclusão em
arquivos sequenciais ordenados por links:
type
TpCliente = record
Chave: string[5];
Link: longint;
end;
var
Arq: file of TpCliente;
Reg, RExc, RAux: TpCliente;
Anterior, PtExc : integer;
Erro: integer;
UFS - DComp - Prof. Kenia Kodel
23. Elaborar algoritmo para efetuar exclusão em
arquivos seqüenciais ordenados por links:
begin
{associacao a nome externo}
assign(Arq,'Entrada.dat');
{abertura de arquivo}
{$I-} reset(Arq); {$I+}
if IOResult <> 0 then rewrite(Arq);
{inicializacao}
Anterior:=0;
{if filesize(Arq)<>0 then}
seek(Arq,0); read(Arq,Reg); PtExc:=Reg.Link;
writeln('Chave a excluir: ');
readln(RExc.Chave);
UFS - DComp - Prof. Kenia Kodel
24. Elaborar algoritmo para efetuar exclusão em arquivos
sequenciais ordenados por links:
repeat
seek(Arq,PtExc); read(Arq,Reg);
if (Reg.Chave=RExc.Chave) then begin
{atualizando anterior}
seek(Arq,Anterior);
read(Arq,RAux); RAux.Link:=Reg.Link;
seek(Arq,Anterior); write(Arq,RAux);
{atualizando excluido e lista de excluidos}
seek(Arq,0); read(Arq,Reg);
val(Reg.Chave,RExc.Link,Erro);
seek(Arq,PtExc); write(Arq,Reg);
str(PtExc,Reg.Chave);
seek(Arq,0); write(Arq,Reg); end
else begin
Anterior:=PtExc; seek(Arq,PtExc);
read(Arq,Reg); PtExc:=Reg.Link; end;
until PtExc=-1;
{if PtExc=-1 then REGISTRO INEXISTENTE}
close(Arq);end.
UFS - DComp - Prof. Kenia Kodel
25. Qual o custo da operação
de remoção em arquivo
sequenciais ordenados
por links?
Linear, no
pior caso.
UFS - DComp - Prof. Kenia Kodel 25
26. Como efetuar busca em
arquivos sequenciais
ordenados por link?
UFS - DComp - Prof. Kenia Kodel 26
27. É conveniente aplicar
busca binária em
arquivo sequencial
ordenado por link?
UFS - DComp - Prof. Kenia Kodel 27
28. Qual o custo da operação de
busca em arquivo sequenciais
ordenados por links?
Se total, linear (com o agravante da
necessidade de deslocamento do
dispositivo de leitura).
Se a partir de chave (específica):
linear, no pior caso.
UFS - DComp - Prof. Kenia Kodel 28
29. Operações
sobre Arquivos
Sequenciais Ordenados
Como efetuar a
operação de
alteração (edição)
em arquivo
sequencial
ordenado por link?
UFS - DComp - Prof. Kenia Kodel 29
30. Operações
sobre Arquivos
Sequenciais Ordenados
É preciso efetuar a
operação de
classificação em
arquivo sequencial
ordenado por link?
Isto vale para todos os
links?
UFS - DComp - Prof. Kenia Kodel 30
31. Operações sobre Arquivos
Sequenciais Ordenados
É preciso efetuar a
operação de
transferência entre
memórias em arquivo
sequencial ordenado
por link?
Que estrutura usar, neste
caso, em memória
principal?
UFS - DComp - Prof. Kenia Kodel 31
32. Quanto de espaço de
armazenamento os
arquivo sequenciais
ordenados por links
usam?
Sendo n o tamanho dos
dados, usam n acrescido
do espaço necessário aos
links.
UFS - DComp - Prof. Kenia Kodel 32
33. Visando garantir máxima eficiência na
implementação de arquivos sequenciais,
que forma de organização deve-se
adotar? Desordenada, ordenada
fisicamente ou ordenada por link?
Justifique:
Cuidando
do jardim!!!
UFS - DComp - Prof. Kenia Kodel 33
34. Quando aplicar arquivos
sequenciais ordenados
por link?
Analisar frequência das
operações x custo destas na
situação problema.
UFS - DComp - Prof. Kenia Kodel 34
35. Complementa
r Estudos...
File Organization and Processing
Allan L Tharp
Capítulo 2
Sequential File Organization
35 UFS - DComp - Prof. Kenia Kodel