Matematika 2
Algebra pro výpočetní techniku - 2013
Osnova předmětu a hodnocení
Předmět "Algebra pro výpočetní techniku" bude koncipován stejně, jako když jej přednášela prof. Demlová. Na jejích stránkách najdete Osnovu předmětu a doporučenou literaturu.
Zápočet
V průběhu semestru se budou psát dva testy,
každý na 30 minut a každý max. za 10 bodů. První test bude
v 5.týdnu (počítání v Z_n) a druhý test v 10.týdnu (počítání modulo polynom).
Nutnou podmínkou k získání zápočtu je aspoň 10 bodů v součtu za oba testy.
Body nad nutnou hranici se připočítávají ke zkoušce
(součet za oba testy - 10 = bonus body ke zkoušce).
Hromadný opravný termín pro ty, kteří některý test nepsali
nebo nedosáhli potřebného počtu bodů, bude koncem semestru.
Opravovat je možné pouze jeden test dle výběru studenta.
Další podmínkou k získání zápočtu je aspoň 70% aktivní účast na cvičeních.
Studenti, kteří mají zápočet z loňského roku, mohou účast na cvičeních nahradit spočítáním
zápočtových příkladů
(upravená verze pro 2013)
a jejich odevzdáním nejpozději do konce semestru, tj. do pátku 17. května 2013.
Zkouška
Zkouška se skládá z povinné písemné části (písemka na 120 min za 0-80 bodů)
a nepovinné ústní části (za -10 až +10 bodů) a připočítávají se bonus body
ze semestrálních testů.
Písemný test musí být aspoň napůl dobře,
v opačném případě student zkoušku neudělal.
Bodovou tabulku pro hodnocení, okruhy k písemnému testu a
ukázku testu
naleznete v podrobnějších
pokynech ke zkoušce .
Aktuální průběh přednášek a cvičení
najdete zde . Změna programu vyhrazena! K jednotlivým přednáškám průběžně doplňuji zadané domácí úkoly.
Materiály ke studiu
- J. Velebil,
Diskrétní matematika.
- Přednáška AVT navazuje na předmět "Diskrétní matematika a logika" z druhého ročníku bakalářského studia. K oprášení znalostí mohou posloužit skripta s názvem "Diskrétní matematika", která jsou ke stažení na stránkách Doc. Velebila. - M. Demlová,
Stručný obsah přednášek z AVT.
- Na stránkách prof. Demlové je k dispozici stručný obsah přednášek z roku 2008/09. Budu se snažit na svých přednáškách držet této předlohy. - A. Gollová,
Dodatky k přednášce z AVT.
- To, co bude na mých přednáškách navíc, najdete sepsané zde. - A. Gollová,
Podklady ke cvičení.
- Na žádost některých studentů jsem naskenovala své přípravy na cvičení, rukou psané poznámky z r.2007. Poslední část byla doplněna v r.2012.
Sbírka příkladů s výsledky
Příklady s výsledky (nikoli postupem řešení) k jednotlivým kapitolám mohou posloužit k přípravě na písemnou zkoušku.- Konečné grupy a počítání v Z_n
- Polynomy nad Z_n a konečná tělesa
- Lineární a cyklické kódy
- Svazy, Booleovy algebry a homomorfismy
Zde je zveřejněn postup řešení zpracovaný studentem Štěpánem Rezkem v roce 2008. Prudce doporučuji nejprve samostatně propočítat příklady a teprve potom si zkontrolovat postup s tímto zveřejněným řešením. Opačný postup bude mít zhruba 10%-ní účinek.
Další příklady vhodné k přípravě na zkoušku najdete v sadě zápočtových příkladů pro dálkaře. Ty jsou ovšem (zatím) bez výsledků.
Zpět na domovskou stránku.