matematické minimum
- logaritmy
- pravděpodobnost
- kombinatorika
- …
Poznámka: Většina algoritmů a programovacích technik je vysvětlena a ukázána v programovacím jazyce Python. Občasné exkurze do jiného prostředí jsou označeny.
některé základní pojmy
- reprezentace čísel
- reprezentace řetězců
- základní datové struktury – pole a spojové seznamy, fronta a zásobník
- binární příznaky (binary flags)
(ne)přesnost výpočtů
bitová matematika
- …
- …
- …
teorie informace, entropie
- úvod do teorie informace
- entropie
- relativní entropie
- …
kontrolní součty, otisky, opravné kódy
- úvod
- detekce chyb (kontrolní číslice a součty)
- oprava chyb (opravné kódy)
- …
komprese dat
- úvod
- RLE – run-length encoding
- metody statistické komprese (Fanovo a Huffmanovo kódování) [TODO]
- BWT – transformace Burrowse-Wheelera
- …
- …
rekurze
- úvod
- dynamické programování, memoizace [TODO příklady]
- příklad – rozměňování mincí (hrubá síla, „hladové“ algoritmy a rekurze)
- příklad – zarovnávání řetězců (rekurze s více větvemi) [TODO poznámky?]
grafy a stromy
- …
- …
- …
třídění
- …
- …
- …
gramatiky &
- úvod do problematiky
- klasifikace
regulární výrazy (nadmnožina regulárních gramatik)
- formální úvod
- ukázky
- řídicí znaky a sekvence . ^ $ * + ? { } [ ] \ | ( )
- speciální řídicí sekvence \d \D \w \W \s \S \b \B \A \Z …
- skupiny
- rozšíření (?=…) (?!…) (?<=…) (?<!…) (?:…) (?#…) …
- kompilační příznaky I M S A X
L-systémy (paralelní přepisovací gramatiky)
(skryté) Markovovy modely
metoda Monte Carlo
- úvod
- příklady: výpočet čísla π, určité integrály, Brownův pohyb
- …
neuronové sítě
- …
- …
- …