Algoritmos e Programação

Aula 01
Objetivo :

Facilitar o entendimento da lógica

de programação usando uma
linguagem conhecida (português).

2
Introdução a Algoritmos

Conceito:

Algoritmo é a descrição de um
conjunto de ações que resultam numa
sucessão finita de passos, com o
intuito de resolver um determinado
problema.

3
Introdução a Algoritmos

Não necessariamente envolve aspectos

computacionais.

Ex.: Uma receita de bolo, trocar um

pneu de carro, trocar uma lâmpada,
manual de instruções;

4
Introdução a Algoritmos

Exemplo:
Sequência para fritar um ovo:
1. Retirar o ovo da geladeira
2. Colocar a frigideira no fogo
3. Colocar óleo
4. Esperar até o óleo ficar quente
5. Quebrar o ovo separando a casca
6. Colocar o conteúdo do ovo na frigideira
7. Esperar um minuto
8. Retirar o ovo da frigideira
9. Apagar o fogo
5
Introdução a Algoritmos

Tal sequência é um algoritmo?

Vejamos...

Possui uma sequência de instruções

finitas e ordenadas?
R.: SIM. Instruções de 1 a 9.

O objetivo da sequência foi atingido?

R.: SIM. O ovo foi frito. Logo, é um
algoritmo! 6
Introdução a Algoritmos

Exemplo 1:

Ordene e estruture uma sequência para

a realização de uma ligação telefônica
em um orelhão.

7
Introdução a Algoritmos

Exemplo1 - Resposta 1:

1. Tirar o fone do gancho

2. Ouvir sinal de linha
3. Introduzir cartão
4. Teclar o número desejado
5. Conversar
6. Desligar
7. Tirar o cartão 8
Introdução a Algoritmos
Exercício1 - Resposta 2 (Mais robusta)
1. Tirar o fone do gancho
2. Ouvir sinal de linha
3. Introduzir cartão
4. Teclar o número desejado
5. Se chamar e alguém atender
• Conversar
• Desligar
• Retirar o cartão
6. Senão
• Desligar
• Voltar para a instrução 1 9
O que podemos concluir sobre Algoritmos?

• Algoritmo é uma espécie de passo a passo;

• Algoritmos realizam uma saída (ex.: Um ovo frito) a partir

de uma determinada entrada (um ovo) através de uma
sequência de passos;

• Os passos tem que ser executados um após o outro;

• Um algoritmo está correto quando sua sequência de

instruções resulta em uma saída esperada.

• Podem existir um ou mais algoritmos para atingir um

resultado, desde que o resultado (a saída) seja o mesmo!

10
Observação

O algoritmo não é a solução do

problema, mas o caminho que leva a
mesma!

11
Introdução a Algoritmos

Exemplo 2:

Ordene e estruture uma sequência para

a realização de uma troca de lâmpada
queimada que está no teto.

12
Introdução a Algoritmos
Resposta – Exemplo 2

1. Pegue uma escada;

2. Posicione-a embaixo da lâmpada queimada;
3. Pegue uma lâmpada nova;
4. Suba na escada;
5. Retire a lâmpada velha;
6. Coloque a lâmpada nova
7. Desça
8. Guarde a escada.
13
Introdução a Algoritmos

“1. Ler atentamente o enunciado –

Para resolver um problema é necessária

sua compreensão;

14
Introdução a Algoritmos

2. Retirar do enunciado a relação das

entradas de dados:

Através do enunciado podemos

descobrir quais são as informações que
devem ser fornecidas, a partir das quais
desenvolveremos as ações;

15
Introdução a Algoritmos

3. Retirar do enunciado a relação das

saídas de dados:

Através do enunciado podemos

descobrir quais são os dados que
devem ser emitidos para compor o
resultado final, objetivo do algoritmo;

16
Introdução a Algoritmos

4. Determinar as ações que o levarão

a atingir o resultado desejado:

Nesta etapa precisamos determinar

qual sequência de ações é capaz de
transformar um conjunto definido de
dados nas informações de resultado;

17
Introdução a Algoritmos

5. Construir o algoritmo:

Descrever os passos para resolver o

problema;

