algoritmo-definicao-e-introducao-9709-mgl0a9

Prévia do material em texto

Algoritmo: Definição e introdução
Junho 2014
 
Noção de algoritmo
O desenvolvimento de um programa de computador é feito várias etapas. 
Trata-se de propor a solução para um problema, o primeiro passo é analisar o problema, isto é,
definir os limites e por em formato numa linguagem descritiva, geralmente falamos de análise
para descrever o processo pelo qual o problema é formalizado. A linguagem de descrição usada
para escrever o resultado de análise é chamada de algoritmo. O próximo passo é traduzir o
algoritmo em uma linguagem de programação específica, trata-se da fase de programação. 
A linguagem de programação é o intermediário entre o humano e a máquina, ele permite que
você escreva em uma linguagem próxima da máquina, mas compreensível para o ser humano,
as operações que o computador deve executar. Assim, como a linguagem de programação é
destinada ao computador, ele deve respeitar uma sintaxe estrita. No entanto, um algoritmo pode
levar a vários programas. 
O programa é, então, convertido em linguagem de máquina durante uma etapa chamada
compilação . A compilação é uma fase realizada pelo próprio computador graças a outro
programa chamado compilador . 
A próxima fase é chamada de edição de links, e consiste em ligar o programa com todos os
elementos externos (geralmente as bibliotecas a que se refere). 
 
Características de um algoritmo
O algoritmo é uma forma do programador apresentar a sua abordagem do problema para outras
pessoas. Na verdade, um algoritmo é o anunciado, em uma linguagem bem definida, de uma
sequência de operações para resolver o problema. Assim sendo, um algoritmo deve ser:
legível: o algoritmo deve ser compreensível até por um leigo
de alto nível: o algoritmo deve poder ser traduzido em qualquer linguagem de
programação, ele não deve fazer uso de conhecimentos técnicos relativos a um
determinado programa ou a um sistema operacional dado.
preciso: cada elemento do algoritmo não deve ser confuso, por isso é importante eliminar
qualquer ambiguidade.
conciso um algoritmo não deve exceder uma página. Se for o caso, é preciso decompor o
problema em vários subproblemas
estruturado: um algoritmo deve ser composto de diversas partes facilmente identificáveis
Tradução feita por Lucia Maurity y Nouira
Este documento, intitulado « Algoritmo: Definição e introdução »a partir de Kioskea (pt.kioskea.net) está
disponibilizado sob a licença Creative Commons. Você pode copiar, modificar cópias desta página, nas condições
estipuladas pela licença, como esta nota aparece claramente.