tipoveiculo = (bicicleta, motociclo, motorizada, automovel, autocomreb, camioneta, autocarro, camiao, reboque); veiculo : tipoveiculo;

Transcrição

1 Métodos de Programação I Departamento de Matemática, FCTUC 38 type var tipoveiculo = (bicicleta, motociclo, motorizada, automovel, autocomreb, camioneta, autocarro, camiao, reboque); veiculo : tipoveiculo; Se chegar um veículo qualquer à portagem, o programa, depo de onde chega e em função do seu tipo, tem de decidir qual a portagem que vai pagar: case veiculo of bicicleta, motociclo : writeln( 2,3 euros ); autocomreb, camioneta : writeln( 2,8 euros ); autocarro, camiao : writeln( 3 euros ); reboque : writeln( 3,2 euros ) ; Um exemplo mais completo é o do programa abaixo que, dada uma data, calcula a data do dia seguinte: Especificações: Dados: data no formato dia mês ano Resultados: data do dia seguinte ao dado. É óbvio que a primeira coisa a fazer é delimitar um domínio para os séculos abrangidos pelo programa. Seja ele, Domínio = Comecemos por descrever o algoritmo a implementar no programa: o ler dia, mês, ano ; o escrever Dia seguinte a dia/mês/ano : ; o determinar o número de dias desse mês: caso mês? mês = mês = mês =2 1,3,5,7,8,10,12 4,6,9,11 ultimodia 31 ultimo 30 (bissexto?) ano mod 4 = 0 e ano 1900,2100 ultimo 28 ultimo 29 o actualizar dia, mês e ano para seguintes: se dia = ultimo dia 1 se mes = 12 mes 1 mes mes + 1 dia dia +1 ano ano + 1 o escrever dia/mês/ano.

2 Métodos de Programação I Departamento de Matemática, FCTUC 39 program dia_seguinte (input, output); var dia : ; mes : ; ano : ; ultimo : ; (* leitura e escrita da data dada *) read( dia, mes, ano); write( Dia seguinte a, dia :2, /, mes:2, /, ano:4, : :3); (* determinação do numero de dias do mes *) case mes of 1,3,5,7,8,10,12 : ultimo := 31; 4,6,9,11 : ultimo := 30; 2 : if (ano mod 4 = 0) and (ano <> 1900) and (ano <> 2100) then ultimo := 29 else ultimo := 28 ; if ( dia = ultimo ) then necessitamos usar dia := 1; várias intruções if ( mes = 12 ) then dia := 1; ano := ano + 1 else mes := mes + 1 else dia := dia + 1; writeln(dia:2, /, mes:2, /, ano:4); writeln; Figura 2.6: programa para calcular data do dia deguinte REPETIÇÃO - CICLOS Ciclo Enquanto : instrução while - do expressão while lógica do instrução UMA INSTRUÇÃO (SIMPLES OU COMPOSTA) Esta estrutura permite repetir uma instrução simples, ou um bloco de instruções delimitado por - (instrução composta). Essa repetição é efectuada enquanto a expressão lógica se mantiver verdadeira: while TRUE do INSTRUÇÂO; Temos, portanto, duas partes principais nesta estrutura: o teste lógico, efectuado antes de qualquer outra coisa - cabeça do ciclo - e a segunda parte que consiste na instrução (ou bloco de instruções) - corpo do ciclo - que só é executada se o teste fôr verdadeiro. Isto significa que, se na primeira vez que a expressão fôr testada, fôr avaliada para falso, o ciclo nunca é efectuado (há um salto sequencial directo para a primeira instrução após o ciclo).

3 Métodos de Programação I Departamento de Matemática, FCTUC 40 Um ciclo é normalmente utilizado para calcular valores através de fórmulas iterativas - fórmulas que usam valores anteriores para calcular novos valores. Um exemplo típico é o do cálculo de potências como, por exemplo, 2 1 = 2, 2 2 = 2 1 x2 = 4, 2 3 = 2 2 x2 = 8,, 2 i = 2 i-1 x2,, onde cada novo valor é obtido multiplicando por 2 o valor anterior. Vamos então construir um programa para imprimir uma tabela de potências sucessivas de 2, desde que inferiores a 1000: contador i 1 inicializações potencia 2 enquanto potencia < 1000 cabeça do ciclo ( teste lógico ) escrever i, potencia fórmulas i i + 1 corpo do ciclo iterativas potencia potencia * 2 Neste caso vamos usar duas fórmulas iterativas: uma para calcular a potência i em curso - que varia desde 1 até ao limite (2 i < 1000) - e outra para o cálculo do valor concreto - multiplicação - da potência. Nestes casos e em qualquer outro: toda a fórmula iterativa tem de ser inicializada antes do ciclo. A implementação deste algoritmo em Pascal é, portanto, a seguinte: program tabela (output); var i, potencia : ; i := 1; potencia := 2; while potencia < 1000 do instrução writeln( i, potencia); composta i := i +1; potencia := potencia * 2 Figura 2.7: programa para imprimir potências de 2 menores que 1000 Ciclo Até que : instrução repeat - until expressão repeat instrução until lógica ; UMA OU MAIS INSTRUÇÕES

4 Métodos de Programação I Departamento de Matemática, FCTUC 41 As principais diferenças entre esta estrutura e a anterior residem nos dois pontos seguintes: Contrariamente ao que acontecia na repetição anterior, esta estrutura permite repetir, ou uma instrução simples, ou uma série sequencial de instruções, e essa repetição é efectuada até que a expressão lógica se torne verdadeira: repeat instruções; until TRUE O teste lógico do repeat (a cabeça deste ciclo) é no final do ciclo o que significa que o ciclo é sempre executado pelo menos uma vez. Passamos a apresentar alguns exemplos ilustrativos deste ciclo. 1. Calcular a soma de vários números inteiros, dados um em cada linha, so o final dado por uma linha que só contém zero: Descrição do algoritmo: soma 0 inicialização fórmula iterativa ler numero, mudar de linha soma soma + numero até que numero = 0 escrever soma corpo do ciclo teste do ciclo Implementação: program somar (input, output); varnumero, soma : integer; soma := 0; repeat readln( numero ); soma := soma + numero; until numero = 0; writeln( soma : 10 ); Figura 2.8: programa para somar inteiros 2. Ler um número inteiro e verificar se é uma capicua: é uma capicua (é igual ao seu inverso )

5 Métodos de Programação I Departamento de Matemática, FCTUC 42 Descrição do algoritmo: ler número n número inverso 0 cópia para destruir digito n mod 10 inverso inverso*10 + digito n n div 10 até que numero = 0 número = inverso é capicua não é Implementação: program capicua (input, output); vardigito : 0.. 9; numero, n, inverso : 0.. maxint; read( numero ); n := numero; inverso := 0; repeat digito := n mod 10; inverso := inverso * 10 + digito; n := n div 10 until n = 0; (* a cópia do número foi destruida *) if numero = inverso then writeln( numero, Capicua ) else writeln ( numero, Não e capicua ) Figura 2.9: programa para encontar capicuas Exercícios: 1. Identifique a fórmula recursiva que está envolvida no algoritmo acima e qual é a sua inicialização. 2. Faça a simulação manual do programa para uma capicua e para outro número diferente do seu inverso. 3. Modifique o programa para usar um while-do em vez do repeat-until (Note que números de um só algarismo também são capicuas).