Differences

This shows you the differences between two versions of the page.

--- courses:b0b33opt:start [2024/02/13 21:10]
kroupto1 [Domácí úlohy]
+++ courses:b0b33opt:start [2024/06/17 12:22] (current)
kroupto1 [Optimalizace (LS 2024)]
@@ Line 7: / Line 7: @@
 [[https://intranet.fel.cvut.cz/cz/education/rozvrhy-ng.B232/public/html/predmety/46/74/p4674306.html|rozvrh]],
 [[https://cw.felk.cvut.cz/forum/forum-1870.html|diskusní fórum]]
+<note warning>Obsahem zkoušky může být veškerá odpřednášená látka kromě simplexové metody a celočíselného LP.</note>
+<note important>
+  * //1. semestrální test// pokrývá látku od začátku kurzu až po spektrální rozklad (včetně)
+  * //2. semestrální test// pokrývá konvexní množiny a funkce, lineární programování (témata přednášek od 22.3. do 17.4.)
+  * Náhradní semetrální test vždy pokrývá stejnou látku
+  * V čase poslední přednášky 24.5. se bude konat **zkouškový předtermín** spojený s //náhradním semestrálním testem.//  {{ :courses:b0b33opt:opt_zkouska_20240524.pdf | řešení zkoušky}}
+  * Během zkouškového období do konce června budou tyto **3 zkouškové termíny**. Žádné další termíny nebudou.
+  - 3.6.  9:00-12:00 {{ :courses:b0b33opt:opt_zkousky2024_02_reseni.pdf | řešení zkoušky}}
+  - 10.6. 9:00-12:00 {{ :courses:b0b33opt:opt_zkousky_100624.pdf | řešení zkoušky}}
+  - 17.6. 9:00-12:00 {{ :courses:b0b33opt:opt_zkousky170624_reseni.pdf | řešení zkoušky}}
+</note>
@@ Line 21: / Line 34: @@
-  * Přednášky postupují zhruba podle elektronických {{opt.pdf|skript}} ({{opt-2up.pdf|dvoustranná verze}} pro tisk, {{errata.pdf|errata}}). Viz také sbírka {{opt-sbirka.pdf|řešení některých cvičení}} ze skript.
+  * **Aktuální** [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQnk2NwmoB7YQ-lUQuTeHQoU|záznamy přednášek]]
+  * Přednášky postupují zhruba podle elektronických {{ :courses:b0b33opt:opt.pdf |skript}}, {{ :courses:b0b33opt:opt-2up.pdf |oboustranná verze pro tisk}}, {{errata.pdf|errata}}. Viz také sbírka {{opt-sbirka.pdf|řešení některých cvičení}} ze skript.
   * Dále studujte z [[literatura|doplňující literatury]].
   * Konzultace poskytuje přednášející po přednášce nebo váš cvičící po domluvě.
@@ Line 27: / Line 41: @@
-^ Datum ^ Náplň ^ Přednášející ^ Materiály ^
+^ Datum ^ Náplň ^ Přednášející ^ Materiály ^ Kvíz ^
-| St 21.02. | Optimalizační úlohy a jejich formulace  | TK |  |
+| St 21.02. | Optimalizační úlohy a jejich formulace  | TK | {{ :courses:b0b33opt:01uvod.pdf |01}} | 00 |
-| Pá 23.02. | Matice, lineární prostory | PO | |
+| Pá 23.02. | Matice, lineární prostory | PO | {{ :courses:b0b33opt:slidy-02.pdf |02}} | 01 |
-| St 28.02. | Afinní prostory, ortogonalita | PO | |
+| St 28.02. | Afinní prostory, ortogonalita | PO | {{ :courses:b0b33opt:slidy-03.pdf |03}} | |
-| Pá 01.03. | Ortogonální projekce, QR rozklad  | PO | |
+| Pá 01.03. | Ortogonální projekce, QR rozklad  | PO | {{ :courses:b0b33opt:slidy-04.pdf | 04}} | 02 |
-| St 06.03. | Metoda nejmenších čtverců | PO | |
+| St 06.03. | Metoda nejmenších čtverců | PO | {{ :courses:b0b33opt:slidy-05.pdf | 05}} | 03 |
-| Pá 08.03. | Aplikace metody nejmenších čtverců | TK | |
+| Pá 08.03. | Aplikace metody nejmenších čtverců | TK | {{ :courses:b0b33opt:06aplikacemnc.pdf |06}} | |
-| St 13.03. | Spektrální rozklad | TK | |
+| St 13.03. | Spektrální rozklad | TK | {{ :courses:b0b33opt:07spektr.pdf |07}} | 04 |
-| Pá 15.03. | PCA  | TK | |
+| Pá 15.03. | PCA  | TK | {{ :courses:b0b33opt:08nejstopa.pdf |08}} | |
-| St 20.03. | SVD | TK | |
+| St 20.03. | SVD | TK | {{ :courses:b0b33opt:09svd.pdf |09}}| 05 |
-| Pá 22.03. | Konvexní množiny a mnohostěny | TK | |
+| Pá 22.03. | Konvexní množiny a mnohostěny | TK | {{ :courses:b0b33opt:10konvexmn.pdf |10}} | |
-| St 27.03. | //1. semestrální test// | |  |
+| St 27.03. | //1. semestrální test// {{ :courses:b0b33opt:opt_midterm01_2024-3.pdf |řešení}} | |  | |
-| St 03.04. | Konvexní funkce | TK | |
+| St 03.04. | Konvexní funkce | TK | {{ :courses:b0b33opt:11konvfce.pdf |11}}| |
-| Pá 05.04. | Lineární programování | TK | |
+| Pá 05.04. | Lineární programování | TK | {{ :courses:b0b33opt:12lp.pdf |12}}| 09 |
-| St 10.04. | Simplexová metoda | TK | |
+| St 10.04. | Simplexová metoda | TK |{{ :courses:b0b33opt:13simplex.pdf |13}} | 10 |
-| Pá 12.04. | Dualita v LP | TK | |
+| Pá 12.04. | Dualita v LP | TK | {{ :courses:b0b33opt:14dual.pdf |14}}| |
-| St 17.04. | Úlohy celočíselného LP | TK | |
+| St 17.04. | Modelování pomocí LP | TK | {{ :courses:b0b33opt:15lpmodely.pdf |15}} | |
-| Pá 19.04. | Reálné funkce a zobrazení | MN | |
+| Pá 19.04. | Reálné funkce a zobrazení | MN | {{ :courses:b0b33opt:16funkce.pdf |16}} (update 21.4.2024);\\ {{ :courses:b0b33opt:horska_draha.pdf |příklad z přednášky (horská dráha)}} | |
-| St 24.04. | Typy extrémů a volné lokální extrémy | MN |  |
+| St 24.04. | Typy extrémů a volné lokální extrémy, metody hledání volných lokálních extrémů | MN (E-301)\\ //(Nebojte, tam na Vás nemohu házet kostkou.)// | {{ :courses:b0b33opt:17metody.pdf |17}} (update 21.5.2024) | 06 |
-| Pá 26.04. | Metody hledání volných lokálních extrémů | MN | |
+| Pá 26.04. | Nelineární metoda nejmenších čtverců | MN (E-301) | {{ :courses:b0b33opt:18nmnc.pdf |18}} | |
-| Pá 03.05. | Nelineární metody nejmenších čtverců  | MN | |
+| Pá 03.05. | Lokální extrémy vázané rovnostmi, Lagrangeovy multiplikátory  | MN | {{ :courses:b0b33opt:lagrange_cor.pdf |19}} <fc #ff00ff>(oprava 21.5.2024)</fc> | 07 |
-| Čt 09.05. | Lokální extrémy vázané rovnostmi  | MN | |
+| Čt 09.05. | Lagrangeovy multiplikátory, problém regularity  | MN | -"- | |
-| Pá 10.05. | Aplikace Lagrangeových multiplikátorů | MN | |
+| Pá 10.05. | Aplikace Lagrangeových multiplikátorů | MN | -"- (v záznamu chybí zvuk na začátku)| 08 |
-| St 15.05. | Konvexní optimalizace | TK |   |
+| St 15.05. | Konvexní optimalizace | TK | {{ :courses:b0b33opt:16konvopt.pdf |20}}  | |
-| Pá 17.05. | //2. semestrální test// |  | |
+| Pá 17.05. | //2. semestrální test// {{ :courses:b0b33opt:opt_midterm02_2024.pdf |řešení}} |  | | |
-| St 22.05. | Opakování. Vybrané úlohy. | TK | |
+| St 22.05. | Opakování. Vybrané úlohy. | TK | {{ :courses:b0b33opt:ulohy2024.pdf |úlohy}}| |
-| Pá 24.05. | //Náhradní semestrální test.// | | |
+| Pá 24.05. | //Náhradní semestrální test + předtermín zkoušky.// | | | |
 ==== Online kvízy ====
@@ Line 62: / Line 76: @@
 ==== Domácí úlohy ====
-Během semestru dostanete několik domácích úloh. Vaším úkolem bude úlohu naprogramovat v [[https://cw.fel.cvut.cz/b222/courses/b0b33opt/cviceni/matlab/start|Matlabu]] nebo Pythonu a odevzdat fungující kód. V odevzdaném kódu smíte použít //jen základní funkce// (pro Matlab [[https://cw.fel.cvut.cz/b222/courses/b0b33opt/cviceni/matlab/commands|vyjmenované zde]]).
+Během semestru dostanete několik domácích úloh. Vaším úkolem bude úlohu naprogramovat v [[https://cw.fel.cvut.cz/b222/courses/b0b33opt/cviceni/matlab/start|Matlabu]] nebo Pythonu a odevzdat fungující kód. V odevzdaném kódu smíte použít jen základní funkce (pro Matlab [[https://cw.fel.cvut.cz/b222/courses/b0b33opt/cviceni/matlab/commands|vyjmenované zde]]).
 Odkaz na nově zadanou domácí úlohu se vždy objeví v Brute.
-Řešení úlohy je nutno odevzdat do vyhlášeného termínu do Brute (datum+čas termínu viz tam), přičemž:
+Řešení úlohy je nutno odevzdat do vyhlášeného termínu do Brute, přičemž:
-  * Fungujicí a včas odevzdaná úloha se hodnotí 1 bodem.
+  * Fungující 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.
+  * Kdo úlohu odevzdá ale ohodnotíme mu ji 0 body (tedy jako nevyhovující), musí ji opravit a odevzdat znovu.
-  * 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ů.
@@ Line 76: / Line 89: @@
 ==== Semestrální testy ====
-Během semestru si napíšete dva semestrální testy. Každý test obsahuje příklady na látku odpřednášenou a odcvičenou do té doby. Z každého testu dostanete max. 15 bodů. Hodnocení testu po opravení najdete v Brute.
+Během semestru si napíšete dva semestrální testy. Každý test obsahuje příklady na látku odpřednášenou a odcvičenou do té doby. Z každého testu dostanete max. 15 bodů (typická skladba jsou 4 příklady početní za 10 bodů a 5 kvízových za 5 bodů). Hodnocení testu po opravení najdete v Brute.
-Každý si může na test přinést jednu stranu A4 libovolných vlastnoručně psaných poznámek. Jakékoliv materiály, které nejsou psány vaši vlastní rukou, nejsou dovoleny. Kalkulačka je povolena, tablet ani notebook nikoliv. Prosíme, přineste si vlastní čisté papíry, na které budete psát nanečisto.
+Každý si může na test přinést jednu stranu A4 libovolných poznámek. Kalkulačka je povolena, tablet ani notebook nikoliv. Prosíme, přineste si vlastní čisté papíry, na které budete psát nanečisto.
-Kdo se nemůže testu zúčastnit (z vážných důvodů, typicky nemoc), může absolvovat náhradní test ve zkouškovém období (datum bude ohlášeno). Náhradní test neumožňuje zlepšit si špatně napsaný test, ale pouze nahradit absenci na testu.
+Kdo se nemůže testu zúčastnit (z vážných důvodů, typicky nemoc), může absolvovat náhradní test (datum bude ohlášeno). Náhradní test neumožňuje zlepšit si špatně napsaný test, ale pouze nahradit absenci na testu.
+Semestrální testy i s řešeními z LS 2023: {{ :courses:b0b33opt:opt_midterm-01.pdf |1}} {{ :courses:b0b33opt:optls23midterm2.pdf |2}} {{ :courses:b0b33opt:opt23_midterm3a.pdf |3}} {{ :courses:b0b33opt:opt23_midterm3b.pdf |4}}
 ==== Podmínky zápočtu ====
-  * Celkový počet bodů z obou semestrálních testů je 7.5 (=30/4) bodu.
+  * Celkový počet bodů z obou semestrálních testů je minimálně 7.5 bodu, tj. 1/4 z celkově možných 30 bodů.
-  * Odevzdané a fungující všechny domácí úlohy.
+  * Odevzdané a fungující všechny domácí úlohy. Kdo odevzdá poslední fungující domácí úlohu až po zápočtovém týdnu, prosím požádejte svého cvičícího o zápočet emailem.
+Zápočet udělený v některém z předchozích semestrů lze uznat. Automaticky se tím uznávají i body dosažené za práci v proběhlém semestru, tj. součet bodů za kvízy, přípravy, domácí úlohy a semestrální testy.
-Kdo odevzdá poslední fungující domácí úlohu až po zápočtovém týdnu, prosím požádejte svého cvičícího o zápočet emailem.
 ==== Zkouška ====
-Zkouška je pouze písemná. Nutnou podmínkou účasti na zkoušce je zápočet.
+Zkouška je písemná. Nutnou podmínkou účasti na zkoušce je zápočet. Zkouška má podobnou formu jako semestrální testy. U zkoušky je dovoleno mít dvě strany (tj. jeden list) A4 s poznámkami.
-Zkouška má podobnou formu jako semestrální testy, jen je delší a obtížnější. U zkoušky je dovoleno mít dvě strany (tj. jeden list) A4 s ručně psanými poznámkami. Jakékoliv materiály, které nejsou psány vaši vlastní rukou, nejsou dovoleny.
+Zkouškové písemky i s řešeními z LS 2023: {{ :courses:b0b33opt:opt_zkousky.pdf |1}} {{ :courses:b0b33opt:opt_zkouska_23_2.pdf |2}} {{ :courses:b0b33opt:opt_zkouska_23_3.pdf |3}} {{ :courses:b0b33opt:opt_zkousky-2023ls4.pdf |4}}
 ==== Hodnocení ====
-^ Online kvízy | max. 10 bodů |
+^ Online kvízy | 10 bodů |
-^ Přípravy na cvičení | max. 10 bodů |
+^ Přípravy na cvičení | 10 bodů |
-^ Domácí úlohy | max. 10 bodů |
+^ Domácí úlohy | 10 bodů |
-^ Semestrální testy | max. 30 bodů |
+^ Semestrální testy | 30 bodů |
-^ Zkoušková písemka | max. 40 bodů |
+^ Zkoušková písemka | 40 bodů |
-^ CELKEM | max. 100 bodů |
+^ CELKEM |  100 bodů |
 Nutnou podmínkou pro známku lepší než F je dosažení nejméně poloviny (tj. 20) bodů ze zkouškové písemky.