Pravděpodobnostní algoritmy _Archiv

Předmět byl vypsán v rámci pátého ročníku UMK. Příští ročník nabídne opět zcela novou sadu předmětů.

Přednášející: Jan Studený

Hodnocení: 5 kr., zkouška

Předpoklady: Být kamarád s náhodnou veličinou a její střední hodnotou + pár pravidel (např. linearita střední hodnoty), nebo mít zapsán základy pravděpodobnosti.

Cíle: Ukázat že přidáním náhody můžeme zjednodušit řadu algoritmů. Předmět se bude soustředit na jejich matematický důkaz.

Anotace: Na první pohled může připadat, že náhodný generátor čísel nám nemůže nikdy pomoct, vždyť kostka nic nespočítá, tak jak může urychlit nebo zelegantnit nějaký alogritmus? Na této přednášce si dokážeme že to tak není.

Líbíl se ti předmět? Pověz o něm kamarádům!