Letní semestr aneb jde do tuhého
Že magisterské studium na ČVUT FEL nebude procházka růžovým sadem, jsem od starších kolegů slýchával celkem dlouho. Ale člověk si to sám neuvědomí, dokud na něj z rozvrhu jako bubák nevykouknou PARy a další veselé magisterské kratochvíle. Co jsem si tedy příští semestr zapsal?
Algebra pro výpočetní techniku – aneb Algebra z prváku vrací úder. Základy teorie grup, okruhů, konečných těles a svazů; Eulerova-Fermatova věta, čínská věta o zbytcích, polynomy nad konečnými tělesy, distributivní svazy a homomorfizmy algebraických struktur.
Pokročilá umělá inteligence – aneb Terminátor 5: Vyhledej ve stavovém prostoru a znič. Předmět se zabývá prohledáváním stavového prostoru, strojovým učením, dolováním dat, přírodou inspirovanými algoritmy (PSO, ACO, evoluční algoritmy, umělý život) a multiagentními systémy.
Komprese dat – aneb Jáchyme, hoď ho do ZIPu. Po teoretickém základu (entropie) se probírají Fibonnaciho kódy, Eliasovy kódy, Golombovy kódy; poté přejdeme ke statistickým metodám, aritmetickému kódování, LZ77, LZ78, LZW, PPM, DCA, ACB, vyhledávání v komprimovaném textu, Burrows-Wheelerovi transformaci a to snad už bude všechno :).
Paralelní systémy a algoritmy – aneb Pro velký úspěch opakujeme. Jednoznačný bubák číslo jedna. O tomto předmětu kolují na FELu hrozné mýty – prý si jej většina studentů několikrát zopakuje, někteří až dvanáctkrát (tj. znovu podaná přihláška na magistra a čtyři zápisy předmětu :D). Co se to tam kruci dělá tak ďábelského? Paralelní algoritmy pro redukci, prefixový součet, řazení, lineární algebru, kombinatorické prohledávání. Ale nezní to tak hrozně :D.
Jazyk SQL – aneb Databáze podruhé. Rysy základní verze jazyka SQL dle standardu SQL:92, SQL:1999 a SQL:2003. Detailně je rozebrán zejména objektově relační datový model, na němž jsou tyto standardy založeny a jazyk modulů jako procedurální rozšíření SQL. Poslední část přednášek je věnována temporálnímu SQL, možnostem SQL pro aplikace OLAP a částečné integrace SQL s jazykem XML.