Rendszeroptimalizálás kedvcsináló

← Vissza az előző oldalra – Rendszeroptimalizálás

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.