Karel Král

kralka (AT) iuuk.mff.cuni.cz

Cvičení, domácí úkoly. Body za úkoly a písemky. Podmínky zápočtu. Užitečné odkazy.

Lineární algebra II

pondělí 14:00, místnost T6

přednášející Pavel Hubáček

cvičící Karel Král, Veronika Slívová

Zápis cvičení

20. 5.

Opakování teorie, naučte se.

Písemka na definice.

Děkujeme za návrhy na zlepšení skript z lineární algebry. Už existuje opravená verze, nevím kdy bude nahraná.

13. 5.

Pátá písemka.

Pozitivně definitní matice, kvadratické formy. Příklady 8.pdf

6. 5.

Jordanova normální forma nediagonalizovatelné matice. Začátek Choleského rozkladu. Příklady z 7.pdf.

29. 4.

Pokračování z minula. Algebraická a geometrická násobnost, Jordanova normální forma diagonalizovatelné matice.

Numerické metody řešení viz https://kam.mff.cuni.cz/~hladik/LA/text_la.pdf kapitola 10.7. Mocninná metoda -- řešení problému s maticí rotace -- volit náhodný komplexní počáteční vektor.

Posunut termín odevzdání prvního domácího úkolu.

22. 4.

Velikonoční pondělí.

15. 4.

Začátek vlastních čísel, motivace a pagerank (viz skripta Milana Hladíka, konec kapitoly 10.7). Příklady z 6.pdf příště budeme pokračovat.

8. 4.

Cvičil Pavel Dvořák

Třetí písemka. Začátek vlastních čísel, příklady z cviceni07.pdf.

1. 4.

Pokračování determinantů.

25. 3.

Determinanty, příště budeme pokračovat z 5.pdf

18. 3.

Dokončování skalárního součinu, metoda nejmenších čtverců. Úlohy z minula.

TODO vysvětlení jak přijít na Gramovu matici.

Druhá písemka, body budou brzy.

Zadání programovacího domácího úkolu (10 bodů + 2 bonusové body za odevzdání grafu):

Termín odevzdání: do 5. 5. 2019.

Do souboru můžete přidat i svá data, ale nevkládejte mezivýpočty! V žádném případě se neděste, pokud budete nad nebo pod čarou, jedná se o velmi malý vzorek lidí.

Naprogramujte prokládání polynomem stupně dva pomocí metody nejmenších čtverců na data z odkazu https://drive.google.com/open?id=19p-lmqeS07-EKXbqNNWjWVyKu_JizmRGh9PstdJQQcY Přesněji řečeno pomocí metody nejmenších čtverců najděte parametry α, β, γ takové, že VAHA = αVYSKA*VYSKA + βVYSKA + γ. Pošlete mi zdrojový kód (i se vstupními daty, na kterých běží), výsledek a (v případě, že chcete i bonusové body) graf s body z datasetu a vaší vypočtenou křivkou. Pokud je to jen trochu možné, připojte návod, jak kompilovat pro linux (ano, umím kompilovat, ale existují zábavnější činnosti, než zjišťovat, jak kompilovat cizí kód). Stačí například: clang++ -std=c++14 -Wall lsm.cpp -o lsm.out nebo pouštím pomocí python3, v IDE jménem kliknu na běžet... Přrípadně připojte jak kompilovat pro windows. Upozorňuji, že dokument lze stáhnout v textové podobě. Volte jazyky, kde budete sami programovat operace s maticemi. Vhodné jsou například C, C++, Pascal, Java, C#, Python, Haskell... (vše bez knihoven). Naopak nevhodné jsou Sage, Octave, Mathematica, R...

11. 3.

Úlohy 1 a, b z 4.pdf

4. 3.

Skalární součin a zmíněny jeho aplikace.

Úlohy 1, 2a, 3, 4, 5, 6a z 3.pdf

První písemka, body na webu.

Video o FFT aplikacích (české titulky a stojí to za to!) https://www.youtube.com/watch?v=fHfhorJnAEI

25. 2.

Skalární součin.

Úlohy 1, 2, 3 bez integrálů, 4, 5 2.pdf

Koukněte se na video Skalární součin a dualita, Esence lineární algebry, kapitola 7 (české titulky) od 3blue1brown.

18. 2.

Cvičil Pavel Dvořák

Úlohy 1-5: 1.pdf

Výsledky domácích úkolů a písemek.

Výsledky zveřejňuji jen pod přezdívkou. Pokud ji nemám, nezveřejňuji.

Tabulka výsledků.

Podmínky zápočtu

Kopie ze SIS:

K udělení zápočtu je potřeba získat alespoň 70% z celkového možného počtu bodů. Body jdou získat za písemky psané v průběhu semestru a programovací domácí úkol. Případný nedostatečný bodový zisk je možno nahradit řešením doplňujících domácích úkolů (obvykle zadány koncem semestru, nejpozději na posledním cvičení).

Užitečné odkazy