Tantárgy adatlapja
Tárgy neve: A digitális számítás elmélete
Tárgy kódja: P-MIB_A5
Óraszám: N: 2/2/0, L: 0/0/0
Kreditérték: 5
Az oktatás nyelve: magyar
Követelmény típus: Kollokvium
Felelős kar: ITK
Felelős szervezeti egység: Pázmány Péter Katolikus Egyetem Információs Technológiai és Bionikai Kar
Tárgyfelelős oktató:
Dr. Ruszinkó Miklós
Tárgyleírás:
| Tantárgy neve: | A digitális számítás elmélete P-MIB_A5 |
|---|---|
| Tárgyfelelős: | Ruszinkó Miklós |
| Tantárgy oktatója: | Ruszinkó Miklós |
| A tantárgy céljának rövid ismertetése: | A számításelmélet matematikai alapjainak a megismerése |
| Elsajátítandó elméleti ismeretanyag: | Automaták és grammatikák elmélete; Turing gépek, rekurzíve felsorolható és rekurzív nyelvek, eldönthetőség; bonyolultságelmélet: P, NP, PSPACE, NP-teljesség, Kolmogorov komplexitás |
| Elsajátítandó gyakorlati ismeretanyag: | A tanult ismeretek alkalmazása hatékony algoritmusok konstruálásában |
| A 2-4 legfontosabb kötelező irodalom felsorolása bibliográfiai adatokkal (szerző, cím, kiadás adatai, (esetleg oldalak), ISBN): | M. Sipser, Introduction to the Theory of Computation, 3rd ed. Boston, MA, USA: Cengage Learning, 2012. ISBN: 978-1-133-18779-0. L. Lovász, Algoritmusok bonyolultsága. Budapest, Hungary: Typotex, 2012. ISBN: 978-963-279-253-8. |
| A 2-4 legfontosabb ajánlott felsorolása bibliográfiai adatokkal (szerző, cím, kiadás adatai, (esetleg oldalak), ISBN): | D. E. Knuth, A számítógép-programozás művészete 1. kötet: Alapvető algoritmusok. Budapest, Hungary: Műszaki Könyvkiadó, 1987. ISBN: 963-10-7117-0. D. E. Knuth, A számítógép-programozás művészete 2. kötet: Szeminumerikus algoritmusok. Budapest, Hungary: Műszaki Könyvkiadó, 1987. ISBN: 963-10-7117-0. D. E. Knuth, A számítógép-programozás művészete 3. kötet: Keresés és rendezés. Budapest, Hungary: Műszaki Könyvkiadó, 1988. ISBN: 963-10-7117-0. P. Gács and L. Lovász, Algoritmusok. Budapest, Hungary: Tankönyvkiadó, 1987. ISBN: 963-18-1618-4. |
| Elmélet-gyakorlat aránya: | Elméleti óra óraszáma: 2 Gyakorlati óra és labor óra óraszáma: 2 + 0 |
| Az alkalmazott oktatási módszerek: | Interaktív előadás és gyakorlat |
| Az értékelés módja: | Kollokvium |
| Az értékelés kritériuma: | Mennyire értik tudják használni az elsajátított ismereteket problémák megoldásában |
| Miként járul hozzá a tantárgy a KKK-ban megjelölt kompetenciaelemek megszerzéséhez: | Mérnökinformatikus alapképzés: |
