PředmětyPředměty(verze: 806)
Předmět, akademický rok 2017/2018
   Přihlásit přes CAS
Aritmetika a algoritmy - ALG110008
Anglický název: Arithmetic and Algorithms
Zajišťuje: Katedra logiky (21-KLOG)
Fakulta: Filozofická fakulta
Platnost: od 2013
Semestr: letní
Body: 0
E-Kredity: 4
Způsob provedení zkoušky: letní s.:
Rozsah, examinace: letní s.:1/1 Zk [hodiny/týden]
Počet míst: neurčen / neurčen (neurčen)
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Úroveň:  
Další informace: http://www1.cuni.cz/~svejdar/?s=aa
Poznámka: předmět je možno zapsat mimo plán
povolen pro zápis po webu
Garant: doc. RNDr. Vítězslav Švejdar, CSc.
Rozvrh   Nástěnka   
Anotace -
Poslední úprava: SVEJDAR (08.01.2013)

Jeden z úvodně matematických kursů oboru logika, na kterém jsou vítáni i nelogikové. Věnován základním pojmům z teoretické informatiky, jako jsou časové a paměťové nároky algoritmů a úlohy ve třídách P a NP, a základním algebraickým pojmům, jako jsou grupy, okruhy a obory integrity. Kryptografická metoda RSA a Prattův kalkulus pro dokazování prvočísel.
 
Univerzita Karlova | Informační systém UK