Logistics

Course information, syllabus, logistics, policies, etc. Official Syllabus

What should I be working on? Programming Challenges and Projects will be linked off this website. Readings will be available in Sakai> Tests and Quizzes

What's up / I have questions: Piazza page for questions or recent announcements

How can I access Intructors or TA resources? : TA Office Hours , Instructor Office Hours

Course code repository : gitlab resources

Course Schedule

Schedule
The schedule may change during the semester.
Week #Week ofMondayWednesdayFriday
01Jan. 15 - Intro/Syllabus
-
ADTs, C++ Memory, Linked Lists - Slides - Handout
-
02 Jan. 22 Linked Lists, RAII, Complexity
Reading01 due
Linked Lists RAII/Big Three, Stacks, Queues
Challenge 01 due , - Lab
03 Jan 29 Binary Trees
Reading 02 due
C++11, Smart Pointers Arithmetic Scheme Interpreter
Challenge 02 due , - Lab
04 Feb 5 Priority Queues, Binary Heaps
Reading 03 due
Selection Sort, Insertion Sort
Project 01 due
Heap Sort, Recursion, Divide and Conquer
Challenge 03 due
05 Feb 12 Recursion, Divide and Conquer -Guest
Reading 04 due
Merge Sort, Quick Sort, Sorting linked lists
Quick Sort, Hanoi - Hanoi
Challenge 04 due
06 Feb 19 Binary Search and BSTs
Reading 05 due
B-Trees
Project 02 due , -Lab
Red Black Trees
Challenge 05 due , - Lab
07 Feb 26 RB trees/Treaps
Reading 06 due
Treaps
Tree fun
Challenge 06 due
08 Mar 5 Midterm Review and Final Project Ideas Midterm Exam TBD
Midterm Break
09 Mar 19 Hash Tables
Reading 07 due
Hash Functions
Project 03 due
Separate Chaining / Open Addressing
Challenge 07 due -
10 Mar 26 Open Addressing
Reading 08 due
Bucket Sort
Challenge 08 due Thursday night
-
11 Apr 2 -
Graph Representations & Graph Traversals
Graph Representations & Graph Traversals
Challenge 09 due - Project 04 due -
12 Apr 9 Topological Sort
Reading 09 due BYODS Form due Final Project milestone 1 due Final project info form due
Shortest Path Minimum Spanning Tree
Challenge 10 due
13 Apr 16 BYODS
BYODS
BYODS, Project discussion
Project 05 due
14 Apr 23 Revision and Graph Problem Solving
Reading 10 due Project Plan Form due
Class Feedback form due
Project Sprint

Student Question submission due
TBD
Final Project milestone 3 due
Code Walkthrough Video due
15 Apr 30 Final Exam Review
Final Exam
7.30 am - 9 am in 101 DeBartolo
-
16 Finals Week Final Project Presentations