subjects > CPSC > CPSC 2150

CPSC 2150: Algorithms and Data Structures II

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 Information:

Credits:

3.0

Additional Fees:

$34.7

Repeat Limit:

2

Lecture Hours:

4.0

Seminar Hours:

0.0

Lab Hours:

2.0

Offered online:

False

Course outline(s):

CPSC 2150 - Summer 2021 (v. 1)


2AR 2SC HUM LSC SCI SOC UT
False True False False True False True

Transfers:

Course Destination Credit Start/End
CPSC 2150 AU AU COMP 272 (3) 20200901 to Present
CPSC 2150 KPU KPU INFO 2315 (3) 20230501 to Present
CPSC 2150 SFU SFU CMPT 225 (3) Q 20050101 to Present
CPSC 2150 TRU TRU COMP 2230 (3) 20220501 to Present
CPSC 2150 TWU 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 UFV UFV COMP 251 (3) 20230901 to Present
CPSC 2150 UNBC UNBC CPSC 281 (3) 20180501 to Present
CPSC 2150 UVIC UVIC CSC 225 (1.5) 19990501 to Present
CPSC 2150 VIU VIU CSCI 260 (3) 20000901 to Present

Inactive Transfers:

Course Destination Credit Start/End
CPSC 2150 DOUG DOUG CSIS 2475 (3) 20120901 to 20201231
CPSC 2150 DOUG DOUG CSIS 2XXX (3) 20070901 to 20120831
CPSC 2150 DOUG DOUG CMPT 2210 (4) 20050901 to 20070831
CPSC 2150 DOUG DOUG CMPT 1210 (4) 20040901 to 20050831
CPSC 2150 KPU KPU CPSC 2302 (3) 20000901 to 20200831
CPSC 2150 SFU SFU CMPT 201 (3) 19990501 to 20041231
CPSC 2150 TRU TRU COMP 2XXX (3) 20100901 to 20220430
CPSC 2150 TRU 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 UFV UFV COMP 251 (4) 20050101 to 20230831
CPSC 2150 UNBC UNBC CPSC 200 (3) 19990501 to 20180430

Current Offerings:

Semester CRN Section Seats Waitlist Days Time Room Type Instructor
2024 30 30119 001 8 12 MT----- 1630-1820 T001 Lecture Muntaseer Salahuddin
--W---- 1630-1820 B015 Lab Muntaseer Salahuddin
2024 30 30121 002 14 13 MT----- 1630-1820 T001 Lecture Muntaseer Salahuddin
---R--- 1630-1820 B015 Lab Muntaseer Salahuddin

Previous Offerings:

