PV109: Historie a vývojové trendy ve VT Výpočetní pomůcky a stroje Eva Hladká a Luděk Matýska Fakulta informatiky Masarykovy univerzity podzim 2016 Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 1/27 • Před vznikem počítadel lidé zpravidla používali to, co měli k dispozici - svoje vlastní prsty. • Počítadla sloužila pro usnadnění práce počtářům a kupcům. I dnes se s nimi setkáme (např. základní školy). • Původně čáry v písku a kamínky mezi nimi (5. tis. p. n. I.). Později kuličky (kotoučky) na drátě. • Různé varianty počítadel dle místa jejich vzniku • východní - soroban, suan pan • západní - sčot ilutll- Ljttvrww— Vci-mni* Mtntrat.. ĽUI M E -lili L a_ —mmmt Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 2/27 • Skotský matematik, fyzik, astronom a astrolog. • 1614: v knize Mirifici Logarithmorum Canonis Descriptio přestavil přirozený logaritmus. • Byl také propagátor využití desetinné čárky. • Univerzita v Edinburghu nese jeho jméno. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 3 / 27 apierovy kostky • Představeny v roce 1617, umožňovaly efektivní násobení. • Každé číslo od 1 do 9 má svou vlastní kostku, lépe řečeno hranol, na kterém je vyznačen dvou-, tří- až devítinásobek. • Příklad: Spočítejte 7385x568. • Položíme vedle sebe kostky sedmičkovou, trojkovou, osmičkovou a pětkovou a vyhledáme čísla páté, šesté a osmé řady Tato čísla sečteme od pravé strany a získáme výsledný součin. Z každého součtu zapíšeme do výsledku jen jednotky, vyšší řády přičteme jako přenos k dalšímu součtu. 3 + 1=4 *~ 10 + 1 = 11*" 17+2= 194" 3 / 1 / 'A 4 / 2 / / 5 4 / / 2 1 / /,* / 8 /o y/ / 6 / 4 vi /o 5 6 8 22 + 2 = 24 26 8 0 Výsledek = 4 194 680 Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 4 / 27 • Mechanická pomůcka pro násobenia dělení čísel, používaná až do 2. pol. 20. stol. • Na myšlence náhrady násobení sčítáním logaritmů je založeno i logaritmické pravítko. Sčítají se na něm úsečky reprezentující čísla na úsecích logaritmické stupnice. o Moderní logaritmické pravítko obsahuje i řadu dalších stupnic -kvadratickou, kubickou, reciprokou, exponenciální, stupnice pro trigonometrické funkce apod. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 5 / 27 • Wilhelm Schickard (1592 - 1635), univerzitní profesor, konstruktér prvního mechanického kalkulátoru • 1623: Schickardův kalkulátor - umožňoval operace +, -, *, / • Sestrojil asi tři stroje, žádný z nich se nezachoval. • Konstrukční podrobnosti jsou zaznamenané v dopisu J. Keplerovi • Dle dostupných informací byl stroj vybavený šesti polohovým sčítacím strojkem s přenosem desítek a násobícím strojkem. Mimo nich byly použité také Napierovy počítací válečky. • Replika byla zkonstruována v roce 1960 a je umístěna v muzeu v Mnichově. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 6 / 27 Originální nákres z dopisu J. Keplerovi Zdroj: http://en.wikipedia.org Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 7 / 27 • Francouzský matematik, spisovatel, filosof, teolog a fyzik. • Pocházel ze zámožné a vzdělané rodiny. • Otec byl správce královských daní. 9 Dostalo se mu dobrého vzdělání. • Vedl nákladný život na francouzském dvoře. • Významně přispěl k rozvoji kombinatoriky (Pascalův trojúhelník) a položil základy teorie pravděpodobnosti (byl vášnivý hráč). • Po nehodě kočáru roku 1654, při které málem zahynul, se obrátil k Bohu a dále se věnoval jen filosofii a náboženství. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 8 / 27 ascanne • 8místný mechanický kalkulátor schopný sčítat a odčítat • Pascal jej vyrobil v 19 letech (1642) pro svého otce. • Bylo vyrobeno na 50 různě zdokonalených modelů. • Zařízení bylo na svou dobu revoluční, např. mechanismus přenosu do vyššího řádu byl využíván ještě dalších 100 let. Dvě místa byla určená na tehdejší drobné peníze, zbývajících šest míst bylo určeno na plnohodnotné zlaté peníze, začínající zprava jednotkami a končící vlevo statisíci. Každé jednotlivé ozubené kolečko stroje se pootočilo podle příslušné řádové hodnoty čísla, které se má přičíst, o tolik zubů kolečka, kolik udává číslice na příslušném místě. Kolečka otáčejí číslicovým válcem, kterv ie uvnitř stroie. Vvsledek bvlo možné odečíst v okénku._ Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 9 / 27 • Gottfried Wilhelm Leibniz (1646 1716), filosof, vědec a matematik • 1694: zdokonalil Pascaline - rozšířil ji o operace násobení, dělení a výpočet druhé mocniny Základem byly stupňovité válce, které tvořily přenosný prvek. Každý válec byl spojený s jedním ozubeným kolečkem osmipolohového nastavovacího zařízení. Při nastavení určité číslice se ozubené kolečko posunulo po hřídeli až na místo, kde měl válec příslušný počet zubů. Výsledky byly odečítány na šestipolohovém počítadle. Ruční klika umožňovala otáčet ozubenými kolečky nastavovacího zařízení. M 7a the handle Zd roj: http://history-computer.com Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 10 / 27 • Na Pascala a Leibnize navázala svými kalkulačkami řada následovníků. • Zajímavá byla Morlandova kalkulačka z roku 1666, která počítala ve starých britských měnových jednotkách. • Libra se dělila na 20 šilinků po 12 pencích a pence dále na 4 farthingy. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 11 / 27 mometer • Charles Xavier Thomas de Colmar (1785 -1870), francouzský vynálezce, působil v pojišťovnictví • 1820: Patentoval Arithmometer - první sériově vyráběny mechanický kalkulátor. • Využíval stupňovitých válců, známých již z Leibnizova kalkulátoru. • Čtyři základní matematické operace - sčítání, odčítání, násobení a dělení. • Vyráběl se v několika variantách a až do roku 1887 neměl konkurenta. Zdroj: http://en.wikipedia.org Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 12 / 27 nerovo kolo • Willgodt Theophil Odhner (1845 -1905), švédský vynálezce působící v Rusku. • Od roku 1890 začal vyrábět počítací stroje s Odhnerovým kolem s výsuvnými zuby. • Různé klony byly vyráběny až do 80. let 20. stol (u nás např. Nisa Proseč). • Odhner zdokonalil princip ozubeného kola s proměnným počtem zubů od Leibnize. Sché m; Odhnerova stroje z patentové přihlášky Zdroj: http://goo.gl/pk8fo Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 13 / 27 nerovo kolo Stellring Sprossen Ubertragungszahnrad V těle kola je 9 radiálních drážek, v nichž se mohou pohybovat posuvné zuby (Sprossen). Ty mají na sobě výstupky, které zapadají do drážky ve stavěcím prstenci (Stellring). Pohybem prstence vůči kolu se zuby vysouvají a zasouvají, čímž se nastavuje číslice. Při otáčce celého kola zaberou vysunuté zuby do čítače (vpravo dole) a číslici tak přičtou. Kromě 9 zubů jsou v kole ještě dva odpružené zuby, které může vysunout páčka (Zehnervorbereitungshebel) sousedního kola, pokud je třeba udělat přenos do vyššího řádu. Jeden z těchto zubů funguje při sečítání, druhý při odečítání, podstatné aleje, že přenosová jednička se přičte až po přičtení sousední číslice, takže se mechanismus nemůže zaseknout. Zeluier-Sprosse Zehnervorbereitungshebel Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 14 / 27 • Vznikly z potřeb a požadavků účetních, výběrčích daní, finančníků či astronomů. • Byly využívány téměř 4 století, prakticky do doby příchodu digitálních kalkulátorů. • Nevýhoda: nutnost přepisu výsledků =>► zdržování, možnost vzniku chyb při přepisu. • Další vývoj tak vedl k vývoji kombinovaných zařízení založených na psacích strojích rozšířených o sčítací komponenty. • Konec 19. stol. - firma Burroughs představila první účtovací stroj, který umožňoval sčítat pouze ve sloupcích. • VI. pol. 20. stol firma Remington (mj. výrobce zbraní) uvedla účtovací stroje, které byly schopny sčítat i v řádcích. • Fakturační stroje - kombinace psacího stroje a počítačky Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 15 / 27 idske počítače o Počítač - v 17. století pojem pro osobu, která počítá (podobně, jako prodavač) * Poprvé využito pro výpočet návratu Halleyovy komety v roce 1759 • Princip rozděl a panuj - vedoucí rozdělil úkol na jednodušší podúkoly, které byly zadány skupině počtářů. o Tento princip byl využíván až do 1. pol. 20. stol Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 16 / 27 idske počítače Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 17 / 27 erne stí • Basile Bouchon (1725) ve Francii pro řízení tkalcovských stavů použil děrované role papíru. • Tento krok je považován za první využití poloautomatických strojů v průmyslové výrobě. • Joseph Marie Jacquard (1752 - 1834), francouzský tkadlec a obchodník • Vylepšil Bouchonův přístup • Je považován za vynálezce děrných štítků • Ty použil ve svém mechanickém stavu pro zjednodušení výroby složitých vzorů výšivky (brokát, damašek, matelassé) Děrné štítky použité v Jacquardově stavu. Zdroj: http://en.wikipedia.org Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 18 / 27 • Britský matematik, filosofa vynálezce, absolvent univerzity v Cambridge. • Je autorem konceptu programovatelných počítačů —>► Otec počítaču • Založil nebo spoluzaložil několik společností-např. Astronomickou společnost, Analytickou společnost a působil i ve Statistické společnosti. • Proslavil se v kryptografii, kdy prolomil údajně ,,neprolomitelnou" Vigeněrovu šifru. • Další Babbageovy vynálezy: ,,cow-catcher" -železná radlice na čelní straně parních lokomotiv, oftalmoskop. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 19 / 27 E iTrerence tngine • Počátkem 18. století bylo publikováno mnoho druhů matematických tabulek, které byly využívány v navigaci či vědě. • Koeficienty byly počítány ručně, to bylo zdlouhavé a mnoho z nich bylo chybných. • Již v roce 1786 J. H. Müller, inženýr hessenské armády (Německo), publikoval návrh diferenčního stroje. K jeho sestavení však nedošlo. • 1822: Babbage sestrojil model, který byl schopen počítat jakoukoli polynomickou funkci s konstantní druhou derivací do hodnoty 999 999 metodou rozdílů funkčních hodnot. • Jedná se o způsob, jak interpolovat funkce pomocí malé množiny polynomiálních koeficientů. • Diferenční stroje mohly být slibný způsob k urychlení a zpřesnění tvorby tabulek funkcí. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 20 / 27 iTrerence tngine • Britská vláda začala financovat projekt stavby Babbageova stroje. o Celkem do něj investovala 17000 liber, dalších 20000 investoval sám Babbage. I přesto stroj nebyl nikdy dokončen. • Důvody byly dva: o Konstrukční složitost součástek, které pomocí tehdejších technologií bylo velmi obtížné (a tím pádem i nákladné) vyrobit. • Babbage se zaměřil na návrh a výrobu Analytical Engine. o Otec a syn Scheutzovi ze Švédska, na základě původních plánů, sestavili diferenční stroj. • 1843: diference 3. řádu; 1853: diference 4. řádu Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 21 / 27 • Návrh obecně použitelného mechanického počítače. • Hlavní části: • aritmetická jednotka (mill) • řadič (control barrel) • integrovaná paměť o kapacitě 1000 40místných čísel (store) • Program byl čten z děrných štítků a ihned prováděn. • Několik snímačů dovolovalo vytvářet programy s cykly a větvením. Výstup byl na číslicovou tiskárnu. Aritmetická jednotka s tiskárnou Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 22 / 27 • Ač se Babbage snažil získat finanční prostředky, ani jeden ze svých strojů nedokončil. • Ke 200. výročí Babbageova narození byl, dle dochovaných nákresů, sestrojen Differential Machine, který je umístěn v londýnském Muzeu vědy. Byl dokončen v roce 1991. • Analytical Engine byl první obecně použitý turing-kompletní počítačový návrh. • Projekt Pian 28 - výroba repliky analytického stroje (viz http://plan28.org/). Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 23 / 27 o Celým jménem Augusta Ada King, Countess of Lovelace, dcera spisovatele Lorda George Byrona. • V roce 1834 se seznámila s Babbagem a pomáhala mu vytvářet programy pro jeho Analytical Engine. o V jednom ze svých spisů (asi 1843) popsala algoritmus pro výpočet Bernoulliho čísel. • Lze ji tak označit za první programátorku. • Programovací jazyk Ada je pojmenován na její počest. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 24 / 27 Zdroj: http://en.wikipedia.org o Herman Hollerith (1860 - 1929) -americký statistik, autor mnoha vynálezů • Tabulating machine (vpravo) -zařízení vyvinuté pro zpracování údajů ze sčítání lidu v USA v roce 1890 • Hollerith využil děrných štítků pro značení údajů o věku, státu trvalého pobytu, pohlaví, atd. • Nasazení děrných štítků významně urychlilo následné zpracování výsledků tím pádem snížení nákladů. » i s 0 i r S H I 1 t » I .t u C- c> «ki a in t na m 't K 'V Ql Lm ■ 1 1 1T Á 1 i i|T i r r > i • I • ■ t" — k t! T—7 t t 1 i •Mi á- ■ t i» ľ í. ľ Zdroj: http://en.wikipedia.org Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 25 / 27 • VI. pol. 20. stol. děrné štítky používány ve strojně-početních stanicích s řadou specializovaných strojů: • děrovače • přezkouseče • třídiče • tabelátory (sčítačka + tiskárna) • násobičky • ... • Zhruba od 50. letech se děrné štítky stávají hlavním vstupním médiem pro počítače. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 26 / 27 • Od původně jednoduchých početních pomůcek se s rozvojem vědy a techniky začaly vytvářet složitější mechanické přístroje. • Velký rozmach mechanických počítacích strojů přišel s průmyslovou revolucí. • Mnoho principů bylo natolik převratných, že byly využívány ještě mnoho následujících desetiletí. • Není překvapivé, že prakticky všechny pomůcky sloužily k usnadnění a urychlení opakovaně prováděných činností. Eva Hladká a Luděk Matýska (Fl MU) PV109: Historie a vývojové trendy ve VT podzim 2016 27 / 27