Výuka v akademickém roce 2024/2025


Letní semestr
Algorithms on Elliptic Curves (NMMB430)
Wednesday 13:10 - 15:30, K2

Lecture.
Lecture notes by Aleš Drápal (on Moodle)

Summary of presented topics

Exam: The exam consists of three parts: implmentation of Schoof's algorithm, a short written test (on basic terminology and its application to easy examples), and an oral exam (discussion on one randomly choosen theoretical topic).

Practicals.
Solved exercises. (23.4.)

Credits: There will be four homework sets, each worth 10 points. To get credit (zápočet) you need to earn 25 points in total.

Homeworks. The second homework has been published, please submit the homework till April 30, 2 pm.
Please submit your solutions either on paper at the beginning of the practicals or as a pdf-file in the SIS using the Study group roster (Studijní mezivýsledky) application, where you can find your score.


Links:
   Syllabus and Literature,
   Lecture of Aleš Drápal on Moodle,
   Sage Reference Manual: Algebraic Function Fields.

Číselné algoritmy (NMMB402)
přednáška: čtvrtek 12:20 - 14:00, cvičení sudé týdny 14:00 - 15:30, seminárka KA

Dění na přednášce,

Příklady na cvičení (9.4.).

Průběh zkoušky: Zkouška bude písemná, student bude moci svou písemné odpovědi ústně vysvětlit či doplnit během následné rozpravy. Test bude ověřovat orientaci v terminologii a znalost principu probíraných algoritmů. Součástí bude důkaz některého z obtížnějších matematických argumentů (obvykle označované jako Tvrzení nebo Věta).

Požadavky pro získání zápočtu: Na zápočet je třeba zisk 25 bodů z 40 možných za řešení čtyř průběžně zadávaných domácích úkolů.

Zadání domácích úkolů.
Zadal jsem druhou dvojici domácích úkolů, kterou prosím odevzdejte nejpozději 24.4 ve 12:30 (buď osobně nebo v SIS ve Studijních mezivýsledcích nebo mailem). Body za domácí úkoly najdete ve Studijních mezivýsledcích v SIS.



Odkazy:
   sylabus a literatura,
   přednáška a cvičení Pavla Příhody,
   Steven D Galbraith, Mathematics of Public Key Cryptography (pdf),
   učebnice V. Shoupa,
Zimní semestr
Algoritmy na polynomech (NMMB413)
středa 10:40, seminárka KA

Dění na přednášce,

Cvičení (liché čtvrtky, 17:20, K4) vede Martin Borýsek

Průběh zkoušky: Zkoušený dostane dvě otázky, na které si písemně připraví odpovědi. Jedna otázka se bude týkat Gröbnerových bazí druhá ireducibilních rozkladů polynomů. Formulace otázek najdete v seznamu.
Vypsal jsem 5 termínů zkoušky. Na zkoušku se prosím přihlašte v SIS.


Odkazy:
   sylabus a literatura,
   učebnice V. Shoupa, 		Algebra 1 (NMAI062)
Wednesday 15:40, S4 (česky), 17:20 S8 (in English)

Summary of presented topics
Lecture notes / Skripta

Practicals (Wednesday 14:00, S8):
There will be four homework sets, each worth 25 points. To get credit (zápočet) you need to earn 60 points in total.
Domácí úlohy prosím řešte anglicky. Please submit your solutions either on paper at the beginning of the practicals or as a pdf-file in the SIS using the Study group roster (Studijní mezivýsledky) application. A maximum of 5 points can be awarded for each task.

Exam and credits: The course is ended by a written test containing 5 questions (students will have 120 minutes of time standardly, which can be extended if a student needs more time). Here is the final list of all questions, (corrections are possible) and here is the sample test. Zadání testů budou standardně v angličtině, v případě nejasností budou česky vysvětlena, volba jazyku řešení bude na studentovi.
Exam dates: You find five exam dates published in SIS. At least one exam term will be announced in the summer. If you wish to have a term during the summer semester, please contact me by email.

Odkazy:
   Syllabus and Literature,
   Past courses of Michael Kompatscher (including Algebra 1),
   Stará skripta,