Algoritmos

Algoritmo

O que é um algoritmo?

• “Algoritmo é a descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações.”

Definição de ação: “É um acontecimento que, a partir de um estado inicial, após um período de tempo finito, produz um estado final previsível e bem definido.

Exemplo: Escrever um algoritmo para fazer e servir café:

• Esquentar a água.
• Coar o café.
• Pegar xícara.
• Servir o café na xícara.
• Fim algoritmo.

Características:

• Útil para instruir máquinas;
• Constitui resolução, não única, de um dado problema;
• Tipicamente é construído através de iterações experimentais;
• Exigem poder de abstração;
• Compõe a essência dos programas;
• Apresenta inúmeros campos de aplicação:
  • Instruções para utilizar aparelhos;
  • Receitas culinárias;
  • Guia para preenchimento do IR;
  • Forma de cálculo de impostos e taxas

Fases da construção de um programa:

• Estudar o problema;
• Identificar solução (entrada, processamento, saída)
• Escrever algoritmo (refinando-o sucessivamente);
• Implementar programa (transcrição do algoritmo);
• Testar implementação;
• Efetuar manutenção.

Exercício:

1) Os algoritmos também podem ser úteis para instruir pessoas na execução de tarefas como montagem de móveis e operação de máquinas. Identifique uma situação onde o uso de algoritmos faz-se necessário e construa a solução correspondente.

Classificação

• Descrição narrativa
  • Usa linguagem natural (p.e.: receita culinária)
  • Vantagens:
    • Facilidade de interpretação;
  • Desvantagens:
    • Ambigüidade
    • Imprecisão
  • Inadequado para instruir máquinas.
• Fluxograma
  • Explora símbolos gráficos para representar instruções
  • Apresenta vários padrões.
  • É inadequado para representar soluções complexas
  • Não oferece praticidade nas iterações consecutivas
  • Principais símbolos:

Algoritmo que analisa a possibilidade de empréstimo bancário a partir do salário do cliente.

• Pseudocódigo
  • Usa linguagem natural restrita
  • Adequado para instruir máquinas
  • Adequado para representar soluções complexas
  • Oferece praticidade nas iterações de aperfeiçoamento

Algoritmo AnalisaEmprestimo;

constantes Juros = 0.02;

variáveis
  Salário,
  Empréstimo,
  Prestação: real;
  Autorização: lógica;

início

  leia (salário);

  autorização <- verdadeiro;

  enquanto autorização = verdadeiro faça
    inicio

      leia (empréstimo);

      prestação <- (0.10 + juros) * emprestimo;

      se prestação < 0.15 * salário então
        início
          escreva (“Empréstimo Autorizado”);
          autorização <- falso;
        fim
      senão
        inicio
          leia (autorização);
          se autorização = falso então
            escreva (“empréstimo não autorizado”);
        fim

    fim {enquanto}

fim {algoritmo}

Exercícios:

1 – Elabore um algoritmo usando descrição narrativa, fluxograma e pseudocódigo para orientar uma pessoa a trocar o pneu de um carro.

2 – Ajuste o fluxograma dado abaixo de forma que sejam identificados os alunos reprovados por falta – aqueles que apresentam freqüência inferior a 60.

3 – Ajuste o algoritmo dado abaixo de forma que sejam identificados os alunos reprovados por falta – os que apresentam freqüência inferior a 60.

algoritmo Media;

variáveis
  N1,
  N2,
  Media : real

início

  leia (N1, N2);

  Media <- (N1 + N2) / 2;

  se Media > 7 então
    escreva "Aprovado"
  senão
    escreva "Reprovado"

fim