Tantárgy neve, kódja: A számítástudomány matematikai alapjai, GUZEBAN-SZAMMAT1-1

Szak neve, képzési szintje: Üzemmérnök-informatikus alapszak, BProf
Tanterv: 2017
Heti órászám (előadás + gyakorlat + labor): 2+2+0
Kreditérték: 5
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: