|
Libor Barto
|
|
| DOMU | VYZKUM | PRO STUDENTY |
ARCHIV 06/07 letni semestr
[Zpet]
Streda 15:50 seminarni mistnost KA
POCITACOVA ALGEBRA (MIB003)
Prednasky: Pondeli 9:00 - 10:30 K4, Ctvrtek 12:20-13:50 K4, Cviceni: Pondeli 12:20-13:50 K4
Zkouska: Kdykoliv po dohode emailem, v prubehu semestru napr. v pondeli po cviceni nebo ve ctvrtek po prednasce.
Upozorneni: Od 11.6. do 22.6. nebudu ve skole!
Pozadavky: Vse, co bylo na prednasce po Grobnerovy baze vcetne (viz skripta), Berlekampuv algoritmus bez dukazu.
Prubezne opravovana skripta Davida Stanovskeho (verze z 3.4.2007) [PS] [PDF] Pokud najdete nejake chyby nebo preklepy, ozvete se mi prosim na email. Upozorneni: Kapitola o Grobnerovych bazich je ve velmi predbezne verzi, je urcena netrpelivym studentum.
GMP Ceckova knihovna pro pocitani s velkymi cisly.
NTL Ceckova knihovna pro pocitacovou algebru.
Literatura: Franz Winkler, Polynomial Algorithms in Computer Algebra; Joachim von zur Gathen, Jurgen Gerhard, Modern Computer Algebra
ZAPOCET
Ucast na cvicenich je doporucena, ale neni povinna. Podminkou udeleni zapoctu je odpredneseni prideleneho referatu nebo napsani prideleneho zapoctoveho program v Pascalu nebo Cecku (a jeho schvaleni (mnou)). Dbejte na reprezentaci dat zpusobem, ktery nelimituje velikost vstupu (jinak nez velikosti prostoru, který dany jazyk umoznuje alokovat).
Hotove zapoctove programy si muzete prohlednou klepnutim na odkaz v prvnim sloupci.
| Typ prace | Prace | Resitel(ka/e) | |
|---|---|---|---|
| Program | Karacubuv alg. | Denis Vald | |
| Program | CVZ pro cisla | Jan Kucera | |
| Program | CVZ pro polynomy | Lenka Misanikova | |
| Program | FFT + rychle nasobeni | Milan Bohacek | |
| Program | FFT + rychle deleni se zbytkem | Petr Susil | |
| Referat | Schonhage-Strassenovo nasobeni | Milan Straka | |
| Program | Schonhage-Strassenovo nasobeni | ||
| Program | Subrezultantova metoda na NSD v Z[x] a Z[x,y] | Andrew Kozlik | |
| Program | Modularni metoda na NSD v Z[x] a Z[x,y] | Martina Valkova, Simona Zavadilova | |
| Program | Bezctvercova faktorizace v Z a Zp | Elena Duranova | |
| Program Program2 | Berlekamp-Henseluv a Kroneckeruv alg. | Petr Vesely, Vojtech Brtnik, Vojtech Ruzicka | |
| Program | Testy prvociselnosti | Samuel Carnoky | |
| Referat | Knapsack | Marcel Curilla | |
| Program | Hledani a redukce Grobnerovy baze | Ivo Machek + Jan Vyrubalik |
LINEARNI ALGEBRA II A OPTIMALIZACE - CVICENI (MAI058)
Streda 14:00 - 15: 30 T4
ZAPOCET
V prubehu semestru budeme psat jeden nebo dva testy. Kdo priklad uspokojive nevyresil
(napriklad proto, ze test nepsal),
vyresi nahradni priklad. Dluhy (cisla nahradnich prikladu, ktere je mi potreba dodat) jsou v nasledujici tabulce.
Nahradni priklady
[PDF]
[PS]
| Banakova | ZAPOCET 23.5.2007 | |
| Basista | ZAPOCET 23.5.2007 | |
| Boura | ZAPOCET 23.5.2007 | |
| Dibala | ZAPOCET 23.5.2007 | |
| Duga | ZAPOCET 23.5.2007 | |
| Havlicek | ZAPOCET 23.5.2007 | |
| Hermann | ZAPOCET 23.5.2007 | |
| Hurka | ZAPOCET 23.5.2007 | |
| Kacmarik | ZAPOCET 23.5.2007 | |
| Kovarova | 4 5 | |
| Krivak | ZAPOCET 23.5.2007 | |
| Kudela | ZAPOCET 2.6.2007 | |
| Kupec | ZAPOCET 23.5.2007 | |
| Luc | 4 5 | |
| Petrik | ZAPOCET 23.5.2007 | |
| Simerda | ZAPOCET 23.5.2007 | |
| Vansa | ZAPOCET 23.5.2007 | |
| Volec | ZAPOCET 23.5.2007 | |
| Zaruba | ZAPOCET 23.5.2007 |
ODKAZY