Lectures
8/26/2019 (Mon): Lecture 1 - Course introduction Week1 Slides
8/27/2019 (Tue): Lecture 2 - C++ First Glance Week1 Slides
8/28/2019 (Wed): Lecture 3 - C++ Data types, operators, controls, input and output Week1 Slides
8/30/2019 (Fri): Lab1 - Compiling and running a C++ program (Due: Tue, 9/3/2019 11:59pm)
9/2/2019 (Mon): No Class (Labor Day)
9/3/2019 (Tue): Lecture 4 - C++ Data types, operators, controls, input and output Week2_1 Slides
9/4/2019 (Wed): Lecture 5 - C++ Class, inheritance Week2_2 Slides
9/6/2019 (Fri): Lab2 - Copier Reduction (Check zyBooks) (Due: Mon, 9/9/2019 11:59pm)
9/9/2019 (Mon): Lecture 6 - Pointer, reference Week3_1 Slides
9/10/2019 (Tue): Lecture 7 - Classes cont’d Week3_2 Slides
9/11/2019 (Wed): Lecture 8 - Final Into to C++ Week3_3 Slides
9/13/2019 (Fri): Lab3 - Speed (Check zyBooks) (Due: Mon, 9/16/2019 11:59pm)
9/16/2019 (Mon): Lecture 9 - Compilation Week4_1 Slides
(Read Compiling and Linking in C++: )
9/17/2019 (Tue): Lecture 10 - Singly Linked List Week4_2 Slides
9/18/2019 (Wed): Lecture 11 - Student Questions, Singly Linked List Week4_3 Slides
9/20/2019 (Fri): Lab4 - Tanning (Check zyBooks) (Due: Mon, 9/23/2019 11:59pm)
9/23/2019 (Mon): Lecture 12 - Singly Linked List and C++ Week5_1 Slides
9/24/2019 (Tue): Lecture 13 - Singly Linked List and C++ Week5_2 Slides
9/25/2019 (Wed): Lecture 14 - Complexity of Algorithm Week5_3 Slides
9/27/2019 (Fri): Lab5 - Double (Check zyBooks) (Due: Mon, 9/30/2019 11:59pm)
9/30/2019 (Mon): Lecture 15 - Stack Week6_1 Slides
10/1/2019 (Tue): Lecture 16 - Queue Week6_2 Slides
10/2/2019 (Wed): Lecture 17 - Reading Day for Midterm 1
10/4/2019 (Fri): Midterm 1
10/7/2019 (Mon): Lecture 18 - Miterm 1 review, Circularly-Linked List, Doubly-Linked List Week7_1 Slides
10/8/2019 (Tue): Lecture 19 - Diverse Linked-List, Doubly-Linked List Week7_2 Slides
10/14/2019 (Mon): Lecture 21 - Vector and Iterator Week8_1 Slides
10/15/2019 (Tue): Lecture 22 - Implementing Vector using Array Week8_2 Slides
10/16/2019 (Wed): Lecture 23 - Sorting Algorithms Week8_3 Slides
10/18/2019 (Fri): Lab7 - Symmetric Order using Vector (Check zyBooks) (Due: Wed, 10/23/2019 11:59pm)
10/21/2019 (Mon): Fall Break (No Class)
10/22/2019 (Tue): Fall Break (No Class)
10/23/2019 (Wed): Lecture 24 - Sorting Algorithms Week9_1 Slides
10/25/2019 (Fri): Lab8 - Bookshelf (Check zyBooks) (Due: Wed, 10/28/2019 11:59pm)
10/28/2019 (Mon): Lecture 25 - Sorting Algorithms Week10_1 Slides
10/29/2019 (Tue): Lecture 26 - Sorting Algorithms Week10_2 Slides
10/30/2019 (Wed): Lecture 27 - How to search in sorted list? Week10_3 Slides
11/1/2019 (Fri): Lab9 - Phone List (Check zyBooks) (Due: Mon, 11/4/2019 11:59pm)
11/4/2019 (Mon): Lecture 28 - General Tree Week11_1 Slides
11/5/2019 (Tue): Lecture 29 - Binary Search Tree Week11_2 Slides
11/6/2019 (Wed): Lecture 30 - Reading Day for Midterm 2
11/8/2019 (Fri): Midterm 2
11/11/2019 (Mon): Midterm 2 Review
11/12/2019 (Tue): Lecture 31 - Binary Tree Implementation Week12_1 Slides
11/13/2019 (Wed): Lecture 32 - Binary Tree Implementation Week12_2 Slides
11/15/2019 (Fri): Lab10 - Tree Grafting (part 1) (Check zyBooks) (Due: Mon, 11/18/2019 11:59pm)
11/18/2019 (Mon): Lecture 33 - Balanced Tree Week13_1 Slides
11/19/2019 (Tue): Lecture 34 - Balanced Tree Week13_2 Slides
11/20/2019 (Wed): Lecture 35 - Balanced Tree Week13_3 Slides
11/22/2019 (Fri): Lab11 - Tree Grafting (part 2) (Check zyBooks) (Due: Mon, 11/25/2019 11:59pm)
11/25/2019 (Mon): Lecture 36 - Priority Queue and Heap Week14_1 Slides
11/26/2019 (Tue): Lecture 37 - Heap, Heaptify, and Heap Sort Week14_2 Slides
11/27/2019 (Wed): Thanksgiving Break (No Class)
11/29/2019 (Fri): Thanksgiving Break (No Class)
12/2/2019 (Mon): Lecture 38 - Set and Map Week15_1 Slides
12/3/2019 (Tue): Lecture 39 - Hash Week15_2 Slides
12/4/2019 (Wed): Lecture 40 - Graph Week15_3 Slides
12/6/2019 (Fri): Lecture 41 - Recap of Data Structures (Last year exam questions)
12/9/2019 (Mon): Final Exam
Other links
Assignments
Reading assignment 1 (Due: Fri, 8/30/2019 9am): The first reading assignment is posted through the ZyBooks; please register for an account as soon as possible, and (once you have signed up for the class) it should listed as assigned.
Homework 1 (Due: Fri, 9/6/2019 11:59pm): Check zyBooks Homework1 and submit your solution through zyBooks.
Homework 2 (Due: Wed, 9/18/2019 9:00am): Pointer, Reference and Objects in C++ [Sol]
Reading assignment 2 (Due: Fri, 9/20/2019 11:59pm): zyBooks
Homework 3 (Due: Wed, 9/25/2019 11:59pm): Check zyBooks Homework3 and submit your solution through zyBooks.
Reading assignment 3 (Due: Fri, 9/27/2019 11:59pm): zyBooks
Homework 4 (Due: Tue, 10/15/2019 11:59pm): zyBooks
Reading assignment 4 (Due: Mon, 10/14/2019 11:59pm): zyBooks
Reading assignment 5 (Due: Sat, 10/26/2019 11:59pm): zyBooks
Homework 5 (Due: Sun, 11/3/2019 11:59pm): zyBooks
Reading assignment 6 (Due: Thu, 11/7/2019 11:59pm): zyBooks
Reading assignment 7 (Due: Mon, 11/18/2019 11:59pm): zyBooks
Homework 6 (Due: Tue, 11/19/2019 11:59pm): Binary Tree Implementation
Reading assignment 8 (Due: Mon, 11/25/2019 11:59pm): zyBooks
Labs
8/30/2019 (Fri) Lab1 - Compiling and running a C++ program (Due: Tue, 9/3/2019 11:59pm)
9/6/2019 (Fri) Lab2 - Copier Reduction (Check zyBooks) (Due: Mon, 9/9/2019 11:59pm)
9/13/2019 (Fri) Lab3 - Speed (Check zyBooks) (Due: Mon, 9/16/2019 11:59pm)
9/20/2019 (Fri) Lab4 - Salon (Check zyBooks) (Due: Mon, 9/23/2019 11:59pm)
9/27/2019 (Fri) Lab5 - Double (Check zyBooks) (Due: Mon, 9/30/2019 11:59pm)
10/11/2019 (Fri) Lab6 - Symmetric Order (Check zyBooks) (Due: Mon, 10/14/2019 11:59pm)
10/18/2019 (Fri) Lab7 - Symmetric Order using Vector (Check zyBooks) (Due: Wed, 10/23/2019 11:59pm)
10/25/2019 (Fri): Lab8 - Bookshelf (Check zyBooks) (Due: Wed, 10/28/2019 11:59pm)
11/1/2019 (Fri): Lab9 - Phone List (Check zyBooks) (Due: Mon, 11/4/2019 11:59pm)
11/15/2019 (Thu): Lab10 - Tree Grafting (part 1) (Check zyBooks) (Due: Mon, 11/18/2019 11:59pm)
11/22/2019 (Fri): Lab11 - Tree Grafting (part 2) (Check zyBooks) (Due: Mon, 11/25/2019 11:59pm)