Msc záróvizsga információk

 

MSc – Mérnökinformatikus Mesterszak  

1. számú záróvizsga tárgykör: Modellezés

1a, Információ és kódelmélet

  1. Az információmennyiség mérése: Hartley-féle értelmezése. Az esemény Shannonféle információmennyisége, Jensen-egyenlőtlenség, az entrópia és tulajdonságai. Idivergencia és tulajdonságai, kölcsönös információmennyiség, McMillan-felbontási tétel, a feltételes entrópia.
  2. Kódoláselméleti fogalmak, forráskódolás I.: stacionaritás, betűnkénti és blokkonkénti kódolás, emlékezet-nélküliség, egyértelmű dekódolhatóság. Keresési stratégiák és prefix kódok. Kraft-Fano egyenlőtlenség. Hatásfok, McMillandekódolási tétel.
  3. Kódoláselméleti fogalmak, forráskódolás II.: Shannon-Fano-kód és tulajdonságai, Gilbert- Moore-kód és tulajdonságai. Huffman-féle kód. Az optimális kód tulajdonságai, a kódfához kapcsolódó tulajdonságok. Stacionér forrás entrópiája, a zajmentes hírközlés alaptétele.
  4. Csatornakapacitás I.: emlékezetnélküli eset, zajmentes eset, csatornakapacitás zajos csatornára, bináris szimmetrikus csatorna, zajos csatorna típusok.
  5. Csatornakapacitás II.: Zajmentes nem azonos átviteli idő esete: információ átviteli sebesség, csatornakapacitás, optimális eloszlás. Az átlagos időhossz, KraftFano egyenlőtlenség. Általános zajos csatorna esete: négyzetes átviteli mátrix.
  6. Zajos csatorna kódolása I.: (k,n)-kód, , maximum likelihood dekódolás, Hamming távolság, csoportkód, lineáris kód, szisztematikus kód, szindróma, mellékosztályok és szindrómák kapcsolata, mellékosztály és dekódolási táblázat, Speciális kódolások.
  7. Analóg források és csatornák: Entrópia, I-divergencia. Speciális eloszlások entrópiája. Csatornakapacitás. Entrópia maximalizálás, véges szórású eset.  

 

1b, Információs rendszerek integrálása (2011/2012. tanév 1. félévétől belépőknek)

  1. Definiálja a következő alapfogalmakat: Service Oriented Architecture, Enterprise Software, Integráció, Szoftver Architecture!
  2. Mutassa be röviden az alkalmazásintegráció alábbi alapeseteit és azok alaptulajdonságait: Socket, RCP, ORB, Messaging, Web Services, ESB!
  3. Mutassa be a szoftver komponensek Loose coupling-on (laza összekapcsoláson) alapuló integrációjának elvi lehetőségeit, valamint az Inerface és Payload szemantika alkalmazását!
  4. Adatmegosztási lehetőségek alaptulajdonságait: file alapú, adatbázis alapú, socket alapú!
  5. Corba Modell alkalmazása az integráció során, Corba IDL, Corba Bridge, alapszolgáltatások!
  6. Üzenetkezelés, alapesetek, üzenet vezérelt bean-ek, érvénytelen üzenet és halott levél csatorna bemutatása!
  7. Enterprise Service Bus technológia bemutatása. ESB integrációs megoldások!    

2. számú záróvizsga tárgykör: Alkalmazásfejlesztés

2a, Integrált szoftverrendszerek és minőségbiztosításuk

  1. A szoftverek, mint bonyolult rendszerek. Szociotechnikai rendszerek, eredő rendszertulajdonságok. Integrált rendszerek architektúrái, rendszerintegráció.
  2. Szolgáltatás orientált architektúra. Szolgáltatások tervezése, szolgáltatásinterfész tervezése, implementálása.
  3. Szoftver minőség. A minőségkezelési folyamat. Minőségbiztosítási szabványok. ISO 9000.
  4. Szoftver minőség tervezése. Minőség ellenőrzése, felülvizsgálata. Szoftver mérése, metrikái.
  5. Projektmenedzsment. Menedzseri feladatok, projekt tervezése. A projektterv és amérföldkő.
  6. Projekt ütemezése. Ütemezés reprezentációi. Kockázatok kezelése. Azonosítás, elemzés, tervezés és figyelés.  

