„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
(Új oldal, tartalma: „{{GlobalTemplate|Infoszak|RendszerOptimalizalas}} __TOC__ * Ajánlott rövidítés: '''ReOpt''' , '''Ropi''' ==A tárgyról== * Tanszéki honlap: ** http://www.cs.bme.…”)
 
(→‎Zárthelyi: 2021 PPZH)
(45 közbenső módosítás, amit 17 másik szerkesztő végzett, nincs mutatva)
1. sor: 1. sor:
{{GlobalTemplate|Infoszak|RendszerOptimalizalas}}
+
A [[Mérnök informatikus MSc | mérnök informatikus MSc]] Felsőbb matematika tárgyblokk egyik tantárgya.
 +
 
 +
{{Tantárgy
 +
| név = Rendszeroptimalizálás
 +
| tárgykód = VISZMA02
 +
| régitárgykód = VISZM117
 +
| szak = InfoMsc
 +
| kredit = 4
 +
| félév = tavasz
 +
| kereszt = nincs
 +
| tanszék = CS
 +
| jelenlét = nincs, de ajánlott
 +
| minmunka = ZH + szóbeli vizsga
 +
| labor = nincs
 +
| kiszh = nincs
 +
| nagyzh = 1 db
 +
| hf = nincs
 +
| vizsga = szóbeli
 +
| levlista = sysopt{{kukac}}sch.bme.hu
 +
| tad = https://www.vik.bme.hu/kepzes/targyak/VISZM117/
 +
| tárgyhonlap = http://cs.bme.hu/rendszeropt/
 +
}}
 +
 
 +
== 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.
  
__TOC__
 
* Ajánlott rövidítés: '''ReOpt''' , '''Ropi'''
 
==A tárgyról==
 
* Tanszéki honlap:
 
** http://www.cs.bme.hu/~szeszler/rendszeropt/
 
* Tantárgy adatlap:
 
** https://www.vik.bme.hu/kepzes/targyak/VISZM117/
 
* Levlista:
 
** sysopt@sch.bmeDONTSPAM.hu -> feliratkozás: https://lists.sch.bme.hu/wws/subscribe/sysopt
 
* Megj.: (Matek szakon: Kombinatorikus optimalizálás és alkalmazásai, BMETE935008)
 
* [[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 -- Szeszlér Dávid
* matroidelmélet &mdash; Recski András
+
* matroidelmélet -- Recski András
* közelítő és ütemezési algoritmusok &mdash; Wiener Gábor
+
* közelítő és ütemezési algoritmusok -- 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 -- Wiener Gábor
* nagybonyolultságú hálózatok huzalozása &mdash; Szeszlér Dávid
+
* nagybonyolultságú hálózatok huzalozása -- Szeszlér Dávid
* hálózatelméleti alkalmazások &mdash; Recski András
+
* hálózatelméleti alkalmazások -- Recski András
* statikai alkalmazások &mdash; Recski András
+
* statikai alkalmazások -- Recski András
  
 
==Segédanyagok==
 
==Segédanyagok==
 
===Előkövetelmény===
 
===Előkövetelmény===
* [[BSz]] ből van 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
** {{InLineFileLink|Infoszak|RendszerOptimalizalas|BSz-1es2-Fleiner-Jegyzet.pdf|BSz-1es2-Fleiner-Jegyzet.pdf}}: BSz-1es2-Fleiner-Jegyzet
+
 
 
* 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:
 
** test, gyűrű, csoport, félcsoport
 
** test, gyűrű, csoport, félcsoport
35. sor: 54. sor:
 
** NP teljes, NP-beli, NP nehéz, P-beli, coNP
 
** 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
 
** Algoritmusok bonyolultsága. NP-beli problémák mely speciális eseteire van P-beli megoldások
 +
 
===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]]
+
** [[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]]
** <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
+
* [[Média:Ropi_Matroid_20101.zip|Matroidok jegyzet]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|LinProg_20101.zip|LinProg_20101.zip}}: [[LinProg]] jegyzet
+
* [[Média:Ropi_LinProg_20101.ZIP|Lineáris programozás jegyzet]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|Approx_Utemezes_20101.zip|Approx_Utemezes_20101.zip}}: Approx és ütemezés jegyzet
+
* [[Média:Ropi_Approx_Utemezes_20101.zip|Approx és ütemezés jegyzet]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|reopt-jegyzet-kombopt-matekosok.pdf|reopt-jegyzet-kombopt-matekosok.pdf}}: reopt-jegyzet-kombopt-matekosok.pdf
+
* [[Média:Ropi-jegyzet-kombopt-matekosok.pdf|reopt-jegyzet-kombopt-matekosok.pdf]]
====2012 tavaszi félév jegyzet:====
+
* [[Média:Ropi_LinProg_2015.pdf|Lineáris programozás jegyzet 2015]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|LinProg2012.zip|itt}}: Lineáris programozás
+
* [https://drive.google.com/drive/folders/1svHiXDac0EoaHqt88_r83_D8Z2bwf-HT?usp=sharing Ropi Jegyzet ZH-ig 2019]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|Matroid.zip|itt}}: Matroidelmélet
+
====2012 tavaszi félév jegyzetből készített PDF-ek:====
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|KozelitoUtemezoAlg2012.zip|itt}}: Közelítő és ütemező algoritmusok
+
* [[Média:Ropi_LinProg_2012.pdf|Lineáris programozás]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|ZHutan2012.zip|itt}}: ZH utáni jegyzet
+
* [[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]
  
====2012 tavaszi félév jegyzetből készített PDF-ek:====
+
*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|LinProg2012jegyzet.pdf|Lineáris programozás}}
+
**[[Media:Ropi_zh_2014_osszes.pdf | ZH_pakk]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|Matroid2012jegyzet.pdf|Matroidelmélet}}
+
 
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|KozelitoEsUtemezesiAlgoritmusok2012jegyzet.pdf|Közelítő és ütemező algoritmusok}}
+
===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. :)
 +
 
 +
