A számítástudomány matematikai alapjai (GUZEBAN-SZAMMAT1-1)
Alapadatok
Oktatók
Tantárgy 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.
Gyakorlat
Szakmai kompetenciák
Tudás
– 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ég
Attitűd
– 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
Számonkérés és értékelés
Félévközi 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
Generatív MI használata
Nincs megadva
Irodalom
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.