ALGORITMO

ALGORITMO

1. ORGANIZAÇÃO DE IDÉIAS

2. CONJUNTO DE INSTRUÇÕES

3. ESTRUTURA DE COMANDOS

4. RESOLUÇÃO DE PROBLEMAS

5. LINGUAGEM MAIS PRÓX.A LINGUAGEM HUMANA

6. SEQUÊNCIA LÓGICA, FINITA E DEFINIDA DE INSTRUÇÕES QUE DEVEM SER SEGUIDAS PARA RESOLVER UM PROBLEMA OU EXECUTAR UMA TAREFA

7. O MAIS ANTIGO QUE SE TEM CONHECIMENTO SURGIU NO ANO 300 a.C. ALGORITMO DE EUCLIDES CURIOSAMENTE AINDA EM USO

   • CONHECIDO COMO UM METODO SIMPLES MAIS EFICIENTE, CONSISTE EM ENCONTRAR O MÁX.DIVISOR COMUM INTEIROS DIF.DE 0
     • EUCLIDES ERA MATEMÁTICO E VIVIA NA GRÉCIA, DEIXOU UM LEGADO DE OBRAS IMPORTANTISSIMAS E FUNDAMENTAIS P/ O DESENVOLVIMENTO DAS PROPRIEDADE NUMÉRICAS E GEOMÉTRICAS QUE HOJE UTILIZAMOS
       • UMA DELAS É A "COLEÇÃO ELEMENTOS", ONDE ELE DESCREVE UMA RECEITA SIMPLES DE INSTRUÇÕES QUE PODEM SER EXECUTADAS COM LÁPIS E PAPEL, OU SEJA UM ALGORITMO.(fonte de pesquisa:"http://www.hostnet.com.br/oah/como-surgiu-e-de-onde-veio-o-vocabulo-algoritmo")
   • EM 825.a.C, FOI REINVENTADO DE FÓRMA INDEPENDENTE NA INDIA E CHINA, PARA RESOLVER EQUAÇÕES RELACIONADAS COM ASTRONOMIA E ELABORAÇÃO DE CALENDARIOS PRECISOS

8. O CONCEITO, , FOI FORMALIZADO PELA PRIMEIRA VEZ EM1936, POR ALAN TURING, UM DOS FUNDADORES DA, "CIÊNCIA DA COMPUTAÇÃO", (MODALIDADE QUE ESTUDA OS ALGORITMOS, BEM COMO SUAS APLICAÇÕES E DESENV. NA FÓRMA DE APLICAÇÕES) TENTOU CAPTURAR O SEU SIGNIFICADO COM A INTRODUÇÃO DA MAQ. DE TURING.(DISPOSITIVO TEÓRICO, CONHECIDO TBM COMO MAQ. UNIVERSAL).

   • JUNTO COM "ALAN CHURCH" (MATEMÁTICO NORTE-AMERICANO), RESPONSAVEL PELO CÁLCULO "LAMBDA", (SISTEMA MATEMÁTICO FORMAL Q INVESTIGA FUNCÕES E SUAS APLICAÇÕES) ,ELABORARAM UMA TESE QUE COMPROVAVA QUE OS COMPUTADORES NÃO ETAVAM LIMITADOS APENAS AOS ASPÉCTOS LÓGICOS DO SEU FUNCIONAMENTO, (MEMÓRIA,ESTADOS E TRANSIÇÕES).
     • SEGUNDO ELES, OS COMPUTADORES NÃO ESTAVAM LIMITADOS A SOMENTE EXECUTAR ALGORITMOS. MAS TBM A REALIZAR QUALQUER OPERAÇÃO QUE UM PROGRAMA REAL CUMPRISE.
       • A TESE FOI REFUTADA POR FALTA DE PROVAS, MAIS INDUZIU MUITOS MATEMÁTICOS MODERNOS A DENOMINAREM A SUA MÁQUINA, COMO "TURING COMPUTAVEL" OU SIMPLESMENTE "COMPUTAVEL". PROVOCOU TBM O APARECIMENTO DE OUTROS FORMALISMOS P/ O CONCEITO ALGORITMO.

9. A DESCRIÇÃO NARATIVA

   • OS ALGORITMOS SÃO EXPRESSOS DIRETAMENTE EM LINGUAGEM NATURAL
     • EXEMPLO
       • 1-TROCA DE UM PNEU FURRADO:
         • 2-AFROUXAR LIGEIRAMENTE AS PORCAS
           • 3-SUSPENDER O CARRO
             • 4-RETIRAR AS PORCAS E O PNEU
               • 5 -COLOCAR O PNEU RESERVA
                 • 6-APERTAR AS PORCAS
                   • 7-BAIXAR O CARRO
                     • 8-DAR O APERTO FINAL NAS PORCAS
   • POUCO USADA NÁ PRÁTICA, POIS MUITAS VEZES DÁ OPORTUNIDADE A MÁS INTERPRETAÇÕES, IMBIGUIDADES E IMPRECISÕES.
     • PODE SER INTERPRETADO DE MANEIRAS DIFERENTES POR PESSOAS DIFERENTES, POIS É MENOS ESPECIFICO

