Aula 02 - Lógica, Algoritmo

INTRODUÇÃO À COMPUTAÇÃO

- EPET006 -

Período Letivo: 2014-2

Carga Horária: 60h

Professor:

Heleno Pontes Bezerra Neto

helenopontes@lccv.ufal.br

2. NOÇÕES DE LÓGICA E ALGORITMOS

Conceito de Lógica

No dia-a-dia...

agir segundo a lógica, ou seja, de maneira correta

.

Agir de maneira ordenada, por exemplo:

2. NOÇÕES DE LÓGICA E ALGORITMOS

Conceito de Lógica

No dia-a-dia...

agir segundo a lógica, ou seja, de maneira correta

.

LÓGICA DE PROGRAMAÇÃO

A lógica de programação é necessária para pessoas que desejam

trabalhar com desenvolvimento de sistemas e programas, ela

permite definir a seqüência lógica para o desenvolvimento.

Agir de maneira ordenada, por exemplo:

Pegar uma caneta dentro da gaveta...

- Abrir a gaveta

2. NOÇÕES DE LÓGICA E ALGORITMOS

Conceito de Algoritmo

ALGORITMO

O algoritmo não é a solução do problema. Algoritmo é o conjunto de

passos ou ações (caminhos) que levam à solução de um dado

problema, por exemplo:

Problema: Deseja-se falar com alguém através de um telefone público. Como proceder?

1 – Retirar o telefone do gancho; 2 – Esperar o sinal;

3 – Colocar o cartão; 4 – Discar o número; 5 – Falar ao telefone;

Problema : Trocar uma lâmpada. Como proceder?

Problema : Trocar uma lâmpada. Como proceder?

1 – Pegar a escada;

2 – Posicionar a escada embaixo da lâmpada; 3 – Buscar uma lâmpada nova;

4 – Subir na escada;

5 – Tirar a lâmpada queimada ; 5 – Colocar a lâmpada nova.

Problema: Trocar uma lâmpada. Como proceder?

1 – Pegar a escada;

2 – Posicionar a escada embaixo da lâmpada; 3 – Buscar uma lâmpada nova;

4 – Subir na escada;

5 – Tirar a lâmpada queimada ; 5 – Colocar a lâmpada nova.

OU

1 – Pegar a escada;

2 – Posicionar a escada embaixo da lâmpada; 3 – Buscar uma lâmpada nova;

4– Acionar o interruptor;

5 – Se a lâmpada não acender, então Subir na escada;

Tirar a lâmpada queimada ; Colocar a lâmpada nova.

2. NOÇÕES DE LÓGICA E ALGORITMOS

Conceito de Algoritmo

Problema: Trocar uma lâmpada. Como proceder?

1 – Pegar a escada;

2 – Posicionar a escada embaixo da lâmpada; 3 – Buscar uma lâmpada nova;

4 – Subir na escada;

5 – Tirar a lâmpada queimada ; 5 – Colocar a lâmpada nova.

OU

1 – Pegar a escada;

2 – Posicionar a escada embaixo da lâmpada; 3 – Buscar uma lâmpada nova;

4– Acionar o interruptor;

5 – Se a lâmpada não acender, então Subir na escada;

Tirar a lâmpada queimada ; Colocar a lâmpada nova.

Existem várias formas de se resolver um problema, ou seja, existem

vários algoritmos capazes de atingir a solução.

2. NOÇÕES DE LÓGICA E ALGORITMOS

Conceito de Algoritmo

teste

FOI CONSIDERADA A POSSIBILIDADE DA LÂMPADA NÃO ESTAR QUEIMADA

2. NOÇÕES DE LÓGICA E ALGORITMOS

Refinamentos Sucessivos

Ainda no problema da lâmpada... Se a lâmpada não estiver queimada, não há necessidade de buscar a escada e uma lâmpada. REFINAMOS novamente o algoritmo:

1 – Acionar o interruptor;

2 – Se a lâmpada não acender, então Pegar a escada;

Posicionar a escada embaixo da lâmpada; Buscar uma lâmpada nova;

Acionar o interruptor; Subir na escada;

Tirar a lâmpada queimada ; Colocar a lâmpada nova.

2. NOÇÕES DE LÓGICA E ALGORITMOS

Refinamentos Sucessivos

Ainda no problema da lâmpada... Se a lâmpada não estiver queimada, não há necessidade de buscar a escada e uma lâmpada. REFINAMOS novamente o algoritmo:

1 – Acionar o interruptor;

2 – Se a lâmpada não acender, então Pegar a escada;

Posicionar a escada embaixo da lâmpada; Buscar uma lâmpada nova;

Acionar o interruptor; Subir na escada;

Tirar a lâmpada queimada ; Colocar a lâmpada nova.

teste

E SE A LÂMPADA NOVA NÃO ACENDER?

E SE EXISTIREM VÁRIAS LÂMPADAS A SEREM TROCADAS? E SE?

O ALGORITMO PODE SER REFINADO SUCESSIVAMENTE, A FIM DE EXPLICITAR MELHOR OS PASSOS A SEREM DADOS, PREVENDO OBSTÁCULOS E FORMAS DE TRANSPÔ-LOS.

Se a lâmpada nova não acender?

1 – Acionar o interruptor;

2 – Se a lâmpada não acender, então Pegar a escada;

Posicionar a escada embaixo da lâmpada; Buscar uma lâmpada nova;

Acionar o interruptor; Subir na escada;

Tirar a lâmpada queimada ; Colocar a lâmpada nova;

Se a lâmpada não acender, então

Tirar a lâmpada queimada ; Colocar outra lâmpada nova; Se a lâmpada não acender, então

