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 CMPT 1011 Restricted to Machine Learning Analyst

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


Term Duration Schedule Class Section Open Studies

Edmonton

Winter Jan 9 - Apr 28, 2023 Tue: 02:00 - 03:30 pm
Mon: 02:00 - 03:30 pm
10659 A01 No
Term Duration Schedule Class Section Open Studies

Edmonton

Winter Jan 9 - Apr 28, 2023 Tue: 02:00 - 03:30 pm
Mon: 02:00 - 03:30 pm
10661 H01 No

To take this course, you must be enrolled in one of the related programs:

Have a question about the Algorithms course?