Elmélet: 50 %

Gyakorlat: 50 %

A tantárgy tantervi helye: 1. félév

Munkarend: Nappali

Előtanulmányi feltételek:

Értékelés: gyakorlati jegy

Tantárgy besorolása: kötelező

Oktatás nyelve: Magyar

Tantárgyfelelős: Dobjánné dr. Antal Elvira Mercédesz

Felelős tanszék: Alaptudományi Tanszék

Tantárgy oktatója(i):

Ellenőrzésért felel: Gurka Dezsőné Csizmás Edit

Tárgy oktatásának célja:
A tantárgy oktatásának célja, hogy a hallgatók megismerkedjenek az informatikai terület tanulmányozásához szükséges felsőbb matematika (logika, leképezések, gráfok) alapfogalmaival, módszereivel és az ezekhez kapcsolódó szakkifejezésekkel, összefüggésekkel, tételekkel.

Elsajátítandó ismeretanyag előadás:

Ítéletek, logikai műveletek, az ítéletkalkulus formulái. Formulák kiértékelése, logikai ekvivalenciája. Formulák diszjunktív és teljes diszjunktív normálformája. Tautológiák. Az ítéletkalkulus következményfogalma. A predikátumkalkulus alapjai. Az univerzális és egzisztenciális kvantifikáció. Halmazok, halmazok Descartes-szorzata, megfeleltetések, relációk, leképezések. Véges halmazok, permutációk, ciklusok, transzpozíciók. Teljes indukció. Gráfok, fák, minimális feszítőfa. Euler-vonal, Hamilton-kör. Páros gráfok, párosítások. Síkbarajzolható gráfok.

Elsajátítandó ismeretanyag gyakorlat:

Elsajátítandó szakmai kompetenciák (tudás, képesség, attitűd, autonómia és felelősség, további szakmai kompetenciák):
Tudása:

– Ismeri az informatikai szakterületének műveléséhez szükséges alapvető matematikai és fzikai elveket és módszereket.– Digitális technológia hatékony alkalmazása, tanulási célok elérését szolgáló digitális megoldások ismerete.

Képességei:

Attitűdje:

– Nyitott az új módszerek, programozási nyelvek, eljárások megismerésére és azok készségszintű elsajátítására, valamint lépést tud tartani ezek fejlődésével.

Autonómia és felelősség:

További szakmai kompetenciák:

A számonkérés és értékelés rendszere:
Félévközi tanulmányi követelmények:
A félév során kettő 50 pontos zárthelyi dolgozat írható az első előadáson kihirdetett időpontokban. A gyakorlatokon az elméleti felkészültség és az órai aktivitás alapján pluszpontok szerezhetők. A tantárgy értékelése a félév során gyűjtött pontok alapján ötfokozatú értékeléssel, az aktuális TVSZ szerint történik. A zárthelyi dolgozatok a szorgalmi időszak utolsó hetében javíthatók, pótolhatók.
Vizsgakövetelmények:

Tanulmányi segédanyagok, laborháttér:

A laboratóriumokban minden hallgatónak külön, korszerű számítógépes hozzáférés biztosított. Az internetes források a hallgatók részére fenntartott számítógépes szolgáltatóteremben hozzáférhetőek.

Kötelező irodalom:

[1] Végh Attila: A számítástudomány matematikai alapjai I. (H-403). Kecskeméti Főiskola GAMF Kar, Kecskemét, 2010.[2] Bagyinszki J. – György A.: Diszkrét matematika főiskolásoknak. TypoTEX Kiadó, Budapest, 2003.[3] Kalmárné Németh M.- Katonáné Horváth E.- Kámán T.: Diszkrét matematikai feladatok Polygon, Szeged, 2003.[4]Szendrei Á.: Diszkrét matematika. Polygon Jegyzettár, Polygon, Szeged, 2004.[5]Katona Y. Gy. – Recski A. – Szabó Cs.: A számítástudomány alapjai. TypoTEX Kiadó, 2005.

Ajánlott irodalom: