SlideShare une entreprise Scribd logo
1  sur  25
ARQUIVOS
Prof.ª Ms. Eng.ª Elaine Cecília Gatto
Algoritmos e Estruturas de Dados
Engenharia de Computação
Universidade Sagrado Coração
ARQUIVOS
• DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados
– no qual cada registro não ocupa uma posição fixa dentro da
estrutura, não possuindo, portanto, tamanho preestabelecido.
• DECLARAÇÃO: exemplo
tipo livro = registro
inteiro: código, ano, edição;
caracter: título, autor, assunto, editora;
fimregistro;
tipo arqLivro = arquivo composto de livro;
livro: ficha;
arqLivro: biblos;
ARQUIVOS
• DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados
– no qual cada registro não ocupa uma posição fixa dentro da
estrutura, não possuindo, portanto, tamanho preestabelecido.
• DECLARAÇÃO
tipo livro = registro
inteiro: código, ano, edição;
caracter: título, autor, assunto, editora;
fimregistro;
tipo arqLIvro = arquivo composto de livro; o identificador da estrutura do
LIVRO é
tipo registro que formará o arquivo;
livro: ficha;
arqLivro: biblos;
ARQUIVOS
• DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados
– no qual cada registro não ocupa uma posição fixa dentro da
estrutura, não possuindo, portanto, tamanho preestabelecido.
• DECLARAÇÃO
tipo livro = registro
inteiro: código, ano, edição;
caracter: título, autor, assunto, editora;
fimregistro;
tipo arqLIvro = arquivo composto de ARQLIVRO: é o identificador do tipo
livro;
associado ao arquivo, formado pelos
livro: ficha;
tipos de registros livro
arqLivro: biblos;
ARQUIVOS
• DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados
– no qual cada registro não ocupa uma posição fixa dentro da
estrutura, não possuindo, portanto, tamanho preestabelecido.
• DECLARAÇÃO
tipo livro = registro
inteiro: código, ano, edição;
caracter: título, autor, assunto, editora;
fimregistro;
tipo arqLIvro = arquivo composto de livro;
FICHA é a variável de registro
livro: ficha;
arqLivro: biblos;
ARQUIVOS
• DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados
– no qual cada registro não ocupa uma posição fixa dentro da
estrutura, não possuindo, portanto, tamanho preestabelecido.
• DECLARAÇÃO
tipo livro = registro
inteiro: código, ano, edição;
caracter: título, autor, assunto, editora;
fimregistro;
tipo arqLIvro = arquivo composto de livro;
BIBLOS é a variável de arquivo
livro: ficha;
arqLivro: biblos;
ARQUIVOS
• DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados
– no qual cada registro não ocupa uma posição fixa dentro da
estrutura, não possuindo, portanto, tamanho preestabelecido.
• DECLARAÇÃO
tipo livro = registro
inteiro: código, ano, edição;
caracter: título, autor, assunto, editora;
fimregistro;
BIBLOS e
tipo arqLIvro = arquivo composto de livro; FICHA são as variáveis utilizadas
para manipulação do arquivo – são as
livro: ficha;
que armazenam as informações
arqLivro: biblos;
ARQUIVOS
tipo Socio = registro
caracter = Nome, DN, Naturalidade, Nacionalidade, End,
Bairro, Cidade, Estado, DataAdesao;
inteiro: RG, CPF, Fone, NroDependentes;
logico: Sexo;
fimregistro;
tipo arqSocio = arquivo composto de Socio;
Socio: RegSocio;
arqSocio: Clube;
ARQUIVOS
• O que podemos fazer com arquivos?
•
•
•
•
•

Consultar
Alterar
Excluir
Modificar
Acrescentar
ARQUIVOS
•
•
•
•
•

Consultar arquivo:
Abrir arquivo
Achar a informação
Copiar as informações
Fechar o arquivo

•
•
•
•
•

Modificar arquivo
Abrir arquivo
Achar a informação
Alterar a informação
Fechar o arquivo

•
•
•
•
•

Acrescentar informações
Abrir o arquivo
Achar a posição
Guardar a nova ficha
Fechar o arquivo

•
•
•
•
•

Eliminar informações
Abrir o arquivo
Achar a informação
Retirar a informação
Fechar o arquivo
ARQUIVOS
•
•
•
•
•

Para abrir um arquivo usar: abra(BIBLOS);
Para fechar um arquivo usar: feche(BIBLOS);
Para copiar um registro usar: copie(BIBLOS, AUX);
Para armazenar um registro usar: guarde(BIBLOS, AUX);
Para eliminar um registro usar: elimine(BIBLOS);

• AUX: identificador da variável registro de formato igual àquele
que compõe o arquivo.
• FDA: final do arquivo
ARQUIVOS
•
•
•
•
•
•
•

