Lehčí paralelka 2021/2022
Kontakt: sara.vyhnalova[zavinac]gmail.com
Podmienky na zápočet: Dokopy budú 3 sady D.Ú po 10 bodov, je potrebné získať 70% z celkového počtu bodov (v prípade nedostatku bodov je možnosť doplniť body prostredníctvom ďalšej D. Ú.).
Výuka: Prebieha Čt 17:20-18:50 v N5 (Učebna, přízemí.) IMPAKT, V Holešovičkách 2, 180 00 Praha 8
Kontakt: sara.vyhnalova[zavinac]gmail.com
1.proseminár (17. 2. 2022) - Úvod (motivácia, prehľad kurzu, deliteľnosť, prvočíslo)
2. proseminár (24.2. 2022) - NSD, mod, div, Euklidov algoritmus, Bézoutove koeficienty
4. proseminár (10. 3. 2022) - Eulerova funkcia, Eulerova veta, Fermatov prvočíselný test
5. proseminár (17. 3. 2022) - Čínska veta o zvyškoch, počítanie sústav kongruencií
Zadaná prvá D.Ú. - termín odovzdania - 24. 3. 2022 pred hodinou proseminára.
Proseminár (31. 3. 2022) - kvôli nevoľnosti zrušený.
7. proseminár (7. 4. 2022) - Jacobiho symbol - algoritmus na jeho výpočet. Solovay-Strassenov test.
Zadaná druhá D.Ú. - termín odovzdania - 5. 5. 2022 pred hodinou proseminára.
9. proseminár (21. 4. 2022) - Diofantické rovnice (časť II) - exponenciálne rovnice, metódy: substitúcia, nerovnosti, rozklad na súčin
10. proseminár (28. 4. 2022) - Diofantické rovnice (časť II) - pokračovanie v sade príkladov z minula (riešenie ďalších rovníc, slovná úloha)
11. proseminár (5. 5. 2022) - Diofantické rovnice (časť III) - Metóda nekonečného zostupu, opakovanie - slovná úloha.
Zadaná tretia D.Ú. - termín odovzdania - 19. 5. 2022 pred hodinou proseminára.
12. proseminár (12. 5. 2022) - Opakovací piknik v Stromovke
13. proseminár (19. 5. 2022) - Úvod do kryptografie, RSA algoritmus, postkvantová kryptografia