ministério da educaão

MAT152 - Estrutura de Arquivos (Estrutura de dados em memória auxiliar) Conceitos básicos 1. Tipos de dispositivos de E/S com capacidade de armazenamento de dados: a. Tecnologias: i. Magnético ii. Ótico iii. Cartão perfurado iv. Papel b. Tipos de acesso: i. Seqüencial: Para acessar o n-ésimo item do arquivo, precisa percorrer, seqüencialmente, os (n-1) itens anteriores. ii. Direto: Acesso feito diretamente, sem a necessidade de acessar qualquer outro item. Esse acesso é feito através de uma função que define a posição do item buscado. 2. Arquivos: São seqüências de registros organizados de alguma forma, indexados a partir da posição 0 ou 1. Os registros devem ser inseridos, buscados e deletados. Para tanto, usam-se chaves de identificação. a. Arquivos seqüenciais: Arquivos cujos registros estão dispostos seqüencialmente. b. Arquivos diretos (indexados): Arquivos cujos registros estão dispostos aleatoriamente. Os registros possuem índices, que são usados em seu acesso. Os índices identificam unicamente os registros. 3. Registros: São registros lógicos que devem conter campos dos quais um deles é uma chave. Os registros lógicos sempre são identificados por uma chave, que pode, ou não, ser única. a. Chave primária: torna o registro unicamente identificável. Ex: CPF, nº de matrícula, etc. b. Chave secundária: não identifica os registros unicamente. Ex: idade, nome, etc. OBS1.: O uso de bit de paridade para…

números (num1 e num2) e imprimir a soma entre eles. Mostre o que foi feito. Ex: 3 + 4 = 7 4) Ler dois números (num1 e num2) e imprimir as divisões entre eles. Ex: 6/3 = 2 e 3/6 = 0.5 5) Criar um algoritmo que imprima a média aritmética entre 4 os números informados pelo usuário. 6) Entrar com um número e imprimir uma das mensagens: maior que 20, igual a 20 ou menor que 20. 7) Fazer um algoritmo no qual o usuário possa entrar com o saldo de uma aplicação e imprima o novo…

Aulas de Algoritmo e Programação de Computadores Plano de Aulas Aula 1: Introdução a Algoritmos Definição de Algoritmo É uma seqüência de passos com uma ordem bem definida que visa atingir um objetivo. Exemplo: receita de bolo Na vida quotidiana, os algoritmos são encontrados freqüentemente: instruções para se utilizar um velho eletrodoméstico, uma receita para preparo de algum prato, o guia de preenchimento da declaração do imposto de renda, a regra para determinação de máximos e…

A Sucessão de Fibonacci - Vida e obras de Fibonacci; - Como surgiu a sucessão de Fibonacci; - Relação da sucessão de Fibonacci com outras áreas do saber; - Aplicações praticas dos números de Fibonacci; - Exemplos da aplicação da sequência de Fibonacci na resolução de problemas do nosso quotidiano; - Jogos de Fibonacci. Vida e obras de Fibonacci Fibonacci nasceu por volta de 1180 em Pisa, uma das primeiras cidades comerciais italianas e que manteve um comércio…

LISTA DE ILUSTRAÇÕES Figura 1 – Tipos de recursividade ......................................................................................... 8 Figura 2 – Fatorial Iterativo .................................................................................................. 12 Figura 3 – Fatorial Recursivo ............................................................................................... 12 Figura 4 – Fibonacci Iterativo…

Exercícios para fixação: Desenvolva os algoritmos, seus respectivos diagramas e proceda à codificação em português estruturado dos seguintes problemas: 1) Faça um algoritmo que conte de 1 a 100 e a cada múltiplo de 10 emita a seguinte mensagem: “Múltiplo de 10”. (utilize a estrutura para) 2) Apresentar os quadrados dos números inteiros de 15 a 200. (utilize a estrutura enquanto) 3) Apresentar o total da soma obtida dos 100 primeiros número inteiros. (utilize a estrutura repita) 4)…

estudo dos dados; Computador: manipulador de dados; Algoritmo: conjunto finito de instruções que, se seguidas, realizam uma determinada tarefa. Ou seja, dado algum valor ou conjunto de valores como entrada, algum valor ou conjunto de valores será produzido como saída. Além disso, todo o algoritmo deve satisfazer: 1. Entrada: zero ou mais valores de entradas; 2. Saída: pelo menos um valor deve ser produzido; 3. Clareza: toda instrução deve ser clara e não ambígua; 4. Término: o…

Lista de Exercícios 1) Construa um algoritmo que verifique se um número fornecido pelo usuário é primo ou não. 2) Sendo H= 1+ 1/2+ 1/3+1/4+ ...+ 1/N, prepare um algoritmo para gerar o número H. O número N é fornecido pelo usuário. 3) Elabora um algoritmo que calcule N! (fatorial de N), sendo que o valor inteiro de N é fornecido pelo usuário. Sabendo que: N! = 1 x 2 x 3 x ...x (N-1) x N; 0! = 1, por definição. 4) A série de Fibonacci é formada pela sequência : 1, 1, 2,…

ATIVIDADE 4 – VALOR: 1,0 PONTO Desenvolver os algoritmos descritos abaixo ALGORITMO 01 Leia a idade de um nadador e exiba sua categoria segundo as regras: Junior (5 até 7 anos); Infantil (8 até 12 anos); Pré (13 até 18) e Avançada ( Idade > 18). ALGORITMO 02 Faça um algoritmo para ler: a descrição do produto (nome), a quantidade adquirida e o preço unitário. Calcular e escrever o total (total = quantidade adquirida * preço unitário), o desconto e o total a pagar (total a…

colocada de forma adequada. O uso do comando Do While de forma errada pode ocasionar um loop infinito no programa que precisará ser abortado para poder ser interrompido. As condições de parada são as mesmas condições lógicas para a função if ou seja, 45 < maior que >= maior ou igual a diferente Exemplo 3.3 Fazer um programa para escrever 10 vezes a palavra “teste”. Para resolver esse problema o programador deverá introduzir a figura do “contador”. É…