Para abrir um arquivo usar: abra(BIBLOS);
Para fechar um arquivo usar: feche(BIBLOS);
Copiam-se
as
Para copiar um registro usar: copie(BIBLOS, AUX);
informações
da
Para armazenar um registro usar: guarde(BIBLOS, AUX);
posição do arquivo
Para eliminar um registro usar: elimine(BIBLOS);
para o registro
especificado
no
Para
comando – o qual
AUX: identificador da variável registro de formato igual àquele
possui um formato
que compõe o arquivo.
idêntico ao do

registro
que
compõe arquivo.
• FDA: finalodo arquivo
ARQUIVOS
•
•
•
•
•
•
•

Para abrir um arquivo usar: abra(BIBLOS);
Para fechar um arquivo usar: feche(BIBLOS);
Para copiar um registro usar: copie(BIBLOS, AUX);
Guarda-se sempre
Para armazenar um registro usar: guarde(BIBLOS, AUX);
alguma informação
Para eliminar um registro usar: elimine(BIBLOS);
de dado registro –
Para
definido
no
AUX: identificadorada variável registro de formato igual àquele
comando – para
posição atual do
que compõe o arquivo.
arquivo.

• FDA: final do arquivo
ARQUIVOS
•
•
•
•
•

Para abrir um arquivo usar: abra(BIBLOS);
Para fechar um arquivo usar: feche(BIBLOS);
Para copiar um registro usar: copie(BIBLOS, AUX);
Elimina-se sempre
Para armazenar um registro usar: guarde(BIBLOS, AUX);
o
registro
Para eliminar umda
registro usar: elimine(BIBLOS);

posição corrente
do
arquivo
• AUX: identificador–da variável registro de formato igual àquele
especificado
definido
no
que compõe o arquivo.
comando

• FDA: final do arquivo
Concepção sequencial
• É um padrão de comportamento que estabelece o modo pelo
qual os registros serão armazenados no arquivo;
• O algoritmo estabelece a estruturação do arquivo;
• Quando a gravação dos registros – que não estão em ordem –
é feita de forma contínua – um após o outro – então temos
uma gravação sequencial;
• A localização de qualquer um dos registros armazenados é
indeterminada;
• Para acessar um registro em especifico devemos obedecer a
ordem de gravação percorrendo todos os registros anteriores;
• Para armazenar um novo registro, devemos primeiro
identificar onde está o último registro gravado;
• Deve-se, portanto, encontrar o fim do arquivo.
Concepção sequencial
• Exemplo: considere uma lista de telefones, particular, na qual
o usuário armazenou nomes e telefones de seus amigos (as) à
medida que os conhecia. Como acrescentar mais um amigo na
lista?

//INCLUINDO UM TELEFONE NO FINAL DO ARQUIVO
algoritmo exemplo1;
inicio
tipo pessoa = registro
caracter = nome;
inteiro = fone;
fimregistro;
Concepção sequencial
• Exemplo: considere uma lista de telefones, particular, na qual
o usuário armazenou nomes e telefones de seus amigos (as) à
medida que os conhecia. Como acrescentar mais um amigo na
Declaração do registro
lista?

PESSOA que contém os
campos
//INCLUINDO UM TELEFONE NO FINAL DO ARQUIVO nome e fone.
algoritmo exemplo1;
inicio
tipo pessoa = registro
caracter = nome;
inteiro = fone;
fimregistro;
Concepção sequencial
tipo pessoal = arquivo composto de pessoa;
pessoa: aux;
pessoal: agenda;
abra(agenda);
repita
avance(agenda);
até fda(agenda);
leia(aux.nome, aux.fone);
guarde(agenda, aux);
feche(agenda);
fim.
Concepção sequencial
tipo pessoal = arquivo composto de pessoa;
pessoa: aux;
pessoal: agenda;
abra(agenda);
Criação do arquivo
repita
que contém os
avance(agenda);
registros do tipo
até fda(agenda);
pessoa.
leia(aux.nome, aux.fone);
guarde(agenda, aux);
feche(agenda);
fim.
Concepção sequencial
tipo pessoal = arquivo composto de pessoa;
pessoa: aux;
pessoal: agenda;
abra(agenda);
Criação de uma
repita
variável auxiliar do
avance(agenda);
tipo pessoa (é uma
até fda(agenda);
variavel do registro)
leia(aux.nome, aux.fone);
guarde(agenda, aux);
feche(agenda);
fim.
Concepção sequencial
tipo pessoal = arquivo composto de pessoa;
pessoa: aux;
pessoal: agenda;
abra(agenda);
repita
Variável de arquivo
avance(agenda);
até fda(agenda);
leia(aux.nome, aux.fone);
guarde(agenda, aux);
feche(agenda);
fim.
Concepção sequencial
tipo pessoal = arquivo composto de pessoa;
pessoa: aux;
pessoal: agenda;
abra(agenda);
A posição corrente do
arquivo é o primeiro
repita
avance(agenda); registro.
até fda(agenda);
leia(aux.nome, aux.fone); O registro só pode ser
guardado
depois
que
guarde(agenda, aux);
estiver
completamente
feche(agenda);
fim.

