Course Information

Course Code:
Course Number:
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;