The latest articles on DEV Community by Evily Silva (@evilysilva). https://dev.to/evilysilva https://media2.dev.to/dynamic/image/width=90,height=90,fit=cover,gravity=auto,format=auto/https:%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Fuser%2Fprofile_image%2F3840976%2F87fde5c9-1711-452c-8b73-1c3edc33c9ca.jpg https://dev.to/evilysilva en Evily Silva Thu, 02 Apr 2026 04:06:55 +0000 https://dev.to/evilysilva/voce-usa-esse-algoritmo-de-2300-anos-todos-os-dias-sem-saber-13g3 https://dev.to/evilysilva/voce-usa-esse-algoritmo-de-2300-anos-todos-os-dias-sem-saber-13g3 <h1> Os Primeiros Algoritmos: Como Euclides Influenciou a Computação Moderna </h1> <h2> Do nascimento da lógica matemática às bases invisíveis que sustentam a tecnologia atual </h2> <h2> Introdução </h2> <p>Quando pensamos em algoritmos, é comum imaginarmos códigos em linguagens como JavaScript ou Python sendo executados em computadores modernos. No entanto, o conceito de algoritmo é muito mais antigo do que qualquer tecnologia digital.</p> <p>Há mais de <strong>2.000 anos</strong>, um matemático chamado Euclides já utilizava um método estruturado para resolver problemas matemáticos de forma sistemática. Esse método, hoje conhecido como Algoritmo de Euclides, é considerado um dos primeiros algoritmos da história — e continua sendo relevante até hoje.</p> <p>O mais impressionante é que a lógica criada por Euclides ainda está presente em diversas áreas da computação moderna, desde segurança digital até gráficos em 3D.</p> <h2> O Legado de Euclides </h2> <p>Euclides de Alexandria foi um matemático grego que viveu por volta do <strong>século III a.C.</strong>, em Alexandria, no Egito — um dos maiores centros de conhecimento da antiguidade.</p> <p>Ele foi responsável por desenvolver um dos primeiros algoritmos documentados: um método para calcular o <strong>Máximo Divisor Comum (MDC)</strong> entre dois números. Esse algoritmo representa um marco porque introduz um conceito essencial para toda a computação:</p> <blockquote> <p>Resolver problemas complexos através de uma sequência de passos simples e repetitivos.</p> </blockquote> <p>Além disso, sua obra <strong>Os Elementos</strong> organizou o conhecimento matemático de forma lógica e estruturada, influenciando não apenas a matemática, mas também áreas como física, engenharia, astronomia e até a computação moderna.</p> <h2> Algoritmo de Euclides na Prática </h2> <p>O algoritmo funciona por meio de divisões sucessivas até que se encontre o maior divisor comum entre dois números.</p> <h3> Exemplo prático </h3> <p>Para encontrar o MDC de 48 e 18:<br> 48 ÷ 18 = resto 12<br> 18 ÷ 12 = resto 6<br> 12 ÷ 6 = resto 0</p> <p>Quando o resto chega a zero, o último divisor é o MDC.</p> <blockquote> <p><strong>Resultado: MDC = 6</strong></p> </blockquote> <p>Esse processo pode parecer simples, mas ele é extremamente poderoso. A mesma lógica é aplicada hoje em sistemas computacionais que precisam lidar com números de forma eficiente.</p> <h2> Aplicações no Mundo Real </h2> <p>O algoritmo de Euclides não é apenas um conceito histórico — ele está presente em diversas aplicações modernas.</p> <h3> 1. Simplificação de frações </h3> <p>Ao calcular o MDC entre numerador e denominador, podemos reduzir frações facilmente.</p> <p><strong>Exemplo:</strong><br><br> 12/18 → MDC = 6 → Resultado: 2/3 </p> <h3> 2. Criptografia (RSA) </h3> <p>Na criptografia moderna, especialmente no algoritmo RSA, o MDC é utilizado para garantir que certos números sejam coprimos.</p> <p><strong>Exemplo:</strong><br><br> Ao gerar chaves criptográficas, é necessário escolher números que não compartilhem divisores além de 1, garantindo segurança na comunicação.</p> <h3> 3. Equações Diofantinas </h3> <p>O algoritmo pode ser usado para encontrar soluções inteiras para equações lineares.</p> <p><strong>Exemplo:</strong><br><br> Resolver: 15x + 21y = 3 </p> <h3> 4. Engenharia e circuitos digitais </h3> <p>O MDC também pode ser usado para sincronizar frequências em sistemas eletrônicos.</p> <p><strong>Exemplo:</strong><br><br> Dois sinais com frequências diferentes podem ser alinhados encontrando um divisor comum entre eles.</p> <h2> Livro VII: O Mundo Discreto </h2> <p>No Livro VII da obra <em>Os Elementos</em>, Euclides trabalha com números inteiros e define o conceito de "medida comum".</p> <p>A lógica é simples: subtrair repetidamente o menor número do maior até encontrar um valor comum entre eles.</p> <h3> Exemplo </h3> <p>Para encontrar o MDC de 20 e 8 usando subtração:</p> <p>20 - 8 = 12<br> 12 - 8 = 4<br> 8 - 4 = 4<br> 4 - 4 = 0</p> <blockquote> <p><strong>Resultado: MDC = 4</strong></p> </blockquote> <p>Essa abordagem representa o que hoje entendemos como o mundo discreto na computação — onde tudo é exato, contável e binário.</p> <h3> Na prática </h3> <ul> <li>Bits e operações lógicas </li> <li>Números inteiros </li> <li>Sistemas de segurança e criptografia </li> </ul> <h2> A Ponte: Razão e Proporção </h2> <p>Entre os conceitos dos Livros VII e XII, Euclides desenvolve a ideia de razão e proporção. Ele percebe que a lógica usada para números também pode ser aplicada a grandezas geométricas.</p> <h3> O problema </h3> <p>Nem tudo pode ser medido de forma exata.</p> <p><strong>Exemplo clássico:</strong><br><br> A diagonal de um quadrado não pode ser representada como um número inteiro ou fração simples.</p> <p>Esse foi um dos primeiros indícios de que nem todos os problemas podem ser resolvidos com precisão absoluta — algo extremamente relevante na computação moderna.</p> <h2> Livro XII: O Mundo Contínuo </h2> <p>No Livro XII, Euclides apresenta o <strong>Método da Exaustão</strong> — uma técnica revolucionária para lidar com grandezas contínuas.</p> <h3> A ideia </h3> <p>Aproximar uma forma complexa utilizando subdivisões sucessivas.</p> <h3> Exemplo prático </h3> <p>Para calcular a área de um círculo:</p> <ul> <li>Começamos com um polígono dentro do círculo </li> <li>Aumentamos o número de lados </li> <li>Quanto mais lados, mais próximo ficará da forma real </li> </ul> <p>Esse método é surpreendentemente parecido com técnicas usadas hoje em computação gráfica.</p> <h3> Na computação moderna </h3> <ul> <li>Renderização 3D </li> <li>Simulações físicas </li> <li>Ray tracing </li> <li>Cálculos com ponto flutuante </li> </ul> <p>Aqui, ao invés de trabalhar com valores exatos, usamos aproximações para representar o mundo real.</p> <h2> Conclusão: A Base Invisível da Computação </h2> <p>Euclides não criou computadores, mas criou algo ainda mais fundamental: a forma de pensar que tornou a computação possível.</p> <p>A tecnologia moderna é construída sobre dois pilares que ele ajudou a estabelecer:</p> <ul> <li> <strong>Precisão</strong> — representada pelo mundo discreto do Livro VII </li> <li> <strong>Aproximação</strong> — representada pelo mundo contínuo do Livro XII </li> </ul> <h2> No fim, programar é exatamente isso: </h2> <blockquote> <p>Transformar problemas complexos em etapas simples e executáveis.</p> </blockquote> <p>E essa ideia, que hoje move sistemas, aplicativos e inteligências artificiais, nasceu há mais de dois mil anos.</p> <h3> Se você gostou </h3> <p>Esse é apenas o começo da história dos algoritmos. </p> <p>Se quiser continuar aprendendo sobre computação, algoritmos e tecnologia de forma simples e prática, vale a pena acompanhar mais conteúdos sobre o tema. </p> <blockquote> <p>Me siga para mais conteúdos da história da computação desde os primórdios da humanidade. 😜</p> </blockquote> computerscience algorithms programming architecture