Algoritmizálás

Tematika, elõadások diái - 2014/15
objektumok struktúrája a memóriában, adatszerkezetek tervezésének alapjai a rendezett halmaz adattípus és megvalósítása ugrólistával diszjunkt halmazok kezelése, az UnioHolvan adattípus és alkalmazása keresõfák és kiegyensúlyozott keresõfák: AVL -, piros-fekete -, 2-3 - és B-fák önszervezõ keresõfák, amortizációs költségelemzés, hasítótáblák a prioritási sor és kupac, egyesíthetõ prioritási sor megvalósítása binomiális és Fibonacci kupaccal geometriai algoritmusok két dimenzióban szakaszpár metszésének eldöntése, forgásirány meghatározása pontok összekötése zárt, nem metszõ poligonná ponthalmaz konvex burkának meghatározása legtávolabbi, legközelebbi pontpár meghatározása ponthalmazban metszõ szakaszpárok keresése szakaszhalmazban geometriai adatszerkezetek és alkalmazásuk, négyesfa modell, k-d fa mintaillesztés véges determinisztikus automatával, a Knuth-Morris-Pratt algoritmus, Rabin-Karp algoritmus számelméleti algoritmusok, nyilvános kulcsú titkosítás, az RSA algoritmus https; MD5 ('123': 202cb962ac59075b964b07152d234b70; 'a@1#7{[]}': ca11e8e2096ee84d9c183576144ee61e) MD5 véletlenített -, közelítõ - és on-line algoritmusok hálózatelemzési modellek és módszerek problémamegoldási módszerek II, BT, B&B