Záznamy přednášek - Jarní 2015

↩ zpět na seznam všech přednášek

Akce: Jarní soustředění KSP 2015

Algoritmy a datové struktury

Herní algoritmy ("Když nemáte na to, abyste vyhráli šachový turnaj...") [AIGAME]

Povídání o tom, jak programovat počítačové soupeře do šachů a her jim podobným. Základní minimaxový algoritmus a jeho vylepšení neboli α-β ořezávání. Stále pomalé? Několik nápadů na efektivnější ořezávání. Ne u všech her však funguje hrubá síla (minimax) dobře, ukážeme si tedy, jak hru zanalyzovat.

Otevřít přednášku (webový přehrávač)

Parsing čili analýza textu ("1+2*4 = 12") [PARSE]

Často potřebujeme načíst nějaký složitý textový vstup: matematický výraz, webovou stránku v HTML, zdroják programu, .... Ukážeme si, jak texty analyzovat (neboli parsovat), aniž bychom v nich zabloudili: rozdělení na lexikální a syntaktickou vrstvu, železničářský algoritmus na parsování výrazů, popis syntaxe pomocí regulárních výrazů a gramatik.

Otevřít přednášku (webový přehrávač)

Sítě a bezpečnost

Sítě a Internet ("Sítě nejen na ryby.") [NET]

Jak funguje Internet a počítačové sítě vůbec. Lokální sítě s dráty i bez nich a různé způsoby, jak je mezi sebou propojovat. Protokoly rodiny TCP/IP a nad nimi postavené aplikační protokoly: DNS, SMTP, HTTP a celý zvěřinec dalších. Bezpečnost sítí a všelijaké útoky na ni. Pár taktů hudby budoucnosti: IPv6, multicasting, přenos v reálném čase atd.

Otevřít přednášku (webový přehrávač)