LISTA DE EXERCÍCIOS. 2) Explique a diferença entre algoritmo computacional e não computacional.

Transcrição

1 LISTA DE EXERCÍCIOS 1) Qual a definição de lógica de programação? Lógica de Programação é a técnica de encadear pensamentos para atingir determinados objetivos. É necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a sequencia de passos para o desenvolvimento. 2) Explique a diferença entre algoritmo computacional e não computacional. Um algoritmo não computacional é um algoritmo cuja sequência de passos, a princípio, não pode ser executada por um computador. O algoritmo computacional, pelo contrário, é uma sequencia de comandos que serão executados pelo computador. 3) Qual a definição de instruções em computação? É o conjunto de um ou mais comandos, que indica(m) a um computador uma ação ou várias ações a serem executadas. 4) Qual a definição de programa? Um programa é um conjunto de milhares de instruções que indicam ao computador, passo a passo, o que ele tem que fazer. Logo, um programa nada mais é do que um algoritmo computacional descrito em uma linguagem de programação. Um programa é a formalização de um algoritmo em uma determinada linguagem de programação, segundo suas regras de sintaxe e semântica, de forma a permitir que o computador possa entender a sequência de ações. 5) O que é uma linguagem de programação? É o conjunto de símbolos ( comandos, identificadores, caracteres etc.) e regras de sintaxe que permitem a construção de sentenças que descrevem de forma precisa ações compreensíveis e executáveis para o computador. 6) Dê um exemplo de linguagem de baixo nível. Assembly 7) Dê um exemplo de linguagem de alto nível. C++

2 8) Explique a figura abaixo: Entrada: São os dados de entrada do algoritmo. Dados fornecidos pelo usuário, como por exemplo, dois números inteiros N1 e N2. Processamento: São os procedimentos utilizados para chegar ao resultado final. Operações que o algoritmo realiza, como por exemplo, a soma de dois números inteiros N1 e N2. Saída: São os dados já processados. Resultados do processamento, como por exemplo, Soma = N1 + N2, exibirá o conteúdo da variável Soma. 9) Escolha um dos itens abaixo, e escreva um algoritmo não computacional. Assistir um filme no DVD; Passar o ferro em uma camisa; Comprar uma barra de chocolate ; 1º Início 2º Selecionar o DVD do filme 3º Ligar o aparelho DVD 4º Colocar o DVD na bandeja 5º Pressionar o botão PLAY 6º Assistir o filme 7º Pressionar o botão EJECT 8º Desligar o aparelho DVD 9º Guardar o DVD do filme 10º Fim 10) Qual a definição de Fluxograma? É uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintos.

3 11) Desenhe o Fluxograma do seu algoritmo da questão 9. INÍCIO Selecionar o DVD Apertar o PLAY Desligar o DVD Ligar o DVD Assistir o FILME Guardar o DVD Inserir o DVD Apertar o EJECT FIM 12) Observe a figura abaixo e explique a função de cada símbolo: INÍCIO E FIM DO FLUXO GRAMA OPERAÇÃO DE ENTRADA DE DADOS OPERAÇÃO DE SAÍDA DE DADOS OPERAÇÃO DE ATRIBUIÇÃO TOMADA DE DECISÃO 13) Por que a lógica é tão importante para a computação? Para solucionar problemas de forma eficiente. 14) Referente à programação, diferencie aspecto estático e dinâmico. Aspecto Estático: a formulação de um algoritmo consiste em um texto contendo comandos (instruções) que devem ser executados numa ordem prescrita. Aspecto Dinâmico: os efeitos que são causados pela execução do programa no tempo, dado um conjunto de valores iniciais.

4 15) O que é um teste de mesa e qual a sua importância? Este teste consiste em seguir as instruções do algoritmo de maneira precisa para verificar se o procedimento utilizado está correto ou não. É importante para identificar e corrigir erros do algoritmo. 16) Identifique os dados de entrada, processamento e saída no algoritmo abaixo: Receba código do produto Receba valor do produto Receba quantidade comprada do produto Calcule o valor da compra Mostre o valor da compra Dados de Entrada: Código do Produto, Valor do Produto, Quantidade Processamento: Cálculo Valor da Compra Saída: Valor da Compra 17) Explique as três formas de representação de um algoritmo. Descrição narrativa: Nesta forma de representação os algoritmos são expressos diretamente em linguagem natural. Como exemplo, uma receita de bolo: Fluxograma: É uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintos. Pseudocódigo: Esta forma de representação de algoritmos é rica em detalhes, como a definição dos tipos das variáveis usadas no algoritmo. 18) Especifique as ações necessárias para mover três discos de uma Torre de Hanói, que consiste de três hastes (a - b - c), uma das quais serve de suporte para três discos de tamanhos diferentes ( ), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três disco para outra haste. (Obs.: o problema é solucionado realizando 7 movimentos)

