Programátorská encyklopedie KSP
Vítej v programátorské encyklopedii Korespondenčního semináře z programování. Cílem tohoto projektu je postupně doplňovaná studnice vědomostí nejen z teoretické informatiky.
Jsou zde jednak menší studijní texty zabývající se vždy jedním tématem (například konkrétním algoritmem) a vedle nich pak existují i programátorské kuchařky neboli ucelenější (a delší) soubory textů zabývající se nějakou oblastí v širším kontextu. Programátorské kuchařky bývají součástí zadání sérií úloh KSP.
Pokud se do nějakého tématu chcete ponořit skutečně do hloubky, můžete nahlédnout, jaká témata jsou zpracovaná v rámci seriálů. To totiž bývá soubor zhruba pěti studijních textů okořeněných o nějaké úlohy, který vychází v průběhu jednoho ročníku KSP. Probírané téma bývá rozebrané skutečně dopodrobna.
Videozáznamy přednášek
- Záznamy přednášek ze Smrští a z našich jarních a podzimních soustředění – klasické 90-minutové přednášky u tabule
- Krátké streamované přednášky – 9 sérií několika krátkých (20-30 minut) online přednášek během dubna až června 2020
Seznam studijních textů
Algoritmy
- Maximální párování v bipartitním grafu – vysvětlení problému párování, zlepšující cesty
- Hopcroft-karpův algoritmus na maximální párování – o něco lepší varianta základního párovacího algoritmu
Matematika
- Vektory – základní pojmy pro práci s vektory
- Integrály – základní uvedení do integrálů pro účely grafického seriálu
Technikálie
- Cygwin – linuxový bash ve Windows
- Python – instalace PyCharm – jak nainstalovat vývojové prostředí PyCharm určené pro programování v Pythonu
- Python – instalace balíčků pomocí Pip – jak se v Pythonu dají jednoduše doinstalovat scházející knihovny
- Python 3 – parsování vstupu – jakým způsobem načítat v Pythonu 3 vstup, abychom s ním mohli něco dělat
- C – základní parsování vstupu – jakým způsobem načítat v C vstup, abychom s ním mohli něco dělat
- C – pokročilé parsování vstupu – čtení vstupu po znacích a práce se stringy
- Prolog – instalace interpreteru
Seznam kuchařek
Podrobný přehled kuchařek s krátkými anotacemi je na samostatné stránce o kuchařkách. Zde je jejich seznam: