Libor Barto

DOMU VYZKUM PRO STUDENTY

ARCHIV 06/07 letni semestr

[Zpet]

KAFKA (ALG080)

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.

Pridelena prace
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

  • Tůma: Lineární algebra
  • Stranky Pavla Ruzicky
  • Kurz "Linearni algebra a geometrie" na dl.cuni.cz.
  • Stranky Dalibora Smida
  • Stranky Jana Zemlicky
  • Motl, Zahradník: Pěstujeme lineární algebru
  • Slovák: Lineární algebra
  • Výborný, Zahradník: Používáme lineární algebru