File - Introdução a Ciência dos Computadores

Propaganda
IEC081
Introdução à Ciência dos Computadores
Estruturas Condicionais em Linguagem C
Turma: 01A / 01B / 01C
Professor: Fabíola Nakamura
E-mail: [email protected]
Página: iccufam.weebly.com
Resolução de Problemas
Algorítmicos
Início
1
Identificar o problema
2
Definir as entradas e as
saídas
Decompor
3
Projetar o algoritmo
4
Converter o algoritmo em
declarações da linguagem de
programação
5
Testar o programa
resultante
Refinar
passo a passo
Conteúdo
Estruturas de Programação

Qualquer programa de computador pode ser
escrito combinando-se os três tipos básicos de
estruturas de programação:
Sequencial
Condicional
Repetição
Estruturas de Programação

Teorema provado em
1966 por Corrado
Böhm (1923-) e
Giuseppe Jacopini
(1936-2001) no artigo:
“Flow Diagrams,
Turing Machines And
Languages With Only
Two Formation Rules”.
Estrutura Sequencial

É a estrutura de programação mais simples.

O fluxo de comandos do algoritmo segue a mesma
sequência linear da nossa escrita:
 De
cima para baixo
 Da
esquerda para direita
p/ baixo
p/ esquerda
a = 3
b = 4
m = (a + b)/2
print(m)
Estrutura Condicional

Permite alterar o fluxo de execução, de forma a
selecionar qual parte do algoritmo deve ser
executada.

Essa decisão é tomada a partir de uma condição,
que pode resultar apenas em:
 Verdade,
 Falsidade
ou
?
Condição verdadeira, condição
falsa

Verdadeiro ou falso são valores lógicos. São
atributos da expressão condicional.

O funcionamento correto do seu script não está
condicionado a resultados lógicos com valor
verdadeiro.
quebro
u?
Estrutura Condicional Simples


Quando a condição é
verdadeira, o “bloco
verdade” é executado.
Quando a condição é
falsa, o “bloco
verdade” não é
executado.
início
a, b, c
delta ← b**2 – 4*a*c
delta < 0
F
if (delta < 0){
printf(“Nao tem raizes reais”);
}
fim
V
Não tem
raízes reais
Estrutura Condicional Simples
:: Em C
início
a, b, c
delta ← b**2 – 4*a*c
delta < 0
F
fim
v
Não tem
raízes
reais
Estruturas Condicionais Compostas


Quando a condição é
verdadeira, o “bloco
verdade” é executado.
Quando a condição é
falsa, o “bloco
falsidade” é executado.
início
a, b, c
delta ← b**2 – 4*a*c
delta < 0
V
F
Tem raiz
real
fim
Não tem
raízes
reais
Estruturas Condicionais Compostas
:: Em C
início
a, b, c
delta ← b**2 – 4*a*c
delta < 0
F
Tem
raiz
real
fim
V
Não tem
raízes
reais
Indentação

O comando else deve estar alinhado com o
comandos if correspondente.

Todos os comandos de um mesmo bloco deverão
ter o mesmo recuo.
Não confunda
Problema 1

Uma lata de leite em pó da marca A, com 400g,
custa R$ 8,39.

Um saco de leite em pó da marca B, com 1kg, custa
R$ 20,30.

Qual marca tem o melhor preço?
Problema 1
2 – Definir entradas e saídas
Entradas
Saídas
Grandeza
Unidade de medida
Faixa de valores
PrecoA
R$
8.39
PesoA
kg
0.4
PrecoB
R$
20.30
PesoB
kg
1.0
Marca
---
{“A”, “B”}
Problema 1
3 – Projetar algoritmo
início
PrecoA, PesoA
PrecoB, PesoB
rA ← PrecoA/PesoA
rB ← PrecoB/PesoB
rA > rB
F
marca ← “A”
marca
fim
V
marca ← “B”
Problema 1
4 – Codificar em C
Problema 2
y
R
x
Problema 2
2 – Definir entradas e saídas
Entradas
Saídas
Grandeza
Unidade de medida
Faixa de valores
Raio
---
>=0
Coordenada X de P
---
Real
Coordenada Y de P
---
Real
Localização de P
---
{interior, exterior, na
circunferencia}
Problema 2
3 – Projetar algoritmo
X**2 + Y**2 == R**2
V
F
Na
circunferência
X**2 + Y**2 < R**2
V
P é interno
F
P é externo
Problema 2
3 – Projetar algoritmo
início
C1 X**2 + Y**2 == R**2
R, X, Y
C1
V
Na
circunferência
C2
F
C2
X**2 + Y**2 < R**2
F
V
Interno
fim
Externo
Problema 2
4 – Codificar
Problema 3

