MINISTÉRIO ARCO ÍRIS

ESCOLA COMUNHÃO ARCO ÍRIS - Pemba

Tecnologias de Informação e Comunicação - 12a Classe

Introdução à Programação

A automatização é um processo em que uma tarefa deixa de ser desempenhada pelo homem e passa a
ser realizada por máquinas, sejam dispositivos mecânicos, electrónicos, ou de natureza mista. Para que a
automatização de uma tarefa seja bem sucedida é necessário que a máquina que vai realizá-la seja capaz
de desempenhar cada uma das etapas constituintes do processo a ser automatizado com eficiência, de
modo a garantir a repetibilidade do mesmo. Assim, é necessário especificar com clareza e exactidão o que
deve ser realizado em cada fase do processo a ser automatizado, bem como a sequência em que estas
fases devem ser realizadas.
À especificação da sequência ordenada de passos que deve ser seguida para a realização de uma
tarefa, garantindo a sua repetibilidade, dá-se o nome de algoritmo e à transformação deste para uma
forma compreensível pelo computador chama-se Programa de computador.

Conceito de algoritmo
O uso de algoritmos é antigo. Porém, com o advento das máquinas de calcular e, mais tarde dos
computadores, o uso de algoritmos ressurgiu com grande vigor, como uma forma de indicar o caminho
para a solução dos mais variados problemas desde os mais simples aos mais complexos. Por exemplo, a
forma como uma pessoa toma banho é um algoritmo. Outros algoritmos frequentemente encontrados são:

* Instruções para se utilizar um aparelho electrodoméstico.

* Uma receita para preparar algum prato.
* Guia de preenchimento para declaração de um imposto.
* A forma como as contas de água, luz e telefone são calculadas mensalmente, etc.

O que é um algoritmo?
São vários os conceitos para algoritmo. Eis alguns:

Um conjunto finito de regras que provê uma sequência de operações para resolver um tipo de
problema específico. [Knuth]

Sequência ordenada, e não ambígua, de passos que levam à solução de um dado problema.
[Tremblay]

Processo de cálculo ou de resolução de um grupo de problemas semelhantes, em que se estipulam,

com generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do
problema. [Aurélio]

ECAI - O Grupo de TIC - 2022

 E ainda, segundo Knuth, o termo algoritmo é derivado do nome de um matemático persa do século
IX, chamado Abu Jafar Maomé ibn Mûsa al-Khowârizm (1825).
Portanto, um algoritmo pode ser definido como uma sequência finita de passos (instruções) para
resolver um determinado problema. Sempre que desenvolvemos um algoritmo estamos a estabelecer um
padrão de comportamento que deverá ser seguido (uma norma de execução de acções) para alcançar o
resultado de um problema. A solução de um dado problema é obtida por meio da execução de um
algoritmo, seja mentalmente, ou manualmente, usando lápis e papel ou por meio de um computador.

Algoritmo. Porquê?
Vejamos o que algumas pessoas importantes para a Ciência da Computação disseram a respeito de
algoritmo:

* Knuth – Professor da Universidade de Stanford, autor da colecção <<The art of computer

programming>>: A noção de algoritmo é básica para toda a programação de computadores.
* Wirth – Professor da Universidade de Zurique, autor de diversos livros da área e responsável pela
criação de linguagens de programação como Algol, Pascal e Modula-2: O conceito central da
programação e da ciência da computação é o conceito de algoritmo.

Portanto, a importância do algoritmo está no facto de termos de especificar uma sequência de

passos lógicos para que o computador possa executar uma tarefa qualquer. Com uma ferramenta
algorítmica, podemos conceber uma solução para um dado problema, independente de uma linguagem
específica e até mesmo do próprio computador.

Características
Todo o algoritmo deve apresentar algumas características básicas:
* Ter fim.
* Não dar margem à dupla interpretação.
* Capacidade de receber dado(s) de entrada do mundo exterior.
* Poder gerar informação de saída para o mundo externo ao do ambiente do algoritmo.
* Ser efectivo (todas as etapas especificadas no algoritmo devem ser alcancáveis em um tempo
finito).

O algoritmo 1 é um exemplo simples de algoritmo (sem condições ou repetições) para a troca de

um pneu. Algoritmo 1: Troca de um pneu de carro

1. Desligar o carro.
2. Pegar as ferramentas (chave e macaco).
3. Pegar o sobressalente.
4. Afrouxar ligeiramente os 4 parafusos do pneu furado.
5. Suspender o carro com o macaco.
6. Desenroscar os 4 parafusos do pneu furado.
7. Colocar o sobressalente.
8. Enroscar os 4 parafusos.
9. Baixar o carro com o macaco.
10. Guardar as ferramentas.
ECAI - O Grupo de TIC - 2022
 Um algoritmo quando programado num computador é constituído por pelo menos três partes,
