Rendszeroptimalizálás
A mérnök informatikus MSc Felsőbb matematika tárgyblokk egyik tantárgya.
Tartalomjegyzék
Követelmények
A szorgalmi időszakban
- Az aláírás feltételei: Az aláírás megszerzésének feltétele a zárthelyi elfogadható (legalább elégséges szintű) megoldása.
- Pótlási lehetőségek:
- A zárthelyihez a TVSZ előírásai szerint mind a szorgalmi, mind a pótlási időszakban 1-1 pótlási lehetőség áll rendelkezésre.
A vizsgaidőszakban
- Vizsga: szóbeli.
- Előfeltétele: az aláírás megléte.
Anyagrészek
Elméleti anyagrészek (zh-ra és vizsgára is tudni kell mindet):
- lineáris programozás -- Szeszlér Dávid
- matroidelmélet -- Recski András
- közelítő és ütemezési algoritmusok -- Wiener Gábor
Esettanulmányok (zh-ra nem kell; vizsgán ha az esettanulmány tételt húzod, egyet kell választani közülük, de mellette az elméletbe is belekérdezhetnek):
- megbízható hálózatok tervezése -- Wiener Gábor
- nagybonyolultságú hálózatok huzalozása -- Szeszlér Dávid
- hálózatelméleti alkalmazások -- Recski András
- statikai alkalmazások -- Recski András
Segédanyagok
Előkövetelmény
- BSZ1-ből van Fleiner jegyzet, nagyon jó kis összefoglaló, érdemes átolvasni
- BSz-ből és Algel-ből szükséges fogalmak listája, amire szeretnek rákérdezni:
- test, gyűrű, csoport, félcsoport
- ponthalmaz, párosítás, feszítőfa, feszítő, Tutte tétel, Gallai tétel
- Gráfok színezése, síkba rajzolhatóság, gráf izomorfia
- magyar módszer, Vízing tétel, Hall feltétel
- NP teljes, NP-beli, NP nehéz, P-beli, coNP
- Algoritmusok bonyolultsága. NP-beli problémák mely speciális eseteire van P-beli megoldások
Könyv
- Jordán Tibor, Recski András, Szeszlér Dávid: Rendszeroptimalizálás. Érdemes törzsvásárlói kártyát igényelni a Typotextől. Csak egy email címet kérnek, amit utána telespamelnek, de cserébe 20% kedvezményt adnak. Évente 3-4 alkalommal akcióznak, olyankor féláron vehetők meg a könyvek.
- A könyvből néhány anyagrész hiányzik, vagy nincs kifejtve:
- Matematikus hallgatók kézzel írt órai jegyzetei
Hallgatói jegyzet
- Matroidok jegyzet
- Lineáris programozás jegyzet
- Approx és ütemezés jegyzet
- reopt-jegyzet-kombopt-matekosok.pdf
- Lineáris programozás jegyzet 2015
- Ropi Jegyzet ZH-ig 2019
2012 tavaszi félév jegyzetből készített PDF-ek:
- Lineáris programozás
- Matroidelmélet
- Közelítő és ütemező algoritmusok
- Megbízható hálózatok tervezése
- Nagybonyolultságú hálózatok huzalozása
- Hálózatelméleti alkalmazása
- Statikai alkalmazások
Zárthelyi
- 2015/2016
- tavaszi félév
- 2014/2015
- tavaszi félév
- 2006/2007
- őszi félév
- 2005/2006
- őszi félév
- 2004/2005
- őszi félév
- 2003/2004
- őszi félév
- 2002/2003
- őszi félév
- Zh és pótZH gyűjtemény 2002-től 2014-ig egy PDF-ben: (a sima ZH-k megoldással szerepelnek)
ZH túlélőcsomag
Felelősséget nem vállalok érte, de kb. ez az összefoglaló mentett meg a tárgyból. Gondoltam feltöltöm, hátha másnak is segít. :)
- Kézzel írt túlélőpakk a legfontosabb dolgokkal (1. oldal)
- Kézzel írt túlélőpakk a legfontosabb dolgokkal (2. oldal)
A 2. oldalon hibás az uniform matroidokra vonatkozó sor.
Helyesen:
Un,n, Un,n-1, Un,1, Un,0 grafikus.
Un,0-t reprezentálja például az a gráf, ahol egy pont van és az összes n él hurokél.
Egy másik túlélőcsomag. A legtöbb algoritmust/fogalmat próbáltam minél "konyhanyelvűbben" írni.
https://docs.google.com/document/d/1lMrz5-IYhD-n_JiRiMLAJgYojdMNLzpcRVQKoU8H-Zc/pub
Tételkidolgozás vizsgára
- 2009 (Vigovszky Dániel)
- 2010
- 2011
- 2012 egyik verzió
- 2012 másik verzió (kicsit más)
- 2017 újradolgozás 2012_v2 alapján (Bálint Ádám)
- 2018 vizsga kidolgozás (Gróf Attila)
- Lineáris programozás: 1, 2, 3, 4, 5, 6, 7
- Matroidok: 8, 9, 10, 11, 12, 13, 14, MMP és MPP
- Közelítő és ütemezési algoritmusok: 15, 16, 17, 18, 19
- Esettanulmányok
- Megbízható hálózatok tervezése: kidolgozás LaTeX-ben
- Nagybonyolultságú hálózatok huzalozása: 23, 24, 25
- Statikai alkalmazások: 29, 30
- Nincs linkelve, csak ezért ide rakom: Rendszeroptimalizálás, 21. tétel
Rendszeroptimalizálás kedvcsináló
| 1. félév (tavasz) | |
|---|---|
| 2. félév (ősz) | |
| Egyéb | |
| Szakirányok | |
