Fórum studentů MFF UK • Zobrazit fórum

Výuka ZS NMgr.

Fórum

Témata

Příspěvky

Poslední příspěvek

TIN066 Datové struktury I
Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.

99 Témata

441 Příspěvky

Poslední příspěvek od kačus
16. 2. 2017 14:54
TIN062 Složitost I
Základní přednáška o teorii složitosti algoritmů. Zhruba první polovina přednášky je věnována studiu složitosti konkrétních algoritmů různých typů (grafové, rozděl a panuj, hladové na matroidech) pracujících v polynomiálním čase. Složitost je zkoumána jak "klasicky" (složitost v nejhorším případě), tak amortizovaně. Druhá polovina přednášky je pak věnována studiu třídy NP, polynomiální převoditelnosti problémů a důkazům NP-úplnosti problémů. Závěr přednášky je věnován tématům souvisejícím se studiem NP-úplnosti: pseudopolynomiálním algoritmům a silné NP-úplnosti, početním úlohám a třídě #P.

95 Témata

427 Příspěvky

Poslední příspěvek od Vin
19. 3. 2015 11:03
TIN064 Vyčíslitelnost I
Základní přednáška z teorie algoritmů a efektivní vyčíslitelnosti. Turingovy stroje. Částečně rekurzivní funkce. Rekurzivní a rekurzivně spočetné množiny. Algoritmicky nerozhodnutelné problémy. Věta o rekurzi. Kreativní množiny.

76 Témata

254 Příspěvky

Poslední příspěvek od Jookyn
3. 2. 2014 11:30
MAI060 Pravděpodobnostní metody
Prohloubení poznatků z bakalářského kursu Pravděpodobnost a statistika a jejich rozšíření o základy dalších disciplín teorie pravděpodobnosti, zejména o teorii a využití Markovových řetězců, teorii front, teorii spolehlivosti a teorii informace.

65 Témata

151 Příspěvky

Poslední příspěvek od regina
6. 2. 2018 09:05
SWI004 Operační systémy
Předmět poskytuje informace o architektuře operačních systémů a funkcích správy procesů, správy paměti, ovladačů periferií, systémů souborů, sítí, bezpečnosti. Všechny funkce jsou ilustrovány na současných operačních systémech, implementace vybraných funkcí je procvičována tvorbou výukového operačního systému.

14 Témata

82 Příspěvky

Poslední příspěvek od CiTrus
18. 1. 2017 23:25
SWI106 Administrace Unixu
Tento kurs je zameřen na seznamení se základními koncepty a administratorským nářadím nutným pro administrování víceuživatelského síťového počítače pod operačním systémem *nix. Bude pokryta instalace a administrace několika *nix systémů (rodina BSD, Linux). Konfigurace démonů (apache, sendmail, bind, etc.). Konfigurace firewallu a NAT

10 Témata

22 Příspěvky

Poslední příspěvek od Alesak
31. 1. 2013 13:16
Ostatní
Co se jinam nevejde

100 Témata

176 Příspěvky

Poslední příspěvek od nikdo
21. 2. 2018 17:55
NTIN090 Základy složitosti a vyčíslitelnosti

67 Témata

161 Příspěvky

Poslední příspěvek od vitai
16. 2. 2018 18:27
OPT042 Programování s omezujícími podmínkami
Přednáška podává přehled o technikách programování s omezujícími podmínkami. Zaměřena je na algoritmy splňování podmínek a na problematiku řešení příliš omezených systémů podmínek. Zabývá se také praktickým využitím omezujících podmínek při řešení reálných problémů.

15 Témata

24 Příspěvky

Poslední příspěvek od pepelik
22. 1. 2018 14:09
AIL002 Neuronové sítě

25 Témata

54 Příspěvky

Poslední příspěvek od regina
26. 1. 2018 15:39
AIL025 Evoluční algoritmy I

15 Témata

37 Příspěvky

Poslední příspěvek od ZuzkaD
24. 1. 2018 09:01
AIL069 Umělá inteligence I

13 Témata

27 Příspěvky

Poslední příspěvek od regina
17. 1. 2018 18:53
NDBI001 Dotazovací jazyky I

3 Témata

10 Příspěvky

Poslední příspěvek od maky
27. 6. 2014 15:41
TIN070 Testování software

1 Témata

21 Příspěvky

Poslední příspěvek od david1
5. 6. 2015 00:20
NDBI027 Datové sklady a analytické metody pro Business Intelligence

3 Témata

17 Příspěvky

Poslední příspěvek od peterblack
21. 1. 2014 11:07
NDBI034 Vyhledávání multimediálního obsahu na webu

2 Témata

2 Příspěvky

Poslední příspěvek od peterblack
13. 3. 2014 10:56

Přejít na:

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník