-
400 BCE
Początek algorytmów
Euklides: znajdowanie największego wspólnego dzielnika liczb naturalnych. Pomysł Euklidesa traktowany jest jako pierwszy algorytm Historia algorytmiki: algorytm Euklidesa -
900
Pierwsze działania
Reguły dodawania, odejmowania, mnożenia i dzielenia liczb dziesiętnych, od jego nazwiska pochodzi słowo algorytm; wielki wpływ na naukę europejską Historia algorytmiki: Muhammed Alchwarizmi (łac. Algorismus) -
Pierwsza maszyna algorytmiczna
Joseph Jacquard: krosno tkackie, wzór tkaniny sterowany był „dziurkowanymi kartami” (mechanizm rozpoznawał otwory, kierowanie pracą maszyny) -
Pierwsze obliczanie wzorów matematycznych przez maszynę (pomysł)
Charles Babbage, „maszyna różnicowa” (obliczanie niektórych wzorów matematycznych, tablicowanie wielomianów – dotąd wykonywane „ręcznie”), nieukończona. -
Period: to
Charles Babbage, pomysł „maszyny analitycznej”
Wykonywanie algorytmów zapisanych w „programach” zakodowanych w dziurkowanych kartach. Nieukończona (Algorytmika Maszyna analityczna: Napęd: silnik parowy Rozdzielenie pamięci i jednostki obliczeniowej Wyniki – drukarka, urządzenie kreślarskie, karty dziurkowane Pętle, instrukcje warunkowe, przetwarzanie równoległe) -
Elektryczna maszyna analityczno-licząca
Koniec XIX w. Herman Hollerith, elektryczna maszyna analityczno – licząca, karty dziurkowane, trzykrotne przyspieszenie obróbki danych ze spisu powszechnego (USA, 1890r.), od firmy Holleritha rozwinęło się IBM -
Period: to
Pierwsza programistka
XX wiek Algorytmika Współpracownica Charlesa Babbage’a: Ada Lovelace – „pierwsza programistka”, pisała „programy” na maszynę analityczną Problemy: brak finansów, konieczność precyzyjnego wykonania elementów Koncepcje Babbage’a. -
Period: to
Rozwój formalizmu matematycznego
I połowa XX w.:, logika matematyczna, prace nad teorią algorytmów, zrozumienie możliwości i ograniczeń algorytmów sterujących pracą maszyn, Alan Turing, Kurt Goedel, Andriej Markow, John von Neumann -
Pierwsze komputery
-
Szybkie postępy w projektowaniu i budowie komputerów
Algorytmy w kontekście informatyki: zdefiniowanie sposobu rozwiązywania konkretnego problemu (np. jakieś zagadnienie fizyki), komputer – narzędzie do realizacji algorytmu sterowanie pracą komputera, algorytm – narzędzie umożliwiające funkcjonowanie komputera (Do lat dzisiejszych rozwój)