Algoritmuselmélet gyakorlat

Gyakorlatok időpontja: csütörtök és péntek 10:15-11:45
Gyakorlatok helye csütörtökön: E407
Gyakorlatok helye pénteken (változás várható): IB145
Gyakorlatvezető: Kazi Sándor (kazi__cs.bme.hu)
A tárgy hivatalos honlapja: cs.bme.hu/algel Gyakorlati anyagok
Anyagrészek / Esemény
1Nagyságrendek, elágazás és korlátozás, dinamikus programozásFeladatsor
2BFS, dinamikus programozásFeladatsor
3BFS, legrövidebb utakFeladatsor
4Keresések, kupac adatszerkezetFeladatsor
QPADékáni szünet
5RendezésekFeladatsor
6KeresőfákFeladatsor
7Keresőfák, vegyes feladatokFeladatsor
ZHZárthelyiEredmények
8Keresőfák, hashFeladatsor
9Hash (az előző gyakorlat feladatsoráról), DFS, DAGFeladatsor
10DFS, Minimális feszítőfák kereséseFeladatsor
PZHPótzárthelyiEredmények
11Minimális feszítőfák, bonyolultságelméletFeladatsor
12BonyolultságelméletFeladatsor
13Bonyolultságelmélet, közelítő algoritmusokFeladatsor
PPZHAláíráspótló vizsga (dec. 15. 14:00)