Aula 01. Programação Condicional Programação repetitiva

Transcrição

1 Logo

2 Aula 01 Programação Condicional Programação repetitiva 2

3 Programação Condicional Uma programação condicional, 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 programa vai tomar decisão de um processo (leitura, processo e impressão) a ser realizado. Isto é, são testados parâmetros e, dependendo de seus valores, tomamos um caminho ou outro. As condições que são testadas num programa 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. 3

4 Operadores Lógicos Os operadores lógicos são utilizados na confecção das condições (verdadeira ou falsa). Esses operadores são: Significado Operador em C/C++ Maior que > Menor que < Maior ou igual a >= Menor ou igual a <= Diferente de!= Igual a = = 4

5 Valores Booleanos Os operadores lógicos na linguagem irão servir para comparar duas variáveis ou uma variável e uma contante ou simplesmente uma constante. Em C e C++ o valor 0 tem o significado de falso e qualquer valor diferente de 0 o significado de verdadeiro. No entanto, em C++ tem o tipo booleano: bool b1, b2; Esse tipo aceita só dois valores, true ou false. 5

6 Pontos importantes do tipo bool Por default o valor true é igual a 1 e o valor false igual a 0. Pode-se usar variável do tipo bool ou valores true e false em expressão matemáticas. Por exemplo: int x = false + true + 6; é uma operação valida e o resultado de x é igual a 7, com false = 0 e true = 1. É também possível converter valores inteiros ou reais para o tipo bool. bool x = 0; // false bool y = 100; // true bool z = 15.75; // true bool w = 0.0; // false 6

7 Utilizando operadores lógicos Pode-se usar os operadores lógicos conforme o programa: #include <bits/stdc++.h> using namespace std; int main() int A = 10, B = 7, C = 5, D = 3; bool b1; b1 = A > 10; cout << b1 << endl; b1 = B < A; cout << b1 << endl; b1 = C >= D; cout << b1 << endl; b1 = B <= 2; cout << b1 << endl; b1 = A!= 10; cout << b1 << endl; b1 = D == 3; cout << b1 << endl; b1 = C; cout << b1 << endl; return 0; Resultado:

8 Operadores Relacionais Os operadores lógicos tem que ser complementados, pois não podemos comparar mais de duas variáveis, como por exemplo na matemática: A = B = C. Não se pode fazer assim na linguagem de programação C/C++. Para isso usamos os operadores relacionais: não, e e ou, conforme a tabela. Significado Operador em C/C++ não! e && ou 8

9 Tabela dos Operadores Relacionais Para relacionar os operadores tem-se as tabelas: A V F! A F V A B A B V V V V F V F V V F F F A B A && B V V V V F F F V F F F F O e e ou aqui estão representados para duas variáveis, mas poderiam ser para mais. 9

10 Utilizando os Operadores Relacionais Pode-se usar os operadores lógicos conforme o programa: #include <bits/stdc++.h> using namespace std; int main() int A = 10, B = 7, C = 5, D = 3; bool b1; b1 =!(A > 10); cout << b1 << endl; b1 = ((B < A) && (C < D)); cout << b1 << endl; b1 = ((A >= D) (B <= C)); cout << b1 << endl; b1 = (!(A >= D) (B <= C)); cout << b1 << endl; b1 = ((B < A) &&!(C < D)); cout << b1 << endl; return 0; Resultado:

11 Seleção Simples A seleção mais simples a ser realizada é aquela 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. Na linguagem C/C++ fica: if (<condição>) blocos de comandos; Vale observar que as chaves ( e ) só são necessárias, quando se tem mais de um bloco de comando. Se tiver um só bloco de comando, não precisa colocá-las. 11

12 Exemplo de Seleção Simples Faça um programa que leia um número e diga se ele é maior que 10. #include <bits/stdc++.h> using namespace std; int main() float N; scanf ("%f",&n); if (N > 10) printf ("%.1f maior que 10\n",N); return 0; Para N = 3.45: Para N = 10.45: 10.4 maior que 10 12

13 Seleção Completa A seleção completa é dada por if (<condição>) else... onde se a <condição> for verdadeira é realizado o primeiro... e dentro dele os blocos de comandos 1, se for falsa, é realizado o segundo... e dentro dele os blocos de comandos 2. Na linguagem C/C++ fica: if (<condição>) blocos de comandos 1; else blocos de comandos 2; 13