preenchido.
Concepção sequencial
tipo pessoal = arquivo composto de pessoa;
pessoa: aux;
pessoal: agenda;
abra(agenda);
repita
avance(agenda);
até fda(agenda);
Percorre o arquivo de
leia(aux.nome, aux.fone);
registros até chegar ao
guarde(agenda, aux);
final do arquivo.
feche(agenda);
fim.
Concepção sequencial
tipo pessoal = arquivo composto de pessoa;
pessoa: aux;
pessoal: agenda;
abra(agenda);
repita
avance(agenda);
até fda(agenda);
leia(aux.nome, aux.fone);
Lê o nome e o telefone
guarde(agenda, aux);
fornecidos pelo usuário
feche(agenda);
fim.
Concepção sequencial
tipo pessoal = arquivo composto de pessoa;
pessoa: aux;
pessoal: agenda;
abra(agenda);
repita
Armazena todas as
avance(agenda);
informações
até fda(agenda);
contidas no registro
leia(aux.nome, aux.fone);
na posição corrente
guarde(agenda, aux);
do arquivo.
feche(agenda);
fim.

Contenu connexe

Plus de Elaine Cecília Gatto

A influência da Tecnologia em cada faixa etaria
A influência da Tecnologia em cada faixa etariaA influência da Tecnologia em cada faixa etaria
A influência da Tecnologia em cada faixa etariaElaine Cecília Gatto
 
Inteligência Artificial Aplicada à Medicina
Inteligência Artificial Aplicada à MedicinaInteligência Artificial Aplicada à Medicina
Inteligência Artificial Aplicada à MedicinaElaine Cecília Gatto
 
Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...
Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...
Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...Elaine Cecília Gatto
 
Apresentação da minha tese de doutorado no EPPC
Apresentação da minha tese de doutorado no EPPCApresentação da minha tese de doutorado no EPPC
Apresentação da minha tese de doutorado no EPPCElaine Cecília Gatto
 
Como a pesquisa científica impacta o mundo real.pptx
Como a pesquisa científica impacta o mundo real.pptxComo a pesquisa científica impacta o mundo real.pptx
Como a pesquisa científica impacta o mundo real.pptxElaine Cecília Gatto
 
Explorando correlações entre rótulos para o particionamento do espaço de rótu...
Explorando correlações entre rótulos para o particionamento do espaço de rótu...Explorando correlações entre rótulos para o particionamento do espaço de rótu...
Explorando correlações entre rótulos para o particionamento do espaço de rótu...Elaine Cecília Gatto
 
Community Detection for Multi-Label Classification - Seminários UFSCar
Community Detection for Multi-Label Classification - Seminários UFSCarCommunity Detection for Multi-Label Classification - Seminários UFSCar
Community Detection for Multi-Label Classification - Seminários UFSCarElaine Cecília Gatto
 
Classificação Multirrótulo: Aprendizado de Correlações
Classificação Multirrótulo: Aprendizado de CorrelaçõesClassificação Multirrótulo: Aprendizado de Correlações
Classificação Multirrótulo: Aprendizado de CorrelaçõesElaine Cecília Gatto
 
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...Elaine Cecília Gatto
 
Community Detection Method for Multi-Label Classification
Community Detection Method for Multi-Label ClassificationCommunity Detection Method for Multi-Label Classification
Community Detection Method for Multi-Label ClassificationElaine Cecília Gatto
 
Mulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdf
Mulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdfMulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdf
Mulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdfElaine Cecília Gatto
 
Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...
Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...
Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...Elaine Cecília Gatto
 
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...Elaine Cecília Gatto
 
Pipeline desdobramento escalonamento
Pipeline desdobramento escalonamentoPipeline desdobramento escalonamento
Pipeline desdobramento escalonamentoElaine Cecília Gatto
 
Resumo das Instruções de Desvio Incondicionais MIPS 32 bits
Resumo das Instruções de Desvio Incondicionais MIPS 32 bitsResumo das Instruções de Desvio Incondicionais MIPS 32 bits
Resumo das Instruções de Desvio Incondicionais MIPS 32 bitsElaine Cecília Gatto
 
Como descobrir e classificar coisas usando machine learning sem compilcação
Como descobrir e classificar coisas usando machine learning sem compilcaçãoComo descobrir e classificar coisas usando machine learning sem compilcação
Como descobrir e classificar coisas usando machine learning sem compilcaçãoElaine Cecília Gatto
 

