Arquivos Capítulo 5 Lógica de Programação

Slides:



Advertisements
Apresentações semelhantes
Ordenação de Dados em Memória
Advertisements

Programação em Java Prof. Maurício Braga
Matrizes Unidimensionais
TÉCNICAS DE PROGRAMAÇÃO I
Estruturas de Dados Marcio Gonçalves.
Linguagem de Programação IX Métodos de Ordenação
TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula /08/2011 Professor Leomir J. Borba-
03/08/2011 Professor Leomir J. Borba- –
Algoritmos de Busca CONTEÚDO (1) Motivação (2) Busca Linear
Busca sequencial Consiste em percorrer um vetor à procura de um certo elemento. O valor procurado deve ser confrontado com cada elemento do vetor, e o.
Ordenação Facilitar e aumentar a eficiência das operações de pesquisa sobre esses dados Pode ser crescente ou decrescente A seqüência de entrada, normalmente,
Ordenação Facilitar e aumentar a eficiência das operações de pesquisa sobre esses dados Pode ser crescente ou decrescente A seqüência de entrada, normalmente,
Algoritmos Escher.
Estruturas de Dados I Prof.: Sergio Pacheco Prof.: Sergio Pacheco 1 1.
Algoritmos e Estruturas de Dados II
Vetores, Matrizes e Funções
Descreva por palavras suas o funcionamento de um algoritmo
Marco Antonio Montebello Júnior
Algoritmos e Estruturas de Dados I – Estruturas de Dados
Estruturas de Controle
Estruturas de Dados Algoritmos – Aula 04.
Registros.
Algoritmo Exibe a nota de um aluno aprovado
Comandos de Repetição Comando Para-Faça
Capítulo 3 Estruturas de Controle
Introdução Capítulo 1 Lógica de Programação
Linguagem de Programação II Parte V
Estruturas de Repetição
Universidade Federal de Alagoas – UFAL Centro de Tecnologia – CTEC
Algoritmos e Estruturas de Dados I – Registros
Operadores Relacionais, Lógicos e comandos de condição
Computação Eletrônica
Vetores Imagine que você tem que receber o nome e a nota de 50 alunos de uma escola, e depois listar o nome de cada um e a média final de cada aluno e.
Estrutura de dados - Vetores
Instituto Federal de Santa Catarina
Estruturas de Dados Aula 9: Listas (parte 1)
Aula 13 - Armazenamento de Dados em Arquivos
Educação Profissional Técnica de Nível Médio Curso Técnico de Informática Disciplina: Estrutura de Dados Professor: Cheli dos S. Mendes da Costa Arquivo.
Algoritmos e Estruturas de Dados I – Registros
BC-0505 Processamento da Informação
Estruturas de Dados Algoritmos – Aula 04.
Oficinas de Desenvolvimento de Software
CH: 60h Créditos: 3 Prof Me. Tiago Araujo
Algoritmos e Estruturas de Dados I – Estruturas de Dados
Vetores Unidimensionais Sistemas de Informação Desenvolvimento de Sistemas para Web Prof. Gale.
Algoritmos e Estruturas de Dados I – Registros
FACULDADE DE CIÊNCIAS SOCIAIS E TECNOLÓGICAS Tecnologia em Redes de Computadores Algoritmos e linguagens de programação 1 (aula 11) Prof. Alessandro Bernardo.
Vetores Unidimensionais Prof. Gale. A Variável A  Ilustrando: O que aconteceria no algoritmo... A  3 Escreva A A  5 Escreva A 3 5.
Algoritmos e Estruturas de Dados I – Arquivos
Algoritmo e Estrutura de Dados
VETORES.
Algoritmos e Estruturas de Dados I – Estruturas de Dados
CLASSIFICAÇÃO DE DADOS
Professor: André Didier Autor: Francisco Airton
Vetores Estruturas de Dados Tah quase acabando galera #força.
Professor: André L. R. Didier Autor: Francisco Airton
VETORES Roteiro da aula Referência ao Programa: Estrutura de Dados.  Variáveis Compostas homogenias Objetivo: apresentar VETOR.
Algoritmos – Aula 04 Comandos de repetição.
VETORES Roteiro da aula Referência ao Programa: Estrutura de Dados.  Variáveis Compostas homogenias Objetivo: apresentar VETOR.
Linguagem de Programação
1Unidade 06 - Matriz Algoritmos e Linguagens de Programação Matriz Prof.: Guilherme Baião S. Silva Adaptações Prof. Edwar Saliba Júnior Março de 2007.
Programação I Aula 06 Autor: Francisco Airton Professor: André L. R. Didier 1.
Classificação (Ordenação) de dados. Roteiro Contextualização e definições sobre Classificação Métodos de Classificação de Dados.
Computação – Informática Aula N. 05 Prof. SIMÃO Jean Marcelo SIMÃO Linguagem C “Matrizes em C”
Linguagem de Programação Prof. Fabricio Roulin Bittencout
Lógica de Programação – Forbellone / Eberspacher Lógica de Programação Capítulo 6 Modularizando Algoritmos.
Lógica de Programação – Forbellone / Eberspacher Lógica de Programação Capítulo 4 Estruturas de Dados.
Lógica de Programação – Forbellone / Eberspacher Lógica de Programação Capítulo 7 Estruturas de Dados Avançadas.
V ETORES E M ATRIZES Disciplina: Informática Aplicada Professor: Modesto Chaves.
Transcrição da apresentação:

Arquivos Capítulo 5 Lógica de Programação Lógica de Programação – Forbellone / Eberspacher

