-- Přímý přenos skončil, záznam přednášky zde najdete do 48 hodin. --
Čísla jsou v počítači reprezentována určitým počtem bitů. Aby mohl počítač vyjádřit výsledek operace opět daným počtem bitů, zaokrouhluje. Tím se dopouští nepřesností, jež mohou mít fatální vliv.
Přímý přenospřednášek Ústavu informatiky AV ČR Přednášku RNDr. Petra Tichého, Ph.D. : Co Vy na to, pane Gauss?, určenou především studentům středních škol, jste mohli vidět v přímém přenosu v úterý 12.11. 2013 od 11:00 v tomto článku. Nyní si můžete pustit záznam přednášky. |
Uvědomíme-li si, že se v dnešním světě realizuje a počítá na počítačích téměř vše, pocítíme oprávněnou nejistotu a položíme si otázku, zda se můžeme na výsledky spočítané počítačem spolehnout, či nikoli.
K rozluštění této hádanky vede až pečlivá vědecká práce. Je to jeden z úkolů matematického oboru, který se nazývá numerická analýza.
Potíže s Gaussovou eliminací
Jedním z nejstarších a nejužitečnějších algoritmů pro řešení soustav lineárních rovnic, který používali již před více než 2 000 let staří Číňané, je algoritmus známý pod jménem Gaussova eliminace.
Děkujeme společnosti Panter Praha za zapůjčení bezdrátových mikrofonů Sennheiser a mixpultu Yamaha. |
Gaussova eliminace byla implementována už na vznikajících počítačích ve čtyřicátých letech minulého století. Otázky spojené s fungováním tohoto algoritmu v počítači zkoumali například John von Neumann, Alan Turing, James H. Wilkinson a další.
Přednáška nedává prostor ani čas k prezentovaní jejich důležitých matematických výsledků. Ukážeme si však příklad soustavy lineárních rovnic, která nebudí na první pohled nedůvěru. Řešíme-li tuto soustavu na počítači Gaussovou eliminací, získáme velmi nepřesný výsledek. Dokážeme pochopit proč?
A pokud Vás zajímá jaké myšlenky a výpočty vedly ke vzniku počítačů, podívejte se i na přednášku doktorky Hanikové:
