Kronoloji

Algoritmaların tarihsel sıralaması

Ansiklopedia · Kaynaklara dayalı özgün derleme

Yazı boyutu ve okuma düzeni
Yazı boyutu
Satır genişliği
Metin hizası
Genel bakış

Algoritmaların tarihsel sıralaması, belirli ve sonlu işlem adımlarının matematik ve hesaplama tarihinde nasıl geliştiğini kronolojik olarak ele alır. Algoritmik düşünce bilgisayarlardan çok eskidir: Babil tabletlerindeki hesap tarifleri ve Öklid’in ortak bölen yöntemi, adım adım işlemlerin erken örnekleridir.[1]

ADIN ORTAYA ÇIKIŞI

“Algoritma” terimi, 9. yüzyılda Hint-Arap rakamları ve cebir üzerine çalışan el-Hârizmî’nin adının Latince biçiminden türedi. Sonraki yüzyıllarda sözcük aritmetik işlemlerin sistemli kurallarını anlatmak için kullanıldı.[1] 1843’te Ada Lovelace, Babbage’ın Analitik Makinesi için Bernoulli sayılarını hesaplayan ayrıntılı bir işlem şeması yayımladı.[2]

MODERN BİÇİMLEŞME

1930’larda Alonzo Church ve Alan Turing, mekanik hesaplanabilirliği matematiksel modellerle tanımladı. Saklı programlı bilgisayarların gelişmesiyle algoritmalar yalnız uygulanabilir tarifler değil; doğruluk, sonlanma ve verimlilik bakımından incelenen bağımsız nesneler hâline geldi. Modern bilgisayar biliminde aynı problemi çözen yöntemler zaman ve bellek maliyetlerine göre karşılaştırılır.