Pseudocódigos e Programação Estruturada Quando se pretende escrever um programa numa determinada linguagem de programação, a fim de que o computador possa executar um conjunto de passos e fornecer os resultados pretendidos, podemos elaborar um pseudocódigode modo a facilitar a compreensão e escrita do programa. Os pseudocódigos são constituídos usualmente pelo vocabulário de uma linguagem corrente, por exemplo, o português, e pela sintaxe global de uma outra, como por exemplo, a linguagem de Programação Estruturada. Visando a descrição das soluções algorítmicas na forma de pseudocódigo utilizam-se as estruturas de controle que a seguir se apresentam.
Sintaxe Para indicar a operação de atribuição, utiliza-se o símbolo" +-" . Para representar as operações de entrada e saída de dados, utilizam-se as formas LEIA (lista items) e ESCREVA(lista de items) respectivamente. Assim, o pseudocódigo associado ao algoritmo da soma de dois números será o seguinte:
de
INÍCIO LEIA(A,B) C+-A+B ESCREVA(C) FIM A teoria de Programação Estruturada estabelece que qualquer programa pode ser implementado utilizando combinações de apenas três estruturas de controle, isto é, estruturas que permitem direccionar o fluxo de execução dos componentes de um programa, a saber, sequência, selecção e iteração: l-Sequência: é simplesmente, uma formalização da ideia geral de acções executadas em ordem sequencial, sem nenhuma mudança no fluxo normal de execução. 2-Selecção: permite a escolha entre duas alternativas, SE( condição) ENTÃO Acção A SENÃO Acção B ou SE( condição) ENTÃO Acção A As condições são estabelecidas
baseadas numa condição:
através de expressões lógicas constituídas 1
por:
--
Operadores
Relacionais:
Operadores
Lógicos: E, OU, Não, etc.
<, >, 2:,~, =, =I.
Exemplo 1 Pretende-se a construção de um algoritmo maior deles, assumindo que são todos distintos.
que leia três números e imprima
o
Resolução: INÍCIO LEIA(A,B,C) SE(A>B)ENTÃO SE(A>C)ENTÃO MAX+-A SENÃO MAX+-C SÉNÃO SE (B>C)ENTÃO MAX+-B SENÃO MAX+-C ESCREVA ('MAIOR VALOR=', MAX) FIM 3-Iteração: permite que partes de um programa segundo uma condição de controle. 3.1-Repetição com a condição EN QUANTO (condição) FAÇA Acção A
sejam repetidas
um número finito de vezes,
no início:
Exemplo2 Escreva um pseudocódigo que permita somar os números pares de 2 a 100. Resolução: INÍCIO SOMA+-a PAR+-2 ENQUANTO (PAR ~1O0) FAÇA SOMA+-SOMA+PAR PAR+-PAR+2 ESCREVA(SOMA) FIM 3.2-Repetição com a condição REPITA Acção A ATÉ QUE (condição)
no fim:
Assim, um outro pseudocódigo associado ao exemplo (2) traduz-se no seguinte: INÍCIO SOMA+-ü PAR+-2 REPITA SOMA+-SOMA+PAR PAR+-PAR+2 ATÉ QUE (PAR>100)
2
ESCREVA(SOMA) FIM 3.3-Repetição contada: FAÇA PARA varl+-var2, var3, var4 Acção A onde varl+-var2,var3,var4 indica que a variável varl varia entre var2 e var3 e o passo utilizado é var4. Um pseudocódigo, INÍCIO SOMA+-Q
I
utilizando
a instrução
anterior, associado ao exemplo (2) é
FAÇA PARA PAR+-2,lOO,2 SOMA+-SOMA+PAR
ESCREVA(SOMA) FIM
3