Historia algorytmiki i komputerów

By Manorox
  • 300 BCE

    Algorytm Euklidesa - wyznaczanie największego wspólnego dzielnika.

    Pierwsze wzmianki na temat tego algorytmu pojawiły się w dziele Euklidesa zatytułowanym „Elementy”, około trzechsetnego roku przed naszą erą, co sprawia, że jest jednym z najstarszych, wciąż używanych algorytmów numerycznych.
    https://pl.wikipedia.org/wiki/Algorytm_Euklidesa
  • Period: 780 to 850

    Muhammad ibn Musa al-Chuwarizmi

    Nosił przydomek "pana tablic".
    Dzięki jego pracom na Bliskim Wschodzie zaczęto stosować system dziesiętny, który potem dotarł do Europy i wyparł cyfry rzymskie. Jego prace pozwoliły wprowadzić i wyjaśnić pojęcia zera, ułamków, oraz sinus i tangens. Wprowadził też elementy algebry - słowo algebra pochodzi od tytułu jego pracy, a słowo algorytm od zniekształconej wersji jego nazwiska.
    https://pl.wikipedia.org/wiki/Muhammad_ibn_Musa_al-Chuwarizmi
  • Period: to

    Charles Babbage

    Około 35 lat swojego życia poświęcił na konstruowanie maszyn. Jego najważniejsze projekty to:
    1.Maszyna różnicowa - rodzaj ulepszonego kalkulatora, którego Babbage nie dokończył. W 1991 zbudowano maszynę na podstawie jego planów - okazała się sprawna, liczyła z dokładnością do 31 cyfr.
    2. Maszyna analityczna - projekt Babbage'a, który nie doczekał się realizacji praktycznej, jednak posłużył późniejszym twórcom do konstrukcji dzisiejszych komputerów.
    https://pl.wikipedia.org/wiki/Charles_Babbage
  • Maszyna Turinga

    Stworzony przez Alana Turinga abstrakcyjny model komputera służącego do wykonywania algorytmów.
    Mimo że maszyna Turinga jest abstrakcją o dużej mocy obliczeniowej (większej na przykład niż dowolny komputer), istnieje wiele problemów, których nie da się na niej rozwiązać. Matematycy rozważają więc inne modele obliczeń, które mogą takim zadaniom podołać, nie wiem jednak czy da się takie stworzyć.
    pl.wikipedia.org/wiki/Maszyna_Turinga
  • Harvard Mark I

    Największy w historii kalkulator elektromechaniczny, zbudowany dla celów wojennych. Był pierwszą maszyna mogącą przechowywać wbudowany program, miał ok. 16m długości i 2,5m wysokości, ważył ponad 5 ton i zawierał ponad 800km przewodów.
    https://pl.wikipedia.org/wiki/Harvard_Mark_I
  • Atanasoff-Berry Computer, ABC

    Maszyna do rozwiązywania równań algebraicznych, dziś uznawana za pierwszy działający prototyp specjalizowanego komputera.
    Skonstruowana przez Johna Atanasoffa i jego ucznia Clifforda Berry'ego. Maszyna – wielkości sporego biurka – pracowała bardzo wolno i wymagała stałego nadzoru operatora, ale i tak była około 1000 razy szybsza od stosowanych wówczas urządzeń mechanicznych. W roku 1948 została zdemontowana bez wiedzy Atanasoffa.
    pl.wikipedia.org/wiki/Atanasoff-Berry_Computer
  • ENIAC

    Skonstruowany przez Eckereta i Mauchly'ego na Uniwersytecie Pensylwanii w USA.
    Powszechnie uważany był za pierwszy komputer na świecie. Oparty był on jednak na pracach Atanasoffa, który spotykał się z konstruktorami ENIAC-a i pokazywał im konstrukcję własnego komputera. Mauchly i Eckert opatentowali ENIAC-a, pozbawiając Atanasoffa pierwszeństwa. Po wieloletnim procesie sądowym, w 1973 sędzia Earl Larson unieważnił patent ENIAC-a i przyznał pierwszeństo Atanasoffowi.
    pl.wikipedia.org/wiki/ENIAC
  • Maszyny tranzystorowe

    Zdolne wykonywać około 20 tys. operacji/s (Wcześniejszy ENIAC wykonywał około 6 tysięcy).
  • Maszyny mikroukładowe

    Zdolne wykonywać około 100 tys. operacji/s
  • Maszyny na zintegrowanych elementach scalonych

    Zdolne wykonywać 10 mln operacji/s