Tematika (címszavakban)
2019 tavasz
A gyakorló feladatok a jövőbeli időpontoknál az előadás tervezett
anyaga és tavalyi gyakorlati feladatsorok.
A lezajlott előadások
és gyakorlatok anyagát frissítem.
- febr. 4.
- febr. 11.
- febr. 18.
- febr. 25.
- márc. 4.
- márc. 11.
- márc. 25.
- P, NP, tanú tétel
- coNP, példák, tanú tétel alkalmazása (eddig
tart a ZH anyaga)
- (Feladatsor erre a hétre külön nincs. A gyakorlaton a lemaradásokat fogják behozni.)
- ápr. 1. ZH 8:15-10:00 (ez nem vicc!)
- ápr. 9.
- ápr. 15.
- Lineáris és egész értékű programozás (demo1, demo2)
- Algoritmusok: elágazás és korlátozás (független pontok,
3-színezés)
- Közelítő algoritmusok
- UTAZÓÜGYNÖK közelítése is nehéz, euklideszi változat
közelíthető (egy játék
és egy hasznos alkalmazás
)
- Gyakorló feladatok megoldások
- ápr. 29.
- LÁDAPAKOLÁS és közelítése (FF, FFD algoritmusok) demo
- Dinamikus programozás
- binomiális együtthatók
- maximális hosszú növekvő intervallum és részsorozat
- maximális részösszegű intervallum
- a hátizsák probléma
- minimumkeresésre n-1 összehasonlítás optimális
- keresésnél a bináris optimális
- Gyakorló feladatok megoldások
- máj. 6.
- alsó becslés rendezésnél az összehasonlítások számára;
- ládarendezés, radix rendezés
- bináris fa bejárások
- bináris keresőfa
- piros-fekete fa
- Gyakorló feladatok megoldások
- Gyakorló feladatok megoldások
- május 13.
Könnyű vagy nehéz??