Informace ke kursu "Teoretická informatika" ("Theoretical Computer Science") (ZS 2017/2018)

Oficiální číslo a název kursu: 460-4065: Teoretická informatika (TI)
(předmět má standardní stránku v Edisonu; je tam i odkaz na tuto web-stránku)

Přednášející: prof. Petr Jančar (EA414), Petr.Jancar@vsb.cz ,
cvičící: Ing. Martin Kot, PhD. Martin.Kot@vsb.cz

KOMBINOVANÉ STUDIUM:
Vede Ing. Martin Kot, PhD.
Požadavky na studenty kombinované formy jsou v zásadě stejné jako požadavky na studenty prezenční formy studia; níže uvedené informace jsou tedy v mnohém relevantní i pro ně. Pro specifika týkající se studentů v kombinované formě studia je zřízena tato stránka:

Aktuální důležité informace (v obráceném chronologickém pořadí):

Studijní opora

Informace k zápočtu a zkoušce:

Možnost konzultací:

Konzultace s cvičícími či přednášejícím jsou možné primárně v jejich konzultačních hodinách, což je vhodné ohlásit dopředu emailem (či se domluvit osobně po výuce).

Průběh výuky (v ZS 2017/18):

  1. Týden od 18.9.: 01-tyden.pdf , 01-slidy.pdf .
  2. Týden od 25.9.: 02-tyden.pdf , 02-slidy.pdf . (Slidy jsou od Z. Sawy.)
  3. Týden od 2.10.: 03-tyden.pdf , 03-slidy.pdf . (Partie k bezkontextovým gramatikám budou probrány až příště.)
  4. Týden od 9.10.: 04-tyden.pdf , 04-slidy.pdf .
  5. Týden od 16.10.: 05-tyden.pdf , 05-slidy.pdf . (Část látky v souborech bude probrána až příští týden.)
  6. Týden od 23.10.: 06-tyden.pdf . (Dokončíme nejdříve látku z předešlého týdne; také použijeme kompletní slidy z předešlého týdne.)
  7. Týden od 30.10.: 07-tyden.pdf , 07-slidy.pdf .
  8. Týden od 6.11.: 08-tyden.pdf , 08-slidy.pdf .
  9. Týden od 13.11.: 09-tyden.pdf , 09-slidy.pdf . Jen dokončíme vyčíslitelnost (Riceovou větou). Složitost (také již zachycenou v textu a slidech) začneme až příště.
  10. Týden od 20.11.: Začneme partie o výpočetní složitosti algoritmů a problémů. Speciálně pak podiskutujeme o třídě PTIME.
  11. Týden od 27.11.: 11-tyden.pdf , 11-slidy.pdf . (V textu označeno jako 10. týden.)
  12. Týden od 4.12.: V tomto týdnu se koná zápočtová písemka (na cvičeních). 12-tyden.pdf . (V textu označeno jako 11. týden.)
  13. Týden od 11.12.: 13-tyden.pdf . (V textu označeno jako 12. týden.) 13-slidy.pdf .
  14. Týden od 18.12.: V tomto týdnu se koná prověření referátů (na cvičeních).
    Rychlé přiblížení aproximačních a pravděpodobnostních algoritmů. Založeno na následujících materiálech (z dřívějších běhů kurzu):
    14-tyden-a.pdf . 14-slidy-a.pdf . 14-tyden-b.pdf . 14-slidy-b.pdf .