Bacharelado em Sistemas de Informao Algoritmos Lista de Exerccios I Gabarito Prof. Dr. Antonio Marcos SELMINI profselmini@uol.com.

br

Pessoal, recebi alguns e-mails informando que o item a do exerccio 8 estava sem resolver. Segue o material atualizado! Realmente ficou em branco. Obrigado aos alunos que me avisaram!! Qualquer dvida, por favor, s me avisar: profselmini@uol.com.br 1. Defina Algoritmos. Uma sequncia lgica e finita de passos para se atingir um determinado objetivo. Um algoritmo no a soluo de um problema e sim a maneira como se chega na soluo. 2. O que so variveis? Por que so utilizadas em um programa? Uma varivel representa uma posio da memria principal do computador que utilizada durante a execuo de um programa para armazenar as informaes que sero manipuladas. 3. O que so tipos de dados? Porque importante que todos varivel tenha tipo de dado? Os tipos de dados representam as informaes que so armazenadas nas variveis. A princpio, os tipos de dados so utilizados para declarar variveis. Os tipos de dados fornecem o tamanho em bytes que cada varivel ocupar na memria principal e tambm quais as operaes bsicas envolvidas com as variveis. 4. Trs jesutas e trs canibais precisam atravessar um rio; para tal, dispem de um barco com capacidade para duas pessoas. Por medida de segurana, no se deve permitir que em alguma margem a quantidade de jesutas seja inferior quantidade de canibais. Escreva um algoritmo (em descrio narrativa) para fazer a travessia segura dos jesutas e dos canibais. Observao: o algoritmo abaixo representa uma possvel soluo. Ele est bem detalhado. Estou considerando que todos esto na margem A e devem ir para a margem B 1. Atravessar um jesuta e um canibal para a margem B; 2. Voltar o jesuta para a margem A; 3. Atravessar dois canibais para a margem B; 4. Voltar um canibal para a margem A; 5. Atravessar dois jesutas para a margem B; 6. Voltar um jesuta e um canibal para a margem A; 7. Atravessar dois jesutas para a margem B; 8. Voltar um canibal para a margem A; 9. Atravessar dois canibais para a margem B; 10. Voltar um canibal para a margem A; 11. Atravessar dois canibais para a margem B; 5. Joao tem 3 barris. O barril A tem capacidade para 8 litros, o barril B tem capacidade para 5 litros e o barril C tem capacidade para 3 litros. Os barris B e C esto cheios, enquanto que o barril A est vazio. Escreva um algoritmo para colocar exatamente 4 litros de lquido nos barris A e B. O barril dever ficar vazio. Este realmente um desafio! Vai ficar para vocs de presente! Rs 6. Supondo que a, b e c so variveis do tipo inteiro, com valores iguais a 3, 8 e -6, respectivamente, e uma varivel real d, com valor 2,5. Resolva cada uma das expresses aritmticas abaixo. a) c * 2 * a % 3 + c -6 1

Bacharelado em Sistemas de Informao Algoritmos Lista de Exerccios I Gabarito Prof. Dr. Antonio Marcos SELMINI profselmini@uol.com.br

b) sqrt(-2*c) / 4 % b no possvel determinar o valor da expresso, pois o operador de resto aplicado a um valor real. c) 30 / a / 2 + pow(8, 2) / 2 % c 7 d) 34 % b % 5 * pow(2, 3) * -1 / (a + c) % b no possvel determinar o valor da expresso, pois o operador de resto aplicado a um valor real. e) pow(-c, 2) + d * 10 / a 44.33 7. Escreva cada uma das expresses abaixo de forma que possam ser processadas por um computador: 2+a a) y = 2 x + x 3 y = (2+a)/(b-3)-2*x+pow(x, 3) b3

b + 4a a + c b) x = x = (b/(a+c)+4*a)/((d-2*a)/(3+c)) d 2a 3+c
c) x =

b15 b 2 4ac 2a 2 7c

x = (-pow(b, 15)-sqrt(pow(b, 2)-4*a*c)) / (2*pow(a, 2)*sqrt(7*c))

d) x =

(b + 1) 2 + c + a x = (pow(b+1, 2)+c+a) / (b+1/2+2*a/(b*b)) 1 2a b+ + 2 2 b

8. Escreva cada uma das expresses abaixo de forma que possam ser processadas por um computador:

a) y = 13 2 * x + y * 25

x3 y = pow(2*sqrt(x+y*pow(pow(x, 3)/2, 1/25)), 1/13) 2

b) x =

1 x

+3

1 x

+5

1 x

x = 1/sqrt(x) + 1/pow(x, 1/3) + 1/pow(x, 1/5)

c) mq =

a 2 + b2 + c 2 + d 2 mq = sqrt((a*a+b*b+c*c+d*d)/4) 4

d) mg = 4 a * b * c * d mg = pow(a*b*c*d, )

Bacharelado em Sistemas de Informao Algoritmos Lista de Exerccios I Gabarito Prof. Dr. Antonio Marcos SELMINI profselmini@uol.com.br

9. Indique o valor armazenado em cada varivel aps a execuo das instrues abaixo:

Incio inteiro q = 10, w = -1, r real e q w w q q e r r r Fim

q 0 w 39 r 2 e 0

= = = = = = = = =

10 + 30 -1 w + q q % w w / (q+40) 2*q/w 0 r + 1 r + 1

10. Considere o conjunto de variveis e os seus respectivos contedos mostrados na tabela abaixo. Para cada uma das variveis, o seu tipo de dado est especificado entre parnteses. Para cada uma das expresses, determine o seu valor.

nome (string) ANA

a) b) c) d) e) f) g) h) i)

apelido (string) flor

quer (string) ana

aux (inteiro) 10

resp (lgico) falso

k (inteiro) 3

karol (inteiro) 2

nome == apelido F (nome == apelido) E (nome != ANA) F nome == Nome F (k >= karol+1) OU (quer == ana) V NO(resp) V NO(resp) E (k < aux) V (aux <= aux / k + k) E (resp OU apelido == flor) F k > karol + (k karol) F (NO(resp) E resp) OU NO(resp) E (resp OU NO(resp)) V