Jiří Sgall - výuka na MFF UK - předchozí roky

Akademický rok 2010/11

• Pravděpodobnostní algoritmy - NDMI025 - povinně volitelná přednáška Mgr. studia
• Seminář z aproximačních a online algoritmů - NTIN072 - společně s Petrem Kolmanem, koná se v obou semestrech
• Lineární algebra I - NMAI057 - přednáška pro 1. ročník Bc. studia, kruhy 31-34
• Pravděpodobnostní metoda - NTIN022 -  společně s Robertem Šámalem, povinně volitelná přednáška Mgr. studia

Akademický rok 2009/10

• Optimalizační metody - NOPT048 - povinně volitelná přednáška, typicky pro 2. ročník
• Aproximační a online algoritmy - NDMI018
• Seminář z aproximačních a online algoritmů - NTIN072
• Seminář z výpočetní složitosti - NTIN050 - od tohoto roku seminář vede s P. Pudlákem místo mě M. Koucký.
• Lineární algebra I - NMAI057 - přednáška pro 1. ročník, kruhy 43-46
• Pravděpodobnostní metoda - NTIN022 - společně s Robertem Šámalem

Akademický rok 2008/09

• Pravděpodobnostní algoritmy (NDMI025) - probraná témata
  
• Seminář z aproximačních a online algoritmů (NTIN072) - oznámení
  
• Seminář z výpočetní složitosti (NTIN050) - oznámení
  
• Pravděpodobnostní důkazy a NP-úplnost (NTIN049)
  

Akademický rok 2007/2008

• Aproximační a online algoritmy (DMI018) - probraná témata
  
• Seminář z výpočetní složitosti (TIN050) - oznámení
• Seminář z aproximačních a online algoritmů (TIN072) - oznámení
  

Akademický rok 2006/2007

• Pravděpodobnostní algoritmy (DMI025) - probraná témata
  
• Seminář z výpočetní složitosti (TIN050) - oznámení
• Seminář z aproximačních a online algoritmů (TIN072) - oznámení

Akademický rok 2005/2006

• Aproximační a online algoritmy (DMI018) - probraná témata
  
• Pravděpodobnostní důkazy a NP-úplnost (TIN049)
• Seminář z výpočetní složitosti (TIN050) - oznámení
• Seminář z aproximačních a online algoritmů (TIN072) - oznámení
  

Akademický rok 2004/2005

• Pravděpodobnostní algoritmy (DMI025) - probraná témata
  
• Seminář z výpočetní složitosti (TIN050) - oznámení
• Seminář z aproximačních a online algoritmů (TIN072) - oznámení

Akademický rok 2003/2004

• Aproximační a online algoritmy (DMI018) - administrativní informace, probraná témata a literatura
  
• Seminář z výpočetní složitosti (TIN050) - oznámení
  

Akademický rok 2002/2003

• Pravděpodobnostní algoritmy (DMI025, I387, M734) - probraná témata
• Složitost a dolní odhady (TIN048, I408) - probraná témata a literatura
• Seminář z výpočetní složitosti (TIN050, I437, M733) - oznámení

Akademický rok 2001/2002

• Aproximační a online algoritmy (DMI018, I396) - administrativní informace, probraná témata
• Pravděpodobnostní důkazy a NP-úplnost (TIN049, I409) - poznámky
• Seminář z výpočetní složitosti (TIN050, I437, M733) - oznámení

Akademický rok 2000/2001

• Pravděpodobnostní algoritmy (DMI025, I387, M734) - probraná témata
• Seminář z výpočetní složitosti (TIN050, I437, M733)

Akademický rok 1999/2000

• Aproximační a online algoritmy (I396) - probraná témata
• Seminář z výpočetní složitosti (I437, M733)

LS 1999: Pravděpodobnostní algoritmy (I387, M734) - probraná témata

LS 1998 (in English): Probabilistic proofs and NP-completeness (the PCP theorem and its consequences)