Skip to content | Change text size


Algorithms and data structures ( 6 points, SCA Band 2, 0.125 EFTSL)


Leader: Ann Nicholson

Not offered in 2006.

Synopsis: This unit introduces students to problem solving concepts and techniques fundamental to the science of programming. In doing this it covers problem specification, algorithmic design, analysis and implementation. Detailed 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; hashing; sorting algorithms; searching algorithms; graph algorithms; and numerical computing.

Assessment: Tutorials and practicals: 30%; Examination (3 hours): 70%.

Contact Hours: One x 2 hr lecture/week, One x 1 hr tutorial/week, One x 1.5 hr lab/week

Prerequisites: FIT1008, FIT1015, MAT1841, MAT1830

Prohibitions: CSC2040, CSE2304, DGS2131, RDT2131