Számítástudományi és
Információelméleti Tanszék
TDK Témakiírás
Hálózati folyamos feladatok
automatizált előállítása
A Számítástudomány alapjai és a
Bevezetés a számítástudományba
tárgyak anyaga a Hálózati folyamok
elmélete. Minden félévben
szükségünk van több konkrét
példára, amit a hallgatóknak kell megoldani. Nem
könnyű feladat rendszeresen előállítani
ilyen példákat, hiszen nem lehet se túl
könnyű, se túl nehéz, se túl kicsi, se
túl nagy.
Nagyon hasznos volna egy olyan alkalmazás, ami ilyen
példákat automatikusan előállít. A feladat
első nehézsége annak definiálása, hogy
mikor ,,jó'' egy ilyen példa. Az is
nyilvánvaló, hogy a nehézség szoros
összefüggésben van a gráf konkrét
lerajzolásával. Ezért fontos lenne megismerni az
automatikus gráf rajzoló algoritmusokat is.
Dr. Katona Gyula Y.
egyetemi docens
kiskat@cs.bme.hu