ALGORITMO


Prof.ª Ms. Elaine Cecília Gatto       Nome: Alan
Disciplina: Introdução à Computação         Felipe
Seminários                                  Gabriel
ALGORITMO
• História

• Conceito

• O Algoritmo de Euclides, em pseudocódigo do
  Visualg
ALGORITMO
•   algoritmo "algoritmo de Euclides"
•
•   // Seção de Declarações
•   var
•      a,b,c, dividendo, divisor:inteiro
•   inicio
•
•   //entrada de dados
•   escreval("Algoritmo de Euclides para encontrar o MDC entre 2 números")
•   escreva("Digite o primeiro numero:")
•   leia (a)
•   escreva("Digite o segundo numero:")
•   leia (b)
•
•   //algotimo propriamente dito
•   dividendo <- a
•   divisor <- b
•   enquanto ((dividendo%divisor) <> 0) faca
•       c <- (dividendo%divisor)
•       dividendo <- divisor
•       divisor <- c
•   fimenquanto
•   escreva(divisor) //apresentacao na tela
•
•   fimalgoritmo
ALGORITMO
   . Algoritmos devem ser simples e com o
menor número de passos possíveis.

    . Exemplo de como não complicar quando
o assunto é algoritmo.
ALGORITMO

• Desenvolva mentalmente como seria um
  algoritmo seu e de sua namorada, se por
  acaso você convidasse ela para ir a um
  barzinho, ficaria mais ou menos assim?
• Um algoritmo nada mais é do que
  uma receita que mostra passo a
  passo os procedimentos necessários
  para a resolução de uma tarefa;

• Um algoritmo não representa,
  necessariamente, um programa de
  computador;

• utilizamos algoritmos de forma
  intuitiva e automática diariamente;

• Um algoritmo opera sobre um
  conjunto de entradas, de modo a
  gerar uma saída que seja útil para o
  usuário .Um algoritmo tem cinco
  características        importantes:
Início
   Verifica se o interruptor está desligado;
   Procura uma lâmpada nova;
   Pega uma escada;
   Leva a escada até o local;
   Posiciona a escada;
   Sobe os degraus;
   Para na altura apropriada;
   Retira a lâmpada queimada;
   Coloca a lâmpada nova;
   Desce da escada;
   Aciona o interruptor;
    Se a lâmpada não acender, então:
       Retira a lâmpada queimada;
       Coloca outra lâmpada nova
    Senão
       Tarefa terminada;
   Joga a lâmpada queimada no lixo;
  Guarda a escada;
  Fim
• Finitude: Deve sempre terminar após um
  número finito de passos.

• Definição: As ações devem ser definidas
  rigorosamente e sem ambiguidades.

• Entradas: Um algoritmo deve ter zero ou
  mais entradas, isto é quantidades que são lhe
  são fornecidas antes do algoritmo iniciar.

• Saídas: Um algoritmo deve ter uma ou mais
  saídas, isto é quantidades que tem uma
  relação específica com as entradas.

• Efetividade: Todas as operações devem ser
  suficientemente básicas de modo que
  possam ser em princípio executadas com
  precisão em um tempo finito por um humano
  usando papel e lápis.
• As formas mais comuns de
  representação de algoritmos são
  Linguagem Natural, Fluxograma
  Convencional e Pseudo-linguagem;

• Não existe consenso sobre qual
  seria a melhor maneira de
  representar     um       algoritmo.
  Atualmente a maneira mais comum
  de representar-se é através de uma
  pseudo-linguagem ou pseudo-
  código;

• Esta forma de representação o
  algoritmo é escrito de uma forma
  que está próxima de uma
  linguagem de programação de
  computadores.
Fluxogramas
      • emprega várias formas
        geométricas para descrever
        cada uma das possíveis
        ações durante a execução
        do algoritmos;

      • Cada uma destas formas se
        aplica a uma determinada
        ação como está indicado
PSEUDO-LINGUAGEM
        • linguagem que esteja o
          mais próximo possível
          de uma linguagem de
          programação         de
          computadores de alto
          nível.