Plus de Elaine Cecília Gatto (20)

A influência da Tecnologia em cada faixa etaria
A influência da Tecnologia em cada faixa etariaA influência da Tecnologia em cada faixa etaria
A influência da Tecnologia em cada faixa etaria
 
Inteligência Artificial Aplicada à Medicina
Inteligência Artificial Aplicada à MedicinaInteligência Artificial Aplicada à Medicina
Inteligência Artificial Aplicada à Medicina
 
Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...
Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...
Além do Aprendizado Local e Global: Particionando o espaço de classes em prob...
 
Apresentação da minha tese de doutorado no EPPC
Apresentação da minha tese de doutorado no EPPCApresentação da minha tese de doutorado no EPPC
Apresentação da minha tese de doutorado no EPPC
 
entrevista r7.pdf
entrevista r7.pdfentrevista r7.pdf
entrevista r7.pdf
 
Como a pesquisa científica impacta o mundo real.pptx
Como a pesquisa científica impacta o mundo real.pptxComo a pesquisa científica impacta o mundo real.pptx
Como a pesquisa científica impacta o mundo real.pptx
 
Empoderamento Feminino
Empoderamento FemininoEmpoderamento Feminino
Empoderamento Feminino
 
Explorando correlações entre rótulos para o particionamento do espaço de rótu...
Explorando correlações entre rótulos para o particionamento do espaço de rótu...Explorando correlações entre rótulos para o particionamento do espaço de rótu...
Explorando correlações entre rótulos para o particionamento do espaço de rótu...
 
Community Detection for Multi-Label Classification - Seminários UFSCar
Community Detection for Multi-Label Classification - Seminários UFSCarCommunity Detection for Multi-Label Classification - Seminários UFSCar
Community Detection for Multi-Label Classification - Seminários UFSCar
 
Classificação Multirrótulo: Aprendizado de Correlações
Classificação Multirrótulo: Aprendizado de CorrelaçõesClassificação Multirrótulo: Aprendizado de Correlações
Classificação Multirrótulo: Aprendizado de Correlações
 
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
 
Community Detection Method for Multi-Label Classification
Community Detection Method for Multi-Label ClassificationCommunity Detection Method for Multi-Label Classification
Community Detection Method for Multi-Label Classification
 
Mulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdf
Mulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdfMulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdf
Mulheres na Campus Party assumir o feminismo ou não – Blogueiras Feministas.pdf
 
Curtinhas de sábado.pdf
Curtinhas de sábado.pdfCurtinhas de sábado.pdf
Curtinhas de sábado.pdf
 
Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...
Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...
Explorando Correlações entre Rótulos usando Métodos de Detecção de Comu...
 
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
EXPLORANDO CORRELAÇÕES PARA O PARTICIONAMENTO DO ESPAÇO DE RÓTULOS EM PROBLEM...
 
Pipeline desdobramento escalonamento
Pipeline desdobramento escalonamentoPipeline desdobramento escalonamento
Pipeline desdobramento escalonamento
 
Cheat sheet Mips 32 bits
Cheat sheet Mips 32 bitsCheat sheet Mips 32 bits
Cheat sheet Mips 32 bits
 
Resumo das Instruções de Desvio Incondicionais MIPS 32 bits
Resumo das Instruções de Desvio Incondicionais MIPS 32 bitsResumo das Instruções de Desvio Incondicionais MIPS 32 bits
Resumo das Instruções de Desvio Incondicionais MIPS 32 bits
 
Como descobrir e classificar coisas usando machine learning sem compilcação
Como descobrir e classificar coisas usando machine learning sem compilcaçãoComo descobrir e classificar coisas usando machine learning sem compilcação
Como descobrir e classificar coisas usando machine learning sem compilcação
 

Dernier

Currículo - Ícaro Kleisson - Tutor acadêmico.pdf
Currículo - Ícaro Kleisson - Tutor acadêmico.pdfCurrículo - Ícaro Kleisson - Tutor acadêmico.pdf
Currículo - Ícaro Kleisson - Tutor acadêmico.pdfTutor de matemática Ícaro
 
PROJETO DE EXTENSÃO I - AGRONOMIA.pdf AGRONOMIAAGRONOMIA
PROJETO DE EXTENSÃO I - AGRONOMIA.pdf AGRONOMIAAGRONOMIAPROJETO DE EXTENSÃO I - AGRONOMIA.pdf AGRONOMIAAGRONOMIA
PROJETO DE EXTENSÃO I - AGRONOMIA.pdf AGRONOMIAAGRONOMIAHELENO FAVACHO
 
