algoritmo

by adealmeida

Um algoritmo  é :…

um procedimento metódico, faseado, descrito através de instruções totalmente explícitas, que começa numa determinada condição inicial e termina com o resultado desejado. Se bem que não haja razão para que uma boa receita de cozinha, ou as instruções  para encontrar um lugar ou morada num mapa, não se possa chamar algoritmo, o termo teve origem na matemática, em que é muito usado. A palavra”algoritmo” surgiu como a transcrição europeia do nome do astrónomo e matemático do século IX  Al Khwarizmi de Bagdade, que catalogou e publicitou esses métodos, tendo criado muitos deles. O seu compêndio de algoritmos , o Hisab al-jabr w’al – muqabala, é geralmente considerado o  primeiro tratado de álgebra, sendo as palavras “al-jabr” a raiz da palavra álgebra. Um exemplo de um  algoritmo matemático simples  é o método que aprendemos na escola primária para somar dois números inteiros: “escrevam-se os dois números um sobre o outro, com alinhamento dos seus dois ótimos dígitos à direita, adicionem-se os seus últimos dígitos ; se a soma é menos de dez, escreva-se esse número logo abaixo dos outros dois; se é maior que dez, escreva-se o o segundo dígito da soma logo abaixo dos outros dois e  adicione-se o primeiro  dígito  à soma dos dígitos imediatamente à esquerda…” e assim por diante. O primeiro algoritmo sofisticado do mundo ocidental está possivelmente  nos Elementos de Euclides e consiste no cálculo do maior divisor comum de dois números positivos. Os algoritmos começaram a ganhar importância no ocidente no século XV, com a introdução do sistema decimal, muito mais expedito do que o sistema numérico romano para realizar cálculos como o descrito acima. Os algoritmos numéricos desempenharam um papel central nas revoluções científicas e tecnológicas. Nos dias de hoje, os algoritmos são tipicamente expressos em notações avançadas chamadas linguagens de programação. Estes algoritmos são muitas vezes transmitidos pela internet e constituem a base de funcionamento tanto dos computadores como da internet.

 

citado de

Apostolos Doxiadis, Christos H. Papadimitriov, Alegos Papadatos e Annie di Donna.

LOGICOMIX, uma busca épica da verdade, (novela gráfica)

Gradiva. Lisboa: 2014

que recomendamos vivamente.