Algoritmuselmélet

Abstract

jegyzet elsősorban matematikus és informatikus egyetemi hallgatók számára készült. Célja a tömörség volt : mintegy 40, egyenként 45 perces előadás vázlatát tartalmazza, így önálló tanulásra nem igazán alkalmas – a megértéshez fontosak az előadáson elhangzottak is. Az első rész az ELTE Matematikai Elemző szakán a „Gráfok és Algoritmusok Elmélete” című tárgy beindításakor tartott előadásaim alapján készült. A második részben a Matematika és az Alkalmazott Matematika MSc program közös „Algoritmuselmélet” című törzsanyag tárgyának jelentős részéhez találhatók jegyzetek. A harmadik rész függelék, a jegyzetben használt pszeudokód-formátum magyarázatát és az alapvető algoritmusokra néhány jól követhető példát tartalmaz.