Cursos:

Informtica (diurno e nocturno) Informtica para a Sade (diurno e nocturno)

Disciplina: Ano:

Algoritmos e Estruturas de Dados 1

3 FICHA DE EXERCCIOS (arrays e registos)

1.

Pretende-se um algoritmo capaz de ler uma sequncia de 100 nmeros inteiros positivos e de a escrever pela ordem inversa da de leitura.

2.

Ler uma sequncia de nmeros inteiros positivos de comprimento desconhecido (terminada por 0) e escrev-la pela ordem inversa da de leitura.

3.

Ler as notas de um conjunto de 80 alunos e armazen-las num array. Calcular a mdia das notas e o nmero de notas acima da mdia.

4.

Escreva um algoritmo que l uma matriz M[5,5] e escreve: o maior elemento de cada linha da matriz; a mdia dos elementos de cada coluna

5.

Suponhamos o armazenamento da informao dos N alunos de uma turma (N a definir pelo utilizador) nos arrays a seguir definidos: Nomes: array[1..100] de string(30) Notas1, Notas2: array[1..100] de real Pretendemos um algoritmo capaz de: ler os valores dos N alunos e armazen-los nos arrays definidos produzir uma listagem com o nome, notas e mdia de cada aluno seguida da informao Aprovado ou No aprovado (Aprovado se mdia >= 9,5) Identificar o nome do aluno de maior mdia

6.

Numa fbrica de parafusos recolheu-se uma amostra de 1000 parafusos para medio e pesagem. Escreva um algoritmo capaz de: ler os valores do peso e do comprimento de cada parafuso da amostra, calcule o peso mdio e o comprimento mdio dos parafusos dessa amostra, calcule a percentagem de parafusos com peso superior mdia da amostra, calcule a diferena entre o parafuso mais comprido e o mais curto.

7.

Numa enfermaria existem quatro camas (cama 1, cama 2, cama 3 e cama 4) onde se encontram 4 pacientes a quem de hora a hora so medidas as pulsaes ao longo de um dia (24 leituras do valor da pulsao para cada paciente). Desenvolva um algoritmo capaz de: Proceder leitura e armazenamento numa matriz de dimenso 24 x 4 dos valores das pulsaes dos 4 pacientes ao longo das 24 horas de um dia. Calcular e apresentar a mdia das pulsaes para cada um dos pacientes. Identificar a cama onde se encontra o paciente que apresentou maior valor mdio das pulsaes Identificar o valor mais elevado armazenado na matriz e a identificao da cama e da hora em que ocorreu.

8.

Pretende-se registar e processar um conjunto de dados relativos aos atletas de determinado clube desportivo. Para cada atleta deve ser considerada a seguinte informao: codigo, nome, altura, peso, ndice de massa corporal (IMC)
Notas: i. ii. Deve utilizar um array de registos. Como no sabemos de quantos atletas se trata, deve usar uma sentinela na leitura dos dados.

8.1. Apresente as estruturas de dados que permitem armazenar a informao relativa aos atletas do clube em questo. 8.2. Desenvolva um conjunto de procedimentos que permitam implementar as operaes: a) Leitura da informao Leitura e armazenamento da informao relativa a um ou mais atletas, armazenando tambm o IMC de cada atleta. O IMC deve ser calculado atravs de uma funo (a desenvolver na alnea seguinte) invocada a partir deste procedimento. Considere que no sabe de quantos atletas ser introduzida informao, pelo que deve utilizar uma sentinela na leitura. b) Clculo do IMC Funo para o clculo do valor do IMC a partir do conhecimento do peso e da altura de um atleta, por aplicao da expresso: IMC = peso / (altura)
2

Esta funo invocada no procedimento da alnea anterior. c) Procurar a informao de um atleta Consulta da informao relativa a um atleta a partir do seu codigo, com a apresentao do contedo de todos os campos do registo. d) Listagem 1 Elaborao de uma listagem com o codigo, nome, altura, peso e IMC de todos os atletas.

e)

Listagem 2 Elaborao de uma listagem com o codigo, nome, altura, peso e IMC de todos os atletas cujo IMC superior ao IMC mdio do conjunto.

8.3. Elabore um algoritmo principal que comece com a invocao do procedimento de leitura e armazenamento da informao, que elaborou na alnea a) e que depois, selectivamente (de acordo com uma opo escolhida pelo utilizador), permita executar os procedimentos desenvolvidos para as alneas c), d) e e) de 8.2.

9.

Um stand pretende gerir a informao sobre os automveis disponveis para venda. A informao a considerar para cada automvel a seguinte: codigo, marca, modelo, cor, ano, cilindrada, potncia, preo de compra, preo de venda
Nota: Deve utilizar um array de registos.

9.1. Apresente as estruturas de dados que permitem armazenar a informao relativa aos automveis do stand em questo. 9.2. Desenvolva um conjunto de procedimentos que permitam implementar as operaes: a) b) Acrescentar informao de um novo automvel disponvel para venda Listar todos os automveis de determinada marca (modelo, cor, cilindrada, potncia e preo de venda) c) Listar o cdigo, marca, modelo, preo de compra e preo de venda dos automveis de maior margem de lucro d) Listar todos os automveis de cilindrada compreendida entre 2 valores a definir pelo utilizador (marca, modelo, cor, cilindrada, potncia e preo de venda) e) f) g) Listagem geral de todos os automveis disponveis (listar todos os campos) Remover a informao de um automvel a partir da leitura do seu cdigo. Actualizar a informao de determinado automvel a partir da leitura do seu cdigo

9.3. Elabore um algoritmo principal que selectivamente (de acordo com uma opo escolhida pelo utilizador), permita executar os procedimentos desenvolvidos em 9.2.

Novembro de 2008