18
Introdução a Algoritmos

6. Executar o algoritmo:

Implica em executar todas as ações descritas

seguindo o fluxo de execução estabelecido,
verificando se os resultados obtidos
correspondem ao esperado. Desta forma
torna-se possível detectar algum possível
erro no desenvolvimento do algoritmo.

Essa atividade é conhecida como “TESTE

DE MESA”. 19
Introdução a Algoritmos
Exercícios:

1 - Um homem precisa atravessar um rio com um

barco que possui capacidade de transportar apenas
ele mesmo e mais uma de suas três cargas, que
são: um lobo, um bode e um maço de alfafa.

O que o homem deve fazer para conseguir

atravessar o rio sem perder suas cargas ?

20
Introdução a Algoritmos
Informações:

um barco
um homem
um lobo
um bode
um maço de alfafa
Ficando sozinhos (sem o Homem) :
- O Bode come a Alfafa
- O Lobo come o Bode 21
Introdução a Algoritmos

ação:

atravessar o rio sem perder as cargas

resultado:

todas as cargas na outra margem do

rio.
22
Introdução a Algoritmos

Algoritmo:
início
atravessar homem e bode
voltar homem
atravessar homem e lobo
voltar homem e bode
atravessar homem e alfafa
voltar homem
atravessar homem e bode
fim
23
Introdução a Algoritmos

2- Elabore um algoritmo que mova três discos de

uma Torre de Hanói, que consiste em três hastes
(a-b-c), uma das quais serve de suporte para três
discos de tamanhos diferentes (1-2-3), os
menores sobre os maiores. Deve-se mover um
disco de cada vez para qualquer haste, contanto
que nunca seja colocado um disco maior sobre
um menor. O objetivo é transferir os três discos
para outra haste.

24
Introdução a Algoritmos

25
Introdução a Algoritmos

ações:
movimentar um disco de cada vez de forma
que fiquem ordenados

resultado:
discos transferidos e ordenados para outra
haste

26
Introdução a Algoritmos

Algoritmo:
início
mover o disco 1 para a haste b
mover o disco 2 para a haste c
mover o disco 1 para a haste c
mover o disco 3 para a haste b
mover o disco 1 para a haste a
mover o disco 2 para a haste b
mover o disco 1 para a haste b
fim
27
Introdução a Algoritmos

28
Introdução a Algoritmos

3- Três jesuítas e três canibais precisam

atravessar um rio; para tal, dispõem de um
barco com capacidade para duas pessoas.
Por medidas de segurança não se permite
que em alguma margem a quantidade de
jesuítas seja inferior à de canibais.

Qual a sequência de passos que permitiria a

travessia com segurança ?
29
Introdução a Algoritmos
informações:

3 jesuítas
3 canibais
1 barco com capacidade para 2 pessoas

Condição: não ter em nenhum momento

quantidade de jesuítas inferior a canibais.

30
Introdução a Algoritmos
1. Atravessar um jesuíta e um canibal para a margem B
2. Voltar o jesuíta para a margem A
3. Atravessar dois canibais para a margem B
4. Voltar um canibal para a margem A
5. Atravessar dois jesuítas para a margem B
6. Voltar um jesuíta e um canibal para a margem A
7. Atravessar dois jesuítas para a margem B
8. Voltar um canibal para a margem A
9. Atravessar dois canibais para a margem B
10. Voltar um canibal para a margem A
11. Atravessar dois canibais para a margem B

31
Introdução a Algoritmos

4-Troca de um pneu furado.

1. Afrouxar ligeiramente as porcas

2. Suspender o carro
3. Retirar as porcas
4. Retirar o pneu furado
5. Colocar o pneu reserva
6. Apertar as porcas
7. Abaixar o carro
8. Dar o aperto final nas porcas
32
Introdução a Algoritmos

5- Cálculo da média de um aluno

1. Obter as notas da primeira e da segunda

prova
2. Calcular a média aritmética entre as duas
notas
3. Se a média for igual ou maior que 6.0,
O aluno foi aprovado,
4. senão ele foi reprovado.
33
 Prof. Fernanda Amaral
mfernanda.amaral@aedu.com