CSE2304

Algorithms and data structures

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

Objectives On completion of this subject, students will have an understanding of fundamental data structures and algorithms, the ability to analyse the time complexity of simple algorithms and the ability to employ these data structures and algorithms to solve practical programming tasks.

Synopsis This subject discusses concepts and techniques which are 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%

Prescribed texts

Sedgewick R Algorithms in C Addison-Wesley, 1990

Back to the 1999 Science Handbook