14 Exemplo de Seleção Completa Faça um programa que leia um número natural e diga se ele é par ou impar. #include <bits/stdc++.h> using namespace std; int main() int N; scanf ("%d",&n); if ((N % 2) == 0) printf ( "%d é par.\n", N); else printf ( "%d é impar.\n",n); return 0; Para N = 8: 8 é par. Para N = 7: 7 é impar. 14

15 Operador de Seleção Completa O operador de seleção completa é dados por EXP1? EXP2 : EXP3; onde EXP1 é uma expressão condicional, e EXP2 e EXP3 é um único bloco de comando para o verdadeiro e falso, respectivamente. 15

16 Exemplo de Operador de Seleção Completa Faça um programa que leia um número natural e diga se ele é par ou impar. #include <bits/stdc++.h> using namespace std; int main() int N; scanf ("%d",&n); ((N % 2) == 0)? printf ( "%d é par.\n", N) : printf ( "%d é impar.\n",n); return 0; Para N = 8: 8 é par. Para N = 7: 7 é impar. 16

17 Exemplo de Operador de Seleção Completa Faça um programa que leia um número natural e se for par mostre 0 e se for impar mostre 1. #include <bits/stdc++.h> using namespace std; int main() int N, X; scanf ("%d",&n); X = ((N % 2) == 0)? 0 : 1; printf("%d\n", X); return 0; Para N = 8: 0 Para N = 7: 1 17

18 Seleção Composta A estrutura de seleção 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. 18

19 Seleção Composta Na linguagem C/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; 19

20 Exemplo de Seleção Composta Faça 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 equilátero). 20

21 Exemplo de Seleção Composta #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\n"); else if ((A == B) (A == C) (B == C)) printf ("Triângulo Isósceles\n"); else printf ("Triângulo escaleno\n"); else printf ("As medidas não formam um triângulo\n"); return 0; Para 3 3 3: Triângulo Equilátero Para 3 3 4: Triângulo Isósceles Para 3 4 5: Triângulo escaleno Para : As medidas não formam um triângulo 21

22 Seleção Multipla Pode-se criar com as seleções aninhadas 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. 22

23 Seleção Composta Na linguagem C/C++ é: switch ( variavel ) 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) O comando break serve para retirar de dentro do comando. 23

24 Exemplo de Seleção Multipla Faça um programa que escolha a letra que começa o nome de uma fruta, conforme a lista abaixo: a)abacaxi b)banana c)caju d)damasco Caso o usuário digite outra letra, imprima que está errado. 24

25 Exemplo de Seleção Multipla #include <bits/stdc++.h> using namespace std; int main() char opcao; printf("escolha a primeira letra de uma fruta:\n"); printf("a) abacaxi\n"); printf("b) banana\n"); printf("c) caju\n"); printf("d) damasco\n"); scanf("%d",&opcao); 25

26 Exemplo de Seleção Multipla switch(opcao) case 'a': printf("abacaxi\n"); break; case 'b': printf("banana\n"); break; case 'c': printf("caju\n"); break; case 'd': printf("damasco\n"); break; default: printf("opcao errada\n"); return 0; Para a: abacaxi Para b: banana Para c: caju Para d: damasco Para e: Opcao errada 26

27 Exercícios URI 1035 a 1038, 1040 a 1052, 1061, 1828, 1837, 1847, 1929, 1933, 1960, 2057, 2059, 2235, 2313, 2670,

28 Repetição Esta estrutura é utilizada quando determinada parte do programa precisa ser repetida; Existem 2 tipos de repetição: Repetições não definidas Repetições definidas. 28

29 Repetição Definida Este tipo de repetição é utilizado quando sabe-se à priori quantas vezes uma determinada ação vai ser repetida no programa. Exemplos: Dê 5 voltas no campo de futebol afim de se exercitar; Leia 10 números inteiros; 29

30 Repetição Não Definida Neste tipo de repetição, a quantidade de vezes que a ação é repetida, não é conhecida à priori; Exemplo: Dê voltas no campo de futebol afim de se exercitar, mas quando se cansar, pare; Leia números inteiros até achar o número

31 Repetição Repetição definida: for (<valor inicial>; <condição>; <passos>) Repetição não definida: while(<condição>) do while (<condição>) 31

