„Rendszeroptimalizálás” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
| 6. sor: | 6. sor: | ||
| régitárgykód = VISZM117 | | régitárgykód = VISZM117 | ||
| szak = InfoMsc | | szak = InfoMsc | ||
| − | | kredit = 4 | + | | kredit = 4 |
| félév = tavasz | | félév = tavasz | ||
| kereszt = vizsgakurzus | | kereszt = vizsgakurzus | ||
| tanszék = CS | | tanszék = CS | ||
| jelenlét = nincs, de ajánlott | | jelenlét = nincs, de ajánlott | ||
| − | | minmunka = ZH+szóbeli vizsga | + | | minmunka = ZH + szóbeli vizsga |
| labor = nincs | | labor = nincs | ||
| kiszh = 0 | | kiszh = 0 | ||
| nagyzh = 1 | | nagyzh = 1 | ||
| − | | hf = | + | | hf = 0 |
| − | | vizsga = szóbeli | + | | 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/ | ||
| 153. sor: | 153. sor: | ||
-- [[PallosPeter|Peti]] - 2006.12.28. | -- [[PallosPeter|Peti]] - 2006.12.28. | ||
| − | |||
| − | |||
[[Rendszeroptimalizálás kedvcsináló]] | [[Rendszeroptimalizálás kedvcsináló]] | ||
{{Lábléc - Mérnök informatikus mesterszak}} | {{Lábléc - Mérnök informatikus mesterszak}} | ||
A lap 2016. május 3., 22:36-kori változata
A mérnök informatikus MSc Felsőbb matematika tárgyblokk egyik tantárgya.
Tartalomjegyzék
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
- BSZ1-ből van Fleiner jegyzet, nagyon jó kis összefoglaló, érdemes átolvasni
- 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
- 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:
- Matematikus hallgatók kézzel írt órai jegyzetei
Hallgatói jegyzet
- Matroidok jegyzet
- Lineáris programozás jegyzet
- Approx és ütemezés jegyzet
- reopt-jegyzet-kombopt-matekosok.pdf
- Lineáris programozás jegyzet 2015
2012 tavaszi félév jegyzetből készített PDF-ek:
- Lineáris programozás
- Matroidelmélet
- Közelítő és ütemező algoritmusok
- Megbízható hálózatok tervezése
- Nagybonyolultságú hálózatok huzalozása
- Hálózatelméleti alkalmazása
- Statikai alkalmazások
Zárthelyi
- 2015/2016
- tavaszi félév
- 2014/2015
- tavaszi félév
- 2006/2007
- őszi félév
- 2005/2006
- őszi félév
- 2004/2005
- őszi félév
- 2003/2004
- őszi félév
- 2002/2003
- őszi félév
- 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. :)
- Kézzel írt túlélőpakk a legfontosabb dolgokkal (1. oldal)
- Kézzel írt túlélőpakk a legfontosabb dolgokkal (2. oldal)
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
- Lineáris programozás: 1, 2, 3, 4, 5, 6, 7
- Matroidok: 8, 9, 10, 11, 12, 13, 14, MMP és MPP
- Közelítő és ütemezési algoritmusok: 15, 16, 17, 18, 19
- Esettanulmányok
- Megbízható hálózatok tervezése: kidolgozás LaTeX-ben
- Nagybonyolultságú hálózatok huzalozása: 23, 24, 25
- Statikai alkalmazások: 29, 30
- Nincs linkelve, csak ezért ide rakom: Rendszeroptimalizálás, 21. tétel
-- Peti - 2006.12.28.
Rendszeroptimalizálás kedvcsináló
| 1. félév (tavasz) | |
|---|---|
| 2. félév (ősz) | |
| Egyéb | |
| Szakirányok | |