sendo elas:
1. Entrada de dados.
2. Processamento de dados.
3. Saída de dados.

Entrada de Dados Processamento Saída de Dados

(input) (processing) (output)

Na entrada, são fornecidas as informações necessárias para que o algoritmo possa ser executado.
No processamento, são avaliadas todas as expressões algébricas, relacionais e lógicas, assim como
todas as estruturas de controlo existentes no algoritmo (condição e/ou repetição).
Na saída, todos os resultados do processamento (ou parte deles) são enviados para um ou mais
dispositivos de saída.
Por exemplo, considere o algoritmo 2 abaixo:

Algoritmo 2: Cálculo da área de um círculo

1. π 3,14 {entrada para processamento - input}

2. Leia r {entrada para processamento - input}
3. A π . r2 {processamento}
4. Escreva A {saída - output}

Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema num tempo
finito e com um número finito de passos.

Formas de representação de algoritmos

Existem diversas formas de representação de algoritmos, mas não há um consenso com relação à
melhor delas.
Dentre as formas de representação de algoritmos mais conhecidas, destacam-se:
* Descrição Narrativa
* Fluxograma Convencional
* Pseudocódigo

Descrição Narrativa
Nesta forma de representação os algoritmos são expressos directamente em linguagem natural.

Como exemplo, observe o algoritmo a seguir:

ECAI - O Grupo de TIC - 2022
 Receita de Bolo

1. Providencie manteiga, ovos, 2kg de massa, etc.

2. Misture os ingredientes.
3. Despeje a mistura na forma de bolo.
4. Leve a forma ao forno.
5. Espere 20 minutos.
6. Retire a forma do forno.
7. Deixe esfriar.
8. Prove.

Esta representação é pouco usada na prática porque o uso de linguagem natural muitas vezes dá
oportunidade a más interpretações, ambiguidades e imprecisões.

Fluxograma Convencional
Forma de representação gráfica de algoritmos em que formas geométricas diferentes implicam
acções(instruções, comandos) distintas. Tal propriedade facilita o entendimento das ideias contidas nos
algoritmos.
As principais formas geométricas usadas em fluxogramas são:

Início e final do fluxograma Bloco de decisão

Operação de entrada de dados Seta de fluxo de dados

Operação de saída de dados Conector usado quando é preciso

em impressora particionar o diagrama
Conector específico para indicar
Operação de saída de dados
conexão do fluxo de execução noutra
em vídeo
página
Operação de atribuição e Preparação – operações que utilizam
chamada ou retorno de uma chave que midifica a execução
subalgoritmo do programa

Como exemplo, observe o algoritmo abaixo:

Início

Apresenta <<Digite o valor de x - >>

Ler x

Apresenta <<Digite o valor de y - >>

Ler y
z=x+y

Apresentar <<A soma de>>, x, <<com>>,y, <<=>> z

Fim

ECAI - O Grupo de TIC - 2022

Pseudocódigo
Forma de representação de algoritmos que se assemelha muito ao modo como os programas são
escritos. Esta forma permite que os algoritmos possam ser traduzidos, quase que directamente, para uma
linguagem de programação.
Um pseudocódigo começa com a indicação Início e termina com o termo Fim. Entre ambos estão os
passos necessários à resolução do problema.

Como exemplo, observe o algoritmo abaixo:

Soma de dois números reais lidos a partir do teclado

Início
reais: x, y, z
Apresenta <<Digite o valor de x - >>
ler x
Apresenta <<Digite o valor de y - >>
ler y
z=x+y
Apresentar <<A soma de>>, x, <<com>> y << = >> z.
Fim.

Exercícios
1. Defina, por suas palavras, o que é um algoritmo.
2. Cite alguns algoritmos que podemos encontrar na vida quotidiana.
3. Para si qual é a característica mais importante num algoritmo? Justidique.
4. Um algoritmo não pode conter um comando como <<Escreva todos os números inteiros
positivos>>. Porquê?
5. Indique as formas básicas para se representar algoritmos, definindo-as.
6. Na sua opinião, qual é a melhor forma de se representar algoritmos? Justifique.
7. Para cada alínea abaixo, represente o(s) algoritmo(s) usando as três prinicipais formas.
a) Diferença de dois números.
b) Produto de dois números.
c) Divisão de dois números.
d) Área de um quadrado.
e) Área de um rectângulo.
f) Volume de uma esfera.
8. Escreva um algoritmo que, dados os três lados de um triângulo, determine se ele é equilátero,
isósceles ou escaleno.

ECAI - O Grupo de TIC - 2022