CURSO DE INFORMTICA

Algoritmos
Ricardo Jos Cabea de Souza

Parte 4

Sumrio
UNIDADE I - ALGORITMOS 1.8 AVALIAO DE APRENDIZAGEM 1.9 EXERCCIOS RESOLVIDOS 1.10 AVALIAO DE APRENDIZAGEM 1.11 SNTESE DA UNIDADE I

1.8 EXERCCIOS RESOLVIDOS

a) Fazer um algoritmo para calcular a mdia final (mdia aritmtica) de um aluno, considerando a realizao de quatro avaliaes.

b) Faa um algoritmo para ler dois valores inteiros representando, respectivamente, um valor de hora e um de minutos. Calcular e exibir quantos minutos se passou desde o incio do dia.

c) Fazer um algoritmo para inverter a ordem de determinado nmero de quatro dgitos.

d) Considerando duas variveis inteiras quaisquer, aps a entrada de dados, fazer a troca do contedo de uma pelo contedo da outra. Ex: A = 25 e B = 4 Aps a execuo do algoritmo: A=4 e B=25

1.9 AVALIAO DE APRENDIZAGEM

Com o objetivo de fortalecer os conhecimentos adquiridos nesta unidade, segue abaixo proposta de atividade avaliativa, contendo exerccios para que voc possa avaliar seus conhecimentos. QUESTO 1 ESCOLHA A NICA RESPOSTA CERTA, ASSINALANDO-A COM UM X NOS PARNTESES ESQUERDA. 1. A cincia das formas do pensamento que visa a ordem da razo, havendo possibilidade de funcionar desordenadamente e nos ensina a colocar ordem no pensamento. a. ( ) Algoritmo b. ( ) Lgica c. ( ) Programa d. ( ) Fluxograma

2. Refere-se ao conjunto de informaes organizadas por certo critrio, normalmente o resultado da experincia ou observao de outras informaes de determinado sistema. a. ( ) Algoritmo b. ( ) Informao c. ( ) Programa d. ( ) Dado 3. um evento que ocorre num perodo de tempo finito, estabelecendo um efeito bem definido. a. ( ) Ao b. ( ) Algoritmo

c. ( ) Programa d. ( ) Processamento 4. Nome dado aos programas de um computador, e so responsveis por realizar um conjunto de instrues, expresso em linguagens especiais compreensveis pela mquina. a. ( ) Hardware b. ( ) Bit c. ( d. ( ) Software ) Byte

5. Com base na figura mostrada abaixo, podemos afirmar que se trata de um a. ( ) Software b. ( ) Programa c. ( ) Fluxograma d. ( ) Algoritmo

6. Conjunto de regras que definem as relaes vlidas entre os componentes de uma linguagem de programao, tais como palavras e frases. a. ( ) Lgica b. ( ) Sintaxe c. ( ) Modelo d. ( ) Semntica 7. Processo de deteco e correo de erros de um algoritmo ou programa. a. ( ) Axioma b. ( ) Semntica

c. ( ) Sintaxe d. ( ) Depurao 8. Representao grfica, por meio de smbolos geomtricos, para representar a seqncia de operaes lgicas de determinado problema. a. ( ) Algoritmo b. ( ) Programa c. ( ) Fluxograma d. ( ) Axioma 9. Conjunto de palavras ou smbolos escritos de forma ordenada, contendo instrues em uma linguagem de programao existente, de maneira lgica. a. ( ) Cdigo-fonte

b. ( ) Pseudo-cdigo c. ( ) Cdigo-objeto d. ( ) Algoritmo

10. O smbolo // (duas barras inclinadas para a direita) representa no algoritmo a. ( ) Sada de dados b. ( ) Comentrio de Bloco c. ( ) Entrada de dados d. ( ) Comentrio de linha QUESTO 2 FAA O QUE SE PEDE. 1. Nos itens abaixo, escreva a letra V para os nomes dos identificadores (constantes ou variveis) considerados vlidos, e a letra F para os nomes dos identificadores (constantes ou variveis) considerados invlidos, justificando ao lado sua opo. ( ( ( ( ( ( ( ) MARIA ____________________________________________ ) 567 ______________________________________________ ) A _________________________________________________ ) M3 ________________________________________________ ) PM@4 _____________________________________________ ) PEA _____________________________________________ ) A_34 ______________________________________________

( ( (

) SALARIO __________________________________________ ) 4NOME ____________________________________________ ) H$ ________________________________________________

2. Informe dois tipos de dados possveis de armazenamento no computador com possibilidade de realizao de operaes aritmticas com dados definidos com esses tipos. ______________________________________________________ 3. Escreva a definio cadeia de caracteres. ______________________________________________________ 4. Faa a declarao dos identificadores abaixo, conforme solicitado: a) Declarao de uma varivel tipo inteiro: ______________________________________________________ b) Declarao de duas variveis tipo caractere: ______________________________________________________ c) Declarao de uma varivel tipo string: ______________________________________________________ d) Declarao de duas variveis tipo real: ______________________________________________________ e) Declarao de uma varivel tipo lgico: ______________________________________________________ 5. Informe o resultado das expresses listadas abaixo:

