-
300 BCE
"Elementy"
W tym dziele Euklides opisał algorytm, służący do obliczania największego wspólnego dzielnika
dwóch liczb naturalnych. -
Period: 780 to 850
Muhammad ibn Musa al-Chuwarizmi
Perski matematyk, astronom, geograf i kartograf. Dzięki jego pracom zaczęto stosować pochodzące z Indii dziesiętny system liczenia i pozycyjny system zapisu liczb. -
Wilhelm Schickard
Wilhelm Schickard z Badenii Witenbergii buduje maszynę wykonującą 4 działania na liczbach całkowitych. -
William Oughtred
Angielski matematyk William Oughtred odkrywa suwak logarytmiczny -
Postęp algorytmiki
Charles Babbage na podstawie swoich doświadczeń sformułował ideę maszyny analitycznej zdolnej do realizacji złożonych algorytmów matematycznych -
Izrael Abraham Staffel
Izrael Abraham Staffel prezentuje w Warszawie maszynę liczącą Staffela wykonującą cztery podstawowe działania arytmetyczne oraz obliczającą wartość pierwiastków kwadratowych. -
Wynalezienie karty perforowanej
Nośnik danych stosowany do zapisu informacji w maszynach z automatycznym przetwarzaniem danych. Używana do programowania komputerów począwszy od ich konstrukcji aż do lat 80. XX wieku, -
23 wyzwania dla matematyków w XX wieku
Dawid Hilbert 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? -
Maszyna Turinga (Lata 30)
Stworzony przez Alana Turinga abstrakcyjny model komputera służącego do wykonywania algorytmów, składającego się z nieskończenie długiej taśmy podzielonej na pola w których zapisuje się dane -
Wynalezienie komputera (ENIAC)
Wynalezienie pierwszej programowalnej maszyny zdolnej do wykonywania dowolnych algorytmów.
Zapoczątkowało to drugi okres historii algorytmiki- współczesny