Arquivos Neste capítulo Aplicação de Arquivos Declaração Manipulação Concepção Seqüencial Concepção Direta Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Aplicação de Arquivos As estruturas de dados estudadas até agora eram limitadas e predeterminadas: Vetores ou matrizes têm quantidade fixa de elementos; Registros agrupam quantidade fixa de elementos; A combinação das estruturas acima dá alguma flexibilidade, mas continua sendo limitada. Utilizam-se arquivos quando: Necessitam-se armazenar grandes volumes de informação; Não se conhece a quantidade de informação a ser armazenada; A quantidade de informação pode ser ampliada ou reduzida; Não existe posição fixa da informação. Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Declaração Arquivo é um conjunto de registros de quantidade indeterminada Primeiro declara-se o registro: tipo livro = registro inteiro: código, ano, edição; caracter: título, autor, assunto, editora; fimregistro; Depois declara-se o tipo e variável arquivo: tipo arqLivro = arquivo composto de livro; arqLivro: biblos; livro: ficha; Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Manipulação Consultar arquivo Acrescentar dados Modificar dados Abrir gaveta do arquivo Achar ficha procurada Copiar informações da ficha Fechar gaveta do arquivo Acrescentar dados Abrir gaveta do arquivo Achar posição de inserção Guardar ficha nova Fechar gaveta do arquivo Modificar dados Abrir gaveta do arquivo Achar ficha procurada Alterar dados da ficha Fechar gaveta do arquivo Eliminar dados Abrir gaveta do arquivo Achar ficha procurada Retirar a ficha do arquivo Fechar gaveta do arquivo Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Manipulação Abrindo um arquivo: Fechando um arquivo: abra (Biblos); Fechando um arquivo: feche (Biblos); Copiando um registro: copie (Biblos, Ficha); Guardando um registro: guarde (Biblos, Ficha); Eliminando um registro: elimine (Biblos); Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Concepção Seqüencial Um arquivo é dito seqüencial quando for concebido de tal forma que todo registro é incluído no final de forma desordenada. Ao abrir o arquivo depara-se com o primeiro registro. Para percorrer os demais, utilizamos: avance (Biblos); Para avaliar se foi atingido o final do arquivo, utilizamos: fda (Biblos); Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Concepção Seqüencial Algoritmo 5.1 – Inclusão de telefones início tipo pessoa = registro caracter: nome; inteiro: fone; fimregistro; 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. Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Concepção Seqüencial Algoritmo 5.2 – Pesquisa no arquivo início ... // Mesma declaração do algoritmo anterior caracter: nomeProcurado; abra (agenda); leia (nomeProcurado); repita copie (agenda, aux); avance (agenda); até (aux.nome=nomeProurado) ou (fda (agenda)); leia (aux.nome, aux.fone); se (aux.nome=nomeProcurado) então escreva (aux.fone); senão escreva (“Telefone não registrado !”); fimse; feche (agenda); fim. Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Concepção Seqüencial Algoritmo 5.3 – Alteração de dados início ... // Mesma declaração do algoritmo anterior caracter: nomeProcurado; inteiro: novoFone; leia (nomeProcurado); repita copie (agenda, aux); avance (agenda); até (aux.nome=nomeProurado) ou (fda (agenda)); se (aux.nome=nomeProcurado) então início escreva (aux.nome, “possui fone”, aux.fone); leia (aux.fone); guarde (agenda, aux); fim; senão escreva (“Telefone não registrado !”); fimse; feche (agenda); fim. Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Concepção Seqüencial Algoritmo 5.4 – Exclusão de registro início ... // Mesma declaração do algoritmo anterior caracter: nomeProcurado, exclusão; inteiro: novoFone; leia (nomeProcurado); repita copie (agenda, aux); avance (agenda); até (aux.nome=nomeProurado) ou (fda (agenda)); se (aux.nome=nomeProcurado) então início escreva (aux.nome, “possui fone”, aux.fone); leia (exclusão); se exclusão = “S” então elimine (agenda) fimse; fim; senão escreva (“Telefone não registrado !”); fimse; feche (agenda); fim. Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Concepção Direta Um arquivo é dito randômico ou de concepção direta quando for concebido de tal forma que todo registro é incluído em local predeterminado. A posição onde se pretende deixar algum registro é conhecida como chave, e não pode se repetir. Para que a posição corrente seja a desejada, utilizamos o comando: posicione (Biblos, chave); Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Concepção Direta Algoritmo 5.5 – Cadastro para concepção direta início tipo aluno = registro caracter: nome; inteiro: número; real: N1, N2, N3, N4; fimregistro; tipo sala = arquivo composto de aluno; aluno: aux; sala: diário; abra (diário); repita leia (aux.número, aux.nome, aux.N1, aux.N2, aux.N3, aux.N4); se aux.número > 0 então posicione (diário, aux.número); guarde (diário, aux); fimse; até aux.número = 0; feche (agenda); fim. Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Concepção Direta Algoritmo 5.6 – Acessando registros diretamente início ... // Mesma declaração do algoritmo anterior inteiro: númeroAluno; abra (diário); leia (númeroAluno); posicione (diário, númeroAluno); copie (diário, aux); escreva (aux.Nome, “possui nota”, aux.N1); feche (diário); fim. Lógica de Programação – Forbellone / Eberspacher – Capítulo 5

Concepção Direta Algoritmo 5.7 – Alteração no arquivo de acesso direto início ... // Mesma declaração do algoritmo anterior inteiro: númeroAluno; abra (diário); leia (númeroAluno); posicione (diário, númeroAluno); copie (diário, aux); escreva (aux.Nome, “possui nota”, aux.N1); escreva (“Nova nota: “); leia (aux.N1); guarde (aux.N1); feche (diário); fim. Lógica de Programação – Forbellone / Eberspacher – Capítulo 5