Prévia do material em texto
1
ENGENHARIA MECÂNICA
ALGORITMOS E LÓGICA DE PROGRAMAÇÃO
Kevilly Iorhana Dias e Silva
2024
2
SUMÁRIO
1. Introdução…………………………………………………………..3
2. Objetivo ……………………………………………………………..4
3. Resultados………………………………………………………….5
4. Conclusão ………………………………………………………….8
3
INTRODUÇÃO
desenvolvimento da atividade prática, tem como finalidade avivência
realística na aplicação de conceitos e fundamentos sobre diversosaspectos
e disciplinas; buscando evidenciar características sobre assuntospertinentes
em áreas específicas de atuação.Neste caso em específico, a atividade prática
será desenvolvidaatravés da resolução de uma situação problema proposta no
enunciado utilizando-sea Linguagem C++.
4
OBJETIVO
Nesta atividade prática, iremos trabalhar com a elaboração de problema utilizando
a 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
Desta maneira o objetivo será calcular 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.
5
RESULTADOS
Script em C++
#include
int main(int argc, char** argv){
long int num;
std;::count>num;
while(1){
if (num==1)
breack;
if(num&2==1)
num=num*3+1;
else
num=num/2;
std::cout