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