Introdução Algoritmo

1 - Algoritmos Não Computacionais

Um algoritmo é uma seqüência de instruções finita e ordenada de forma lógica para a

resolução de uma determinada tarefa ou problema. São exemplos de algoritmos instruções de

montagem, receitas, manuais de uso, etc. Um algoritmo não é a solução do problema, pois, se

assim fosse, cada problema teria um único algoritmo; um algoritmo é um caminho para a

solução de um problema. Em geral, existem muitos (senão infinitos) caminhos que levam a

uma solução satisfatória.

Um algoritmo não computacional é um algoritmo cuja seqüência de passos, a princípio,

não pode ser executada por um computador. Abaixo é apresentado um algoritmo não

computacional cujo objetivo é usar um telefone público. Provavelmente você “executou” o

algoritmo deste exemplo diversas vezes. O termo algoritmo está muito ligado à Ciência da

Computação, mas, na realidade, ele pode ser aplicado a qualquer problema cuja solução possa

ser decomposta em um grupo de instruções.

Exemplo 1.1

Um outro exemplo típico de algoritmo é uma receita culinária, como no exemplo abaixo.

Exemplo 1.2

Algoritmo para fritar um ovo

1. Colocar um ovo na frigideira

2. Esperar o ovo ficar frito

3. Remover o ovo da frigideira

O algoritmo acima, no entanto, poderia ser mais detalhado e completo. Uma versão

mais aceitável seria:

.: NAPRO :. NÚCLEO DE APOIO APRENDIZAGEM DE PROGRAMAÇÃO

ELABORADO POR BRUNO TONET & CRISTIAN KOLIVER 4

Exemplo 1.3

Algoritmo para fritar um ovo

1. Retirar um ovo da geladeira

2. Colocar a frigideira no fogo

3. Colocar óleo

4. Esperar até o óleo ficar quente

5. Quebrar o ovo separando a casca

6. Colocar o conteúdo do ovo na frigideira

7. Esperar um minuto

8. Retirar o ovo da frigideira

9. Apagar o fogo

Essa segunda versão é mais completa e detalhada que a anterior. Nela, várias ações

que estavam subentendidas foram explicitadas. No entanto, para que o algoritmo possa ser

útil, é necessário ainda que quem faz uso dele conheça os termos utilizados nas instruções. O

algoritmo do exemplo só será útil para alguém que seja fluente na língua portuguesa e

conheça o significado dos verbos Retirar, Colocar, Esperar assim como dos substantivos

utilizados no contexto de uma receita culinária. Em outras palavras, é preciso que a linguagem

utilizada no algoritmo seja conhecida tanto por quem o escreveu quanto por quem vai

executá-lo.

Para que o algoritmo possa ser executado por uma máquina é importante que as

instruções sejam corretas e sem ambigüidades. Portanto, a forma especial de linguagem que

utilizaremos é bem mais restrita que o Português e com significados bem definidos para todos

os termos utilizados nas instruções. Essa linguagem é conhecida como Português

Estruturado (às vezes também chamada de Portugol). O português estruturado é, na verdade,

uma simplificação extrema do Português, limitada a umas poucas palavras e estruturas que

têm um significado muito bem definido. Ao conjunto de palavras e regras que definem o

formato das sentenças válidas chamamos sintaxe da linguagem. Durante este texto, a

sintaxe do Português Estruturado será apresentada progressivamente e a utilizaremos em

muitos exercícios de resolução de problemas.

Aprender as palavras e regras que fazem parte dessa sintaxe é fundamental; no

entanto, não é o maior objetivo deste curso. O que realmente exigirá um grande esforço por

parte do estudante é aprender a resolver problemas utilizando a linguagem. Para isso, há

somente um caminho: resolver muitos problemas. O processo é semelhante ao de tornar-se

competente em um jogo qualquer: aprender as regras do jogo (a sintaxe) é só o primeiro

passo, tornar-se um bom jogador (programador) exige tempo, muito exercício e dedicação.

Embora o Português Estruturado seja uma linguagem bastante simplificada, ela possui

todos os elementos básicos e uma estrutura semelhante à de uma linguagem típica para

programação de computadores. Além disso, resolver problemas com português estruturado,

pode ser uma tarefa tão complexa quanto a de escrever um programa em uma linguagem de

programação qualquer. Portanto, neste curso, estaremos na verdade procurando desenvolver

as habilidades básicas que serão necessárias para adquirir-se competência na programação de

computadores.

Para praticar nossa sintaxe e testar nossos problemas, utilizaremos o software Visualg

desenvolvida por Cláudio Morgado de Souza.