Trabalhos

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 2° semestre de 2012.

Nome – Assinatura –

1a questão (valor 1.25)
Um anúncio de computadores destacava duas características de um modelo à venda. A primeira era a velocidade de processador igual a 3.5 Gigahertz. A outra característica se referia ao tamanho da memória que era 8 Gigabytes. As velocidades de computadores normalmente são fornecidas na base 10 e os tamanhos de memórias na base 2. Levando isto em conta, quais são as quantidades exatas de Hertz e de Bytes do processador anunciado?

2a questão (valor 1.25)
Computadores operam sobre alguns tipos de dados básicos. Em PETEQS temos dados inteiros, reais, caracteres e lógicos. Que tipo de dados você usaria para armazenar as seguintes quantidades: a) total de dias de um ano; b) a distância em anos luz entre o sol e a estrela Proxima Centauri, que é a mais próxima da Terra; c) o conteúdo de uma mensagem do twitter. Justifique suas escolhas.

3a questão (valor 1.25)
Explique os conceitos de variável e algoritmos. Por que é importante a possibilidade de reaproveitarmos algoritmos?

4a questão (valor 1.25)
Quais dos nomes de variáveis abaixo são válidos em PETEQS. Justifique sua resposta no caso dos nomes inválidos. a) b) c) d) e) dia dia da semana preco$ 1dia Valor

5a questão (valor 1.25)
Raciocínio Lógico. Seja um bolo perfeitamente redondo de onde foi tirado um pedaço perfeitamente redondo (exemplo na figura a seguir). Como você, com um único corte, dividiria o que restou do bolo em duas metades perfeitamente iguais? Sua resposta tem de ser genérica, isto é, ela tem de valer para qualquer bolo, e para qualquer pedaço tirado, de qualquer tamanho, e em qualquer posição.

6a questão (valor 2.5)
Um algoritmo. Você tem doze bolas. Todas elas são idênticas, com exceção de uma que é mais pesada que as demais. Você tem ainda