Treinamento Olimpíada Brasileira de Informática

Transcrição

1 Treinamento Olimpíada Brasileira de Informática Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá

2 AULA 03 1/2 Estrutura Condicionais Linguagem de Programação C Bruno Otávio, George, Gabriel Taets, Gabriel Huhn,Thiago Carvalho, Tiago, Renan e Júnior Andrade

3 Estrutura Condicionais Até agora estávamos trabalhando com algoritmos puramente sequenciais, ou seja, todas as instruções eram executadas seguindo a ordem do algoritmo (normalmente, de cima para baixo). A partir de agora começamos a estudar estruturas de seleção. Uma estrutura de seleção, como o próprio nome já diz, permite que determinadas instruções sejam executadas ou não, dependendo do resultado de uma condição (teste), ou seja, o algoritmo vai tomar decisão de um processo (leitura, processo e impressão) a ser realizado.

4 Estruturas de Controle Condicional ou de seleção Isto é, são testados parâmetros e, dependendo de seus valores, tomamos um caminho ou outro. As condições que são testadas num Algoritmo são do tipo lógica (booleano), portanto podem ter somente dois resultados: Verdadeiro ou Falso. Assim, a seleção de ações pode seguir, no máximo, duas alternativas: uma se a condição for verdadeira e outra se a condição testada for falsa. Existem seleções simples, compostas e múltiplas. 4

5 Operadores Lógicos Utilizados na confecção das condições São eles: Portugol Linguagem C++ Maior que > > Menor que < < Maior ou igual a >= >= Menor ou igual a <= <= Diferente de <>!= Igual a = ==

6 Operadores Relacionais Complementando a confecção das condições São eles: Portugol Linguagem C++ E e && OU ou não não!

7 Operadores Relacionais A Não A V F F V A B A ou B V V V V F V F V V F F F A B A e B V V V V F F F V F F F F

8 Treinamento 1) Com base nas tabelas de decisão, determine os resultados lógicos das expressões mencionadas, assinalando se são verdadeiras ou falsas. Considere para as respostas os seguintes valores: X = 1, A = 3, B = 5, C = 8 e D = 7. a) nao (X <= 3) resp: ( ) b) (X <> 1) e nao (B > A) resp: ( ) c) nao (B < 0) e (D > 8) resp: ( ) d) nao (X > -2) ou (C < 9) resp: ( ) e) (X > A) ou (A > C) resp: ( ) f) (B >= 5) resp: ( ) g) (C < 1) e (B >= A) resp: ( )

9 Estruturas de Controle Condicional ou de seleção Seleções Simples: A seleção mais simples existente é quando o único bloco de comando (leitura, processo e/ou escreva) a ser realizado é aquele que a situação da <condição> é verdadeira. Não existe a opção falsa, ou não é necessário realizar nada neste tipo de opção. É o que chamamos de opção default. 9

10 Estruturas de Controle Condicional ou de seleção Portugol: se <condição> então bloco de comandos fim-se Fluxograma: <condições> V Bloco de comandos F 10

11 Na Linguagem C: if ( condição ) { procedimento; }

12 EXEMPLO 1: Leia um número e diga se ele é maior que 10. inicio {declaração de variáveis} real N {comandos de entrada de dados} imprima ( Entre com N: ) leia (N) {processo e saída de dados} se N > 10 então imprima (N, maior que 10) fim-se fim INICIO N N > 10 V N, Maior que 10 FIM F 12

13 Linguagem C #include <bits/stdc++.h> using namespace std; int main() { float N; //comandos de entrada de dados printf ( Entre com um número: ); scanf ( %f,&n); //processo e saída de dados if (N > 10) { printf ( %.1f maior que 10,N); } return 0; } 13

14 Estruturas de Controle Condicional ou de seleção Seleções Completa: A seleção completa é dada por se...então...senão...fim-se onde se a <condição> for verdadeira é realizado o então e dentro dele os blocos de comandos 1, se for falsa, é realizado o senão e dentro dele os blocos de comandos 2. 14

15 Estruturas de Controle Condicional ou de seleção Fluxograma: Portugol: se <condição> então bloco de comandos 1 senão bloco de comandos 2 fim-se <condições> V Bloco de comandos 1 F Bloco de comandos 2 15

16 Linguagem C if ( condição ) { bloco de comandos 1; } else { bloco de comandos 2; } 16

17 EXEMPLO 2: Leia um número natural e diga se ele é par ou impar. inicio {declaração de variáveis} inteiro N Imprima ( Entre com N: ) leia (N) se resto (N,2) = 0 então imprima (N, é par ) senão imprima (N, é impar) fim-se fim INICIO N resto (N, 2) = 0 V N, é par FIM F N, é impar 17

