Week |
Monday |
Tuesday |
Wednesday |
Friday |
1/25 |
Syllabus zoom channel Linux passwords |
Lab # 1 - Linux and vim |
Lab # 1 |
Project # 1 120 review (dynamic array, data types, class) |
2/1 |
Project # 1 - menu creation
file manipulation
functions
Module 1 ppt
|
Lab # 2
Project # 1 - print, modify, insert
operator overloading
using free functions
Module 2 ppt
|
Project # 1 - delete
Search algorithms
Module 3 ppt |
Project # 1 - user input validation
testing
Bubble Sort algorithm |
2/8 |
Project # 1 - testing Operator overloading using member/free functions |
Lab # 3
Project # 1 - testing
Linked List:
Define Node class
Pointer to a Node object |
Project # 1 - testing
Linked List:
Pointer to a Node object
Link several Node objects
Create a linked list |
Project # 1 due
Linked list:
Create list
Traverse a list
Search a list |
2/15 |
Linked List
Search/Create/Print |
Lab # 4 Template classes/functions Insert |
Project # 2 STL vector lecture notes: page 45 |
Quiz # 1 to # 3 |
2/22 |
STL vector |
Exam # 1 Lab # 5 |
STL stack and queue |
Quiz # 4 on STL vector inclass exercise on STL stack and queue lecture notes: page 14-16 |
3/1 |
mini-vector operator overloading with =, copy constructor, destructor
Source code |
Lab # 6 STL vector Segmentation fault |
mini-vector |
Quiz # 5 STL list |
3/8 |
STL list - iterator
lecture notes: page 1 |
Lab # 7 Debugging OO Concept - Inheritance |
OO Concept - Inheritance |
Quiz # 6 OO Concept - Inheritance |
3/15 |
spring break |
spring break |
OO Concept - Inheritance |
Exception handling:Source code
non-virtual and virtual summary
virtual function example
non-virtual function example
Quiz # 7
|
3/22 |
OO Concept - Polymorphism static and dynamic binding |
Exam # 2 Lab # 8 |
OO Concept - static and dynamic binding, virtual functions |
OO Concept - abstract class Quiz # 8 |
3/29 |
Module 1 ppt (page 47)
Recursive functions |
Recursive functions Mergesort Lab # 9 |
Merge sort |
Radix sort and Priority Queue (page 16) Module 1 ppt (page 34)Selection sort, Bubble sort |
4/5 |
Performance analysis of sorting algorithms |
Big-O analysis Lab # 10 |
Big-O analysis |
Big-O analysis Quiz # 9 |
4/12 |
Performance analysis of binary search algorithm O(lg(n)) |
Lab # 11 Selectin sort algorithm analysis |
Bubblesort/Mergesort algorithm analysis |
Project # 3 help |
4/19 |
Binary Search Tree:Lecture notes |
Lab # 12 |
Binary Search Tree |
Binary Search Tree |
4/26 |
Binary Search Tree |
Lab # 13 |
Binary Search Tree |
Binary Search Tree |