British Columbia Institute of Technologywww.bcit.ca/study/courses/comp3761

Important Notice: COVID-19 Institute response

BCIT

COMP 3761 - Algorithm Analysis and Design

Computer Systems Part-time Studies Course

School of Computing and Academic Studies

To support you and your education, BCIT is adapting applied learning in formats appropriate to the unfolding global situation. All PTS classes are being delivered in an online format unless you are notified otherwise.

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)

COMP 2121 and (COMP 2522 or COMP 2526 or COMP 2613)

Credits

4.0

Cost

$583.45 - $593.45 See individual course offerings below for actual costs.

Winter 2021

Below is one offering of this course for the Winter 2021 term.

CRN 72095

Wed Jan 13 - Wed Mar 31 12 Weeks

Class Meeting Times

Dates Days Times Locations
Jan 13 - Mar 31 Wed 18:00 - 21:00 Online Delivery
See Notes below
Jan 13 - Mar 31 Online Delivery
See Notes below

Instructor

Neilson Mackay

Course Outline

Cost

$593.45

Notes

  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 in class and 12 online. The class meets once per week for 3 hours face to face and requires an additional 1 hour per week online. Late registration is not permitted. Please sign in to the Learning Hub on the course start date for details on how the course will be delivered online.

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.

In Progress

Spring/Summer 2021

Below are two offerings of this course for the Spring/Summer 2021 term.

CRN 56312

Tue May 04 - Tue Jul 20 12 Weeks

Class Meeting Times

Dates Days Times Locations
May 04 - Jul 20 Tue 18:00 - 21:00 Online Delivery
See Notes below
May 04 - Jul 20 Online Delivery
See Notes below

Instructor

Thomas Magliery

Course Outline

TBD – see Learning Outcomes in the interim

Cost

$583.45

Notes

  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 synchronous remote classes and 12 hours asynchronous remote activities/labs. The class meets once per week for 3 hours face to face (virtual classroom) and requires an additional 1 hour per week online. Please sign in to the Learning Hub (learn.bcit.ca) on the course start date and time (not before) for details on how the course will be delivered online. Late registration is not permitted.

A portion of seats are temporarily held for domestic students. International students: this may impact your ability to register. Learn why.

}

9 seats available as of Feb 25, 2021 11:55 pm (PST). Of these 9, 5 are currently reserved for domestic students only. Availability may change at any time.

CRN 61359

Wed May 05 - Wed Jul 21 12 Weeks

Class Meeting Times

Dates Days Times Locations
May 05 - Jul 21 Wed 18:00 - 21:00 Online Delivery
See Notes below
May 05 - Jul 21 Online Delivery
See Notes below

Instructor

Thomas Magliery

Course Outline

TBD – see Learning Outcomes in the interim

Cost

$583.45

Notes

  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 synchronous remote classes and 12 hours asynchronous remote activities/labs. The class meets once per week for 3 hours face to face (virtual classroom) and requires an additional 1 hour per week online. Please sign in to the Learning Hub (learn.bcit.ca) on the course start date and time (not before) for details on how the course will be delivered online. Late registration is not permitted.

A portion of seats are temporarily held for domestic students. International students: this may impact your ability to register. Learn why.

}

10 seats available as of Feb 25, 2021 11:55 pm (PST). Of these 10, 6 are currently reserved for domestic students only. Availability may change at any time.

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

COMP 3761 is offered as a part of the following programs:

School of Computing and Academic Studies

  1. Computer Systems
    Part-time   Diploma

Contact Us

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

Contact Information

The personal information on this form is collected under the authority of the College and Institute Act (RSBC 1996, Ch.52). BCIT will use this information to communicate with you regarding relevant BCIT programs, courses and services. This information is only used by authorized BCIT staff. Email communication sent to and from BCIT is routed through the United States of America. If you have any questions about BCIT's collection and use of this information, please contact BCIT’s manager of Information Access and Privacy.

Subscribe

Interested in being notified about future offerings of COMP 3761 - Algorithm Analysis and Design? 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 related to 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.

Programs and courses are subject to change without notice.

Find Courses

English Language Proficiency

BCIT's Part-time Studies English Language Proficiency Standard is English 12 (or equivalency). Students who do not meet this requirement should upgrade their English skills prior to any future registration.

Payment Changes At BCIT

We've changed the way we accept payments.

Find out more

Course Navigation, Related Links & Tools

Registration News

Registration is now open for the Spring/Summer 2021 term.

Classroom Locations

Classroom locations are subject to last minute changes. Please check the Part-time Studies Classroom Locations listing at www.bcit.ca/rooms on the first day of any course you are registered for.

Part-time Studies Financial Aid

Will you be studying at BCIT part-time? Do you need assistance funding your studies? Find out if you qualify for Part-time Studies financial aid.

© BCIT