„Rendszeroptimalizálás” változatai közötti eltérés

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
a
1. sor: 1. sor:
−
{{GlobalTemplate|Infoszak|RendszerOptimalizalas}}
 
 
{{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 = https://lists.sch.bme.hu/wws/info/infomsc
+
| 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/
−
* Tantárgy adatlap:
 
−
** https://www.vik.bme.hu/kepzes/targyak/VISZM117/
 
 
* Levlista:
 
* Levlista:
−
** sysopt@sch.bmeDONTSPAM.hu -> feliratkozás: https://lists.sch.bme.hu/wws/subscribe/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==
  
−
<div id="elmelet"></div> '''Elméleti anyagrészek''' (zh-ra és vizsgára is tudni kell mindet):
+
'''Elméleti anyagrészek''' (zh-ra és vizsgára is tudni kell mindet):
 
* lineáris programozás &mdash; Szeszlér Dávid
 
* lineáris programozás &mdash; Szeszlér Dávid
 
* matroidelmélet &mdash; Recski András
 
* matroidelmélet &mdash; Recski András
 
* közelítő és ütemezési algoritmusok &mdash; Wiener Gábor
 
* közelítő és ütemezési algoritmusok &mdash; Wiener Gábor
−
<div id="esettanulmany"></div> '''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):
+
'''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 &mdash; Wiener Gábor
 
* megbízható hálózatok tervezése &mdash; Wiener Gábor
 
* nagybonyolultságú hálózatok huzalozása &mdash; Szeszlér Dávid
 
* nagybonyolultságú hálózatok huzalozása &mdash; 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.]] ből van [http://www.cs.bme.hu/~fleiner/jegyzet/ Fleiner jegyzet], nagyon jó kis összefoglaló, érdemes átolvasni
+
* [[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&mdash;Recski András&mdash;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.
 
* 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 órai jegyzetei: http://mat02.math.bme.hu/9felev/
+
* 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., 12:49-kori változata

Rendszeroptimalizálás
Tárgykód
VISZM117
Általános infók
Szak
InfoMsc
Kredit
4 igen kemény kredit
Ajánlott félév
tavasz
Keresztfélév
vizsgakurzus
Tanszék
CS
Követelmények
Jelenlét
nincs, de ajánlott
Minimális munka
ZH+szóbeli vizsga. Sok.
Labor
nincs
KisZH
0
NagyZH
1
Házi feladat
nincs
Vizsga
szóbeli, cs style
Elérhetőségek
Levlista
sysopt
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
@sch.bme.hu
  • Ajánlott rövidítés: ReOpt , Ropi

A tárgyró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

  • 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

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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)


Zárthelyi

  • 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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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. :)

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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.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 wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
V1 Update (V2-vel való mixelésre vár)


-- Peti - 2006.12.28.

A lap eredeti címe: „https://wiki.sch.bme.hu/index.php?title=Rendszeroptimalizálás&oldid=171319”