-
300 BCE
Pierwszy algorytm
Jako pierwszy nietrywialny algorytm uznaje się liczący blisko 2 500 lat
algorytm Euklidesa, służący do obliczania największego wspólnego dzielnika
dwóch liczb naturalnych. Algorytm ten znany był już wcześniej, ale opisał go
dopiero Euklides ok. roku 300 p.n.e. w swym dziele Elementy -
100
Chiński algorytm
Drugim wartym wzmianki był sposób sprawdzania liczby żołnierzy przez
chińskich generałów około roku 100 n.e. Dzisiaj algorytm ten, znany pod nazwą
chińskiego twierdzenia o resztach, ma wiele więcej zastosowań. -
Period: 801 to 900
Pochodzenie słowa algorytm
Słowo „algorytm” pochodzi od staroangielskiego słowa algorism, oznaczającego wykonywanie działań przy pomocy liczb arabskich (w odróżnieniu od abacism – przy pomocy abakusa), które z kolei wzięło się od nazwy "Algoritmi" - zlatynizowanej wersji nazwiska "al-Chwarizmi" Abu Abdullaha Muhammada ibn Musy al-Chuwarizmiego, matematyka perskiego z IX wieku. -
Pierwsza maszyna licząca
Wilhelm Schickard - niemiecki matematyk, orientalista i konstruktor, profesor Uniwersytetu w Tybindze, pastor luterański. Uznawany za twórcę pierwszej w historii mechanicznej maszyny do liczenia. Budował ją dla Johannesa Keplera, któremu miała ona pomóc w jego astronomicznych rachunkach. Niestety, jedyny zbudowany egzemplarz maszyny spłonął, Jej replikę odtworzono na podstawie opisu zawartego w liście do Keplera. -
Przełomowe odkrycia Charlesa Babbage
W 1842 r. Charles Babbage, sformułował ideę maszyny analitycznej zdolnej do realizacji złożonych algorytmów matematycznych. W pracy Babbage wspierała Ada Lovelace, która przetłumaczyła dla niego prace włoskiego matematyka dotyczące algorytmu obliczania liczb Bernoulliego. Programy napisane przez Lovelace zostały przetestowane na modelu maszyny różnicowej wykonanym w XX wieku i okazały się poprawne. -
Period: to
Unowocześnianie maszyn
Wraz z wynalezieniem pod koniec XIX wieku kart perforowanych elektro-mechaniczne maszyny osiągnęły zdolność realizacji algorytmów przetwarzających ogromne zbiory danych. Karty perforowane stały się wejściem, z którego dane przetwarzały proste algorytmy sumujące, a jako wyjście służyły odpowiednie zegary -
Teza Dawida Hilberta
W 1900 roku matematyk niemiecki
Dawid Hilbert, wśród 23 wyzwań dla matematyków zaczynającego się stulecia,
jako dziesiąty problem sformułował pytanie: czy istnieje algorytm, który dla
dowolnego równania wielomianowego wielu zmiennych o współczynnikach w
liczbach całkowitych znajduje rozwiązanie w liczbach całkowitych? Dopiero po
siedemdziesięciu latach matematyk rosyjski Juri Matjasiewicz odpowiedział
negatywnie na to pytanie. -
Period: to
Postęp XX wieku
W XX wieku postęp elektroniki pozwolił na budowę maszyn analogowych potrafiących w swoim wnętrzu odtwarzać pewne algorytmy matematyczne. Mogły one dokonywać operacji arytmetycznych oraz różniczkować i całkować. -
Maszyna szyfrująca - Enigma
Niemiecka przenośna, elektromechaniczna maszyna szyfrująca, oparta na zasadzie obracających się wirników, opracowana przez Artura Scherbiusa, a następnie produkowana przez wytwórnię Scherbius & Ritter. Wytwórnia ta została założona w 1918 z inicjatywy Scherbiusa oraz innego niemieckiego inżyniera Richarda Rittera i zajmowała się konstrukcją i produkcją urządzeń elektrotechnicznych, między innymi silników asynchronicznych. -
Maszyna Alana Turinga
W roku 1936 matematyk brytyjski Alan Turing stwierdził, że nie powstanie maszyna, która wykonuje proste operacje na napisach według ściśle
ustalonych reguł, które dziś nazwalibyśmy algorytmem. Alan mylił się, maszyna taka powstała. O maszynie tej, noszącej
potem jego imię, uczą się dziś studenci informatyki, jako o teoretycznym modelu
komputera, który powstał dopiero kilka lat później.