Anda di halaman 1dari 19

Algoritmos

Aula 2
Mairum Ceoldo
Andrade

Contedo
Representao de algoritmos
Linguagem Natural
Linguagem Grfica
Pseudolinguagem
Construo de um algoritmo

Etapas para construo de um


algoritmo
Entender
Interpretao
do enunciado
do problema
e das questes
envolvidas

Planejar
Escolha
da linguagem; e
Estruturao
da soluo

Executar
Construo
do algoritmo

Verificar
Execuo em
um interpretador
ou compilador

Representao de Algoritmos
Linguagem Natural
Escrever: Ol, como vai, tudo bem?
Ler: resposta
Escrever: Seja bem-vindo, um
prazer conhec-lo.

Representao de Algoritmos
Linguagem Natural
Depende diretamente
de quem est escrevendo
e de quem est lendo;
Necessrio clareza;
Ambiguidade lxica.

Representao de Algoritmos
Linguagem Natural
Ingredientes:
2 xcaras (ch) de acar
3 xcaras (ch) de farinha de trigo
4 colheres (sopa) de margarina bem cheias
3 ovos
1 1/2 xcara (ch) de leite aproximadamente
1 colher (sopa) de fermento em p bem cheia
Modo de preparo:
1. Bata as claras em neve.
2. Reserve.
3. Bata bem as gemas com a margarina e o acar.
4. Acrescente o leite e farinha aos poucos sem parar de bater.
5. Por ltimo, agregue as claras em neve e o fermento.
6. Coloque em forma grande de furo central untada e enfarinhada.
7. Pr-aquea o forno a 180 C por 10 minutos.
8. Asse por 40 minutos.
6

Representao de Algoritmos
Linguagem Natural
1 Utilize frases curtas;
2 Use somente um verbo em cada frase, sempre
no infinitivo ou imperativo;
3 Evite palavras com ambguas;
4 Detalhe todas as etapas.

Representao de Algoritmos

Imagens
Esquemas
Manuais de instruo

Christian Bridgwater | Dreamstime.com

Linguagem grfica

Representao de Algoritmos
Linguagem grfica
INCIO

Fluxograma ISO
5807

Acordar

Escovar os dentes
H
tarefas
a fazer?

Preparar e tomar
caf
No

Dia de
sol?

Sim

Verificar
programao do
cinema

Preparar roupas e
lanches para o
clube

Ir ao shopping

Ir ao clube

Sim

Fazer tarefas

No

Tomar banho

Fazer Refeio

Ir piscina

Assistir TV

Fazer refeio

Dormir

Praticar esportes

FIM

Fazer Refeio

Ir ao Cinema

Voltar pra casa

Representao de Algoritmos
Pseudolinguagem
Abstrai os problemas da linguagem natural;
Facilita o aprendizado da lgica de algoritmos;
Focada no aprendizado e no na estrutura.

Semntica definio do comando.


Sintaxe como se escreve um comando.

10

Linguagens Algortmicas

Portugol
Departamento de
Engenharia Informtica
do Instituto Politcnico
de Tomar em Portugal
http://www.dei.estt.ipt.pt/portugol/

11

Linguagens Algortmicas

WEBPortugol
Universidade do Vale
do Itaja (UNIVALI)
http://siaiacad17.univali.br/webportugol/

12

Linguagens Algortmicas

UAL
Unesa Algorithmic
Language Universidade
Estcio de S (Campos
Friburgo/RJ)
http://geocities.ws/ual_language/ual.html

13

Linguagens Algortmicas

C++
Dev C++
http://www.bloodshed.net/devcpp.html

14

Construo de um algoritmo
Problema: calcular juros de conta
Primeiro momento Compreender.
As informaes sero digitadas no teclado
(origem), sendo compostas por dois dados
numricos, o valor da prestao e o valor
do juros.
O algoritmo dever calcular o novo valor
da conta, j com os juros, que tambm
ser um valor numrico.
O algoritmo dever mostrar o novo valor
em tela (sada).
15

Construo de um algoritmo
Problema: calcular juros de conta
Segundo Momento Identificar.
Entradas e sadas de dados
Variveis e constantes necessrias
Clculos

Decises atravs de comparaes


Ciclos ou repeties

Duas operaes de entrada de dados, uma


para ler o valor da conta e uma para ler o valor
do juros;
Processamento para calcular o juros e
acrescer este valor na conta;
Sada para apresentar o novo valor da conta.
16

Construo de um algoritmo
Problema: calcular juros de conta
Quarto momento Refletir.
A soluo foi satisfatria?
Existe uma forma mais simples para resolver o problema?
A soluo, ou parte dela, poder ser utilizada para resolver outros problemas?

A soluo apresentada foi satisfatria;


O problema simples, no h soluo melhor,
porm poderamos realizar solues mais
genricas para atender formas mais complexas
de clculo dos juros;
O processamento realizado neste algoritmo
muito usual e pode ser utilizado para muitos
outros algoritmos.

17

Algoritmos

Atividade 2
Mairum Ceoldo
Andrade

Atividade
1) Por definio, uma pseudolinguagem no tem um ambiente
para ser testada. Verdadeiro ou falso?
R: Verdadeiro.
2) Qual a diferena entre sintaxe e semntica de um comando?
R: Sintaxe como se escreve o comando e semntica, a
definio do comando.
3) Cite algumas linguagens algortmicas.
R: UAL, PORTUGOL, WEBportugol, ILA, Portugol++, VisulaG.
4) Cite uma linguagem grfica usada para construir algoritmos.
R: Fluxograma.
19