10. O FLUXOGRAMA CONVÊNCIONAL

    • O DIAGRAMA DE CHAPIN
      • FOI CRIADO POR "NED CHAPIN" APARTIR DOS TABALHOS DE "NASSI-SHNEIDERMAN", RESOLVERAM SUBSTITUIR O "FLUXOGRAMA TRADICIONAL POR UM DIAGRAMA QUE APRESENTA UMA "VISÃO HIERRÁRQUICA" E "ESTRUTURA LÓGICA" DO PROGRAMA. A VANTAGEM É A REPRESENTAÇÃO DE ESTRUTURAS QUE TEM UM PONTO DE ENTRADA E UM DE SAIDA E SÃO COMPOSTAS PELAS ESTRURURAS" BÁSICAS" DE "CONTROLE DE SEQUÊNCIA","SELEÇÃO" E "REPARTIÇÃO". ENQUENTO É MAIS DIFICIL MOSTAR O EMBUTIMENTO E A RECURSIVIDADE COM O FLUXOGRAMA TRADICIONAL, TORNA-SE MAIS SIMPLES MOSTRÁ-LO COM O DE CHAPLIM, BEM COMO CODIFICÁ-LO FUTURAMENTE NA COMVERSÃO DE CÓDIGO "PORTUGUES EESTRUTURADO" OU "PSEUDOCÓDIGOS.
      • EXEMPLO: CÁLCULO DA MÉDIA DE UM ALUNO USANDO O DIAGRAMA DE CHAPIN
    • É A REPRESENTAÇÃO GRÁFICA DOS ALGORITMOS, ONDE FÓRMAS GEOMÉTRICAS IMPLICAM EM DIFERNTES:( ACÕES, INSTRUÇÕES E COMANDOS).
      • EXEMPLO

11. achei um ótimo documento p/ complemento de estudo (www.dca.ufrn.br/~nogueira/dca0800/material/algoritmos.doc)

12. PSEUDOCÓDIGO

    • CONHECIDO COMO "PORTUGUÊS ESTRURURADO OU PORTUGÓL"
      • A MAIS PRÓXIMA DA LINGUAGEM HUMANA, É BASTANTE RICA EM DETALHES, ASSEMELHA-SE BASTANTE A LINGUAGEM QUE OS PROGRAMAS SÃO ESCRITOS, ENCONTRA BASTANTE ACEITAÇÃO
        • PORTANTO É A LINGUAGEM MAIS USADA NO APRENDIZADO EM "CIÊNCIA DA COMPUTAÇÃO"
    • LINGUAGEM DE PROGRAMAÇÃO
      • LINGUAGEM DE MÁQUINA
        • É A LINGUAGEM DE MAIS BAIXO NIVEL DO ENTENDIMENTO HUMANO E A ÚNICA LINGUAGEM ENTENDIDA PELO COMPUTADOR
          • CÓDIGO BINÁRIO (0 E 1)
      • LINGUAGEM SMBÓLICA
        • PRIMEIRA LINGUAGEM APÓS A LINGUAGEM DE MÁQUINA E POSSUI UM CONJUNTO DE INSTRUÇÃO IGUAIS NA ESTRUTURA DA LINGUAGEM DE MÁQUINA
          • ASSEMBLY
      • LINGUAGEM DE ALTO NIVEL
        • É CONVERTIDA P/ LING. DE MÁQ. PELO COMPILADOR
        • É A MAIS PRÓX. DA LING. HUMANA
        • BASIC, ASP, ACTION C/C++ , PASCAL/OBJET-PASCAL, JAVA, MATLAB, PHP PYTHON, RUDY
        • SOFTWARE EMBUTIDO
          • DISPOSITIVOS MÓVEIS
            • DESENVOLVIDO P/ SER INSTALADO
              • APLICATIVOS
                • JAVA
          • DESKTOP
            • WEB
              • html
            • c/c++, assembly, delpy, java.etc.
            • sistemas operacionais
              • linux
                • windows
              • mac
              • dos
          • COMPLETAMENTE ENCAPSULADO DEDICADO AO DISPOSITIVO
            • SISTEMA EMBUTIDO
            • UMA DAS LING. MAIS USADAS É O "JAVA"

Bilder und Dateien der Mindmap