IEC081 Introdução à Ciência dos Computadores Estruturas Condicionais em Linguagem C

Transcrição

1 IEC081 Introdução à Ciência dos Computadores Estruturas Condicionais em Linguagem C Turma: 01A / 01B / 01C Professor: abíola Nakamura fabiola@icomp.ufam.edu.br Página: iccufam.weebly.com

2 Resolução de Problemas Algorítmicos Início Identificar o problema Definir as entradas e as saídas Projetar o algoritmo Converter o algoritmo em declarações da linguagem de programação Testar o programa resultante Decompor Refinar passo a passo

3 Conteúdo

4 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

5 Estruturas de Programação Teorema provado em 1966 por Corrado Böhm (1923-) e Giuseppe Jacopini ( ) no artigo: low Diagrams, Turing Machines And Languages With Only Two ormation Rules.

6 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)

7 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: erdade, ou alsidade?

8 Condição verdadeira, condição falsa erdadeiro 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?

9 Estrutura Condicional Simples Quando a condição é verdadeira, o bloco verdade é executado. Quando a condição é falsa, o bloco verdade não é executado. if (delta < 0){ printf( Nao tem raizes reais ); } início a, b, c delta b**2 4*a*c delta < 0 fim Não tem raízes reais

10 Estrutura Condicional Simples :: Em C início a, b, c delta b**2 4*a*c delta < 0 v Não tem raízes reais fim

11 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 Tem raiz real Não tem raízes reais fim

12 Estruturas Condicionais Compostas :: Em C início a, b, c delta b**2 4*a*c delta < 0 Tem raiz real Não tem raízes reais fim

13 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.

14 Não confunda

15 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?

16 Problema 1 2 Definir entradas e saídas Grandeza Unidade de medida aixa de valores PrecoA R$ 8.39 Entradas PesoA kg 0.4 PrecoB R$ PesoB kg 1.0 Saídas Marca --- { A, B }

17 Problema 1 3 Projetar algoritmo início PrecoA, PesoA PrecoB, PesoB ra PrecoA/PesoA rb PrecoB/PesoB ra > rb marca A marca B marca fim

18 Problema 1 4 Codificar em C

19 Problema 2 y R x

20 Problema 2 2 Definir entradas e saídas Grandeza Unidade de medida aixa de valores Raio --- >=0 Entradas Coordenada X de P --- Real Coordenada Y de P --- Real Saídas Localização de P --- {interior, exterior, na circunferencia}

21 Problema 2 3 Projetar algoritmo X**2 + Y**2 == R**2 Na circunferência X**2 + Y**2 < R**2 P é interno P é externo

22 Problema 2 3 Projetar algoritmo início C1 X**2 + Y**2 == R**2 R, X, Y C1 C2 X**2 + Y**2 < R**2 C2 Na circunferência Interno Externo fim

23 Problema 2 4 Codificar

24 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.

25 Problema 3 2 Definir entradas e saídas Grandeza Unidade de medida aixa de valores N1 --- [1,10] Entradas N2 --- [1,10] N3 --- [1,10] Saídas Sucesso no jogo --- {Perdeu, Ganhou}

26 Problema 3 3 Projetar algoritmo N1 == N2 perdeu N2 == N3 perdeu ganhou

27 Problema 3 3 Projetar algoritmo início Gerar N1, N2, N3 N1 == N2 N2 == N3 Ganhou! Perdeu! Perdeu! fim

28 Problema 3 4 Codificar

29 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.

30 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.

31 Problema 4 2 Definir entradas e saídas Grandeza Unidade de medida aixa de valores X m > 0 Entradas Y m > 0 Z m > 0 Saídas Saídas mensagem --- Não é triângulo, Triângulo equilátero, Triângulo isósceles, Triângulo escaleno

32 Problema 4 3 Projetar algoritmo início X, Y, Z C1 Não é triângulo C2 Equilátero C3 Isósceles C1 C2 C3 Escaleno (X >= Y + Z) OU (Y >= Z + X) OU (Z >= X + Y) (X == Y) E (Y == Z) (X == Y) OU (Y == Z) OU (Z == X) fim

33 Problema 4 4 Codificar

34 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.

35 Estruturas Condicionais Encadeadas :: Exemplo Δ<0 Δ=0 Calcular r1 e r2 Calcular r1 Sem solução fim

36 Problema 5 Escrever um script em Python que leia um ângulo entre 0 e 360 e informe o ponto cardeal correspondente. 0

37 Problema 5 2 Definir entradas e saídas Grandeza Unidade de medida aixa de valores Entradas Ângulo graus [0; 360] Saídas Ponto Cardeal --- {N, S, L, O}

38 Problema 5 3 Projetar algoritmo

39 Problema 5 4 Codificar

40 Problema 6

41 Problema 6 2 Definir entradas e saídas Grandeza Unidade de medida aixa de valores Entradas Ano --- Saídas Mensagem --- {bissexto, não bissexto}

42 Problema 6 3 Projetar algoritmo versão 1 ano % 400 == 0 Bissexto ano % 100 == 0 Não bissexto ano % 4 == 0 Bissexto Não bissexto

43 Problema 6 3 Projetar algoritmo versão 1 início C1 ano % 400 == 0 ano C2 ano % 100 == 0 C1 Bissexto C2 Não bissexto C3 Bissexto Não bissexto C3 ano % 4 == 0 fim

44 Problema 6 4 Codificar versão 1

45 Problema 6 3 Projetar algoritmo versão 2 ano % 400 == 0 Bissexto Não bissexto ano % 100 == 0 ano % 4 == 0 Bissexto Não bissexto Bissexto: ano % 400 == 0 OU (ano % 100 0) E (ano % 4 == 0)

46 Problema 6 3 Projetar algoritmo versão 2 início ano C1 (ano % 400 == 0) OU ((ano % 100 0) E (ano % 4 == 0)) C1 Bissexto Não bissexto fim

47 Problema 6 4 Codificar versão 2

48 Dúvidas?