18 Linguagem C #include <bits/stdc++.h> using namespace std; int main() { int N; printf ( Entre com um número inteiro: ); scanf ( %d,&n); if ((N % 2) == 0) { printf ( %d é par., N); } else { printf ( %d é impar.,n); } return 0; } 18

19 Treinamento 2) Determine o resultado lógicos das expressões mencionadas, assinalando se são verdadeiras ou falsas. Considere para as respostas os seguintes valores: X = 3 A = 1 B = 5 C = 8 D = 0 a) não (X > 3) b) (X > 3) ou não (B > D) c) não (D < 0) e (C > 5) d) não (X > 3) ou (C < 7) 3) Indique a saída dos trechos de programa em português estruturado, mostrado abaixo. Para as saídas considere os seguintes valores: A = 0 B = 9 C = 3 D = 2 a) se nao (D > 3) então X (A + B) * D senão X (A - B) / C fim-se imprima (X) b) se (A > B) ou (C <= 3) então X (A + 2) * (B - 2) senão X (A + B) / D * (C + D) fim-se imprima (X)

20 Estruturas de Controle Condicional ou de seleção Seleções Composta: A estrutura de seleções composta também é designada como seleção aninhada e é utilizada quando estivermos fazendo várias comparações (testes) sempre com a mesma variável. Esta estrutura é chamada de aninhada porque na sua representação fica uma seleção dentro de outra seleção. 20

21 Estruturas de Controle Condicional ou de seleção Portugol: se <condição 1> então se <condição 2> então bloco de comandos 11 senão bloco de comandos 12 fim-se bloco de comandos 1 senão se <condição 3> então bloco de comandos 21 senão bloco de comandos 22 fim-se bloco de comandos 2 fim-se 21

22 Fluxograma: <condições 1> F V <condições 2> F <condições 3> F V Bloco de comandos 11 V Bloco de comandos 21 Bloco de comandos 12 Bloco de comandos 22 Bloco de comandos 1 Bloco de comandos 2 22

23 Estruturas de Controle Condicional ou de seleção Linguagem C: if ( condição 1 ) { if ( condição 2 ) { bloco de comandos 11; } else { bloco de comandos 12; } bloco de comandos 1; } } else { if ( condição 3 ) { bloco de comandos 21; } else { bloco de comandos 22; } bloco de comandos 2; 23

24 {declaração de variáveis} real A, B, C inicio leia (A, B, C) se (A < B + C) e (B < A + C) e (C < A + B) então se (A = B) e (B = C) então imprima( Triângulo Eqüilátero ) senão se (A = B) ou (A = C) ou (B = C) então imprima ( Triângulo Isósceles ) senão imprima ( Triângulo escaleno ) fim-se fim-se senão imprima ( As medidas não formam um triângulo ) fim-se fim EXEMPLO 3: Montar um programa que leia três medidas e determine se essas medidas formam um triângulo, se formam que tipo de triângulo ele é (isósceles, escaleno ou eqüilátero). 24

25 #include <bits/stdc++.h> using namespace std; int main() { float A, B, C; scanf ( %f %f %f,&a,&b,&c); if ((A < B + C) && (B < A + C) && (C < A + B)) { if ((A == B) && (B == C)) { printf( Triângulo Equilátero ); } else { if ((A == B) (A == C) (B == C)) { } printf ( Triângulo Isósceles ); } else { printf ( Triângulo escaleno ); } } } else { printf ( As medidas não formam um triângulo ); } return 0; 25

26 Estruturas de Controle Condicional ou de seleção Seleções Múltiplas: Podemos com as seleções aninhadas criarmos múltiplas seleções, mas existe um comando ao qual as seleções múltiplas são melhor representadas. E com isto, podemos escolher mais opções que somente verdadeira e falsa. Portugol: caso (<variável>) <valor_variável 1>:Comandos de bloco 1 <valor_variável 2>:Comandos de bloco 2... <valor_variável n>:comandos de bloco n senão: Comandos de bloco F (opcional) fim-caso 26

27 Fluxograma: <variável> F Bloco de comandos F <valor_variável 1> Bloco de comandos 1 <valor_variável 2> Bloco de comandos 2 <valor_variável n> Bloco de comandos n 27

28 Estruturas de Controle Condicional ou de seleção Seleções Múltiplas: Os BREAKs são para pular os casos seguintes. LINGUAGEM C: switch ( variável ) { case <valor_variável 1> : Comandos de bloco 1; break; case <valor_variável 2> : Comandos de bloco 2; break;... case <valor_variável n> : Comandos de bloco n; break; default: Comandos de bloco F (opcional) } 28

29 Estruturas de Controle Condicional ou de seleção OBSERVAÇÃO: As seleções Múltiplas não aceitam variáveis CADEIA (STRING). 29

30 Exemplo 1 Dado a data de nascimento de uma pessoa, no formato DD MM AAAA, fazer um programa para ler esta data e imprimi-la na forma corrente, ou seja: DD de nome do mês ao qual MM corresponde de AAA O programa deverá fazer a consistência dos dados de entrada. ( dia e mês ) Observação: antes de fazer o programa, faça o algoritmo do mesmo.

31 Exemplos: dado: saída: 20 de março de 1950 dado: saída: dia do mês não permitido dado: saída: mês não permitido dado: saída: mês não tem 31 dias Sugestão: os valores DD, MM e AAAA devem ser fornecidos pelo usuário e armazenados cada um numa variável;

32 ALGORITMO / PORTUGOL algoritmo para imprimir de forma corrente uma data de nascimento inicio 1) Definição das variáveis inteiro dia, mes, ano 2) Entrada de dados imprima ( entre com a data de nascimento ) leia ( dia, mes, ano )

