Matematická informatika
Matematická informatika (anglicky computer science, odtud též počítačová věda) je vědní obor, který se zabývá metodami zpracování informací a prostředky, které k tomu lze používat. Oblast jejího zájmu sahá od teoretického studia vlastností informace, algoritmů, jazyků a výpočetních a informačních procesů až po praktické otázky implementace výpočetních systémů z hlediska softwaru i hardwaru.
Charakteristika
editovatSoučasný výzkum se věnuje zlepšení komunikace mezi člověkem a počítačem a zefektivnění způsobů tvorby, použití a hledání informací.
- Computer science is no more about computers than astronomy is about telescopes.
- Matematická informatika se nezabývá počítači o nic více než astronomie dalekohledy.
- - Edsger Dijkstra, informatik
- Computer science is not as old as physics; it lags by a couple of hundred years. However, this does not mean that there is significantly less on the computer scientist's plate than on the physicist's: younger it may be, but it has had a far more intense upbringing!
- Matematická informatika není tak stará jako fyzika, pár set let za ní zaostává. To však neznamená, že si informatici naložili menší sousto než fyzici: matematická informatika je možná mladší, ale prošla mnohem intenzivnějším vývojem.
- - Richard Feynman, fyzik
Historie
editovat
Počátky matematické informatiky jsou spojeny s pokusy navrhnout a sestrojit stroje, které můžeme považovat za předchůdce dnešních číslicových počítačů. Stroje pro řešení numerických úloh, jako jsou počítadla, existují již od starověku. V roce 1623 navrhl Wilhelm Schickard první mechanickou kalkulačku, ale její stavbu nedokončil.[1] První funkční mechanickou kalkulačku navrhl a vyrobil Blaise Pascal v roce 1642. V první polovině 19. století, ve viktoriánských časech, navrhl Charles Babbage diferenční stroj a univerzální analytický stroj,[2] a Ada Lovelace napsala návody pro tyto stroje – Poznámky k Analytickému stroji. V nich popsala vůbec první algoritmus určený k provedení na počítači. Díky této práci je považována za prvního programátora na světě,[3] ovšem nejstarší popis algoritmu pochází ze Sumeru z doby okolo roku 2500 před naším letopočtem.[4]
Okolo roku 1900 se začaly používat děrné štítky pro záznam informací pro jejich strojové zpracování na tabelačních strojích. První univerzální stroje na zpracování informací byly sestrojeny ve 40. letech 20. století. Brzy se ukázalo, že počítače lze používat i pro jiné oblasti zpracování informací než pro matematické výpočty, což vedlo v padesátých a šedesátých letech 20. století ke vzniku matematické informatiky jako vědního oboru. První studijní program v oboru matematická informatika byl ve Spojených státech otevřen v roce 1962 na Purdue University.
Odvětví matematické informatiky
editovat- Teorie výpočetní složitosti
- Teorie vyčíslitelnosti
- Teorie informace
- Teorie kódování
- Algoritmy a datové struktury
- Teorie programovacích jazyků
Aplikované obory
editovatOdkazy
editovatReference
editovatV tomto článku byly použity překlady textů z článků Computer science na anglické Wikipedii a Algorithm na anglické Wikipedii.
- ↑ Wilhelm Schickard – Ein Computerpionier [online]. [cit. 2019-12-20]. Dostupné v archivu pořízeném dne 2020-09-19. (německy)
- ↑ Science Museum—Introduction to Babbage [online]. [cit. 2006-09-24]. Dostupné v archivu pořízeném dne 2006-09-08.
- ↑ A Selection and Adaptation From Ada's Notes found in "Ada, The Enchantress of Numbers," by Betty Alexandra Toole Ed.D. Strawberry Press, Mill Valley, CA [online]. [cit. 2006-05-04]. Dostupné v archivu pořízeném dne 2006-02-10.
- ↑ CHABERT, Jean-Luc. A History of Algorithms: From the Pebble to the Microchip. [s.l.]: Springer Science & Business Media, 2012. ISBN 9783642181924.
Externí odkazy
editovat
Obrázky, zvuky či videa k tématu počítačová věda na Wikimedia Commons
