Prévia do material em texto
Algoritmos e Lógica de Programação 1. Introdução Uma das etapas básicas no estudo de Tecnologias da Informação é receber formação em Algoritmos e Lógica de Programação. Essas disciplinas fornecem as bases necessárias para o desenvolvimento de habilidades de programação cruciais para a resolução de problemas computacionais mais complexos e o desenvolvimento de software de qualidade. Este trabalho registra e analisa uma aula prática com foco na criação de um programa utilizando a linguagem C/C++ através da plataforma CodeBlocks. Foi desenvolvido um programa que utiliza os princípios básicos da lógica de programação de forma estruturada. Isso inclui o uso de variáveis e seus tipos, bem como a implementação de recursos básicos, como estruturas de decisão e iteração. 2. Desenvolvimento 2.1. Etapas O problema proposto foi o seguinte: Desenvolvimento de um programa problema utilizando a conjectura de Collatz. Essa conjectura toma um número natural “n”, se n for par, será dividido po 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+1 se n é ímpar Então, desenvolveu-se um programa que calcula todos os números da sequência de Collatz para uma entrada qualquer. A sequência de comandos foi a seguinte: - Entrar com um número inteiro positivo superior a 1; - Se o número for par, dividir por 2; - Se o número for ímpar, multiplicar por 3 e somar 1; - Pela conjectura de Collatz, a sequência sempre termina em 1; - Solicitar o número cuja sequência de Collatz será calculada. O código desenvolvido para solucionar o problema levantado foi o seguinte: Figura 1 - Código desenvolvido 2.2. Resultados Figura 2 – Resultado Programa: Número Ímpar Figura 3 – Resultado Programa: Número Par Figura 4 – Resultado Programa: Número Ímpar Grande 3. Conclusão Esta conclusão marca o fim de um importante ciclo de aprendizagem e desenvolvimento na área de algoritmos e lógica de programação. Durante este período, descobrimos os conceitos fundamentais que sustentam toda a programação e nos permitem resolver um vasto conjunto de problemas de forma estruturada e eficiente. O desenvolvimento do programa baseado no pressuposto de Collatz demonstrou a aplicação prática dos conhecimentos adquiridos. Dessa forma, não só compreendemos a importância da lógica de programação, mas também testemunhamos como os algoritmos simples podem ter um impacto profundo na matemática e na ciência da computação. Quanto à solução da conjectura de Collatz, podemos dizer que a sequência sempre termina em 1, como esperado. Este resultado, embora aparentemente simples, demonstra a beleza e a complexidade da matemática subjacente à programação. Este projeto também nos levou a pensar sobre a importância do pensamento computacional e da lógica de programação em diversos campos, da matemática à ciência da computação, à engenharia e muito mais. A capacidade de criar algoritmos eficientes é uma habilidade valiosa que continuará a nos servir bem em nossos empreendimentos futuros. Por fim, é importante ressaltar que a aprendizagem é um processo contínuo. Esse projeto representa apenas o começo de nossa jornada em programação e ciência da computação. À medida que continuamos a explorar novos projetos, levamos conosco o conhecimento aqui aprendido. image1.png image2.png image3.png image4.png