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

The schedule may change during the semester.

Week # | Week of | Monday | Wednesday | Friday |
---|---|---|---|---|

01 | Jan. 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 | |