Você está na página 1de 51

INTRODUO AOS

ALGORITMOS

OL!

O meu nome Andreia

PLANO DA SESSO

Exposio terica

Atividade
Exerccio

OBJECTIVOS

Saber o que um algoritmo

Saber quais os principais constituntes de um algoritmo

Saber quais as caractersticas de um (bom) algoritmo

QUANTOS PSSAROS ESTO


NA IMAGEM?

CONTAR UM ALGORITMO?

ALGORITMO
Conjunto de instrues para resolver um problema
passo-a-passo

UM ALGORITMO?

PSEUDOCDIGO

UM ALGORITMO?

PSEUDOCDIGO
[parece]

UM ALGORITMO?

PSEUDOCDIGO
[linguagem de programao]

UM ALGORITMO?

Estabelece-se N = 0
Para cada pssaro na imagem
Ajusta-se N = N + 1

UM ALGORITMO?

VARIVEL

Estabelece-se N = 0
Para cada pssaro na imagem
Ajusta-se N = N + 1

UM ALGORITMO?

Estabelece-se N = 0

CICLO

Para cada pssaro na imagem


Ajusta-se N = N + 1

UM ALGORITMO?

Estabelece-se N = 0

CICLO

Para cada pssaro na imagem


Ajusta-se N = N + 1

UM BOM ALGORITMO OBTM O


RESULTADO CORRECTO

EST CORRECTO?

Estabelece-se N = 0

N=0

Para cada pssaro na imagem


Ajusta-se N = N + 1

EST CORRECTO?

Estabelece-se N = 0

N=1

Para cada pssaro na imagem


Ajusta-se N = N + 1

EST CORRECTO?

Estabelece-se N = 0

N=2

Para cada pssaro na imagem


Ajusta-se N = N + 1

EST CORRECTO?

Estabelece-se N = 0

N=3

Para cada pssaro na imagem


Ajusta-se N = N + 1

EST CORRECTO?

Estabelece-se N = 0

N=4

Para cada pssaro na imagem


Ajusta-se N = N + 1

EST CORRECTO?

Estabelece-se N = 0

N=5

Para cada pssaro na imagem


Ajusta-se N = N + 1

EST CORRECTO?

Estabelece-se N = 0

N=6

Para cada pssaro na imagem


Ajusta-se N = N + 1

UM ALGORITMO FINITO

UM BOM ALGORITMO
EFICIENTE

EFICIENTE?

Estabelece-se N = 0

N=0

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

EFICIENTE?

Estabelece-se N = 0

N=2

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

EFICIENTE?

Estabelece-se N = 0

N=4

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

EFICIENTE?

Estabelece-se N = 0

N=6

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

EST CORRECTO?

E SE S ESTIVESSEM 5 PSSAROS NA IMAGEM?

EST CORRECTO?

E SE S ESTIVESSEM 5 PSSAROS NA IMAGEM?

EST CORRECTO?

Estabelece-se N = 0

N=0

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

EST CORRECTO?

Estabelece-se N = 0

N=2

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

EST CORRECTO?

Estabelece-se N = 0

N=4

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

EST CORRECTO?

Estabelece-se N = 0

N=4

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

Se sobrar um pssaro
N=N+1

EST CORRECTO?

Estabelece-se N = 0

N=4
CONDIO

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

Se sobrar um pssaro
N=N+1

EST CORRECTO?

Estabelece-se N = 0

N=4

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

Se sobrar um pssaro
N=N+1

EST CORRECTO?

Estabelece-se N = 0

N=5

Para cada par de pssaros na imagem


Ajusta-se N = N + 2

Se sobrar um pssaro
N=N+1

REVISO

Algoritmo

Constituntes de um
algoritmo

Caractersticas de um
(bom) algoritmo

REVISO

Algoritmo
Conjunto de instrues
para resolver um
problema passo-a-passo.

Constituntes de um
algoritmo

Caractersticas de um
(bom) algoritmo

REVISO

Algoritmo
Conjunto de instrues
para resolver um
problema passo-a-passo.

Constituntes de um
algoritmo
Variveis
Ciclos
Condies

Caractersticas de um
(bom) algoritmo

REVISO

Algoritmo
Conjunto de instrues
para resolver um
problema passo-a-passo.

Constituntes de um
algoritmo

Caractersticas de um
(bom) algoritmo

Variveis

Correto

Ciclos

Finito

Condies

Eficiente

PERGUNTAS?

PERGUNTAS?

Para que serve


um algoritmo?
(no deve ser s para contar pssaros)

PARA QUE
SERVE?

Os algoritmos descrevem de forma


muito precisa como fazer uma
determinada tarefa

Os computadores so excelentes para


executar uma srie de instrues
precisas

Os algoritmos podem ser vistos como sendo a descrio formal de


programas de computador

> Corre o algoritmo


Sim mestre!
A correr algoritmo

ATIVIDADE
Vamos jogar ao jogo do galo!

2 voluntrios

O JOGO DO GALO

Regras
1 jogador o humano e outro jogador o computador
O computador joga primeiro e os
O computador tem que seguir o algoritmo risca

As linhas podem ser verticais, horizontais ou diagonais

O JOGO DO GALO

O algoritmo:

1 jogada:

4 jogada

Escolher um dos cantos

SE o oponente no foi para o canto


oposto ao da 1 jogada ENTO escolher
esse canto
SENO escolher um canto livre

SE existirem dois e um espao


livre numa linha ENTO escolher esse
espao
SENO, SE existirem dois e um
espao livre numa linha ENTO escolher
esse espao
SENO escolher um canto livre

3 jogada

5 jogada

2 jogada

SE existirem dois e um espao


livre numa linha ENTO escolher esse
espao
SENO, SE existirem dois e um
espao livre numa linha ENTO escolher
esse espao
SENO escolher um canto livre

Escolher o espao livre

EXERCCIO

EXERCCIO

Organizar os passos do algoritmo (telefonar a um amigo):


1. SE o amigo atender, falar com o
amigo. Desligar.
2. Marcar o nmero do amigo.
3. SE estiver ocupado ENTO desligar o
telefone e esperar 5 minutos.
SALTAR para o passo 1.
4. Pegar no telefone.
5. SENO, desligar o telefone e
esperar 1 hora. SALTAR para o passo
1.

EXERCCIO

Organizar os passos do algoritmo (telefonar a um amigo):


1. SE o amigo atender, falar com o
amigo. Desligar.
2. Marcar o nmero do amigo.
3. SE estiver ocupado ENTO desligar o
telefone e esperar 5 minutos.
SALTAR para o passo 1.

1. Pegar no telefone.
2. Marcar o nmero do amigo.
3. SE estiver ocupado ENTO desligar o
telefone e esperar 5 minutos.
SALTAR para o passo 1.

4. Pegar no telefone.

4. SE o amigo atender, falar com o


amigo. Desligar.

5. SENO, desligar o telefone e


esperar 1 hora. SALTAR para o passo
1.

5. SENO, desligar o telefone e


esperar 1 hora. SALTAR para o passo
1.

OBRIGADA!

andreia.abreu@live.com

CRDITOS

Template: SlidesCarnival
Tipos de letra:
https://www.google.com/fonts#UsePlace:use/Collection:Droid+Ser
if:400,700,400italic,700italic|Montserrat:400,700