2b, Adatelemzési és adatbányászati módszerek   

  1. Adatbányászat alapjai, OLAP rendszerek: VIR rendszerek komponensei, OLAP és OLTP rendszerek összevetése. Adatbányászat szerepe és fogalma. Adatbányászati alkalmazás fejlesztésének lépései. Főbb feladatkörök és módszercsoportok. 
  2. Adatok előkészítése: Vektor reprezentációs módszerek. Korreláció alapú redukció. Dimenzió csökkentési módszerek. PCA módszer algoritmusa. Adattisztítási lépések: domain ellenőrzés, konverziók, hiányzó elemek kezelése.
  3. Klaszterezési eljárások: Klaszterezés fogalma és célja. Távolság és hasonlóság értelmezése. Hierarchikus módszerek: HAC, K-means módszer algoritmusa. Sűrűség alapú algoritmusok. Kohonen SOM háló működési algoritmusa. 
  4. Osztályozási módszerek: Osztályozás fogalma és célja. Hasonlóság mérése. Bayes osztályozó algoritmusa, kNN alapú osztályozás. ID3 döntési fa.  
  5. Neurális háló alapú módszerek: Backpropagation módszer. neurális háló típusai (MLP, CNN, RNN)  Regularizáció szerepe és eszközei.
  6. Asszociációs módszerek: Szabályok jellemzése, gyakoriság mérése. Apriori módszer,. Lineráris regresszió szerepe és módszere.
  7. Adattárházak, multidimenzionális adatmodell struktúrája. Adattárház szerepe. Adattárház felépítése, adatáramlási jellemzése, metaadat rendszer. MD modell jellemzése: snowflake és star modellek. 
  8. Multidimenzionális adatmodell műveleti része, MDX: MD algebra elemei: szelekció, projekció, fold, drill down, roll up, pivot. MDX parancsnyelv jellemzése: a SELECT parancs főbb elemei. Algebrai műveletek megvalósítása MDX-ben  

 

Termelésinformatika specializáció

  1. Termeléstervezés és vállalatirányítás (GEIAK661-M)
  2. Termelési folyamatok modellezése (GEIAK612-M)

A záróvizsga kérdések

  1. A vállalat fogalma. A vállalat rendszerelméleti és funkcionális modellje. A termelés főfolyamatának egyszerűsített elvi modellje.
  2. A MES (Manufacturing Execution System) fogalma, célja, funkcionális komponensei és működése. Az MRP II. (Manufacturing Resources Planning) és JIT (Just in Time) gyártásirányítási paradigmák összehasonlítása.
  3. PPS (Production Planning and Scheduling) elméleti háttere. Termeléstervezés, termelésütemezés és termelésprogramozás. A termelési háromszög modell. Termelési egyenletek.
  4. CIM (Computer Integrated Manufacturing) fogalma, fejlődése és tartalmi bővülése. CIM komponensek. A CIM-OSA modell lényege. CIM tevékenységmodellek.
  5. CAPP (Computer Aided Process Planning) elméleti háttere és funkcionális modellje. A CAPP szerepe CIM környezetben. A technológiai folyamattervezés, a termeléstervezés és a termelésirányítás (CAPP/PPS/CAPC) integrációjának elvi lehetőségei.
  6. FMS (Flexible Manufacturing System) fogalma. Rugalmassági (flexibilitás) típusok. FMS kategóriák. Off-line és on-line irányítású FMS-ek termelésprogramozása. Statikus és dinamikus ütemezés. Reaktív ütemezési szabályok.
  7. VE (Virtual Enterprise) fogalma, életciklus-modellje és működése globalizált piaci környezetben. A holonikus rendszer és a VE kapcsolata. Reaktív/proaktív irányítórendszerek működési elve. A VE logisztikai modellje. A virtuális logisztikai központ szerepe.
  8. Matematikai modellek alkalmazása a termelésinformatikában. Lineáris programozás. Diszkrét programozás. Optimalizálás és hierarchikus optimalizálás. Csúszó (gördülő) tervezés. Heurisztikus módszerek. Hibrid módszerek.
  9. A virtuális vállalat partnerválasztási feladatának modellezése és megoldása.
  10. Projektütemezés. Erőforráskorlát nélküli és erőforráskorlátos projektütemezés. Megoldási módszerek. Alkalmazási lehetőségek.
  11. A diszjunktív gráf modell alkalmazása termelésütemezési feladatok megoldására.
  12. Többcélú ütemezési feladatok megoldási módszerei.
  13. Bizonytalanságok és váratlan események kezelése termelési rendszerekben. Az újraütemezés szerepe és módszerei.
  14. Integrált termelésprogramozási feladatok megoldási módszerei. A termelési fő-, mellék- és segédfolyamatok integrált ütemezése.