Počítačová algebra (NMMB309) - cvičení (2022/23)

---

E-mail cvičícího: raska.martin (AT) gmail.com

V případě jakéhokoli dotazu ohledně cvičení, úkolů, organizace či Sage obecně se na mne nebojte obrátit.

Stránky přednášky.

Domácí úkoly:	nahoru

• DÚ č. 1 (deadline 7. 11. 2022 ): Binární NSD algoritmus
• DÚ č. 2 (deadline 20. 11. 2022 ): Garnerův algoritmus
• DÚ č. 3 (deadline 19. 12. 2022 ): Rychlé dělení racionálních polynomů
• DÚ č. 4 (deadline 8. 1. 2023 ): NSD polynomů dvou proměnných

Úkoly ve formátu Jupyter notebooku (či v jiné čitelné/spustitelné variantě) posílejte na výše uvedený mail.

Jednotlivá cvičení:	nahoru

• První cvičení (10.10.2022): Úvod a historie SageMath, základy [zadaní]
• Druhé cvičení (24.10.2022): Číselné algoritmy [zadaní] [vzorový kód z hodiny]
• Třetí cvičení (7.11.2022): Polynomy a ČZV [zadaní] [vzorový kód z hodiny]
• Čtvrté cvičení (21.11.2022): FFT a rychlé násobení polynomů [zadaní] [vzorový kód z hodiny]
• Páté cvičení (5.12.2022): Mocniné řady a NSD pomocí PRS [zadaní] [kód na cvičení] [vzorový kód z hodiny]
• Šesté cvičení (19.12.2022): Rezultant a modulární NSD polynomů [zadaní] [vzorový kód z hodiny]

Podmínky získání zápočtu:	nahoru

• Během semestru budou zadány 4 úkoly, každý z nich bude mít zpravidla dva týdny na odevzdání.
• Zápočet bude udělen za 3 správně vyřešené a včas odevzdané úkoly. Případně lze zápočet získat za úspěšné vyřešení všech 4 úkolů (zde není nutné úkoly odevzdat v termínu).
• Můžete (a doporučuji) odevzdávat úkoly dříve než před termínem odevzdání – s velkou pravděpodobností se na ně zvládnu podívat dříve a upozornit na případné chyby, abyste stihli odevzdat správně vyřešený úkol včas.
• Poslední možný den na odevzdání úkolů po termínu je 31. 1. 2023.

Užitečné odkazy	nahoru

stránky SageMath
tahák k syntaxi Sage
cvičení minulý rok (ZS 2021/2022)

Možnosti instalace:

• Oficiální návod na instalaci na Linux, MacOS a Windows (pomocí WSL)
• staré binárky Sage pro Windows (verze 9.3, bez nutnosti WSL)
• spouštění online v cloudu na CoCalc