Controle de Fluxo de Execução

Introdução

• Usados na execução de ações diferentes em conformidade com os dados manipulados pelos algoritmos.
• São estruturas básicas de controle:
  • Seqüenciais;
  • De Decisão;
  • De Repetição.

Estrutura Seqüencial

• Cada comando é executado na seqüência exata em que compõem os algoritmos.
• Exemplo:

algoritmo CalculaMedia;

variáveis
   N1,
   N2,
   Media : real;

início
   leia (N1, N2);
   Media <- (N1 + N2) / 2;
   escreva (Media);
fim.

Estrutura de Decisão (SE)

• O fluxo de execução dos comandos de um algoritmo é determinado pelos dados, conforme o atendimento de condições.
• Estrutura SE:

se <condição> então
   <comando1>
senão
   <comando2>

• Onde o comando identificado por <comando1> será executado se <condição> for verdadeira e <comando2>, se falsa.
• O senão é opcional, ou seja, pode ser omitida, isso quando somente o <comando1> interessa para a resolução implementada pelo algoritmo.

Exercícios

14) Escrever algoritmo para ler os valores A, B e C e informar se A + B é menor que C.

15) Escrever algoritmo para ler 3 números inteiros e escrever o menor deles.

16) Escrever algoritmo para ler 3 valores distintos e exibi-los em ordem crescente.

17) Escrever algoritmo para ler as medidas dos lados de um triângulo e determinar se este é eqüilátero (3 lados iguais), isósceles (2 lados iguais) ou escaleno (3 lados diferentes).

Exercícios de Revisão

18) Analise os algoritmos dados abaixo e escreva os objetivos destes.

a) algoritmo Questao18A;

   variáveis
     N1, N2, N3, Saida : inteiro;

   início
      leia (N1, N2, N3);

      Saida <- N1;

      se N2 > Saida então
         Saida <- N2;

      se N3 > Saida então
         Saida <- N3;

      escreva (Saida);
   fim.    

b) algoritmo Questao18B;

   variáveis
      P1, P2, P3 : literal;

   início
      leia (P1, P2, P3);

      se (P1 < P2) e (P1 < P3) então
         escreva (P1)
      senão
         se (P2 < P3) então
            escreva (P2)
         senão
            escreva (P3);
   fim.

19) Considerando o problema: "dados três valores, verificar se estes podem ser os comprimentos dos lados de um triângulo retângulo, escreva algoritmo de resolução deste (a) correto e (b) amigável.

20) Considerando que (1) o gabarito correto da prova é: 1-A, 2-C, 3-D, 4-B e 5-A e (2) cada questão vale 2 pontos, ajuste o algoritmo X dado para atender ao objetivo de correção de uma prova objetiva.

algoritmo X;

variáveis
   R1, R2, R3, R4, R5 : literal[1];
   Nota : inteiro;

constantes
   Pontos = 2;

início
   se R1 = 'A' então
     Nota <- Nota + Pontos
   senão
     se R2 = 'C' então
       Nota <- Nota + Pontos
     senão
       se R3 = 'D' então
         Nota <- Nota + Pontos
       senão
         se R4 = 'B' então
           Nota <- Nota + Pontos
         senão
           se R5 = 'A' então
             Nota <- Nota + Pontos
   escreva (Nota);
fim.

21) Considerando que: (1) o gabarito correto da prova é 1-A, 2-C, 3-D, 4-B e 5-A, (2) cada resposta correta incrementa 2 pontos e (3) cada resposta incorreta decrementa 1 ponto; ajustar o algoritmo X da questão 20.

Estrutura de Decisão (CASO)

• Estrutura CASO:

caso <condição> seja
  <resultado1> : <comando1>;
  <resultado2> : <comando2>;
  ...
  <resultadoN> : <comandoN>;
senão
  <comandos>
fim;

• Na execução deste, o comando, ou bloco de comandos, <comandoN> será efetuado se <resultadoN> atender à <condição> dada:
• Trata-se de um seletor de opções.
• O(s) comando(s) indicados por <comandos> somente será executado se nenhum dos resultados elencados atender à condição.
• Exemplo: Algoritmo que efetua a leitura de um número correspondente a um mês do ano e exibe o nome deste por extenso.

algoritmo Identificadores;

variáveis
   Mes : inteiro;

início
   leia (Mes);

   caso Mes seja
      1: escreva ('Janeiro');
      2: escreva ('Fevereiro');
      3: escreva ('Março');
      4: escreva ('Abril');
      5: escreva ('Maio');
      6: escreva ('Junho');
      7: escreva ('Julho');
      8: escreva ('Agosto');
      9: escreva ('Setembro');
     10: escreva ('Outubro');
     11: escreva ('Novembro');
     12: escreva ('Dezembro');
   senão
      escreva ('Mês inexistente');
   fim;

fim.

Exercícios

22) Reescreva o algoritmo Calculadora, dado como ilustração de aula, usando a estrutura caso.

23) Proponha uma situação problema cuja solução implica no uso de um algoritmo composto pela estrutura caso.

Estruturas de Repetição

• Como sugere a denominação, são úteis à repetição de comando, ou bloco de comandos. Exemplo: calculadora, útil à realização de inúmeros cálculos.
• São denominados laços ou loops
• São estruturas de repetição:
  • Para
  • Enquanto
  • Repita

Estrutura de Repetição (PARA)

• Efetua as repetições com o auxílio de um contador.
• É usada quando se sabe previamente o número de repetições a serem efetuadas.
• Estrutura PARA

para <Contador> <- <Início> até <Fim> faça
   <comando>;

