„Rendszeroptimalizálás kedvcsináló” változatai közötti eltérés
Új oldal, tartalma: „{{GlobalTemplate|Infoszak|RendszerOptimalizalasKedvcsinalo}} ==spher — 2006.05.21.== en rendszeroptimalizalasrol tudok infot mondani. * Szeszler David tartja *…” |
Nincs szerkesztési összefoglaló |
||
| 45. sor: | 45. sor: | ||
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. | 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 ( | 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). | 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). | ||