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

Important Notice: UPDATE: Building SE6, Burnaby Campus, closed due to power outage

BCIT

COMP 8042 - Advanced Algorithms and Data Structures Design and Analysis

Computer Systems Part-time Studies Course

School of Computing and Academic Studies

Course Details

The objective of this course is to apply concepts and problem-solving techniques that are used in the design and analysis of efficient algorithms. This course will provide students with exposure and practice to more advanced data structures and algorithmic strategies used in software development. Students will identify real world problems and apply a heuristic approach to solve them. After reviewing basic data structures and algorithms, students will apply advanced analysis techniques and algorithms. Particular emphasis will be placed on efficiency and optimization.​

Prerequisite(s)

MATH 7908

Credits

3.0

Cost

$730.00

Spring/Summer 2019

Below is one offering of this course for the Spring/Summer 2019 term.

CRN 66092

Wed Apr 10 - Wed Jun 26 12 Weeks

Class Meeting Times

Dates Days Times Locations
Apr 10 Wed 17:30 - 20:30 BBY SE12 Rm. 318
Apr 10 - Jun 26 Online
May 08 Wed 17:30 - 20:30 BBY SE12 Rm. 318
May 29 Wed 17:30 - 20:30 BBY SE12 Rm. 318
Jun 26 Wed 17:30 - 20:30 BBY SE12 Rm. 318

Instructor

Borna Noureddin

Course Outline

Cost

$730.00

Notes

  1. 1. Hybrid delivery format. 2. This course will be a combination of in-class sessions (15 hours) AND online instruction (30 hours). Classroom sessions will be held on the following Wednesdays at the Burnaby campus: April 10, May 8, May 29 and June 26. All sessions will be from 1730-2030. ***This is not a self-paced course. There will be specific timelines for assignments and exams.*** Course content, kind and quality of assignments and general standards for this course are the same as classroom courses. 3. This is a CST BTech course. CST BTech courses are also open to non-bachelor program students. CST Bachelor program students have up to seven (7) years to complete the Bachelor program starting from the date of their first Technical degree-level course or the date of acceptance to the Bachelor program, WHICHEVER COMES FIRST.

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

Learning Outcomes

Upon successful completion of this course, the student will be able to:

  • Design and analyze data structures (including advanced tree data structures, dictionaries, hash tables, heaps, and priority queues)
  • Apply a heuristic approach to problem solving.
  • Apply the most appropriate and optimal solution for problem solving using fundamental algorithms (including greedy, divide-and-conquer, and dynamic programming) and advanced algorithms.
  • Apply mapping of real-world problems to algorithmic solutions (including graph problems).
  • Apply advanced techniques to algorithms (including probabilistic and Big O analysis).
  • Design finite state machines for practical problems.

Effective as of Winter 2020

Related Programs

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

School of Computing and Academic Studies

  1. Computer Systems (Games Development Option)
    Full-time   Bachelor of Technology
  2. Computer Systems (Network Security Applications Development)
    Full-time   Bachelor of Technology
  3. Computer Systems (Database Option)
    Part-time   Bachelor of Technology
  4. Computer Systems (Human Computer Interface Option)
    Part-time   Bachelor of Technology
  5. Computer Systems (Network Security Administration Option)
    Part-time   Bachelor of Technology
  6. Computer Systems (Network Security Applications Development Option)
    Part-time   Bachelor of Technology
  7. Computer Systems (Wireless and Mobile Applications Development Option)
    Part-time   Bachelor of Technology

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 8042 - Advanced Algorithms and Data Structures Design and Analysis? 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 currently open for the Spring/Summer 2019 term.

The sneak preview for the Fall 2019 term starts Fri, May 24 at 8:30 am (PDT).

Students may register for Fall 2019 term courses online, by phone, mail or in-person starting Wed, May 29 at 9:00 am (PDT).

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