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

BCIT

COMP 3761 - Algorithm Analysis and Design

Computer Systems Part-time Studies Course

School of Computing and Academic Studies

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

$568.00

Fall 2018

Below is one offering of this course for the Fall 2018 term.

CRN 41413

Wed Sep 12 - Wed Dec 05 12 Weeks

Class Meeting Times

Dates Days Times Locations
Sep 12 - Dec 05 Wed 18:00 - 21:00 BBY SE12 Rm. 320
Sep 12 - Dec 05 Online

Instructor

Neilson Mackay

Course Outline

Cost

$568.00

Notes

  1. This course is 48 hours offered as a classroom (36 hours) AND online (12 hours) format. No registration is permitted after the course has started without department approval. No class on Nov 21. Course dates have been changed from Sept 12 – Nov 28 to Sept 12 – Dec 5.

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

In Progress

Winter 2019

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

CRN 72095

Wed Jan 09 - Wed Mar 27 12 Weeks

Class Meeting Times

Dates Days Times Locations
Jan 09 - Mar 27 Wed 18:00 - 21:00 BBY SE12 Rm. 320

Instructor

Neilson Mackay

Course Outline

TBD – see Learning Outcomes in the interim

Cost

$568.00

Notes

  1. No registration is permitted after the course has started without department approval.

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

Full

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

Books & Supplies

The BCIT bookstore carries textbooks, general reference books, software, and stationery. Please visit bcit.ca/bookstore for more information.

Fall 2018

Books for Fall 2018 offerings of this course are available in the following BCIT online bookstores. Please choose the bookstore appropriate for the offering you are considering.

BCIT Burnaby Bookstore

If you are taking this course, but are not taking it through either Distance Education or Online Learning, nor at the BCIT Downtown Campus (DTC), please purchase books for this course at the BCIT Burnaby Bookstore.

Image not available
Cei Digital: Intro To The Design & Analysis Of Algorithms (180 Days)
Author Levitin
Publisher Ph
Binding Digital Version
ISBN 978-0-13300-136-5
Price $58.50
Choose One

Image not available
Intro To The Design & Analysis Of Algorithms
Author Levitin
Publisher Pearson
Copyright 2012
Binding Paperback
ISBN 978-0-13231-681-1
Price $213.95
Choose One

Winter 2019

No information on books is currently available for Winter 2019 offerings of this course.

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.

Contact Information

Suggest course days and times

If you are interested in taking this course on-campus (classroom delivery only) and would like to see it offered on specific days and/or at specific times, please indicate your preferences below. Day and time suggestions are not applicable to online courses.

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.

Programs and courses are subject to change without notice.

Find Courses

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 Winter 2019 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