32 While Na estrutura while as instruções a serem repetidas podem não ser executadas nenhuma vez, pois o teste fica no início da repetição, então a execução das instruções (que estão "dentro" da repetição) depende do teste. Nesta estrutura, a repetição é finalizada quando o teste é Falso (F), ou seja, enquanto o teste for Verdadeiro (V) as instruções serão executadas e, quando for Falso, o laço é finalizado. while ( <condição> ) blocos de comando; 32

33 Exemplo com while Faça um programa que leia e imprima vários números inteiros até que se digita 999. Esse programa não tem Laço definido #include <bits/stdc++.h> using namespace std; int main() int a; scanf("%d", &a); while (a!= 999) printf ( "a = %d\n", a); scanf("%d", &a); return 0; 10 a = 10-5 a = a =

34 O que é flag Flag é uma variável que permite você assumir o verdadeiro ou falso de uma condição. No caso o flag do programa anterior é quando a variável a recebe o valor

35 Exemplo com while Faça um programa que imprima os números inteiros de 10 a 15. Esse programa tem um laço definido #include <bits/stdc++.h> using namespace std; int main() int a; a = 10; while (a < 15) printf ( "a = %d\n", a); a++; return 0; a = 10 a = 11 a = 12 a = 13 a = 14 35

36 Exemplo com while No exemplo anterior, tem-se: Variável de controle da repetição: a Valor inicial da variável de controle: 10 Variação da variável de controle: a = a + 1 (++ em C/C++) Condição de término da repetição: a 15 36

37 Do While Na estrutura do-while as instruções a serem repetidas são executadas pelo menos uma vez, pois o teste fica no fim da repetição, então a execução das instruções (que estão "dentro" da repetição) não depende do primeiro teste. Nesta estrutura, a repetição é finalizada quando o teste é Falso (F), ou seja, enquanto o teste for Verdadeiro (V) as instruções serão executadas e, quando for Falso, o laço é finalizado. Cuidado com o ponto e virgula após a condição. do blocos de comando; while ( <condição> ); 37

38 Exemplo com while Faça um programa que leia e imprima vários números inteiros até que se digita 999. Esse programa não tem Laço definido #include <bits/stdc++.h> using namespace std; int main() int a; do scanf("%d", &a); printf ( "a = %d\n", a); while (a!= 999); return 0; 10 a = 10-5 a = a = a =

39 Exemplo com while Esse programa tem um laço definido Faça um programa que imprima os números inteiros de 10 a 15. #include <bits/stdc++.h> using namespace std; int main() int a; a = 10; do printf ( "a = %d\n", a); a++; while (a < 15); return 0; a = 10 a = 11 a = 12 a = 13 a = 14 39

40 For Na estrutura for as instruções começam com um valor da inicial para a variável, e encerra quando a condição for Falso (F). Isso é possível, pois coloca-se o passo que será dado apos ser verificada a condição. for (<variavel> = condição inicial; <condição> ; <passo>) blocos de comando; 40

41 Exemplo com while Faça um programa que leia e imprima vários números inteiros até que se digita 999. CUIDADO!!! Pode-se usar o for como sendo o while #include <bits/stdc++.h> using namespace std; int main() int a; scanf("%d", &a); for ( ;a!= 999; ) printf ( "a = %d\n", a); scanf("%d", &a); return 0; 10 a = 10-5 a = a =

42 Exemplo com while Faça um programa que imprima os números inteiros de 10 a 15. Simplificou #include <bits/stdc++.h> using namespace std; int main() int a; for (a = 10; a < 15; a++) printf ( "a = %d\n", a); return 0; a = 10 a = 11 a = 12 a = 13 a = 14 42

43 Laços infinito #include <bits/stdc++.h> using namespace std; int main() int a; a = 0; while (1) printf ( "a = %d\n", a); a++; return 0; Não para o laço. 43

44 Imprimindo números impares #include <bits/stdc++.h> using namespace std; int main() int i, n, m; scanf("%d %d", &n, &m); if (n % 2 == 0) n++; for (i = n; i <= m; i+=2) printf("%d\n", i); return 0;

45 Contador #include <bits/stdc++.h> using namespace std; int main() int i, n, m, cont; scanf("%d %d", &n, &m); cont = 0; for (i = n; i <= m; i++) cont++; Entre 23 e 43 tem 21 numeros printf("entre %d e %d tem %d numeros\n", n, m, cont); return 0; 45

