„Rendszeroptimalizálás” változatai közötti eltérés
A VIK Wikiből
aNincs szerkesztési összefoglaló |
|||
| 99. sor: | 99. sor: | ||
* [[Media:Ropi_kidolg_2013_zh-tulelo018.jpg | Kézzel írt túlélőpakk a legfontosabb dolgokkal (1. oldal)]] | * [[Media:Ropi_kidolg_2013_zh-tulelo018.jpg | Kézzel írt túlélőpakk a legfontosabb dolgokkal (1. oldal)]] | ||
* [[Media:Ropi_kidolg_2013_zh-tulelo019.jpg | Kézzel írt túlélőpakk a legfontosabb dolgokkal (2. oldal)]] | * [[Media:Ropi_kidolg_2013_zh-tulelo019.jpg | Kézzel írt túlélőpakk a legfontosabb dolgokkal (2. oldal)]] | ||
A 2. oldalon hibás az uniform matroidokra vonatkozó sor. | |||
Helyesen: | |||
U<sub>n,n</sub>, U<sub>n,n-1</sub>, U<sub>n,1</sub>, U<sub>n,0</sub> grafikus. | |||
Un,0-t reprezentálja például az a gráf, ahol egy pont van és az összes n él hurokél. | |||
==Tételkidolgozás vizsgára== | ==Tételkidolgozás vizsgára== | ||
A lap 2014. április 11., 08:09-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
- Ezen a helyen volt linkelve a(z) Matroid_20101.zip nevű fájl ("Matroid_20101.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Matroidok jegyzet
- Ezen a helyen volt linkelve a(z) LinProg_20101.zip nevű fájl ("LinProg_20101.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- LinProg jegyzet
- Ezen a helyen volt linkelve a(z) Approx_Utemezes_20101.zip nevű fájl ("Approx_Utemezes_20101.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Approx és ütemezés jegyzet
- Ezen a helyen volt linkelve a(z) reopt-jegyzet-kombopt-matekosok.pdf nevű fájl ("reopt-jegyzet-kombopt-matekosok.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- reopt-jegyzet-kombopt-matekosok.pdf
2012 tavaszi félév jegyzet:
- Ezen a helyen volt linkelve a(z) LinProg2012.zip nevű fájl ("itt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Lineáris programozás
- Ezen a helyen volt linkelve a(z) Matroid.zip nevű fájl ("itt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Matroidelmélet
- Ezen a helyen volt linkelve a(z) KozelitoUtemezoAlg2012.zip nevű fájl ("itt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Közelítő és ütemező algoritmusok
- Ezen a helyen volt linkelve a(z) ZHutan2012.zip nevű fájl ("itt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- ZH utáni jegyzet
2012 tavaszi félév jegyzetből készített PDF-ek:
- Ezen a helyen volt linkelve a(z) LinProg2012jegyzet.pdf nevű fájl ("Lineáris programozás" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) Matroid2012jegyzet.pdf nevű fájl ("Matroidelmélet" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) KozelitoEsUtemezesiAlgoritmusok2012jegyzet.pdf nevű fájl ("Közelítő és ütemező algoritmusok" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) MegbizhatoHalozatok2012jegyzet.pdf nevű fájl ("Megbízható hálózatok tervezése" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) NagybonyolultsaguHalozatokHuzalozasa2012jegyzet.pdf nevű fájl ("Nagybonyolultságú hálózatok huzalozása" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) HalozatelmeletiAlkalmazasok2012jegyzet.pdf nevű fájl ("Hálózatelméleti alkalmazása" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) StatikaiAlkalmazasok2012jegyzet.pdf nevű fájl ("Statikai alkalmazások" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
Zárthelyi
- ZH megoldásokkal, 2002. november 11.
- PótZH, 2002. december 16.
- ZH megoldásokkal, 2003. november 14.
- PótZH, 2003. december 19.
- ZH megoldásokkal, 2004. november 24.
- PótZH, 2004. december 20.
- ZH megoldásokkal, 2005. november 23.
- PótZH, 2005. december 20.
- ZH, 2006. december 9.
- Ezen a helyen volt linkelve a(z) ReOpt-ZH-Pakk-2010.pdf nevű fájl ("ReOpt-ZH-Pakk-2010.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- A tárgy tanszéki oldalán lévő ZH-k gyűjteménye 1 pdf-be összefűzve 2011 tavasz ZH előtti állapot.
- Ezen a helyen volt linkelve a(z) rendszeropt_zh_2011tavasz.pdf nevű fájl ("rendszeropt_zh_2011tavasz.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- rendszeropt_zh_2011tavasz
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.
Tételkidolgozás vizsgára
- Ezen a helyen volt linkelve a(z) tetelkidolg_2010.docx nevű fájl ("tetelkidolg_2010.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Alternatív tételkidolgozás 2010
- Ezen a helyen volt linkelve a(z) rszopt_kidolgozas.pdf nevű fájl ("Egy másik kidolgozás" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- Ezen a helyen volt linkelve a(z) tetelkidolg_2011.docx nevű fájl ("tetelkidolg_2011.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- tetelkidolg_2010.docx aktualizálása a 2011-es tételsorhoz
- Ezen a helyen volt linkelve a(z) tetelkidolg_2011_v2.docx nevű fájl ("tetelkidolg_2011_v2.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- tetelkidolg_2011.docx kimaradt anyagrészek többségének pótlása, bővítések
- Ezen a helyen volt linkelve a(z) tetelkidolg_2011_v3.docx nevű fájl ("tetelkidolg_2011_v3.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- tetelkidolg_2011_v2 esettanulmányok hiányainak pótlása, általános frissítések és hozzáadások levlista és vizsgatapasztalatok alapján.
- Ezen a helyen volt linkelve a(z) tetelkidolg_2012_v2.docx nevű fájl ("tetelkidolg_2012_v2.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- V1 Update
- Ezen a helyen volt linkelve a(z) tetelkidolg_2012_v3.docx nevű fájl ("tetelkidolg_2012_v3.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/RendszerOptimalizalas oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wikisch.bme.hu címre a kérésedet)
- V1 Update (V2-vel való mixelésre vár)
- 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 | |
