07/03/2013

Algoritmo
Computador no tem senso prprio
deve receber instrues explcitas (algoritmos)

Algoritmos

Um algoritmo correto deve possuir 4 qualidades:

1) Cada passo do algoritmo deve ser uma instruo que possa ser
realizada
2) A ordem dos passos deve ser precisamente determinada
3) O algoritmo deve ter fim
4) O algoritmo deve ter um fim (uma utilidade/um objetivo)

Introduo Cincia da Computao I

Prof. Denis F. Wolf

Estrutura de Algoritmo

Desenvolvimento do Algoritmo

Algoritmo para trocar pneu de um carro

Incio
sim

Estepe
vazio?

no
Levantar o carro

Desparafusar
a roda

Chamar o
borracheiro

Desapertar o parafuso 1
Desapertar o parafuso 2
Desapertar o parafuso 3
Desapertar o parafuso 4

uma
repetio
inconveniente

Comeamos com uma afirmao genrica da

soluo do problema e prosseguimos at o
algoritmo final, aumentando
sistematicamente o nvel de detalhamento.

Remover a roda
Colocar o estepe

Parafusar
a roda

Apertar o parafuso 1
Apertar o parafuso 2
Apertar o parafuso 3
Apertar o parafuso 4

uma
repetio
inconveniente

Abaixar o carro

Fim

Desenvolvimento do Algoritmo
Como saber se j temos um nvel suficiente de
detalhes no algoritmo?
Isso depende do agente que ir executar o
algoritmo
Os computadores tm um conjunto muito
limitado de instrues e o algoritmo deve ser
expresso nos termos dessas instrues.

Metodologia para o
desenvolvimento de algoritmos
Passo 1: ler cuidadosamente a especificao do
problema.
Passo 2: levantar e analisar todas as sadas exigidas na
especificao do problema.
Passo 3: levantar e analisar todas as entradas citadas
na especificao do problema.

07/03/2013

Metodologia para o
desenvolvimento de algoritmos

Metodologia para o
desenvolvimento de algoritmos

Passo 4: verificar se necessrio gerar valores

internamente ao algoritmo e levantar as variveis
necessrias e os valores iniciais de cada uma
(comentar)

Passo 6: testar cada passo do algoritmo, verificando se

as transformaes intermedirias executadas esto
conduzindo aos objetivos desejados. Utilizar, sempre
que possvel, valores de teste que permitam prever
os resultados.

Passo 5: levantar e analisar todas as operaes e

transformaes necessrias para, dadas as entradas
e valores gerados internamente, produzir as sadas
especificadas (comentar)

Passo 7: fazer uma reavaliao geral, elaborando o

algoritmo atravs da integrao das partes.

Instrues
INCIO: Determina o incio de um algoritmo
FIM: Determina o fim de um algoritmo
DECLARA: declara uma varivel. ma varivel um
local na memria principal, isto , um endereo
que armazena um contedo. Todos os dados usados
em um algoritmo (entrada, transformao e sada)
so armazenados em variveis.
Ex.: DECLARA idade -- declara a varivel idade

Desenvolvimento de Algoritmos

INSTRUES

10

Instrues

Exemplo

<- : indica o valor que ser armazenado na varivel

+,-,*,/ : operaes aritmticas
LEIA: Solicita ao usurio que entre com um valor que
ser armazenado na varivel.
Ex.: LEIA idade
ESCREVA: Exibe uma mensagem ou contedo de
uma varivel
Ex.: ESCREVA "Eu tenho" idade "anos"

11

1) Elaborar um algoritmo que leia um nmero e

mostre o dobro desse nmero
INCIO
DECLARE num, dobro
LEIA num
dobro <- num*2
ESCREVA Resultado: dobro
FIM
12

07/03/2013

Exerccios

Exerccios
4) Uma empresa contrata um encanador a R$ 20,00 por
dia. Crie um programa que solicite o nmero de dias
trabalhados pelo encanador e imprima o valor lquido a
ser pago, sabendo que so descontados 8% de imposto
de renda.

1) Elaborar um algoritmo que l 2 nmeros e exibe a

mdia aritmtica deles.
2) Elaborar um algoritmo que calcula a rea de um
tringulo.
3) Elaborar um algoritmo que converte dias em semanas.

5) Elaborar um algoritmo que fornea a rea e a

circunferncia de um crculo, a partir do seu raio.

13

14

Exerccios

Instrues
SE <expresso>
ENTO
<instrues 1>
SENO
<instrues 2>
FIMSE

6) Crie um algoritmo que l a nota de 3 provas e

verifica se o aluno foi aprovado (mdia >= 5,0).
.

Se a <expresso> for verdadeira, sero executadas

<instrues 1>, seno sero executadas <instrues 2>
15

Exemplo

16

Exerccios
1) Crie um algoritmo que l a nota de 3 provas e verifica se o
aluno foi aprovado (mdia >= 5,0).
2) Crie um algoritmo que l 2 nmeros e mostra o maior deles.

INCIO
DECLARE idade
LEIA idade
SE idade > 18
ENTO
ESCREVA Voc maior
SENO
ESCREVA Voc menor
FIMSE
FIM
17

18