5 Resposta Torre de Hanói 1º Mover Disco 1 para Haste C 2º Mover Disco 2 para Haste B 3º Mover Disco 1 para Haste B 4º Mover Disco 3 para Haste C 5º Mover Disco 1 para Haste A 6º Mover Disco 2 para Haste C 7º Mover Disco 1 para Haste C 19)Qual a definição de variável? Uma variável é um espaço reservado na memória do computador para armazenar um tipo de dado determinado. 20)Qual a definição de constante? Podemos definir um dado como constante quando ele não sofre nenhuma variação com o tempo, ou seja, seu valor é constante desde o início até o fim da execução do algoritmo, assim como é constante para execuções diferentes no tempo. 21)Cite 5 tipos de dados distintos. Numéricos, Caracteres, Alfanuméricos, Lógicos, Datas

6 22)Escreva em (PORTUGOL e C++) a linha de comando, exemplificando a declaração de variáveis de cada um dos tipos citados na questão anterior. Declare idade : inteiro Declare tiposague : char Declare endereço : alfanumérico Declare status : lógico Declare salario : real C++: int idade; char tiposangue; string endereço; bool status; float salario; 23)Explique o que são operadores. Os operadores são meios pelo qual incrementamos, decrementamos, comparamos e avaliamos dados dentro do computador. 24)Quais os três tipos de operadores. Temos três tipos de operadores: aritméticos, relacionais e lógicos. 25)Explique cada um dos tipos da questão anterior. Os operadores aritméticos são os utilizados para obter resultados numéricos. Além da adição, subtração, multiplicação e divisão, podem utilizar também o operador para exponenciação. Os operadores relacionais são utilizados para comparar string de caracteres e números. Os valores a serem comparados podem ser caracteres ou variáveis. Estes operadores sempre retornam valores lógicos (verdadeiro ou falso). Os operadores lógicos servem para combinar resultados de expressões, retornando se o resultado final é verdadeiro ou falso.

7 26)Escreva em (PORTUGOL e C++) a linha de comando, exemplificando as operações (adição, subtração, multiplicação e divisão) soma = n1 + n2 subtracao = n1 n2 multiplicacao = n1 * n2 divisao = n1 / n2 C++: soma = n1 + n2; subtracao = n1 n2; multiplicacao = n1 * n2; divisao = n1 / n2; 27)Quais são os operadores relacionais? OPERADOR SÍMBOLO Igual a = Diferente de <> ou!= Maior que > Menor que < Maior ou igual que >= Menor ou igual que <= 28)Quais são os operadores lógicos? OPERADOR RESULTADO E (and) Verdadeiro se todas as condições forem verdadeiras Ou (or) Verdadeiro se pelo menos uma condição for verdadeira Não (not) Inverte o valor da expressão ou condição, se verdadeira inverte para falsa ou vice-versa 29)Complete a Tabela Verdade com as variáveis A,B,C: A B C (A e B) (A ou C) (C e C) (A ou B) e (B ou C) ~A ~C

8 30)Construa a tabela verdade de 5 variáveis (K,X,Y,Z,W) K X Y Z W )Observe o algoritmo abaixo, e traduza-o para C++ início fim; inteiro: A, B; A = 1; B = 2; se A > B então A = 5; senão A = 10; fim se;

9 C++: int a; int b; a=1; b=2; if (a>b) a=5; else a=10; std::cout << "O VALOR DE A = " << a << std::endl; 32)Qual a definição de C++? É uma linguagem de programação de alto nível. 33) Escreva um algoritmo em (PORTUGOL e C++) que armazene o valor 10 em uma variável A e o valor 20 em uma variável B. A seguir (utilizando apenas atribuições entre variáveis) troque os seus conteúdos fazendo com que o valor que está em A passe para B e vice-versa. Ao final, escrever os valores que ficaram armazenados nas variáveis. PORGUTOL: Inicio Declare A: inteiro Declare B: inteiro Declare AUXILIAR : inteiro A = 10; B = 20; AUXILIAR = B; B = A; A = AUXILIAR; Escreva( O VALOR DE A =, A); Escreva( O VALOR DE B =, B); Fim C++: int a; int b; int auxiliar; a=10; b=20; auxiliar = b; b = a; a = auxiliar; std::cout << "O VALOR DE A = " << a << std::endl; std::cout << "O VALOR DE B = " << b << std::endl;

10 34)Qual a definição de C++? É uma linguagem de programação de alto nível. 35) Analise os algoritmos abaixo e diga o que será impresso na tela ao serem executados: a) A=10 B=20 ESCREVA(B) B=5 ESCREVA(A,B) (20) (10,5) b) A=30 B=20 C=A+B ESCREVA(C) B=10 ESCREVA(B,C) C=A+B ESCREVA(A,B,C) (50) (10, 50) (30, 10, 40) c) A=10 B=20 C=A B=C A=B ESCREVA(A,B,C) (10,10,10) d) A=10 B=A+1 A=B+1 B=A+1 ESCREVA(A) A=B+1 ESCREVA(A,B) (12) (14,13)