46 Somador #include <bits/stdc++.h> using namespace std; int main() int i, n, m, soma; scanf("%d %d", &n, &m); soma = 0; for (i = n; i <= m; i++) soma += i; printf("a soma de todos "); A soma de todos entre 23 e 32 da: 275 printf("entre %d e %d da: %d\n", n, m, soma); return 0; 46

47 Produtor ou Fatorial #include <bits/stdc++.h> using namespace std; int main() int i, n, m, fat; O produto de todos entre 12 e 15 da: scanf("%d %d", &n, &m); fat = 1; for (i = n; i <= m; i++) fat *= i; printf("o produto de todos "); printf("entre %d e %d da: %d\n", n, m, fat); return 0; 47

48 Freopen Alguns problemas nos faz ler os valores direto de arquivos e podem ser para entrada e saída. Uma solução fácil para isso é escrever o código normalmente usando fluxos padrão, mas adicionando o comando freopen, como a seguir: freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); 48

49 Freopen Alguns problemas nos faz ler os valores direto de arquivos e podem ser para entrada e saída. Uma solução fácil para isso é escrever o código normalmente usando fluxos padrão, mas adicionando o comando freopen, como a seguir: freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); 49

50 Lendo dados do arquivo #include <bits/stdc++.h> using namespace std; int main() int i, x; freopen("entrada.txt", "r", stdin); i = 0; while (scanf("%d", &x)!= EOF) printf("x = %d\n", x); i++; printf("foram impressos: %d numero(s)\n", i); return 0; Arquivo entrada.txt x = 12 x = 5 x = 7 x = 8 x = 16 Foram impressos: 5 numero(s) 50

51 Lendo dados do arquivo #include <bits/stdc++.h> using namespace std; int main() int i, x; freopen("entrada.txt", "r", stdin); i = 0; while (cin >> x) printf("x = %d\n", x); i++; printf("foram impressos: %d numero(s)\n", i); return 0; Arquivo entrada.txt x = 12 x = 5 x = 7 x = 8 x = 16 Foram impressos: 5 numero(s) 51

52 Lendo dados do arquivo Até um valor de parada #include <bits/stdc++.h> using namespace std; int main() int i, x; freopen("entrada.txt", "r", stdin); i = 0; while (scanf("%d", &x)!= EOF) if (x == 0) break; printf("x = %d\n", x); i++; printf("foram impressos: %d numero(s)\n", i); return 0; Arquivo entrada.txt x = 12 x = 5 x = 7 Foram impressos: 3 numero(s) 52

53 Lendo dados do arquivo Até um valor de parada #include <bits/stdc++.h> using namespace std; int main() int i, x; freopen("entrada.txt", "r", stdin); i = 0; while (cin >> x) if (x == 0) break; printf("x = %d\n", x); i++; printf("foram impressos: %d numero(s)\n", i); return 0; Arquivo entrada.txt x = 12 x = 5 x = 7 Foram impressos: 3 numero(s) 53

54 Obtendo o maior valor de um conjunto #include <bits/stdc++.h> using namespace std; int main() const int INF = -0x3f3f3f3f; int i, x, n, maior; freopen("entrada.txt", "r", stdin); scanf("%d", &n); maior = INF; for (i = 1; i <= n; i++) scanf("%d", &x); if (maior < x) maior = x; printf("o maior valor eh: %d\n", maior); return 0; Arquivo entrada.txt O maior valor eh: 8 54

55 Obtendo o menor valor de um conjunto #include <bits/stdc++.h> using namespace std; int main() const int INF = 0x3f3f3f3f; int i, x, n, menor; freopen("entrada.txt", "r", stdin); scanf("%d", &n); menor = INF; for (i = 1; i <= n; i++) scanf("%d", &x); if (menor > x) menor = x; printf("o menor valor eh: %d\n", menor); return 0; Arquivo entrada.txt O menor valor eh: 1 55

56 Exercícios URI 1059 a 1061, 1064 a 1067, 1070 a 1075, 1078 a 1080, 1094 a 1099, 1101, 1113 a 1118, 1131 a 1134, 1142 a 1146, 1149 a 1151, 1153 a 1160, 1164 a 1165, 1541, 1564, 1589, 1759, 1789, 1828, 1858, 1866, 1961, 1962, 1985, 2003, 2006, 2028, 2029, 2060, 2143, 2146, 2152, 2161, 2166, 2334, 2483, 2486,