CourseWare Wiki
Switch Term
Summer 2023 / 2024
Winter 2023 / 2024
Summer 2022 / 2023
Winter 2022 / 2023
Summer 2021 / 2022
Winter 2021 / 2022
Summer 2020 / 2021
Winter 2020 / 2021
Summer 2019 / 2020
Winter 2019 / 2020
Older
Search
Log In
b232
courses
b0b33opt
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Both sides previous revision
Previous revision
2024/02/27 19:45 olsak [Přednášky]
2024/02/22 17:21 olsak [Přednášky]
2024/02/22 17:17 olsak [Přednášky]
2024/02/18 08:04 kroupto1 [Hodnocení]
2024/02/18 08:03 kroupto1 [Podmínky zápočtu]
2024/02/18 08:02 kroupto1 [Podmínky zápočtu]
2024/02/18 07:59 kroupto1 [Podmínky zápočtu]
2024/02/18 07:58 kroupto1 [Domácí úlohy]
2024/02/18 07:58 kroupto1 [Domácí úlohy]
2024/02/18 07:57 kroupto1 [Domácí úlohy]
2024/02/18 07:55 kroupto1 [Přednášky]
2024/02/18 07:52 kroupto1 [Přednášky]
2024/02/15 17:16 kroupto1 [Přednášky]
2024/02/13 21:38 kroupto1 [Semestrální testy]
2024/02/13 21:34 kroupto1 [Zkouška]
2024/02/13 21:32 kroupto1 [Zkouška]
2024/02/13 21:29 kroupto1 [Zkouška]
2024/02/13 21:28 kroupto1 [Zkouška]
2024/02/13 21:27 kroupto1 [Podmínky zápočtu]
2024/02/13 21:26 kroupto1 [Podmínky zápočtu]
2024/02/13 21:15 kroupto1 [Domácí úlohy]
2024/02/13 21:11 kroupto1 [Podmínky zápočtu]
2024/02/13 21:10 kroupto1 [Domácí úlohy]
2024/02/13 21:09 kroupto1 [Domácí úlohy]
2024/02/13 21:08 kroupto1 [Domácí úlohy]
2024/02/13 21:03 kroupto1 [Online kvízy]
2024/02/13 21:03 kroupto1 [Přednášky]
2024/02/13 21:01 kroupto1 [Obsah a prerekvizity]
2024/02/13 21:01 kroupto1 [Obsah a prerekvizity]
2024/02/13 20:59 kroupto1 [Podmínky zápočtu]
2024/02/13 20:57 kroupto1 [Podmínky zápočtu]
2024/02/13 20:56 kroupto1 [Semestrální testy]
2024/02/13 20:54 kroupto1 [Přednášky]
2024/02/13 20:51 kroupto1 [Semestrální testy]
2024/02/13 20:48 kroupto1 [Online kvízy]
2024/02/13 11:07 kroupto1 [Obsah a prerekvizity]
2024/02/13 11:04 kroupto1 [Obsah a prerekvizity]
2024/02/13 11:04 kroupto1 [Obsah a prerekvizity]
2024/02/13 10:57 kroupto1 [Hodnocení]
2024/02/13 10:56 kroupto1 [Přednášky]
2024/02/13 10:55 kroupto1 [Přednášky]
2024/02/13 10:49 kroupto1 [Přednášky]
2024/02/13 10:47 kroupto1 [Přednášky]
2024/02/13 10:43 kroupto1 [Přednášky]
2024/02/13 10:40 kroupto1 [Přednášky]
2024/02/13 10:36 kroupto1 [Přednášky]
2024/02/13 10:27 kroupto1 [Přednášky]
2024/02/09 07:36 kroupto1 [Optimalizace (LS 2023)]
2023/06/21 12:54 external edit
Go
Next revision
Previous revision
2024/06/17 12:22 kroupto1 [Optimalizace (LS 2024)]
2024/06/10 13:09 kroupto1 [Optimalizace (LS 2024)]
2024/06/03 12:06 kroupto1 [Optimalizace (LS 2024)]
2024/05/27 09:45 minarmi5 [Optimalizace (LS 2024)]
2024/05/22 16:29 kroupto1 [Přednášky]
2024/05/21 15:14 navara [Přednášky]
2024/05/21 15:10 navara
2024/05/20 16:55 kroupto1 [Optimalizace (LS 2024)]
2024/05/17 10:52 kroupto1 [Přednášky]
2024/05/14 17:18 kroupto1 [Přednášky]
2024/05/09 21:27 navara [Přednášky]
2024/05/09 20:31 kroupto1 [Optimalizace (LS 2024)]
2024/05/09 20:31 kroupto1 [Optimalizace (LS 2024)]
2024/05/08 16:40 navara
2024/05/06 22:34 kroupto1 [Semestrální testy]
2024/05/06 22:21 kroupto1 [Optimalizace (LS 2024)]
2024/05/06 22:20 kroupto1 [Optimalizace (LS 2024)]
2024/05/02 18:21 navara [Přednášky]
2024/04/24 19:17 navara [Přednášky]
2024/04/24 19:15 navara [Přednášky]
2024/04/24 09:28 navara [Přednášky]
2024/04/21 18:15 navara [Přednášky]
2024/04/21 15:14 navara [Přednášky]
2024/04/21 14:36 navara [Přednášky]
2024/04/21 14:35 navara [Přednášky]
2024/04/21 13:01 navara [Přednášky]
2024/04/21 13:01 navara [Přednášky]
2024/04/19 14:08 navara [Přednášky]
2024/04/18 21:04 navara [Přednášky]
2024/04/17 21:04 navara [Přednášky]
2024/04/17 21:03 navara [Přednášky]
2024/04/16 12:48 kroupto1 [Optimalizace (LS 2024)]
2024/04/16 12:48 kroupto1 [Optimalizace (LS 2024)]
2024/04/16 12:48 kroupto1 [Optimalizace (LS 2024)]
2024/04/16 12:10 kroupto1 [Přednášky]
2024/04/11 13:12 kroupto1 [Optimalizace (LS 2024)]
2024/04/11 13:10 kroupto1 [Optimalizace (LS 2024)]
2024/04/11 13:09 kroupto1 [Optimalizace (LS 2024)]
2024/04/11 13:07 kroupto1 [Optimalizace (LS 2024)]
2024/04/11 13:06 kroupto1 [Přednášky]
2024/04/11 10:43 kroupto1 [Přednášky]
2024/04/11 10:43 kroupto1 [Přednášky]
2024/04/11 10:42 kroupto1 [Přednášky]
2024/04/09 09:32 kroupto1 [Přednášky]
2024/04/04 10:02 kroupto1 [Přednášky]
2024/04/04 09:57 kroupto1 [Přednášky]
2024/04/02 17:00 kroupto1 [Přednášky]
2024/03/27 18:41 kroupto1 [Přednášky]
2024/03/27 17:47 kroupto1 [Přednášky]
2024/03/25 07:53 kroupto1 [Semestrální testy]
2024/03/23 17:17 kroupto1 [Semestrální testy]
Go
Last revision
Both sides next revision
courses:b0b33opt:start [2024/02/13 21:03]
kroupto1
[Online kvízy]
courses:b0b33opt:start [2024/06/10 13:09]
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://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]]
[[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
+
</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]].
* 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ě.
* 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 ====
==== Online kvízy ====
Line 62:
Line 76:
==== Domácí úlohy ====
==== 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í funkce
**
(pro Matlab
vyjmenované
[[./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.
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
[[https://cw.felk.cvut.cz/brute/|
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.
* 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ů (viz [[../#hodnoceni_a_zkouska|Hodnocení a zkouška]])
.
+
+
Body z domácích úloh jsou na konci semestru normalizovány tak, aby celkový maximální počet byl 10 bodů.
Dotazy ohledně domácích úloh pište, prosíme, na diskuzní fórum.
Dotazy ohledně domácích úloh pište, prosíme, na diskuzní fórum.
==== Semestrální testy ====
==== 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 ====
==== 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 ====
-
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í ====
==== 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.
Nutnou podmínkou pro známku lepší než F je dosažení nejméně poloviny (tj. 20) bodů ze zkouškové písemky.
courses/b0b33opt/start.txt
· Last modified: 2024/06/17 12:22 by
kroupto1