COMP 3051 - Algorithm Design and Analysis

Delivery Online, self-paced

Course Description

This is a three-credit course where students learn algorithm definition; tools and methods for algorithm analysis and design; mathematical notations; choice of data structure, space and time efficiency, computational complexity, and algorithms for searching and sorting.

Learning outcomes

Apply the mathematical notations used in the field of design & analysis of algorithms.
Apply the design & analysis of algorithms with illustrations from different problem areas.
Use the methods for analyzing and designing algorithms in the field of Computing Science.
Use graph algorithms.
Search and sort advanced data structures.

Course topics

Chapter 1: Review of Algorithm Analysis
Chapter 2: Basic Data Structures
Chapter 3: Search Trees and Skip Lists
Chapter 4: Sorting, Sets, and Selection
Chapter 5: Fundamental Techniques
Chapter 6: Graphs
Chapter 7: Weighted
Chapter 8: Network Flow
Chapter 9: Text Processing

Required text and materials

Students are responsible for purchasing the required materials on their own:

Goodrich, M. T. , & Tamassia, R. (2002). Algorithm Design: Foundations, Analysis, and Internet Examples. John Wiley & Sons.
Type: Textbook. ISBN: 9780471383659

Assessments

Please be aware that should your course have a final exam, you are responsible for the fee to the online proctoring service, ProctorU, or to the in-person approved Testing Centre. Please contact exams@tru.ca with any questions about this.

To successfully complete this course, students must achieve a passing grade of 50% or higher on the overall course and 50% or higher on the final mandatory exam.

Assignment 1: Modules 1-3	10%
Assignment 2: Modules 4-5	10%
Assignment 3: Module 6	10%
Assignment 4: Modules 7-8	10%
Assignment 5: Module 9	10%
Mandatory Final Exam	50%
Total	100%

Recommended requisite(s)

COMP 2231

Exclusions

COMP 3050

Enrol now - select a section to enrol in

COMP 3051 - 70506

Start: Any Time

Online, self-paced

Available

Algorithm Design and Analysis

Any Time (30 weeks duration)

Online, self-paced

Canadian in BC/YT non-credit	$672.75	Click here to get more information
Canadian outside BC/YT non-credit	$781.83	Click here to get more information
International Student non-credit	$1,686.15	Click here to get more information

3 credits

Open Learning faculty member information

An Open Learning faculty member is available to assist students. Students will receive the necessary contact information at the start of the course.