Перейти к основному содержанию
DL 1
  • В начало
  • Календарь
  • More
Русский ‎(ru)‎
Русский ‎(ru)‎ Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎
Вы используете гостевой доступ
Вход
DL 1
В начало Календарь
Развернуть всё Свернуть всё
  1. Algoritmy na eliptických křivkách
  2. Úvod do Schoofova algoritmu
  3. Zkoušková úloha

Zkoušková úloha

Требуемые условия завершения
Opened: пятница, 21 мая 2021, 00:00
Due: суббота, 19 июня 2021, 00:00

Cílem je si osvojit Schoofův algoritmus. Můžete pracovat zcela formou programu, anebo ručním výpočtem s případnou počítačovou výpomocí. Parametry si volíte sami. Pro ruční výpočet to může být libovolné prvočíslo pod 50. Volba příliš malého prvočísla však nedává záruku, že ve výpočtech dojde na ověření všech částí Schoofova algoritmu - to znamená, aby se vyskytla hodnota t_\ell = 0, situace s vlastním číslem a pak (s tím problém nebude) situace, kdy se x-ové souřadnice neshodují. Parametry křivky si také volíte sami. U počítačových projektů předpokládám volbu prvočísla větší než 100. Můžete zkusit i o hodně vyšší - je zajímavé vidět, kam až se v rozumném čase přes nějaký vyšší programovací jazyk dostanete.

Až budete mít prvočíslo zvoleno, tak mi to oznamte. Nerad bych, aby dva řešili stejné prvočíslo. Takže bych jeho volbu rád odsouhlasil. Rád bych také, aby výsledky byly co nejlépe okomentovány. Nejde ani tak o komentování přímočarého přepisu algoritmu, ale spíše o přiblížení oněch specifických situací, zvláště té s vlastním číslem. Datum dávám do 19. června, protože bych rád zkoušky v červnu ukončil 22. června. Pokud to někomu nebude vyhovovat, tak se individuelně domluvíme na nějakém pozdějším termínu.

◄ Váhání přednášejícího během druhé přednášky
Chyby ve třetí přednášce ►
Contact site support
Вы используете гостевой доступ (Вход)
Скачать мобильное приложение
Powered by Moodle