Algorithms and computational complexity
P Grossman
4 points * 2 hours of classes per week * Second semester * Caulfield * Prohibitions: MAT2521
Estimating the time complexity of algorithms, order of magnitude, polynomial and exponential algorithms, complexity of searching and sorting algorithms.
Assessment
Assignments: 40% * Examinations (2 hours): 60%
Recommended texts
Albertson M O and Hutchinson J P Discrete mathematics with algorithms Wiley, 1988