Engenharia

5. Uma Linguagem Algorítmica 5.1 Introdução
Neste tópico começaremos a ver em detalhes, a lógica que está por traz dos programas computacionais. Para tanto vamos, ao mesmo tempo, aprender a fazer algoritmos e a colocá-los em linguagem C. Exemplo 1: Dados os comprimentos dos lados de um triângulo (nas variáveis LADO1 e LADO2), fazer um algoritmo para determinar e imprimir o comprimento do terceiro lado (HIPOTENUSA). Suponha que todas as variáveis sejam inteiras.

lado1 lado2

hipotenusa

? H = (L12+L22)1/2
1

5. Uma Linguagem Algorítmica Declarações

Algoritmo: Pitágoras variáveis LADO1, LADO2, Q1, Q2: inteiros. HIPOTENUSA:real; Inicio 1. [Ler dados conhecidos] Leia (LADO1, LADO2); 2. [Calcular os quadrados dos lados conhecidos] Q1 LADO1 ↑ 2; Q2 LADO2 ↑ 2; 3. [Calcular o comprimento do terceiro lado] HIPOTENUSA SQRT (Q1 + Q2); 4. [Sair resultado] Escreva (´Lados =`, LADO1, LADO2, HIPOTENUSA); Fim Instruções

2

5. Uma Linguagem Algorítmica

Algoritmo
Algoritmo: Pitágoras Declarar variáveis; Inicio Leia (L1, L2); Q1 L1 ↑ 2; Q2 L2 ↑ 2; H SQRT (Q1 + Q2); Escreva L1,L2,H; Fim

Código C
// Dados os 2 catetos de um triângulo, //este programa calcula a hipotenusa! #include #include #include main() { //Inicio float L1, L2, H; printf(“Forneça L1 e L2:”); scanf(“%f%f”,&L1,&L2); H = sqrt(L1*L1 + L2*L2); printf(“ L1=%f, L2=%f, H=%f \n”,L1,L2,H); system(“pause”); }//Fim 3

5. Uma Linguagem Algorítmica

5.2. Rastreando um Algoritmo
Depois de elaborado um algorítmo, como saber se ele faz o que se supõe que faça?

Para se descobrir isto, deve-se rastrear o algoritmo, isto é, executá-lo manualmente, com dados numéricos, utilizando lápis e papel para registrar os valores tomados pelas variáveis a cada passo.

3

4

Algoritmo

5

O exemplo 2 a seguir ilustra o rastreamento do algoritmo do exemplo 1.

4

5.2. Rastreando um Algoritmo

Exemplo 2: Rastrear Pitágoras Suponha que conheçamos os dois catetos de um triângulo retângulos cujas