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/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
Previous revision
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
Both sides next revision
courses:b0b33opt:start [2020/01/18 15:34]
courses:b0b33opt:start [2024/02/13 21:03]
kroupto1
[Přednášky]
Line 1:
Line 1:
+
====== Optimalizace (LS 2024) ======
+
+
+
**Rychlé odkazy**:
+
[[courses:b0b33opt:cviceni:start|cvičení]],
+
[[https://cw.felk.cvut.cz/brute/|Brute]],
+
[[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]]
+
+
+
===== Obsah a prerekvizity =====
+
+
//Matematická optimalizace// je fascinující a dynamický obor, který stojí na rozhraní matematiky, informatiky a inženýrství. Jeho cílem je najít nejlepší možné řešení z řady dostupných alternativ, s ohledem na daná kritéria a omezení. Optimalizace je základním kamenem pro rozhodovací procesy v mnoha oblastech, od umělé inteligence a strojové učení až po logistiku a finance. Tento kurz vás provede základními principy a metodami matematické optimalizace, včetně úlohy nejmenších čtverců, lineárního programování, nelineárního programování a numerických metod. Skrze praktické příklady a aplikace uvidíte, jak je možné tyto koncepty využít k řešení reálných problémů, které se mohou objevit v průmyslu, vědě nebo každodenním životě.
+
+
//Prerekvizity//: lineární algebra, matematická analýza, základy programování (Python nebo Matlab).
+
+
===== Přednášky =====
+
[[https://sites.google.com/fel.cvut.cz/tomas-kroupa/homepage/|Tomáš Kroupa]]
+
[[https://cmp.felk.cvut.cz/~navara/|Mirko Navara]]
+
[[https://petr.olsak.net|Petr Olšák]]
+
+
+
* 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.
+
* 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ě.
+
* Záznamy přednášek z minulosti: [[https://cw.fel.cvut.cz/b202/courses/b0b33opt/start|LS20/21]] (T. Kroupa) a [[https://www.youtube.com/playlist?list=PLQL6z4JeTTQkdILijCD3j-TDltf_o23zk|ZS23/24]] (T. Werner).
+
+
+
^ Datum ^ Náplň ^ Přednášející ^ Materiály ^
+
| St 21.02. | Optimalizační úlohy a jejich formulace | TK | |
+
| Pá 23.02. | Matice, lineární prostory | PO | |
+
| St 28.02. | Afinní prostory, ortogonalita | PO | |
+
| Pá 01.03. | Ortogonální projekce, QR rozklad | PO | |
+
| St 06.03. | Metoda nejmenších čtverců | PO | |
+
| Pá 08.03. | Aplikace metody nejmenších čtverců | TK | |
+
| St 13.03. | Spektrální rozklad | TK | |
+
| Pá 15.03. | PCA | TK | |
+
| St 20.03. | SVD | TK | |
+
| Pá 22.03. | Konvexní množiny a mnohostěny | TK | |
+
| St 27.03. | //1. semestrální test// | | |
+
| St 03.04. | Konvexní funkce | TK | |
+
| Pá 05.04. | Lineární programování | TK | |
+
| St 10.04. | Simplexová metoda | TK | |
+
| Pá 12.04. | Dualita v LP | TK | |
+
| St 17.04. | Úlohy celočíselného LP | TK | |
+
| Pá 19.04. | Reálné funkce a zobrazení | MN | |
+
| St 24.04. | Typy extrémů a volné lokální extrémy | MN | |
+
| Pá 26.04. | Metody hledání volných lokálních extrémů | MN | |
+
| Pá 03.05. | Nelineární metody nejmenších čtverců | MN | |
+
| Čt 09.05. | Lokální extrémy vázané rovnostmi | MN | |
+
| Pá 10.05. | Aplikace Lagrangeových multiplikátorů | MN | |
+
| St 15.05. | Konvexní optimalizace | TK | |
+
| Pá 17.05. | //2. semestrální test// | | |
+
| St 22.05. | Opakování. Vybrané úlohy. | TK | |
+
| Pá 24.05. | //Náhradní semestrální test.// | | |
+
+
==== Online kvízy ====
+
+
Během semestru vám zadáme 10 krátkých online kvízů, jejichž cílem je zopakovat si odpřednášenou látku. **Nově otevřený kvíz uvidíte na úvodní stránce BRUTE v Upcoming deadlines**.
+
+
Každý kvíz je možno libovolněkrát opakovat (pro opakování je v Brute potřeba se vrátit na výpis a kliknout znovu na kvíz). Kdo kvíz bezchybně vyplní do daného termínu (data + času), dostane za něj 1 bod. Kdo ho vyplní po termínu nebo nevyplní, dostane 0 bodů. Vyplnění kvízů není podmínkou zápočtu. Odkaz na nejbližší kvíz a termín jeho vyplnění bude vždy v Brute.
+
+
==== 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]]).
+
+
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ž:
+
* 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]]).
+
+
Dotazy ohledně domácích úloh pište, prosíme, na diskuzní fórum.
+
+
==== 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.
+
+
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.
+
+
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.
+
+
==== Podmínky zápočtu ====
+
+
* Celkový počet bodů z obou semestrálních testů je 7.5 (=30/4) bodu.
+
* 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.
+
==== Zkouška ====
+
+
Zkouška je pouze písemná. Nutnou podmínkou účasti na zkoušce je zápočet.
+
+
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.
+
+
+
==== Hodnocení ====
+
+
^ Online kvízy | max. 10 bodů |
+
^ Přípravy na cvičení | max. 10 bodů |
+
^ Domácí úlohy | max. 10 bodů |
+
^ Semestrální testy | max. 30 bodů |
+
^ Zkoušková písemka | max. 40 bodů |
+
^ CELKEM | max. 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.
+
Výsledná známka se pak obvykle určí takto:
+
+
^ Body | [0,50) | [50,60) | [60,70) | [70,80) | [80,90) | [90,100] |
+
^ Známka | F | E | D | C | B | A |
+
+
+
+
courses/b0b33opt/start.txt
· Last modified: 2024/06/17 12:22 by
kroupto1