Prednášky zo sústredenia KMS Beta Leto 2011

Ako rýchlo násobiť z hlavy a O tom ako počítače rátajú sínus

V tomto texte sa zaoberáme metódami ako zefektívniť naše bežné počítacie postupy. V prvej časti si ukážeme zopár trikov, ako sa dá v niektorých prípadoch rýchlejšie z hlavy násobiť. Následne si popíšeme nejaké postupy ako efektívnejšie vykonávať niektoré zložitejšie operácie.

Keďže v dnešnej dobe pre nás väčšinu počítacích úkonov vykonávajú počítače, tak sa v druhej časti budeme zaoberať ako výpočty počítačov zrýchliť. Toto zrýchlenie si demonštrujeme na počítaní hodnôt funkcie $sin(x)$ pomocou algoritmu CORDIC.

Text prednášky v .pdf

Jednoduché kódy a Samoopravné kódy

Táto prednáška je zameraná populárne. Nebudeme nič dokazovať poriadne, ide nám o to zaujať tematikou. Od publika sa vyžaduje iba to, aby sa často pýtali.

Najprv sa budeme zaoberať základnými bezstratovými kódovacími algoritmami ako Huffman alebo Fannov kód. Potom sa ponoríme do hlbín samoopravných kódov a budeme sa pýtať na jeho a vlastnosti a či sa nám to vôbec oplatí robiť. Nakoniec sa posnažíme demonštrovať pokročilejší samoopravný kód opravujúci 2, resp. 3 chyby.

Text prednášky v .pdf