Aritmetika a algoritmy _Archiv

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

Přednášející: Nikdo

Hodnocení: 5 kr., zkouška

Předpoklady: Dělení a násobení, jistá míra abstraktního myšlení a algoritmického uvažování.

Cíle: Kurz bude mít za cíl seznámit posluchače s některými pěknými využívanými algoritmy a jejich užitím.

Anotace: Možná témata: dělitelnost, nesoudělnost a prvočísla, Eukleidův algoritmus, Bezoutova věta, Čínská zbytková věta, Malá věta Fermatova, Eulerova funkce, kryptografická metoda RSA (čili „nerozluštitelné kódování“), Prattova věta (o „prodávání prvočísel“). Samozřejmě toto vše nelze během jedné přednášky stihnout, ale na něco z tohoto se jistě můžete těšit.

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