LENDA DA MANDIOCA - leitura e interpretação
LENDA DA MANDIOCA - leitura e interpretaçãoLENDA DA MANDIOCA - leitura e interpretação
LENDA DA MANDIOCA - leitura e interpretaçãoLidianePaulaValezi
 
19- Pedagogia (60 mapas mentais) - Amostra.pdf
19- Pedagogia (60 mapas mentais) - Amostra.pdf19- Pedagogia (60 mapas mentais) - Amostra.pdf
19- Pedagogia (60 mapas mentais) - Amostra.pdfmarlene54545
 
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptxResponde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptxAntonioVieira539017
 
Produção de Texto - 5º ano - CRÔNICA.pptx
Produção de Texto - 5º ano - CRÔNICA.pptxProdução de Texto - 5º ano - CRÔNICA.pptx
Produção de Texto - 5º ano - CRÔNICA.pptxLeonardoGabriel65
 
Camadas da terra -Litosfera conteúdo 6º ano
Camadas da terra -Litosfera  conteúdo 6º anoCamadas da terra -Litosfera  conteúdo 6º ano
Camadas da terra -Litosfera conteúdo 6º anoRachel Facundo
 
8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeitotatianehilda
 
GÊNERO CARTAZ - o que é, para que serve.pptx
GÊNERO CARTAZ - o que é, para que serve.pptxGÊNERO CARTAZ - o que é, para que serve.pptx
GÊNERO CARTAZ - o que é, para que serve.pptxMARIADEFATIMASILVADE
 
About Vila Galé- Cadeia Empresarial de Hotéis
About Vila Galé- Cadeia Empresarial de HotéisAbout Vila Galé- Cadeia Empresarial de Hotéis
About Vila Galé- Cadeia Empresarial de Hotéisines09cachapa
 
Cartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptxCartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptxMarcosLemes28
 
PROJETO DE EXTENÇÃO - GESTÃO DE RECURSOS HUMANOS.pdf
PROJETO DE EXTENÇÃO - GESTÃO DE RECURSOS HUMANOS.pdfPROJETO DE EXTENÇÃO - GESTÃO DE RECURSOS HUMANOS.pdf
PROJETO DE EXTENÇÃO - GESTÃO DE RECURSOS HUMANOS.pdfHELENO FAVACHO
 
Seminário Biologia e desenvolvimento da matrinxa.pptx
Seminário Biologia e desenvolvimento da matrinxa.pptxSeminário Biologia e desenvolvimento da matrinxa.pptx
Seminário Biologia e desenvolvimento da matrinxa.pptxReinaldoMuller1
 
PROJETO DE EXTENSÃO I - Radiologia Tecnologia
PROJETO DE EXTENSÃO I - Radiologia TecnologiaPROJETO DE EXTENSÃO I - Radiologia Tecnologia
PROJETO DE EXTENSÃO I - Radiologia TecnologiaHELENO FAVACHO
 
Educação Financeira - Cartão de crédito665933.pptx
Educação Financeira - Cartão de crédito665933.pptxEducação Financeira - Cartão de crédito665933.pptx
Educação Financeira - Cartão de crédito665933.pptxMarcosLemes28
 
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...PatriciaCaetano18
 
Conflitos entre: ISRAEL E PALESTINA.pdf
Conflitos entre:  ISRAEL E PALESTINA.pdfConflitos entre:  ISRAEL E PALESTINA.pdf
Conflitos entre: ISRAEL E PALESTINA.pdfjacquescardosodias
 
Texto dramático com Estrutura e exemplos.ppt
Texto dramático com Estrutura e exemplos.pptTexto dramático com Estrutura e exemplos.ppt
Texto dramático com Estrutura e exemplos.pptjricardo76
 
Pesquisa Ação René Barbier Livro acadêmico
Pesquisa Ação René Barbier Livro  acadêmicoPesquisa Ação René Barbier Livro  acadêmico
Pesquisa Ação René Barbier Livro acadêmicolourivalcaburite
 
Sistema de Bibliotecas UCS - Cantos do fim do século
Sistema de Bibliotecas UCS  - Cantos do fim do séculoSistema de Bibliotecas UCS  - Cantos do fim do século
Sistema de Bibliotecas UCS - Cantos do fim do séculoBiblioteca UCS
 

Dernier (20)

Currículo - Ícaro Kleisson - Tutor acadêmico.pdf
Currículo - Ícaro Kleisson - Tutor acadêmico.pdfCurrículo - Ícaro Kleisson - Tutor acadêmico.pdf
Currículo - Ícaro Kleisson - Tutor acadêmico.pdf
 
