Para se tornar um bom progamador, além de conhecimento e familiaridade com a linguagem que programa, o programador necessita de lógica para resolver os problemas que lhe são apresentados. Para resolver um problema no computador é necessário que seja primeiramente encontrada uma maneira de descrever este problema de uma forma clara e precisa. É preciso que encontremos uma seqüência de passos que permitam que o problema possa ser resolvido de maneira automática e repetitiva. Além disto é preciso definir como os dados que serão processados serão armazenados no computador. Portanto, a solução de um problema por computador é baseada em dois pontos: a seqüência de passos e a forma de armazenamento deos dados. Esta seqüência de passos é chamada de algoritmo. Um algoritmo pode ser comparado de forma simples a uma receita para preparar um bolo, apesar de que alguns algoritmos sejam mais complexos.
A principio pode parecer fácil a criação de um algoritmo para resolução de um problema, porém quando este problema se torna mais complexo, o algoritmo tambem acaba se tornando mais complicado de se desenvolver. A criação de algoritmos para resolver os problemas é uma das maiores dificuldades dos iniciantes em programação em computadores. Isto porque não existe um conjunto de regras, ou seja um algoritmo, que nos permita criar algoritmos. Claro que existem linhas mestras e estruturas básicas, a partir das quais podemos criar algoritmos, mas a solução completa depende em grande parte do criador do algoritmo. Geralmente existem diversos algoritmos para resolver o mesmo problema, cada um segundo o ponto de vista do seu criador, por exemplo, para ir de casa até o trabalho, posso escolher diversos meios de transporte em função do preço, conforto, rapidez, etc. A escolha será feita em função do critério que melhor se adequar as nossas necessidades.
Um algoritmo nada mais é do que o programa escrito em uma linguagem humana, muitas vezes chamada de
Portugol por programadores e alguns professores. Antes de escrevermos um programa em qualquer outra linguagem é necessário escrever um esquema em papel para evitar erros, por exemplo, na nossa língua, segundo o programa que queremos fazer. Com isto não esquecemos a lógica que queremos dar ao programa e será menos comum o aparecimento de erros. Por exemplo:
- Linguagem humana:
- "Se for verdade isso, acontece isto, senão acontece aquilo"
- Linguagem de máquina:
- IF isso; THEN isto; ELSE aquilo;
Uma coisa interessante é que todos nós somos capazes de criar algoritmos, e mais interessantes ainda é que o fazemos todos os dias. Desde o momento em que acordamos estamos criando algoritmos para resolver problemas do cotidiano, por exemplo, acordar cedo para ir ao trabalho necessitou que o dispertador fosse programado para dispertar em determinado horario, caso contrário talvez não acordariamos naquele horário. Para melhor exemplificar de uma olhada neste exemplo utilizando portugues coloquial:
Algoritmo 1.1 Trocar uma lâmpada.- pegar uma escada;
- posicionar a escada debaixo da lâmpada;
- buscar uma lâmpada nova;
- subir na escada;
- retirar a lâmpada queimada;
- colocar a lâmpada nova;
Reexaminando o algoritmo 1.1, notamos que ele tem um objetivo bem definido: trocar uma lâmpada. Porém se a lâmpada não estivesse queimada? A lâmpada seria trocada da mesma forma porque o algoritmo não previu essa possibilidade. Para tal acrescentamos um teste condicional (estrutura seletiva).
Algoritmo 1.2 Trocar uma lâmpada.- pegar uma escada;
- posicionar a escada debaixo da lâmpada;
- buscar uma lâmpada nova;
- acionar o interruptor;
- se a lâmpada não acender, então
- subir na escada;
- retirar a lâmpada queimada;
- colocar a lâmpada nova;
O algoritmo 1.2 pode ser melhorado uma vez que buscamos a lâmpada e a escada sem saber se de fato seriam necessárias.
Algoritmo 1.3 Trocar uma lâmpada.- acionar o interruptor;
- se a lâmpada não acender, então
- pegar uma escada;
- posicionar a escada debaixo da lâmpada;
- buscar uma lâmpada nova;
- subir na escada;
- retirar a lâmpada queimada;
- colocar a lâmpada nova;
O algoritmo 1.3 não atingirá seu objetivo se a lâmpada nova estiver queimada. É necessário prever essa possibilidade.
Algoritmo 1.4 Trocar uma lâmpada.- acionar o interruptor;
- se a lâmpada não acender, então
- pegar uma escada;
- posicionar a escada debaixo da lâmpada;
- buscar uma lâmpada nova;
- subir na escada;
- retirar a lâmpada queimada;
- colocar a lâmpada nova;
- se a lâmpada não acender, então
- retirar a lâmpada queimada;
- colocar outra lâmpada nova;
- se a lâmpada não acender, então
- retirar a lâmpada queimada;
- colocar outra lâmpada nova;
- se a lâmpada não acender então
- (Até quando?)
O Algoritmo 1.4 não está terminado. As ações cessarão quando conseguirmos colocar uma lâmpada que acenda, que é o objetivo do algoritmo. Em vez de reescrevermos várias vezes um conjunto de ações, podemos alterar o fluxo seqüencial de execução para permitir que ações sejam reexecutadas quantas vezes seja necessário. Precisamos expressar essa repetição (estrutura de repetição) garantindo uma condição de parada.
Algoritmo 1.5 Trocar uma lâmpada.- acionar um interruptor;
- se a lâmpada não acender, então
- pegar uma escada;
- posicionar a escada debaixo da lâmpada;
- buscar uma lâmpada nova;
- subir na escada;
- retirar a lâmpada queimada;
- colocar a lâmpada nova;
- enquanto a lâmpada não acender, faça
- retirar a lâmpada queimada;
- colocar outra lâmpada nova;
Pronto, agora temos um algoritmo que preve todas as possibilidades, positivas ou negativas, no momento de se trocar uma lampada. Viram como um simples exemplo pode gerar diversas possibilidades? No proximo tópico estaremos estudando as formar de representação de algoritmos.
Fontes: Wikipedia -
Wikibooks -
UFCG -
UFRJ
Para quem sempre teve curiosidade (como eu) de conhecer como era o Windows 3.1 eu encontrei na internet um link muito interessante que permite voce rodar o Windows 3.1 no seu browser. De acordo com o link, o programador Michael Vincent criou em seu site pessoal um simulador para rodar o Windows. Os ambientes operacionais
