Algoritmuselmélet elemei (MSc 2008-2016)

Tanszék: Halmazelmélet és Matematikai Logika Tanszék

Tematika:
Kódolások. Algoritmustervezési módszerek: mohó algoritmusok, javító utas algoritmusok, véletlen algoritmusok, dinamikus programozás. Adatstruktúrák. Példák: Gráfelméleti algoritmusok, algebrai algoritmusok. Közelítő algoritmusok. Turing-gép, NP-teljesség.

Előfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadások:
Kurzuskód: MML002E Kredit: 3 Óraszám: 10 félévente
Kurzuskód: MMN002E Kredit: 3 Óraszám: 2 hetente