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

A VIK Wikiből
 
(7 közbenső módosítás, amit 3 másik szerkesztő végzett, nincs mutatva)
8. sor: 8. sor:
| kredit = 4
| 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
56. sor: 56. sor:


===Könyv===
===Könyv===
* [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.
* [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.(https://pdfcoffee.com/rendszeroptimalizalas-jordan-tibor-recski-andras-szeszler-david-pdf-free.html)
* 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:
** [[Rendszeroptimalizálás - r x r-es részmátrix nemszinguláris|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]]
63. sor: 63. sor:
** [[RopiTetel17|Részösszeg probléma]]
** [[RopiTetel17|Részösszeg probléma]]
* Matematikus hallgatók kézzel írt [http://mat02.math.bme.hu/9felev/ órai jegyzetei]
* Matematikus hallgatók kézzel írt [http://mat02.math.bme.hu/9felev/ órai jegyzetei]
===Hallgatói jegyzet===
===Hallgatói jegyzet===
* [[Média:Ropi_Matroid_20101.zip|Matroidok jegyzet]]
* [[Média:Ropi_Matroid_20101.zip|Matroidok jegyzet]]
69. sor: 70. 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://1drv.ms/f/s!AkDcNr7eZ9kcgY4XJcFfTtOdCzOpZQ Ropi Jegyzet ZH-ig 2019]
* [https://drive.google.com/drive/folders/1svHiXDac0EoaHqt88_r83_D8Z2bwf-HT?usp=sharing Ropi Jegyzet ZH-ig 2019]
* [[:File:ropi_kozalg_2023_peabe.pdf|Közelítő algoritmusok jegyzet (Peabe, 2023)]]
====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]]
80. sor: 82. 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

A lap jelenlegi, 2023. június 11., 16:47-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@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://vik.wiki/index.php?title=Rendszeroptimalizálás&oldid=204275”