PROJETO DE EXTENSÃO I - AGRONOMIA.pdf AGRONOMIAAGRONOMIA
PROJETO DE EXTENSÃO I - AGRONOMIA.pdf AGRONOMIAAGRONOMIAPROJETO DE EXTENSÃO I - AGRONOMIA.pdf AGRONOMIAAGRONOMIA
PROJETO DE EXTENSÃO I - AGRONOMIA.pdf AGRONOMIAAGRONOMIA
 
LENDA DA MANDIOCA - leitura e interpretação
LENDA DA MANDIOCA - leitura e interpretaçãoLENDA DA MANDIOCA - leitura e interpretação
LENDA DA MANDIOCA - leitura e interpretação
 
19- Pedagogia (60 mapas mentais) - Amostra.pdf
19- Pedagogia (60 mapas mentais) - Amostra.pdf19- Pedagogia (60 mapas mentais) - Amostra.pdf
19- Pedagogia (60 mapas mentais) - Amostra.pdf
 
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptxResponde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
Responde ou passa na HISTÓRIA - REVOLUÇÃO INDUSTRIAL - 8º ANO.pptx
 
Produção de Texto - 5º ano - CRÔNICA.pptx
Produção de Texto - 5º ano - CRÔNICA.pptxProdução de Texto - 5º ano - CRÔNICA.pptx
Produção de Texto - 5º ano - CRÔNICA.pptx
 
Camadas da terra -Litosfera conteúdo 6º ano
Camadas da terra -Litosfera  conteúdo 6º anoCamadas da terra -Litosfera  conteúdo 6º ano
Camadas da terra -Litosfera conteúdo 6º ano
 
8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito
 
GÊNERO CARTAZ - o que é, para que serve.pptx
GÊNERO CARTAZ - o que é, para que serve.pptxGÊNERO CARTAZ - o que é, para que serve.pptx
GÊNERO CARTAZ - o que é, para que serve.pptx
 
About Vila Galé- Cadeia Empresarial de Hotéis
About Vila Galé- Cadeia Empresarial de HotéisAbout Vila Galé- Cadeia Empresarial de Hotéis
About Vila Galé- Cadeia Empresarial de Hotéis
 
Cartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptxCartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptx
 
PROJETO DE EXTENÇÃO - GESTÃO DE RECURSOS HUMANOS.pdf
PROJETO DE EXTENÇÃO - GESTÃO DE RECURSOS HUMANOS.pdfPROJETO DE EXTENÇÃO - GESTÃO DE RECURSOS HUMANOS.pdf
PROJETO DE EXTENÇÃO - GESTÃO DE RECURSOS HUMANOS.pdf
 
Seminário Biologia e desenvolvimento da matrinxa.pptx
Seminário Biologia e desenvolvimento da matrinxa.pptxSeminário Biologia e desenvolvimento da matrinxa.pptx
Seminário Biologia e desenvolvimento da matrinxa.pptx
 
PROJETO DE EXTENSÃO I - Radiologia Tecnologia
PROJETO DE EXTENSÃO I - Radiologia TecnologiaPROJETO DE EXTENSÃO I - Radiologia Tecnologia
PROJETO DE EXTENSÃO I - Radiologia Tecnologia
 
Educação Financeira - Cartão de crédito665933.pptx
Educação Financeira - Cartão de crédito665933.pptxEducação Financeira - Cartão de crédito665933.pptx
Educação Financeira - Cartão de crédito665933.pptx
 
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
A EDUCAÇÃO FÍSICA NO NOVO ENSINO MÉDIO: IMPLICAÇÕES E TENDÊNCIAS PROMOVIDAS P...
 
Conflitos entre: ISRAEL E PALESTINA.pdf
Conflitos entre:  ISRAEL E PALESTINA.pdfConflitos entre:  ISRAEL E PALESTINA.pdf
Conflitos entre: ISRAEL E PALESTINA.pdf
 
Texto dramático com Estrutura e exemplos.ppt
Texto dramático com Estrutura e exemplos.pptTexto dramático com Estrutura e exemplos.ppt
Texto dramático com Estrutura e exemplos.ppt
 
Pesquisa Ação René Barbier Livro acadêmico
Pesquisa Ação René Barbier Livro  acadêmicoPesquisa Ação René Barbier Livro  acadêmico
Pesquisa Ação René Barbier Livro acadêmico
 
Sistema de Bibliotecas UCS - Cantos do fim do século
Sistema de Bibliotecas UCS  - Cantos do fim do séculoSistema de Bibliotecas UCS  - Cantos do fim do século
Sistema de Bibliotecas UCS - Cantos do fim do século
 

