ALGORITMOS

Reviso para A1

Mattheus da Hora
Pseudocdigo
Forma genrica, mas sucinta, para escrever um algoritmo
Fcil para um humano entender
Fcil de ser codificada
Variveis
Os tipos de dados mais comuns so: nmerico, lgico,
literais (texto) ou caractere.
Numricos
Inteiro
Real
Lgico podem assumir os valores de verdadeiro ou
falso
Caractere Apena um nico caractere
Representado entre apstrofo
Literais(texto) Formado por uma cadeia de caractere
Representado entre aspas
Declarao de variveis
DECLARE nome_da_variavel tipo

Ex:

DECLARE
x inteiro
numero real
y, z literal
nome texto

Comando de Atribuio
Utilizado para conceder valores a variveis
Representado pelo smbolo
Ex:
X 4
X x + 2


Comando de Entrada
Utilizado para receber dados digitados pelo usurio, que
sero armazenados em variveis.
Representado pela palavra LEIA

Ex:
LEIA X
LEIA Y
Comando de sada
Utilizado para mostrar dados na tela ou outro tipo de
sada (por exemplo a impressora)
Representado pela palavra ESCREVA

Ex:
ESCREVA X
ESCREVA O valor de X =, X


Operadores
+, - , *, /, mod
Estes so respectivamente: Adio, subtrao,
multiplicao, diviso e resto.


Operador Exemplo Comentrio
= x = y x igual a y
!= ou <> x != y x diferente de y
<= x <= y x menor ou igual a y
>= x >= y x maior ou igual a y
< x < y x menor que y
> x > y x maior que y
Estrutura condicional simples
SE condio ENTO
COMANDO

O comando s ser executado se a condio for
verdadeira. Uma condio uma comparao que possui
dois valores possveis: verdadeiro ou falso.

Utilizamos a indentao (espaamento) para delimitar os
comandos dentro do bloco SE.
Estrutura condicional simples
SE condio ENTO
COMANDO1
COMANDO2
COMANDO3

Os comandos 1,2 e 3 s sero executados se a condio
for verdadeira.

Ex:
SE x > 10 ENTO
y 20
Estrutura condicional composta
SE condio ENTO
COMANDO1
SENO
COMANDO2

Se a condio verdadeira ser executado o comando1;
caso contrrio ser executado o comando2.
Estrutura condicional composta
SE x > 10 ENTO
y 10
SENO
y 20.
Estrutura condicional composta
SE condio ENTO
COMANDO1
COMANDO2
COMANDO3
SENO
COMANDO4
COMANDO5
COMANDO6

Estrutura condicional composta
SE condio ENTO
COMANDO1
SENO SE condio ENTO
COMANDO2
SENO SE condio ENTO
COMANDO3
SENO SE condio ENTO
COMANDO4
SENO
COMANDO5
Operadores lgicos
Os principais operadores lgicos so:
E Operador de juno
OU Operador de Disjuno
E OU
V e V = V V ou V = V
V e F = F V ou F = V
F e V = F F ou V = V
F e F = F F ou F = F
Operadores lgicos
Ex:
SE x > 10 E y > 20 ENTO
z 30

SE x > 10 OU y > 20 ENTO
z 30


Estrutura de repetio
Utilizada quando um trecho do algoritmo, ou at mesmo o
algoritmo inteiro precisa ser repetido.
O nmero de repeties est atrelado a uma condio.
Estrutura de repetio para nmero
indefinido de repeties (ENQUANTO)
Utilizada quando no se sabe o nmero de vezes que um
trecho do algoritmo deve ser repetido, embora tambm
possa ser utilizada quando se conhece esse nmero.
Esta estrutura baseia-se na anlise de uma condio.
A repetio ser feita enquanto a condio se mostrar
verdadeira.
ENQUANTO
Existem situaes em que o teste condicional da
estrutura de repetio, que fica no incio, resulta em um
valor falso logo na primeira comparao. Nesses casos,
os comandos descritos dentro da estrutura de repetio
no sero executados.

ENQUANTO condio FAA
COMANDO1
ENQUANTO
Ex:

DECLARE
x, y inteiro
x 1
y 5
ENQUANTO x < y FAA
x x + 2
y y + 1


X Y
1 5
3 6
5 7
7 8
9 9
Valores da execuo
(teste de mesa)
Sub-programao - Conceitos

Funcionamento

Funcionamento

Variveis

FUNO

FUNO

FUNO

FUNO
EX:

DECLARE
<variveis declaradas>

FUNO nome_da_funco (LISTA DE PARMETROS)
DECLARE
<variveis declaradas localmente>

RETORNE <valor retornado>


FUNO
Algoritmo, com uma funo que recebe dois nmeros
inteiros como parmetros e retorna a soma desses
nmeros ao algoritmo principal

FUNO soma (x, y inteiro)
DECLARE
adicao inteiro
adicao x + y
retorne adicao
FUNO
SOMA DE DOIS NMEROS


FUNO soma (x, y inteiro)
DECLARE
adicao inteiro
adicao x + y
retorne adicao

//Comeando o cdigo principal

DECLARE
num1, num2, res inteiro

Escreva Digite o primeiro nmero
Leia num1
Escreva Digite o segundo nmero
Leia num2
S soma(num1, num2)
Escreva res

Referncias
FUNDAMENTOS DA PROGRAMAO DE
COMPUTADORES, 3 EDI. Editora PEARSON.
Slides: prof. Mauro Jansen Instituto Federal de
Educao, Cincia e Tecnologia do Maranho.