Introduction to 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 and Elementary Results
- Connected graphs
- The Structure of Graphs
- Connectivity
- Hamiltonian Graphs
- Euler Graphs
- Planar Graphs
- Graphs and electrical networks
- Matching
- Graph colouring
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.