a. ( ) A4 b. ( ) NUM c. ( ) RESP d. ( ) B e. ( ) B f. ( ) C

5 * 2 ** 0; 8 + 4 5; 9 div 2;

8 + 4 * 3 2 ** 0 * (2 + 4); 7 < 3 e 9 * 2 > = 12 8 div 3 <= 4 2 ou 5**1 < > 4 mod 3

g. ( ) N 1 ** 1000 4 ** 0 > 3 -2 e 10 div 2 < 4 + (-5) h. ( ) J i. ( ) P j. ( ) X k. ( ) P l. ( ) T m. ( ) M n. ( ) H o. ( ) C no (3 > 5) ou 9 <= 9 e 5 2 >= no (4 = 4 ) 3 5 < > 4 * 3 ou no (4**0 = 1) 6 = 5 ou 9 > 2 e 6 div 4 < 100 RAIZ(100) > 1**10000 e 5 mod 3 < > 45 * 0 (5**4)-3**0 + 45 ** 1 5 mod 2; RAIZ(64) * 2 1; 9 / 4;

6. Escreva a execuo das tarefas listadas abaixo, utilizando o pseudocdigo apropriado. a) A entrada de dados de valor inteiro. ______________________________________________________ b) A entrada de dados de um valor real. ______________________________________________________

c) A entrada de dados do nome de uma pessoa. ______________________________________________________ d) A execuo do TOTAL=N1+N2. clculo matemtico dado pela expresso:

_____________________________________________________ e) A exibio do resultado do clculo realizado na letra d) acima, contendo apenas o resultado. ______________________________________________________ f) A exibio do resultado do clculo realizado na letra d) acima, contendo informaes textuais relacionadas ao que foi executado e o resultado do clculo. ______________________________________________________ g) A exibio da mensagem Seja bem-vindo. ______________________________________________________

7. Problemas propostos. Considere as entradas de dados como entradas vlidas. a) Fazer um algoritmo para calcular a soma entre dois nmeros. b) Fazer um algoritmo para calcular a soma entre dois nmeros e multiplicar o resultado pelo primeiro. c) Fazer um algoritmo para receber um valor em dlar e converter esse valor em real. d) Fazer um algoritmo para calcular a rea de um quadrado. e) Fazer um algoritmo para calcular a soma, a diferena, o produto e a diviso de dois nmeros inteiros.

f) Fazer um algoritmo que leia um nmero inteiro e exiba o seu antecessor e o seu sucessor. g) Calcular o valor total de um determinado pagamento a ser realizado, incluindo a taxa de juros. Dados: TAXA JUROS (%) JUROS = VALOR * TAXA / 100 TOTAL = VALOR + JUROS h) Faa um algoritmo que leia o horrio de entrada (hora e minuto) e o horrio de sada (hora e minuto) de um empregado e imprima quanto tempo, no formato HORA:MINUTO o empregado ficou na empresa. i) Um hectare (10.000 m2) de terra produz 150 toneladas de cana de acar. Faa um algoritmo que exiba quantas toneladas de cana sero produzidas em um stio cuja quantidade de hectares ser informada pelo usurio. j) Modifique o algoritmo anterior sabendo-se que: - uma tonelada de cana vale R$1.000,00, exiba o total arrecadado com a venda; - O custo de produo de 60% do valor de venda. Mostre o lucro com a produo. k) Faa um algoritmo que leia a distncia percorrida e a velocidade mdia (Km/h) de um veculo e calcule: - O tempo aproximado (em horas) que o veculo gastou para realizar o trajeto; - Considerando que o veculo faz 11 Km por litro, calcule o consumo de combustvel. l) Fazer um algoritmo para transformar uma temperatura dada em graus Fahrenheit em graus Celsius. Frmula: C = 5 / 9 * (F 32)

m) Dado um nmero inteiro, obter o ltimo algarismo desse nmero. n) Faa um algoritmo que leia dois nmeros inteiros e imprima o resto da diviso de um pelo outro. o) Faa um algoritmo que leia os valores representando a quantidade de itens solicitados em um restaurante e imprima o valor total a ser pago, considerando os 10% do garom. O valor da conta ser calculado com base na tabela de preos mostrada abaixo:

TABELA DE PREOS: Refeio .................. R$8,50 Refrigerante............. R$ 1,50 Tira-gosto ............... R$ 8,50 Prato Feito............... R$ 4,00 Cerveja .................... R$ 3,00 gua mineral ............ R$ 0,50

p) Fazer um algoritmo para ler o ano de nascimento de uma pessoa e imprima que idade ter no ano corrente. q) Fazer um algoritmo para calcular a rea de um tringulo retngulo. r) Faa um algoritmo que leia o valor de uma mercadoria e o percentual de desconto. O algoritmo deve exibir o novo valor da mercadoria com desconto. s) Fazer um algoritmo para calcular o volume de uma esfera de raio R. Frmula: Volume = 4/3 * PI * (R3) e PI = 3,1416

