Skip to main content

Algorithm Analysis and Design COMP 3761

Computer Systems Course

International Fees

International fees are typically three times the amount of domestic fees. Exact cost will be calculated upon completion of registration.

Course details

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

$605.27 - $632.38 See individual course offerings below for actual costs.

Course offerings

Winter 2024

Below are two offerings of COMP 3761 for the Winter 2024 term.

CRN 72095

Duration

Wed Jan 10 - Wed Mar 27 (12 weeks)

  • 12 weeks
  • CRN 72095
  • Domestic fees $605.27
    International fees are typically three times the amount of domestic fees.
Class meeting times
Dates Days Times Locations
Jan 10 - Mar 27 Wed 18:00 - 21:00 Online
Instructor

Neilson Mackay

Course outline

View

Domestic fees

$605.27

Important information
  1. Internet delivery format.
  2. Departmental approval needed
  3. Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
  4. International fees are typically three times the amount of domestic fees. Exact cost will be calculated upon completion of registration.
  5. 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. Late registration is not permitted.
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.

CRN 89793

Duration

Thu Jan 11 - Thu Mar 28 (12 weeks)

  • 12 weeks
  • CRN 89793
  • Domestic fees $605.27
    International fees are typically three times the amount of domestic fees.
Class meeting times
Dates Days Times Locations
Jan 11 - Mar 28 Thu 18:00 - 21:00 Online
Jan 11 - Mar 28 N/A N/A Online
Instructor

TBD

Course outline

Course outline TBD — see Learning Outcomes in the interim.

Domestic fees

$605.27

Important information
  1. Internet delivery format.
  2. Departmental approval needed
  3. Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
  4. International fees are typically three times the amount of domestic fees. Exact cost will be calculated upon completion of registration.
  5. 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. Late registration is not permitted.
Status

Cancelled

This course offering has been cancelled. Please check this page for other currently available offerings, subscribe to receive email updates or contact us with your comments or questions.

Spring/Summer 2024

Below are two offerings of COMP 3761 for the Spring/Summer 2024 term.

CRN 68044

Duration

Mon May 06 - Mon Jul 22 (12 weeks)

  • 12 weeks
  • CRN 68044
  • Domestic fees $605.27
    International fees are typically three times the amount of domestic fees.
Class meeting times
Dates Days Times Locations
May 06 - Jul 22 Mon 18:00 - 21:00 Online
May 06 - Jul 22 N/A N/A Online
Instructor

Frederic Guo

Course outline

Course outline TBD — see Learning Outcomes in the interim.

Domestic fees

$605.27

Important information
  1. Internet delivery format.
  2. Departmental approval needed
  3. Important course information will be sent to you prior to your course start date. Check your myBCIT email account to access this information.
  4. International fees are typically three times the amount of domestic fees. Exact cost will be calculated upon completion of registration.
  5. 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. Late registration is not permitted. Class in session May 20 (Victoria Day) and July 1 (Canada Day).
Status

Seats Available

4 seats remaining as of Tue March 5, 2024 at 3:25 am (PST). Availability may change at any time.

CRN 68045

Duration

Tue May 07 - Tue Jul 23 (12 weeks)

  • 12 weeks
  • CRN 68045
  • Domestic fees $632.38
    International fees are typically three times the amount of domestic fees.
Class meeting times
Dates Days Times Locations
May 07 - Jul 23 Tue 18:00 - 21:00 Downtown DTC Rm. 374
May 07 - Jul 23 N/A N/A Online
Instructor

Frederic Guo

Course outline

Course outline TBD — see Learning Outcomes in the interim.

Domestic fees

$632.38

Important information
  1. Departmental approval needed
  2. International fees are typically three times the amount of domestic fees. Exact cost will be calculated upon completion of registration.
  3. 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. Late registration is not permitted.
Status

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:

School of Computing and Academic Studies

  1. Computer Systems
    Diploma Part-time

Contact Us

If you have a question or comment about this course, please complete and submit the form below.

  • Privacy Notice: The information you provide will be used to respond to your request for BCIT program information and is collected under Section 26(c) of the Freedom of Information and Protection of Privacy Act (FIPPA). For more information about BCIT’s privacy practices contact: Associate Director, Privacy, Information Access & Policy Management, British Columbia Institute of Technology, 3700 Willingdon Ave. Burnaby, BC V5G 3H2, email: privacy@bcit.ca.
  • This field is for validation purposes and should be left unchanged.

Subscribe

Interested in being notified about future offerings of Algorithm Analysis and Design (COMP 3761)? If so, fill out the information below and we'll notify you by email when courses for each new term are displayed here.

  • Privacy Notice: The information you provide will be used to respond your request for BCIT course information and is collected under Section 26(c) of the Freedom of Information and Protection of Privacy Act (FIPPA). For more information about BCIT’s privacy practices contact: Associate Director, Privacy, Information Access & Policy Management, British Columbia Institute of Technology, 3700 Willingdon Ave. Burnaby, BC V5A 3H2, email: privacy@bcit.ca.