Tirar a lâmpada queimada ; Colocar outra lâmpada nova;

. . .

2. NOÇÕES DE LÓGICA E ALGORITMOS

Refinamentos Sucessivos

teste

teste

Se a lâmpada nova não acender?

1 – Acionar o interruptor;

2 – Se a lâmpada não acender, então Pegar a escada;

Posicionar a escada embaixo da lâmpada; Buscar uma lâmpada nova;

Acionar o interruptor; Subir na escada;

Tirar a lâmpada queimada ; Colocar a lâmpada nova;

Enquanto a lâmpada não acender, faça Tirar a lâmpada queimada ; Colocar outra lâmpada nova;

2. NOÇÕES DE LÓGICA E ALGORITMOS

Refinamentos Sucessivos

teste

repetição indefinida, com condição de parada

Conceito de Algoritmo

2. NOÇÕES DE LÓGICA E ALGORITMOS

UM ALGORITMO DEVE:

. Deve partir de um ponto inicial e chegar a um ponto final . Deve ser objetivo

. Não deve ser ambíguo, ou seja, usar palavras com duplo sentido . Ser capaz de receber dados externos e retornar resultados

Conceito de Algoritmo

2. NOÇÕES DE LÓGICA E ALGORITMOS

UM ALGORITMO DEVE:

. Deve partir de um ponto inicial e chegar a um ponto final . Deve ser objetivo

. Não deve ser ambíguo, ou seja, usar palavras com duplo sentido . Ser capaz de receber dados externos e retornar resultados

CUIDADOS AO CONSTRUIR UM ALGORITMO:

. Entender atentamente o que se espera do algoritmo, identificando os dados que serão recebidos e os dados que serão retornados

. Imaginar que o leitor do algoritmo não trabalha com informática . Usar somente um verbo por frase

. Usar frases curtas e simples . Testar o algoritmo

Conceito de Algoritmo

2. NOÇÕES DE LÓGICA E ALGORITMOS

Algoritmos para...

1. Fazer uma Prova

2. Somar dois números e multiplicar o resultado pelo primeiro número UM ALGORITMO DEVE:

. Deve partir de um ponto inicial e chegar a um ponto final . Deve ser objetivo

. Não deve ser ambíguo, ou seja, usar palavras com duplo sentido . Ser capaz de receber dados externos e retornar resultados

CUIDADOS AO CONSTRUIR UM ALGORITMO:

. Entender atentamente o que se espera do algoritmo, identificando os dados que serão recebidos e os dados que serão retornados

. Imaginar que o leitor do algoritmo não trabalha com informática . Usar somente um verbo por frase

. Usar frases curtas e simples . Testar o algoritmo

Conceito de Algoritmo

2. NOÇÕES DE LÓGICA E ALGORITMOS

Conceito de Algoritmo

2. NOÇÕES DE LÓGICA E ALGORITMOS

1. Fazer uma Prova Ler a prova;

Pegar a caneta;

Definir ordem de dificuldade das questões;

Enquanto houver questão em branco e houver tempo para a resolução Ler questão mais fácil não resolvida nem descartada

Se souber fazer a questão Resolvê-la;

Senão

Pular para a próxima; Entregar a prova.

Conceito de Algoritmo

2. NOÇÕES DE LÓGICA E ALGORITMOS

1. Fazer uma Prova Ler a prova;

Pegar a caneta;

Definir ordem de dificuldade das questões;

Enquanto houver questão em branco e houver tempo para a resolução Ler questão mais fácil não resolvida nem descartada

Se souber fazer a questão Resolvê-la;

Senão

Pular para a próxima; Entregar a prova.

Conceito de Algoritmo

2. NOÇÕES DE LÓGICA E ALGORITMOS

1. Fazer uma Prova Ler a prova;

Pegar a caneta;

Definir ordem de dificuldade das questões;

Enquanto houver questão em branco e houver tempo para a resolução Ler questão mais fácil não resolvida nem descartada

Se souber fazer a questão Resolvê-la;

Senão

Pular para a próxima; Entregar a prova.

2. Somar dois números e multiplicar o resultado pelo primeiro número Ler o primeiro número;

Ler o segundo número;

Calcular a soma dos números;

Calcular a multiplicação da soma pelo primeiro número; Fornecer o resultado da multiplicação.

Conceito de Algoritmo

2. NOÇÕES DE LÓGICA E ALGORITMOS

Além do uso dos verbos que descrevem ações no português comum, como

PEGAR, LEVANTAR, ANDAR, SUBIR, TROCAR, etc., estabelecemos um padrão para construção de algoritmos (especialmente os que lidam com valores numéricos), com termos designados para ações específicas, a seguir

LER

CALCULAR FORNECER

As ações podem ser melhor organizadas com auxílio dos termos a seguir SE

SENÃO

REPETIR (...) ENQUANTO (...) REPETIR (...) N VEZES

EXERCÍCIOS SUGERIDOS

LÓGICA

a. Dada a série de números : 1, 1, 2, 3, 5, 8, 13, qual é o próximo?

b. Três senhoras, Dona Branca, Dona Rosa e Dona Violeta, passeavam pelo

parque, quando Dona Rosa disse:

- Não é curioso que estejamos usando vestidos de cores branca, rosa e violeta, embora nenhuma de nós esteja usando um vestido de cor igual ao seu próprio nome?

- Uma simples coincidência - respondeu a senhora com vestido violeta. Qual a cor do vestido de cada senhora?

ALGORITMOS: Escrever algoritmos para...

a. Com base na idade de uma pessoa expressa em anos, meses e dias e expressá-la apenas em dias.