Klávesové zkratky na tomto webu - základní­
Přeskočit hlavičku portálu


Přednáška: Můžeme počítačům věřit? Zaokrouhlováním kazí rovnice

  3:00aktualizováno  21:06
Vypočítat soustavu lineárních rovnic není žádná věda. Přesto se v nich počítače dopouštějí chyb. Zaokrouhlováním vznikají nepřesnosti, které mohou mít na výsledek fatální vliv. Jak si počítače poradí s klasickou Gaussovou eliminací? A jak po nich kontrolujeme výsledky? Zjistit jste to mohli v přímém přenosu z přednášky doktora Tichého od 11:00, jejíž záznam připravujeme.

-- 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řenos

př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é:

Autoři:



Nejčtenější

Okamura má na fotce z posilovny přifouknuté svaly. Jak poznat fotomontáž

Ukázka nepovedené fotomontáže z posilovny. Mřížka v pozadí ukazuje, k jakému...

Předseda SPD se na svém oficiálním profilu na Facebooku pochlubil fotkami z posilovny. Komentátoři si všimli, že fotka...

Prahu by zatopila radioaktivní voda. Ihned by umřely desítky tisíc lidí

Celkový pohled na Prahu zatopenou vodou z Orlické a Slapské přehrady v rámci...

Píše se rok 1982 a Prahu zasahuje mohutná přívalová vlna z protržené Slapské a Orlické přehrady. Je to dílo nepřítele...



Dvakrát přežil ohnivé peklo a vrátil se do boje. Chybu udělal po válce

František Truhlář před válkou

Letec RAF František Truhlář přežil dvě těžké havárie při návratech z bojových letů. Při obou utrpěl těžké popáleniny,...

Proč chtěl Hitler Svatý grál a archeologie za ČSSR nebyla marxistická

Svastika na archaické řecké keramice (8. století před Kr., Archeologické muzeum...

Jedním z oblíbených triků propagandy a propagandistů je návrat k mýtům a ohýbání historie do podoby, která politickému...

Tohle astronomové ještě neviděli. Přiletěla první mezihvězdná planetka

Rekonstrukce možné podoby planetky 1I/2017 U1 (‘Oumuamua) na základě údajů...

V naší soustavě už více či méně dobře známe 750 tisíc různých planetek a dalších menších těles. Ale žádný z nich se...



Další z rubriky

Sci-Hub by měl znovu platit a možná bude opětovně nedostupný

Zakladatelka serveru Sci-Hu, Alexandra Elbajkanová. na konferenci na Harvardově...

Služba Sci-hub, která nabízí „upirátěné“ vědecké studie zdarma ke stažení, čelí dalším žalobám.

Hlavního strážce před rakovinou známe už 40 let. Ale neumíme ho využít

Bílkovina p53 se váže na snímku k DNA (oranžová šroubovice nahoře), aby...

Gen, který hraje nejdůležitější roli v boji proti rakovině, známe už desetiletí, ale v moderní cílené léčbě se...

Tohle astronomové ještě neviděli. Přiletěla první mezihvězdná planetka

Rekonstrukce možné podoby planetky 1I/2017 U1 (‘Oumuamua) na základě údajů...

V naší soustavě už více či méně dobře známe 750 tisíc různých planetek a dalších menších těles. Ale žádný z nich se...

Akční letáky
Akční letáky

Všechny akční letáky na jednom místě!



Najdete na iDNES.cz