Algorithms - CMPT 2021

Students will be introduced to the basic concepts and theories in the identification and analysis of algorithms. They will explore the different types of algorithms and how they are used to solve problems. Topics include a review of fundamental tools (algorithm analysis, basic data structures, searching, sorting, and fundamental techniques), graph algorithms (graphs, weighted graphs, matching, and flow), Internet algorithmics (text processing, number theory and cryptography, and network algorithms), NP and computational intractability, computational geometry, and algorithmic frameworks. Students will also study analysis techniques for estimating run-time efficiency.

Note: Prerequisite A minimum grade of C in CMPT 1011. Restricted to Machine Learning Analyst, Arts and Sciences Diploma and Open Studies.

Students will be introduced to the basic concepts and theories in the identification and analysis of algorithms. They will explore the different types of algorithms and how they are used to solve problems. Topics include a review of fundamental tools (algorithm analysis, basic data structures, searching, sorting, and fundamental techniques), graph algorithms (graphs, weighted graphs, matching, and flow), Internet algorithmics (text processing, number theory and cryptography, and network algorithms), NP and computational intractability, computational geometry, and algorithmic frameworks. Students will also study analysis techniques for estimating run-time efficiency.

Note: Prerequisite A minimum grade of C- in CMPT 1011. Restricted to Machine Learning Analyst, Arts and Sciences Diploma and Open Studies.

This is an in-page alert component.

No classes are currently scheduled.
Please sign up to be notified when classes are added.

* Required fields
Privacy notice statement

The personal information requested on this form is collected under the authority of section 33(c) of Alberta’s Freedom of Information and Protection of Privacy Act and will be used to process your request for information, for internal statistical and enrolment management purposes and to provide ongoing information regarding our courses, programs or events. For information about the collection and use of this information, contact the Regulatory & Compliance Coordinator at 10215 108 Street NW, Edmonton, AB, T5J 1L6, Tel. 780.644.6000.


This course can be taken through Open Studies or through one of our many programs. Read our application guide and apply now.

Have a question about the Algorithms course?

Request more information »