AD1 - Projeto e Desenvolvimento de Algoritmos

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 2014.
Nome – DOUGLAS DOS SANTOS NASCIMENTO
Assinatura – Douglas Nascimento

1a questão (valor 1.25)
a) Um 1 Kilobyte corresponde a 1024 bytes. Forneça a quantidade exata em bytes de
i. 1 Megabyte - 1024*1024 = 1,048,576 bytes . ii. 1 Gigabyte - 1024*1024*1024 = 1,073,741,824 bytes iii. 1 Terabyte – 1024*1024*1024*1024 = 1,099511628*10*10*10*10*10*10*10*10*10*10*10*10
b) Atualmente computadores comumente usam 32 ou 64 bits para representar números inteiros com sinal. Qual é o maior número inteiro positivo com sinal que pode ser armazenado em 64 bits? 9,223,372,036,854,775,807
2a questão (valor 1.25)
Forneça uma definição para algoritmo. Dê um exemplo de um algoritmo simples e explique o seu funcionamento. A escolha da linguagem para descrever o algoritmo é livre. É possível usar português, PETEQS, um fluxograma ou qualquer outra linguagem usada para descrever algoritmos. Um algoritmo nada mais é do que uma receita que mostra passo à passo os procedimentos necessários para a resolução de uma tarefa . Em termos mais técnicos , um algoritmo é uma sequência lógica , finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa . Algoritmo : Trocar uma Lâmpada : Início
Verifica se o interruptor está desligado ;
Procura uma lâmpada nova ;
Pega uma escada ;
Leva a escada até o local ;
Posiciona a escada ;
Sobe os degraus ;
Para na altura apropriada ;
Retira a lâmpada queimada ;
Coloca a lâmpada nova ;
Desce da escada ;
Aciona o interruptor ; Se a lâmpada não acender , então :
Retire a lâmpada queimada ;
Coloca outra lâmpada nova ; Senão , tarefa terminada :
Joga a lâmpada queimada no lixo ;
Guarda a escada ; FIM 3a questão (valor 1.25)
Quais dos nomes de variáveis abaixo são