Selected Chapters from the Graph Theory

A tananyag az Általános rendszergazda, Hálózati informatikus, Informatikai statisztikus és gazdasági tervező, Műszaki informatikai mérnökasszisztens, Villamosmérnök-asszisztens és Web-programozó szakos hallgatók számára kötelező Matematika I. kurzusához készült.

Az átalakuló képzésünkben a Bevezetés a matematikába című kötelező tantárgy oktatásánál használható fel a Gazdaságinformatikus (ISCED level 5); Mérnökinformatikus (ISCED level 5); Programtervező informatikus (ISCED level 5) felsőoktatási szakképzésben.

Az ismeretanyag:

  • Fundamentals
  • Hamiltonian Graphs
  • Powers of Graph and Line Graphs
  • Matching
  • Matching and Factorization
  • Decompositions
  • External graph theory
  • Domination in Graphs
  • Ramsey Theory
  • Literature

A kurzus így az alábbi főbb kompetenciák fejlesztésére alkalmas.

  • Informatika matematikai alapjainak ismerete
  • Műszaki problémák matematikai alapjainak ismerete
  • Algoritmusok matematikai alapjainak ismerete
  • Problémaközpontú gondolkodás, algoritmikus problémamegoldás

Bevezető

A választott szakirány ismeretanyagának elsajátításához valamint a hétköznapi problémák kezeléséhez, értelmezéséhez ad különböző eszközöket a matematika. Az új fogalmak, tételek, összefüggések segítségével a hallgatók képesek lesznek új algoritmusok elkészítésére, a feladatokhoz rendelhető matematikai modellek alkotására. A matematika eszközeivel fejleszthető - többek között - az absztrakciós és szintetizáló képesség, a problémamegoldó képesség, a kreativitás, valamint a kombinációs készség.

Feltételezett tudásanyag:

Általános és középiskolai tanulmányok alatt a matematika tantárgyban szerzett ismeretek.

Célkitűzések, követelmények meghatározása

A modul leckéinek segítségével egy belső struktúra (axiómák, definíciók, tételek, bizonyítások rendszerének) elsajátítása, kialakítása, továbbá az önálló, rendszerezett, logikus gondolkodás kialakítása, fejlesztése. További célunk a megfelelő szakmai attitűd kialakítása a hallgatókban az informatika állandóan változó, fejlődő területén.

Azt várjuk, hogy a hallgatók szerezzenek rendszerezett módon alapismereteket, az elméleti ismereteiket tudják alkalmazni egyszerűbb gyakorlati feladatok megoldása során. Legyenek képesek a tanult ismeretek bővítésére, fejlesztésére.

Módszer

A célok eléréséhez szükséges, hogy a hallgató a modul leckéit a számozás sorrendjében dolgozza fel. A külső hivatkozásokat lehetőleg mindig olvassa el. Használja a modul végén található irodalomjegyzéket.

Végezze el a leckék végén található önellenőrzést, s ha szükséges, térjen vissza arra a fejezetre, amellyel kapcsolatban a tudása még bizonytalan vagy hiányos.

Végül a záróteszt elvégzése és személyes kiértékelése sem maradhat el.

Eredményes tanulást, sok sikert kívánnak Önnek:

a fejlesztők.