Informácie pre študentov...
Algebraické štruktúry - poznámky k predmetu
Predbežný zoznam tém
- Symetrie, permutácie
- Základné poznatky z teórie čísel
- Grupa - definície a základné tvrdenia
- Rád prvku, podgrupa, trieda rozkladu, normálna podgrupa
- Vety o morfizmoch grúp
- Automorfizmy grúp, priamy súčin, polopriamy súčin
- Komutatívne grupy
- Konečne prezentované grupy, klasifikácia grúp malého rádu
- Akcie grúp, Cayleyho veta
- Todd-Coxeterov proces
- Okruh, obor integrity, pole - definície a základné tvrdenia
- Vybrané poznatky o okruhoch
Doporučená literatúra
Je nutné si uvedomiť, že drvivá väčšina učebníc teórie grúp je vydávaná v západnej Európe a USA, a teda je dostupná zvyčajne len v anglickom jazyku. Existuje niekoľko vhodných učebníc v slovenskom jazyku, ktoré je vhodné použiť prinajmenšom ako referenciu k prednášanému učivu. Veľmi vhodné je získavať poznatky aj z dostupných on-line zdrojov (zvyčajne v angličtine).
Literatúra v slovenčine:
- T. Katriňák a kol., Algebra a teoretická aritmetika (1), Bratislava, Alfa 1985 - obsahuje kapitoly o grupách a okruhoch, pričom slúži ako východiskový text pre väčšinu prednášok, časť o teórii čísel je stále použiteľná v prípade potreby doplnenia znalostí,
- G. Birkhoff a S. MacLane, Prehľad modernej algebry, Alfa, Bratislava 1979 - klasická učebnica používaná na VŠ, pomerne náročne napísaná, obsah je ladený podobne ako v (1),
- M. Haviar a P. Klenovčan, Algebra I. Algebraické štruktúry Pedagogická fakulta, Univerzita Mateja Bela, Banská Bystrica, 1998
Literatúra v angličtine:
- J. Gallian, Contemporary Abstract Algebra, 6th edition, Houghton Mifflin, 2005 - základná učebnica kurzu!
- J. J. Rottman, An Introduction to the Theory of Groups, 3-rd Edition, Springer, 1995 - výborná učebnica, jej rozsah je veľmi veľký, v tomto kurze sa budeme zaoberať témami, ktoré sú obsahom približne troch prvých kapitol
- D. J. S. Robinson, A Course in the Theory of Groups, 2-nd Edition, Springer, 1996 - učebnica charakteru monografie, pomerne ťažko čitateľná
- J. G. Rainbolt and J. A. Gallian, Abstract Algebra with GAP, Saint Louis University, 2003 - základný referenčný manuál pre cvičenia. Aktuálnu verziu textu (podstatne modernejšiu) nájdete tu.
Najdôležitejšie internetové zdroje:
- Wikipedia - skúste vyhľadať aj konkrétnejšie heslá, termíny
- MathWorld - encyklopédia matematiky on-line
- Planet Math - ďalšia encyklopédia matematiky on-line
Cvičenia a dostupný softvér
Okrem "klasických" cvičení budeme pracovať pri výpočtoch v teórii grúp so softvérom, ktorý je špeciálne vyvinutý pre prácu s grupami. GAP - Groups, Algorithms and Programming je programovací jazyk a kolekcia knižníc, umožňujúcich formalizovať a vykonávať všetky výpočty v oblasti teórie grúp a príbuzných oblastiach. Spolu s týmto programom je dodávaný interaktívna konzola pre priame výpočty (GAP slúži ako "kalkulačka"). Systém obsahuje bohatú nápovedu a referenciu príkazov. GAP je nainštalovaný na počítačovej učebni Katedry matematiky (F237). Pre domáce použitie pod systémom Windows môžete použiť nasledovný inštalačný program, pričom odporúčam nainštalovať všetky súčasti programu. Cvičenia sa budú voľne pridržiavať manuálu Rainbolda a Galliana, ktorý je postavený na použití GAP-u. Pri priebežnej kontrole formou krátkych písomných prác (zhruba každý týždeň) však GAP používať nebudeme. Príklady z domácej úlohy však odporúčam prekontrolovať napríklad pomocou GAP-u. Jeho používaním máte možnosť viac skúšať a preniknúť hlbšie do problematiky teórie grúp.
Lineárna optimalizácia - poznámky k predmetu
Počas semestra môžete za úspešné vyriešenie písomiek získať 40 bodov, ktoré sa Vám započítajú do hodnotenia na skúške. Písomky budú zadávané každý týždeň, pričom na konci semestra Vám na základe percentuálnej úspešnosti pripadne adekvátny podiel zo spomínaných 40 bodov. Písomka bude pozostávať z jedného alebo dvoch príkladov z aktuálne prednášanej látky.
Úlohy na domácu prípravu
- Formulácia modelu úlohy LOP, Stiahnuť!
- Grafické riešenie úlohy LOP, Stiahnuť!
- Simplexová metóda riešenia úlohy LOP I., Stiahnuť!
- Simplexová metóda riešenia úlohy LOP II., Stiahnuť!
- Pomocná úloha simplexovej metódy Stiahnuť!
- Degenerované úlohy Stiahnuť!
- Duálne úlohy Stiahnuť!
- Maticové hry s konštantným súčtom platieb Stiahnuť!
- Dopravné úlohy Stiahnuť!
Literatúra:
- P. Fellnerová, R. Zimka Lineárne programovanie v ekonómii, Ekonomická fakulta UMB, 2000.
- J. Plesník, J. Dupačová M. Vlach, Lineárne programovanie, Alfa, 1990.