Skip to main content

Algorithm Analysis and Design COMP 3761

Computer Systems Course

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

Cost

$580.84 - $606.73 See individual course offerings below for actual costs.

Course offerings

Winter 2023

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

CRN 72095

Duration

Wed Jan 11 - Wed Mar 29 (12 weeks)

  • 12 weeks
  • CRN 72095
  • $580.84
Class meeting times
Dates Days Times Locations
Jan 11 - Mar 29 Wed 18:00 - 21:00 Online
Instructor

Neilson Mackay

Course outline

View

Cost

$580.84

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. Please email cstpts@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 and Full

This course offering is in progress and full. Please check back next term, subscribe to receive email updates or contact us with your comments or questions.

CRN 89793

Duration

Thu Jan 12 - Thu Mar 30 (12 weeks)

  • 12 weeks
  • CRN 89793
  • $606.73
Class meeting times
Dates Days Times Locations
Jan 12 - Mar 30 Thu 18:00 - 21:00 Downtown DTC
Jan 12 - Mar 30 N/A N/A Online
Instructor

TBD

Course outline

Course outline TBD — see Learning Outcomes in the interim.

Cost

$606.73

Important information
  1. Departmental approval needed
  2. Please email cstpts@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 back next term, subscribe to receive email updates or contact us with your comments or questions.

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.