Faculdade de Tecnologia e Cincia

Disciplina: Algoritmos e Programao de Computadores

Cursos: Engenharia Civil e Engenharia Ambiental
Professora: Ana Lcia Lima Marreiros Maia
Assunto: Introduo aos Algoritmos
Algoritmo

Um algoritmo representa um conjunto de regras para a soluo de um problema.

Essa uma definio geral podendo ser aplicada em qualquer contexto.
Exemplo: Um algoritmo para trocar uma lmpada:
Passo 1: Pegar uma lmpada nova.
Passo 2: Pegar uma escada.
Passo 3: Posicionar a escada embaixo da lmpada queimada
Passo 4: Subir na escada com a lmpada nova na mo.
Passo 5: Retirar a lmpada queimada.
Passo 6: Colocar a lmpada nova.
Passo 7: Descer da escada.
Passo 8: Testar a lmpada.
Passo 9: Guardar a escada.
Passo 10: Jogar a lmpada velha no lixo.

Podemos descrever um algoritmo um pouco diferente para realizar a mesma tarefa,

isso quer dizer que um mesmo problema pode ser resolvido de maneiras diferentes
visando atingir o mesmo objetivo.

Construindo um algoritmo:
Ler atentamente o enunciado do problema destacando seus pontos
principais;
Definir os dados de entrada, ou seja, quais dados sero fornecidos;
Definir o processamento dos dados, ou seja, o que deve ser feito aos dados
de entrada para transform-los em dados de sada.
Definir os dados de sada, ou seja, a resposta ao problema.

Programa

Um programa de computador (software) representado pelas instrues e dados

definidos que ao serem executados por alguma mquina cumprem algum objetivo.
Traduo do algoritmo para uma linguagem de programao.

Representao de Algoritmos

Existem algumas formas de se representar algoritmos computacionalmente, uma delas

chamada de Portugus Estruturado. Esta forma se aproxima muito de um programa, porm
os comandos so escritos em Portugus.

Comandos Iniciais em Portugus Estruturado

Corpo do Algoritmo:
Algoritmo <Nome do algoritmo>
Incio
<definies>
<Comandos>
Fim
Comando de escrita na tela: Serve para imprimir dados na tela do computador.
Escreva( );
Comando de leitura de dados: Serve para obter dados do usurio via teclado.
Leia( );

Exemplo 1: Escreva um algoritmo que escreva a frase Meu primeiro algoritmo na

tela.
Algoritmo EscreveFrase
Incio
Escreva("Meu primeiro algoritmo");
Fim
Algumas operaes

Na maioria das linguagens de programao comumente trabalhamos com dois

tipos de nmeros:
Tipo
Inteiro
Real

Exemplos
12
25
9
2.9
7.0
0.5

Nossos algoritmos podem efetuar algumas operaes. As principais so:

=
+
*
/
%

atribuio
soma
subtrao
multiplicao
diviso
resto da diviso

Operao de Diviso (/)

inteiro / inteiro = inteiro
real / real = real
real / inteiro = real
inteiro / real = real

Precedncia de operadores

Alguns operadores em ordem de precedncia (de cima para baixo) Em caso de

associao, da esquerda para a direita:
()
* /%
+-

parnteses
operadores de multiplicao, diviso e resto da
diviso
operadores de soma e subtrao

Exemplos:
2+3*35=
(2 + 3) * (3 5) =
1 + 15.0 / 2 =
1 + 15 / 2 =
Exemplo 2: Escreva um algoritmo que imprima o resultado da expresso:
27 * 18 + 92 15
Algoritmo ImprimeExpresso
Incio
Escreva(27*18+92-15);
Fim
Exemplo 2 - Verso: Escreva um algoritmo que imprima uma frase juntamente com o
resultado da expresso:
27 * 18 + 92 15
Algoritmo ImprimeFraseExpresso
Incio
Escreva("O resultado de 27*18+92-15 ", 27*18+92-15);
Fim
Exerccios:

1.

Indique qual o resultado ser obtido das seguintes expresses:

1 / 2
1.0/2
1%2
(220/10)%4
5/2 + 3
6 + 1 * 3
3.0 * 5.0 + 1
2 + 2/4
29.0/7+4
3/6.0-7

Escreva um algoritmo que calcule o valor das seguintes expresses:

28
24
2

874 56 12

5
9

9 3
1
2 2

25 12 36 15

10 18 87 9