- International Fees
International fees are typically 3.12 times the domestic tuition. Exact cost will be calculated upon completion of registration.
Course Overview
In this hands-on course, Java programming students who have also taken Discrete Math will develop their ability to analyze and design computer algorithms. In particular, learners will analyze the time and space complexity of programs, solve nontrivial programming problems using algorithmic techniques, and prove that their solution is correct. The emphasis will be on developing the practical skills of analysis and design. Topics include: evaluating time and space complexity and designing solutions by using appropriate data structures or applying techniques such as recursion, parsing and graph algorithms.
Prerequisite(s)
Credits
4.0
Domestic fees
$617.57 - $645.32 See individual course offerings below for actual costs.
Learning Outcomes
Upon successful completion of this course, the student will be able to:
- Understand the basic framework of algorithm analysis.
- Analyze pseudo-code using asymptotic notations.
- Compare the order of growth of different algorithms.
- Understand the differences between nonrecursive and recursive algorithms.
- Describe some common algorithm design strategies: Divide and Conquer, Transform and Conquer, Greedy Technique, Graph Algorithm, dynamic programming, etc.
- Recognize different types of computing problems and how to solve them.
- Apply algorithm design techniques to solve some practical problems.
- Specify algorithms in pseudocode.
- Implement solutions by using appropriate data structures.
- Deduce the complexity of a program by running different experiments.
- Argue the correctness of the algorithms.
- Find lower bounds for some simple problems.
Effective as of Winter 2011
Related Programs
Algorithm Analysis and Design (COMP 3761) is offered as a part of the following programs:
- Indicates programs accepting international students.
- Indicates programs eligible for students to apply for Post-graduation Work Permit (PGWP).
School of Computing and Academic Studies
- Computer Systems
Diploma Part-time
Course Offerings
Winter 2025
Below is one offering of COMP 3761 for the Winter 2025 term.
CRN 89793
Dates
Jan 09 - Mar 27 In Progress
- CRN 89793
- $617.57 Domestic fees
Class meeting times
Duration
12 weeks
Instructor
Frederic Guo
Course outline
Important information
- Internet delivery format.
- Departmental approval needed
- Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
- International fees are typically 3.12 times the domestic tuition. Exact cost will be calculated upon completion of registration.
- Please email cstflex@bcit.ca for Departmental approval. Include your Student number (A0#) and COMP__ and preferred CRN __ and Program Declaration____. Course is 48 hours - 36 hours synchronous online classes and 12 hours asynchronous activities/labs. The class meets once per week for 3 hours online and requires an additional 1 hour per week asynchronously. Please Note: Attendance, participation in class and the BCIT Learning Hub are mandatory. You should prepare to spend 2-3 hours on homework for every 1 hour of class time. This course may require an average total time commitment of 12-15+ hours per week. 3 hours of synchronous class, 1-hour asynchronous class time and 9-12+ hours per week for homework. Late registration is not permitted. BCIT Computing is primarily a Microsoft Windows environment. Students must provide their own current model Windows-compatible PC with microphone and video camera. i5 or higher equivalent processor, with 8 GB of RAM minimum, and 256 GB minimum storage. Highspeed internet access is needed for online sections and for homework. Mac users must have the ability to manage and support their iOS computer. They may need to create a virtual Windows environment using Parallels or VMWare Fusion. COMP instructors may not be able to assist Mac users with software compatibility issues. BCIT does not provide access to Parallels or support for students to use a Mac to run Windows.
Status
In Progress
This course offering is in progress. Please check this page for other currently available offerings, subscribe to receive email updates or contact us with your comments or questions.
Spring/Summer 2025
Below are two offerings of COMP 3761 for the Spring/Summer 2025 term.
CRN 68044
Dates
May 03 - Jul 26 Seats Available
- CRN 68044
- $617.57 Domestic fees
Class meeting times
Duration
12 weeks
Instructor
Frederic Guo
Course outline
Course outline TBD — see Learning Outcomes in the interim.
Important information
- Internet delivery format.
- Departmental approval needed
- Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
- International fees are typically 3.12 times the domestic tuition. Exact cost will be calculated upon completion of registration.
- Please email cstflex@bcit.ca for Departmental approval. Include your Student number (A0#) and COMP__ and preferred CRN __ and Program Declaration____. Course is 48 hours - 36 hours on campus and 12 hours asynchronous activities/labs. The class meets once per week for 3 hours on campus and requires an additional 1 hour per week asynchronously. Please Note: Attendance, participation in class and the BCIT Learning Hub are mandatory. You should prepare to spend 2-3 hours on homework for every 1 hour of class time. This course may require an average total time commitment of 12-15+ hours per week. 3 hours of synchronous class, 1-hour asynchronous class time and 9-12+ hours per week for homework. Late registration is not permitted. BCIT Computing is primarily a Microsoft Windows environment. Students must provide their own current model Windows-compatible PC with microphone and video camera. i5 or higher equivalent processor, with 8 GB of RAM minimum, and 256 GB minimum storage. Highspeed internet access is needed for online sections and for homework. Mac users must have the ability to manage and support their iOS computer. They may need to create a virtual Windows environment using Parallels or VMWare Fusion. COMP instructors may not be able to assist Mac users with software compatibility issues. BCIT does not provide access to Parallels or support for students to use a Mac to run Windows. No class May 17 (Victoria Day).
Status
Seats Available
1 seat remaining as of Wed March 12, 2025 at 4:19 am (PDT). Availability may change at any time.
CRN 68045
Dates
May 06 - Jul 22 Seats Available
- CRN 68045
- $645.32 Domestic fees
Class meeting times
Duration
12 weeks
Instructor
Frederic Guo
Course outline
Course outline TBD — see Learning Outcomes in the interim.
Important information
- Departmental approval needed
- International fees are typically 3.12 times the domestic tuition. Exact cost will be calculated upon completion of registration.
- Please email cstflex@bcit.ca for Departmental approval. Include your Student number (A0#) and COMP__ and preferred CRN __ and Program Declaration____. Course is 48 hours - 36 hours on campus and 12 hours asynchronous activities/labs. The class meets once per week for 3 hours on campus and requires an additional 1 hour per week asynchronously. Please Note: Attendance, participation in class and the BCIT Learning Hub are mandatory. You should prepare to spend 2-3 hours on homework for every 1 hour of class time. This course may require an average total time commitment of 12-15+ hours per week. 3 hours of synchronous class, 1-hour asynchronous class time and 9-12+ hours per week for homework. Late registration is not permitted. BCIT Computing is primarily a Microsoft Windows environment. Students must provide their own current model Windows-compatible PC with microphone and video camera. i5 or higher equivalent processor, with 8 GB of RAM minimum, and 256 GB minimum storage. Highspeed internet access is needed for online sections and for homework. Mac users must have the ability to manage and support their iOS computer. They may need to create a virtual Windows environment using Parallels or VMWare Fusion. COMP instructors may not be able to assist Mac users with software compatibility issues. BCIT does not provide access to Parallels or support for students to use a Mac to run Windows. Class in session July 1 (Canada Day).
Status
Seats Available
This course offering has seats available.
Programs and courses are subject to change without notice.