AD1_2013 1 Projeto e Desenvolvimento de Algoritmos

Prévia do material em texto

Fundação CECIERJ - Vice Presidência de Educação Superior a Distância 
Curso de Tecnologia em Sistemas de Computação 
Disciplina: Projeto e Desenvolvimento de Algoritmos 
AD1 1° semestre de 2013. 
 
 
Nome – 
 
Assinatura – 
 
1
a 
questão (valor 1.0) 
Um anúncio de fabricante de computadores listava duas informações importantes sobre 
um dos produtos à venda. A primeira era a frequência do relógio do processador que é 
igual a 2.5 Giga-hertz. A segunda informação era sobre a memória do computador que é 
igual a 4 Gigabytes. Forneça o valor exato de hertz e de bytes deste computador. Discuta 
o uso do prefixo Giga e quanto ele vale nos dois casos. 
 
2
a 
questão (valor 1.0) 
Linguagens de programação oferecem diferentes tipos de dados. Deste modo um 
desenvolvedor de algoritmos tem a opção de escolher o tipo que mais se adapte ao dado 
sendo processado. Considere os tipos de dados apresentados no curso: inteiros, reais e 
caracteres. Qual destes tipos você escolheria para processar os dados listados a seguir? 
a) quantidade de alunos de uma turma da disciplina PDA; 
b) média final de um aluno da disciplina PDA; 
c) cada letra do nome de um aluno; 
d) a quantidade de livros da disciplina PDA disponível na biblioteca. 
 
3
a 
questão (valor 2.0) 
a) Discuta o uso de variáveis em algoritmos. 
b) Considere uma variável que irá armazenar um valor inteiro com sinal e assuma que 
esta variável é armazenada em 32 bits. Seria possível usar esta variável para armazenar a 
quantidade de habitantes da Terra no ano de 2013? Justifique sua resposta. 
 
4
a 
questão (valor 1.0) 
Quais dos nomes de variáveis abaixo são nomes inválidos? Justifique suas respostas. 
a) erro 
b) $custo 
c) nota2 
d) 2nota 
e) primeira prova 
f) primeira_prova 
 
5
a 
questão (valor 1.0) 
Um gato persegue um rato que, inicialmente, tem à sua frente uma vantagem de X 
passos de rato. A cada dois passos que o gato dá em direção ao rato, este dá cinco 
passos, mas os passos do gato são três vezes maiores que os do rato. Escreva uma 
expressão que determine o número de passos que o gato deve dar para alcançar o rato 
em função da variável X. 
Observação: sua resposta deve incluir o desenvolvimento que o levou à sua resposta. 
 
6
a 
questão (valor 1.0) 
Uma mulher entra em uma livraria e compra um livro por R$ 20,00. O livro custa R$ 
20,00 e ela paga com uma nota de R$ 100,00. Sem troco, o livreiro vai até a banca de 
jornal e troca a nota de R$ 100,00 por dez notas de R$ 10,00. A mulher leva o livro e 
oito notas de R$ 10,00. Em seguida, entra o jornaleiro dizendo que a nota de R$ 100,00 
era falsa. O livreiro então troca a nota falsa por outra verdadeira. Considerando-se que o 
livro custou R$ 10,00 para o livreiro, qual foi o prejuízo do livreiro? 
Observação: sua resposta deve incluir o raciocínio que o levou à sua resposta. 
 
7
a 
questão (valor 1.0) 
Dois homens estavam conversando e mantêm o seguinte diálogo: 
Homem 1 ‒ Tenho três filhas e o produto das suas idades é 36. Qual é a idade delas? 
Homem 2 ‒ Não é possível dizer. Preciso de mais dados. 
Homem 1 ‒ A soma das idades delas é igual ao número da casa em frente. 
Homem 2 ‒ Ainda não é possível dizer. 
Homem 1 ‒ Bem, a mais velha toca piano. 
 
Qual é a idade das filhas? 
Observação: sua resposta deve incluir o raciocínio que o levou à sua resposta. 
 
8
a 
questão (valor 1.0) 
Os números na coluna à esquerda referem-se a certas características do meu computador 
ou de seus periféricos. Relacione a coluna da esquerda com a da direita. 
(1) 1K ( ) Capacidade de armazenamento do HD 
(2) 1M ( ) Preço do computador em R$ 
(3) 1G ( ) Velocidade de conexão à Internet 
(4) 1T ( ) Quantidade de memória RAM 
 
 
 
 
 
Fundação CECIERJ - Vice Presidência de Educação Superior a Distância 
Curso de Tecnologia em Sistemas de Computação 
Disciplina: Projeto e Desenvolvimento de Algoritmos 
AD1 1° semestre de 2013. 
 
 
Nome – 
 
Assinatura – 
 
1
a 
questão (valor 1.0) 
1 Giga-hertz = 109 Hertz. 
Normalmente medidas de frequência usam a base 10 e o prefixo Giga é igual a 109. 
Portanto, 2.5 Giga-hertz correspondem a 2.5 x 109. 
 
Em informática costuma-se usar a base 2 para representar quantidades. Neste caso 
teríamos: 
1 Gigabyte = 230 bytes = 1 073 741 824 bytes 
Portanto, 4 Gigabytes corresponderiam à 4 x 1073741824 bytes ou 4294967296 bytes. 
No entanto, esta diferença entre valores para a palavra Giga causa confusão quando da 
especificação de um produto, tal como um disco. 
 