Projete um algoritmo para uma máquina caçaníquel que gere 3 números aleatórios entre 1 e 10.

Se os três números forem iguais, o jogador ganha.
Caso contrário, ele perde.
Problema 3
2 – Definir entradas e saídas
Entradas
Saídas
Grandeza
Unidade de medida
Faixa de valores
N1
---
[1,10]
N2
---
[1,10]
N3
---
[1,10]
Sucesso no jogo
---
{Perdeu, Ganhou}
Problema 3
3 – Projetar algoritmo
N1 == N2
F
V
perdeu
N2 == N3
F
perdeu
V
ganhou
Problema 3
3 – Projetar algoritmo
início
Gerar N1, N2, N3
N1 == N2
F
V
N2 == N3
F
V
Ganhou!
Perdeu!
Perdeu!
fim
Problema 3
4 – Codificar
Problema 4

Dados três valores X, Y e Z, verifique:
 Se
eles podem ser os comprimentos dos lados de um
triângulo.
 Caso
positivo, se o triângulo é equilátero, isósceles ou
escaleno.
Problema 4
1 – Identificar o problema

Propriedade básica de um triângulo:
O
comprimento de cada lado de um triângulo é menor
do que a soma dos comprimentos dos demais lados.
Problema 4
2 – Definir entradas e saídas
Entradas
Saídas
Saídas
Grandeza
Unidade de medida
Faixa de valores
X
m
>0
Y
m
>0
Z
m
>0
---
“Não é triângulo”,
“Triângulo equilátero”,
“Triângulo isósceles”,
“Triângulo escaleno”
mensagem
Problema 4
3 – Projetar algoritmo
início
X, Y, Z
C1
V
Não é
triângulo
F
C2
V
Equilátero
fim
F
C3
V
Isósceles
C1
(X >= Y + Z) OU (Y >= Z +
X) OU (Z >= X + Y)
C2
(X == Y) E (Y == Z)
C3
(X == Y) OU (Y == Z) OU
(Z == X)
F
Escaleno
Problema 4
4 – Codificar
Estruturas Condicionais
Encadeadas

Estruturas condicionais encadeadas (ou aninhadas)
são estruturas condicionais dentro de outras
estruturas condicionais.

Quando um problema exige um longo
encadeamento de ifs e elses, a criação de
diversos níveis deslocados poderia causar
confusão.
Estruturas Condicionais
Encadeadas :: Exemplo
Δ<0
V
F
Δ=0
V
F
Calcular
r1 e r2
fim
Calcular
r1
Sem
solução
Problema 5

Escrever um script em Python que leia um ângulo
entre 0 e 360° e informe o ponto cardeal
correspondente.
0°
Problema 5
2 – Definir entradas e saídas
Entradas
Saídas
Grandeza
Unidade de medida
Faixa de valores
Ângulo
graus
[0; 360]
Ponto Cardeal
---
{N, S, L, O}
Problema 5
3 – Projetar algoritmo
Problema 5
4 – Codificar
Problema 6
Problema 6
2 – Definir entradas e saídas
Entradas
Saídas
Saídas
Grandeza
Unidade de medida
Ano
---
Mensagem
---
Faixa de valores
{bissexto,
não bissexto}
Problema 6
3 – Projetar algoritmo – versão 1
ano % 400 == 0
F
V
Bissexto
ano % 100 == 0
F
V
Não
bissexto
ano % 4 == 0
V
Bissexto
F
Não
bissexto
Problema 6
3 – Projetar algoritmo – versão 1
início
C1 ano % 400 == 0
ano
C2 ano % 100 == 0
C1
V
F
C3
C2
V
Bissexto
F
C3
V
Não
bissexto
fim
Bissexto
F
Não
bissexto
ano % 4 == 0
Problema 6
4 – Codificar – versão 1
Problema 6
3 – Projetar algoritmo – versão 2
ano % 400 == 0
F
V
Bissexto
ano % 100 == 0
F
V
Não
bissexto
ano % 4 == 0
V
Bissexto
Bissexto:
ano % 400 == 0 OU
F
Não
bissexto
(ano % 100 ≠ 0) E (ano % 4 == 0)
Problema 6
3 – Projetar algoritmo – versão 2
C1
início
(ano % 400 == 0)
OU
((ano % 100 ≠ 0) E (ano % 4 == 0))
ano
V
C1
F
Não
bissexto
Bissexto
fim
Problema 6
4 – Codificar – versão 2
Dúvidas?
Download