Para que se possa ser um bom programador, é necessario um
boa lógica para a resolução dos mais variados problemas, e a melhor formar de
se ter esse raciocínio lógico e estudando lógica de programação que basicamente
inclui o estudo dos algoritimos. Eles são os primeiros elementos para a
constituição de um programa que resolva uma dada situação. Hoje abordaremos tal
assunto.
 |
| Algoritmo para ver se um candeeiro esta bom ou não |
Lógica de Programação é a técnica de desenvolver
algoritmos (sequências lógicas) para atingir determinados objetivos dentro de
certos regras baseadas na Lógica matemática e em outras teorias básicas da Ciência
da Computação que depois são adaptados para a Linguagem de Programação
utilizada pelo programador para construir seu software.
Um algoritmo é uma sequência não ambígua de instruções que é
executada até que determinada condição se verifique. O conceito de algoritmo é
freqüentemente ilustrado pelo exemplo de uma receita, embora muitos algoritmos
sejam mais complexos. Eles podem repetir passos (fazer iterações) ou necessitar
de decisões (tais como comparações ou lógica) até que a tarefa seja completada.
Um algoritmo corretamente executado não irá resolver um problema se estiver
implementado incorretamente ou se não for apropriado ao problema.
Um algoritmo não representa, necessariamente, um programa de
computador, e sim os passos necessários para realizar uma tarefa. Sua
implementação pode ser feita por um computador, por outro tipo de autômato ou
mesmo por um ser humano. Diferentes algoritmos podem realizar a mesma tarefa
usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou
esforço do que outros. Tal diferença pode ser reflexo da complexidade
computacional aplicada, que depende de estruturas de dados adequadas ao
algoritmo. Por exemplo, um algoritmo para se vestir pode especificar que você
vista primeiro as meias e os sapatos antes de vestir a calça enquanto outro
algoritmo especifica que você deve primeiro vestir a calça e depois as meias e
os sapatos. Fica claro que o primeiro algoritmo é mais difícil de executar que
o segundo apesar de ambos levarem ao mesmo resultado.
O conceito de um algoritmo foi formalizado em 1936 pela
Máquina de Turing de Alan Turing e pelo cálculo lambda de Alonzo Church, que
formaram as primeiras fundações da Ciência da Computação.
Formalismo
Um programa de computador é essencialmente um algoritmo que
diz ao computador os passos específicos e em que ordem eles devem ser
executados.
Quando os procedimentos de um algoritmo envolvem o
processamento de dados, a informação é lida de uma fonte de entrada, processada
e retornada sob novo valor após processamento, o que geralmente é realizado com
o auxílio de uma ou mais estruturas de dados.
A maneira mais simples de se pensar um algoritmo é por uma
lista de procedimentos bem definida, no qual as instruções são executadas passo
a passo a partir do começo da lista, uma idéia que é pode ser facilmente
visualizada através de um fluxograma.
Término do algoritmo
Alguns autores restringem a definição de algoritmo para
procedimentos que eventualmente terminam. Minksy constatou que se o tamanho de
um procedimento não conhecido de antemão, tentar descobrí-lo é problema
indecidível já que o procedimento pode ser executado infinitamente, de forma
que nunca se terá a resposta. Alan Turing provou em 1936 que não existe máquina
de Turing para realizar tal análise para todos os casos, logo não há algoritmo
para realizar tal tarefa para todos os casos. Tal condição é conhecida
atualmente como problema da parada. Basicamente, isto quer dizer que não existe
um programa de computador que possa antever, de forma geral, se um outro
programa de computador vai parar algum dia.
Para algoritmos intermináveis o sucesso não pode ser determinado
pela interpretação da resposta e sim por condições impostas pelo próprio
desenvolvedor do algoritmo durante sua execução.
Onde se aplicam os algoritmos
A maioria dos algoritmos é desenvolvida para ser
implementada em um programa de computador. Apesar disso eles também podem ser
implementados por outros modos tais como uma rede neural biológica (tal como no
cérebro quando efectuamos operações aritméticas) em circuitos elétricos ou até
mesmo em dispositivos mecânicos.
Pode-se dizer que todos nos usamos algoritmos para a
resolução das mais variadas situações que acontecem na nossa vida. Por exemplo,
quando temos fome, constituimos um algoritim que nos levara a resolução deste
problema:
- Pensamos no que cozinhar;
- Cozinhamos o que queremos;
- E por fim comemos, e resolvemos o nosso problema.
A ideia de algoritimo é siguir-mos um sequencia lógica para
a resolução de um problema…
Podem aperfeiçoar vossos conhecimentos sobre o assunto
fazendo o download destas apostilas:
Sem comentários:
Enviar um comentário