COSC413-12S2 (C) Semester Two 2012

Advanced Topics in Algorithms

15 points

Details:
Start Date: Monday, 9 July 2012
End Date: Sunday, 11 November 2012
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Friday, 20 July 2012
  • Without academic penalty (including no fee refund): Friday, 5 October 2012

Description

Advanced topics in algorithms, such as NP-completeness and intractability, randomized algorithms, number theoretic algorithms for cryptology, parallel algorithms, etc.

Prerequisites

Subject to approval of the Head of Department. BE(Hons) students must have completed COSC329

Course Coordinator

Tad Takaoka

Assessment

Assessment Due Date Percentage 
Assignment 2 25%
Assignment 1 25%
Final Test 50%

Textbooks / Resources

Recommended Reading

Aho, Alfred V; The design and analysis of computer algorithms ; Addison-Wesley, 1974.

Knuth, Donald Ervin; The art of computer programming ; 3rd ed; Addison-Wesley, 1997.

Course links

Course Outline

Indicative Fees

Domestic fee $815.00

* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.

For further information see Computer Science and Software Engineering .

All COSC413 Occurrences

  • COSC413-12S2 (C) Semester Two 2012