Programação II. Victor Amorim dos Santos

Transcrição

1 Programação II Victor Amorim dos Santos

2 Armazenamento de memória?

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

4 Nomenclatura de variáveis Começa por letra Único símbolo especial permitido é underline ( _ ) Nomes que façam sentido Variável Salário OK! 1Ano Não, começou por letra Ano1 OK! A CASA Contém o caractere espaço SALARIO/HORA Contém o caractere / SALARIO_HORA OK! _DESCONTO OK!

5 Exercício - Nomenclatura de variáveis [Saliba, 1992, p. 26] Na lista seguinte, assinale com V os nomes de variáveis válidos e com F os inválidos. ( ) abc ( ) 3abc ( ) a ( ) 123a ( ) _a ( ) acd1 ( ) _ ( ) Aa ( ) 1 ( ) A123 ( ) _1 ( ) A0123 ( ) a123 ( ) _a123 ( ) b312 ( ) AB CDE ( ) asdf2s ( ) guarda-chuva ( ) _ae2

6 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

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

8 TEM_FIL HOS } } 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 SALÁRIO 22 Real TEM_FILHOS 26 Lógico 1 byte 1 bit NOME SOBRENOME IDADE SALÁRIO

9 Exemplo - Variáveis em Pseudocódigo Como seria a representação em Pseudocódigo das variáveis abaixo? Nome Simbólico NOME SOBRENOME IDADE SALÁRIO 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

10 Exercício - Tipos de variáveis Declare, em pseudocódigo, variáveis para os dados descritos a seguir. Utilize nomes e tipos de dados adequados. Assuma que todas elas pertencem ao mesmo pseudocódigo chamado ExercícioDois e que o corpo deste algoritmo é vazio. Nome completo de uma pessoa; CPF de uma pessoa Salário de um funcionário; Sigla de unidade federativa (estado) do Brasil; Indicação se um determinado aluno da UFES é ou não especial; Carga horária de uma disciplina; Data de nascimento de uma pessoa; Número de funcionários de uma empresa de médio porte. Gênero de uma pessoa Velocidade de um carro (Km/h)

11 Estrutura de repetição - Loops

12 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. falso X não é 0 Fim

13 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: Enquanto <condição> Faça <bloco_de_código> Fim_enquanto <condição>: expressão com resultado verdadeiro ou falso. <bloco_de_código>: trecho de código executado quando a condição é verdadeira.

14 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 Leia(x) Enquanto x == 0 Faça Imprimir( Digite um número diferente de 0 ) Leia(x) Fim_enquanto Imprimir( O número é diferente de 0 ) Fim

15 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>: valor inicial da variável de 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.

16 Então - Loop Exemplo: Faça uma algoritmo que some de 1 a Algoritmo soma_1_ate_1000 var soma, contador:inteiro Inicio Para contador de 1 até 1000 Passo 1 Faça soma = soma + contador Fim_para Imprimir( O total é: +soma) Fim

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

18 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 inteiros 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 seja informado 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 seja informado o número Faça um pseudocódigo que calcule a média de uma quantidade indeterminada de números pares positivos, até que seja informado o número 0.

19 Exercícios de Revisão Exercícios 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 para nota e -1 para o 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: 7.8

20 Exercícios de Revisão Exercícios 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. Ex.: inicio = 2, fim = 9, multiplo = 3, imprima 3,6, 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. Ex.: n = 6, imprimir 0, 1, 1, 2, 3, Faça um pseudocódigo que calcule o fatorial de um número n. Ex.: n = 5, imprimir 120.

21 Exercícios de Revisão Exercícios 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. Ex.: 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. Ex.: 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. Ex.: n = , imprimir 6; n = , imprimir 9.

22 Victor Amorim dos Santos