Tematika (címszavakban)
2022 tavasz
Az előadások tervezett anyaga és gyakorlati
feladatsorok.
A lezajlott előadások anyagát majd frissítem.
A feladatsorokhoz a megoldások a következő gyakorlat után
kerülnek fel.
- febr. 14.
- febr. 24.
- márc. 3.
- márc. 10.
- márc. 17.
- márc. 24.
- márc. 31.
- ápr. 7.
- ápr. 14. tavaszi szünet
- ápr. 21.
- ápr. 28.
- Gyakorló feladatok
- megoldások
- Algoritmusok: elágazás és korlátozás (független pontok,
3-színezés)
- 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
- máj. 5. specializáció bemutató miatt
elmarad
- máj. 12.
- Gyakorló feladatok
- megoldások
- minimumkeresésre n-1 összehasonlítás optimális
- keresésnél a bináris optimális
- buborékrendezés, beszúrásos rendezés
- összefésüléses rendezés, gyorsrendezés
- alsó becslés rendezésnél az összehasonlítások számára;
- ládarendezés, radix rendezés
- május 19.
Könnyű vagy nehéz??