University of Calgary

CPSC 413 - Design and Analysis of Algorithms I - Fall 2018

Techniques for the analysis of algorithms, including counting, summation, recurrences, and asymptotic relations; techniques for the design of efficient algorithms, including greedy methods, divide and conquer, and dynamic programming; examples of their application; an introduction to tractable and intractable problems.
This course may not be repeated for credit.

Hours

  • H(3-2T)

Notes

  • One of Mathematics 265 or 275 is highly recommended as preparation for this course, but not mandatory. Students who have credit for Computer Science 319 instead of Computer Science 331 should contact the department for instructions on how to enrol in this course.

Prerequisite(s)

  • Computer Science 313, 331; Mathematics 211 or 213; and one of Mathematics 249, 265 or 275.
Syllabus

Sections

This course will be offered next in Winter 2019.
Powered by UNITIS. More features.