• Onde:
  • Contador - variável tipo inteiro de controle do número de repetições.
  • Início - valor de inicialização do contador.
  • Fim - valor final do contador.
  • Comando - comando ou bloco de comandos a serem executados repetidas vezes.
• Exemplo:

algoritmo MaiorDeTrês;

variáveis
   I, N, Maior : inteiro;

início
   Maior <- 0;

   para I <- 1 até 3 faça
      início
         leia (N);
         se N > Maior então
            Maior <- N
      fim

   escreva (Maior)
fim.

• Neste serão lidos 3 números (o bloco de comandos em negrito serão executados 3 vezes) e será exibido o maior deles.
• Importante destacar que o incremento do contador é de uma unidade, a cada passo, e automático.
• As repetições ocorrem enquanto o contador não atinge o valor estipulado como Fim.
• Exemplo: algoritmo que efetua a soma dos 20 primeiros números pares maiores que zero.

algoritmo SomaPares;

variáveis
   N, Soma : inteiro;

início
   Soma <- 0;

   para N <- 1 até 20 faça
      Soma <- Soma + 2 * N;

   escreva (Soma);
fim.

Exercícios

24) Ajustar o algoritmo SomaPares dado de forma que os números sejam exibidos.

25) Escrever algoritmo para calcular o somatório de 1/N, com N variando de 1 ao valor informado de N.

26) Escrever algoritmo para calcular o somatório de N primeiros múltiplos de 3 maior que 0.

27) Numa empresa há 25 vendedores. Do total de vendas de cada empregado, a empresa destina 10% a uma ONG. Escrever um algoritmo para calcular o montante a ser destinado à citada organização.

Estrutura de Repetição Condicional (ENQUANTO)

• Os comandos subordinados à estrutura em estudo são executados enquanto uma determinada condição seja satisfeita.
• Estrutura ENQUANTO

enquanto <Condição> faça
   <comando>;

• Quando a execução do algoritmo alcança a estrutura ENQUANTO a condição é testada. Se o resultado for falso os comandos subordinados à estrutura são ignorados, caso contrário, são efetuados e (re)efetuados enquanto a condição seja verdadeira.
• Quando os comandos subordinados ao ENQUANTO estiverem em execução, somente a mudança de estado da condição provoca o término do processo.
• Caso a lógica dos comandos da estrutura não altere o estado da condição, a execução será infinita. É o que chamamos de loop (ou laço) infinito.
• Exemplo: algoritmo que calcula o fatorial de um dado número:

algoritmo Fatorial;

variáveis
   Resultado, Numero : inteiro;

início
   Resultado <- 1;
   leia (Numero);

   enquanto (Numero > 1) faça
      início
         Resultado <- Resultado * Numero;
         Numero <- Numero - 1;
      fim;

   escreva (Resultado);
fim.

• Exemplo: algoritmo que efetua a soma dos 20 primeiros números pares maiores que zero.

algoritmo SomaPares;

variáveis
   N, Soma : inteiro;

início
   Soma <- 0;
   N <- 1;

   enquanto N < 21 faça
      início
         Soma <- Soma + 2 * N;
         N <- N + 1;
      fim;

   escreva (Soma);
fim.

Exercícios

28) Faça um algoritmo que calcule e escreva o valor S = 1/50 + 3/49 + 5/48 + 7/47 + ... + 99/1.

29) Refaça o algoritmo da calculadora de forma a possibilitar que o usuário deste efetue operações +, -, *, / até que pressione a letra Q.

30) Elabore algoritmo para ler nome, quantidade e preço de produtos e componha uma nota de venda. O total da venda é calculado quando o usuário do programa digita FIM como nome do produto.

31) Elabore algoritmo para exibir os termos e o somatório de uma PG qualquer. Devem ser lidos: o primeiro termo, a razão e o número de termos.

Estrutura de Repetição Condicional (REPITA)

• Os comandos subordinados à estrutura em estudo são executados até que uma determinada condição seja satisfeita.
• Estrutura REPITA

repita
  <comandos>;
até <condição>

• Os comandos subordinados ao REPITA são executados pelo menos uma vez, pois a condição é testada somente no final da estrutura.
• O funcionamento desta é similar ao da estrutura ENQUANTO, exceto quanto à posição em que a condição é testada.
• Exemplo: algoritmo para exibir os 25 termos e o somatório da PG: 3, 9, 27, ...

algoritmo ProgressaoGeometrica;

variáveis
   Contador,
   Termo,
   Soma : inteiro;

início
   Contador <- 1;
   Termo <- 3;
   Soma <- 0;

   repita
      escreva (Termo);
      Soma <- Soma + Termo;
      Termo <- Termo * 3;
      Contador <- Contador + 1;
   até Contador > 25;

   escreva (Soma);
fim.

• Exemplo: algoritmo que efetua a soma dos 20 primeiros números pares maiores que zero.

algoritmo SomaPares;

variáveis
   N, Soma : inteiro;

início
   Soma <- 0;
   N <- 1;

   repita
      Soma <- Soma + 2 * N;
      N <- N + 1;
   até N > 20;

   escreva (Soma);
fim.

Exercícios

32) Escreva algoritmo para ler palavras com 5 caracteres e exibi-las inversa (dado: calda, escreve adlac). A execução deve ser encerrada quando o usuário digitar 'FIM'.

33) Refaça o algoritmo que calcula o fatorial de um número, usando a estrutura REPITA.

34) Escreva algoritmo para ler palavras com 8 caracteres e exibir a quantidade de vogais que estas possuem.

35) Dado nome e salário dos funcionários de uma empresa, escreve nome e salário do funcionário com maior salário e daquele com menor salário.