433-152 Algorithmic Problem Solving (Advanced)

Students who have obtained a high level of achievement in 433-171 Introduction to Programming and who have reached a minimum required standard in an exemption test will be permitted to enrol in this subject.

Students may not gain credit for both 433-152 Algorithmic Problem Solving (Advanced) and either 433-141 Computing Fundamentals A or 433-172 Algorithmic Problem Solving.

433-151 Introduction to Programming (Advanced) or 433-142 Computing Fundamentals B.

The objectives for this subject are for students to build upon their understanding of approaches to solving problems with computers, and to be able to demonstrate proficiency in designing and writing programs for symbolic computation using a functional programming language.

Topics covered include algorithmic problem solving; elements of functional programming, including lists and tuples, polymorphism, algebraic data types, higher order functions, monadic programming and symbolic computation; searching and sorting mechanisms for secondary memory devices; and systems software including compilers, interpreters, debuggers and profilers. Programming work will be undertaken in the languages C and Haskell (or an equivalent substitute).

• ability to apply knowledge of basic science and engineering fundamentals

• in-depth technical competence in at least one engineering discipline

• ability to undertake problem identification, formulation and solution

Submission of laboratory work on a regular basis during the semester (5%); project work during semester, expected to take about 18 hours (10%); a half-hour mid-semester test (15%); and a 2-hour end-of-semester written examination (70%). To pass the subject, students must obtain at least 50% overall, and 30/70 in the written examination.