INFORMATICA

Introdução
Nesta parte, vamos explorar a noção de “algoritmo”. Antes que consigamos executar um programa em um computador, o programa deve ser codificado em uma linguagem de programação da escolha do programador. E, antes de codificar o programa, o programador deve ter escolhido (inventado, descoberto) um algoritmo para resolução do problema.
Portanto, a criação de um algoritmo precede a própria escrita do programa na linguagem de programação. Antes de inventar um algoritmo para resolver o problema, ou escolher um algoritmo já pronto, não há como codificá-lo numa linguagem de programação, muito menos como executá-lo em um computador.
A noção de algoritmo é uma das noções mais básicas em computação. Compreender essa noção, e seus limites, é muito importante. Sem essa noção, ou com uma idéia confusa a seu respeito 1. A tarefa de se codificar programas e, através deles, usar um computador para se obter respostas para problemas práticos, fica bastante prejudicada e bem mais árida.
2. Cresce o risco de se escolher algoritmos inadequados para um certo problema, desperdiçando-se recursos, tais como tempo de execução e espaço de memória, quando da execução do programa correspondente.
3. Ou, na pior das hipóteses, pode-se tentar buscar soluções para problemas para os quais simplesmente não existem algoritmos capazes de resolvê-los. Nesse caso, como veremos, simplesmente não existirá um programa de computador capaz de sempre obter respostas corretas para o problema.
Vamos abordar a noção de algoritmo, dividindo a tarefa em três grandes partes:
• O que são algoritmos e o que os caracteriza.
• Como algoritmos se transformam em programas de computador úteis.
• Quais os limites dessa noção de algoritmo.
Sendo esse um texto voltado à iniciação em programação de computadores, não vamos usar de formalismos matemáticos para descrever a noção de algoritmos de maneira totalmente precisa. Isso seria necessário em outros contextos, onde se deseja realmente