„Rendszeroptimalizálás” változatai közötti eltérés
A VIK Wikiből
| 85. sor: | 85. sor: | ||
***[[Media: Ropi_ZH_20150414_megoldassal.pdf | 2016.04.19 ZH - megoldással]] | ***[[Media: Ropi_ZH_20150414_megoldassal.pdf | 2016.04.19 ZH - megoldással]] | ||
***[[Media: Ropi_PZH_20150428.pdf | 2016.04.28 PZH]] | ***[[Media: Ropi_PZH_20150428.pdf | 2016.04.28 PZH]] | ||
*2006/2007 | *2006/2007 | ||
**őszi félév | **őszi félév | ||
***[[RopiZH061209| | ***[[RopiZH061209| 2006.12.09 ZH]] | ||
*2005/2006 | *2005/2006 | ||
**őszi félév | **őszi félév | ||
***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2005.pdf | ***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2005.pdf 2005.11.23 ZH - megoldással] | ||
***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2005.pdf | ***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2005.pdf 2005.12.20 PótZH] | ||
*2004/2005 | *2004/2005 | ||
**őszi félév | **őszi félév | ||
***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2004.pdf | ***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2004.pdf 2004.11.24 ZH - megoldással] | ||
***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2004.pdf | ***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2004.pdf 2004.12.20 PótZH] | ||
*2003/2004 | *2003/2004 | ||
**őszi félév | **őszi félév | ||
***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2003.pdf | ***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2003.pdf 2003.11.14 ZH - megoldással] | ||
***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2003.pdf | ***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2003.pdf 2003.12.19 PótZH] | ||
*2002/2003 | *2002/2003 | ||
**őszi félév | **őszi félév | ||
***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2002.pdf | ***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2002.pdf 2002.11.11 ZH - megoldással] | ||
***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2002.pdf | ***[http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2002.pdf 2002.12.16 PótZH] | ||
*Zh és pótZH gyűjtemény 2002-től 2014-ig egy PDF-ben: (a sima ZH-k megoldással szerepelnek) | |||
**[[Media:Ropi_zh_2014_osszes.pdf | ZH_pakk]] | |||
===ZH túlélőcsomag=== | ===ZH túlélőcsomag=== | ||
A lap 2016. május 3., 23:31-kori változata
A mérnök informatikus MSc Felsőbb matematika tárgyblokk egyik tantárgya.
A tárgyról
- Ajánlott rövidítés: ReOpt, Ropi
- Levlista:
- sysopt
sch.bme.hu -> feliratkozás
- sysopt
- Megj.: (Matek szakon: Kombinatorikus optimalizálás és alkalmazásai, BMETE935008)
- Rendszeroptimalizálás kedvcsináló
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
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
- 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
-- Peti - 2006.12.28.
| 1. félév (tavasz) | |
|---|---|
| 2. félév (ősz) | |
| Egyéb | |
| Szakirányok | |