Recentemente, órgãos de padronização têm procurado introduzir um novo termo para 
diferenciar 230 de 109. Nesta nova padronização o termo gibibyte seria igual a 230 bytes, 
enquanto que o termo giga sempre seria igual a 109. No entanto, a adoção deste termo 
tem sido limitada e a confusão entre estes termos continua. 
 
Ref. Wikipedia em http://en.wikipedia.org/wiki/Gigabyte acessada em 01/02/2013. 
 
2
a 
questão (valor 1.0) 
 
a) quantidade de alunos de uma turma da disciplina PDA; (INTEIRO) 
b) média final de um aluno da disciplina PDA; (REAL) 
c) cada letra do nome de um aluno; (CARACTER) 
d) a quantidade de livros da disciplina PDA disponível na biblioteca. (INTEIRO) 
 
3
a 
questão (valor 2.0) 
a) Discuta o uso de variáveis em algoritmos. 
 
Variáveis servem para que os algoritmos ou programas possam fazer referência a 
posições de memória que contém dados sendo processados. Deste modo ao criar um 
algoritmo é possível se fazer referência a um dado por um nome de fácil entendimento 
sem o uso de números para representar endereços. 
 
b) Considere uma variável que irá armazenar um valor inteiro com sinal e assuma que 
esta variável é armazenada em 32 bits. Seria possível usar esta variável para armazenar a 
quantidade de habitantes da Terra no ano de 2013? Justifique sua resposta. 
 
Como a variável é armazenada em 32 bits com sinal o maior número inteiro positivo que 
pode ser armazenado nesta variável é igual 231 – 1 ou 2147483647. Como a população 
da Terra, no momento, é estimada em 6973738433 não é possível usar esta variável. 
4
a 
questão (valor 1.0) 
Quais dos nomes de variáveis abaixo são nomes inválidos? Justifique suas respostas. 
a) erro válido 
b) $custo inválido: começa com $ 
c) nota2 válido 
d) 2nota inválido: começa com 2 
e) primeira prova inválido: contém espaço em branco 
f) primeira_prova válido 
5
a 
questão (valor 1.0) 
Um gato persegue um rato que, inicialmente, tem à sua frente uma vantagem de X 
passos de rato. A cada dois passos que o gato dá em direção ao rato, este dá cinco 
passos, mas os passos do gato são três vezes maiores que os do rato. Escreva uma 
expressão que determine o número de passos que o gato deve dar para alcançar o rato 
em função da variável X. 
Observação: sua resposta deve incluir o desenvolvimento que o levou à sua resposta. 
 
Vamos chamar o número de passos do gato de PG e o número de passos do rato de PR. 
Vamos supor que, no momento em que o gato alcança o rato, ele deu nPassos desde 
que começou a perseguição. Assim, é verdadeira a expressão: 
 
X*PR + 2.5*nPassos*PR = nPassos*PG 
 
mas, PG = 3*PR. Substituindo vem: 
 
X*PR + 2.5*nPassos*PR = nPassos*3*PR 
X + 2.5*nPassos = 3*nPassos 
0.5*nPassos = X 
nPassos = 2*X 
 
6
a 
questão (valor 1.0) 
Como a mulher efetivamente nada pagou e o livreiro teve de pagar o “empréstimo” ao 
jornaleiro, conclui-se que o troco dado à mulher (R$ 80,00) saiu do próprio caixa do 
livreiro. Este valor, somado ao custo do livro (R$ 10,00), fornece o prejuízo total do 
livreiro no valor de R$ 90,00. 
 
7
a 
questão (valor 2.0) 
Existem oito combinações de três números inteiros que, multiplicados, resultam em 36: 
1 x 1 x 36 = 36 
1 x 2 x 18 = 36 
1 x 3 x 12 = 36 
1 x 4 x 9 = 36 
1 x 6 x 6 = 36 
2 x 2 x 9 = 36 
2 x 3 x 6 = 36 
3 x 3 x 4 = 36 
 
Então, é claro que o Homem 2 não conseguiria dizer as idades das meninas apenas com 
esse dado. Se, mesmo sabendo a soma das idades das filhasele ainda não consegue dizer 
as idades, é porque ainda deve existir mais de uma combinação que resulte na mesma 
soma. De fato: 
1 + 1 + 36 = 38 
1 + 2 + 18 = 21 
1 + 3 + 12 = 16 
1 + 4 + 9 = 14 
1 + 6 + 6 = 13 
2 + 2 + 9 = 13 
2 + 3 + 6 = 11 
3 + 3 + 4 = 10 
 
Se o Homem 1 falou que “a mais velha toca piano”, isso quer dizer que existe apenas 
uma filha mais velha, logo a idade das filhas é 2, 2 e 9 anos. 
 
8
a 
questão (valor 1.0) 
4 (Capacidade de armazenamento do HD: 1 TByte) 
1 (Preço do computador: R$ 1.000,00) 
2 (Velocidade de conexão à Internet: 1Mbits/s 
3 (Quantidade de memória RAM: 1Gbyte)