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

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

This is a new course and is currently scheduled to be offered for the first time through BCIT Part-time Studies in the Winter 2020 term.

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 now open for the Fall 2018 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