Note: this website is a student project and is not affiliated with Langara College.
Suggestions? Feedback? Found a bug? Please send a report through this form.
CPSC 2150: Algorithms and Data Structures II
Course Format | Lecture 4.0 h + Seminar 0.0 h + Lab 2.0 h |
---|---|
Credits | 3.0 |
Students build on the foundational concepts learned in CPSC 1160 and expand their skills to include non-linear data structures and hashing. Topics include algorithm analysis, non-comparative sorting, algorithmic paradigms (divide and conquer, greedy, heuristic, backtracking, and dynamic programming), binary search trees, balanced trees, tree traversals, priority queues and heaps, Huffman codes, graphs, and graph algorithms. Students implement solutions using an object-oriented programming language.
Prerequisite(s): A minimum "C" grade in CPSC 1160; or permission of department. CPSC 1181 is recommended. Prerequisites are valid for only three years.
Course Attributes: | |
---|---|
2nd Year Arts | No |
2nd Year Science | Yes |
Humanities | No |
Lab Science | No |
Science | Yes |
Social Science | No |
University Transferable | Yes |
Other Attributes: | |
---|---|
Offered online: | No |
Preparatory course: | No |
Repeat limit | 2 |
Additional fees: | $35.35 |
First offered: | Summer 1999 |
Last offered: | Fall 2025 |
Registration restrictions: | P |
Outline(s): | CPSC 2150 - Summer 2021 (v. 1) |
Course | Destination | Credit | Start to End |
---|---|---|---|
CPSC 2150 | Athabasca University | AU COMP 272 (3) | 20200901 to present |
CPSC 2150 | Kwantlen Polytechnic University | KPU INFO 2315 (3) | 20230501 to present |
CPSC 2150 | Simon Fraser University | SFU CMPT 225 (3) Q | 20050101 to present |
CPSC 2150 | Thompson Rivers University | TRU COMP 2230 (3) | 20220501 to present |
CPSC 2150 | Trinity Western University | TWU CMPT 231 (3) | 19990501 to present |
CPSC 2150 | UBCO | UBCO COSC_O 222 (3) | 20050501 to present |
CPSC 2150 | UBCV | LANG CPSC 2150 (3) & LANG CPSC 2190 (3) = UBCV CPSC_V 121 (4) & UBCV CPSC_V 221 (4) | 20030901 to present |
CPSC 2150 | University of the Fraser Valley | UFV COMP 251 (3) | 20230901 to present |
CPSC 2150 | University of Northern BC | UNBC CPSC 281 (3) | 20240901 to present |
CPSC 2150 | University of Victoria | UVIC CSC 225 (1.5) | 19990501 to present |
CPSC 2150 | Vancouver Island University | VIU CSCI 260 (3) | 20000901 to present |
Note: If you took courses within the period stated below, you can still transfer those credits.
Course | Destination | Credit | Start to End |
---|---|---|---|
CPSC 2150 | Douglas College | DOUG CSIS 2475 (3) | 20120901 to 20201231 |
CPSC 2150 | Douglas College | DOUG CSIS 2XXX (3) | 20070901 to 20120831 |
CPSC 2150 | Douglas College | DOUG CMPT 2210 (4) | 20050901 to 20070831 |
CPSC 2150 | Douglas College | DOUG CMPT 1210 (4) | 20040901 to 20050831 |
CPSC 2150 | Kwantlen Polytechnic University | KPU CPSC 2302 (3) | 20000901 to 20200831 |
CPSC 2150 | Simon Fraser University | SFU CMPT 201 (3) | 19990501 to 20041231 |
CPSC 2150 | Thompson Rivers University | TRU COMP 2XXX (3) | 20100901 to 20220430 |
CPSC 2150 | Thompson Rivers University | TRU COMP 2XX (3) | 20050101 to 20100831 |
CPSC 2150 | UBCV | LANG CPSC 1191 (3) & LANG CPSC 2150 (3) & LANG CPSC 2191 (3) = UBCV CPSC_V 121 (4) & UBCV CPSC_V 221 (4) & UBCV CPSC_V 2nd (2) exempt UBCV CPSC_V 121 | 20080101 to 20110831 |
CPSC 2150 | UBCV | UBCV CPSC_V 2nd (4) | 20030901 to 20110831 |
CPSC 2150 | UBCV | LANG CPSC 2150 (3) & LANG CPSC 2191 (3) = UBCV CPSC_V 221 (4) & UBCV CPSC_V 2nd (3) | 20030901 to 20110831 |
CPSC 2150 | UBCV | LANG CPSC 1191 (3) & LANG CPSC 2150 (3) & LANG CPSC 2191 (3) = UBCV CPSC_V 121 (4) & UBCV CPSC_V 221 (4) & UBCV CPSC_V 2nd (2) | 20030901 to 20110831 |
CPSC 2150 | UBCV | UBCV CPSC_V 216 (3) | 19990501 to 20030831 |
CPSC 2150 | University of the Fraser Valley | UFV COMP 251 (4) | 20050101 to 20230831 |
CPSC 2150 | University of Northern BC | UNBC CPSC 200 (3) | 19990501 to 20180430 |
Offerings of this course:
Semester | CRN | Section | Seats | Waitlist | Days | Time | Room | Type | Instructor |
---|---|---|---|---|---|---|---|---|---|
Fall 2025 | 30572 | 002 | 36 | N/A | -T-R--- | 0830-1020 | A122A | Lecture | Bita Shadgar |
----F-- | 1030-1220 | B015 | Lab | Bita Shadgar | |||||
Fall 2025 | 30569 | 001 | 36 | N/A | -T-R--- | 0830-1020 | A122A | Lecture | Bita Shadgar |
----F-- | 0830-1020 | B015 | Lab | Bita Shadgar | |||||
Summer 2025 | 20068 | 002 | 1 | -T-R--- | 1430-1620 | B027 | Lecture | Jocelyn Minns | |
M------ | 1430-1620 | A275 | Lab | Jocelyn Minns | |||||
Summer 2025 | 20067 | 001 | 7 | -T-R--- | 0830-1020 | B026 | Lecture | Jocelyn Minns | |
--W---- | 0830-1020 | A275 | Lab | Jocelyn Minns | |||||
Spring 2025 | 10655 | 002 | 4 | M-W---- | 1430-1620 | T001 | Lecture | Chris Schmidt | |
---R--- | 1430-1620 | A275 | Lab | Chris Schmidt | |||||
----F-- | 1330-1525 | B031 | Exam | Chris Schmidt, Mourad Bouguerra | |||||
Spring 2025 | 10654 | 001 | 6 | M-W---- | 1430-1620 | T001 | Lecture | Chris Schmidt | |
-T----- | 1430-1620 | B019 | Lab | Chris Schmidt | |||||
----F-- | 1330-1525 | B032 | Exam | Chris Schmidt | |||||
Fall 2024 | 31298 | 003 | 20 | -T-R--- | 0830-1020 | B026 | Lecture | Arezoo Ariafar | |
M------ | 0830-1020 | B015 | Lab | Arezoo Ariafar | |||||
--W---- | 1330-1525 | B026 | Exam | Arezoo Ariafar | |||||
Fall 2024 | 30121 | 002 | 7 | MT----- | 1630-1820 | T001 | Lecture | Muntaseer Salahuddin | |
---R--- | 1630-1820 | B015 | Lab | Muntaseer Salahuddin | |||||
--W---- | 1330-1525 | T530 | Exam | Muntaseer Salahuddin | |||||
Fall 2024 | 30119 | 001 | 1 | MT----- | 1630-1820 | T001 | Lecture | Muntaseer Salahuddin | |
--W---- | 1630-1820 | B015 | Lab | Muntaseer Salahuddin | |||||
--W---- | 1330-1525 | T530 | Exam | Muntaseer Salahuddin | |||||
Summer 2024 | 20778 | 002 | 4 | -T-R--- | 0830-1020 | B029 | Lecture | Jocelyn Minns | |
--W---- | 0830-1020 | B015 | Lab | Jocelyn Minns | |||||
---R--- | 0830-1025 | B029 | Exam | Jocelyn Minns | |||||
Summer 2024 | 20542 | 001 | 28 | -TW---- | 0830-1020 | B023 | Lecture | Bita Shadgar | |
----F-- | 0830-1020 | B019 | Lab | Bita Shadgar | |||||
---R--- | 0830-1025 | B023 | Exam | Bita Shadgar | |||||
Spring 2024 | 10411 | 002 | 0 | MT----- | 1630-1820 | T001 | Lecture | Anupama Gupta | |
---R--- | 1630-1820 | B015 | Lab | Anupama Gupta | |||||
--W---- | 1100-1255 | A274 | Exam | Anupama Gupta, Hazra Imran | |||||
Spring 2024 | 10407 | 001 | 1 | 5 | MT----- | 1630-1820 | T001 | Lecture | Anupama Gupta |
--W---- | 1630-1820 | B015 | Lab | Anupama Gupta | |||||
--W---- | 1100-1255 | A272 | Exam | Anupama Gupta | |||||
Fall 2023 | 30496 | 002 | 0 | 10 | MT----- | 1630-1820 | T001 | Lecture | Muntaseer Salahuddin |
---R--- | 1630-1820 | B015 | Lab | Muntaseer Salahuddin | |||||
-----S- | 0900-1055 | B009 | Exam | Bita Shadgar, Muntaseer Salahuddin | |||||
Fall 2023 | 30495 | 001 | 0 | 10 | MT----- | 1630-1820 | T001 | Lecture | Muntaseer Salahuddin |
--W---- | 1630-1820 | B015 | Lab | Muntaseer Salahuddin | |||||
-----S- | 0900-1055 | B008 | Exam | Muntaseer Salahuddin | |||||
Summer 2023 | 20456 | 001 | 1 | 11 | -TW---- | 0830-1020 | B152 | Lecture | Bita Shadgar |
---R--- | 0830-1020 | L304 | Lab | Bita Shadgar | |||||
-----S- | 0900-1055 | A275 | Exam | Bita Shadgar | |||||
Spring 2023 | 10746 | 002 | 11 | MT----- | 1630-1820 | T001 | Lecture | Gladys Monagan | |
---R--- | 1630-1820 | B015 | Lab | Gladys Monagan | |||||
----F-- | 1830-2125 | B015 | Exam | Gladys Monagan, Jocelyn Minns | |||||
Spring 2023 | 10745 | 001 | 12 | MT----- | 1630-1820 | T001 | Lecture | Gladys Monagan | |
--W---- | 1630-1820 | B015 | Lab | Gladys Monagan | |||||
----F-- | 1830-2125 | B019 | Exam | Gladys Monagan | |||||
Fall 2022 | 30394 | 002 | 13 | MT----- | 1630-1820 | T001 | Lecture | Gladys Monagan | |
---R--- | 1630-1820 | B015 | Lab | Gladys Monagan | |||||
-----S- | 0900-1155 | B019 | Exam | Alireza Osareh, Gladys Monagan | |||||
Fall 2022 | 30389 | 001 | 12 | MT----- | 1630-1820 | T001 | Lecture | Gladys Monagan | |
--W---- | 1630-1820 | B015 | Lab | Gladys Monagan | |||||
-----S- | 0900-1155 | B015 | Exam | Gladys Monagan | |||||
Summer 2022 | 20624 | 001 | 9 | 5 | -TW---- | 0830-1020 | B010 | Lecture | Bita Shadgar |
M------ | 0830-1020 | B019 | Lab | Bita Shadgar | |||||
--W---- | 0830-1025 | L103 | Exam | Bita Shadgar | |||||
Spring 2022 | 10825 | 002 | 2 | 4 | MT----- | 1630-1820 | T001 | Lecture | Wendong Mao |
---R--- | 1630-1820 | B015 | Lab | Wendong Mao | |||||
---R--- | 1600-1755 | L104 | Exam | Khurram Shehzad, Wendong Mao | |||||
Spring 2022 | 10822 | 001 | 0 | 7 | MT----- | 1630-1820 | T001 | Lecture | Wendong Mao |
--W---- | 1630-1820 | B015 | Lab | Wendong Mao | |||||
---R--- | 1600-1755 | L103 | Exam | Wendong Mao | |||||
Fall 2021 | 30448 | 002 | 9 | MT----- | 1630-1820 | T001 | Lecture | Gladys Monagan | |
---R--- | 1630-1820 | B015 | Lab | Gladys Monagan | |||||
M------ | 1830-2125 | B019 | Exam | Adnan Reza, Gladys Monagan | |||||
Fall 2021 | 30443 | 001 | 10 | 5 | MT----- | 1630-1820 | T001 | Lecture | Gladys Monagan |
--W---- | 1630-1820 | B015 | Lab | Gladys Monagan | |||||
M------ | 1830-2125 | B015 | Exam | Gladys Monagan | |||||
Summer 2021 | 20144 | W01 | 8 | 23 | -T-R--- | 1030-1220 | WWW | WWW | Bita Shadgar |
------- | - | WWW | WWW | Bita Shadgar | |||||
-T----- | 0830-1025 | WWW | Exam | Bita Shadgar | |||||
Spring 2021 | 10260 | W02 | 8 | 6 | MT----- | 1630-1820 | WWW | WWW | Gladys Monagan |
---R--- | 1630-1820 | WWW | WWW | Gladys Monagan | |||||
M------ | 0830-1025 | WWW | Exam | Gladys Monagan | |||||
Spring 2021 | 10259 | W01 | 8 | 6 | MT----- | 1630-1820 | WWW | WWW | Gladys Monagan |
--W---- | 1630-1820 | WWW | WWW | Gladys Monagan | |||||
M------ | 0830-1025 | WWW | Exam | Gladys Monagan | |||||
Fall 2020 | 31924 | W02 | 7 | MT----- | 0830-1020 | WWW | WWW | Gladys Monagan | |
----F-- | 0830-1020 | WWW | WWW | Gladys Monagan | |||||
--W---- | 0830-1025 | WWW | Exam | Gladys Monagan | |||||
Fall 2020 | 31922 | W01 | 9 | MT----- | 0830-1020 | WWW | WWW | Gladys Monagan | |
--W---- | 0830-1020 | WWW | WWW | Gladys Monagan | |||||
--W---- | 0830-1025 | WWW | Exam | Gladys Monagan | |||||
Summer 2020 | 21128 | W01 | 10 | 19 | --W---- | 1030-1220 | WWW | Lab | Bita Shadgar |
-T-R--- | 1030-1220 | WWW | WWW | Bita Shadgar | |||||
-T----- | 1330-1525 | WWW | Exam | Bita Shadgar | |||||
Spring 2020 | 10662 | 002 | 5 | 8 | -T-R--- | 0830-1020 | T530 | Lecture | Bita Shadgar |
----F-- | 1030-1220 | B015 | Lab | Bita Shadgar | |||||
--W---- | 1100-1255 | A276 | Exam | Bita Shadgar, Chris Schmidt | |||||
Spring 2020 | 10661 | 001 | 4 | 6 | -T-R--- | 0830-1020 | T530 | Lecture | Bita Shadgar |
----F-- | 0830-1020 | A275 | Lab | Bita Shadgar | |||||
--W---- | 1100-1255 | A272 | Exam | Bita Shadgar | |||||
Fall 2019 | 31333 | 002 | 17 | -T-R--- | 0830-1020 | T530 | Lecture | Gladys Monagan | |
----F-- | 1430-1620 | A275 | Lab | Gladys Monagan | |||||
--W---- | 1830-2125 | B019 | Exam | Gladys Monagan, Zahra Tayarani | |||||
Fall 2019 | 31101 | 001 | 13 | -T-R--- | 0830-1020 | T530 | Lecture | Gladys Monagan | |
----F-- | 0830-1020 | A275 | Lab | Gladys Monagan | |||||
--W---- | 1830-2125 | B015 | Exam | Gladys Monagan | |||||
Summer 2019 | 20798 | 002 | 12 | M-W---- | 0830-1020 | A333 | Lecture | Bita Shadgar | |
----F-- | 0830-1020 | L303 | Lecture | Bita Shadgar | |||||
--W---- | 1600-1755 | A276 | Exam | Bita Shadgar, Joe Huang | |||||
Summer 2019 | 20541 | 001 | 6 | 1 | M-W---- | 1030-1220 | A333 | Lecture | Bita Shadgar |
----F-- | 1030-1220 | A275 | Lab | Bita Shadgar | |||||
--W---- | 1600-1755 | A272 | Exam | Bita Shadgar | |||||
Spring 2019 | 11324 | 002 | 7 | 2 | -T-R--- | 0830-1020 | T530 | Lecture | Gladys Monagan |
----F-- | 1030-1220 | B015 | Lab | Gladys Monagan | |||||
-T----- | 0830-1025 | B019 | Exam | Gladys Monagan, Jeremy Hilliker | |||||
Spring 2019 | 10947 | 001 | 8 | 1 | -T-R--- | 0830-1020 | T530 | Lecture | Gladys Monagan |
----F-- | 0830-1020 | A275 | Lab | Gladys Monagan | |||||
-T----- | 0830-1025 | B015 | Exam | Gladys Monagan | |||||
Fall 2018 | 30886 | 001 | 2 | 33 | -T-R--- | 0830-1020 | A346 | Lecture | Gladys Monagan |
----F-- | 1030-1220 | A275 | Lab | Gladys Monagan | |||||
-T----- | 1600-1755 | C212 | Exam | Gladys Monagan | |||||
Summer 2018 | 20478 | 001 | 4 | 19 | M-W---- | 1030-1220 | A333 | Lecture | Bita Shadgar |
----F-- | 1030-1220 | A351 | Lab | Bita Shadgar | |||||
-T----- | 0830-1025 | B155 | Exam | Bita Shadgar | |||||
Spring 2018 | 11063 | 001 | 0 | 28 | -T-R--- | 1230-1420 | A284 | Lecture | Bita Shadgar |
--W---- | 1230-1420 | B015 | Lab | Bita Shadgar | |||||
-----S- | 1300-1455 | B022 | Exam | Bita Shadgar | |||||
Fall 2017 | 30200 | 001 | 10 | 12 | -T-R--- | 0830-1020 | L215 | Lecture | Gladys Monagan |
----F-- | 1030-1220 | A351 | Lab | Gladys Monagan | |||||
M------ | 1600-1755 | L103 | Exam | Gladys Monagan | |||||
Summer 2017 | 20434 | 001 | 2 | 15 | M-W---- | 1330-1520 | B248 | Lecture | Bita Shadgar |
-T----- | 1730-1920 | B019 | Lab | Bita Shadgar | |||||
-----S- | 0900-1055 | B155 | Exam | Bita Shadgar | |||||
Fall 2016 | 30399 | 001 | 1 | 7 | -T-R--- | 0830-1020 | B152 | Lecture | Gladys Monagan |
----F-- | 1030-1220 | A351 | Lab | Gladys Monagan | |||||
-T----- | 0830-1025 | B032 | Exam | Gladys Monagan | |||||
Fall 2015 | 30355 | 001 | 8 | 2 | -T-R--- | 0830-1020 | B152 | Lecture | Gladys Monagan |
----F-- | 1030-1220 | A351 | Lab | Gladys Monagan | |||||
M------ | 1600-1755 | B021 | Exam | Gladys Monagan | |||||
Fall 2014 | 30545 | 001 | 12 | -T-R--- | 0830-1020 | B155 | Lecture | Gladys Monagan | |
----F-- | 1030-1220 | A219 | Lab | Gladys Monagan | |||||
-T----- | 1330-1525 | B021 | Exam | Gladys Monagan | |||||
Fall 2013 | 30557 | 001 | 8 | -T-R--- | 0930-1120 | B153 | Lecture | Gladys Monagan | |
----F-- | 0830-1020 | B019 | Lab | Gladys Monagan | |||||
-T----- | 1330-1525 | B010 | Exam | Gladys Monagan | |||||
Fall 2012 | 30584 | 001 | 15 | N/A | -T-R--- | 1030-1220 | B247 | Lecture | Gladys Monagan |
----F-- | 1030-1220 | B019 | Lab | Gladys Monagan | |||||
--W---- | 0830-1025 | B247 | Exam | Gladys Monagan | |||||
Fall 2011 | 30691 | 001 | 16 | N/A | -T-R--- | 1030-1220 | B248 | Lecture | Gladys Monagan |
----F-- | 1030-1220 | B019 | Lab | Gladys Monagan | |||||
--W---- | 1330-1525 | B016 | Exam | Gladys Monagan | |||||
Fall 2010 | 30478 | 001 | 3 | N/A | -T-R--- | 0930-1120 | B153 | Lecture | Gladys Monagan |
----F-- | 0930-1120 | B019 | Lab | Gladys Monagan | |||||
---R--- | 1330-1525 | B010 | Exam | Gladys Monagan | |||||
Fall 2009 | 30840 | 001 | 8 | N/A | -T-R--- | 0930-1120 | B251 | Lecture | Gladys Monagan |
M------ | 0930-1120 | B015 | Lab | Gladys Monagan | |||||
Fall 2008 | 30523 | 001 | 8 | N/A | -T-R--- | 0930-1125 | B248 | Lecture | Nalin Wijesinghe |
M------ | 0930-1125 | A217 | Lab | Nalin Wijesinghe | |||||
Fall 2007 | 30917 | 001 | 6 | N/A | -T-R--- | 0930-1125 | A210 | Lecture | Nalin Wijesinghe |
M------ | 0930-1125 | A217 | Lab | Nalin Wijesinghe | |||||
Fall 2006 | 30964 | 001 | 12 | N/A | M--R--- | 1230-1425 | B154 | Lecture | Bryan Green |
-T----- | 1230-1425 | A217 | Lab | Bryan Green | |||||
Spring 2006 | 10949 | 001 | 11 | N/A | -T-R--- | 1530-1725 | A284 | Lecture | Mingwu Chen |
M------ | 1530-1725 | A217 | Lab | Mingwu Chen | |||||
Summer 2005 | 20058 | 001 | 21 | N/A | MTW-F-- | 1330-1425 | B030 | Lecture | Nalin Wijesinghe |
---R--- | 1330-1525 | A217 | Lab | Nalin Wijesinghe | |||||
Spring 2005 | 10462 | 001 | 21 | N/A | MTWR--- | 1430-1525 | B248 | Lecture | Mingwu Chen |
----F-- | 1430-1625 | B019 | Lab | Mingwu Chen | |||||
Summer 2004 | 20152 | 001 | 8 | MTWR--- | 1330-1425 | B021 | Lecture | Nalin Wijesinghe | |
----F-- | 1330-1525 | B019 | Lab | Nalin Wijesinghe | |||||
Summer 2003 | 20123 | 001 | 13 | M-WRF-- | 1130-1225 | B021 | Lecture | Nalin Wijesinghe | |
-T----- | 1130-1325 | B019 | Lab | Nalin Wijesinghe | |||||
Summer 2002 | 20253 | 001 | 28 | N/A | -T-R--- | 1230-1425 | B021 | Lecture | Nalin Wijesinghe |
----F-- | 1330-1525 | A217 | Lecture | Nalin Wijesinghe | |||||
Spring 2002 | 10518 | 001 | 26 | N/A | M-W---- | 1030-1225 | A310 | Lecture | Mingwu Chen |
----F-- | 1030-1225 | A217 | Lab | Mingwu Chen | |||||
Summer 2001 | 20263 | 001 | 21 | N/A | MTWR--- | 1130-1225 | A320 | Lecture | Nalin Wijesinghe |
--W---- | 1230-1425 | B019 | Lab | Nalin Wijesinghe | |||||
Spring 2001 | 10762 | 001 | 10 | N/A | M-W---- | 1030-1225 | A314 | Lecture | Nalin Wijesinghe |
----F-- | 1230-1425 | B019 | Lab | Nalin Wijesinghe | |||||
Summer 2000 | 20266 | 002 | 16 | N/A | MTWR--- | 1030-1125 | A136B | Lecture | Nou Dadoun |
----F-- | 1130-1325 | B019 | Lab | Nou Dadoun | |||||
Summer 2000 | 20265 | 001 | 5 | N/A | MTWR--- | 1030-1125 | A136B | Lecture | Nou Dadoun |
-T-R--- | 1130-1225 | B019 | Lab | Nou Dadoun | |||||
Spring 2000 | 10798 | 001 | Cancel | N/A | MTWR--- | 1430-1525 | B029 | Lecture | Habib Kashani |
--W---- | 1130-1225 | B019 | Lab | Habib Kashani | |||||
---R--- | 1330-1425 | B019 | Lab | Habib Kashani | |||||
Summer 1999 | 20244 | 001 | 11 | N/A | MTWR--- | 1530-1625 | B016 | Lecture | Nou Dadoun |
----F-- | 0930-1125 | B019 | Lab | Nou Dadoun |