Aplikovaná matematika
Ročník, rozsah, kredity
| Stupeň |
Stupeň
Ing.
|
| Semester |
Číslo semestra
I. ZS
|
| Rozsah |
Rozsah
3P / 2CV
|
| Kredity |
Počet kreditov
6
|
1. Vlastnosti celých čísel, deliteľnosť, kongruencie.
2. Modulárna aritmetika.
3. Prvočísla a zložené čísla.
4. Špeciálne vlastnosti prvočísel.
5. Fermatova veta, Eulerova funkcia a Eulerova veta.
6. Pravdepodobnostné metódy generovania veľkých prvočísel.
7. Grupy a ich vlastnosti, rozklady grúp.
8. Polia a konečné polia.
9. Polynomiálna aritmetika, multiplikatívna inverzia.
10. Ohodnotené grafy.
11. Transportné siete.
12. Ford-Fulkersonov algoritmus maximálneho toku v transportnej sieti.
Prednášajúci:
Cvičiaci:
Bučko M. - Klešč, M., Diskrétna matematika, elfa, Košice, 2003
Harminc, M., Elementárna teória čísel, UPJŠ, Košice, 1999
Levický, D., Kryptografia v informačnej a sieťovej bezpečnosti, elfa, Košice, 2010
Kolář, J. a kol., Logika, algebry a grafy, SNTL, Praha, 1989
Podmienky zápočtu:
získanie minimálne 16 bodov z 30 možných
Upozornenie:
Študent má v zmysle študijného poriadku nárok na opravu zápočtovej písomnej práce. Účasť na cvičeniach je povinná a je potrebné sa riadiť pokynmi, ktoré sú v dokumentoch: Informovanie o neúčasti na výuke, priebežnom a záverečnom hodnotení a Osobná zodpovednosť študentov za študijné výsledky.
Podmienky skúšky:
získanie minimálne 36 bodov zo 70 možných