Při výběru garanta předmětu se zobrazují připomínky jak k němu, tak ke všem vyučujícím daného předmětu. Při výběru vyučujícího, který garantem není, se zobrazují připomínky vztažené pouze k němu.
doc. RNDr. Martin Balko, Ph.D. [32-KAM], Lineární programování a kombinatorická optimalizace [NOPT048, cvičení]
Samuel Vaško, 13.09.2025, 3. Ročník, Informatika, bakalářské
Vyborne cvika, nemam co vytknut proste golden. Pan Balko je naozaj ucitel ktory ma pre to vasen a kazdy predmet co oduci povazujem ako blessing tomuto svetu.
Toto bylo již třetí cvičení, co jsem měla s panem docentem Balkem a bylo
úžasné jako všechny jiné. Velmi se mi líbí styl cvičení: představí látku,
příklady, pak je chvíle kdy zkusíme příklady řešit sami a potom pan docent
ukáže podrobné řešení u tabule.
Pan docent byl vždy dobře připraven a cvičení měla velmi dobrou atmosféru.
Pan docent Balko je na cvičení vždy skvěle připraven a dokáže si udržet pozornost. Připadám si, že jsem se na cvičení dost věcí naučil. Zápočet s různými typy domácích úkolů a testů je úplně ideální. Bavily mě teoretické i praktické úlohy a celkově účast na cvičení.
Pan Balko je skvělý cvičící (a také přednášející). Jeho cvičení mohu všem doporučit. Oceňuji velmi srozumitelné vysvětlování a ochotu zodpovídat naše dotazy. Vše vysvětloval na velmi pěkných příkladech.
Jakub Smolík, 12.07.2024, 3. Ročník, Informatika, bakalářské
Pan Balko je skvělý cvičící. Na začátku cvičení vždy krátce, jasně, výstižně zopakoval látku a prezentoval problémy, které dneska budeme řešit. Potom jsme chvíli pracovali samostatně, kde obcházel studenty a radil. A nakonec jsme si ukázali správná řešení.
Prof. Sgall i doc. Kolman přednášeli dobře, látku uměli vysvětlit, a na dotazy reagovali.
Samuel Vaško, 15.02.2026, 3. Ročník, Informatika, bakalářské
Viem posudit len vyklad, (nakolko skusku som sa snazil spravit u pana Sgalla), ten bol vlastne dost prijemny a dobre sa pocuval. Oslovil ma natolko ze som nasledne s Panom Kolmanom diskutoval moznost bakalarky a dohodli sme sa na teme podobnej ktora sa prednasala. Rad som na prednasky chodil. Opakovanie statistiky 0 mi prislo ako zbytocna zalezitost, hlavne ked na cviku sme ako prvu vec mali pouzit chernoffa co je v past2...
Na přednášky pana Kolmana jsem se vždy těšil. Přednášel srozumitelně a hlavně se mi líbil důraz na interakci s publikem. Často se ptal, zda máme nějaké nápady na řešení daného problému atp. Zápisy na tabuli byly přehledné.
Mgr. Cyril Kotecký [32-KAM], Úvod do aproximačních a pravděpodobnostních algoritmů [NDMI084, cvičení]
Připadalo mi, že cvičící chodil na cvičení často nepřipraven. Nejednou se stalo, že řešení některých úloh vymýšlel cvičící až na místě, nebo dokonce na cviku zjistil, že zadaná úloha se nedá dobře řešit. Obtížnost domácích úkolů (a zejména srozumitelnost jejich zadání) byla ze začátku semestru velkým zdrojem frustrace, ke konci semestru se ale situace o něco zlepšila.
Na druhou stranu mi připadalo, že se cvičící snažil vytvářet přátelskou atmosféru, přijímal feedback od studentů během semestru a snažil se některé aspekty své výuky zlepšit.
Oceňuji volbu zajímavých úloh a také to, že během cvičení jsme měli dost času se nad řešením sami zamyslet. Líbila se mi také možnost předvést řešení u tabule, čímž si člověk hezky procvičí formulovat srozumitelně své myšlenky.
prof. RNDr. Martin Loebl, CSc. [32-KAM], Lineární programování a kombinatorická optimalizace [NOPT048, přednáška]
Na přednášku mě bavilo chodit, i když jsem se trochu ztrácel. Pan profesor by mé dotazy určitě zodpověděl, ale nevěděl jsem, na co se ho zeptat, abych se zorientoval. Při učení na zkoušku jsem předmět víc pochopil a zanechal ve mě nadšení.
Oceňuji velikou vstřícnost vůči studentům a nadšení pro předmět. Bohužel styl přednášení mi osobně moc nevyhovoval a bylo těžké udržovat pozornost. Líbil by se mi nějaký trochu interaktivnější výklad třeba s občasnými otázkami do publika. Co jsem se bavil se spolužáky, tak jsme často byli v té přednášce velmi ztraceni a nevím, jak moc dobře využitý čas to byl, když jsem většinu času koukal na tabuli a luštil pro mě velmi těžko srozumitelný text. Důkazy byly ale pěkné a určitě jde také o to, že to není jednoduchá látka obecně.
prof. RNDr. Jiří Sgall, DrSc. [32-IUUK], Úvod do aproximačních a pravděpodobnostních algoritmů [NDMI084, přednáška]
Prof. Sgall i doc. Kolman přednášeli dobře, látku uměli vysvětlit, a na dotazy reagovali.
Samuel Vaško, 15.02.2026, 3. Ročník, Informatika, bakalářské
Velmi zaujimavy predmet a dost som si ho uzil, bol to prvy predmet kde som fyzicky bol na dvojcifernom pocte prednasok (aj ked boli nahravky). Rad by som sa vzdelal v tejto oblasti viac, avsak mam taky pocit ze Pan Sgall mi to na skuske neurobi uplne jednoduche nakolko ocakava plynulu formalne vyjadrujucu sa schopnost, miestami mozno trochu urazlivo naznacuje ze som sa nejaku temu naucil na spamat (schvalne, skuste si vo volnom case zapamatat nahodne zhluky pismenok a indexov, ja som za 15minut nebol schopny urobit ani riadok, neviem jak by som dokazal urobit 13prednasok...).
Zjavne Pan Sgall bol vyborny ziak v case jeho studovania, no to mu zial trochu kali zrak pretoze mu asi pride kazdy dotaz podobne tazky a mihu oka si ho dokaze odvodit. Zial, no ja tuto schopnost (este, ak vobec niekedy budem mat) nemam a niektore dotazy su trochu cez. Chapem ze je Vo Vasej nature sa so studentom rozpravat a ked na skusku dojde vyherca IOI a IMO tak to musi byt celkom zabava, ale vacsina studentov zial nie su takato kapacita.
Vyklad bol dost dobry a daval si zalezat aby sme sa pytali otazky a aj chapali tomu co je napisane, pride mi ze miestami sa mavalo rukami a na tej skuske sa to chcelo dost detailne.
Pan Sgall přednášel hezky, ale bylo trochu těžké orientovat se v zápisech na tabuli. Těžko se z těch zápisů pak učilo, jelikož občas chyběly klíčové části důkazů, které sice pan Sgall zmínil, ale na tabuli se to neobjevilo. Moc se mi líbil příklad s LP pro Set Cover a intuitivní vysvětlení toho, co v tomto případě dělá duál.
prof. RNDr. Jiří Sgall, DrSc. [32-IUUK], Lineární programování a kombinatorická optimalizace [NOPT048, přednáška]
Velmi oceňuji přátelské vystupování nejen na přednášce, ale i na zkoušce. Musím ale vytknout nedostatečně rozepsané lecture notes a způsob dokazování při přednáškách. Důkazy byly na můj vkus ve většině případů až moc odmávané, což mi způsobilo nepříjemnosti při přípravě na zkoušku. Na druhou stranu mě to donutilo se zajímat o danou problematiku hlouběji a hledat v další dostupné literatuře, což s odstupem času oceňuji.
Kvalitní a záživný výklad. Člověk si musí zvyknout na to, že ne všechno je detailně vysvětleno a je třeba zapojit vlastní přemýšlení a některá pozorování nutná ke zkoušce si sám odvodit. Na druhou stranu, při zkoušení nikdo nebyl topen v detailech a vše proběhlo v přátelské atmosféře.
Připomínka k předmětu, Pravděpodobnostní algoritmy [NDMI025, cvičení]
Opravdu oceňuji že se předmět skládat ze samých až neuvěřitelných aplikací náhody v algoritmech. Pan Sgall dokázal vybrat opravdu nádherné věci co odpřednášet (takové ty s WOW efektem na konci) a zvládl je odpřednášet dobře. Předmět bych doporučil úplně každému, na bakalářském i magisterském studiu.
Připomínka k předmětu, Úvod do aproximačních a pravděpodobnostních algoritmů [NDMI084, cvičení]
Adam Jahoda, 21.01.2026, 3. Ročník, Informatika, bakalářské
Cvičení na přednášku téměř nenavazovalo, úkoly pak téměř nenavazovaly na cvičení. Cvičení probíhá jednou za 14 dní, u nás ale proběhlo za semestr jen pětkrát, protože na první hodinu cvičící zapomněl a nepřišel, jedna pak odpadla, protože byl pryč. To znamená, že odpadlo asi 30% výuky. Oboje bylo bez náhrady. Navíc byla látka cvičení fakticky stejná, vždy alespoň polovina úloh byla stejná jako při předchozím cvičení.
Předmět je určitě zajímavý. Spojuje několik vlastně poměrně různorodých témat (aproximace, randomizace, a paralelní algoritmy), ale kombinuje je dobře. Probírané algoritmy byly všechny zajímavé a až na několik málo delších důkazů mi přišly intuitivní.
Samuel Vaško, 15.02.2026, 3. Ročník, Informatika, bakalářské
jeden z top 3 predmetov za moje studium, prijemne sa mi ucil v skuskovom a boli to zaujimave nove veci
Adam Jahoda, 21.01.2026, 3. Ročník, Informatika, bakalářské
Předmět je vcelku zajímavý a ne příliš náročný. Nevýhodou jsou nedopsaná skripta, která učení dost komplikují. Přednáška se v mém ročníku dělila na poloviny, přičemž první učil pan docent Kolman, druhou pan profesor Sgall. Výuka pana Kolmana mi sedla zdaleka víc a také bych ocenil jeho přívětivý přístup u zkoušky, doporučují zvolit jeho termín.
Probíraná látka mi přišla zajímavá. Ocenil bych akorát nějaká ucelenější skripta, ze kterých by se člověk mohl všechno postupně naučit na zkoušku.
Připomínka k předmětu, Lineární programování a kombinatorická optimalizace [NOPT048, cvičení]
Samuel Vaško, 13.09.2025, 3. Ročník, Informatika, bakalářské
Vyborne cvika, nemam co vytknut proste golden. Pan Balko je naozaj ucitel ktory ma pre to vasen a kazdy predmet co oduci povazujem ako blessing tomuto svetu.
Cvičící hodně hrnul, bylo spíš méně času na samostatné řešení úloh. Výklad samotný byl ale skvělý, na přednášku navazoval dobře.
Adam Jahoda, 18.06.2025, 3. Ročník, Informatika, bakalářské
Výborné cvičení s Martinem Balkem. Osobně bych ocenil na cvičení trochu víc příkladů a vůbec nevadí, že by se nestihly všechny. Ale cvičení je nejspíš jediný důvod, proč jsem předmětem prošel
Líbilo se mi, jakým způsobem byla cvika koncipovány - představení problémů, nechat lidi na nich pracovat, ať si vyberou co chtějí a pak představit řešení. Složení domácích úkolů a písemek mi přišlo adekvátní.
Na rozdíl od přednášky jsem ze cvičení měl dobrý pocit, že něco chápu. Bez nich bych byl úplně ztracený. Vazba mezi cvičením a přednáškou mi přišla obecně velmi malá. Oceňuji pěkné příklady a praktický úkol na závěr.
Na cvičení oceňuji, jak bylo praktické - naučili jsme se převádět spoustu problémů na jejich LP ekvivalent, a kromě toho jsme vyzkoušeli i práci s LP řešičem.
Teoretické části cvičení mi pomohly pochopit ty dané části přednášky.
Trochu mi ale připadá, že cvičení jsou spíše synchronizovaná s přednáškami prof. Sgalla. Prof. Loebl totiž přednáší v trochu jiném pořadí a trochu něco jiného.
Skvělý průběh, který vedl k pochopení probíraných témat
Co jsme však diskutovali s kamarádem, tak by bylo skvělé ukázat i praktickou aplikaci lineárních programů. To je umožněno v praktickém domácím úkolu, ale vzhledem k podmínkám zápočtu a datu zadání není nezbytné z něj udělat vůbec nic. Sám jsem jej také vůbec neudělal. Kdyby však byl zadán například nějaký jednodušší úkol s konkrétním zadáním, jehož cílem by bylo jen donutit studenty použít řešič lin. programů a vidět, jak to funguje, osobně bych to ocenil jako dobrou a zajímavou zkušenost.
Myslím, že by nevadilo zvednout bodovou hranici na zápočet. Cvičení jsem nedal moc času, protože jsem po jednom domácím úkolu a jednom testu věděl, že na zápočet v pohodě dosáhnu aniž bych se musel extra snažit. Též by bylo lepší zadat praktický úkol dřív v semestru, aby byla větší motivace ho udělat, případně zadat praktické úkoly dva.
Líbila se mi rozmanitost v získávání bodů: praktické i teoretické úkoly a testy.
Připomínka k předmětu, Lineární programování a kombinatorická optimalizace [NOPT048, přednáška]
Samuel Vaško, 13.09.2025, 3. Ročník, Informatika, bakalářské
Mne pride ze toto je presne ten predmet na ktorom sa (hned po vyrokovej logike) vyhadzuje a rozhodne ci ma clovek na to mat titul z obecnej informatiky. Je to brutalne tazke a brutalne formalne. Dokazuju sa v podstate az banality z axiomov, kazdy tak nejak vidi ze to bude pravda ale dokaz je na stranu (Pravdaze pravda to by nemusi ked sme v inej ako euklidovskej geometrii...).
Chapem co sa tu robi aj preco sa to robi, skusku som nestihol pocas semestru, robil som to raz v lete popri praci a pokazil to, dalsi pokus je az po termine ankiet preto pisem nie az tak zreflektovane myslienky.
Prislo mi, ze tu bolo STRASNE vela uciva a bolo to proste strasne tazke, az by som si dovolil povedat, ze to je na pokraji mojich schopnosti aj s predstavivostou aj s nejakou narocnostou a formalnostou. Zaroven aj napriek tomu sa mi podarilo najst zly index v (nedokoncenych, studentskych) skriptickach (ktore boli promovane) neviem co si mam proste mysliet...
Bola to prva skuska na ktorej som chytil fakt ze black out a zabudol som aj definicie. Naformulovat vetu (v duchu sam pre seba aby davala zmysel) ze neviem nebudem marnit nikoho cas, pre mna bola ako vyslapat 3poschodia sprintom. Zaroven to aj je prva skuska ktoru som vzdal, sam. Aj par tyzdnov po skuske mi tento event obcas nedal spat a chcel som vediet ci so mnou nieco nie je zle alebo co to vlastne bolo.
Matroidy boli nice touch, mne by sa tam ale hodilo nieco trochu viac ako len definicie a zakladna 3<=>3' lebo toto je fakt obrovska vec. Nopt046 o tom povie viac a potom este nejake magisterske predmety ale teda minimalne to ze lemma o vymene a kostra grafu mi tam nejako proste chybalo. Je to koncept ktory zoceluje vela veci a uz ked na to je vyhradena ta hodina tak minat cas na nejaku optimalitu greedy algoritmu je podla mna zbytocne ked sa to nikde potom nepouzije.
Z mého pohledu spíše náročnější předmět, ale hezky zpracovaný, témata navazovala dobře.
Autor příspěvku je pořadateli ankety známý, 18.06.2025, 3. ročník, Informatika, bakalářské
Od předmětu jsem asi čekal něco trochu jiného a přišlo mi, že trochu moc zabíhal do detailů geometrických tvrzení. Zajímavé to ale občas i celkem bylo. Předmět má použitelná skripta na první polovinu, na druhou už ne a fakticky žádné materiály neexistují, což studium dost komplikuje
Témata v přednáškách byla zajímavá a podstatná k nepovrchnímu pochopení lineárního programování. V některých případech se témata kompletně překrývala s tím, co už bylo probrané na cvičení (2-aproximační algoritmus pro VC, souvislost toků a minimálního řezu jako duálu LP pro toky). Přijde mi zbytečné probírat zcela to samé jak na cviku, tak v přednášce a naopak.
Ocenil bych větší návaznost mezi přednáškou a cvičením. Také by možná stálo za zvážení ubrat množství látky a dát větší důraz na lepší pochopení do hloubky. Ocenil bych také trochu vizuálnější způsob výkladu (více náčrtků a méně textu).
Jde o těžší předmět především kvůli tomu, že obsahuje vícero netriviálních ale dosti zajímavých důkazů. Určitě se vyplatí na přednášky chodit, protože k předmětu nejsou žádná kompletní skripta, ale i ze starých záznamů a poznámek, které dával prof. Sgall k dispozici se to dá zvládnout.
Předmět dobře kombinuje poznatky z lineární algebry a analýzy. Oceňuji, že důkazy byly motivovány praktickými příklady.
