Programação em C. Victor Amorim dos Santos

Transcrição

1 Programação em C Victor Amorim dos Santos

2 Proposições Lógicas

3 Expressões Lógicas e o tipo Boolean Importante para a tomada de decisão; Tipo Boolean: tipo de dados para representar a satisfação ou não de uma condição; TRUE FALSE

4 Proposições Lógicas Sentençasmatemáticas: afirmações sobreelementosmatemáticos; O número cinco é maior que zero O número três é par Proposições lógicas: afirmações sobre elementos do cotidiano. Hoje está chovendo Maria é irmã de José Uma proposição lógica sempre é Verdadeira ou Falsa?

5 Sentenças Fechadas Sentenças fechadas: todos os componentes da sentença estão explicitados, podendo ser avaliada imediatamente, conferindo o que elas afirmam com o mundo ao qual elas se referem; < 20 Sentenças abertas: alguns componentes da sentença não estão devidamente explicitados. Para avaliá-la é preciso instanciar esses componentes x > 5

6 Sentenças Compostas Formadas a partir das proposições lógicas simples: Hoje é domingo e faz sol 3 > 2 e 3 < 10

7 Tabelas verdade Palavras lógicas: E AND && e p q p e q V V V V F F F V F F F F

8 Tabelas verdade Palavras lógicas: OU OR ou p q p ou q V V V V F V F V V F F F

9 Tabelas verdade Palavras lógicas: NÃO NOT!, -, not,... não p não p V F F V

10 Operadores relacionais Operadores relacionais são utilizados para comparar valores O resultado de uma expressão relacional é um valor booleano (Verdadeiro ou Falso). Os operadores relacionais são: igual, diferente, maior, menor, maior ou igual, menor ou igual.

11 Operadores relacionais operador significado exemplo resultado == igualdade (2 + 3) == (8 3) True /= Diferença 5 /= (4 * 2-3) False < Menor (2 + 3) < 6 True <= Menor ou igual (2 * 3) <= 6 True > Maior (4 + 2) > (2 * 3) False >= Maior ou igual (8 3 * 2) >= (15 div 3) False

12 Hierarquia dos operadores Operadores relacionais: todos estão no mesmo nível de hierarquia, que está abaixo dosoperadoresaritméticos e de funções e primitivas; Operadores lógicos && e : estão abaixo dos operadores aritméticos e o operador && tem precedênciasobre ; Se a expressão possui operadores no mesmo nível de hierarquia, são avaliados da esquerda para a direita.

13 Exercício 1. Qualé a respostadaavaliação dasexpressõesabaixo? a) 3 < 5 && 7 > 2 b) (3 + 5) == 8 && 30 /= 24 && 10 > 4 c) not (7 > 8) 4^2 == 16 && 50.5 <= Faça um pseudocódigo que verifique se um valor x está no intervalo [A, B] (todos os valores fornecidos pelo usuário). 3. Faça uma pseudocódigo que verifique a qual quadrante um ponto X Y pertence no plano cartesiano.

14 ? Armazenamento de memória

15 Conceito de Variáveis Necessidade de acessar informações Para salvar informações Indicamos posição inicial (nome) Armazenamos com um comprimento (tipo) Onde termina ( quantos espaços )

16 Nomenclatura de variáveis Começa por letra Único símbolo especial permitido é underline ( _ ) Nomes que façam sentido Variável Salário 1Ano Ano1 a Casa salario/hora salario_hora _desconto Uso de acento Não começou por letra Funciona, mas está fora do padrão Contém o caractere espaço Contém o caractere / OK! Use com atenção

17 Variáveis em Pseudocódigo var <nome_variável> : <tipo_variável> <lista_variável> : <tipo_variável> <nome_variável>: um nome válido para variáveis <tipo_variável>: um dos tipos válido para variáveis <lista_variável>: um conjunto de nomes válidos para variáveis, separados por vírgula

18 Tipos de variáveis Os tipos aceitos para variáveis são: Tipo de Dado Caractere Literal[n] Inteiro Real Lógico Um único caractere. Ex.: a letra a Significado Uma cadeia de n caracteres quaisquer. Ex.: a vida Número naturais, incluindo o zero e todos os negativos. Ex.: -128 Engloba os números inteiros, fracionários, positivos e negativos. Ex.: (com o ponto) Tipo de dado que possuí dois valores: verdadeiro (true ou 1 ou!= 1) ou falso (false ou 0).

19 Armazenamento de dados Cada tipo de dado possui uma quantidade de memória necessária para armazenamento. Nome Simbólico Posição Inicial Tipo de Dado nome 0 Literal[10] sobrenome 10 Literal[10] idade 20 Inteiro salario 22 Real tem_filhos 26 Lógico 1 byte } 1 bit } nome sobrenome idade salario tem_filh os

20 Exemplo - Variáveis em Pseudocódigo Nome Simbólico nome sobrenome idade salario Como seria a representação em Pseudocódigo das variáveis abaixo? tem_filhos Tipo de Dado Literal[10] Literal[10] Inteiro Real Lógico var nome, sobrenome: literal[10] idade: inteiro salario: real tem_filhos: logico

21 Estrutura de repetição - Loops

22 Definição Loop é uma palavra inglesa, que originalmente significa aro, anel ou sequência. Início X verdadeiro X!= 0 Exemplo: Ler um número da entrada, enquanto ele for diferente de zero. X é 0 falso Fim