Semester Seats Waitlist Days Time Room Type Instructor
2024 20 3 N/A -T-R--- 0830-1020 B029 Lecture Jocelyn Minns
--W---- 0830-1020 B015 Lab Jocelyn Minns
---R--- 0830-1025 B029 Exam Jocelyn Minns
2024 20 27 N/A -TW---- 0830-1020 B023 Lecture Bita Shadgar
----F-- 0830-1020 B019 Lab Bita Shadgar
---R--- 0830-1025 B023 Exam Bita Shadgar
2024 10 0 N/A MT----- 1630-1820 T001 Lecture Anupama Gupta
---R--- 1630-1820 B015 Lab Anupama Gupta
--W---- 1100-1255 A274 Exam Anupama Gupta, Hazra Imran
2024 10 1 5 MT----- 1630-1820 T001 Lecture Anupama Gupta
--W---- 1630-1820 B015 Lab Anupama Gupta
--W---- 1100-1255 A272 Exam Anupama Gupta
2023 30 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
2023 30 0 10 MT----- 1630-1820 T001 Lecture Muntaseer Salahuddin
--W---- 1630-1820 B015 Lab Muntaseer Salahuddin
-----S- 0900-1055 B008 Exam Muntaseer Salahuddin
2023 20 1 11 -TW---- 0830-1020 B152 Lecture Bita Shadgar
---R--- 0830-1020 L304 Lab Bita Shadgar
-----S- 0900-1055 A275 Exam Bita Shadgar
2023 10 11 N/A MT----- 1630-1820 T001 Lecture Gladys Monagan
---R--- 1630-1820 B015 Lab Gladys Monagan
----F-- 1830-2125 B015 Exam Gladys Monagan, Jocelyn Minns
2023 10 12 N/A MT----- 1630-1820 T001 Lecture Gladys Monagan
--W---- 1630-1820 B015 Lab Gladys Monagan
----F-- 1830-2125 B019 Exam Gladys Monagan
2022 30 13 N/A MT----- 1630-1820 T001 Lecture Gladys Monagan
---R--- 1630-1820 B015 Lab Gladys Monagan
-----S- 0900-1155 B019 Exam Alireza Osareh, Gladys Monagan
2022 30 12 N/A MT----- 1630-1820 T001 Lecture Gladys Monagan
--W---- 1630-1820 B015 Lab Gladys Monagan
-----S- 0900-1155 B015 Exam Gladys Monagan
2022 20 9 5 -TW---- 0830-1020 B010 Lecture Bita Shadgar
M------ 0830-1020 B019 Lab Bita Shadgar
--W---- 0830-1025 L103 Exam Bita Shadgar
2022 10 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
2022 10 0 7 MT----- 1630-1820 T001 Lecture Wendong Mao
--W---- 1630-1820 B015 Lab Wendong Mao
---R--- 1600-1755 L103 Exam Wendong Mao
2021 30 9 N/A MT----- 1630-1820 T001 Lecture Gladys Monagan
---R--- 1630-1820 B015 Lab Gladys Monagan
M------ 1830-2125 B019 Exam Adnan Reza, Gladys Monagan
2021 30 10 5 MT----- 1630-1820 T001 Lecture Gladys Monagan
--W---- 1630-1820 B015 Lab Gladys Monagan
M------ 1830-2125 B015 Exam Gladys Monagan
2021 20 8 23 -T-R--- 1030-1220 WWW WWW Bita Shadgar
------- - WWW WWW Bita Shadgar
-T----- 0830-1025 WWW Exam Bita Shadgar
2021 10 8 6 MT----- 1630-1820 WWW WWW Gladys Monagan
---R--- 1630-1820 WWW WWW Gladys Monagan
M------ 0830-1025 WWW Exam Gladys Monagan
2021 10 8 6 MT----- 1630-1820 WWW WWW Gladys Monagan
--W---- 1630-1820 WWW WWW Gladys Monagan
M------ 0830-1025 WWW Exam Gladys Monagan
2020 30 7 N/A MT----- 0830-1020 WWW WWW Gladys Monagan
----F-- 0830-1020 WWW WWW Gladys Monagan
--W---- 0830-1025 WWW Exam Gladys Monagan
2020 30 9 N/A MT----- 0830-1020 WWW WWW Gladys Monagan
--W---- 0830-1020 WWW WWW Gladys Monagan
--W---- 0830-1025 WWW Exam Gladys Monagan
2020 20 10 19 --W---- 1030-1220 WWW Lab Bita Shadgar
-T-R--- 1030-1220 WWW WWW Bita Shadgar
-T----- 1330-1525 WWW Exam Bita Shadgar
2020 10 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
2020 10 4 6 -T-R--- 0830-1020 T530 Lecture Bita Shadgar
----F-- 0830-1020 A275 Lab Bita Shadgar
--W---- 1100-1255 A272 Exam Bita Shadgar
2019 30 17 N/A -T-R--- 0830-1020 T530 Lecture Gladys Monagan
----F-- 1430-1620 A275 Lab Gladys Monagan
--W---- 1830-2125 B019 Exam Gladys Monagan, Zahra Tayarani
2019 30 13 N/A -T-R--- 0830-1020 T530 Lecture Gladys Monagan
----F-- 0830-1020 A275 Lab Gladys Monagan
--W---- 1830-2125 B015 Exam Gladys Monagan
2019 20 12 N/A M-W---- 0830-1020 A333 Lecture Bita Shadgar
----F-- 0830-1020 L303 Lecture Bita Shadgar
--W---- 1600-1755 A276 Exam Bita Shadgar, Joe Huang
2019 20 6 1 M-W---- 1030-1220 A333 Lecture Bita Shadgar
----F-- 1030-1220 A275 Lab Bita Shadgar
--W---- 1600-1755 A272 Exam Bita Shadgar
2019 10 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
2019 10 8 1 -T-R--- 0830-1020 T530 Lecture Gladys Monagan
----F-- 0830-1020 A275 Lab Gladys Monagan
-T----- 0830-1025 B015 Exam Gladys Monagan
2018 30 2 33 -T-R--- 0830-1020 A346 Lecture Gladys Monagan
----F-- 1030-1220 A275 Lab Gladys Monagan
-T----- 1600-1755 C212 Exam Gladys Monagan
2018 20 4 19 M-W---- 1030-1220 A333 Lecture Bita Shadgar
----F-- 1030-1220 A351 Lab Bita Shadgar
-T----- 0830-1025 B155 Exam Bita Shadgar
2018 10 0 28 -T-R--- 1230-1420 A284 Lecture Bita Shadgar
--W---- 1230-1420 B015 Lab Bita Shadgar
-----S- 1300-1455 B022 Exam Bita Shadgar
2017 30 10 12 -T-R--- 0830-1020 L215 Lecture Gladys Monagan
----F-- 1030-1220 A351 Lab Gladys Monagan
M------ 1600-1755 L103 Exam Gladys Monagan
2017 20 2 15 M-W---- 1330-1520 B248 Lecture Bita Shadgar
-T----- 1730-1920 B019 Lab Bita Shadgar
-----S- 0900-1055 B155 Exam Bita Shadgar
2016 30 1 7 -T-R--- 0830-1020 B152 Lecture Gladys Monagan
----F-- 1030-1220 A351 Lab Gladys Monagan
-T----- 0830-1025 B032 Exam Gladys Monagan
2015 30 8 2 -T-R--- 0830-1020 B152 Lecture Gladys Monagan
----F-- 1030-1220 A351 Lab Gladys Monagan
M------ 1600-1755 B021 Exam Gladys Monagan
2014 30 12 N/A -T-R--- 0830-1020 B155 Lecture Gladys Monagan
----F-- 1030-1220 A219 Lab Gladys Monagan
-T----- 1330-1525 B021 Exam Gladys Monagan
2013 30 8 N/A -T-R--- 0930-1120 B153 Lecture Gladys Monagan
----F-- 0830-1020 B019 Lab Gladys Monagan
-T----- 1330-1525 B010 Exam Gladys Monagan
2012 30 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
2011 30 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
2010 30 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
2009 30 8 N/A -T-R--- 0930-1120 B251 Lecture Gladys Monagan
M------ 0930-1120 B015 Lab Gladys Monagan
2008 30 8 N/A -T-R--- 0930-1125 B248 Lecture Nalin Wijesinghe
M------ 0930-1125 A217 Lab Nalin Wijesinghe
2007 30 6 N/A -T-R--- 0930-1125 A210 Lecture Nalin Wijesinghe
M------ 0930-1125 A217 Lab Nalin Wijesinghe
2006 30 12 N/A M--R--- 1230-1425 B154 Lecture Bryan Green
-T----- 1230-1425 A217 Lab Bryan Green
2006 10 11 N/A -T-R--- 1530-1725 A284 Lecture Mingwu Chen
M------ 1530-1725 A217 Lab Mingwu Chen
2005 20 21 N/A MTW-F-- 1330-1425 B030 Lecture Nalin Wijesinghe
---R--- 1330-1525 A217 Lab Nalin Wijesinghe
2005 10 21 N/A MTWR--- 1430-1525 B248 Lecture Mingwu Chen
----F-- 1430-1625 B019 Lab Mingwu Chen
2004 20 8 N/A MTWR--- 1330-1425 B021 Lecture Nalin Wijesinghe
----F-- 1330-1525 B019 Lab Nalin Wijesinghe
2003 20 13 N/A M-WRF-- 1130-1225 B021 Lecture Nalin Wijesinghe
-T----- 1130-1325 B019 Lab Nalin Wijesinghe
2002 20 28 N/A -T-R--- 1230-1425 B021 Lecture Nalin Wijesinghe
----F-- 1330-1525 A217 Lecture Nalin Wijesinghe
2002 10 26 N/A M-W---- 1030-1225 A310 Lecture Mingwu Chen
----F-- 1030-1225 A217 Lab Mingwu Chen
2001 20 21 N/A MTWR--- 1130-1225 A320 Lecture Nalin Wijesinghe
--W---- 1230-1425 B019 Lab Nalin Wijesinghe
2001 10 10 N/A M-W---- 1030-1225 A314 Lecture Nalin Wijesinghe
----F-- 1230-1425 B019 Lab Nalin Wijesinghe
2000 20 16 N/A MTWR--- 1030-1125 A136B Lecture Nou Dadoun
----F-- 1130-1325 B019 Lab Nou Dadoun
2000 20 5 N/A MTWR--- 1030-1125 A136B Lecture Nou Dadoun
-T-R--- 1130-1225 B019 Lab Nou Dadoun
2000 10 Cancel N/A MTWR--- 1430-1525 B029 Lecture Habib Kashani
--W---- 1130-1225 B019 Lab Habib Kashani
---R--- 1330-1425 B019 Lab Habib Kashani
1999 20 11 N/A MTWR--- 1530-1625 B016 Lecture Nou Dadoun
----F-- 0930-1125 B019 Lab Nou Dadoun