Table of Contents

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

Cvičící: Jan Čech, Zuzana Kúkelová, Karla Štěpánová Ondřej Drbohlav Tomáš Báča 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 Matlabu a odevzdat fungující matlabský kód a zprávu.

Zprávy a kód je nutno odevzdat do jednoho týdne ode dne zadání. Odevzdává se pomocí 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 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 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 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 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 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 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) 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:

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 plagiátech a opisování.