Historia algorytmiki

Pierwsze znane algorytmy

365 BCE

To matematyk grecki pochodzący z Aten. Euklides tworzył algorytmy już ok. 365 r. p. n. e. - 300 r. p. n. e.

Muhammad ibn Musa al-Chuwarizmi

800

Słowo algorytm pochodzi od nazwiska arabskiego matematyka z IX wieku Muhammada ibn Musa al-Chuwarizmiego. Początkowo słowem algorism nazywano czynności konieczne do wykonywania obliczeń z użyciem dziesiętnego systemu liczbowego. Obecne znaczenie słowa algorytm, jako zestawu ścisłych reguł, powstało wraz z rozwojem matematyki i techniki.

Blaise Pascal, Wilhelm von Leibnitz

1650

Ci dwaj wynalazcy opracowali pierwsze „nowoczesne algorytmy” liczenia w różnych systemach.

Joseph Marie Jacquard

1801

Tkacz i wynalazca; skonstruował maszynę do wiązania sieci. W 1805 roku udoskonalił krosno przez skonstruowanie nowego urządzenia przesmykowego, znanego dziś jako maszyna Jacquarda (Żakarda), do wielobarwnego tkania wielowzorzystego. Maszyna Jacquarda umożliwia uzyskanie na tkaninie praktycznie dowolnego wzoru, prawie bez ograniczeń.

Charles Babbage

1833

To angielski matematyk, astronom i mechanik, autor tablic logarytmicznych, konstruktor mechanicznych maszyn liczących. Nazywany „ojcem informatyki”.Jego wynalazkiem była maszyna różnicowa, korzystająca z algorytmu różnicowego.

Hermann Hollerith

1892

Był amerykańskim wynalazcą i błyskotliwym inżynierem. Opracował maszynę i algorytm do opracowywania danych statystycznych. Hollerith uzyskał łącznie w ciągu swego życia 38 patentów i osiągnął liczący się osobisty sukces finansowy. Nigdy jednak nie zainwestował w IBM ani jednego dolara.

Enigma

1918

Jest to niemiecka przenośna, elektromechaniczna maszyna szyfrująca oparta na zasadzie obracających się wirników, opracowana przez Artura Scherbiusa.
Po raz pierwszy szyfrogramy zakodowane przy pomocy Enigmy udało się rozszyfrować polskim kryptologom w grudniu 1932 roku w Pałacu Saskim w Warszawie
Najczęściej odszyfrowywanymi wiadomościami były przekazy zaszyfrowane Enigmą w wersji Wehrmachtu (Wehrmacht Enigma)[2]. Brytyjski wywiad wojskowy oznaczył Enigmę kryptonimem

Maszyna Turinga

1930

To stworzony przez Alana Turinga abstrakcyjny model komputera służący do wykonywania algorytmów. Każdy algorytm wyrażalny na maszynie Turinga można wyrazić w rachunku lambada i odwrotnie. Ponieważ jednak maszyny Turinga rozszerza się bardzo trudno, zaś rachunek lambda bardzo łatwo, w praktyce są one o wiele mniej popularne jako rzeczywiste modele obliczeń. Są za to używane często do udowadniania nierozstrzygalności różnych problemów.

Konrad Zuse

1936

Pierwszy mechaniczny komputer zdolny do wykonywania wszystkich algorytmów, powstał już w 1936 roku w Niemczech. Nazywał się Z1, a jego twórcą był niemiecki inżynier Konrad Zuse, który zaprojektował swoją maszynę zupełnie niezależnie od prac brytyjskich i angielskich matematyków. Z powodu ogromnej zawodności w 1941 roku ukończył jej kopię bazującą na układach przekaźnikowych, czyli Z3, która znalazła zastosowanie przy projektowaniu skrzydeł samolotów.

John von Neumann

1940

Węgierski matematyk, inżynier chemik, fizyk i informatyk, pracujący głównie w Stanach Zjednoczonych. Wniósł znaczący wkład do wielu dziedzin matematyki – w szczególności był głównym twórcą teorii gier. Opracował współczesną koncepcję budowy komputera i uruchamiania programów.