23 Então - Loop A construção "enquanto" (também chamada "repetição pré-testada") é a mais difundida estrutura de repetição, e sua estrutura básica é a seguinte: <condição>: expressão com resultado verdadeiro ou falso. <bloco_de_código>: trecho de código executado quando a condição é verdadeira. enquanto <condição> faça <bloco_de_código> fim_enquanto

24 Então - Loop Exemplo: Ler um número da entrada, enquanto ele for diferente de zero. Algoritmo lendo_enquanto_nao_zero var x:inteiro Inicio Escreva( Digite um número diferente de 0 ) Leia(x) Enquanto x!= 0 Faça Escreva( Digite um número diferente de 0 ) Leia(x) Fim_enquanto Escreva( Zero foi digitado ) Fim

25 Para - Loop A construção "para" (ou "repetição com variável de controle") é uma estrutura de repetição que designa uma variável de controle para cada iteração do bloco, e uma operação de passo a cada iteração. Sua estrutura básica é a seguinte: Para <v> de <vi> até <vf> Passo <p> Faça <bloco_de_código> Fim_para <v>: variável contadora. <vi>: valorinicial da variávelde parada. <vf>: valor final da variável de parada. <p>: valor a ser incrementada. <bloco_de_código>: trecho de código executado a cada iteração.

26 Então - Loop Exemplo: Faça uma algoritmo que some de 1 a 5. Algoritmo soma_1_ate_5 var soma, contador:inteiro Inicio Para contador de 1 até 5 Passo 1 Faça soma = soma + contador Fim_para Escreva( O total é: +soma) Fim

27 Fluxograma do exemplo Exemplo: Faça uma algoritmo que some de 1 a 5. Início contador = 1 Algoritmo soma_1_ate_5 var soma, contador:inteiro Inicio Para contador de 1 até 5 Passo 1 Faça soma = soma + contador Fim_para Escreva( O total é: +soma) Fim contador <= 5 verdadeiro soma = soma + contador contador = contador + 1 O total é: +soma falso Fim

28 Exercícios - Loops Exercícios 1. Faça um pseudocódigo que receba dois números (a e b) e some todos os números inteiros de a a b, e mostre o resultado obtido. 2. Faça um pseudocódigo que receba dois números (a e b) e some todos os números pares e impares de a a b, e mostre o resultado obtido. 3. Faça um pseudocódigo que some os números digitados pelo usuário, até que sejainformado o número Faça um pseudocódigo que exiba a tabuada de um número n, de n*1 a n* Faça um pseudocódigo que leia uma quantidade indeterminada de números inteiros e positivos e indique qual foi o menor e maior número digitado, até que sejainformado o número Faça um pseudocódigo que calcule a média de uma quantidade indeterminada de números pares positivos, até que sejainformado o número 0.

29 Exercícios Loops 7. Faça um pseudocódigo que receba dois números (a e b). Verifique se esses números são maiores que 0 e, somente se forem, calcule: a soma todos os números pares de a a b a soma de todos os números ímpares de a a b. Mostre o resultado obtido. 8. Faça um pseudocódigo que leia um número n e diga se ele é primo ou não. 9. Faça um pseudocódigo que receba do usuário uma quantidade indeterminada de notas de provas e seus pesos. No fim calcule a média ponderada dessas notas (ex.:{[nota1*peso1]+[nota2*peso2]+...+[notan*peson]}/soma_dos_pesos). Leia do usuário enquanto não for digitado -1 paranotae -1 parao peso. Exemplo de entrada nota = 7.4, peso =2 nota = 8.6, peso = 3 nota = 10.0, peso = 5 nota = -1, peso = -1 Saída desejada A média foi: 9.06

30 Exercícios - Loops 10. Faça um pseudocódigo que leia três variáveis do usuário: inicio, fim e multiplo. Seu programa deve imprimir todos os números múltiplos da variável multiplo no intervalo de inicio a fim, ou seja todos os números que divididos pela variável múltiplo, possuí resto zero. Exemplo inicio = 2, fim = 9, multiplo = 3, Imprima: A série de Fibonacci é formada pela seguinte seqüência: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,... etc. Nesta série, o próximo elemento é obtido através soma dos dois anteriores. Escreva um pseudocódigo que exiba a série de Fibonacci até o um número n digitado pelo usuário termo. Exemplo n = 6 Imprimir: Faça um pseudocódigo que calcule o fatorial de um número n. Exemplo: n = 5, imprimir 120.

31 Exercícios Loops 13. Dado um número de três algarismos N = CDU (onde C é o algarismo das centenas, D é o algarismo das dezenas e U o algarismo das unidades), considere o número M constituído pelos algarismos de N em ordem inversa, isto é, M = UDC. Faça um algoritmo que calcule M a partir de N. Exemplo: N = 123, impimir M = 321. DICA: Utilize o operador % para pegar o valor do resto da divisão e / o valor da divisão, ex.: resto_divisao = num1 % num2; resultado_divisao = num1 / num Sendo h = 1 + 1/2 + 1/3 + 1/ /N, construa um pseudocódigo para calcular o número h, sendo o número inteiro N fornecido pelo usuário. Seu algoritmo deve garantir que apenas um valor maior do que zero seja aceito como entrada, ou seja, somente calcular h se o n informado for maior do que 0, caso contrário, deve ser solicitado outro n, até que n seja maior do que 0. Exemplo n = 5, h = 1 + 1/2 + 1/3 + 1/4 + 1/ Construa um pseudocódigo para determinar e mostrar o número de dígitos de um número inteiro informado. Exemplo: n = , imprimir 6; n = , imprimir 9.

32 Victor Amorim dos Santos