06/03/2014

Algoritmo
• Computador não tem senso próprio
– deve receber instruções explícitas (algoritmos)
Algoritmos
• Um algoritmo correto deve possuir 3 qualidades:
1) Cada passo do algoritmo deve ser uma instrução que
Introdução à Ciência da Computação I
possa ser realizada
Prof. Denis F. Wolf
2) A ordem dos passos deve ser precisamente determinada
3) O algoritmo deve ter fim

Estrutura de Algoritmo Estrutura de Algoritmo

• Algoritmo para trocar pneu de um carro • Algoritmo para trocar pneu de um carro
Início Estrutura
E se o estepe estiver
Início vazio!? condicional
Isso demanda uma sim Estepe não
decisão entre dois vazio?
cursos possíveis
Trocar Pneu

Chamar o É certo que

Trocar Pneu
Fim borracheiro esse processo
poderia ser
melhor
detalhado
Fim

3 4

Estrutura de Algoritmo Estrutura de Algoritmo

• Algoritmo para trocar pneu de um carro • Algoritmo para trocar pneu de um carro
Início Início

Estepe Estrutura seqüencial Estepe

sim não sim não
vazio? vazio?
Levantar o carro Levantar o carro
Desapertar o parafuso 1 É uma
Desparafusar Desparafusar Desapertar o parafuso 2 repetição
a roda pode ser detalhado a roda Desapertar o parafuso 3 inconveniente
Chamar o Chamar o Desapertar o parafuso 4
borracheiro Remover a roda borracheiro Remover a roda

Colocar o estepe Colocar o estepe

Apertar o parafuso 1 É uma
Parafusar Parafusar Apertar o parafuso 2 repetição
a roda pode ser detalhado a roda Apertar o parafuso 3 inconveniente
Apertar o parafuso 4
Abaixar o carro Abaixar o carro

Fim 5 Fim 6

1
 06/03/2014

Início Estrutura de Algoritmo Estrutura de Algoritmos

sim Estepe não
vazio?
Levantar o carro • Algoritmo para trocar • Em uma estrutura seqüencial, os passos são
Existe parafuso não
pneu de um carro tomados em uma seqüência pré-definida.
Chamar o p/ desapertar?
borracheiro sim
desapertar parafuso

Remover a roda
Estrutura
Colocar o estepe Estrutura de
Seqüencial
repetição
Existe parafuso não
para apertar?
sim
apertar parafuso

Abaixar o carro

Fim 7 8

Estrutura de Algoritmos Estrutura de Algoritmos

• Uma estrutura condicional permite a escolha • Uma estrutura de repetição permite que uma
do grupo de ações a ser executado quando seqüência de comandos seja executada
determinada condição é ou não satisfeita. repetidamente até que uma determinada
condição de interrupção seja satisfeita.
sim não
? não
?
Estrutura Estrutura de
Condicional sim Repetição

9 10

Desenvolvimento do Algoritmo Desenvolvimento do Algoritmo

• Como saber se já temos um nível suficiente de

• Começamos com uma afirmação genérica da
solução do problema e prosseguimos até o
algoritmo final, aumentando
sistematicamente o nível de detalhamento.
detalhes no algoritmo?
• Isso depende do agente que irá executar o
algoritmo
• Os computadores têm um conjunto muito
limitado de instruções e o algoritmo deve ser
expresso nos termos dessas instruções.

2
 06/03/2014

Desenvolvimento do Algoritmo Desenvolvimento do Algoritmo

1) Elaborar um algoritmo que calcula a área de um 2) Elaborar o algoritmo para resolver uma equação do
triângulo. segundo grau
Ax2 + Bx + C = 0

Os valores de A, B e C devem ser fornecidos pelo

usuário

13 14

Desenvolvimento do Algoritmo
Início

Ler A

Ler B

Ler C

D = B*B - 4*A*C

sim não
D>=0 ?
X1 = -B + raiz(D)/2*A

Escrever
X2 = (-B - raiz(D))/2*A “Não há raízes reais”

Escrever X1 e X2

fim