Algoritmos - Arquivos Parte 2

  • 1. ARQUIVOS Prof.ª Ms. Eng.ª Elaine Cecília Gatto Algoritmos e Estruturas de Dados Engenharia de Computação Universidade Sagrado Coração
  • 2. ARQUIVOS • DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados – no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido. • DECLARAÇÃO: exemplo tipo livro = registro inteiro: código, ano, edição; caracter: título, autor, assunto, editora; fimregistro; tipo arqLivro = arquivo composto de livro; livro: ficha; arqLivro: biblos;
  • 3. ARQUIVOS • DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados – no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido. • DECLARAÇÃO tipo livro = registro inteiro: código, ano, edição; caracter: título, autor, assunto, editora; fimregistro; tipo arqLIvro = arquivo composto de livro; o identificador da estrutura do LIVRO é tipo registro que formará o arquivo; livro: ficha; arqLivro: biblos;
  • 4. ARQUIVOS • DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados – no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido. • DECLARAÇÃO tipo livro = registro inteiro: código, ano, edição; caracter: título, autor, assunto, editora; fimregistro; tipo arqLIvro = arquivo composto de ARQLIVRO: é o identificador do tipo livro; associado ao arquivo, formado pelos livro: ficha; tipos de registros livro arqLivro: biblos;
  • 5. ARQUIVOS • DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados – no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido. • DECLARAÇÃO tipo livro = registro inteiro: código, ano, edição; caracter: título, autor, assunto, editora; fimregistro; tipo arqLIvro = arquivo composto de livro; FICHA é a variável de registro livro: ficha; arqLivro: biblos;
  • 6. ARQUIVOS • DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados – no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido. • DECLARAÇÃO tipo livro = registro inteiro: código, ano, edição; caracter: título, autor, assunto, editora; fimregistro; tipo arqLIvro = arquivo composto de livro; BIBLOS é a variável de arquivo livro: ficha; arqLivro: biblos;
  • 7. ARQUIVOS • DEFINIÇÃO: É um conjunto de registros – é uma estrutura de dados – no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido. • DECLARAÇÃO tipo livro = registro inteiro: código, ano, edição; caracter: título, autor, assunto, editora; fimregistro; BIBLOS e tipo arqLIvro = arquivo composto de livro; FICHA são as variáveis utilizadas para manipulação do arquivo – são as livro: ficha; que armazenam as informações arqLivro: biblos;
  • 8. ARQUIVOS tipo Socio = registro caracter = Nome, DN, Naturalidade, Nacionalidade, End, Bairro, Cidade, Estado, DataAdesao; inteiro: RG, CPF, Fone, NroDependentes; logico: Sexo; fimregistro; tipo arqSocio = arquivo composto de Socio; Socio: RegSocio; arqSocio: Clube;
  • 9. ARQUIVOS • O que podemos fazer com arquivos? • • • • • Consultar Alterar Excluir Modificar Acrescentar
  • 10. ARQUIVOS • • • • • Consultar arquivo: Abrir arquivo Achar a informação Copiar as informações Fechar o arquivo • • • • • Modificar arquivo Abrir arquivo Achar a informação Alterar a informação Fechar o arquivo • • • • • Acrescentar informações Abrir o arquivo Achar a posição Guardar a nova ficha Fechar o arquivo • • • • • Eliminar informações Abrir o arquivo Achar a informação Retirar a informação Fechar o arquivo
  • 11. ARQUIVOS • • • • • Para abrir um arquivo usar: abra(BIBLOS); Para fechar um arquivo usar: feche(BIBLOS); Para copiar um registro usar: copie(BIBLOS, AUX); Para armazenar um registro usar: guarde(BIBLOS, AUX); Para eliminar um registro usar: elimine(BIBLOS); • AUX: identificador da variável registro de formato igual àquele que compõe o arquivo. • FDA: final do arquivo
  • 12. ARQUIVOS • • • • • • • Para abrir um arquivo usar: abra(BIBLOS); Para fechar um arquivo usar: feche(BIBLOS); Copiam-se as Para copiar um registro usar: copie(BIBLOS, AUX); informações da Para armazenar um registro usar: guarde(BIBLOS, AUX); posição do arquivo Para eliminar um registro usar: elimine(BIBLOS); para o registro especificado no Para comando – o qual AUX: identificador da variável registro de formato igual àquele possui um formato que compõe o arquivo. idêntico ao do registro que compõe arquivo. • FDA: finalodo arquivo
  • 13. ARQUIVOS • • • • • • • Para abrir um arquivo usar: abra(BIBLOS); Para fechar um arquivo usar: feche(BIBLOS); Para copiar um registro usar: copie(BIBLOS, AUX); Guarda-se sempre Para armazenar um registro usar: guarde(BIBLOS, AUX); alguma informação Para eliminar um registro usar: elimine(BIBLOS); de dado registro – Para definido no AUX: identificadorada variável registro de formato igual àquele comando – para posição atual do que compõe o arquivo. arquivo. • FDA: final do arquivo
  • 14. ARQUIVOS • • • • • Para abrir um arquivo usar: abra(BIBLOS); Para fechar um arquivo usar: feche(BIBLOS); Para copiar um registro usar: copie(BIBLOS, AUX); Elimina-se sempre Para armazenar um registro usar: guarde(BIBLOS, AUX); o registro Para eliminar umda registro usar: elimine(BIBLOS); posição corrente do arquivo • AUX: identificador–da variável registro de formato igual àquele especificado definido no que compõe o arquivo. comando • FDA: final do arquivo
  • 15. Concepção sequencial • É um padrão de comportamento que estabelece o modo pelo qual os registros serão armazenados no arquivo; • O algoritmo estabelece a estruturação do arquivo; • Quando a gravação dos registros – que não estão em ordem – é feita de forma contínua – um após o outro – então temos uma gravação sequencial; • A localização de qualquer um dos registros armazenados é indeterminada; • Para acessar um registro em especifico devemos obedecer a ordem de gravação percorrendo todos os registros anteriores; • Para armazenar um novo registro, devemos primeiro identificar onde está o último registro gravado; • Deve-se, portanto, encontrar o fim do arquivo.
  • 16. Concepção sequencial • Exemplo: considere uma lista de telefones, particular, na qual o usuário armazenou nomes e telefones de seus amigos (as) à medida que os conhecia. Como acrescentar mais um amigo na lista? //INCLUINDO UM TELEFONE NO FINAL DO ARQUIVO algoritmo exemplo1; inicio tipo pessoa = registro caracter = nome; inteiro = fone; fimregistro;
  • 17. Concepção sequencial • Exemplo: considere uma lista de telefones, particular, na qual o usuário armazenou nomes e telefones de seus amigos (as) à medida que os conhecia. Como acrescentar mais um amigo na Declaração do registro lista? PESSOA que contém os campos //INCLUINDO UM TELEFONE NO FINAL DO ARQUIVO nome e fone. algoritmo exemplo1; inicio tipo pessoa = registro caracter = nome; inteiro = fone; fimregistro;
  • 18. Concepção sequencial tipo pessoal = arquivo composto de pessoa; pessoa: aux; pessoal: agenda; abra(agenda); repita avance(agenda); até fda(agenda); leia(aux.nome, aux.fone); guarde(agenda, aux); feche(agenda); fim.
  • 19. Concepção sequencial tipo pessoal = arquivo composto de pessoa; pessoa: aux; pessoal: agenda; abra(agenda); Criação do arquivo repita que contém os avance(agenda); registros do tipo até fda(agenda); pessoa. leia(aux.nome, aux.fone); guarde(agenda, aux); feche(agenda); fim.
  • 20. Concepção sequencial tipo pessoal = arquivo composto de pessoa; pessoa: aux; pessoal: agenda; abra(agenda); Criação de uma repita variável auxiliar do avance(agenda); tipo pessoa (é uma até fda(agenda); variavel do registro) leia(aux.nome, aux.fone); guarde(agenda, aux); feche(agenda); fim.
  • 21. Concepção sequencial tipo pessoal = arquivo composto de pessoa; pessoa: aux; pessoal: agenda; abra(agenda); repita Variável de arquivo avance(agenda); até fda(agenda); leia(aux.nome, aux.fone); guarde(agenda, aux); feche(agenda); fim.
  • 22. Concepção sequencial tipo pessoal = arquivo composto de pessoa; pessoa: aux; pessoal: agenda; abra(agenda); A posição corrente do arquivo é o primeiro repita avance(agenda); registro. até fda(agenda); leia(aux.nome, aux.fone); O registro só pode ser guardado depois que guarde(agenda, aux); estiver completamente feche(agenda); fim. preenchido.
  • 23. Concepção sequencial tipo pessoal = arquivo composto de pessoa; pessoa: aux; pessoal: agenda; abra(agenda); repita avance(agenda); até fda(agenda); Percorre o arquivo de leia(aux.nome, aux.fone); registros até chegar ao guarde(agenda, aux); final do arquivo. feche(agenda); fim.
  • 24. Concepção sequencial tipo pessoal = arquivo composto de pessoa; pessoa: aux; pessoal: agenda; abra(agenda); repita avance(agenda); até fda(agenda); leia(aux.nome, aux.fone); Lê o nome e o telefone guarde(agenda, aux); fornecidos pelo usuário feche(agenda); fim.
  • 25. Concepção sequencial tipo pessoal = arquivo composto de pessoa; pessoa: aux; pessoal: agenda; abra(agenda); repita Armazena todas as avance(agenda); informações até fda(agenda); contidas no registro leia(aux.nome, aux.fone); na posição corrente guarde(agenda, aux); do arquivo. feche(agenda); fim.