





Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Este relatório detalha a realização de uma atividade prática em algoritmos e lógica de programação, focando no desenvolvimento de um programa em c/c++ que implementa a conjectura de collatz. O problema, o código fonte, a explicação passo a passo do código, os resultados obtidos e a análise dos resultados. O relatório demonstra a aplicação prática dos conceitos teóricos da disciplina, proporcionando uma experiência prática e aprofundando o conhecimento sobre a linguagem de programação c/c++.
Tipologia: Esquemas
1 / 9
Esta página não é visível na pré-visualização
Não perca as partes importantes!






ALGORÍTIMOS E LOGICA DE PROGRAMAÇÃO JOAQUIM TÁVORA 2023
O desafio desta atividade prática é 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. 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 Deste modo o objetivo do programa 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 Collatz será calculada. Ao final para conferir a sequência gerada, o seguinte site gera a sequência gerada de acordo com uma entrada http://cehum.ilch.uminho.pt/collatz. ETAPA 1 A primeira etapa no roteiro da atividade consiste em instalar no computador o programa DEV C++ um console gratuito que permitirá a compilação e execução do programa escrito. Em um segundo momento, desenvolve-se o código a ser executado em Linguagem C++.
#include
Imagens 4 e 5. Comprovando o funcionamento (número impar 33) Fonte: elaborado por Maiko Oildson Teodoro (2023). Através dos testes realizados, fica evidenciado que o programa desenvolvido atingiu os objetivos propostos. As saídas reproduzidas pelo programa, apresentam exatamente os mesmos resultados do site http://cehum.ilch.uminho.pt/collatz quando simuladas as mesmas entradas.
Esta atividade prática proporcionou a oportunidade de aplicar os conceitos teóricos ao longo da disciplina, permitindo que o aluno adquira o conhecimento necessário e tenha uma experiência prática dentro dos estudos teóricos. Assim, por meio da elaboração deste relatório, são apresentadas as informações da atividade desenvolvida, que possibilitou a integração entre teoria e prática, proporcionando uma melhor compreensão do dia a dia da tecnologia. É importante ressaltar a relevância da pesquisa, que permite ao aluno desenvolver suas habilidades e potencialidades, através de momentos que estimulam a criatividade e buscam novas experiências. Neste sentido a execução desta atividade, trouxe um bom aprendizado e uma possibilidade de potencializar os estudos e os conhecimentos sobre a linguagem de programação C++.