Lista de Exerccios Reviso Prova I Construo de Algoritmos Prof.

Filipe Cividanes

1) Identifique a entrada, o processamento e a sada dos problemas abaixo: a) Reajustar o salrio de um funcionrio em 10% b) Calcular o valor final do produto aps um desconto de 20% sobre o preo inicial do produto c) Calcular a mdia final, tendo como dados as notas do primeiro bimestre e do segundo bimestre d) Calcular a rea de um retngulo, tendo como dados a base e altura desse retngulo 2) Faa um pseudo-cdigo para identificar se um nmero N impar. Por ltimo, indique tambm a entrada, processamento e sada deste problema. 3) Sabendo que A=3, B=7 e C=4, informe se as expresses abaixo so verdadeiras ou falsas. Lembre-se AND = && e OR = ||. Mostre os passos para sua resoluo. a) (A+C) > B ( ) b) (A > C) AND (B <= C) ( ) c) C != (B A) ( ) d) (B + A) <= C ( ) e) (A+B) > 10 OR !((A+B) == (C+A)) ( ) 4) Qual a quantidade mnimia de movimentos necessrios para resolver o problema da Torrei de Hani resolvido em sala de aula quando o nmero de disco for igual a 4? Lembre-se, para 3 discos so necessrios ao menos 7 movimentos para resolv-lo. Faa um desenho para representar a soluo deste problema quando o nmero de discos for igual a 3.

5) Dado o algoritmo a seguir, identifique a entrada, o processamento e a sada. Algoritmo Fahrenheit-Celsius Real: Fahrenheit, Celsius; Incio Ler (Fahrenheit); Celsius -> 5/9 * (Fahrenheit 32); Escrever (Celsius); Fim 6) Um homem precisa atravessar um rio com um barco que possui capacidade de transportar apenas ele mesmo e mais uma de suas trs cargas, que so: um lobo, um bode e um mao de alfafa. O que o homem deve fazer para conseguir atravessar o rio sem perder suas cargas sabendo que ficando sozinhos (sem o Homem) : - O Bode come a Alfafa - O Lobo come o Bode 7) Associe as colunas abaixo: testando um dois tres? (1) 39.332 233 24353454657671 `#` (2) (3) (4) (5) ( ) string ( ) long ( ) char ( ) int ( ) float

8) Faa um pseudo-cdigo para calcular a rea de um tringulo dado que o problema ira lhe informar a rea da base e da altura desse tringulo. 9) Faa um pseudo-cdigo para verificar se um nmero N negativo.

10) Quais tipos de variveis voc declararia para armazenar os valores: nome, CEP, RA, um percentual, RG e nmero da residncia. 11) Como eu fao um comentrio simples e outro comentrio de vrias linhas na linguagem C? D um exemplo prtico para ambos os casos. 12) Qual a diferena entre os valores: 1 , `1` e 1 em linguagem de programao? 13) Faa um pseudo-cdigo para transformar a velocidade de m/s para km/h. Entrada: velocidade em m/s ; processamento: transformar de m/s para km/h ; sada: velocidade em km/h 14) O que uma constante em linguagem de programao? O que acontece se o programador tentar atribuir um novo valor para uma varivel declarada como constante? 15) Diferencie um erro de compilao de um erro de lgica de programao. D um exemplo prtico dos dois tipos de erros mencionados acima. 16) O que so tipos primitivos de dados? Explique por que o nome das variveis tambm so conhecidos como identificadores? 17) O que o computador faz com o endereo de memria de uma varivel e como ele utilizado ao longo do ciclo de vida de um programa? 18) Faa um simples algoritmo narrativo para uma pessoa chupar uma bala. 19) D um nome sugestivo ao algoritmo a seguir e declare as variveis necessrias. <nome do algoritmo> var Incio Receba L1 Receba L2 Multiplique L1* L1 Multiplique L2 * L2

Some o resultado das duas multiplicaes Faa Raiz Quadrada da ltima soma Imprima o resultado da raiz Fim 20) O que faz o pseudo-cdigo a seguir? Declare as variveis necessrias ao algoritmo, fornecendo tambm um nome sugestivo ao algoritmo apresentado Algoritmo <nome_algoritmo> Var Incio Receba o Raio do Crculo Multiplique R x R x PI Imprima na tela o resultado Fim 21) Faa um algoritmo para verificar se um nmero N divisvel por 10. 22) Qual a importncia da Tabela ASCII para a computao? 23) Escreva um pseudo-cdigo que leia trs valores inteiros e diferentes e mostre-os em ordem decrescente.