FORMAÇÃO POR PROGRAMAÇÃO DE APOIO NUCLEAR

UNITAU

Universidade de Taubaté

Prof.. Ms. José de Oliveira Filho Taubaté - SP - 2006

Apostila de Algoritmos

Linguagem VisuAlg

Disciplinas

Técnicas Computacionais em

Engenharia I

e

Introdução à Computação

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

ELABORADO POR BRUNO TONET 2

INTRODUÇÃO

O Objetivo principal do sistema AlgoMais e VisuAlg é fornecer uma ferramenta de apoio

programação baseado no Português Estruturado, sem reduzir o estudo teórico. Com estas

ferramentas pretende-se proporcionar uma forma de estimular os alunos a praticar e exercitar o

desenvolvimento de algoritmos em uma pseudolinguagem conhecida como "Portugol" ou Português

Estruturado.

"Portugol" é derivado da aglutinação de Português + Algol. Algol é o nome de uma linguagem de

programação estruturada usada no final da década de 50.

Embora o português estruturado seja uma linguagem bastante simplificada, 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 manual, estaremos na verdade procurando desenvolver as habilidades básicas que serão

necessárias para adquirir-se competência na programação de computadores.

1. Algoritmo não Computacional

Abaixo é apresentado um Algoritmo não computacional cujo objetivo é usar um telefone público.

Todo mundo que tem contato com computadores sabe que eles precisam ser programados para

executar tarefas. Um programa é um conjunto de milhares de instruções que indicam ao computador,

passo a passo, o que ele tem que fazer. Estes programas são construídos com ferramentas chamadas

"linguagens de programação". Estas linguagens contêm os comandos que fazem o computador

escrever algo na tela, realizar cálculos aritméticos, receber uma entrada de dados visto teclado, e

milhares de outras coisas, mas estes comandos precisam estar em uma ordem lógica e contribuir,

cada um, para a tarefa em questão.

Provavelmente você já fez o exemplo acima. A este conjunto de instruções poderíamos dar o nome

de "algoritmo para a fazer uma ligação de um telefone publico". A palavra algoritmo significa: " é

uma seqüência de instruções ordenadas de forma lógica para a resolução de uma determinada tarefa

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

ELABORADO POR BRUNO TONET 3

ou problema. Algoritmo não é a solução do problema, pois, se assim fosse, cada problema teria um

único algoritmo. Algoritmo é um caminho para a solução de um problema, e, em geral, os caminhos

que levam a uma solução são muitos". Este termo está ligado a ciências da computação, mas na

realidade pode ser aplicado a qualquer problema cuja solução possa ser decomposta em um grupo

de instruções. A única diferença no caso é que, em relação ao computador, os comandos têm que ser

precisos, e cada um deve conter uma tarefa, apenas.

O termo "processamento de dados" é muitas vezes utilizado em conjunto com computadores, pois

isto é o que eles fazem: processar dados. Daí podemos extrair os dois componentes básicos de um

algoritmo (de agora em diante, esta palavra será sempre utilizada no contexto da informática):

dados e código. Dados são os valores (números, nomes, etc.) de que precisamos para resolver o

problema, e código são os comandos que usaremos para manipular e "processar" os dados.

Exercícios:

Escreva um algoritmo para resolver os seguintes problemas:

A-Escreva um algoritmo para descrever como você faz para ir da sua casa até a faculdade.

B-Três homens querem atravessar um rio. O barco que possuem tem a capacidade máxima de 150

quilos. Eles pesam 50, 75 e 120 quilos. Como podem atravessar sem afundar o barco?

C-Um homem precisa atravessar um rio com um barco que possui capacidade para carregar apenas

ele mesmo, e mais uma de suas três cargas, que são: um lobo, um bode e um fardo de alfafa, mais o

lobo não pode ficar sozinho com o bode e o bode com a alfafa.

Desafio -Dois monges estão perdidos numa mata e estão passando fome. E só existe uma planta que

podem comer. Mas para comê-la deverá esquentá-la 30 segundos exato senão os matara. Mas para

marcar o tempo eles só têm 2 ampulhetas um que marca 22 e outra de 14 como que eles

conseguirão marcar o tempo?

1.1. Linearização de Expressões

Para a construção de