Jiří Fiala Kontakt Pracovna: KAM MFF UK, místnost č. 224 Malostranské nám. 25 Praha 1, 118 00 Telefon: 951 554 322 Email: fiala@kam.mff.cuni.cz

Foto: xax - díky!

Výuka v letním semestru 2017-2018

• NDMI011 - Kombinatorika a grafy I pro 1. ročník - přednáška pro kruhy 40-43
  
  • Anotace, osnova
  • Z mnoha knih o diskrétní matematice doporučuji
    • Jiří Matoušek, Jaroslav Nešetřil: Kapitoly z diskrétní matematiky, Matfyzpress, 4 vydání, poslední 2009
  • Témata, která nejsou v Kapitolách z DM jsou popsána v:
    • Jiří Matoušek, Tomáš Valla: Kombinatorika a grafy I., vizte též stránku autorů
    • Tomáš Kaiser: skripta o samoopravných kódech
    • Martin Mareš: spisek o lineárních rekurencích
  • Záznamy přednášek
  • Ukázky promítané na přednáškách
  • Naskenované přípravy na přednášky (mohou obsahovat drobné chyby a nemusejí obsahovat veškerou látku z přednášky)
  • Poznámky ke zkoušce s hrubým přehledem učiva
  • Odpřednesené přednášky
  • Pěkný článek o hře Spot it / Dobble a projektivních rovinách
• NDMI011 Kombinatorika a grafy I pro 1. ročník - cvičení pro kruh 42
  
  • Podmínky pro získání zápočtu: zisk 2/3 ze všech bodů za písemky a domácí úlohy.
  • Zadání domácích úloh: (bude průběžně doplňováno)
    • z 26. 2., termín 5. 3.
    • z 5. 3., termín 12. 3.
    • z 12. 3., termín 19. 3.
    • z 19. 3., termín 26. 3.
    • z 26. 3., termín 9. 4.
    • z 9. 4., termín 16. 4. Nápověda pro první úlohu: dvěma způsoby spočítejte vhodné trojice.
    • z 16. 4., termín 23. 4. Nápověda pro druhou úlohu: jaký je efekt dvou tahů?
    • z 23. 4., termín 3. 5.
    • z 3. 5., termín 14. 5.
    • z 7. 5., termín 14. 5.
    • z 14. 5., termín 21. 5.
  • Výsledky
  • Sbírka řešených úloh
• NDMI077 - Algoritmy pro specifické třídy grafů
  • Umluveno na Pá 10:40, na chodbě před mou pracovnou.
  • Odpřednesené přednášky
  • Poznámky k přednášce
  • Luksův článek o testování izomorfismu kubických grafů v polynomíálním čase
  • Babaiova přednáška o obecném případě a subexponenciálním algoritmu
  • Naskenované přípravy na přednášku
  • Článek o certifikačním algoritmu o hamiltonovské souvislosti intervalových grafů
  • Článek o lexikografickém prohledávání cografů
• NDMI052 - Problémový seminář z kombinatoriky
  • Umluveno na Čt 10:40, v pracovně prof. Kratochvíla.
• Témata prací
• Pro zopakování a prohloubení středoškolských znalostí z matematiky doporučuji
  • úvodní kurz z matematiky pro nastupující posluchače 1. ročníku MFF UK
  • předmět NMAI069 - Matematické dovednosti
  • předměty NMUM161 a NMUM162 - Matematický proseminář I a II
• Informace pro zájemce o stáž v rámci programu Erasmus na univerzitách v Bergenu (Norsko) a Durhamu (UK).
• Konzultace vyhlašuji na pátek od 13:00 hod. v mé pracovně na KAMu na Malé Straně. Doporučuji, abyste si schůzku předem domluvili např. emailem. Nebudete-li ohlášeni, může se stát, že nebudu přítomen, nebo že se budu věnovat jiným studentům. Pro lepší orientaci je zde můj rozvrh.

Několik šikovných linků

Katalog fakultní knihovny (linka 3292).

Česká matematická společnost, sekce Jednoty českých matematiků a fyziků

Konference v teoretické informatice

Mathworld