|
Front Page
Course
Credit
Resources
|
CPSC
413 - Winter 2019
Design & Analysis of Algorithms I
|
Professor
---
|
Jon
Rokne (home
page)
|
|
Email
---
|
rokne@ucalgary.ca
|
|
Office
---
|
ICT
714
|
|
Office
Hours
---
|
Wednesday 10:30AM-12:30PM
|
|
|
COURSE DESCRIPTION
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.
Prerequisites: Computer Science 313, 331; Mathematics 211 or 213; and one of Mathematics 249, 265 or 275.
Notes: 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.
CPSC 413 Course information sheet (.pdf format) is found here.
|
|
|
S
T O P P R E S S
|
|
Check this web
site regularly for updates
|
|
|