Code |
Course Name |
Language |
Type |
BLG 335E |
Analysis of Algorithms I |
English |
Compulsory |
Local Credits |
ECTS |
Theoretical |
Tutorial |
Laboratory |
3 |
4.5 |
3 |
0 |
0 |
Course Prerequisites and Class Restriction |
Prerequisites |
(BLG 221 MIN DD or BLG 221E MIN DD or BLG 223 MIN DD or BLG 223E MIN DD or BLG 233 MIN DD or BLG 233E MIN DD or YZV 201E MIN DD) and (BLG 252 MIN DD or BLG 252E MIN DD or YZV 201E MIN DD)
|
Class Restriction |
None |
Course Description |
Introduction, Secondary Storage Devices, Asymptotic Analysis; Recurrences, classwork; Sorting, merge
sort, heap sort; Dictionaries, hashing; Binary search trees, 2
-
3 trees, 2
-
3
-
4 trees, red and black trees; B
-
trees;
Binomial heaps; Fibonacci heaps; |
|