„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
→‎Zárthelyi: 2021 PPZH
70. sor: 70. sor:
* [[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]
* [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]]

A lap 2023. május 16., 22:40-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=204053”