História dos algoritmos

História dos algoritmos

A história dos algoritmos é a jornada do desenvolvimento de conjuntos finitos de regras para resolver problemas ou realizar tarefas, que pavimentou o caminho para a computação moderna.

Essa trajetória milenar, que começa com matemáticos da antiguidade e culmina nos complexos softwares de hoje, demonstra a evolução do pensamento lógico e da capacidade humana de organizar processos. A compreensão dessa história é fundamental para estudantes de exatas, pois revela as raízes do pensamento computacional e a onipresença dos algoritmos em nosso cotidiano, sendo um tópico relevante para vestibulares e ENEM.

Características

As principais características que permeiam o desenvolvimento dos algoritmos ao longo da história são:

• Precisão: Os algoritmos sempre buscaram a clareza e a ausência de ambiguidades em suas instruções.
• Finitude: Cada algoritmo deve ter um número limitado de passos para chegar a uma solução.
• Entradas e Saídas: Processam dados de entrada para produzir resultados de saída.
• Eficácia: Visam a solução de um problema específico de maneira eficiente.
• Generalidade: Muitas vezes, são projetados para resolver uma classe de problemas, não apenas um caso particular.

Estrutura de um Algoritmo Histórico

Embora a notação tenha mudado drasticamente, a estrutura fundamental de um algoritmo permaneceu consistente:

• Início: O ponto de partida e a definição do problema a ser resolvido.
• Passos sequenciais: Uma série de instruções lógicas e ordenadas.
• Decisões/Condições: Pontos onde o algoritmo pode seguir caminhos diferentes com base em certas condições.
• Repetições/Iterações: Ciclos de instruções que se repetem até que uma condição seja satisfeita.
• Fim: O ponto de conclusão, com a apresentação da solução ou resultado.

Períodos da História dos Algoritmos

A história dos algoritmos pode ser dividida em grandes períodos, marcados por avanços significativos.

Antiguidade e Idade Média

Nesse período, os algoritmos eram principalmente métodos matemáticos descritos em texto, sem a formalização que conhecemos hoje.

Exemplo:

O Algoritmo de Euclides, descrito por volta de 300 a.C. em sua obra “Os Elementos”, é um dos algoritmos mais antigos e conhecidos. Ele serve para encontrar o máximo divisor comum (MDC) de dois números inteiros. O processo envolve subtrações sucessivas ou divisões, até que o resto seja zero.

Renascimento e Período Pré-Computacional

Com o avanço da matemática e o desenvolvimento de máquinas mecânicas, o conceito de algoritmo começou a se solidificar.

Exemplo:

Gottfried Wilhelm Leibniz, no século XVII, desenvolveu a primeira máquina capaz de realizar as quatro operações aritméticas (somar, subtrair, multiplicar e dividir), conhecida como Roda de Leibniz. Seus trabalhos sobre lógica e cálculo infinitesimal pavimentaram o caminho para a formalização do pensamento algorítmico.

Século XIX e Início da Computação

O século XIX testemunhou o surgimento de ideias que antecipariam a computação digital.

Exemplo:

Ada Lovelace, filha de Lord Byron, é considerada a primeira programadora da história. Ela trabalhou com Charles Babbage na Máquina Analítica e escreveu o que hoje é reconhecido como o primeiro algoritmo destinado a ser processado por uma máquina, calculando os Números de Bernoulli. Sua visão ia além da simples aritmética, percebendo que a máquina poderia processar símbolos, não apenas números.

Século XX e a Era Digital

A formalização matemática dos algoritmos e o advento dos computadores eletrônicos revolucionaram o campo.

Exemplo:

Alan Turing formalizou o conceito de algoritmo em 1936 com a “Máquina de Turing”, um modelo abstrato de computação que pode simular qualquer algoritmo. Sua máquina forneceu a base teórica para a computabilidade e para o desenvolvimento dos computadores modernos, estabelecendo os limites do que pode ser computado.

Diferença entre Algoritmo e Programa de Computador

Exercícios com Gabarito

1. (ENEM-2022)

O Algoritmo de Euclides é um método eficiente para calcular o máximo divisor comum (MDC) de dois números inteiros. Ele se baseia no princípio de que o MDC de dois números não muda se o número maior for substituído pela sua diferença com o número menor. Este algoritmo, um dos mais antigos conhecidos, demonstra uma característica fundamental do pensamento algorítmico.

Qual característica do algoritmo é exemplificada pela descrição do Algoritmo de Euclides?

• a) Complexidade, pois requer operações avançadas.
• b) Finitude, pois sempre termina em um número limitado de passos.
• c) Abstração, por ser aplicável apenas a conceitos matemáticos.
• d) Aleatoriedade, dada a imprevisibilidade dos resultados.
• e) Ineficiência, por envolver subtrações sucessivas.

Resposta: Alternativa b: A descrição do Algoritmo de Euclides, que “sempre termina em um número limitado de passos”, ilustra a característica da finitude, um requisito essencial para que uma sequência de instruções seja considerada um algoritmo.

2. (UNIVESP-2020)

Ada Lovelace é reconhecida por sua contribuição à computação, ao perceber o potencial da Máquina Analítica de Charles Babbage para ir além de simples cálculos numéricos. Ela vislumbrou que a máquina poderia manipular símbolos e seguir instruções complexas, o que a levou a desenvolver o primeiro “programa” para essa máquina.

A principal inovação de Ada Lovelace, em relação ao conceito de algoritmo, foi a capacidade de:

• a) inventar o primeiro computador eletrônico.
• b) formalizar a teoria da computabilidade universal.
• c) criar instruções para uma máquina executar tarefas não puramente aritméticas.
• d) desenvolver linguagens de programação de alto nível.
• e) descobrir o conceito de variáveis em programação.

Resposta: Alternativa c: Ada Lovelace foi pioneira em perceber que a Máquina Analítica poderia ser programada para realizar operações mais complexas do que apenas cálculos, manipulando símbolos e seguindo uma sequência lógica de instruções para tarefas não puramente aritméticas, o que é a essência de um algoritmo em um contexto computacional.