Matematické základy informatiky

Text je určen pro studenty oboru Informatika na Fakultě informatiky a statistiky VŠE Praha jako podpora přednášek předmětu Matematické základy informatiky. Cílem tohoto předmětu je neformálním způsobem seznámit studenty se širokou oblastí matematiky úzce související s informatikou a algoritmizací. Jedná se o teorii grafů, teorii výpočetní složitosti, teorii čísel, výrokový počet a booleovskou algebru, teorii jazyků a automatů, otázky vlivu zaokrouhlovacích chyb na přesnost výpočtu a problematiku třídících algoritmů. Nástin těchto oblastí aplikované matematiky je dán do souvislosti s algoritmy a datovými strukturami.