11 e) A=10 B=5 C=A+B B=20 A=10 ESCREVA(A,B,C) (10, 20, 15) f) X=1 Y=2 Z=Y-X ESCREVA(Z) X=5 Y=X+Z ESCREVA(X,Y,Z) (1) (5,6,1) 36) Escreva um algoritmo em (PORTUGOL e C++) para ler um número e escrever (na tela) o seu antecessor. Inicio Declare numero : inteiro Leia numero Escreva( O antecessor é =, numero-1) Fim C++: std::cout << "INFORME UM NUMERO INTEIRO: " << std::endl; int numero; std:: cin >> numero; std::cout << "O NUMERO ANTECESSOR = " << numero-1 << std::endl;

12 37) Escreva um algoritmo em (PORTUGOL e C++) para ler as dimensões de um retângulo (base e altura), calcular e escrever a área do retângulo. Inicio Declare b : inteiro Declare h : inteiro Declare a : inteiro Leia b Leia h a=b*h Escreva( A área do retângulo é =, a) Fim C++: std::cout << "INFORME A BASE: " << std::endl; int b; std:: cin >> b; std::cout << "INFORME A ALTURA: " << std::endl; int h; std:: cin >>h; int a; a=b*h; std::cout << "A AREA DO RETANGULO = " << a << std::endl; 38) Faça um algoritmo em (PORTUGOL e C++) que leia a idade de uma pessoa expressa em anos, meses e dias e escreva a idade dessa pessoa expressa apenas em dias. Considerar ano com 365 dias e mês com 30 dias. Inicio Declare a, m, d, i : inteiro Leia a Leia m Leia d i=(a*365)+(m*30)+d Escreva( Sua idade em dias é =, i) Fim

13 C++: std::cout << "INFORME NUMERO DE ANOS: " << std::endl; int a; std:: cin >> a; std::cout << "INFORME NUMERO DE MESES: " << std::endl; int m; std:: cin >>m; std::cout << "INFORME NUMERO DE DIAS: " << std::endl; int d; std::cin >>d; int i; i=(a*365)+(m*30)+d; std::cout << "SUA IDADE EM DIAS = " << i << std::endl; 39) Escreva um algoritmo em (PORTUGOL e C++) para ler o número total de eleitores de um município, o número de votos brancos, nulos e válidos. Calcular e escrever o percentual que cada um representa em relação ao total de eleitores. Inicio Declare t, b, n, v : inteiro Declare pb, pn, pv : real Leia t Leia b Leia n Leia v pb=(b*100)/t pn=(n*100)/t pv=(v*100)/t Escreva( Percentual Votos Brancos é =, pb) Escreva( Percentual Votos Nulos é =, pn) Escreva( Percentual Votos Válidos é =, pv) Fim C++: std::cout << "INFORME TOTAL DE ELEITORES: " << std::endl; int t; std:: cin >> t; std::cout << "INFORME NUMERO VOTOS BRANCOS: " << std::endl; int b; std:: cin >>b; std::cout << "INFORME NUMERO VOTOS NULOS: " << std::endl; int n; std::cin >>n; std::cout << "INFORME NUMERO VOTOS VALIDOS: " << std::endl; int v;

14 std::cin >>v; float pb; float pn; float pv; pb=(b*100)/t; pn=(n*100)/t; pv=(v*100)/t; std::cout << "PERCENTUAL VOTOS BRANCOS = " << pb << std::endl; std::cout << "PERCENTUAL VOTOS NULOS = " << pn << std::endl; std::cout << "PERCENTUAL VOTOS VALIDOS = " << pv << std::endl; 40) Escreva um algoritmo em (PORTUGOL e C++) para ler o salário mensal atual de um funcionário e o percentual de reajuste. Calcular e escrever o valor do novo salário. Inicio Declare s, p, r : float Leia s Leia p r=s*(p/100) Escreva( Seu novo salário é =, s+r) Fim C++: std::cout << "INFORME SALARIO ATUAL: " << std::endl; float s; std:: cin >> s; std::cout << "INFORME PERCENTUAL REAJUSTE: " << std::endl; float p; std:: cin >>p; float r; r=s*(p/100); std::cout << "SEU NOVO SALARIO = " << s+r << std::endl;

