FAKULTA INFORMATIKY Masarykova univerzita PV109: Historie a vývojové trendy ve VT Výpočetní pomůcky a stroje Eva Hladká a Luděk Matýska podzim 2019 Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 1/27 FAKULTA INFORMATIKY Masarykova univerzita Počítadla ■ 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. L). 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 Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 2/27 FAKULTA INFORMATIKY Masarykova univerzita John Napier (1550 - 1617) 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 3/27 FAKULTA INFORMATIKY Masarykova univerzita Napierovy kostky Predstavený 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 7385 x 568. ■ 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 4 io + i - ir 17+2= 19' 3 / /> 1 / /> 4 / / / / '°J 2 / / 5 V / / 2 /> 4V / / / 8' * f / 0 5 / / 6 2/ /4 /o 5 6 8 22 + 2 = 24 26 8 0 Výsledek = 4 194 680 Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 4/27 FAKULTA INFORMATIKY I Masarykova univerzita Logaritmické pravítko ■ Mechanická pomůcka pro násobení a delení čí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. ■ 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 5/27 FAKULTA INFORMATIKY I Masarykova univerzita Schickardův kalkulátor I. ■ 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ý šestipolohový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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 6/27 FAKULTA INFORMATIKY Masarykova univerzita Schickardův kalkulátor I. Originálni nákres z dopisu J. Keplerovi Zdroj: http: //en . wikipedia. org Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 7/27 FAKULTA INFORMATIKY I Masarykova univerzita Blaise Pascal (1623 -1662) ■ 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í. ■ 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 • PV109: Historie a vývojové trendy ve VT • podzim FAKULTA INFORMATIKY I Masarykova univerzita Pascaline ■ 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, který je uvnitř stroje. Výsledek bylo možné odečíst v okénku. Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 9/27 FAKULTA INFORMATIKY Masarykova univerzita Leibnitzův krokový kalkulátor ■ 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 byty 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í. Zdroj: http: Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 20Í^istory-comPuteI0SW To the handle FAKULTA INFORMATIKY Masarykova univerzita Morlandova kalkulačka 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 11/27 FAKULTA INFORMATIKY I Masarykova univerzita Arithmometer ■ 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 12 / 27 FAKULTA INFORMATIKY Masarykova univerzita Odhnerovo kolo I. ■ WiLLgodtTheophiLOdhner (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. Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 13/27 FAKULTA INFORMATIKY I Masarykova univerzita Odhnerovo kolo II. 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é ale je, že přenosová jednička se přičte až po přičtení sousední číslice, takže se mechanismus nemůže zaseknout. Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 14/27 FAKULTA INFORMATIKY I Masarykova univerzita Mechanické stroje - shrnutí ■ 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 15/27 FAKULTA INFORMATIKY I Masarykova univerzita Lidské počítače I. ■ Počítač-v 17. století pojem pro osobu, která počíta (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ářů. ■ Tento princip byl využíván až do 1. pol. 20. stol Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 16/27 FAKULTA INFORMATIKY Masarykova univerzita Lidské počítače II. Počtáři používají Odhnerův kalkulátor Zdroj: http: //www. computertiistory. org Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 17/27 FAKULTA INFORMATIKY Masarykova univerzita Děrné štítky 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é vJacquardově stavu. Zdroj: http://en.wikipedia.org Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 18/27 FAKULTA INFORMATIKY Masarykova univerzita Charles Babbage (1792 - 1871) ■ Britský matematik, filosof a vynálezce, absolvent univerzity v Cambridge. ■ Je autorem konceptu programovatelných počítačů —► Otec počítaču m 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 19/27 FAKULTA INFORMATIKY I Masarykova univerzita Difference Engine I. ■ 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 20 / 27 FAKULTA INFORMATIKY Masarykova univerzita Difference Engine II. Britská vláda začala financovat projekt stavby Babbageova stroje. 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: ■ 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. 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 '.£]] -:q li: H::i-:ni-1 .....■ Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 21/27 FAKULTA INFORMATIKY Masarykova univerzita Analytical Engine ■ Návrh obecně použitelného mechanického počítače. ■ Hlavní části: ■ aritmetická jednotka (milí) ■ řadič (control barrel) ■ integrovaná paměf 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 22 / 27 65^5991599 FAKULTA INFORMATIKY I Masarykova univerzita Babbageovy stroje ■ 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 23/27 FAKULTA INFORMATIKY I Masarykova univerzita Augusta Ada Lovelace (1815 - 1852) ■ 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. ■ V jednom ze svých spisů (asi 1843) popsala algoritmus pro výpočet BernouUiho čísel. ■ Lze ji tak označit za první programátorku. ■ Programovací jazyk Ada je pojmenován na její počest. Zdroj: http://en.wikipedia.org Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 24/27 FAKULTA INFORMATIKY Masarykova univerzita Sčítání lidu v USA v roce 1890 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ů. Zdroj: http: //en . wikipedia. org Eva Hladká a Luděk Matýska • PV109: Historie a vývojové trendy ve VT • podzim 2019 25/27 FAKULTA INFORMATIKY Masarykova univerzita Další využití děrných štítků ■ 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řezkoušeč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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 26/27 FAKULTA INFORMATIKY I Masarykova univerzita Shrnutí ■ 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 • PV109: Historie a vývojové trendy ve VT • podzim 2019 27/27