Skip to main content

Advanced Algorithms and Data Structures Design and Analysis COMP 8042

Computer Systems Course

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

Not offered this term
This course is not offered this term. Please check back next term or subscribe to receive notifications of future course offerings and other opportunities to learn more about this course and related programs.

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

Contact Us

If you have a question or comment about this course, please complete and submit the form below.

  • Privacy Notice: The information you provide will be used to respond to your request for BCIT program 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 V5G 3H2, email: privacy@bcit.ca.
  • This field is for validation purposes and should be left unchanged.

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.