Historia komputerów

Historia komputerów
10/6/2005
Czasy prehistoryczne
Historia komputerów
z
z
Czasy prehistoryczne
Wieki średnie
Wiek XVII i XVIII
Alan Turing
z
W X wieku p.n.e. do obliczania wyników
stosowano układy kamieni.
Później nawlekanie kamieni na pręty
doprowadziło do stworzenia pierwszego
liczydła zwanego abakusem.
W wiekach średnich ukształtowało się
japońskie liczydło soroban.
2/12
Pierwszy algorytm
z
z
z
©2005 R. Robert ‘RoG@j’ Gajewski
Wieki średnie
Euklides w IV w. p.n.e. określił metodę
wyznaczania największego wspólnego
dzielnika dwóch liczb - znaną jako tzw.
algorytm Euklidesa.
Algorytmika to nauka o tworzeniu
algorytmów.
Za jej prekursora możemy uznać Euklidesa.
z
Muhammad al-Chorezmi w IX w. opisał
pozycyjny system kodowania dziesiętnego i
sztukę liczenia w tym systemie.
z
z
Algorytmiści - zwolennicy obliczeń
pisanych,
z
z
3/12
©2005 R. Robert ‘RoG@j’ Gajewski
z
©2005 R. Robert ‘RoG@j’ Gajewski
Leibnitz i Pascal
Rajmundus Lullus, misjonarz kaledoński,
podjął w 1275 roku próbę skonstruowania
maszyny, która miała przeprowadzać
rozumowanie.
Wiliam Oughtred stworzył w roku 1622
koncepcję i prototyp, suwaka
logarytmicznego, służącego po dziś dzień do
wykonywania wielu obliczeń.
z
Gottfried Wilhelm von Leibnitz (16461716), jeden z twórców rachunku
różniczkowego, stosował system dwójkowy binarny do zapisu liczb.
z
z
©2005 R. Robert ‘RoG@j’ Gajewski
(C)2005 R. Robert 'RoG@j' Gajewski
6/12
Był również twórcą maszyny liczącej.
Blaise Pascal (1623-1662) i
Wilhelm Schickard (1592-1635) to również
konstruktorzy maszyn liczących:
z
5/12
kalkulatorzy - wykonujący obliczenia na
kamykach,
abacysci - posługujący się liczydłami.
4/12
Lullus i Oughtred
z
Stanowiło to początek sztuki wykonywania
obliczeń „pisanych”.
Pascal dwudziałaniowej, Schickard
czterodziałaniowej.
©2005 R. Robert ‘RoG@j’ Gajewski
1
Historia komputerów
10/6/2005
Charles Babbage
z
Charles Babbage (1791-1871) był
najwybitniejszym twórcą mechanicznych
maszyn liczących przed erą elektroniczną.
z
z
Maszyna analityczna
z
Jego produkt po ustawieniu początkowych
parametrów nie wymagał żadnych ingerencji
użytkownika poza kręceniem korbą.
z
Marzeniem Babbage'a było stworzenie
maszyny analitycznej.
7/12
©2005 R. Robert ‘RoG@j’ Gajewski
8/12
Ada Augusta i Turing
z
z
©2005 R. Robert ‘RoG@j’ Gajewski
Teza Turinga:
na tak zdefiniowanej maszynie można
zrealizować każdy algorytm
z
z
z
Obliczenia ręczne
Pokratkowana
dwuwymiarowa kartka
wypełniona skończoną
liczbą symboli działań i
cyfr.
Obliczenia zależą od:
z
z
11/12
danych na kartce,
"stanu naszego
umysłu".
Maszyna turinga jest uniwersalnym modelem
wszelkich obliczeń
Po dzień dzisiejszy odzwierciedla działanie
komputerów.
10/12
Maszyna Turinga
z
©2005 R. Robert ‘RoG@j’ Gajewski
Turing i jego teza
Ada Augusta, hrabina Loevace, córka
Byrona, zafascynowana niezrealizowanym
projektem maszyny analitycznej zajęła się
sporządzaniem opisów jej działania w
konkretnych zadaniach, czyli pisaniem
programów.
Alan Turing (1912-1954) w 1936 opisał tok
myślenia prowadzący od obliczeń
wykonywanych ręcznie do obliczeń
wykonywanych przez prostą maszynę.
9/12
Tworząc jej projekt Babbage naszkicował
wiele pomysłów zrealizowanych dopiero we
współczesnych komputerach, takich jak
rozdzielenie pamięci od arytmometru.
Obie części były sterowane za pomocą kart
perforowanych, wynalezionych przez
Jacquarda i stosowanych do kodowania
tkanego wzoru.
©2005 R. Robert ‘RoG@j’ Gajewski
Test Turinga
Obliczenia maszynowe
Zapis na
jednowymiarowej
taśmie podzielonej na
komórki (kratki).
z Wykonanie instrukcji
zależy od stanu
fizycznego urządzenia,
tzw. „głowicy porusza
się ona po taśmie,
rozpoznaje symbole i
zmienia©2005
wartości.
R. Robert ‘RoG@j’ Gajewski
z
z
(C)2005 R. Robert 'RoG@j' Gajewski
z
12/12
Nazwa naukowego eksperymentu którego
celem jest wykreowanie maszyny liczącej
odpowiadającej inteligencją człowiekowi.
W myśl testu maszynę można uznać za
naśladującą dostatecznie dobrze procesy
myślowe, jeśli człowiek prowadzący z nią
dialog (nie poinformowany o tym, że
rozmawia z maszyną), nie będzie w stanie
odróżnić rozmowy z maszyną od rozmowy z
drugim człowiekiem.
©2005 R. Robert ‘RoG@j’ Gajewski
2