BIBLIOGRAFIA
•http://www.hostnet.com.br/oah/como-surgiu-e-de-onde-veio-o-
vocabulo-algoritmo


•http://www.tecmundo.com.br/programacao/2082-o-que-e-
algoritmo-.htm

•http://equipe.nce.ufrj.br/adriano/c/apostila/algoritmos.htm

•http://pt.wikipedia.org/wiki/Algoritmo

Algoritmos

  • 1.
    ALGORITMO Prof.ª Ms. ElaineCecília Gatto Nome: Alan Disciplina: Introdução à Computação Felipe Seminários Gabriel
  • 2.
    ALGORITMO • História • Conceito •O Algoritmo de Euclides, em pseudocódigo do Visualg
  • 3.
    ALGORITMO • algoritmo "algoritmo de Euclides" • • // Seção de Declarações • var • a,b,c, dividendo, divisor:inteiro • inicio • • //entrada de dados • escreval("Algoritmo de Euclides para encontrar o MDC entre 2 números") • escreva("Digite o primeiro numero:") • leia (a) • escreva("Digite o segundo numero:") • leia (b) • • //algotimo propriamente dito • dividendo <- a • divisor <- b • enquanto ((dividendo%divisor) <> 0) faca • c <- (dividendo%divisor) • dividendo <- divisor • divisor <- c • fimenquanto • escreva(divisor) //apresentacao na tela • • fimalgoritmo
  • 4.
    ALGORITMO . Algoritmos devem ser simples e com o menor número de passos possíveis. . Exemplo de como não complicar quando o assunto é algoritmo.
  • 5.
    ALGORITMO • Desenvolva mentalmentecomo seria um algoritmo seu e de sua namorada, se por acaso você convidasse ela para ir a um barzinho, ficaria mais ou menos assim?
  • 7.
    • Um algoritmonada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa; • Um algoritmo não representa, necessariamente, um programa de computador; • utilizamos algoritmos de forma intuitiva e automática diariamente; • Um algoritmo opera sobre um conjunto de entradas, de modo a gerar uma saída que seja útil para o usuário .Um algoritmo tem cinco características importantes:
  • 8.
    Início Verifica se o interruptor está desligado; Procura uma lâmpada nova; Pega uma escada; Leva a escada até o local; Posiciona a escada; Sobe os degraus; Para na altura apropriada; Retira a lâmpada queimada; Coloca a lâmpada nova; Desce da escada; Aciona o interruptor; Se a lâmpada não acender, então: Retira a lâmpada queimada; Coloca outra lâmpada nova Senão Tarefa terminada; Joga a lâmpada queimada no lixo; Guarda a escada; Fim
  • 9.
    • Finitude: Devesempre terminar após um número finito de passos. • Definição: As ações devem ser definidas rigorosamente e sem ambiguidades. • Entradas: Um algoritmo deve ter zero ou mais entradas, isto é quantidades que são lhe são fornecidas antes do algoritmo iniciar. • Saídas: Um algoritmo deve ter uma ou mais saídas, isto é quantidades que tem uma relação específica com as entradas. • Efetividade: Todas as operações devem ser suficientemente básicas de modo que possam ser em princípio executadas com precisão em um tempo finito por um humano usando papel e lápis.
  • 10.
    • As formasmais comuns de representação de algoritmos são Linguagem Natural, Fluxograma Convencional e Pseudo-linguagem; • Não existe consenso sobre qual seria a melhor maneira de representar um algoritmo. Atualmente a maneira mais comum de representar-se é através de uma pseudo-linguagem ou pseudo- código; • Esta forma de representação o algoritmo é escrito de uma forma que está próxima de uma linguagem de programação de computadores.
  • 11.
    Fluxogramas • emprega várias formas geométricas para descrever cada uma das possíveis ações durante a execução do algoritmos; • Cada uma destas formas se aplica a uma determinada ação como está indicado
  • 12.
    PSEUDO-LINGUAGEM • linguagem que esteja o mais próximo possível de uma linguagem de programação de computadores de alto nível.
  • 13.