DSOFT

Amintas

engenharia

DSOFT

Unidade 3

Algoritmos Estruturados

DSOFT

Algoritmos Estruturados
Ementa desta Unidade:
3.1 Conceitos de Algoritmos
3.2 Tipos de variveis;
3.3 Estruturas Condicionais;
3.4 Estruturas de repetio;
3.5 Construo de algoritmos;

DSOFT

Algoritmos Estruturados
3.1 Conceitos de Algoritmos
A palavra algoritmo deriva do nome do
matemtico rabe Mohammed ibu-Musa alKhowarizm (800d.C.).
Algoritmo a descrio de um padro de
comportamento, expresso em termos de um
repertrio bem definido e finito de aes
primitivas, das quais damos por certo que
podem ser executadas.

DSOFT

Algoritmos Estruturados
Exemplo: Digamos que uma dona de casa ir
dar ordens para sua empregada descascar
batatas. A dona de casa passar o seguinte
algoritmo para descascar batatas:
Traga a cesta de batatas do poro
Traga a panela do armrio
Descasque as batatas
Devolva a cesta ao poro

DSOFT

Algoritmos Estruturados
Caractersticas de um algoritmo:
Utiliza comandos simples, que no levam a
dupla interpretao.
detalhado o suficiente para que qualquer
pessoa o siga sem dificuldade.
determinstico, ou seja, dadas as mesmas
condies de entrada, o algoritmo ir
produzir a mesma resposta.

DSOFT

Algoritmos Estruturados
Estrutura de um algoritmo:
Para construirmos um algoritmo, iremos
utilizar o Portugus Estruturado (tambm
chamado de Portugol).
A primeira estrutura de todo algoritmo :
Algoritmo <NomeDoAlgoritmo>
E a ltima linha de todo algoritmo :
Fim Algoritmo

DSOFT

Algoritmos Estruturados
Logo abaixo da primeira linha do algoritmo,
devemos esclarecer de forma sucinta o
objetivo do algoritmo com um texto entre
chaves:
{Objetivo: <Objetivo do Algoritmo>}
Devemos identificar tambm os parmetros
de entrada do algoritmo, que o conjunto de
valores que ele espera para poder ser
executado com sucesso:
Parmetros de entrada <lista de variveis>

DSOFT

Algoritmos Estruturados
Finalmente, o ltimo passo antes de passar
para a construo do algoritmo identificar
os parmetros de sada, que o conjunto de
valores entregue pelo algoritmo ao final da
sua execuo:
Parmetros de sada <lista de variveis>

Algoritmos Estruturados

DSOFT

Exemplo da estrutura do algoritmo:

Algoritmo Exemplo
{Objetivo: Mostrar a estrutura de um
algoritmo}
Parmetros de entrada a, b, c
Parmetros de sada x, y
...
Fim Algoritmo

DSOFT

Algoritmos Estruturados
3.2 Tipos de variveis
3.2.1 - Variveis
Dentro de um algoritmo, variveis
correspondem a posies de memria do
computador,
onde
fica
armazenado
determinado valor. As variveis so
representadas por identificadores que so
cadeias de caracteres alfanumrico.
Matrizes e vetores podem ser representados
pelos seus elementos atravs de ndices, tais
como vetor[i] e matriz[i,j].

DSOFT

Algoritmos Estruturados
Trabalharemos neste curso com somente 4
tipos de variveis (as linguagens de
programao possuem conjuntos enormes de
tipos de variveis, mas podemos dizer que
todos so derivados destas quatro
primitivas):
-Inteiro: Representa os nmeros inteiros;
-Real: Qualquer nmero real (com vrgula);
-Caracter: Variveis que recebem caracteres
(letras e nmeros).
-Lgico: Recebe valores Falso e Verdadeiro.

DSOFT

Algoritmos Estruturados
Podemos imaginar que varivel o nome de
um local onde ser armazenado qualquer
valor do conjunto de valores suportado pelo
seu tipo.
Soma
Valor
5,452
Toda varivel deve ser declarada no
algoritmo antes de ser utilizada com o
seguinte comando:
<Tipo da Varivel>: <NomeA>, <NomeB>;

DSOFT

Algoritmos Estruturados
3.2.2 - Comandos bsicos:
Atribuio: Agora que j sabemos como
declarar as variveis que sero usadas em
nossos algoritmos, podemos inserir valores
nelas com o seguinte comando:
<NomeDaVarivel> <expresso>;
Onde a expresso pode ser somente um valor
ou uma expresso matemtica que utiliza
outros valores e variveis.

DSOFT

Algoritmos Estruturados
Expresses aritmticas:
Para
representarmos
as
expresses
aritmticas, utilizamos a notao matemtica
j conhecida, dada na seguinte tabela:
Funo

Descrio

Funo

Descrio

Soma

Subtrao

Multiplicao

Diviso

Expoente

Log10

Logaritmo decimal

Loge

Logaritmo natural

Raiz2

Raiz Quadrada

Abs

Valor absoluto

quociente

Diviso inteira

Arredonda

Arredonda para inteiro

Sinal

1 se >0; 0 se =0; -1 se <0

Max

Maior valor

Resto

Resto da diviso

Min

Menor valor

Trunca

Corta casas decimais

DSOFT

Algoritmos Estruturados
Expresses Lgicas:
So expresses cujos resultados so sempre
lgicos (Verdadeiro ou Falso), no
dependendo do tipo das variveis ou
expresses utilizadas. Existem operadores
relacionais e operadores lgicos.
Os operadores relacionais fazem a
comparao entre valores no lgicos,
retornando um valor lgico e so mostrados
na tabela a seguir:

Algoritmos Estruturados

DSOFT

Operador

Descrio

Operador

Descrio

<

Menor

Menor ou igual

>

Maior

Maior ou igual

Igual

Diferente

Os operadores lgicos, por outro lado,

permitem a combinao de relaes cujos
resultados sejam lgicos e so:
Operador

Descrio

Conjuno

ou

Disjuno

no

Negao

DSOFT

Algoritmos Estruturados
As tabelas abaixo mostram os resultados
lgicos para os operadores lgicos.
e
ou
no a
V F

V F

V F

V V

V F

V F
F

DSOFT

Algoritmos Estruturados
3.2.3 Comandos de entrada e sada
Apesar dos parmetros de entrada e sada
serem especificados logo no incio do algoritmo, devemos ler e escrever estes parmetros
no algoritmo para podermos utiliz-los.
O comando para leitura de um ou mais
parmetros o:
Leia <lista de variveis>
Onde a lista de variveis pode conter
qualquer parmetro de entrada.

DSOFT

Algoritmos Estruturados
Quando o algoritmo termina, ele deve exibir
os valores calculados, que estaro
armazenados nas variveis dos parmetros de
sada. Para isso, devemos utilizar o comando:
Escreva <lista de variveis>
Onde a lista de variveis contm as variveis
dos parmetros de sada especificados.

DSOFT

Algoritmos Estruturados
3.3 - Estruturas Condicionais
O uso de uma estrutura condicional torna
possvel a escolha dos comandos a serem
executados quando uma certa condio
satisfeita ou no. Esta estrutura permite o
controle de qual cdigo ser executado.
As estruturas condicionais podem ser simples
ou compostas.

DSOFT

Algoritmos Estruturados
3.3.1 Estrutura Condicional Simples:
Esta estrutura utilizada quando temos que
decidir pela execuo de um trecho do
algoritmo e possui a forma:
Se <condio lgica> ento
<comandos>
Fim se
Nesta estrutura, o trecho <comandos> s
ser executado se a <condio lgica> for
verdadeira.

DSOFT

Algoritmos Estruturados
3.3.2 Estrutura condicional composta:
Esta estrutura utilizada quando temos que
decidir qual de dois caminhos seguir dentro
do algoritmo (somente um dos trechos
executado).
Se <condio lgica> ento
<comandos 1>
Seno
<comandos 2>
Fim se

DSOFT

Algoritmos Estruturados
3.4 Estruturas de repetio
Em clculo numrico, muitas vezes devemos
repetir um trecho do algoritmo diversas vezes,
at que seja atendida uma condio
especfica.
Nestes casos, utilizamos as estruturas de
repetio, que podem ter nmero definido ou
indefinido de repeties.

DSOFT

Algoritmos Estruturados
3.4.1 Nmero indefinido de repeties:
Nesta estrutura, no temos idia do nmero
de vezes que o trecho do algoritmo dever ser
executado. Temos ento uma estrutura que ir
repetir o trecho do algoritmo at que seja
satisfeita uma condio de parada.
Esta estrutura mostrada a seguir:

DSOFT

Algoritmos Estruturados
Repita
<comandos 1>
se <condio lgica> ento
interrompa
fim se
<comandos 2>
Fim repita
<comandos 3>

DSOFT

Algoritmos Estruturados
Na estrutura mostrada, o trecho <comandos
1> executado e ento verifica-se a condio
lgica. Se ela for verdadeira, executado o
comando interrompa, que transfere a
execuo do algoritmo para o trecho
<comandos 3>. Se a condio lgica for
falsa, o trecho <comandos 2> executado e
em seguida executado novamente o trecho
<comandos 1>. Esta sequncia s
quebrada quando a condio lgica for
verdadeira.

DSOFT

Algoritmos Estruturados
3.4.2 Nmero definido de repeties
Quando o nmero de repeties a ser
executado conhecido, usamos a seguinte
estrutura:
Para <controle><valor inicial> at
<valor final> passo <delta> faa
<comandos>
Fim para

DSOFT

Algoritmos Estruturados
Nesta estrutura, uma varivel de controle
utilizada para contar as repeties de valor
inicial at valor final, com uma diferena
entre valores igual ao passo. Depois de
atingido o valor final, a execuo do
algoritmo continua com os comandos aps o
fim para.

DSOFT

Algoritmos Estruturados
3.5 Construo de algoritmos
Com as definies passadas, podemos agora
construir algoritmos estruturados atravs de
exemplos.
Exemplo 1: Construa um algoritmo que
multiplique um valor por 2.

DSOFT

Algoritmos Estruturados
Resoluo:
Algoritmo Dobrar
{Objetivo: Multiplicar um valor por dois}
Parmetros de entrada: Valor
Parmetros de sada: Valor_Dobrado
Leia Valor
Valor_DobradoValor * 2
Escreva Valor_Dobrado
Fim Algoritmo

DSOFT

Algoritmos Estruturados
Exemplo 2: Faa um algoritmo que encontre
o fatorial de um nmero.
Algoritmo Fatorial
{Objetivo: Calcular o fatorial de um nmero}
Parmetro de entrada: Nmero
Parmetro de sada: Fatorial
Leia Nmero
Inteiro Valor
Fatorial1

DSOFT

Algoritmos Estruturados
Para Valor 1 at Nmero Passo 1 Faa
Fatorial=Fatorial*Valor
Fim para
Escreva Fatorial
Fim Algoritmo

DSOFT

www.matematiques.com
.br

engenharia