Workflow és Petri hálók. Algoritmusok tervezése és elemezése MSc
|
|
- Pál Szilágyi
- 8 évvel ezelőtt
- Látták:
Átírás
1 Workflow és Petri hálók Algoritmusok tervezése és elemezése MSc Brájer Gábor 2015
2 Workflow Tekintsünk egy megoldandó feladatot. A feladat komplexitását tekintve lehet egyszerű vagy nagyon bonyolult, de fel lehet bontani jól definiálható részfeladatokra. A feladatok végrehajtása valamilyen cél elérése érdekében történik. A workflow (munkafolyamat) adott feladatok ezek rendszerint mintaszerű, ismételten előforduló feladatok logikus szervezése, irányítása. Matematikailag tekintsük a workflow-ot egy G összefüggő, irányított gráfnak, ahol G pontjai lehetnek feladatok, állapotok vagy események (az előbb leírt jól definiált részfeladat); élei pedig ezeket a pontokat kötik össze. Az élekhez rendelhetünk feltételeket. G gráf tartalmazhat köröket. G gráf pontjainak típusai: Belépési pont: Legalább egy ilyennek kell lennie a gráfban. Kiváltója valamilyen külső esemény (trigger). Kilépési pont (végállapot): Befoka legalább egy, kifoka nulla. Ezek a pontok reprezentálják a kitűzött célt. A belépési pont(ok)hoz hasonlóan lehet több, de nem jellemző. Belső pont: A gráf egyéb pontjai. Ki- és befoka legalább egy. A workflow jelöli ki, hogy milyen módon járhatjuk be a gráfot adott feladat elvégzéséhez. Iránymutatást ad arra, hogy adott pontból milyen más pontokba juthatunk el (esetlegesen adott feltételek mellett). A workflow a valódi munkamenet absztrakciója. Egy- vagy több előforrás (például személy) hajtja végre az adott feladatot. Nevezzük flowoknak a gráf olyan részgráfjait, amik legalább egy pontot és legalább egy élt tartalmaznak. Workflow tervezése során 4 fajta útvonaltervezési módszert használhatunk: Szekvenciális végrehajtás: A pontok végrehajtása egymás után történik, az ábrán A után B és végül C. Párhuzamos végrehajtás: Több folyamat paralell végrehajtása egymástól függetlenül. Vizsgáljuk meg külön az
3 elválási- és a találkozási pontokat az ábra szerint: AND split: B és C végrehajtódhat, ha A végrehajtódott. AND join: Szinkronizálja a párhuzamos szálakat. D végrehajtódhat, ha B és C is befejeződött. Elágazás: Elágazás, egy pont kifoka nagyobb, mint egy. Ekkor a kivezető élekhez szabályokat rendelünk, amikkel próbáljuk lefedni a teljes eseményteret. Leggyakoribb példa erre, ha a pontban egy kérdés áll, a kivezető élek szabályai pedig az igen és nem. A mellékelt ábrán A után vagy csak B, vagy csak C hajtódik végre, amiből eljutunk D-be. Az előző módszerhez hasonlóan két részre oszthatjuk: OR-split: A után kiértékeljük, hogy merre kell mennünk; vagy csak B-be, vagy csak C-be. OR-join: D végrehajtása akkor kezdődhet, ha B vagy C végrehajtódott. Iteráció: Ha egy részfeladatot többször végre kell hajtanunk, akkor iterációt használunk. Leggyakoribb esete ennek,ha valamilyen hibába ütköztünk és visszább kell lépni a folyamatban.
4 Workflow előnyei: Könnyen algoritmizálható: Használhatjuk a gráfalgoritmusokat, a 4 útvonaltervezési módszer könnyen kezelhető programozástechnikai szempontból. Például egy termék gyártási folyamatát DAG-á alakítjuk (ha lehetséges). Áttekinthetőség: Grafikusan ábrázolva az ember által is könnyen megérthető. Megtehetjük azt is, hogy a workflow egyes részeit "elfedve" csak bizonyos flowokat teszünk publikussá adott erőforrásoknak. Például egy külső rendszer elég, ha egy részét látja a workflownak. Analizálás és monitorozás: Nyomon követhetjük az egyes flow-ok terhelését, a pontok végrehajtási idejét, elágazás esetén azt, hogy melyik ágba milyen arányban mentünk be, stb. Nagyon hasznos, ezt a workflow rendszerek biztosítják nekünk, ezekről később lesz szó. Automatizálás: A flow-ok tervezése során törekszünk a minél nagyobb fokú automatizálásra, a kézi (emberi) bevatkozás szükségességének minimalizálásával. Optimalizálás: Az analizálás és monitorozás eredményeképp létrejövő adatok alapján a flow-ok javítása. A flow-ok javítása automatikusan történhet, ha ezzel más flow hatékonyságát nem rontjuk. Workflow rendszerek és üzleti folyamatok A workflow egyik legfelkapottabb felhasználási területe az üzleti folyamatok modellezése. A vállalkozások workflow rendszereket (workflow management system, röviden WFMS) használnak a feladataik tervezésére, irányítására, monitorozására és automatizálására. A workflow célja az, hogy adott erőforrásokból (emberi munkaerő, gépi számítási kapacitás, információ,...) valamilyen folyamattal - amit a workflow gráf ír le egy végterméket állítsunk elő. Ez sokféle lehet, például valamilyen szolgáltatás nyújtása, fizikai termék, információ, stb. Az előző részben már volt szó a workflow-ok előnyeiről, ezeket mind élvezheti az a cég, amelyik workflow alapú megközelítést használ. Az üzleti életben számtalan komplex folyamat van jelen, legyen szó gyártási folyamatról, adminisztrációról vagy a cégen belüli információáramlásról. Fel kell térképezni az ilyen ismétlődően előforduló, a működéshez elengedhetetlen folyamatokat, ami már önmagában is egy nagy projekt lehet. Az üzleti folyamatok menedzselésével, optimalizálásával a Business
5 Process Management (BPI) foglalkozik, ennek a része a workflow alapú tervezés és automatizálás. A BPM célja, hogy minimalizálja az emberi hiba lehetőségét és a kommunikációs félreértéseket a résztvevők feladataira koncentrálva. A workflow rendszer egy szoftver, elvárjuk tőle, hogy adaptív legyen, azaz könnyen tudjon alkalmazkodni a folyamatosan változó igényekhez és magas szinten integrálható legyen. Lehetséges a workflow alapú tervezés workflow rendszer nélkül, azonban ez nem jellemző. Minden üzleti folyamatot érdemes workflow folyamatként ábrázolni? Nem. A következőképpen karakterizálhatjuk a workflow folyamatokat: i., eset-vezéreltek (case driven) ii., alapvető fontosságú iii., explicit definiálható. Nem ajánlatos továbbá workflow-t használni ideiglenes, rövidtávú feladatokra vagy extrém teljesitménycentrikus folyamatoknál. Tekintsük át a workflow rendszerek működését egy vállalaton belül. Adott a workflow rendszer magja (workflow engine), ami egy szolgáltatásba (service) van beágyazva. Érdemes megjegyezni, hogy egy szolgáltatásba több workflow motor is beágyazható, így több részre oszható a workflow menedzselése. Ehhez kapcsolódnak interfészen keresztül a különböző komponensek. Ezek lehetnek folyamatleíró eszközök, adminisztratív és monitorozó eszközök, más workflow rendszerek, meghívott külső alkalmazások vagy workflow kliens alkalamzások. A legtöbb workflow rendszer a következő folyamatleíró eszközöket támogatja: 1. workflow-ok grafikus felületen történő definiálása 2. erőforrás osztályok megadása (szervezeti modell) 3. szimulációs eszköz a workflow analizálásához A végfelhasználó a workflow kliens alkalmazás segítségével kommunikál a workflow rendszerrel. Az adminisztratív és monitorozó eszközök segítségével figyelhetjük a workflow-t, ezekkel rögzíthetjük a változásokat, az esetek előrehaladását és kiszűrhetjük a szűk keresztmetszeteket (bottleneck). Lehetőség van külső workflow rendszerrel való kommunikációra is, ez azonban nem kiforrott technológia, hiányoznak a legfektetett sztenderdek. Később lesz szó a Petri hálókról, amik jó alapot szolgáltatnának egy ilyen sztenderd workflow framework-höz.
6 A szélesebb körben elterjedt üzleti workflow rendszerek: IBM BPM jbpm Microsoft WWF SAP Business Workflow Gyakorlati példa webáruház rendelési folyamata Valós workflow alapján egy egyszerűsített példája az internetes rendelési folyamatnak egy ismert hazai webáruháznak. Az alapok nagyjából minden webáruház esetén hasonlóak: az ügyfél megrendelést ad fel adott termékekre, a webáruház beszerzi a termékeket. Legyen a kiínduló folyamat az, hogy rendelést lehet feladni a webáruházban feltüntetett nem feltétlenül raktáron lévő - termékekre, fizetési módként a készpénz választható, a rendelés feladása után véglegesítés szükséges ( -ben vagy telefonon) a megrendelő részéről. A megrendelés feladása után a megrendelést nem lehet módosítani.
7 A fenti ábrán látszik, hogy egy belépési pontja van a folyamatnak és két végállapota: a megrendelés sikeres (csomagolható, átadható szállításra) vagy pedig törlésre kerül. Van egy külső trigger esemény is, ami a megrendelő kérésére azonosítás után töröl egy megrendelést. Egészítsük ki ezt a workflow-ot az online bankkártyás fizetés és az előre utalás lehetőségével. Az előbbi esetben a rendelés feladása után a megrendelőt elirányítjuk egy szerződött bank oldalára, ahol biztonságosan fizethet. Az ilyen fizetési módoknál nem kell explicit véglegesíteni a megrendelést, a pénz beérkezése automatikusan véglegesítést eredményez. Adjunk lehetőséget továbbá a megrendelés módosítására a véglegesítés előtt. A könyebb áttekinthetőség érdekében vezessünk be színezést: a sárga jelenti a megrendelő interakcióját, a zöld pedig a webáruházat üzemeltetők feladatait. Ez a workflow is részben hiányos még, azonban ad egy ötletet arra vonatkozóan, hogy hogyan építsünk fel egy ilyen gráfot. További rendelési státuszok bevezetésével, külső rendszerek felé beküldött rendelésekkel tovább bonyolódik a gráf. Pedig ez egy viszonylag egyszerű üzleti
8 folyamat. Tegyük fel, hogy elemeztük a workflow-ban való eddigi eseteket és azt tapasztaljuk, hogy a rendelések kevesebb, mint 5%-a kerül törlésre végül. Ekkor elgondolkodhatunk azon, hogy a rendelés rögzítésével párhuzamosan berendeljük a rendelésben szereplő készleten nem lévő termékeket, legroszabb esetben törlik a rendelést, a termék pedig ott lesz raktáron. Ezzel időt és pénzt spórolhatunk meg, hiszen az ügyfél hamarabb kapja kézhez a termék(ek)et. Viszonylag adaptív módon sikerült megalkotni az első modellt, a második modellben szinte érintetlenül maradtak az előző változat pontjai. Petri hálók A Petri hálók irányított, páros gráfok, ahol a pontok állapotok (places) vagy átmenetek (trasition) lehetnek. A pontok élekkel vannak összekötve, a pont típusok felváltva követik egymást az élek mentén. A állapotokat körökkel, az átmeneteket téglalappal reprezentáljuk. Formálisan a Petri-háló egy (P, T, F) hármas, ahol P: helyek véges halmaza T: átmenetek véges halmaza (P T = ) F ( P T ) ( T P ) az élek halmaza (flow reláció) A Petri hálókban minden él súlya 1, másnak nem is lenne értelme, hiszen a helyek megfelelnek a feltételeknek. Az állapot meghatározásához tokeneket használunk. Ezeket kis fekete pontokkal jelöljük a helyekben. Tekintsük egy részbenrendezését a pontoknak (az állapotok összehasonlításához). Ekkor például azt az állapotot, hogy az első pontban egy token van, a második pontban két token van, a harmadik pontban szintén egy token van és a negyedik pontban nincs token a következőképp írjuk le: p1 + 2p2 + p3 + 0p4. A nullás tagokat el is hagyhatjuk a felsorolásból. A tokenek száma változhat a háló végrehajtása során. Az átmenetek képezik a háló aktív részét és a következő szabályokkal változtatják az állapotát: 1. Egy t átmenet engedélyezett, ha minden p input helye t-nek legalább egy token-t tartalmaz 2. Egy engedélyezett átmenet végrehajtható. Ha t átmenet végrehajtódik, akkor minden p
9 input helyén t-nek elhasznál egy tokent és minden p output helyén t-nek létrehoz egy tokent A Petri hálókban ugyan azok a konstrukciók léteznek, mint a workflow-ok esetén: szekvenciális végrehajtás, párhuzamos végrehajtás, elágazás és iteráció. A Petri hálókat könnyen átírhatjuk workflow gráfra a megfelelő átalakítások használatával: a helyekből feladatok, az átmenetek pedig feltételek lesznek, a műveletek szinte analóg módon átvihetők. Felhasznált irodalom és források [1] W.M.P. van der Aalst - The Application of Petri Nets [2] [3] [4]
Workflow és Petri hálók
Workflow és Petri hálók Bevezetés A hagyományos információs rendszerekről eddig alkotott kép (személyre szabott, költség-intenzív adatbázis alkalmazások) gyorsan változik köszönhetően a fejlődő szoftver
Részletesebben22. GRÁFOK ÁBRÁZOLÁSA
22. GRÁFOK ÁBRÁZOLÁSA A megoldandó feladatok, problémák modellezése során sokszor gráfokat alkalmazunk. A gráf fogalmát a matematikából ismertnek vehetjük. A modellezés során a gráfok több változata is
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenSzoftverarchitektúrák 3. előadás (második fele) Fornai Viktor
Szoftverarchitektúrák 3. előadás (második fele) Fornai Viktor A szotverarchitektúra fogalma A szoftverarchitektúra nagyon fiatal diszciplína. A fogalma még nem teljesen kiforrott. Néhány definíció: A szoftverarchitektúra
RészletesebbenWorkflow és Petri hálók. Workflow fogalma
Workflow és Petri hálók Workflow fogalma Mai világunkban egyre nagyobb szerepet kapnak a workflow által irányított rendszerek és a workflow alapú szemléletek. A workflow, vagy munkafolyamat definícióját
RészletesebbenFolyamatmodellezés és eszközei. Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék
Folyamatmodellezés és eszközei Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Folyamat, munkafolyamat Munkafolyamat (Workflow): azoknak a lépéseknek a sorozata,
RészletesebbenÜzleti folyamatmenedzsment: - káoszból rendet!
Üzleti folyamatmenedzsment: - káoszból rendet! Tóth Bálint WebSphere Brand Sales Manager IBM Magyarország balint.toth@hu.ibm.com, +36-20-8235554 2011. 10. 19. Komplexitás a vállalaton belül Vállalat Munkatársak
RészletesebbenOracle9i Alkalmazás Szerver Üzleti folyamat integráció. Molnár Balázs Vezető értékesítési konzultáns Oracle Hungary
Oracle9i Alkalmazás Szerver Üzleti folyamat integráció Molnár Balázs Vezető értékesítési konzultáns Oracle Hungary Üzleti folyamat integráció Kereskedők Beszállítók Partnerek Alkalmazás Disztribútor Belső
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.
RészletesebbenSzámítógép-rendszerek fontos jellemzői (Hardver és Szoftver):
B Motiváció B Motiváció Számítógép-rendszerek fontos jellemzői (Hardver és Szoftver): Helyesség Felhasználóbarátság Hatékonyság Modern számítógép-rendszerek: Egyértelmű hatékonyság (például hálózati hatékonyság)
RészletesebbenRekurzió. Dr. Iványi Péter
Rekurzió Dr. Iványi Péter 1 Függvényhívás void f3(int a3) { printf( %d,a3); } void f2(int a2) { f3(a2); a2 = (a2+1); } void f1() { int a1 = 1; int b1; b1 = f2(a1); } 2 Függvényhívás void f3(int a3) { printf(
RészletesebbenVállalatgazdaságtan. Minden, amit a Vállalatról tudni kell
Vállalatgazdaságtan Minden, amit a Vállalatról tudni kell 1 Termelési rendszer vizsgálata 2 képzeljük el az alábbi helyzetet örököltünk egy gyárat mit csináljunk vele? működtessük de hogyan? Hogyan működik
RészletesebbenParametrikus tervezés
2012.03.31. Statikus modell Dinamikus modell Parametrikus tervezés Módosítások a tervezés folyamán Konstrukciós variánsok (termékcsaládok) Parametrikus Modell Parametrikus tervezés Paraméterek (változók
RészletesebbenRészletes ismertetô. Projektmenedzsment
Részletes ismertetô Projektmenedzsment proalpha - Projektmenedzsment A proalpha projektmenedzsment modul egy olyan eszköz, amellyel minden, a projekttel kapcsolatban felmerülô feladat kezelhetô. A többfelhasználós
RészletesebbenModell alapú tesztelés mobil környezetben
Modell alapú tesztelés mobil környezetben Micskei Zoltán Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék A terület behatárolása Testing is an activity performed
RészletesebbenFolyamatmodellezés és eszközei. Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék
Folyamatmodellezés és eszközei Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Folyamat, munkafolyamat Ez vajon egy állapotgép-e? Munkafolyamat (Workflow):
Részletesebben5. előadás. Programozás-elmélet. Programozás-elmélet 5. előadás
Elemi programok Definíció Az S A A program elemi, ha a A : S(a) { a, a, a, a,..., a, b b a}. A definíció alapján könnyen látható, hogy egy elemi program tényleg program. Speciális elemi programok a kövekezők:
RészletesebbenWebCenter. Online jóváhagyás és együttműködés. Gönczi Zsolt 2011. Október 27-28.
WebCenter Online jóváhagyás és együttműködés Gönczi Zsolt 2011. Október 27-28. Egy termék piaci bevezetésének kihívásai Alkalmazkodni kell az felek időbeosztásához A felek alkalomadtán földrajzilag távol
RészletesebbenELEKTRONIKUS KERESKEDELEM
ELEKTRONIKUS KERESKEDELEM E-szolgáltatások, E-ügyintézés 1 ELEKTRONIKUS KERESKEDELEM Mindazon eszközök és eljárások összességét, amelyekkel megvalósítható az áruk, termékek, szolgáltatások és ellenértékük
RészletesebbenInfor PM10 Üzleti intelligencia megoldás
Infor PM10 Üzleti intelligencia megoldás Infor Üzleti intelligencia (Teljesítmény menedzsment) Web Scorecard & Műszerfal Excel Email riasztás Riportok Irányít Összehangol Ellenőriz Stratégia Stratégia
Részletesebben1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok. HálózatokII, 2007
Hálózatok II 2007 1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok 1 Az előadáshoz Előadás: Szerda 17:00 18:30 Gyakorlat: nincs Vizsga írásbeli Honlap: http://people.inf.elte.hu/lukovszki/courses/g/07nwii
RészletesebbenVezetői információs rendszerek
Vezetői információs rendszerek Kiadott anyag: Vállalat és információk Elekes Edit, 2015. E-mail: elekes.edit@eng.unideb.hu Anyagok: eng.unideb.hu/userdir/vezetoi_inf_rd 1 A vállalat, mint információs rendszer
RészletesebbenSzolgáltatásintegráció (VIMIM234) tárgy bevezető
Szolgáltatásintegráció Szolgáltatásintegráció (VIMIM234) tárgy bevezető Gönczy László gonczy@mit.bme.hu A tárgyról A tantárgy célja a hallgatók megismertetése a komplex informatikai rendszerek integrációs
RészletesebbenÖsszeállította Horváth László egyetemi tanár
Óbudai Egyetem Neumann János Informatikai Kar Intelligens Mérnöki Rendszerek Intézet Intelligens Mérnöki Rendszerek Szakirány a Mérnök informatikus alapszakon Összeállította Horváth László Budapest, 2011
RészletesebbenKölcsönhatás diagramok
Kölcsönhatás diagramok Célkitűzés Olvasni tudják az alap UML kölcsönhatás diagramok (kommunikáció és szekvencia) diagramok jelöléseit. 2 Bevezetés Miért léteznek az objektumok? Azért, hogy a rendszer valamilyen
RészletesebbenVezetői információs rendszer
Vezetői információs rendszer A stratégiai tervezés (általában a tervezés) elemzések, döntések, választások sorozata, melynek során a stratégiai menedzsmentnek elemeznie kell a környezetet, a szervezet
RészletesebbenTHOTH 2 minőségbiztosítási tanúsítvány Gazdaságfejlesztési Operatív Program (GOP) 2009-2.1.1 megfelelési tanúsítványok
3o.hu Hármas Hosting Kft. Honlap: http://3o.hu Információk, ajánlatkérés: info@harmas.hu Támogatás, segítségnyújtás: support@harmas.hu Számlázás, könyvelés: konyveles@harmas.hu uh.oyyy tfk gnitsoh samrh
RészletesebbenS01-7 Komponens alapú szoftverfejlesztés 1
S01-7 Komponens alapú szoftverfejlesztés 1 1. A szoftverfejlesztési modell fogalma. 2. A komponens és komponens modell fogalma. 3. UML kompozíciós diagram fogalma. 4. A szoftverarchitektúrák fogalma, összetevői.
RészletesebbenGyártási termelési folyamat és a Microsoft Dynamics AX 2012 R2 logisztikai szolgáltatások
Gyártási termelési folyamat és a Microsoft Dynamics AX 2012 R2 logisztikai szolgáltatások Ez a dokumentum gépi fordítással készült, emberi beavatkozás nélkül. A szöveget adott állapotában bocsátjuk rendelkezésre,
RészletesebbenE mail titkosítás az üzleti életben ma már követelmény! Ön szerint ki tudja elolvasni bizalmas email leveleinket?
E mail titkosítás az üzleti életben ma már követelmény! Ön szerint ki tudja elolvasni bizalmas email leveleinket? Egy email szövegében elhelyezet információ annyira biztonságos, mintha ugyanazt az információt
RészletesebbenA felhőről általában. Kacsuk Péter MTA SZTAKI
A felhőről általában Kacsuk Péter MTA SZTAKI Miért fontos a felhő? (I) Problémák, ha az infrastruktúra még nem létezik Az ötletek megvalósításához szükséges idő Kutatás a felhők előtt 1. Van egy jó ötlet
RészletesebbenOracle Middleware megoldások helye üzleti esettanulmányokon keresztül bemutatva, különböző iparágakban
Oracle Middleware megoldások helye üzleti esettanulmányokon keresztül bemutatva, különböző iparágakban Lenti József Projektkoordinációs vezető Intalion Kft. BPM Business Process Management Rövid áttekintés
RészletesebbenDiákigazolvány. Belépés> Adminisztráció> Iskolai oktatás képes menü> diákigazolvány> diákigazolvány igénylés
Tartalom Új diákigazolvány igénylés folyamata... 2 1. IAR feltöltéshez szükséges jogosultságok beállítása... 2 2. Token kérés... 2 3. Új igénylés feladása... 2 Igénylések keresése, szinkronizálása... 4
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. tavasz 1. Diszkrét matematika 2.C szakirány 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu Komputeralgebra Tanszék 2015. tavasz Gráfelmélet Diszkrét
RészletesebbenLogControl Raktármenedzsment
LogControl Raktármenedzsment A rendszer kialakítása korszerű rendszertervezési módszertanok alkalmazása a hibalehetőségek minimálissá tétele (a lehető legtöbb helyen vonalkódok használata tárolóhely, cikk,
RészletesebbenI. A DIGITÁLIS ÁRAMKÖRÖK ELMÉLETI ALAPJAI
I. A DIGITÁLIS ÁRAMKÖRÖK ELMÉLETI ALAPJAI 1 A digitális áramkörökre is érvényesek a villamosságtanból ismert Ohm törvény és a Kirchhoff törvények, de az elemzés és a tervezés rendszerint nem ezekre épül.
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. Mérai László előadása alapján Készítette: Nagy Krisztián 1. előadás Gráfok halmaza, gráf, ahol a csúcsok halmaza, az élek illesztkedés reláció: illesztkedik az élre, ha ( -él illesztkedik
RészletesebbenAlapszintű formalizmusok
Alapszintű formalizmusok dr. Majzik István BME Méréstechnika és Információs Rendszerek Tanszék 1 Mit szeretnénk elérni? Informális tervek Informális követelmények Formális modell Formalizált követelmények
RészletesebbenViczián István IP Systems http://jtechlog.blogspot.hu/ JUM XIX. - 2012. szeptember 18.
Viczián István IP Systems http://jtechlog.blogspot.hu/ JUM XIX. - 2012. szeptember 18. Két projekt Mindkettőben folyamatirányítás Eltérő követelmények Eltérő megoldások Dokumentum gyártási folyamat Üzemeltetés
RészletesebbenDiszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
RészletesebbenSoftware Engineering Babeş-Bolyai Tudományegyetem Kolozsvár
Software Engineering Dr. Barabás László Ismétlés/Kitekintő Ismétlés Software Engineering = softwaretechnológia Projekt, fogalma és jellemzői, személyek és szerepkörök Modell, módszertan Kitekintés Elemzés/
RészletesebbenA fordítóprogramok szerkezete. Kódoptimalizálás. A kódoptimalizálás célja. A szintézis menete valójában. Kódoptimalizálási lépések osztályozása
A fordítóprogramok szerkezete Forrásprogram Forrás-kezelő (source handler) Kódoptimalizálás Fordítóprogramok előadás (A,C,T szakirány) Lexikális elemző (scanner) Szintaktikus elemző (parser) Szemantikus
RészletesebbenVállalati folyamatok támogatása ELO-val Beszerzés management
Vállalati folyamatok támogatása ELO-val Beszerzés management Leitereg Miklós junior tanácsadó Budapest, 2011. október 4. A PREZENTÁCIÓ CÉLJA A prezentáció célja A beszerzési folyamat áttekintése ELO technikák
RészletesebbenTartalom. CCNA Discovery 4 9. fejezet Ajánlatkészítés
9. Ajánlatkészítés Tartalom 9.1 Az ajánlathoz szükséges információk összegyűjtése 9.2 A kivitelezési terv elkészítése 9.3 A kivitelezés tervezése 9.4 Az ajánlat elkészítése és bemutatása Az ajánlathoz
RészletesebbenSzámítógép hálózatok, osztott rendszerek 2009
Számítógép hálózatok, osztott rendszerek 2009 1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok 1 Az előadáshoz Előadás: Hétfő 10:00 12:00 óra Gyakorlat: Hétfő 14:00-16:00 óra Honlap: http://people.inf.elte.hu/lukovszki/courses/0910nwmsc
RészletesebbenFolyamattervezéstıl a megvalósításig
IBM Software Group Folyamattervezéstıl a megvalósításig Balogh Péter WebSphere Technical Specialist IBM Software Group Koczé Zoltán Tanácsadó Hyperteam 2006 IBM Corporation IBM Software Group Problémák
RészletesebbenA szoftver-folyamat. Szoftver életciklus modellek. Szoftver-technológia I. Irodalom
A szoftver-folyamat Szoftver életciklus modellek Irodalom Ian Sommerville: Software Engineering, 7th e. chapter 4. Roger S. Pressman: Software Engineering, 5th e. chapter 2. 2 A szoftver-folyamat Szoftver
RészletesebbenIT Szolgáltatás Menedzsment az oktatási szektorban - 90 nap alatt költséghatékonyan
IT Szolgáltatás Menedzsment az oktatási szektorban - 90 nap alatt költséghatékonyan Bácsi Zoltán Bedecs Szilárd Napirend Közép Európai Egyetem (CEU) bemutatása IT stratégia kialakítása Változás előtt Termék
RészletesebbenAz optimális megoldást adó algoritmusok
Az optimális megoldást adó algoritmusok shop ütemezés esetén Ebben a fejezetben olyan modellekkel foglalkozunk, amelyekben a munkák több műveletből állnak. Speciálisan shop ütemezési problémákat vizsgálunk.
RészletesebbenVállalati információs rendszerek I, MIN5B6IN, 5 kredit, K. 4. A meghirdetés ideje (mintatanterv szerint vagy keresztfélében):
Követelményrendszer 1. Tantárgynév, kód, kredit, választhatóság: Vállalati információs rendszerek I, MIN5B6IN, 5 kredit, K 2. Felelős tanszék: Informatika Szakcsoport 3. Szak, szakirány, tagozat: Műszaki
RészletesebbenKIR 2.0 A KIR MEGÚJÍTÁSÁNAK ELSŐ LÉPÉSEI BARCSÁNSZKY PÉTER OKTATÁSI HIVATAL. TÁMOP-3.1.5/12-2012-0001 PEDAGÓGUSKÉPZÉS Támogatása
A KIR MEGÚJÍTÁSÁNAK ELSŐ LÉPÉSEI BARCSÁNSZKY PÉTER OKTATÁSI HIVATAL TÁMOP-3.1.5/12-2012-0001 PEDAGÓGUSKÉPZÉS Támogatása A köznevelés információs rendszere Jogszabályi környezet határozza meg a kapcsolódó
RészletesebbenVállalati innováció menedzsment? Szükséges ez nekünk? Kérdések, aggályok, válaszok és megoldások! jubileumi kiadványok No. 01.
jubileumi kiadványok No. 01. Kérdések, aggályok, válaszok és megoldások! 1. kérdés: Miért aktuális ez a téma? A jelenlegi helyzet: A vállalatok nagy része nincs tisztában azzal, hogy üzleti tevékenysége
RészletesebbenOOP. Alapelvek Elek Tibor
OOP Alapelvek Elek Tibor OOP szemlélet Az OOP szemlélete szerint: a valóságot objektumok halmazaként tekintjük. Ezen objektumok egymással kapcsolatban vannak és együttműködnek. Program készítés: Absztrakciós
Részletesebben2. Visszalépéses keresés
2. Visszalépéses keresés Visszalépéses keresés A visszalépéses keresés egy olyan KR, amely globális munkaterülete: egy út a startcsúcsból az aktuális csúcsba (az útról leágazó még ki nem próbált élekkel
RészletesebbenDiszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
RészletesebbenBranch-and-Bound. 1. Az egészértéketű programozás. a korlátozás és szétválasztás módszere Bevezető Definíció. 11.
11. gyakorlat Branch-and-Bound a korlátozás és szétválasztás módszere 1. Az egészértéketű programozás 1.1. Bevezető Bizonyos feladatok modellezése kapcsán előfordulhat olyan eset, hogy a megoldás során
RészletesebbenSzámítógép architektúra
Budapesti Műszaki Főiskola Regionális Oktatási és Innovációs Központ Székesfehérvár Számítógép architektúra Dr. Seebauer Márta főiskolai tanár seebauer.marta@roik.bmf.hu Irodalmi források Cserny L.: Számítógépek
RészletesebbenMINŐSÉGMENEDZSMENT ALAPJAI. 5. előadás Folyamatmenedzsment alapjai. Bedzsula Bálint
MINŐSÉGMENEDZSMENT ALAPJAI 5. előadás Folyamatmenedzsment alapjai bedzsula@mvt.bme.hu Amiről szó lesz ma Választ adok a következőkre: Mit jelent a folyamatok folyamatos fejlesztése alapelv? Milyen modellek
RészletesebbenAlgoritmuselmélet. Bonyolultságelmélet. Katona Gyula Y.
Algoritmuselmélet Bonyolultságelmélet Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 12. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet
RészletesebbenProgramfejlesztési Modellek
Programfejlesztési Modellek Programfejlesztési fázisok: Követelmények leírása (megvalósíthatósági tanulmány, funkcionális specifikáció) Specifikáció elkészítése Tervezés (vázlatos és finom) Implementáció
RészletesebbenInformatikai kommunikációs technikák a beszállító iparban
Informatikai kommunikációs technikák a beszállító iparban A FLUID-WIN projekt Nyertes projekt az EU 6. Kutatás fejlesztési és demonstrációs keretprogramjában Prioritás: Információs Társadalom Technológiák
RészletesebbenIntegrált keretrendszer
Integrált keretrendszer Példa SAP R/3 Üzleti, szervezeti folyamatok modellezése Eseményvezérelt folyamat lánc (Event-driven Process Chain (EPC), Ereignisgesteuerte Prozessketten (EPK)) 1 BPMN Business
RészletesebbenFeladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a
Feladatok, amelyek gráfokkal oldhatók meg ) A königsbergi hidak problémája (Euler-féle probléma) a b d c A megfelelő gráf: d a b c ) Egy szórakoztató feladat (Hamilton-féle probléma) Helyezzük el az,,,...,
RészletesebbenMiskolci Egyetem Gépészmérnöki és Informatikai Kar Alkalmazott Informatikai Tanszék. Dr. Kulcsár Gyula egyetemi docens
Miskolci Egyetem Gépészmérnöki és Informatikai Kar Alkalmazott Informatikai Tanszék Dr. Kulcsár Gyula egyetemi docens Megoldásjavító szabályzókör A Kybernos egyszerűsített modellje Klasszikus termelésirányítási
Részletesebbendefiniálunk. Legyen egy konfiguráció, ahol és. A következő három esetet különböztetjük meg. 1. Ha, akkor 2. Ha, akkor, ahol, ha, és egyébként.
Számításelmélet Kiszámítási problémának nevezünk egy olyan, a matematika nyelvén megfogalmazott kérdést, amire számítógéppel szeretnénk megadni a választ. (A matematika nyelvén precízen megfogalmazott
RészletesebbenGara Péter, senior technikai tanácsadó. Identity Management rendszerek
Gara Péter, senior technikai tanácsadó Identity Management rendszerek I. Bevezetés Tipikus vállalati/intézményi környezetek Jogosultság-kezeléssel kapcsolatos igények Tipikus jogosultság-igénylési folyamatok
RészletesebbenÚjrakonfigurálható eszközök
Újrakonfigurálható eszközök 5. A Verilog sűrűjében: véges állapotgépek Hobbielektronika csoport 2017/2018 1 Debreceni Megtestesülés Plébánia Felhasznált irodalom és segédanyagok Icarus Verilog Simulator:
RészletesebbenUtolsó módosítás:
Utolsó módosítás: 2011. 09. 08. 1 A tantárggyal kapcsolatos adminisztratív kérdésekkel Micskei Zoltánt keressétek. 2 3 4 5 6 7 8 9 10 11 12 13 14 Erősen buzzword-fertőzött terület, manapság mindent szeretnek
RészletesebbenProjektportfólió-menedzsment az MVM Csoportban
Microsoft Project 2010 bevezetési esettanulmány Projektportfólió-menedzsment az MVM Csoportban Balázs István MVM Zrt. 2013.10.17. Tematika 1 Portfóliómenedzsment kompetencia kiépítése 2 Működés 3 PPM eszköz
RészletesebbenVállalati modellek. Előadásvázlat. dr. Kovács László
Vállalati modellek Előadásvázlat dr. Kovács László Vállalati modell fogalom értelmezés Strukturált szervezet gazdasági tevékenység elvégzésére, nyereség optimalizálási céllal Jellemzői: gazdasági egység
RészletesebbenHardver és szoftver rendszerek verifikációja Röviden megválaszolható kérdések
Hardver és szoftver rendszerek verifikációja Röviden megválaszolható kérdések 1. Az informatikai rendszereknél mit ellenőriznek validációnál és mit verifikációnál? 2. A szoftver verifikációs technikák
RészletesebbenVéges automaták, reguláris nyelvek
Véges automaták, reguláris nyelvek Kiegészítő anyag az lgoritmuselmélet tárgyhoz (a Rónyai Ivanyos Szabó: lgoritmusok könyv mellé) Friedl Katalin BME SZIT friedl@cs.bme.hu 27. augusztus 3. véges automata
RészletesebbenLogisztikai szimulációs módszerek
Üzemszervezés Logisztikai szimulációs módszerek Dr. Juhász János Integrált, rugalmas gyártórendszerek tervezésénél használatos szimulációs módszerek A sztochasztikus külső-belső tényezőknek kitett folyamatok
RészletesebbenMagic xpi 4.0 vadonatúj Architektúrája Gigaspaces alapokon
Magic xpi 4.0 vadonatúj Architektúrája Gigaspaces alapokon Mi az IMDG? Nem memóriában futó relációs adatbázis NoSQL hagyományos relációs adatbázis Más fajta adat tárolás Az összes adat RAM-ban van, osztott
RészletesebbenAz MTA Cloud a tudományos alkalmazások támogatására. Kacsuk Péter MTA SZTAKI
Az MTA Cloud a tudományos alkalmazások támogatására Kacsuk Péter MTA SZTAKI Kacsuk.Peter@sztaki.mta.hu Tudományos alkalmazások és skálázhatóság Kétféle skálázhatóság: o Vertikális: dinamikusan változik
RészletesebbenSzabálykezelés a gyakorlatban
Szabálykezelés a gyakorlatban ILOG-eszközökkel Ivicsics László vezető tanácsadó BCA Hungary 2008. június 25. Üzleti folyamatok és szabályok Üzleti folyamatok Munkautasítások Szabályzatok Példa: Hitelképesség
RészletesebbenAlkatrész modellezés SolidWorks-szel - ismétlés
Alkatrész modellezés SolidWorks-szel - ismétlés Feladat: Készítse el az ábrán látható szenzorház geometriai modelljét a megadott lépések segítségével! (1. ábra) 1. ábra 1. Feladat 1. Vázlat készítés Készítsen
Részletesebben38. A gráfalgoritmusok alkalmazása
38. A gráfalgoritmusok alkalmazása Állapotok és átmenetek A gráf adattípus nagyon sokféle feladat megoldásánál alkalmazható. Rejtvények, játékok, közlekedési és szállítási problémák, stratégiai feladatok
RészletesebbenGazdasági informatika gyakorlat
Gazdasági informatika gyakorlat P-Gráfokról röviden Mester Abigél P-Gráf: A P-Gráfok olyan speciális páros gráfok, ahol a csúcsok két halmazba oszthatók: ezek az anyag jellegű csúcsok, valamint a gépek.
RészletesebbenOnline megrendelés: www.momacc.com. MM Basic Számítógép vásárlás 24/7 szerver felügyelet Teljesítmény 5 600 Kh/s
a kiszámítható jövő a vállalat A vállalatot 2013 szeptemberében hoztuk létre azzal a céllal, hogy egy innovatív felhő technológián alapuló grafikai szolgáltatást nyújtsunk a világ bármely pontján működő
RészletesebbenSzoftverminőségbiztosítás
NGB_IN003_1 SZE 2014-15/2 (13) Szoftverminőségbiztosítás Szoftverminőség és formális módszerek Formális módszerek Formális módszer formalizált módszer(tan) Formális eljárások alkalmazása a fejlesztésben
RészletesebbenIII. Alapfogalmak és tervezési módszertan SystemC-ben
III. Alapfogalmak és tervezési módszertan SystemC-ben A SystemC egy lehetséges válasz és egyben egyfajta tökéletesített, tovább fejlesztett tervezési módszertan az elektronikai tervezés területén felmerülő
RészletesebbenVIR alapfogalmai. Előadásvázlat. dr. Kovács László
VIR alapfogalmai Előadásvázlat dr. Kovács László Információ szerepe Információ-éhes világban élünk Mi is az információ? - újszerű ismeret - jelentés Hogyan mérhető az információ? - statisztikai - szintaktikai
RészletesebbenVállalat- és vállalkozás irányítás a Memorial Szo7verrel május 11. Tapolca Szilágyi László
Vállalat- és vállalkozás irányítás a Memorial Szo7verrel 2019. május 11. Tapolca Szilágyi László A szakmával közösen fejlesztett szoftver Akár üzemeltet, akár szolgáltat, időt és munkát takarít meg a program
RészletesebbenA minisztériumok és háttérintézményeik központi ellátását támogató web-es portál és munkafolyamat menedzsment-rendszer funkcionális működése
A minisztériumok és háttérintézményeik központi ellátását támogató web-es portál és munkafolyamat menedzsment-rendszer funkcionális működése Workflow - Tájékoztató 2014. november 250/2014. (X. 2.) Korm.
RészletesebbenHogyan lehet ma munkafolyamat támogatás nélkül üzleti folyamatokat kezelni?
1 Hogyan lehet ma munkafolyamat támogatás nélkül üzleti folyamatokat kezelni? Egyáltalán lehet? Engel László fejlesztési igazgató 2 Hogyan működnek a workflow támogatás nélküli folyamatok? Mi is az a workflow?
RészletesebbenFeltörekvő technológiák: seam, drools, richfaces és társai a JBossban
Feltörekvő technológiák: seam, drools, richfaces és társai a JBossban Török Tamás senior consultant ULX Nyílt Forráskódú Tanácsadó és Disztribúciós Kft. Miről lesz ma szó? Röviden az ULX-ről A JBoss közösségről
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenLogisztikai. ellátási lánc teljes integrálására. Logisztikai szolgáltatók integrációja. B2B hálózatokhoz a FLUID-WIN projektben.
Logisztikai szolgáltatók integrációja B2B hálózatokhoz a FLUID-WIN projektben Külső logisztikai szolgáltatók integrációja interdiszciplináris web-alapú platformon The logistic domai under the 6th Fram
RészletesebbenKEYSERVE. Pulttól a kasszáig Szolgáltatások értéknövelése automatizálással 2010
Pulttól a kasszáig Szolgáltatások értéknövelése automatizálással 2010 Pulttól a kasszáig Pult Iroda Gépház Kassza Szolgáltatásokat a webshopból Folyamatok automatizálása A workflow bevetésen Teljesítési
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
Részletesebben(Diszkrét idejű Markov-láncok állapotainak
(Diszkrét idejű Markov-láncok állapotainak osztályozása) March 21, 2019 Markov-láncok A Markov-láncok anaĺızise főként a folyamat lehetséges realizációi valószínűségeinek kiszámolásával foglalkozik. Ezekben
RészletesebbenAnyagszükséglet-tervezés gyakorlat. Termelésszervezés
Anyagszükséglet-tervezés gyakorlat egyetemi adjunktus Menedzsment és Vállalatgazdaságtan Tanszék Feladattípusok Egyszerű tételnagyság-képzési szabályok, heurisztikák, kapacitáskorlátos esetek (3 komponens,
RészletesebbenHungaropharma Zrt. WEB Áruház felhasználói útmutató. Tartalomjegyzék
Hungaropharma Zrt. WEB Áruház felhasználói útmutató Tartalomjegyzék Tartalomjegyzék... 1 Bejelentkezés a WEB Áruházba... 2 Rendelés rögzítése... 3 RENDELES.CSV állomány specifikációja... 13 Visszaigazolások
RészletesebbenMenedzsment paradigmák és a virtuális vállalat. Virtuális vállalat 2012/13 1. félév 6. Előadás Dr. Kulcsár Gyula
Menedzsment paradigmák és a virtuális vállalat Virtuális vállalat 2012/13 1. félév 6. Előadás Dr. Kulcsár Gyula Rendszer (System) Elem, kölcsönhatás, struktúra, határ, jel, állapot, folyamat, modell. Rendszer
RészletesebbenAlkatrész Webáruház használati útmutató
Alkatrész Webáruház használati útmutató (www.alkatreszlink.hu) 1 Autócentrum Szabó Kft. Tisztelt Ügyfelünk! Cégünk, az Autócentrum Szabó Kft., alkatrész webáruházában 8 márka (Ford, Fiat, Fiat Professional,
RészletesebbenVállalatfejlesztési Diagnózis
Vállalatfejlesztési Diagnózis ÚT A BELSŐ POTENCIÁL FELTÁRÁSÁHOZ Az eredmények bemutatásának tartalmi elemei Motiváció Kompetencia Eredmények A Vállalatfejlesztési Diagnózis egy olyan integrált szervezeti
RészletesebbenErőforrás gazdálkodás a bevetésirányításban
Professzionális Mobiltávközlési Nap 2009 Új utakon az EDR Erőforrás gazdálkodás a bevetésirányításban Fornax ZRt. Nagy Zoltán Vezérigazgató helyettes Budapest, 2009. április 9. Tartalom 1. Kézzelfogható
RészletesebbenADATKEZELÉSI SZERZŐDÉS ADATFELDOLGOZÓVAL
ADATKEZELÉSI SZERZŐDÉS ADATFELDOLGOZÓVAL Amely létrejött a Adatkezelő neve:. Adatkezelő székhelye:.. Adatkezelő adószáma vagy cégjegyzékszáma: adatkezelő (továbbiakban Adatkezelő) és a Syntax team Kft
Részletesebben