CMPS-2020 "Programming II: Data Structures and Algorithms" |
Spring 2021 #31012 |
Final Exam look for scores soon final exam review final exam final.txt Lab-14 Lab-13 some in-class code is here... Lab-7 Lab-8 double.cpp lab10.cpp pairs.cpp quicksort notes Lab-13
syllabus | textbook | laptop | scores | exams | grades | Krystal | |||
Week | Topic | Readings | Assignments |
1 |
Jan 25 Syllabus Review of 2010 course |
Gaddis 1 - 13 |
• Directory setup • Email setup • Take a survey • Cleanup Odin Lab-1 |
2 |
Feb 1 Classes Access, constructors Memberwise copy Cstrings vs string class Cstring pointers |
Gaddis 14, 15 |
• Cleanup Odin Lab-2 |
3 |
Feb 8 Lists Data stored in arrays Searching Sorting |
Gaddis chapter 8 Wengrow chap 1,2 vimrc lists drawing CS-150 |
Lab-3 |
4 |
Feb 15 Decrease and conquer Binary search |
Gaddis chapter 16 |
Lab-4 divide.cpp |
5 |
Feb 22
Exams |
Exam-1 Exam-2 Lab-5 |
|
6 |
Mar 1 A Stack A Queue File I/O |
Gaddis chapter 8 Gaddis chap 5,12 Wengrow ch. 9 |
Lab-6 |
7 |
Mar 8 Function templates Node-based list Doubly-linked list Circular linked-list |
Gaddis ch. 16 Wengrow chap 11 Gaddis chap 17 |
Lab-7 Lab-7 in-class code |
8 |
Mar 15 Hash tables |
Wengrow chap 8 hash.cpp |
Lab-8 hash table hash stack queue |
9 |
Mar 22 |
Lab-9 particles |
|
Spring break week. Monday Mar 29th to Friday Apr 2nd
|
|||
10 |
Apr 5 Tree data structure |
Wengrow chap 12 Gaddis chap 20 |
Lab-10 |
11 |
Apr 12 Merge sort Quick sort |
Wengrow chap 10 |
Lab-11 |
12 |
Apr 19
Midterm Exam week |
Mon exam Wed written Thu l-list Exam |
|
13 |
Apr 26 C++ programming Class inheritance |
Gaddis chap 15 |
|
14 |
May 3 C++ programming Polymorphism |
||
15 |
May 10 C++ programming Exceptions Templates |
||
Final Exam: Wednesday May 19 - 8:00am - 10:30am |