-
300 BCE
Algorytm Euklidesa
Jest to pierwszy znany ludzkości algorytm. wyznacza największy wspólny dzielnik dwóch liczb -
1230
Pierwsze użycie słowa algorytm
-
Pascalina
Stworzona przez Blaise Pascala, pascalina była pierwszą maszyną pozwalającą na dodawanie i odejmowanie liczb, czyniąc ją pierwszym na świecie mechanicznym kalkulatorem. -
Maszyna żakardowa
BYła to maszyna tkacka, wynaleziona przez Jacquarda w 1805, która za pomocą skomplikowanych algorytmów była w stanie tworzyć wzory niedostępne dla ludzkiej motoryki -
Złamanie szyfru Enigmy
W 1932 roku trzech polskich matematyków, Rejewski, Zygalski i Różycki, wspólnymi siłami złamali szyfr Enigmy, co stanowiło największe jak dotąd w historii złamanie szyfru opartego na algorytmie (tzw. kontralgorytm). -
Maszyna Turinga
Jest to hipotetyczne wyobrażenie komputera, który mógłby istnieć. Dzięki badaniom Turinga ukształtowały się podstawy informatyki, dzięki którym łatwiejsze było stworzenie faktycznych maszyn obliczających. -
Harvard Mark I
Był to największy w historii kalkulator naukowy, stworzony na Harvardzie głównie w celu prowadzenia statystyki. Wyróżniał go m. in. fakt posiadania pamięci przechowującej program. -
Pierwsze komputery
W trakcie drugiej wojny światowej, ze względu na potrzeby wojska, zaczęły powstawać pierwsze "komputery". W rzeczywistości były to stosunkowo proste maszyny, które opierały się na algorytmach. Pomimo ich małej mocy obliczeniowej, okazały się nieocenione, m. in. w szyfrowaniu (Enigma). -
Powstanie ENIAC-a
ENIAC był pierwszym w historii komputerem który potrafił przetworzyć każdy algorytm, i jednym z pierwszych komputerów w ogóle. Powstał w celu rozszyfrowania niemieckiej enigmy, jednak w pełni zdolny do pracy był dopiero w 1947 roku. Służył armii do 1955 roku, po czym został sprzedany na złom. -
Teoria złożoności obliczeniowej
Jest to jeden z poważniejszych problemów matematyki współczesnej, który próbuje zostać rozwiązany od wielu lat. W 1982 roku Steven Cook otrzymał nagrodę Turinga za duży wkład w rozwój badan, co zawdzięcza swojej dużej wiedzy z algorytmiki, która to jest niezbędna do rozwiązania owego problemu.