| Tantárgy neve: Programozás-elmélet |
Tantárgy Neptun kódja: Nappali: GEMAK233-B Tárgyfelelős intézet: MAT - Matematikai Intézet |
| Tantárgyelem: A | |
| Tárgyfelelős: Dr. Házy Attila - egyetemi docens | |
| Közreműködő oktató(k): | |
| Javasolt félév: 3 | Előfeltétel:GEMAN116-B |
| Óraszám/hét: Előadás (nappali): 2 | Számonkérés módja: kollokvium |
| Kreditpont: 3 | Munkarend: Nappali |
| Tantárgy feladata és célja: A programozási alapok elméleti kiterjesztése, modellek és algoritmusok fejlesztése, használata Tudás: Ismeri az informatikai szakterület tudásanyagát megalapozó általános és specifikus matematikai, számítástudományi elveket, tényeket, szabályokat, összefüggéseket, és eljárásokat. Az érintett területek: analízis (kalkulus), numerikus analízis, diszkrét matematika, lineáris algebra, operációkutatás, valószínűségszámítás és statisztika, logikai alapok, számításelmélet, algoritmusok tervezése és elemzése, automaták és formális nyelvek, mesterséges intelligencia alapjai. Ismeri és érti az informatikai szakterület legfontosabb általános elméleteit, összefüggéseit, tényanyagát és az ezekhez szükséges felépítő fogalomrendszert, különösen az alábbi területeken: a programozás módszertani alapjai, programozási nyelvek, fordítóprogramok, alkalmazások fejlesztése, programozási környezet; számítógép architektúrák, operációs rendszerek, számítógépes hálózatok, osztott rendszerek, az adatbázisok elméleti alapjai. Képesség: Képes az általános és specifikus matematikai, számítástudományi elveket, tényeket, szabályokat, összefüggéseket alkalmazni informatikai szakterületen. Képes az informatika formális modelljeinek alkalmazására. Képes az informatikai szakterület tudásanyagát alkalmazni algoritmusok tervezésére, elemzésére és implementálására a legfontosabb programozási paradigmák figyelembe vételével. Képes informatikai tudását az elsajátított matematikai, számítástudományi elvek, tények, szabályok, eljárások alapján folyamatosan fejleszteni. Attitűd: Vállalja és hitelesen képviseli informatikai szakterülete szakmai alapelveit. Törekszik a folyamatos szakmai képzésre és általános önképzésre. Autonomia és felelősség: Felelősséget vállal szakmai tevékenységéért. Törekszik a hatékony és minőségi munkavégzésre. | |
| Tárgy tematikus leírása: Alapfogalmak, relációk, függvények, sorozatok. Feladat, program, programfügg-vény, megoldás, kiterjesztés. Típusspecifikáció, típus, megfelelés. Leggyengébb előfeltétel, specifikáció tétele. Programkonstrukciók, levezetési szabályok. Elemi programok. Típus-konstrukciók. Nevezetes típusok. A programozási feladat. Levezetés, visszavezetés, transzformációk. Programok különböző formái, kódolás. Programhelyesség. | |
| Félévközi számonkérés módja és az aláírás megszerzésének feltétele (Nappali): 2 db zárthelyi dolgozat legalább elégséges szintű megírása. Az elégséges szint a pontok 50%-át jelenti. | |
| Félévközi számonkérés módja és az aláírás megszerzésének feltétele (Levelező): | |
| Gyakorlati jegy / kollokvium teljesítésének módja, értékelése (Nappali): A kollokvium írásbeli, amely elméleti kérdéseket (definíciók, tételek) tartalmaznak, valamint egy gyakorlati példát. Az elégséges szinthez a pontok 50%-át kell elérni. A közepeshez 65%, a jóhoz 75%, a jeleshez 85%-ot kell teljesíteni. | |
| Gyakorlati jegy / kollokvium teljesítésének módja, értékelése (Levelező): | |
| Kötelező irodalom: 1. Fóthi Ákos: Bevezetés a programozásba, Tankönyvkiadó, Budapest, 1984 2. Galántai Aurél: Bevezetés a programozáselméletbe, elektronikus jegyzet 3. 4. 5. | |
| Ajánlott irodalom: 1. Fóthi Ákos, Steingart Ferenc: Programozási módszertan, kézirat, ELTE, 1999 2.Z. Manna: Programozáselmélet, Műszaki Könyvkiadó, 1981 3.Szlávi P. - Zsakó L.: Módszeres programozás, ELTE TTK Informatikai Tanszékcsoport, mikrológia sorozat, 18, 19, Budapest, 1996 4. . Eric C.R. Hehner: A Practical Theory of Programming, elektronikus jegyzet, http://www.cs.toronto.edu/~hehner/aPToP/aPToP.pdf 5. | |