Rendszeroptimalizálás kedvcsináló

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor kérlek javíts rajta egy rövid szerkesztéssel.

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót

spher — 2006.05.21.

en rendszeroptimalizalasrol tudok infot mondani.

• Szeszler David tartja
• ha szeretted a bsz-t akkor ezt valaszd
• ha utaltad a bsz-t, akkor nagyon ne ezt valaszd
• ha eloadasra bejarsz es figyelsz, akkor nem nehez elvegezni a targyat
• ea kozben ha vmit nem ertesz, szolsz, azonnal elmagyarazza megegyszer, addig amig meg nem erted

• a felev ugy tevodik ossze, h van egy anyagresz, amit mindenkinek tudnia kell, a felev vegefele pedig 4 kulonbozo temakort vesznek vegig

• van zh (ea-ra bejarsz -> zh konnyu)
• van hazi (ea-ra bejarsz -> max 1 ora megcsinalni)
  • ha személyesen ismered Szeszlért, aki kiveszi a kezedből a kihúzott feladatot és odaadja a 39-est, 1 nap :) -- Peti

• szobeli vizsga van. alap-anyagreszbol kell vizsgazni, plusz a 4 elmeleti temakorbol egyet valasztani (masik 3mat nem kell megtanulni). vizsgan a tetel+bizonyitas kell

itt lenyegeben minden le van irva, szepen, osszeszedetten:
http://www.cs.bme.hu/~szeszler/rendszeropt/

-- Peti - 2006.12.18.

MSc képzésen

Az MSc képzésen a Médiainformatika szakirány kivételével mindenhol kötelező felsőbb matematikai tárgy. Hetente két előadás van, gyakorlat nincs. A tárgyat 3 előadó tartja, 2012-ben az alábbi beosztás szerint mentek az előadások:

• Elméleti anyagrészek (mind kell tudni, a zh-ra a +2 matroidos előadás kivételével minden kellett):
  • Szeszlér Dávid: Lineáris programozás (8 előadás)
  • Recski András: Matroidelmélet (4 előadás zh előtt + 2 zh után)
  • Wiener Gábor: Közelítő és ütemezési algoritmusok (7 előadás)
• Műszaki esettanulmányok (1-2 előadás, ezekből egyet kell választani):
  • Wiener Gábor: Megbízható hálózatok tervezése
  • Szeszlér Dávid: Nagybonyolultságú hálózatok huzalozása
  • Recski András: Hálózatelméleti alkalmazások
  • Recski András: Statikai alkalmazások

A tárgy főleg a BSz tárgyakban tanultakat mélyíti el, egészíti ki újabb anyagrészekkel. A legtöbb tétel, bizonyítás megértése kiváló agytorna, néhány óra tanulás után rendesen le tudja fárasztani az embert.

A tárgyhoz készült a Rendszeroptimalizálás c. könyv (Typotex kiadó). A fejezetcímek megegyeznek a fenti tematikával, de a könyvben hol több, hol kevesebb szerepel tárgyban szükségesnél. Ráadásul sok témát eltérő megközelítéssel tárgyal az előadásokhoz képest (máshogy vezeti be a definíciókat, eltérőek a bizonyítások), ezért mindenképpen érdemes az előadásokat látogatni és jegyzetelni. A könyv megvásárolható papíralapon (~2200 Ft) és PDF-ben is (~600 Ft).

Házi feladat nincs. A zh-ra készüléshez rendelkezésre áll az elmúlt 10 év minden zh-ja megoldással (és a pót zh-k megoldás nélkül), érdemes az ezekben érintett fogalmakat megérteni és az algoritmusokat alaposan begyakorolni (tipikusan kevés az idő zh-n). A vizsga a BSz 1-2 játékszabályai szerint megy. Nem teljesíthetetlen, de a jó jegyért nagyon meg kell dolgozni, a többség számára ez a tárgy az MSc képzés legnehezebb tárgya.

Az első előadás előtt érdemes feleleveníteni a Hall-tételt és a javítóutas algoritmus működésének bizonyítását A számítástudomány alapjai c. könyvből (szintén Typotex), valamint a kapcsolódó minimális lefogó/maximális független élek/pontok számosságát jelölő görög betűket -- ez sokat fog segíteni az előadás követésében (az egyébként kiváló Fleiner-jegyzet folyamos megközelítése ebben az esetben nem segít). A tárgy során még szükség lesz az egyik Gallai-tételre is (ρ(G)+ ν(G) = |V(G)|) és persze sok más BSz 1-2, AlgEl fogalomra.

Az MSc-t ősszel kezdők számára fontos, hogy elsőre aláírást szerezzenek a tárgyból, mert nincs keresztfélév (csak vizsgakurzus) és a Diplomatervezés 2 csak a Rendszeroptimalizálás teljesítése utána vehető fel. A keresztfélévről és teljesítési arányokról itt lehet olvasni: https://lists.sch.bme.hu/wws/arc/infomsc/2012-06/msg00090.html (Szeszlér Dávid levele).

-- SzárnyasGábor - 2012.06.20.