„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
(→‎Zárthelyi: 2021 PPZH)
(16 közbenső módosítás, amit 7 másik szerkesztő végzett, nincs mutatva)
6. sor: 6. sor:
 
| régitárgykód = VISZM117
 
| régitárgykód = VISZM117
 
| szak = InfoMsc
 
| szak = InfoMsc
−
| kredit = 4 igen kemény kredit
+
| kredit = 4
 
| félév = tavasz
 
| félév = tavasz
−
| kereszt = vizsgakurzus
+
| kereszt = nincs
 
| tanszék = CS
 
| tanszék = CS
 
| jelenlét = nincs, de ajánlott
 
| jelenlét = nincs, de ajánlott
−
| minmunka = ZH+szóbeli vizsga. Sok.
+
| minmunka = ZH + szóbeli vizsga
 
| labor = nincs
 
| labor = nincs
−
| kiszh = 0
+
| kiszh = nincs
−
| nagyzh = 1
+
| nagyzh = 1 db
 
| hf = nincs
 
| hf = nincs
−
| vizsga = szóbeli, cs style
+
| vizsga = szóbeli
 
| levlista = sysopt{{kukac}}sch.bme.hu
 
| levlista = sysopt{{kukac}}sch.bme.hu
 
| tad = https://www.vik.bme.hu/kepzes/targyak/VISZM117/
 
| tad = https://www.vik.bme.hu/kepzes/targyak/VISZM117/
22. sor: 22. sor:
 
}}
 
}}
  
−
==A tárgyról==
+
== Követelmények ==
−
* Ajánlott rövidítés: '''ReOpt''', '''Ropi'''
+
=== A szorgalmi időszakban ===
−
* Levlista:
+
*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.
−
** sysopt{{kukac}}sch.bme.hu -> [https://lists.sch.bme.hu/wws/subscribe/sysopt feliratkozás]
+
*'''Pótlási lehetőségek:'''
−
* Megj.: (Matek szakon: Kombinatorikus optimalizálás és alkalmazásai, BMETE935008)
+
**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.
−
* [[Rendszeroptimalizálás kedvcsináló]]
+
===A vizsgaidőszakban ===
 +
*'''Vizsga''': szóbeli.
 +
*Előfeltétele: az aláírás megléte.
 +
 
 
==Anyagrészek==
 
==Anyagrészek==
  
66. sor: 69. sor:
 
* [[Média:Ropi-jegyzet-kombopt-matekosok.pdf|reopt-jegyzet-kombopt-matekosok.pdf]]
 
* [[Média:Ropi-jegyzet-kombopt-matekosok.pdf|reopt-jegyzet-kombopt-matekosok.pdf]]
 
* [[Média:Ropi_LinProg_2015.pdf|Lineáris programozás jegyzet 2015]]
 
* [[Média:Ropi_LinProg_2015.pdf|Lineáris programozás jegyzet 2015]]
 +
* [https://drive.google.com/drive/folders/1svHiXDac0EoaHqt88_r83_D8Z2bwf-HT?usp=sharing Ropi Jegyzet ZH-ig 2019]
 
====2012 tavaszi félév jegyzetből készített PDF-ek:====
 
====2012 tavaszi félév jegyzetből készített PDF-ek:====
 
* [[Média:Ropi_LinProg_2012.pdf|Lineáris programozás]]
 
* [[Média:Ropi_LinProg_2012.pdf|Lineáris programozás]]
76. sor: 80. sor:
  
 
==Zárthelyi==
 
==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
 
*2015/2016
 
**tavaszi félév
 
**tavaszi félév
 
***[[Media: Ropi_ZH_20160419_megoldassal.pdf | 2016.04.19 ZH - megoldással]]
 
***[[Media: Ropi_ZH_20160419_megoldassal.pdf | 2016.04.19 ZH - megoldással]]
−
***[[Media: .pdf | 2016.04.28 PZH]]
+
***[[Media: Ropi_PZH_20160428.pdf | 2016.04.28 PZH]]
 +
***[[Media: Rendszeropt potpotzh 2016tavasz.pdf | 2016.05.24 PPZH]]
  
 
*2014/2015
 
*2014/2015
 
**tavaszi félév
 
**tavaszi félév
−
***[[Media: Ropi_ZH_20150414_megoldassal.pdf | 2016.04.19 ZH - megoldással]]
+
***[[Media: Ropi_ZH_20150414_megoldassal.pdf | 2015.04.14 ZH - megoldással]]
−
***[[Media: Ropi_PZH_20150428.pdf | 2016.04.28 PZH]]
+
***[[Media: Ropi_PZH_20150428.pdf | 2015.04.28 PZH]]
 +
***[[Media: Ropi_PPZH_20150520.jpg | 2015.05.20 PPZH]]
  
 
*2006/2007
 
*2006/2007
139. sor: 166. sor:
 
* [[Media:Ropi_kidolgozas_2012_v1.docx | 2012 egyik verzió]]
 
* [[Media:Ropi_kidolgozas_2012_v1.docx | 2012 egyik verzió]]
 
* [[Media:Ropi_kidolgozas_2012_v2.docx | 2012 másik verzió (kicsit más)]]
 
* [[Media:Ropi_kidolgozas_2012_v2.docx | 2012 másik verzió (kicsit más)]]
 +
* [[:File:Ropi_kidolgozas_2017_v3.docx | 2017 újradolgozás 2012_v2 alapján (Bálint Ádám) ]]
 +
* [[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]]
148. sor: 177. sor:
 
** Statikai alkalmazások: [[RopiTetel29|29]], [[RopiTetel30|30]]
 
** Statikai alkalmazások: [[RopiTetel29|29]], [[RopiTetel30|30]]
 
** '''Nincs linkelve, csak ezért ide rakom:''' [[Rendszeroptimalizálás, 21. tétel]]
 
** '''Nincs linkelve, csak ezért ide rakom:''' [[Rendszeroptimalizálás, 21. tétel]]
−
-- [[PallosPeter|Peti]] - 2006.12.28.
 
  
 +
[[Rendszeroptimalizálás kedvcsináló]]
 
{{Lábléc - Mérnök informatikus mesterszak}}
 
{{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


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