Roteiro de Aula Prática – Algoritmos e Lógica de Programação
Procedimentos para a realização da atividade:
Você deverá:
• Realizar o download e instalar o DEV C/C++ (o aluno poderá utilizar outro ambiente de desenvolvimento, no entanto, é importante que a linguagem utilizada seja o C/C++).
• Após a instalação do programa, o aluno deverá abrir um projeto (Arquivo -> Novo -> Projeto) como indicado na Figura 1.
Uma nova janela vai se abrir, e nesta o aluno escolherá a opção “Console Application” e Projeto C++, como indicado na Figura 2.
Uma nova janela aparecerá, o aluno deverá escolher qual pasta o projeto será armazenado e qual é o nome deste projeto, como indicado na Figura 3.
Após esta configuração, o ambiente de desenvolvimento está pronto para ser utilizado e elaborar o problema proposto a seguir.
Problema Proposto:
Faça um programa problema utilizando conjectura de Collatz. Esta conjuntura toma um número natural “n”, se n for par, será dividido por 2; se n for ímpar, será multiplicado por 3 e ao resultado será somado 1. Repete-se o processo indefinidamente. A Conjectura de Collatz estabelece que, com essas duas regras simples, todos os números naturais chegam até 1 (e a partir daí o laço 1,4,2,1,4,2,1,4,2,1… se repete indefinidamente). Matematicamente, as regras são:
(n) = n/2 se n é par
(n) = 3n + 1n se n é ímpar
Vamos, então, fazer um programa que calcula todos os números da sequência de Collatz para uma entrada qualquer. A sequência de comandos é:
• Entrar com um número inteiro positivo superior a 1.
• Se o número for par, dividir por dois,
• Se o número for ímpar, multiplicar por três e somar 1
• Pela conjectura de Collatz, a sequência sempre termina em 1, como já foi explanado.
Solicitar o número cuja sequência de Colatz será calculada.
Para conferir a sequência gerado, o seguinte site gera a sequência gerada de acordo com uma entrada.