https://vik.wiki/api.php?action=feedcontributions&feedformat=atom&user=Halmi+J%C3%B3zsef+Ferenc VIK Wiki - Felhasználó közreműködései [hu] 2026-04-18T13:42:34Z Felhasználó közreműködései MediaWiki 1.43.6 https://vik.wiki/index.php?title=F%C3%A1jl:Ropi_Matroid_20101.zip&diff=183393 Fájl:Ropi Matroid 20101.zip 2014-12-09T18:55:43Z <p>Halmi József Ferenc: Halmi József Ferenc feltöltötte a(z) „Fájl:Ropi Matroid 20101.zip” fájl új változatát</p> <hr /> <div>Matroidok jegyzet</div> Halmi József Ferenc https://vik.wiki/index.php?title=Rendszeroptimaliz%C3%A1l%C3%A1s&diff=183392 Rendszeroptimalizálás 2014-12-09T18:55:17Z <p>Halmi József Ferenc: /* Hallgatói jegyzet */</p> <hr /> <div>A [[Mérnök informatikus MSc | mérnök informatikus MSc]] Felsőbb matematika tárgyblokk egyik tantárgya.<br /> <br /> {{Tantárgy<br /> | név = Rendszeroptimalizálás<br /> | tárgykód = VISZM117<br /> | szak = InfoMsc<br /> | kredit = 4 igen kemény kredit<br /> | félév = tavasz<br /> | kereszt = vizsgakurzus<br /> | tanszék = CS<br /> | jelenlét = nincs, de ajánlott<br /> | minmunka = ZH+szóbeli vizsga. Sok.<br /> | labor = nincs<br /> | kiszh = 0<br /> | nagyzh = 1<br /> | hf = nincs<br /> | vizsga = szóbeli, cs style<br /> | levlista = sysopt{{kukac}}sch.bme.hu<br /> | tad = https://www.vik.bme.hu/kepzes/targyak/VISZM117/<br /> | tárgyhonlap = http://cs.bme.hu/rendszeropt/<br /> }}<br /> <br /> ==A tárgyról==<br /> * Ajánlott rövidítés: '''ReOpt''', '''Ropi'''<br /> * Levlista:<br /> ** sysopt{{kukac}}sch.bme.hu -&gt; [https://lists.sch.bme.hu/wws/subscribe/sysopt feliratkozás]<br /> * Megj.: (Matek szakon: Kombinatorikus optimalizálás és alkalmazásai, BMETE935008)<br /> * [[Rendszeroptimalizálás kedvcsináló]]<br /> ==Anyagrészek==<br /> <br /> '''Elméleti anyagrészek''' (zh-ra és vizsgára is tudni kell mindet):<br /> * lineáris programozás -- Szeszlér Dávid<br /> * matroidelmélet -- Recski András<br /> * közelítő és ütemezési algoritmusok -- Wiener Gábor<br /> '''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):<br /> * megbízható hálózatok tervezése -- Wiener Gábor<br /> * nagybonyolultságú hálózatok huzalozása -- Szeszlér Dávid<br /> * hálózatelméleti alkalmazások -- Recski András<br /> * statikai alkalmazások -- Recski András<br /> <br /> ==Segédanyagok==<br /> ===Előkövetelmény===<br /> * [[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<br /> <br /> * BSz-ből és Algel-ből szükséges fogalmak listája, amire szeretnek rákérdezni:<br /> ** test, gyűrű, csoport, félcsoport<br /> ** ponthalmaz, párosítás, feszítőfa, feszítő, Tutte tétel, Gallai tétel <br /> ** Gráfok színezése, síkba rajzolhatóság, gráf izomorfia<br /> ** magyar módszer, Vízing tétel, Hall feltétel <br /> ** NP teljes, NP-beli, NP nehéz, P-beli, coNP<br /> ** Algoritmusok bonyolultsága. NP-beli problémák mely speciális eseteire van P-beli megoldások<br /> <br /> ===Könyv===<br /> * [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.<br /> * A könyvből néhány anyagrész hiányzik, vagy nincs kifejtve:<br /> ** [[Rendszeroptimalizálás - r x r-es részmátrix nemszinguláris|Rangnyi sok lineárisan független sor és oszlop metszete]]<br /> ** [[RopiTetel13|Algoritmus az MPP&lt;sub&gt;k&lt;/sub&gt; matroid partíciós problémára]]<br /> ** [[RopiTetel14|Matroid orákulumok kapcsolata]]<br /> ** [[RopiTetel17|Részösszeg probléma]]<br /> * Matematikus hallgatók kézzel írt [http://mat02.math.bme.hu/9felev/ órai jegyzetei]<br /> ===Hallgatói jegyzet===<br /> * [[Média:Ropi_Matroid_20101.zip|Matroidok jegyzet]]<br /> * [[Média:Ropi_LinProg_20101.ZIP|Lineáris programozás jegyzet]]<br /> * [[Média:Ropi_Approx_Utemezes_20101.zip|Approx és ütemezés jegyzet]]<br /> * [[Média:Ropi-jegyzet-kombopt-matekosok.pdf|reopt-jegyzet-kombopt-matekosok.pdf]]<br /> ====2012 tavaszi félév jegyzet:====<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|LinProg2012.zip|itt}}: Lineáris programozás<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|Matroid.zip|itt}}: Matroidelmélet<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|KozelitoUtemezoAlg2012.zip|itt}}: Közelítő és ütemező algoritmusok<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|ZHutan2012.zip|itt}}: ZH utáni jegyzet<br /> <br /> ====2012 tavaszi félév jegyzetből készített PDF-ek:====<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|LinProg2012jegyzet.pdf|Lineáris programozás}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|Matroid2012jegyzet.pdf|Matroidelmélet}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|KozelitoEsUtemezesiAlgoritmusok2012jegyzet.pdf|Közelítő és ütemező algoritmusok}}<br /> <br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|MegbizhatoHalozatok2012jegyzet.pdf|Megbízható hálózatok tervezése}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|NagybonyolultsaguHalozatokHuzalozasa2012jegyzet.pdf|Nagybonyolultságú hálózatok huzalozása}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|HalozatelmeletiAlkalmazasok2012jegyzet.pdf|Hálózatelméleti alkalmazása}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|StatikaiAlkalmazasok2012jegyzet.pdf|Statikai alkalmazások}}<br /> <br /> ==Zárthelyi==<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2002.pdf ZH megoldásokkal, 2002. november 11.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2002.pdf PótZH, 2002. december 16.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2003.pdf ZH megoldásokkal, 2003. november 14.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2003.pdf PótZH, 2003. december 19.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2004.pdf ZH megoldásokkal, 2004. november 24.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2004.pdf PótZH, 2004. december 20.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2005.pdf ZH megoldásokkal, 2005. november 23.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2005.pdf PótZH, 2005. december 20.]<br /> * [[RopiZH061209|ZH, 2006. december 9.]]<br /> <br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|ReOpt-ZH-Pakk-2010.pdf|ReOpt-ZH-Pakk-2010.pdf}}: 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.<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|rendszeropt_zh_2011tavasz.pdf|rendszeropt_zh_2011tavasz.pdf}}: rendszeropt_zh_2011tavasz<br /> <br /> ===ZH túlélőcsomag===<br /> 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. :)<br /> <br /> * [[Media:Ropi_kidolg_2013_zh-tulelo018.jpg | Kézzel írt túlélőpakk a legfontosabb dolgokkal (1. oldal)]]<br /> * [[Media:Ropi_kidolg_2013_zh-tulelo019.jpg | Kézzel írt túlélőpakk a legfontosabb dolgokkal (2. oldal)]]<br /> <br /> A 2. oldalon hibás az uniform matroidokra vonatkozó sor.<br /> <br /> Helyesen:<br /> <br /> U&lt;sub&gt;n,n&lt;/sub&gt;, U&lt;sub&gt;n,n-1&lt;/sub&gt;, U&lt;sub&gt;n,1&lt;/sub&gt;, U&lt;sub&gt;n,0&lt;/sub&gt; grafikus.<br /> <br /> U&lt;sub&gt;n,0&lt;/sub&gt;-t reprezentálja például az a gráf, ahol egy pont van és az összes n él hurokél.<br /> <br /> ''Egy másik túlélőcsomag''. A legtöbb algoritmust/fogalmat próbáltam minél &quot;konyhanyelvűbben&quot; írni.<br /> <br /> https://docs.google.com/document/d/1lMrz5-IYhD-n_JiRiMLAJgYojdMNLzpcRVQKoU8H-Zc/pub<br /> <br /> ==Tételkidolgozás vizsgára==<br /> * [[RopiVizsga|Vizsga infók]]<br /> <br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2010.docx|tetelkidolg_2010.docx}}: Alternatív tételkidolgozás 2010<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|rszopt_kidolgozas.pdf|Egy másik kidolgozás}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2011.docx|tetelkidolg_2011.docx}}: tetelkidolg_2010.docx aktualizálása a 2011-es tételsorhoz<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2011_v2.docx|tetelkidolg_2011_v2.docx}}: tetelkidolg_2011.docx kimaradt anyagrészek többségének pótlása, bővítések<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2011_v3.docx|tetelkidolg_2011_v3.docx}}: tetelkidolg_2011_v2 esettanulmányok hiányainak pótlása, általános frissítések és hozzáadások levlista és vizsgatapasztalatok alapján.<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2012_v2.docx|tetelkidolg_2012_v2.docx}}: V1 Update<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2012_v3.docx|tetelkidolg_2012_v3.docx}}: V1 Update (V2-vel való mixelésre vár)<br /> <br /> <br /> * Lineáris programozás: [[RopiTetel1|1]], [[RopiTetel2|2]], [[RopiTetel3|3]], [[RopiTetel4|4]], [[RopiTetel5|5]], [[RopiTetel6|6]], [[RopiTetel7|7]]<br /> * Matroidok: [[RopiTetel8|8]], [[RopiTetel9|9]], [[RopiTetel10|10]], [[RopiTetel11|11]], [[RopiTetel12|12]], [[RopiTetel13|13]], [[RopiTetel14|14]], [[RendszerOptimalizalasMMPMPP|MMP és MPP]]<br /> * Közelítő és ütemezési algoritmusok: [[RopiTetel15|15]], [[RopiTetel16|16]], [[RopiTetel17|17]], [[RopiTetel18|18]], [[RopiTetel19|19]]<br /> * Esettanulmányok<br /> ** Megbízható hálózatok tervezése: [[RendszerOptimalizalasMegbizhatoHalozatokTervezese|kidolgozás LaTeX-ben]]<br /> ** Nagybonyolultságú hálózatok huzalozása: [[RopiTetel23|23]], [[RopiTetel24|24]], [[RopiTetel25|25]]<br /> ** Statikai alkalmazások: [[RopiTetel29|29]], [[RopiTetel30|30]]<br /> ** '''Nincs linkelve, csak ezért ide rakom:''' [[Rendszeroptimalizálás, 21. tétel]]<br /> -- [[PallosPeter|Peti]] - 2006.12.28.<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div> Halmi József Ferenc https://vik.wiki/index.php?title=F%C3%A1jl:Ropi-jegyzet-kombopt-matekosok.pdf&diff=183391 Fájl:Ropi-jegyzet-kombopt-matekosok.pdf 2014-12-09T18:50:20Z <p>Halmi József Ferenc: reopt-jegyzet-kombopt-matekosok.pdf</p> <hr /> <div>reopt-jegyzet-kombopt-matekosok.pdf</div> Halmi József Ferenc https://vik.wiki/index.php?title=F%C3%A1jl:Ropi_Approx_Utemezes_20101.zip&diff=183390 Fájl:Ropi Approx Utemezes 20101.zip 2014-12-09T18:47:38Z <p>Halmi József Ferenc: Approx és ütemezés jegyzet</p> <hr /> <div>Approx és ütemezés jegyzet</div> Halmi József Ferenc https://vik.wiki/index.php?title=F%C3%A1jl:Ropi_LinProg_20101.ZIP&diff=183389 Fájl:Ropi LinProg 20101.ZIP 2014-12-09T18:46:04Z <p>Halmi József Ferenc: Lineáris programozás jegyzet</p> <hr /> <div>Lineáris programozás jegyzet</div> Halmi József Ferenc https://vik.wiki/index.php?title=Rendszeroptimaliz%C3%A1l%C3%A1s&diff=183388 Rendszeroptimalizálás 2014-12-09T18:45:31Z <p>Halmi József Ferenc: /* Hallgatói jegyzet */</p> <hr /> <div>A [[Mérnök informatikus MSc | mérnök informatikus MSc]] Felsőbb matematika tárgyblokk egyik tantárgya.<br /> <br /> {{Tantárgy<br /> | név = Rendszeroptimalizálás<br /> | tárgykód = VISZM117<br /> | szak = InfoMsc<br /> | kredit = 4 igen kemény kredit<br /> | félév = tavasz<br /> | kereszt = vizsgakurzus<br /> | tanszék = CS<br /> | jelenlét = nincs, de ajánlott<br /> | minmunka = ZH+szóbeli vizsga. Sok.<br /> | labor = nincs<br /> | kiszh = 0<br /> | nagyzh = 1<br /> | hf = nincs<br /> | vizsga = szóbeli, cs style<br /> | levlista = sysopt{{kukac}}sch.bme.hu<br /> | tad = https://www.vik.bme.hu/kepzes/targyak/VISZM117/<br /> | tárgyhonlap = http://cs.bme.hu/rendszeropt/<br /> }}<br /> <br /> ==A tárgyról==<br /> * Ajánlott rövidítés: '''ReOpt''', '''Ropi'''<br /> * Levlista:<br /> ** sysopt{{kukac}}sch.bme.hu -&gt; [https://lists.sch.bme.hu/wws/subscribe/sysopt feliratkozás]<br /> * Megj.: (Matek szakon: Kombinatorikus optimalizálás és alkalmazásai, BMETE935008)<br /> * [[Rendszeroptimalizálás kedvcsináló]]<br /> ==Anyagrészek==<br /> <br /> '''Elméleti anyagrészek''' (zh-ra és vizsgára is tudni kell mindet):<br /> * lineáris programozás -- Szeszlér Dávid<br /> * matroidelmélet -- Recski András<br /> * közelítő és ütemezési algoritmusok -- Wiener Gábor<br /> '''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):<br /> * megbízható hálózatok tervezése -- Wiener Gábor<br /> * nagybonyolultságú hálózatok huzalozása -- Szeszlér Dávid<br /> * hálózatelméleti alkalmazások -- Recski András<br /> * statikai alkalmazások -- Recski András<br /> <br /> ==Segédanyagok==<br /> ===Előkövetelmény===<br /> * [[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<br /> <br /> * BSz-ből és Algel-ből szükséges fogalmak listája, amire szeretnek rákérdezni:<br /> ** test, gyűrű, csoport, félcsoport<br /> ** ponthalmaz, párosítás, feszítőfa, feszítő, Tutte tétel, Gallai tétel <br /> ** Gráfok színezése, síkba rajzolhatóság, gráf izomorfia<br /> ** magyar módszer, Vízing tétel, Hall feltétel <br /> ** NP teljes, NP-beli, NP nehéz, P-beli, coNP<br /> ** Algoritmusok bonyolultsága. NP-beli problémák mely speciális eseteire van P-beli megoldások<br /> <br /> ===Könyv===<br /> * [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.<br /> * A könyvből néhány anyagrész hiányzik, vagy nincs kifejtve:<br /> ** [[Rendszeroptimalizálás - r x r-es részmátrix nemszinguláris|Rangnyi sok lineárisan független sor és oszlop metszete]]<br /> ** [[RopiTetel13|Algoritmus az MPP&lt;sub&gt;k&lt;/sub&gt; matroid partíciós problémára]]<br /> ** [[RopiTetel14|Matroid orákulumok kapcsolata]]<br /> ** [[RopiTetel17|Részösszeg probléma]]<br /> * Matematikus hallgatók kézzel írt [http://mat02.math.bme.hu/9felev/ órai jegyzetei]<br /> ===Hallgatói jegyzet===<br /> * [[Média:Ropi_Matroid_20101.zip|Matroidok jegyzet]]<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|LinProg_20101.zip|LinProg_20101.zip}}: [[LinProg]] jegyzet<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|Approx_Utemezes_20101.zip|Approx_Utemezes_20101.zip}}: Approx és ütemezés jegyzet<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|reopt-jegyzet-kombopt-matekosok.pdf|reopt-jegyzet-kombopt-matekosok.pdf}}: reopt-jegyzet-kombopt-matekosok.pdf<br /> ====2012 tavaszi félév jegyzet:====<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|LinProg2012.zip|itt}}: Lineáris programozás<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|Matroid.zip|itt}}: Matroidelmélet<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|KozelitoUtemezoAlg2012.zip|itt}}: Közelítő és ütemező algoritmusok<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|ZHutan2012.zip|itt}}: ZH utáni jegyzet<br /> <br /> ====2012 tavaszi félév jegyzetből készített PDF-ek:====<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|LinProg2012jegyzet.pdf|Lineáris programozás}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|Matroid2012jegyzet.pdf|Matroidelmélet}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|KozelitoEsUtemezesiAlgoritmusok2012jegyzet.pdf|Közelítő és ütemező algoritmusok}}<br /> <br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|MegbizhatoHalozatok2012jegyzet.pdf|Megbízható hálózatok tervezése}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|NagybonyolultsaguHalozatokHuzalozasa2012jegyzet.pdf|Nagybonyolultságú hálózatok huzalozása}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|HalozatelmeletiAlkalmazasok2012jegyzet.pdf|Hálózatelméleti alkalmazása}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|StatikaiAlkalmazasok2012jegyzet.pdf|Statikai alkalmazások}}<br /> <br /> ==Zárthelyi==<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2002.pdf ZH megoldásokkal, 2002. november 11.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2002.pdf PótZH, 2002. december 16.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2003.pdf ZH megoldásokkal, 2003. november 14.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2003.pdf PótZH, 2003. december 19.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2004.pdf ZH megoldásokkal, 2004. november 24.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2004.pdf PótZH, 2004. december 20.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2005.pdf ZH megoldásokkal, 2005. november 23.]<br /> * [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2005.pdf PótZH, 2005. december 20.]<br /> * [[RopiZH061209|ZH, 2006. december 9.]]<br /> <br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|ReOpt-ZH-Pakk-2010.pdf|ReOpt-ZH-Pakk-2010.pdf}}: 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.<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|rendszeropt_zh_2011tavasz.pdf|rendszeropt_zh_2011tavasz.pdf}}: rendszeropt_zh_2011tavasz<br /> <br /> ===ZH túlélőcsomag===<br /> 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. :)<br /> <br /> * [[Media:Ropi_kidolg_2013_zh-tulelo018.jpg | Kézzel írt túlélőpakk a legfontosabb dolgokkal (1. oldal)]]<br /> * [[Media:Ropi_kidolg_2013_zh-tulelo019.jpg | Kézzel írt túlélőpakk a legfontosabb dolgokkal (2. oldal)]]<br /> <br /> A 2. oldalon hibás az uniform matroidokra vonatkozó sor.<br /> <br /> Helyesen:<br /> <br /> U&lt;sub&gt;n,n&lt;/sub&gt;, U&lt;sub&gt;n,n-1&lt;/sub&gt;, U&lt;sub&gt;n,1&lt;/sub&gt;, U&lt;sub&gt;n,0&lt;/sub&gt; grafikus.<br /> <br /> U&lt;sub&gt;n,0&lt;/sub&gt;-t reprezentálja például az a gráf, ahol egy pont van és az összes n él hurokél.<br /> <br /> ''Egy másik túlélőcsomag''. A legtöbb algoritmust/fogalmat próbáltam minél &quot;konyhanyelvűbben&quot; írni.<br /> <br /> https://docs.google.com/document/d/1lMrz5-IYhD-n_JiRiMLAJgYojdMNLzpcRVQKoU8H-Zc/pub<br /> <br /> ==Tételkidolgozás vizsgára==<br /> * [[RopiVizsga|Vizsga infók]]<br /> <br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2010.docx|tetelkidolg_2010.docx}}: Alternatív tételkidolgozás 2010<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|rszopt_kidolgozas.pdf|Egy másik kidolgozás}}<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2011.docx|tetelkidolg_2011.docx}}: tetelkidolg_2010.docx aktualizálása a 2011-es tételsorhoz<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2011_v2.docx|tetelkidolg_2011_v2.docx}}: tetelkidolg_2011.docx kimaradt anyagrészek többségének pótlása, bővítések<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2011_v3.docx|tetelkidolg_2011_v3.docx}}: tetelkidolg_2011_v2 esettanulmányok hiányainak pótlása, általános frissítések és hozzáadások levlista és vizsgatapasztalatok alapján.<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2012_v2.docx|tetelkidolg_2012_v2.docx}}: V1 Update<br /> * {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2012_v3.docx|tetelkidolg_2012_v3.docx}}: V1 Update (V2-vel való mixelésre vár)<br /> <br /> <br /> * Lineáris programozás: [[RopiTetel1|1]], [[RopiTetel2|2]], [[RopiTetel3|3]], [[RopiTetel4|4]], [[RopiTetel5|5]], [[RopiTetel6|6]], [[RopiTetel7|7]]<br /> * Matroidok: [[RopiTetel8|8]], [[RopiTetel9|9]], [[RopiTetel10|10]], [[RopiTetel11|11]], [[RopiTetel12|12]], [[RopiTetel13|13]], [[RopiTetel14|14]], [[RendszerOptimalizalasMMPMPP|MMP és MPP]]<br /> * Közelítő és ütemezési algoritmusok: [[RopiTetel15|15]], [[RopiTetel16|16]], [[RopiTetel17|17]], [[RopiTetel18|18]], [[RopiTetel19|19]]<br /> * Esettanulmányok<br /> ** Megbízható hálózatok tervezése: [[RendszerOptimalizalasMegbizhatoHalozatokTervezese|kidolgozás LaTeX-ben]]<br /> ** Nagybonyolultságú hálózatok huzalozása: [[RopiTetel23|23]], [[RopiTetel24|24]], [[RopiTetel25|25]]<br /> ** Statikai alkalmazások: [[RopiTetel29|29]], [[RopiTetel30|30]]<br /> ** '''Nincs linkelve, csak ezért ide rakom:''' [[Rendszeroptimalizálás, 21. tétel]]<br /> -- [[PallosPeter|Peti]] - 2006.12.28.<br /> <br /> {{Lábléc - Mérnök informatikus mesterszak}}</div> Halmi József Ferenc https://vik.wiki/index.php?title=F%C3%A1jl:Ropi_Matroid_20101.zip&diff=183387 Fájl:Ropi Matroid 20101.zip 2014-12-09T18:32:04Z <p>Halmi József Ferenc: Matroidok jegyzet</p> <hr /> <div>Matroidok jegyzet</div> Halmi József Ferenc