„Rendszeroptimalizálás” változatai közötti eltérés
A VIK Wikiből
aNincs szerkesztési összefoglaló |
|||
| 1. sor: | 1. sor: | ||
{{Tantárgy | {{Tantárgy | ||
| név = Rendszeroptimalizálás | | név = Rendszeroptimalizálás | ||
| 15. sor: | 14. sor: | ||
| hf = nincs | | hf = nincs | ||
| vizsga = szóbeli, cs style | | vizsga = szóbeli, cs style | ||
| levlista = | | levlista = sysopt{{kukac}}sch.bme.hu | ||
| tad = https://www.vik.bme.hu/kepzes/targyak/VISZM117/ | | tad = https://www.vik.bme.hu/kepzes/targyak/VISZM117/ | ||
| tárgyhonlap = http://cs.bme.hu/rendszeropt/ | | tárgyhonlap = http://cs.bme.hu/rendszeropt/ | ||
| 24. sor: | 23. sor: | ||
* Tanszéki honlap: | * Tanszéki honlap: | ||
** http://www.cs.bme.hu/~szeszler/rendszeropt/ | ** http://www.cs.bme.hu/~szeszler/rendszeropt/ | ||
* Levlista: | * Levlista: | ||
** sysopt | ** sysopt{{kukac}}sch.bme.hu -> [https://lists.sch.bme.hu/wws/subscribe/sysopt feliratkozás] | ||
* Megj.: (Matek szakon: Kombinatorikus optimalizálás és alkalmazásai, BMETE935008) | * Megj.: (Matek szakon: Kombinatorikus optimalizálás és alkalmazásai, BMETE935008) | ||
* [[RendszerOptimalizalasKedvcsinalo|Kedvcsináló]] | * [[RendszerOptimalizalasKedvcsinalo|Kedvcsináló]] | ||
==Anyagrészek== | ==Anyagrészek== | ||
'''Elméleti anyagrészek''' (zh-ra és vizsgára is tudni kell mindet): | |||
* lineáris programozás — Szeszlér Dávid | * lineáris programozás — Szeszlér Dávid | ||
* matroidelmélet — Recski András | * matroidelmélet — Recski András | ||
* közelítő és ütemezési algoritmusok — Wiener Gábor | * 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 | * megbízható hálózatok tervezése — Wiener Gábor | ||
* nagybonyolultságú hálózatok huzalozása — Szeszlér Dávid | * nagybonyolultságú hálózatok huzalozása — Szeszlér Dávid | ||
| 44. sor: | 41. sor: | ||
==Segédanyagok== | ==Segédanyagok== | ||
===Előkövetelmény=== | ===Előkövetelmény=== | ||
* [[Bevezetés_a_számításelméletbe_I.]] | * [[Bevezetés_a_számításelméletbe_I.| BSZ1-ből]] van [http://www.cs.bme.hu/~fleiner/jegyzet/ 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: | * BSz-ből és Algel-ből szükséges fogalmak listája, amire szeretnek rákérdezni: | ||
| 55. sor: | 52. sor: | ||
===Könyv=== | ===Könyv=== | ||
* [http://www.typotex.hu/book/i_0020.htm Jordán Tibor | * [http://www.typotex.hu/book/i_0020.htm 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: | * A könyvből néhány anyagrész hiányzik, vagy nincs kifejtve: | ||
** [[RopirxrReszmatrix|Rangnyi sok lineárisan független sor és oszlop metszete]] | ** [[RopirxrReszmatrix|Rangnyi sok lineárisan független sor és oszlop metszete]] | ||
| 62. sor: | 59. sor: | ||
** <a href="RopiTetel14#k-polimatroid">k-polimatroid</a> | ** <a href="RopiTetel14#k-polimatroid">k-polimatroid</a> | ||
** [[RopiTetel17|Részösszeg probléma]] | ** [[RopiTetel17|Részösszeg probléma]] | ||
* Matematikus hallgatók kézzel írt | * Matematikus hallgatók kézzel írt [http://mat02.math.bme.hu/9felev/ órai jegyzetei] | ||
===Hallgatói jegyzet=== | ===Hallgatói jegyzet=== | ||
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|Matroid_20101.zip|Matroid_20101.zip}}: Matroidok jegyzet | * {{InLineFileLink|Infoszak|RendszerOptimalizalas|Matroid_20101.zip|Matroid_20101.zip}}: Matroidok jegyzet | ||
| 83. sor: | 80. sor: | ||
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|HalozatelmeletiAlkalmazasok2012jegyzet.pdf|Hálózatelméleti alkalmazása}} | * {{InLineFileLink|Infoszak|RendszerOptimalizalas|HalozatelmeletiAlkalmazasok2012jegyzet.pdf|Hálózatelméleti alkalmazása}} | ||
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|StatikaiAlkalmazasok2012jegyzet.pdf|Statikai alkalmazások}} | * {{InLineFileLink|Infoszak|RendszerOptimalizalas|StatikaiAlkalmazasok2012jegyzet.pdf|Statikai alkalmazások}} | ||
==Zárthelyi== | ==Zárthelyi== | ||
| 129. sor: | 124. sor: | ||
* [[RopiTetelMind|Összes tétel egyben, nyomtatható formában]] | * [[RopiTetelMind|Összes tétel egyben, nyomtatható formában]] | ||
-- [[PallosPeter|Peti]] - 2006.12.28. | -- [[PallosPeter|Peti]] - 2006.12.28. | ||
A lap 2013. október 2., 14:49-kori változata
- Ajánlott rövidítés: ReOpt , Ropi
A tárgyról
- Tanszéki honlap:
- Levlista:
- sysopt
sch.bme.hu -> feliratkozás
- sysopt
- Megj.: (Matek szakon: Kombinatorikus optimalizálás és alkalmazásai, BMETE935008)
- 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:
- Rangnyi sok lineárisan független sor és oszlop metszete
- Algoritmus az MPPk matroid partíciós problémára
- Matroid orákulumok kapcsolata
- <a href="RopiTetel14#k-polimatroid">k-polimatroid</a>
- Részösszeg probléma
- 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)
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
-- Peti - 2006.12.28.
