CSE2304

Algorithms and data structures

(IT)

6 points + Two 1-hour lectures per week and one 3-hour laboratory per fortnight + First semester + Clayton, Malaysia + Prerequisite CSE1303 or CSC1030 and 12 points of approved first-year mathematics subjects (or equivalent) + Prohibitions: CSC2040, DGS2131, RDT2131

Synopsis: Concepts and techniques fundamental to the science of programming. Topics include analysis of best, average and worst case time and space complexity; introduction to numerical algorithms; recursion; advanced data structures such as heaps and B-trees; sorting algorithms; searching algorithms; graph algorithms; and numerical computing.

Assessment: Examination (3 hours): 70% + Laboratory work: 30%