Skip to main content

Advanced Algorithms and Data Structures Design and Analysis COMP 8042

Computer Systems Course

International Fees

International fees are typically three times the amount of domestic fees. Exact cost will be calculated upon completion of registration.

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)

Credits

3.0

Domestic fees

$824.03

Course offerings

Spring/Summer 2024

Below is one offering of COMP 8042 for the Spring/Summer 2024 term.

CRN 66092

Duration

Wed Apr 03 - Wed Jun 19 (12 weeks)

  • 12 weeks
  • CRN 66092
  • Domestic fees $824.03
    International fees are typically three times the amount of domestic fees.
Class meeting times
Dates Days Times Locations
Apr 03 - Jun 19 Wed 18:00 - 21:45 Burnaby SE12 Rm. 325
Instructor

Borna Noureddin

Course outline

Course outline TBD — see Learning Outcomes in the interim.

Credits

3

Domestic fees

$824.03

Important information
  1. Departmental approval needed
  2. International fees are typically three times the amount of domestic fees. Exact cost will be calculated upon completion of registration.
  3. 1. Please email compBSc@bcit.ca for departmental approval. Include your full name, student number (A0#), course number (e.g. COMP 7000), and CRN #. 2. This is a BScACS course. BScACS courses are also open to non-bachelor program students, if approval is granted by the BScACS Program Head. 3. BScACS program students have up to seven (7) years to complete the program starting from the date of their first technical degree-level course or the date of acceptance to the BScACS program, whichever comes first.
Status

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.
  • Develop (design and implement) optimized software applications using the most appropriate data structures and algorithmic strategies

Effective as of Winter 2020

Related Programs

Advanced Algorithms and Data Structures Design and Analysis (COMP 8042) is offered as a part of the following programs:

School of Computing and Academic Studies

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

Subscribe

Interested in being notified about future offerings of Advanced Algorithms and Data Structures Design and Analysis (COMP 8042)? 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 for 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.