Rendszeroptimalizálás

A VIK Wikiből
A lap korábbi változatát látod, amilyen Takraj1 (vitalap | szerkesztései) 2013. május 27., 17:27-kor történt szerkesztése után volt. (→‎Zárthelyi)

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

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
  • 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

Matroidok jegyzet
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@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@sch.bme.hu címre a kérésedet)
reopt-jegyzet-kombopt-matekosok.pdf

2012 tavaszi félév jegyzet:

Lineáris programozás
Matroidelmélet
Közelítő és ütemező algoritmusok
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@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@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@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@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@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@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@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@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@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@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@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@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@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@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@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@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://vik.wiki/index.php?title=Rendszeroptimalizálás&oldid=166507”