Programação: Conjectura de Collatz

Prévia do material em texto

2° Semestre/2023 
 
 
 ENGENHARIA DE PRODUÇÃO 
 
 
 
 
Relatório de Aula Prática – 
Algoritmos e Lógica de Programação 
 
 
 
 
 
Aluno(a): Tamiris Beatriz Santos Nogueira 
2 
 
 
 INTRODUÇÃO 
 
Linguagens de programação são conhecimentos escritos e formais que seguem 
um conjunto de instruções e regras para o desenvolvimento de softwares. Esses 
programas podem ser utilizados para serem executados em um computador 
(desktop), dispositivo mobile, equipamento que utiliza IoT ou qualquer outro que 
possibilite sua execução. 
Na prática, programar é escrever um texto seguindo as características de 
determinada linguagem de programação, o código propriamente dito, que será 
transformado em um software. 
Esse código é lido pelo hardware e é interpretado como um software. No entanto, 
outros profissionais que conhecem a linguagem de programação utilizada podem 
ler esse código e entender o que está sendo feito. 
Neste trabalho, em especial, iremos desenvolver uma atividade, utilizando a 
linguagem C++. 
 OBJETIVO 
Desenvolver um programa utilizando os fundamentos da lógica de programação 
de maneira estruturada, utilizando recursos básicos como estruturas de decisão 
e repetição e uso de variáveis e seus tipos. 
 
 DESENVOLVIMENTO 
Materiais necessários: Computador com o Software Dev C/C++ instalado. 
(Gratuito). 
Foi proposto a elaboração de 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. 
3 
 
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 Collatz será calculada. Para 
conferir a sequência gerado, o seguinte site gera a sequência gerada de acordo 
com uma entrada. http://cehum.ilch.uminho.pt/collatz 
Depois de realizar a instalação do software, iremos desenvolver o código a ser 
executado pelo Dev C/C++. 
 
 
Imagem 1: Script em C/C++ 
Fonte: Elaborada pela autora 
http://cehum.ilch.uminho.pt/collatz
4 
 
 
 
 
 
 
 
 
Imagem 2: Console de desenvolvimento e resultado da compilação 
Fonte: Elaborada pela autora 
Imagem 3: Execução do programa (número par: 856) 
Fonte: Elaborada pela autora 
5 
 
 
 
 
 
 
 
 
 
 
 
 
Imagem 3: Execução do programa (número par: 856) Imagem 4: Execução do programa (número ímpar: 257) 
Fonte: Elaborada pela autora 
Fonte: Elaborada pela autora 
Imagem 5: Link que comprova o funcionamento da conjectura não abriu 
6 
 
 CONCLUSÃO 
A realização desta atividade prática, proporcionou a oportunidade de aplicação 
dos conceitos teóricos que foram apresentados durante o semestre, trazendo ao 
aluno o desenvolvimento e/ou aprimoramento do conhecimento no que se diz 
respeito a lógicas de programação. É de extrema importância se atentar as 
informações inseridas durante a realização do problema, tais como funções e 
operadores (“Int”, “printf”, “;”, “{}” “=” etc.) para que no fim, a compilação e 
execução do programa aconteça. Deste modo, a execução desta aula prática, 
agregou um grande aprendizado, e interesse em aprimorar os estudos sobre as 
linguagens de programação. 
 
 REFERÊNCIAS 
 
10 Linguagens de Programação Mais Usadas no Mercado da Tecnologia – 
Disponível em: https://www.cedrotech.com/blog/10-linguagens-de-
programacao-mais-utilizadas-no-mercado-de-tecnologia/ Acesso em: 
17/11/2023 
Dev C/C++ Disponível para download em: https://bloodshed-dev-
c.softonic.com.br/ Acesso em: 28/10/2023 
Conjectura de Collatz. Disponível em: http://cehum.ilch.uminho.pt/collatz/ 
Acesso em: 20/11/2023 
 
 
 
 
 
https://www.cedrotech.com/blog/10-linguagens-de-programacao-mais-utilizadas-no-mercado-de-tecnologia/
https://www.cedrotech.com/blog/10-linguagens-de-programacao-mais-utilizadas-no-mercado-de-tecnologia/
https://bloodshed-dev-c.softonic.com.br/
https://bloodshed-dev-c.softonic.com.br/
http://cehum.ilch.uminho.pt/collatz/