Algoritmos e Lógica de Programação Prof. Luis Fernando Pacheco Pereira
[email protected]
Desafio • Um homem precisa atravessar um rio com um barco que possui capacidade apenas para carregar 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 ? • Escreva um algoritmo (fluxograma e pseudocódigo) mostrando a resposta. • Obs: • O lobo come o bode se ficar sozinho com ele • O bode come a alfafa se ficar sozinho com ela 2
Problema de Lógica
André e quatro amigos praticam esportes diferentes. Com base nas dicas determine o nome e sobrenome de cada homem e o esporte que pratica. a) João pratica pesca. Um sobrenome é Sr. Soares. b) O Sr. Saraiva não pratica ciclismo, ele pratica golfe. c) Nem Davi Silva nem o Sr. Rocha praticam natação. d) O esporte de Pedro (cujo sobrenome não é Bernardes) é canoagem. e) Nem o Sr. Bernardes nem Mauro praticam natação.
Nome André João Davi Pedro Mauro
Sobrenome Soares Bernardes Silva Rocha Saraiva
Esporte Natação Pesca Ciclismo Canoagem Golfe
ESTRUTURAS CONDICIONAIS “SE” OU “IF”
4
Condições • Condições serão usadas sempre que precisarmos testar o valor de uma variável. • Desta forma podemos definir instruções que serão executadas caso uma condição seja verdadeira e instruções alternativas, caso a condição não seja verdadeira.
5
início
abrir forno não
forno apagado ?
sim
acender fogo colocar pão para assar fim
Formas Usadas no Fluxograma
7
Fluxograma: Encontrar o Maior Número Início Verdadeiro Escreva o 1º número:
A
A>B
Falso
A B Escreva o 2º número:
B Fim
8
Algoritmo: Encontrar o Maior Número Algoritmo PROGRAMA_EXEMPLO Variáveis A, B: REAL
Inicio ESCREVA ("Digite o primeiro numero: ") LEIA ( A ) ESCREVA ("Digite o segundo numero: ") LEIA ( B ) SE ( A > B ) ENTAO ESCREVA (“O maior numero eh: ”, A) SENAO ESCREVA (“O maior numero eh: ”, B) FIMSE
IF (condição) { Instrução 1; Instrução 2; } ELSE { Instrução 3; Instrução 4; }
Fim 9
Operadores Relacionais Operações Maior Maior Igual
Operadores > >=
Menor Menor Igual Diferente
< <= <>
Igual •
=
Java > >= < <= != ==
Exemplo: SE NUM = 20 ENTAO ESCREVA (“O NUMERO INFORMADO E O NUMERO 20!”);
FIMSE
10
Exercícios • Exercicio 1 – Tendo como dado de entrada a altura (em centímetros) de uma pessoa, construa um algoritmo que calcule seu peso ideal, utilizando a seguinte fórmula se ela for do sexo feminino: peso_ideal (0.621 * altura) - 44.7. Para o sexo masculino, a fórmula é: peso_ideal altura - 100 - (altura – 150) / 4. • Exercício 2 – Utilize SE e faça um algoritmo que receba um número e mostre uma mensagem diferente caso número maior que 80, menor que 25 ou igual a 40.
• Exercício 3 – Utilize SE e faça um algoritmo que leia três números diferentes, identifique o maior, o intermediário e o menor e então imprima uma mensagem dizendo que posições eles ocupam. 11
Problema: Encontrar a Média entre Duas Notas e analisar situação do aluno Aprovado ou Reprovado Caso Média >=7
Fazer o fluxograma e o pseudocódigo
12
Fluxograma: Encontrar a Média entre Duas Notas Início
MEDIA
Escreva o 1º número:
Verdadeiro
A MEDIA >= 7
Aprovado
Escreva o 2º número:
Falso B MEDIA (A+B) / 2
Reprovado
Fim 13
Pseudocódigo: Encontrar a Média entre Duas Notas e analisar situação do aluno Aprovado ou Reprovado Caso Média >=7 Algoritmo PROGRAMA_EXEMPLO Variaveis A, B, MEDIA: REAL
Inicio ESCREVA ("Digite a nota da primeira prova:") LEIA ( A ) ESCREVA("Digite a nota da segunda prova:") LEIA ( B ) MEDIA (A + B) / 2 ESCREVA (“A MEDIA E: “, MEDIA) SE (MEDIA >= 7) ENTAO ESCREVA (“APROVADO!”) SENAO ESCREVA (“REPROVADO!”) FIMSE Fim
14
Algoritmo: Calcular Média e verificar se o aluno está aprovado, reprovado ou recuperação. Algoritmo PROGRAMA_EXEMPLO Variaveis A, B, MEDIA: REAL
Inicio ESCREVA ("Digite a nota da primeira prova:") LEIA ( A ); ESCREVA("Digite a nota da segunda prova:") LEIA ( B ) MEDIA (A + B) / 2 ESCREVA (“A MEDIA E: “, MEDIA) SE ( MEDIA >= 7 ) ENTAO ESCREVA (“Aprovado!”) SENAO SE ( MEDIA >= 5 ) ENTAO ESCREVA (“Recuperação!”) SENAO ESCREVA (“Reprovado!”) FIMSE FIMSE Fim
15
Operadores Lógicos
• Exemplo Operador “E” em pseudocódigo SE (NUM > 20) E (NUM < 30) ENTAO
e
em Java: “&&”
ESCREVA (“O NUMERO EH MAIOR QUE 20 E MENOR QUE 30!”)
FIMSE • Exemplo Operador “OU” em pseudocódigo SE (NUM > 20) OU (NUM < 30) ENTAO
e
em Java: “||”
ESCREVA (“O NUMERO EH MAIOR QUE 20 OU MENOR QUE 30!”)
FIM_SE
16
Exercício com Operadores Lógicos
Faça um algoritmo para ser utilizado na alfândega de um aeroporto para decidir sobre a entrada de um estrangeiro. As condições para entrada são: Deve comprovar vínculo de emprego no país de origem OU U$ 100 por dia de permanência E passagem de volta. O fiscal pergunta ao estrangeiro e verifica os documentos, informando ao algoritmo cada uma das condições e o algoritmo toma a decisão informando ao fiscal se o estrangeiro entra ou não. 17
Algoritmos e Lógica de Programação Prof. Luis Fernando Pacheco Pereira
[email protected]
