Rendszeroptimalizálás kedvcsináló
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)
- 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.
