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

A VIK Wikiből
← Régebbi szerkesztésÚjabb szerkesztés →
VizuálisWikiszöveges
84. sor: 84. sor:
* [[RopiZH061209|ZH, 2006. december 9.]]
* [[RopiZH061209|ZH, 2006. december 9.]]


* {{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.
Zh és pótZH gyűjtemény 2002-től 2014-ig egy PDF-ben: (a sima ZH-k megoldással szerepelnek)
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|rendszeropt_zh_2011tavasz.pdf|rendszeropt_zh_2011tavasz.pdf}}: rendszeropt_zh_2011tavasz
* [[Media:Ropi_zh_2014_osszes.pdf | ZH_pakk]]


===ZH túlélőcsomag===
===ZH túlélőcsomag===

A lap 2015. április 10., 22:41-kori változata

A mérnök informatikus MSc Felsőbb matematika tárgyblokk egyik tantárgya.

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@sch.bme.hu

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

2012 tavaszi félév jegyzetből készített PDF-ek:

Zárthelyi

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. :)

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

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


1. félév (tavasz)
2. félév (ősz)
Egyéb
Szakirányok


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