15 41) O custo de um carro novo ao consumidor é a soma do custo de fábrica com a porcentagem do distribuidor e dos impostos (aplicados ao custo de fábrica). Supondo que o percentual do distribuidor seja de 28% e os impostos de 45%, escrever um algoritmo em (PORTUGOL e C++) para ler o custo de fábrica de um carro, calcular e escrever o custo final ao consumidor. Inicio Declare cf, cd, ci, cc : float Leia cf cd=(cf*0.28) ci=(cf*0.45) cc=cf+cd+ci Escreva( O custo final ao consumidor é =, cc) Fim C++: std::cout << "INFORME CUSTO DE FÁBRICA: " << std::endl; float cf; std:: cin >> cf; float cd; cd=(cf*0.28); float ci; ci=(cf*0.45); float cc; cc=cf+cd+ci; std::cout << "CUSTO FINAL AO CONSUMIDOR = " << cc << std::endl; 42) Uma revendedora de carros usados paga a seus funcionários vendedores um salário fixo por mês, mais uma comissão também fixa para cada carro vendido e mais 5% do valor das vendas por ele efetuadas. Escrever um algoritmo em (PORTUGOL e C++) que leia o número de carros por ele vendidos, o valor total de suas vendas, o salário fixo e o valor que ele recebe por carro vendido. Calcule e escreva o salário final do vendedor. Inicio Declare q : inteiro Declare vt, sf, vc, sv : float Leia q Leia vt Leia sf Leia vc sv=sf+(q*vc)+(vt*0.5) Escreva( O salário final do vendedor é =, sv) Fim

16 C++: std::cout << "INFORME QUANTIDADE CARROS VENDIDOS: " << std::endl; int q; std:: cin >> q; std::cout << "INFORME VALOR TOTAL VENDAS: " << std::endl; float vt; std:: cin >> vt; std::cout << "INFORME SALARIO FIXO: " << std::endl; float sf; std:: cin >> sf; std::cout << "INFORME VALOR POR CARRO VENDIDO: " << std::endl; float vc; std:: cin >> vc; sv=sf+(q*vc)+(vt*0.5) std::cout << "O SALARIO FINAL DO VENDEDOR = " << sv << std::endl; 43) Escreva um algoritmo em (PORTUGOL e C++) para ler uma temperatura em graus Fahrenheit, calcular e escrever o valor correspondente em graus Celsius (baseado na fórmula abaixo): Obs: Para testar se a sua resposta está correta saiba que 100oC = 212F 44) Faça um algoritmo em (PORTUGOL e C++) que leia três notas de um aluno, calcule e escreva a média final deste aluno. Considerar que a média é ponderada e que o peso das notas é 2, 3 e 5. Fórmula para o cálculo da média final é: 45) Escreva um algoritmo em (PORTUGOL e C++) para ler um valor e escrever a mensagem É MAIOR QUE 10! se o valor lido for maior que 10, caso contrário escrever NÃO É MAIOR QUE 10!

17 46) Escreva um algoritmo em (PORTUGOL e C++) para ler um valor e escrever se é positivo ou negativo (considere o valor zero como positivo). 47)As maçãs custam R$ 1,30 cada se forem compradas menos de uma dúzia, e R$ 1,00 se forem compradas pelo menos 12. Escreva um algoritimo em (PORTUGOL e C++) que leia o número de maçãs compradas, calcule e escreva o custo total da compra. 48) Escreva um algoritmo em (PORTUGOL e C++) para ler as notas da 1a. e 2a. avaliações de um aluno. Calcular a média aritmética simples e escrever uma mensagem que diga se o aluno foi ou não aprovado (considerar que nota igual ou maior que 6 o aluno é aprovado). Escrever também a média calculada. 49) Escreva um algoritmo em (PORTUGOL e C++) para ler o ano atual e o ano de nascimento de uma pessoa. Escrever uma mensagem que diga se ela poderá ou não votar este ano (não é necessário considerar o mês em que a pessoa nasceu). 50) Escreva um algoritmo em (PORTUGOL e C++) para ler dois valores (considere que não serão lidos valores iguais) e escrever o maior deles. 51) Ler dois valores (considere que não serão lidos valores iguais) e escrevêlos em ordem crescente. 52) A jornada de trabalho semanal de um funcionário é de 40 horas. O funcionário que trabalhar mais de 40 horas receberá hora extra, cujo cálculo é o valor da hora regular com um acréscimo de 50%. Escreva um algoritmo em (PORTUGOL e C++) que leia o número de horas trabalhadas em um mês, o salário por hora e escreva o salário total do funcionário, que deverá ser acrescido das horas extras, caso tenham sido trabalhadas (considere que o mês possua 4 semanas exatas). 53)Faça um algoritmo em (PORTUGOL e C++) para ler: número da conta do cliente, saldo, débito e crédito. Após, calcular e escrever o saldo atual (saldo atual = saldo - débito + crédito). Também testar se saldo atual for maior ou igual a zero escrever a mensagem 'Saldo Positivo', senão escrever a mensagem 'Saldo Negativo'.