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
Cost
$580.84
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.
-
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
- Departmental approval needed
-
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
- Computer Systems
Diploma Part-time
Contact Us
If you have a question or comment about this course, please complete and submit the form below.
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.
Programs and courses are subject to change without notice.