Algoritmo

 

Objetivo:

O que é algoritmo?

•       São passos para a solução de um problema.

•       Os passos que levam a  uma solução podem ser 3, 4 ou muitos passos.

O que é algoritmo?

•       Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.

Algoritmo

•       Sequência finita de instruções

–   Bem definidas

–   Não ambíguas (Não gera dúvidas)

–   Onde cada instrução pode ser executada:

•     mecanicamente

•     num período de tempo finito

•     com uma quantidade de esforço finita.

 

Objetivo de um algoritmo?

•       Solucionar um problema

•       Criar um texto(ou diagrama) que represente de forma clara os passos que devem ser executados para se chegar na solução.

•       Permitir que a tradução para uma linguagem de programação seja feita de forma direta e sem grandes dificuldades.

 

Exemplos de algoritmos

•       Os passos para extrair a raiz quadrada de um número

•       Os passos para a divisão de polinômios

•       Os passos para calcular a média de um aluno a partir de suas notas

Um problema e vários algoritmos?

•       Um mesmo problema pode ter vários algoritmos para a solução

•       Mas todos algoritmos devem obedecer as regras às serem atendidas pelo problema

 

Lógica do problema

•       A lógica do problema é a forma adotada para atender às  regras do problema nos vários passos adotados na solução do problema.

•       Exemplo:

–   Ler, antes de processar.

–   Só escrever resultado, após o processar.

Fases na criação de um algoritmo

•       Entrada de dados:

–   Dados que alimentam o sistema, informações inseridas pelo usuário

•       Processamento

–   Cálculos e manipulação dos dados de entrada

•       Saída  de dados:

–   Resultado obtido com o processamento dos dados

Teste de Mesa

•       Execução das três fases sequencialmente para verificação do funcionamento na prática das  instruções(=passos) executados na solução do problema.

•       Objetivo:

–  Facilitar a identificação de erros do programa.

 

O que é Pseudo?

•       Pseudo:

–   Falso, que finge ser ou tenta se passar por  quem não é.

•       Pseudo médico= falso médico

•       Pseudo padre = falso padre

“Muitos jovens costumam acessar e opinar sobre artigos com crítica social, mas a maioria não passa de pseudo-intelectuais, na verdade é só uma máscara para construir uma imagem racional."

 

O que é Pseudocódigo?

•       Pseudocódigo:

–   Forma genérica de escrever um algoritmo, utilizando uma linguagem simples

–   Usa linguagem nativa a quem o escreve, de forma a ser entendida por qualquer pessoa.

–   Não necessita de conhecer a sintaxe de nenhuma linguagem de programação.

–   Não pode ser executado num sistema real (computador) — de outra forma deixaria de ser pseudo.

FORMAS DE ALGORITMO

•       Textual

–   Linguagem Natural

–   Pseudocódigo

•     Portugol

•     Visualg

 

•       Gráfica

–   Fluxograma

Exemplo com Linguagem Natural

CÁLCULO DA MÉDIA ARITMÉTICA  DE UM ALUNO:

Passo 1: informe a nota n1;

Passo 2: informe a nota n2;

Passo 3: some a n1 com n2 e guarde  o  resultado da soma;

Passo 4: divida o resultado da soma por dois;

Passo 5: mostre o resultado obtido.

Linguagem Natural

•        Vantagem

•       Utiliza a língua nativa. 

•        Desvantagem

•      pode ser interpretada de diferentes maneiras.

•      Abstrata, imprecisa

•      Pouco confiável.

•        Consequência:

•       Problemas na hora de transcrever o algoritmo para um programa em uma linguagem de programação.

Exemplo de Portugol

algoritmo OlaMundo

inicio

escreva("Olá, Mundo!")

fim

Exemplo de Visualg

algoritmo "exemplo 1"

var x: inteiro

inicio

escreva (“entre com o valor de x “)

leia (x)

escreva (x)

fimalgoritmo

EXEMPLO DE FLUXOGRAMA