Algoritmuselmélet gyakorlat
Általános információk
- Gyakorlatvezető: Kazi Sándor, kazi@(cs.bme.hu|tmit.bme.hu), IL106A
- Gyakorlatok: nincs
- Előzmény: 2010 tavasz és 2012 ősz között minden félévben
- A tárgy hivatalos honlapja: cs.bme.hu/algel
- Mindenféle összegyűjtött tanácsok a tárgyhoz és a számonkérésekre:
Számonkérések
- Régi számonkérések:
- Leírás módja: DÁTUM TÍPUS[: kidolgozás (MODÓSÍTVA) - KÉSZÍTŐ[, ÁTNÉZTE]*]
- Félévközi számonkérések:
- Vizsgák:
(megmutatás)
(elrejtés)
- Monogramok feloldása:
(megmutatás)
(elrejtés)
- BM - Búr Márton (hallgató)
- CsJ - Csima Judit (előadó)
- FK - Friedl Katalin (előadó)
- KGy - Katona Gyula (előadó)
- KS - Kazi Sándor (gyakorlatvezető)
- Számonkérések kidolgozása
(megmutatás)
(elrejtés)
- Profit:
- végignézem, amit csinálsz, adok tanácsot a feladatmegoldáshoz, és megmondom, mi jó, és mi nem
- kapsz egy reális képet arról, hogy PONTOSAN mire is jár 10, 9, 8, ... pont
- megismerkedsz alap szinten a LaTeX-hel
- amiben SOKKAL könnyebb diplomát, TDK-t, stb. írni, mint mondjuk Wordben
- kikerül a neved mellé (nem tudom ez mennyire motivál bárkit is, de hátha)
- valószínűleg a többi hallgató is örülne :)
- Processz:
- megkeresel engem emailben vagy személyesen
- közösen választunk egy feladatsort
- adok neked egy vagy több LaTeX forrásfájlt és pár tanácsot
- elkészíted a kidolgozást és visszaküldöd
- átbeszéljük, véglegesítjük
- kitesszük a honlapokra
- Csapatban jelentkezni ér
Gyakorlatok
- Feladatsorok:
(megmutatás)
(elrejtés)
- 01: nagyságrendek
- 02: dinamikus programozás, BFS
- 03: dinamikus programozás, legrövidebb utak keresése
- 04: kupac adatszerkezet, keresések
- 05: logikai feladatok, rendezések
- 06: kulcsmanipulációs rendezés, bináris keresőfa
- 07: vegyes feladatok
- 08: kiegyensúlyozott keresőfák, hash
- 09: DFS, leghosszabb utak DAG-ban, minimális feszítőfák
- 10: bonyolultságelmélet
A tárgyhoz közvetetten (vagy úgy sem) kapcsolódó egyebek:
(megmutatás)
(elrejtés)
