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)
- 60% in MATH 7908
Credits
3.0
Cost
$794.00
Course offerings
Spring/Summer 2023
Below are two offerings of COMP 8042 for the Spring/Summer 2023 term.
CRN 68898
Duration
Tue Apr 11 - Tue Jul 11 (12 weeks)
- 12 weeks
- CRN 68898
- $794.00
Class meeting times
| Dates | Days | Times | Locations |
|---|---|---|---|
| Apr 11 - Jul 11 | Tue | 18:00 - 21:45 | Burnaby SE12 Rm. 325 |
Instructor
Sayyedhassan Shavarani
Course outline
Course outline TBD — see Learning Outcomes in the interim.
Cost
$794.00
Important information
- Departmental approval needed
-
Please email cstbtech@bcit.ca for Departmental approval. Include your Student number (A0#) and COMP__ and preferred CRN __ . CST BTech courses are also open to non-bachelor program students, if approval is granted by the BTech Program Head. No class April 18 and May 23.
Status
CRN 66092
Duration
Wed Apr 12 - Wed Jul 12 (12 weeks)
- 12 weeks
- CRN 66092
- $794.00
Class meeting times
| Dates | Days | Times | Locations |
|---|---|---|---|
| Apr 12 - Jul 12 | Wed | 18:00 - 21:45 | Burnaby SE12 Rm. 325 |
Instructor
Sayyedhassan Shavarani
Course outline
Course outline TBD — see Learning Outcomes in the interim.
Cost
$794.00
Important information
- Departmental approval needed
-
Please email cstbtech@bcit.ca for Departmental approval. Include your Student number (A0#) and COMP__ and preferred CRN __ . CST BTech courses are also open to non-bachelor program students, if approval is granted by the BTech Program Head. No class April 19 and May 24.
Status
Seats Available
1 seat remaining as of Wed March 29, 2023 at 6:42 am (PDT). Availability may change at any time.
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
- Computer Systems (Database Option)
Bachelor of Technology Part-time
- Computer Systems (Games Development Option)
Bachelor of Technology Full-time
- Computer Systems (Human Computer Interface Option)
Bachelor of Technology Part-time
- Computer Systems (Network Security Administration Option)
Bachelor of Technology Part-time
- Computer Systems (Network Security Applications Development)
Bachelor of Technology Full-time
- Computer Systems (Network Security Applications Development Option)
Bachelor of Technology Part-time
- 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.
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.
Programs and courses are subject to change without notice.