REFERNCIAS BSICAS
[1] FARRER, Harry. et. al. Programao estruturada de Computadores. Algoritmos estruturados. 2 Ed. Rio de Janeiro: LTC Livros Tcnicos e Cientficos Editora Ltda, 1989. [2] MARTINS, J. Pavo. Introduo programao usando Pascal. Lisboa: Editora McGraw-Hill de Portugal Lda, 1994. [3] ARAJO, Everton Coimbra de. Algoritmos: Fundamentos e Prtica. 2 Ed. ampl. e atual. Florianpolis: VisualBooks Editora, 2005. [4] GUIMARES, ngelo de Moura. LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de dados. Rio de Janeiro: Campus, 1985. [5] SCHILDT, Herbert. C Completo e total. So Paulo: MAKRON BOOKS, 1997. [6] LOUDON, Kyle. Dominando algoritmos com C. So Paulo: CIENCIA MODERNA COMPUTAO, 2000. [7] LAUREANO, Marcos. Programando em C para Linux, Unix e Windows. Rio de Janeiro: Brasport Livros, 2005. [8] MEDINA, Marco. FERTIG, Cristina. Algoritmos e programao: teoria e prtica. So Paulo: NOVATEC INFORMATICA, 2005. [9] FERREIRA, Aurlio Buarque de Holanda. Novo Dicionrio Aurlio Sculo XXI. Rio de Janeiro: Nova Fronteira, 1999. [10] INFORMAO. In: Wikipdia: a enciclopdia livre. Disponvel em: <http://pt.wikipedia.org/wiki/Informa%C3%A7%C3%A3o>. Acesso em: 15/07/2009. [11] PEREZ, Anderson Luiz Fernandes. Linguagens de programao: sintaxe e semntica de linguagens de programao e conceitos de Disponvel em linguagens compiladas e interpretadas. <http://www.univasf.edu.br/~anderson.perez/ensino/intprog/> acesso em 16/07/2009. [12] BARBOSA, Lisbete Madsen. Ensino de algoritmos em cursos de computao. So Paulo: EDUC, 2001. [13] BIT. In: Wikipdia: a enciclopdia livre. Disponvel <http://pt.wikipedia.org/wiki/Bit>. Acesso em: 15/07/2009. em:

[14] CDIGO-FONTE. In: Wikipdia: a enciclopdia livre. Disponvel em: <http://pt.wikipedia.org/wiki/C%C3%B3digo-fonte>. Acesso em: 15/07/2009. [15] PI (). In: Wikipdia: a enciclopdia livre. Disponvel em: <http://pt.wikipedia.org/wiki/Pi>. Acesso em: 17/07/2009. [16] BUGS. In: Wikipdia: a enciclopdia livre. Disponvel em: <http://pt.wikipedia.org/wiki/Bug> . Acesso em: 15/08/2009.

[17] FREEDMAN, Alan. Dicionrio de Informtica. So Paulo: Makron Books, 1995. [18] RAIZ QUADRADA. Wikipdia a Enciclopdia Livre. Disponvel em <http://pt.wikipedia.org/wiki/Raiz_quadrada> acesso em 30/07/2009.

REFERNCIAS COMPLEMENTARES
SCHILDT, Herbert. C Completo e total. So Paulo: MAKRON BOOKS, 1997. DAMAS, Lus. Linguagem C. 10. ed. Rio de Janeiro: LTC, 2007. LOUDON, Kyle. Dominando algoritmos com C. So Paulo: CIENCIA MODERNA COMPUTAO, 2000. JAMSA, Kris. Programando em C/C++: a bblia. So Paulo: Makron Books, 2000. LOPES, Anita. Introduo a programao: resolvidos. Rio de Janeiro: Campus, 2002. 500 algoritmos

LAUREANO, Marcos. Programando em C para Linux, Unix e Windows. Rio de Janeiro: BRASPORT LIVROS, 2005. DEITEL, Paul J.; DEITEL, Harvey M. C++ como programar. Porto Alegre: Bookman, 2001. PINTO, Wilson Silva. Introduo ao desenvolvimento de algoritmos e estrutura de dados. So Paulo: rica, 1990. KERNIGHAN, Brian W.; RITCHIE, Dennis M. C: a linguagem de programao. Rio de Janeiro: Campus, 2000. (005.133 K39c). MANZANO, Jos Augusto N. G.; OLIVEIRA, Jayr Figueiredo. Estudo dirigido de algoritmos. So Paulo: rica, 1997. SALVETTI, Dirceu Douglas; BARBOSA, Lisbete Madsen. Algoritmos. So Paulo: Makron Books, 1998. (005.1. S183A). MIZRAHI, Victorine Viviane. Treinamento em linguagem C: curso completo. Mdulo I. So Paulo: McGraw-Hill, 1990.