Optimalizace (ZS 2024-25)

Rychlé odkazy: cvičení, Brute, rozvrh, 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ého 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

# Datum Náplň Přednáší Materiály
1 út 24.09. Úvod do optimalizace TW 01intro.pdf
2 pá 27.09. Matice, Lineární podprostory PO slidy
3 út 01.10. Afinní podprostory, ortogonalita PO slidy
4 pá 04.10. Ortogonální projekce, QR rozklad PO slidy-04.pdf
5 út 08.10. Metoda nejmenších čtverců PO slidy
6 pá 11.10. Aplikace nejm. čtverců TW selected slides from EE133A (UCLA) a EE263 (Stanford): ls.pdf, mols.pdf
7 út 15.10. Kvadratické formy a funkce TW 04kvadr.pdf
8 pá 18.10. Spektrální rozklad TW
9 út 22.10. PCA TW 05pca.pdf
10 pá 25.10. SVD TW

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. Odkaz na nově otevřený kvíz a termín jeho vyplnění se vždy objeví v Brute.

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, 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.

Domácí úlohy

Během semestru dostanete několik domácích úloh. Vaším úkolem bude úlohu naprogramovat v Matlabu (čtěte Matlab v OPT) nebo Pythonu a odevzdat fungující kód. V odevzdaném kódu smíte použít jen základní funkce (pro Matlab vyjmenované zde).

Odkaz na nově zadanou domácí úlohu a termín odevzdání se vždy objeví v Brute. Kód je nutno odevzdat do Brute, přičemž:

  • 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.

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.

Pozn. o 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. Nezakazujeme v8m se o úlohách spolu bavit (naopak to doporučujeme!) - bavte se ale jen o matematice, ne o kódu. Důkaz plagiátorství je 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é případy mohou vést k disciplinárnímu řízení. Viz obecná pravidla.

Semestrální testy

Během semestru si napíšete dva testy, a to na přednáškách 8.11. a 17.12. 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 vlastnoručně psaných poznámek (tištěné poznámky nejsou povoleny). Kalkulačka je povolena, jiná elektronnika 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 (datum bude ohlášeno). Náhradní test neumožňuje zlepšit si špatně napsaný test, ale pouze nahradit absenci na testu. Náhradní test je pouze jeden a jeho téma je látka z celého semestru.

Testy nepodceňte, neboť opravit si zkažený test není možné a hrozí Vám nezískání zápočtu.

Podmínky zápočtu

  • Celkový počet bodů z obou semestrálních testů minimálně 7.5 bodu (tj. 1/4 z celkově možných 30 bodů).
  • 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.

Zkouška

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, ale je delší a obtížnější. U zkoušky můžete mít dvě strany (tj. jeden list) A4 s ručně psanými poznámkami.

Hodnocení

Kvízy 10 bodů
Přípravy na cvičení 10 bodů
Domácí úlohy 10 bodů
Semestrální testy 30 bodů
Zkoušková písemka 40 bodů
CELKEM 100 bodů

Nutnou podmínkou pro známku lepší než F je nejméně polovina (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/09/24 15:22 by wernetom