„Rendszeroptimalizálás” változatai közötti eltérés
a |
(→Könyv) |
||
(40 közbenső módosítás, amit 15 másik szerkesztő végzett, nincs mutatva) | |||
3. sor: | 3. sor: | ||
{{Tantárgy | {{Tantárgy | ||
| név = Rendszeroptimalizálás | | név = Rendszeroptimalizálás | ||
− | | tárgykód = VISZM117 | + | | tárgykód = VISZMA02 |
+ | | régitárgykód = VISZM117 | ||
| szak = InfoMsc | | szak = InfoMsc | ||
− | | kredit = 4 | + | | kredit = 4 |
| félév = tavasz | | félév = tavasz | ||
− | | kereszt = | + | | kereszt = nincs |
| tanszék = CS | | tanszék = CS | ||
| jelenlét = nincs, de ajánlott | | jelenlét = nincs, de ajánlott | ||
− | | minmunka = ZH+szóbeli vizsga | + | | minmunka = ZH + szóbeli vizsga |
| labor = nincs | | labor = nincs | ||
− | | kiszh = | + | | kiszh = nincs |
− | | nagyzh = 1 | + | | nagyzh = 1 db |
| hf = nincs | | hf = nincs | ||
− | | vizsga = szóbeli | + | | vizsga = szóbeli |
| levlista = sysopt{{kukac}}sch.bme.hu | | levlista = sysopt{{kukac}}sch.bme.hu | ||
| tad = https://www.vik.bme.hu/kepzes/targyak/VISZM117/ | | tad = https://www.vik.bme.hu/kepzes/targyak/VISZM117/ | ||
21. sor: | 22. sor: | ||
}} | }} | ||
− | ==A | + | == 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== | ==Anyagrészek== | ||
52. sor: | 56. sor: | ||
===Könyv=== | ===Könyv=== | ||
− | * [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. | + | * [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.(https://pdfcoffee.com/rendszeroptimalizalas-jordan-tibor-recski-andras-szeszler-david-pdf-free.html) |
* 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: | ||
− | ** [[ | + | ** [[Rendszeroptimalizálás - r x r-es részmátrix nemszinguláris|Rangnyi sok lineárisan független sor és oszlop metszete]] |
** [[RopiTetel13|Algoritmus az MPP<sub>k</sub> matroid partíciós problémára]] | ** [[RopiTetel13|Algoritmus az MPP<sub>k</sub> matroid partíciós problémára]] | ||
** [[RopiTetel14|Matroid orákulumok kapcsolata]] | ** [[RopiTetel14|Matroid orákulumok kapcsolata]] | ||
− | |||
** [[RopiTetel17|Részösszeg probléma]] | ** [[RopiTetel17|Részösszeg probléma]] | ||
* Matematikus hallgatók kézzel írt [http://mat02.math.bme.hu/9felev/ órai jegyzetei] | * Matematikus hallgatók kézzel írt [http://mat02.math.bme.hu/9felev/ órai jegyzetei] | ||
+ | |||
===Hallgatói jegyzet=== | ===Hallgatói jegyzet=== | ||
− | * | + | * [[Média:Ropi_Matroid_20101.zip|Matroidok jegyzet]] |
− | * | + | * [[Média:Ropi_LinProg_20101.ZIP|Lineáris programozás jegyzet]] |
− | * | + | * [[Média:Ropi_Approx_Utemezes_20101.zip|Approx és ütemezés jegyzet]] |
− | * | + | * [[Média:Ropi-jegyzet-kombopt-matekosok.pdf|reopt-jegyzet-kombopt-matekosok.pdf]] |
− | ====2012 tavaszi félév | + | * [[Média:Ropi_LinProg_2015.pdf|Lineáris programozás jegyzet 2015]] |
− | * | + | * [https://drive.google.com/drive/folders/1svHiXDac0EoaHqt88_r83_D8Z2bwf-HT?usp=sharing Ropi Jegyzet ZH-ig 2019] |
− | * | + | * [[:File:ropi_kozalg_2023_peabe.pdf|Közelítő algoritmusok jegyzet (Peabe, 2023)]] |
− | * | + | ====2012 tavaszi félév jegyzetből készített PDF-ek:==== |
− | * | + | * [[Média:Ropi_LinProg_2012.pdf|Lineáris programozás]] |
+ | * [[Média:Ropi_Matroid_2012.pdf|Matroidelmélet]] | ||
+ | * [[Média:Ropi_Kozelito_2012.pdf|Közelítő és ütemező algoritmusok]] | ||
+ | * [[Média:Ropi_Megbizhato_2012.pdf|Megbízható hálózatok tervezése]] | ||
+ | * [[Média:Ropi_Nagybonyolultsagu_2012.pdf|Nagybonyolultságú hálózatok huzalozása]] | ||
+ | * [[Média:Ropi_Halozat_2012.pdf|Hálózatelméleti alkalmazása]] | ||
+ | * [[Média:Ropi_Statikai_2012.pdf|Statikai alkalmazások]] | ||
+ | |||
+ | ==Zárthelyi== | ||
+ | *2020/2021 | ||
+ | **tavaszi félév | ||
+ | ***[[:File:rendszeropt_zh_2021tavasz.pdf | 2021.04.28 ZH - megoldással]] | ||
+ | ***[[:File:rendszeropt_potzh_2021tavasz.pdf | 2021.05.11 PZH - megoldással]] | ||
+ | ***[[:File:rendszeropt_potpotzh_2021tavasz.pdf | 2021.05.25 PPZH - megoldással]] | ||
+ | |||
+ | *2019/2020 | ||
+ | **tavaszi félév | ||
+ | ***[[:File:rendszeropt_zh_2020tavasz.pdf | 2020.04.29 ZH - megoldással]] | ||
+ | ***[[:File:rendszeropt_potzh_2020tavasz.pdf | 2020.05.12 PZH]] | ||
+ | |||
+ | *2018/2019 | ||
+ | **tavaszi félév | ||
+ | ***[[:File:rendszeropt_zh_2019tavasz.pdf | 2019.04.24 ZH - megoldással]] | ||
+ | ***[[:File:rendszeropt_potzh_2019tavasz.pdf | 2019.05.07 PZH]] | ||
+ | |||
+ | *2017/2018 | ||
+ | **tavaszi félév | ||
+ | ***[[:File:rendszeropt_zh_2018tavasz.pdf | 2018.05.08 ZH - megoldással]] | ||
+ | ***[[:File:rendszeropt_potzh_2018tavasz.pdf | 2018.05.22 PZH]] | ||
+ | |||
+ | *2015/2016 | ||
+ | **tavaszi félév | ||
+ | ***[[Media: Ropi_ZH_20160419_megoldassal.pdf | 2016.04.19 ZH - megoldással]] | ||
+ | ***[[Media: Ropi_PZH_20160428.pdf | 2016.04.28 PZH]] | ||
+ | ***[[Media: Rendszeropt potpotzh 2016tavasz.pdf | 2016.05.24 PPZH]] | ||
+ | |||
+ | *2014/2015 | ||
+ | **tavaszi félév | ||
+ | ***[[Media: Ropi_ZH_20150414_megoldassal.pdf | 2015.04.14 ZH - megoldással]] | ||
+ | ***[[Media: Ropi_PZH_20150428.pdf | 2015.04.28 PZH]] | ||
+ | ***[[Media: Ropi_PPZH_20150520.jpg | 2015.05.20 PPZH]] | ||
+ | |||
+ | *2006/2007 | ||
+ | **őszi félév | ||
+ | ***[[RopiZH061209| 2006.12.09 ZH]] | ||
+ | |||
+ | *2005/2006 | ||
+ | **őszi félév | ||
+ | ***[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 2005.12.20 PótZH] | ||
− | + | *2004/2005 | |
− | * | + | **őszi félév |
− | * | + | ***[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 2004.12.20 PótZH] | |
− | * | + | *2003/2004 |
− | * | + | **őszi félév |
− | * | + | ***[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 2003.12.19 PótZH] |
− | + | *2002/2003 | |
− | * | + | **őszi félév |
− | * | + | ***[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 2002.12.16 PótZH] |
− | * [http://www.cs.bme.hu/~szeszler/rendszeropt/ | ||
− | * | ||
− | * | ||
− | * [http://www.cs.bme.hu/~szeszler/rendszeropt/ | ||
− | |||
− | |||
− | * | + | *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=== | ||
100. sor: | 147. 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. | ||
+ | |||
+ | U<sub>n,0</sub>-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== | ==Tételkidolgozás vizsgára== | ||
− | |||
* [[RopiVizsga|Vizsga infók]] | * [[RopiVizsga|Vizsga infók]] | ||
− | * | + | * [[Media:Ropi_kidolgozas_2009.pdf | 2009 (Vigovszky Dániel)]] |
− | + | * [[Media:Ropi_kidolgozas_2010.docx | 2010]] | |
− | * | + | * [[Media:Ropi_kidolgozas_2011.docx | 2011]] |
− | * | + | * [[Media:Ropi_kidolgozas_2012_v1.docx | 2012 egyik verzió]] |
− | * | + | * [[Media:Ropi_kidolgozas_2012_v2.docx | 2012 másik verzió (kicsit más)]] |
− | * | + | * [[:File:Ropi_kidolgozas_2017_v3.docx | 2017 újradolgozás 2012_v2 alapján (Bálint Ádám) ]] |
− | + | * [[Media:tételek.docx | 2018 vizsga kidolgozás (Gróf Attila)]] | |
− | |||
* Lineáris programozás: [[RopiTetel1|1]], [[RopiTetel2|2]], [[RopiTetel3|3]], [[RopiTetel4|4]], [[RopiTetel5|5]], [[RopiTetel6|6]], [[RopiTetel7|7]] | * Lineáris programozás: [[RopiTetel1|1]], [[RopiTetel2|2]], [[RopiTetel3|3]], [[RopiTetel4|4]], [[RopiTetel5|5]], [[RopiTetel6|6]], [[RopiTetel7|7]] | ||
118. sor: | 175. sor: | ||
* Közelítő és ütemezési algoritmusok: [[RopiTetel15|15]], [[RopiTetel16|16]], [[RopiTetel17|17]], [[RopiTetel18|18]], [[RopiTetel19|19]] | * Közelítő és ütemezési algoritmusok: [[RopiTetel15|15]], [[RopiTetel16|16]], [[RopiTetel17|17]], [[RopiTetel18|18]], [[RopiTetel19|19]] | ||
* Esettanulmányok | * Esettanulmányok | ||
− | ** Megbízható hálózatok tervezése: [[RendszerOptimalizalasMegbizhatoHalozatokTervezese|kidolgozás LaTeX-ben]] | + | ** Megbízható hálózatok tervezése: [[RendszerOptimalizalasMegbizhatoHalozatokTervezese|kidolgozás LaTeX-ben]] |
** Nagybonyolultságú hálózatok huzalozása: [[RopiTetel23|23]], [[RopiTetel24|24]], [[RopiTetel25|25]] | ** Nagybonyolultságú hálózatok huzalozása: [[RopiTetel23|23]], [[RopiTetel24|24]], [[RopiTetel25|25]] | ||
− | + | ** Statikai alkalmazások: [[RopiTetel29|29]], [[RopiTetel30|30]] | |
− | ** Statikai alkalmazások: [[RopiTetel29|29]], [[RopiTetel30|30 | + | ** '''Nincs linkelve, csak ezért ide rakom:''' [[Rendszeroptimalizálás, 21. tétel]] |
− | |||
− | * [[ | ||
− | |||
− | |||
− | [[ | + | [[Rendszeroptimalizálás kedvcsináló]] |
− | + | {{Lábléc - Mérnök informatikus mesterszak}} | |
− | |||
− |
A lap jelenlegi, 2023. június 11., 14:47-kori változata
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.(https://pdfcoffee.com/rendszeroptimalizalas-jordan-tibor-recski-andras-szeszler-david-pdf-free.html)
- 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
- Közelítő algoritmusok jegyzet (Peabe, 2023)
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
- 2020/2021
- 2019/2020
- tavaszi félév
- 2018/2019
- tavaszi félév
- 2017/2018
- tavaszi félév
- 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 |