Gazdaságinformatika jegyzet kivonat

1. előadás
Követelmények ismertetése

Előadó:

Bánhelyi Balázs (banhelyi@inf.u-szeged.hu)

Felhasznált irodalom:

Dr. Szabó Gyula: Gazdasági és iparvállalati informatika

Kovács Zoltán, Bertók Botond: Gyártórendszerek modellezése

Követelmény:

- Gyakorlaton 4 db ZH 15-15 pontért. Összesen elérhető 60 pont, melyből az elérendő minimum a 30

pont.

- Vizsgán elérhető 40 pont (mely kiváltható az utolsó előadáson megírt tudásfelmérővel). Elérendő
minimum a Vizsgán a 20 pont.

- 2-es 50%-tól, 3-as 60%-tól, 4-es 70%-tól, és 5-ös 80%-tól.

2. előadás

GI területe
Információs rendszer tervezési lépései
Információs rendszerek osztályozása
 Modellezési alapismeretek

Térkép
Lépték
 Formális modellezés

Halmazok
Relációk
Függvények

Gráfok
 Gráf algoritmusok

Minimális feszítőfa
Legrövidebb út meghatározása
Gráf bejárások

Szélességi
Mélységi bejárás
Maximális folyam
Lineáris programozás
Egészértékű változók
Legrövidebb út
Minimális feszítőfa
Maximális folyam
Folyamathálózat-szintézis
P-gáf
Alapfogalmak
P-Gráf
Kombinatorikusan lehetséges struktúrák
Maximális struktúra
Az MSG algoritmus
Az SSG algoritmus
A vegyes-egész matematikai programozási modell
Az ABB algoritmus
Nevezetes feladatok megoldása folyamatszintézissel

Minimális feszítőfa
Legrövidebb út
Maximális folyam
Ütemezés
Osztályozás
Ábrázolás
Optimalítás
Fogalmak
S-gráf
Recept-gráf
Ütemezés-gráf
Alapalgoritmus ütemezésre S-gráffal

Szétválasztás
Korlátozás
Szemléltetés
S-gráf módszertan kiterjesztései
Taszk alapú döntési stratégia
Profit maximalizálása