* [[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)]]
 +
 
 +
A 2. oldalon hibás az uniform matroidokra vonatkozó sor.
  
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|MegbizhatoHalozatok2012jegyzet.pdf|Megbízható hálózatok tervezése}}
+
Helyesen:
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|NagybonyolultsaguHalozatokHuzalozasa2012jegyzet.pdf|Nagybonyolultságú hálózatok huzalozása}}
 
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|HalozatelmeletiAlkalmazasok2012jegyzet.pdf|Hálózatelméleti alkalmazása}}
 
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|StatikaiAlkalmazasok2012jegyzet.pdf|Statikai alkalmazások}}
 
  
 +
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.
  
==Zárthelyi==
+
''Egy másik túlélőcsomag''. A legtöbb algoritmust/fogalmat próbáltam minél "konyhanyelvűbben" írni.
* [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2002.pdf ZH megoldásokkal, 2002. november 11.]
 
* [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2002.pdf PótZH, 2002. december 16.]
 
* [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2003.pdf ZH megoldásokkal, 2003. november 14.]
 
* [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2003.pdf PótZH, 2003. december 19.]
 
* [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2004.pdf ZH megoldásokkal, 2004. november 24.]
 
* [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2004.pdf PótZH, 2004. december 20.]
 
* [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_zh_2005.pdf ZH megoldásokkal, 2005. november 23.]
 
* [http://www.cs.bme.hu/~szeszler/rendszeropt/rendszeropt_potzh_2005.pdf PótZH, 2005. december 20.]
 
* [[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.
+
https://docs.google.com/document/d/1lMrz5-IYhD-n_JiRiMLAJgYojdMNLzpcRVQKoU8H-Zc/pub
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|rendszeropt_zh_2011tavasz.pdf|rendszeropt_zh_2011tavasz.pdf}}: rendszeropt_zh_2011tavasz
 
  
 
==Tételkidolgozás vizsgára==
 
==Tételkidolgozás vizsgára==
 
 
* [[RopiVizsga|Vizsga infók]]
 
* [[RopiVizsga|Vizsga infók]]
  
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2010.docx|tetelkidolg_2010.docx}}: Alternatív tételkidolgozás 2010
+
* [[Media:Ropi_kidolgozas_2009.pdf | 2009 (Vigovszky Dániel)]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|rszopt_kidolgozas.pdf|Egy másik kidolgozás}}
+
* [[Media:Ropi_kidolgozas_2010.docx | 2010]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2011.docx|tetelkidolg_2011.docx}}: tetelkidolg_2010.docx aktualizálása a 2011-es tételsorhoz
+
* [[Media:Ropi_kidolgozas_2011.docx | 2011]]
* {{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
+
* [[Media:Ropi_kidolgozas_2012_v1.docx | 2012 egyik verzió]]
* {{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.
+
* [[Media:Ropi_kidolgozas_2012_v2.docx | 2012 másik verzió (kicsit más)]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2012_v2.docx|tetelkidolg_2012_v2.docx}}: V1 Update
+
* [[:File:Ropi_kidolgozas_2017_v3.docx | 2017 újradolgozás 2012_v2 alapján (Bálint Ádám) ]]
* {{InLineFileLink|Infoszak|RendszerOptimalizalas|tetelkidolg_2012_v3.docx|tetelkidolg_2012_v3.docx}}: V1 Update (V2-vel való mixelésre vár)
+
* [[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]]
98. sor: 173. 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]] <strike>[[RopiTetel20|20]], [[RopiTetel21|21]], [[RopiTetel22|22]]</strike>
+
** 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]]
** Hálózatelméleti alkalmazások: [[RopiTetel26|26]], [[RopiTetel27|27]], [[RopiTetel28|28]]
+
** Statikai alkalmazások: [[RopiTetel29|29]], [[RopiTetel30|30]]
** Statikai alkalmazások: [[RopiTetel29|29]], [[RopiTetel30|30]], [[RopiTetel31|31]]
+
** '''Nincs linkelve, csak ezért ide rakom:''' [[Rendszeroptimalizálás, 21. tétel]]
 
 
* [[RopiTetelMind|Összes tétel egyben, nyomtatható formában]]
 
 
 
 
 
-- [[PallosPeter|Peti]] - 2006.12.28.
 
 
 
  
[[Category:Infoszak]]
+
[[Rendszeroptimalizálás kedvcsináló]]
 +
{{Lábléc - Mérnök informatikus mesterszak}}

A lap 2021. június 4., 07:39-kori változata

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

Rendszeroptimalizálás
Tárgykód
VISZMA02
Régi tárgykód
VISZM117
Általános infók
Szak
InfoMsc
Kredit
4
Ajánlott félév
tavasz
Keresztfélév
nincs
Tanszék
CS
Követelmények
Jelenlét
nincs, de ajánlott
Minimális munka
ZH + szóbeli vizsga
Labor
nincs
KisZH
nincs
NagyZH
1 db
Házi feladat
nincs
Vizsga
szóbeli
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


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

  • 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

Rendszeroptimalizálás kedvcsináló

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