====== Cvičení ====== Cvičící: [[http://petr.olsak.net|Petr Olšák]], [[https://cmp.felk.cvut.cz/~cechj|Jan Čech]], [[http://cmp.felk.cvut.cz/~spetlrad|Radim Špetlík]], [[https://cmp.felk.cvut.cz/~dlaskto2|Tomáš Dlask]], [[https://usermap.cvut.cz/profile/9c0dfb92-be14-4ed8-8cd1-187fa7ff40e6|Adéla Šubrtová]] ==== Plán cvičení ==== **Červeně** jsou napsána čísla cvičení, která máte vypracovat a odevzdat jako přípravu (viz níže) a **černě** jsou ostatní plánovaná cvičení. Na první cvičení příprava není třeba. ^ č. ^ pondělí\\ 101,102 ^ středa\\ 103,104,105 ^ čtvrtek\\ 106 ^ pátek\\ 108 ^ Obsah ^ Cvičení ze skript ^ Dom. úloha ^ | 01 | 20.09. | 22.09. | 23.09. | 24.09. | Úvod. Formulace opt. úloh | 1.1 a,c,f,i,k,l,m,n; 1.2; 1.3 | | 02 | 27.09. | 29.09. | 30.09. | 01.10. | Maticová algebra. Linearita. | 2.1 b,c; 2.3; 2.4; 3.1 a,b,c; 3.2; 3.7; 3.8; /* 3.10a; */ 2.12 a; 2.16; 3.13; 3.15 | | 03 | 04.10. | 06.10. | 07.10. | 08.10. | Ortogonalita | 4.1; 4.2; 4.3; 4.5 a,b; 4.14; 4.4; 4.7; 4.8; 4.11; 4.13; 4.21 b,c | | 04 | 11.10. | 13.10. | 14.10. | 15.10. | Metoda nejmenších čtverců | 5.1; 5.3 a; 5.5 c,d; 5.16; 5.2; 5.14; 5.3 g,h; | [[./hw/lsq1/|DÚ1]] | | 05 | 18.10. | 20.10. | 21.10. | 22.10. | Spektrální rozklad a kvadratické funkce | 6.1; 6.2 (první matice); 6.8 (druhá a sedmá matice); 6.14 a; 6.4; 6.5; 6.9; 6.10; 6.19; 6.26 | [[./hw/lsq2/|DÚ2]] | | 06 | 25.10. | 27.10. | 04.11. | 29.10. | PCA, SVD | 7.1; 7.6 a (použijte počítač); 7.11; 7.2; 7.3; 7.6 b,c; 7.10; 7.9; 7.15 | [[./hw/pca1/|DÚ3]] | | 07 | 01.11. | 03.11. | 11.11. | 05.11. | Derivace. Minima funkce na množině | 8.3; 8.10; 8.12 a; 8.14; 9.2; 9.7 funkce a na množině c; 8.4; 8.5 vybrané; 8.6 a; 8.8 a,d; 8.13; 9.3 vybrané; 9.7 další vybrané | [[./hw/kruznice_lin/|DÚ4]] | | 08 | 08.11. | 10.11. | 18.11. | 12.11. | Volné lokální extrémy | 10.1; 10.2 d,e; 10.5; 10.6; 10.8; 10.9; 10.10 | | 09 | 15.11. | 24.11. | 25.11. | 19.11. | Extrémy vázané rovnostmi | 11.1 d; 11.4 c; 11.5 d; 11.8; 11.12 a; 11.17; 11.18 | [[./hw/kruznice/|DÚ5]] | | 09a | 22.11. | | | 26.11. | Opakování, doplnění procvičené látky | Mimo plán cvičení, přípravy nejsou vyhlášeny | | | 10 | 29.11. | 01.12. | 02.12. | 03.12. | Lineární programování | 12.1; 12.2 a,b; 12.3 a; 12.4 a; 12.9; 12.3 b,c,d,e; 12.4 c,f; 12.10; 12.15 | [[./hw/lp1/|DÚ6]] | | 11 | 06.12. | 08.12. | 09.12. | 10.12. | Konvexní množiny a mnohostěny | 13.1 a,b,c,e,g; 13.2 a,b,e,f-j; 13.5 (jen netriviální případy); 13.7 a,b,d; 13.9; 13.10; 13.11 | | 12 | 13.12. | 15.12. | 16.12. | 17.12. | LP dualita | 15.2; 15.3 a,b,g-ii; 15.1; 15.3 další vybrané; 15.4 | /* Simplexová metoda | 14.1; 14.3; 14.4; 14.5; 14.8 (jen inicializovat); 14.10; 14.9 (jen první fázi) | */ | 13 | 03.01. | 05.01. | 06.01. | 07.01. | Konvexní funkce, konv. optimalizace | 16.1 a,b,d; 16.3 a,b,c,e; 16.11 vybrané; 17.1 vybrané; 17.3; 17.4; 17.5 (příprava nevyhlášena) | ==== Přípravy na cvičení ==== Na každém cvičení se budou řešit příklady, které budou předem vyhlášeny v plánu cvičení. Abyste byli připraveni, před každým cvičením vybrané (napsané červeně) příklady vyřešíte doma na papír. Elektronickou kopii (scan, fotka, ...) tohoto papíru odevzdáte do Brute jako úlohu ''cvi??'' do termínu uvedeného v Brute. Za správné (víceméně...) a včasné odevzdání každé přípravy dostanete 1 bod, za pozdní či neodevzdanou 0 bodů. Body z příprav se na konci normalizují podle počtu cvičení tak, aby za semestr bylo max. 10 bodů. Odevzdávání příprav není nutné k zápočtu. Může vám připadat nelogické, abyste řešili příklady, které jste ještě necvičili. Ale příklady budou vybrané tak, aby je byl schopen vyřešit každý, kdo si aspoň přečte příslušnou část skript a/nebo shlédne přednášku. Bez toho je totiž cvičení ztrátou času pro učitele i studenta. Pro některé příklady jsou ve skriptech naznačena řešení. Pokud takový příklad dostanete na přípravu, nedívejte se na tato řešení dříve, než přípravu odevzdáte. ==== Domácí úlohy ==== Během semestru dostanete několik domácích úloh. Vaším úkolem bude úlohu naprogramovat v [[./matlab/|Matlabu]] nebo Pythonu a odevzdat fungující kód. V odevzdaném kódu smíte použít **jen základní matlabské funkce** [[./matlab/commands|vyjmenované zde]] (a příp. libovolné grafické funkce). Odkaz na nově zadanou domácí úlohu se vždy objeví v plánu cvičení a v Brute. Řešení úlohy je nutno odevzdat do vyhlášeného termínu do [[https://cw.felk.cvut.cz/brute/|Brute]] (datum+čas termínu viz tam), přičemž: * Fungujicí a včas odevzdaná úloha se hodnotí 1 bodem. * Pozdní odevzdání úlohy se penalizuje pokutou 0.001 bodu za každou započatou hodinu zpoždění, nejvíce však 1 bod. * Kdo úlohu odevzdá ale ohodnotíme mu ji 0 body (tedy jako nevyhovující), musí ji opravit a odevzdat znovu. Zpoždění se penalizuje stejně jako pozdní odevzdání, ale nepočítá se do něj doba, kterou úloha strávila u učitele. * Nutnou podmínkou zápočtu je dostat z každé úlohy 1 bod před odečtením pokuty za zpoždění. Body z domácích úloh jsou na konci semestru normalizovány tak, aby celkový maximální počet byl 10 bodů (viz [[../#hodnoceni_a_zkouska|Hodnocení a zkouška]]). ==== Podmínky zápočtu ==== * Odevzdané a fungující všechny domácí úlohy. * Dosažení daného minimálního počtu bodů celkem ze zápočtových testů (viz [[../#zapoctove_testy|Zápočtové testy]]) Kdo odevzdá poslední fungující domácí úlohu až po zápočtovém týdnu, musí napsat svému cvičícímu email a požádat ho o zápočet. ==== Plagiátorství ==== Při řešení domácích úloh je zakázáno: přebírat řešení (kód nebo text) od jiných studentů (z letošního i minulých let) nebo z webu, poskytovat je jiným studentům, dávat je kamkoliv na web. Na druhou stranu vám nezakazujeme se o látce spolu bavit (např. na diskusním fóru), naopak to doporučujeme - bavte se ale jen o matematice, ne o kódu. Za důkaz plagiátorství považujeme už to, že nejste schopni vysvětlit, jak váš kód funguje. Odhalení plagiátu má za následek neudělení zápočtu. Opakované plagiátorství může vést k disciplinárnímu řízení. Viz [[https://cw.fel.cvut.cz/wiki/help/common/plagiaty_opisovani|obecná pravidla]].