Zum Hauptinhalt
DL 1
  • Startseite
  • Kalender
  • More
Deutsch ‎(de)‎
Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Русский ‎(ru)‎
Sie sind als Gast angemeldet
Login
DL 1
Startseite Kalender
Alle aufklappen Alle einklappen
  1. Algoritmy na eliptických křivkách
  2. Úvod do Schoofova algoritmu
  3. Zkoušková úloha

Zkoušková úloha

Abschlussbedingungen
Opened: Freitag, 21. Mai 2021, 00:00
Due: Samstag, 19. Juni 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
Sie sind als Gast angemeldet (Login)
Get the mobile app
Powered by Moodle