33 3) fazendo consistência dos dados e a conversão da data se ( dia < 1) ou ( dia > 31 ) então imprima ( dia errado ) senão se ( mes < 1 ) ou ( mes > 12 ) então imprima ( mês errado ) senão se ( ano < 0 ) ou ( ano > 2010 ) então imprima ( verifique o ano ) senão

34 caso ( mes ) 1 : imprima ( dia, de janeiro de, ano ) 2 : se ( dia > 29 ) então imprima ( mes com dias errado ) senão imprima ( dia, de fevereiro de, ano ) fim_se 3 : imprima ( dia, de março de, ano )

35 4 : 5 : se ( dia > 30 ) então imprima ( mes com dias errado ) senão imprima ( dia, de abril de, ano ) fim_se imprima ( dia, de maio de, ano )

36 6 : 7 : 8 : se ( dia > 30 ) então imprima ( mes com dias errado ) senão imprima ( dia, de junho de, ano ) fim_se imprima ( dia, de julho de, ano ) imprima ( dia, de agosto de, ano )

37 9 : 10 : se ( dia > 30 ) então imprima ( mes com dias errado ) senão imprima ( dia, de setembro de, ano ) fim_se imprima ( dia, de outubro de, ano )

38 11 : 12 : se ( dia > 30 ) então imprima ( mes com dias errado ) senão imprima ( dia, de novembro de, ano ) fim_se imprima ( dia, de dezembro de, ano ) fim_caso

39 fim fim_se fim_se fim_se

40 LINGUAGEM C: #include <bits/stdc++.h> using namespace std; int main () { int dia, mes, ano; printf ( entre com a data de nascimento ); scanf ( %d %d %d, &dia, &mes, &ano );

41 if (( dia < 1) ( dia > 31 )) { printf ( dia errado ); } else { if (( mes < 1 ) ( mes > 12 )) { printf ( mês errado ); } else { if (( ano < 0 ) ( ano > 2010 )) { printf ( verifique o ano ); } else {

42 switch ( mes ) { case 1 : printf ( %d de janeiro de %d, dia, ano ); break; case 2 : if ( dia > 29 ) { printf ( mes com dias errado ); } else { printf ( %d de fevereiro de %d, dia, ano ); } break;

43 caso 3 : printf ( %d de março de %d, dia, ano ); break; caso 4 : if ( dia > 30 ) { printf ( mes com dias errado ); } else { printf ( %d de abril de %d, dia, ano ); } break;

44 caso 5 : printf ( %d de maio de %d, dia, ano ); break; caso 6 : if ( dia > 30 ) { printf ( mes com dias errado ); } else { printf ( %d de junho de %d, dia, ano ); } break;

45 caso 7 : printf ( %d de julho de %d, dia, ano ); break; caso 8 : printf ( %d de agosto de %d, dia, ano ); break; caso 9 : if ( dia > 30 ) { printf ( mes com dias errado ); } else { printf ( %d de setembro de %d, dia, ano ) } break;

46 caso 10 : printf ( %d de outubro de %d, dia, ano ); break; caso 11 : if ( dia > 30 ) { printf ( mes com dias errado ); } else { printf ( %d de novembro de %d, dia, ano ); } break; } caso 12 : printf ( %d de dezembro de %d, dia, ano ); break;

47 } } } }

48 Exercise Faça os exercícios do URI: a 1038, 1040 a 1052 e 1061 Faça o exercício: Faça o exercício: