====== Cvičení z předmětu A4B33OPT, ZS 2017/2018 ======

Cvičící: 
[[http://cmp.felk.cvut.cz/~cechj|Jan Čech]],
[[http://cmp.felk.cvut.cz/~kukelova|Zuzana Kúkelová]],
[[https://sites.google.com/site/karlastepanova/|Karla Štěpánová]]
[[http://cmp.felk.cvut.cz/~drbohlav|Ondřej Drbohlav]]
[[http://mrs.felk.cvut.cz/people/tomas-baca|Tomáš Báča]]
[[http://cmp.felk.cvut.cz/~jenicto2|Tomáš Jeníček]]

===== Příklady počítané na cvičení =====

Náplní cvičení je procvičení látky z přednášek formou příkladů. Příklady, které se budou počítat, jsou vždy vyvěšeny (viz plán cvičení) týden předem. 
Na cvičení se připravujte, tj. přečtěte si příslušné kapitoly ze skript a zkuste vyřešit doma co nejvíce z vyvěšených příkladů.


===== Domácí úlohy =====

Na některých cvičeních dostanete domácí úlohu (viz plán cvičení). 
Vaším úkolem je úlohu naprogramovat v [[./matlab/|Matlabu]] a odevzdat fungující matlabský kód a zprávu.
  * Kód musí fungovat tak, jak je specifikováno v zadání. Speciálně, pokud je v zadání požadováno, jaké má být jméno, vstupní parametry a výstupní parametry matlabské funkce řešící danou úlohu, tak to dodržte!
  * Zpráva musí obsahovat odpovědi na otázky uvedené v zadání. Nic více obsahovat nemusí, pište stručně ale přesně. Zpráva musí mít přijatelnou kvalitu jak po matematické tak po jazykové stránce, inženýr musí být schopen smysluplného písemného projevu! Zprávy odevzdávejte ve formátu PDF a pište je nejlépe v [[latex|LaTeXu]].

Zprávy a kód je nutno odevzdat do //jednoho týdne// ode dne zadání. Odevzdává se pomocí [[https://cw.felk.cvut.cz/brute/|odevzdávacího systému]]. Úlohy se bodují, přičemž hodnotíme jak věcnou tak formální správnost kódu a zprávy. Pozdní odevzdání penalizujeme snížením bodového ohodnocení (minus 1 bod za každý započatý týden zpoždění).

Kdo úlohu odevzdá ale ohodnotíme mu ji 0 body (tedy jako věcně a/nebo formálně nevyhovující), musí ji opravit a odevzdat znovu. Zpoždění se penalizuje stejně jako pozdní odevzdání.

Pokud odevzdáte domácí úlohu bez zpoždění, opravíme ji do dvou týdnů od odevzdání (jinak to prosím urgujte emailem u vašeho cvičícího). Pokud odevzdáte úlohu se zpožděním, může být opravena i za déle než dva týdny od odevzdání.

===== Plán cvičení =====

^ 101+102 ^ 103+107+104 ^ 105 ^ Obsah (kap. ve skriptech) ^ Cvičení ze skript ^ Dom. úloha ^
| 02.10. | 04.10. | 06.10. | Úvod. Formulace opt. úloh (1). Maticová algebra (2). | 1.1 d,g,h,i; 2.1; 2.3; 2.4; 2.8; 2.9 | [[./domaci_ulohy/kelimek|zde]] |
| 09.10. | 11.10. | 13.10. | Lineární a afinní podprostor a zobrazení (3). | 3.1; 3.2; 3.3; 3.5 a; 3.7 a,b; 3.9; 3.10 a,b |
| 16.10. | 18.10. | 20.10. | Ortogonalita (4). | 4.1; 4.2 (nedělat numericky); 4.3; 4.8; 4.9; 4.10; 4.17; 4.15; 4.16; |
| 23.10. | 25.10. | 27.10. | Nehomogenní lin. soustavy (5). | 5.1; 5.2 (nedělat numericky); 5.3 b,c,g,h; 5.4; 5.5 c,d; 5.10; 5.14 | {{./domaci_ulohy/ls_model_identif.pdf|zde}} |
| 30.10. | 01.11. | 03.11. | Spektrální rozklad a kvadratické funkce (6). | 6.1 (jen jedna); 6.4; 6.7 (jen jedna); 6.8; 6.9; 6.13 a; 6.14; 6.18; 6.22 | [[./domaci_ulohy/ee263/qplacement|zde]] |
| 06.11. | 08.11. | 10.11. | Proložení bodů podprostorem (7) | 7.1; 7.3; 7.4; 7.8; 7.10; 7.11 a,b; 7.12 a,b | [[./domaci_ulohy/volby_2017/|zde]] |
| 13.11. | 15.11. | 24.11. | Nelineární funkce a zobrazení (8) | (8.1;) (8.2;) 8.3 a-f; (8.4;) 8.5 (jen některé); 8.6 a; 8.7; 8.8 a (,b;) 8.10; 8.11 a,c; 8.12 | {{./domaci_ulohy/pca_mocap.pdf|zde}} |
| 20.11. | 22.11. |        | Opakování | 
| 27.11. | 29.11. | 01.12. | Lokální extrémy (8.9, 8.10, 9) | 8.16 vybrané; 8.18 vybrané; 8.20; 9.1; 9.2 vybrané; 9.3; 9.4; 9.6 | {{./domaci_ulohy/nnls_kruh.pdf|zde}} |
| 04.12. | 06.12. | 08.12. | Lokální extrémy vázané rovnostmi (10) | 10.1d; 10.4c; 10.5d; 10.7; (10.10;) 10.11a (, b); 10.16; 10.18 |
| 11.12. | 13.12. | 15.12. | LP: úvod a příklady (11) | 11.1; 11.2 a,b; 11.3 c,d,e; 11.4 a,c,f; 11.5; 11.8; 11.10 (; 11.9) | {{./domaci_ulohy/lp_slovni_ulohy.pdf|zde}} |
| 18.12. | 20.12. | 22.12. | Konvexní množiny a mnohostěny (12). Simplexová metoda (13). | 12.1 a,b,c,e,g; 12.2 vybrané; 12.5; 12.7 a,b,d; (12.11;) 13.1; 13.3; 13.5; 13.8 (jen inicializovat) |
| 08.01. | 03.01. | 05.01. | Dualita v LP (14) | 14.1 a; 14.2; 14.3 a,b,e(některé),f (a dále co se stihne) |
|        | 10.01. | 12.01. | Konvexní funkce a optimalizace (15, 16) | 15.1 a,b,d; 15.3 a,b,c,e; 15.8; 15.10 a; 16.1 vybrané; 16.3; 16.4 |


===== Hodnocení cvičení =====

Podmínky zápočtu:

  * Docházka na cvičení je povinná. Absence je povolena pouze v dobře zdůvodněných případech. 
  * Dosažení alespoň jednoho bodu (před penalizací) z každé domácí úlohy. Jinými slovy, všechny úlohy nutno odevzdat s funkčním kódem a smysluplnou zprávou.

Za každou úlohu dostanete 1-10 bodů. Celkový počet těchto bodů se pak vydělí konstantou tak, aby max. počet bodů z domácích úloh za celý semestr byl 30. Tyto body se pak podílí na známce z předmětu.


===== 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 řešení, ne o kódu.

Každý je odpovědný za to, že se jeho dílo nedostane do rukou jinému. V případě odhalení bude potrestán i ten, kdo dal dílo k dispozici. Za důkaz lze považovat už to, že nebudete 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 obecná pravidla o [[https://cw.fel.cvut.cz/wiki/help/common/plagiaty_opisovani|plagiátech a opisování]].