AP - Prednáška 1

História

Predhistória

Počítanie a počítače sú úzko prepojené s číslami a číselnými sústavami. Donedávna sa v Európe používali rímske číslice. Napr. číselná sústava používaná v Babylone (1900 to 1800 BC) bola šesťdesiatková (dá sa deliť celočíselne 2, 3, 4, 5, 6, 10, 12, 15, 20, 30). Na zápis čísel od 1 po 59 im stačili dva znaky: jeden pre JEDNOTKU a jeden pre DESIATKU. Používali pozičný systém zápisu čísiel. Nepoznali ešte nulu, ale používali na miesto nej „medzeru“. Nulu ako číslicu a číslo začali používať indický matematici.(Nula ako znak sa objavila niekde okolo roku 600 AD). Ich práce sa dostali na západ k arabom, ktorí už používali pozičný systém s desiatimi číslicami. Taliansky matematik Fibonacci doniesol tieto nové myšlienky do EUROPY v roku 1200. V bežnom živote používame dnes dekadický zápis čísel. Počítače ne-rozumejú takto zapísaným číslam. Počítače používajú binárne zobrazenie čísel. V starom Egypte používali 12-vú sústavu. Dva krát dvanásť dá 24.

Doplň dvojkovú sústavu

Arabský matematik al-Khoverarizmi okoko roku 820 vytvoril niečo, čo by sme mohli nazvať algoritmom.

Rímsky Abakus

ABACUS (cca 2400 BC(500BC – 1500AD)) http://en.wikipedia.org/wiki/Abacus Prvým zariadením určeným na počítanie bol ABACUS, ktorý bol pravdepodobne vynájdený v Babilone. Používa sa dodnes v Číne, Japonsku, Rusku, ale aj u nás,... Neskôr sa guličky začali navliekať na drôtiky (súčasná podoba ). Výhodou

Edmund Gunter (1624) http://www.cs.transy.edu/kylek/gunterbio.html

Anglický matematik Edmund Gunter zostrojil predchodcu logaritmického pravítka. Toto zariadenie vedelo spočítavať, odpočítavať, násobiť a deliť. V Európe sa používa až do rozšírenia počítačov – 20 storočie.

Mechanické počítače (1600 – 1940)*

Wilhelm Schickard (1623)

http://en.wikipedia.org/wiki/Wilhelm_Schickard

Replika Schickardovho stroja

Astronóm a matematik. Dávno pred Pascalom a Leibnizom navrhol mechanické počítadlo, ktoré dokázalo spočítavať a odčítavať 6 miestne desiatkové celé čísla. Pretečenie výpočtu hlásil zazvonením. Toto počítadlo prezývali „počítacie hodiny“. Pri návrhu sa použili ozubené kolieska, západky .... Na obrázku je funkčná replika z roku 1960.

Blaise Pascal (1642-1645)

http://www.thocp.net/biographies/pascal_blaise.html

Pascalov počítací stroj

Matematik. Pascal navrhol hromadne vyrábané zariadenie, pomenované „PASCALINE“, Toto zariadenie vedelo spočítavať a odčítavať. (Vyrobených bolo 50 kópií). Toto zariadenie pozostávalo z dvoch sád prevodov. Každá sada obsahovala šesť počítacích koliesok. Každé koliesko predstavovalo desiatkovú číslicu. Každá sada koliesok bola vo funkcii registra na dočasné uloženie čísla. Jedna zo sád mala funkciu akumulátora. Za hlavný prínos tohto počítacieho stroja možno považovať:

• Automatický prenos medzi rádmi.
• Odčítavanie realizoval ako spätné pričítanie, čo možno považovať za zobrazenie čísla v doplnkovom kóde.
• Násobenie a delenie sa dalo realizovať ako postupné pričítanie, resp. odčítanie.

Princíp použitý v Pascalovom počítacom stroji je základom všetkých dnes používaných mechanických kalkulátorov, ako aj mechanických odometrov.