MB141 Lineární algebra a diskrétní matematika

Fakulta informatiky
jaro 2020
Rozsah
2/2/0. 3 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. RNDr. Martin Čadek, CSc. (přednášející)
Mgr. David Kruml, Ph.D. (cvičící)
Mgr. Mária Šimková (cvičící)
doc. Mgr. Ondřej Klíma, Ph.D. (pomocník)
doc. Ilja Kossovskij, Ph.D. (pomocník)
doc. Mgr. Lenka Zalabová, Ph.D. (pomocník)
Garance
prof. RNDr. Jan Slovák, DrSc.
Katedra teorie programování – Fakulta informatiky
Dodavatelské pracoviště: Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh
Po 17. 2. až Pá 15. 5. Po 10:00–11:50 D1
  • Rozvrh seminárních/paralelních skupin:
MB141/01: Po 17. 2. až Pá 15. 5. Út 14:00–15:50 A320, M. Čadek
MB141/02: Po 17. 2. až Pá 15. 5. St 12:00–13:50 B204, D. Kruml
MB141/03: Po 17. 2. až Pá 15. 5. St 14:00–15:50 B204, D. Kruml
MB141/04: Po 17. 2. až Pá 15. 5. Po 16:00–17:50 B204, M. Šimková
Předpoklady
!NOW( MB151 Lineární modely ) && ( ! MB151 Lineární modely || ! MB154 Diskrétní matematika ) && ( ! MB101 Lineární modely || ! MB104 Diskrétní matematika )
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
předmět má 37 mateřských oborů, zobrazit
Cíle předmětu
Praktické seznámení se základy lineární algebry, analytické geometrie a elementární teorií dělitelnosti
Výstupy z učení
Na konci tohoto kurzu bude student schopen: rozumět základním konceptům lineární algebry; aplikovat tyto koncepty na iterované lineární procesy; řešit základní úlohy analytické geometrie; aplikovat elementární teorii čísel v kryptografii.
Osnova
  • Obsah kurzu Lineární:
  • 1. Geometrie v rovině. Komplexní čísla. 2. Soustavy lineárních rovnic, Gaussova eliminace. 3. Počítání s maticemi, inverzní matice a determinant. 4. Vektorové prostory, báze, dimenze, souřadnice. 5. Lineární zobrazení, vlastní čísla a vektory. 6. Lineární procesy. 7. Afinní geometrie. 8. Skalární součin, eukleidovská geometrie. 9. Lineární optimalizace. 10. Elementární teorie dělitelnosti. 11. Kongruence. 12. Aplikace v kryptografii.
Literatura
Výukové metody
Dvouhodinová přednáška a dvouhodinové cvičení. Přednáška kombinující teorii a ilustrativní řešené příklady. Cvičení zaměřené na zvládnutí početních úloh.
Metody hodnocení
Během semestru jsou dvě povinné vnitrosemestrální písemky, každá na max 10 bodů. Ve cvičení se píše 5 malých písemek. Cvičení je celkově ohodnoceno max 5 body. Studenti, kteří během celého semestru (tj. ze cvičení a z vnitrosemestrálních písemek) nasbírají méně než 8 bodů, budou hodnoceni známkou F a k závěrečné zkoušce mohou jít až k opravnému termínu. Závěrečná písemná zkouška je na max 20 bodů. Pro úspěšné ukončení předmětu (hodnocení minimálně E) je zapotřebí získat alespoň 22 bodů a aspoň 5 ze závěrečné písemky.
Informace učitele
https://is.muni.cz/auth/ucitel/?fakulta=1433;obdobi=7644
Podrobnější popis přednáškek a cvičení lze najít v ISu předmětu ve studijních materiálech a v interaktivní osnově.
Další komentáře
Studijní materiály
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.