Schedule

Each lecture / class session will have it’s own page, a summary will be given here.

If anything is marked as due on a given day, it is due at 11:59pm EST that day unless otherwise stated.

08/28

Content

• Professor Introduction
• Course Intro Slides
• Course Syllabus
• Course Resources
• Survey 1

Optional Content

• Developing Inside a Container
• Try Development Containers: C++

Project

• Project: Simple Expression Evaluator Overview
  • Part 1 Instructions
  • Part 2 Instructions
  • Part 3 Instructions

Due

Next Session / Upcoming

• Lab 1: IntArray - due 09/18
  • Ensure that you can clone / compile / run the project
• Quiz 1: 09/16

LABOR DAY

09/04

• Classes follow a Monday schedule…

Content

• Office Hours Poll
• CPP Review
• CS2 Review
  • Friendship and inheritance
  • Polymorphism
  • std::sort / iteration protocols
• In-class Lab: CS2 Review Coding Exercise

Due

Next Session / Upcoming

• Tomorrow is the last day to drop/add a class. Choose wisely…
• Lab 1: IntArray - due 09/18
• 09/06: Syllabi are due to the dean’s office
• Quiz 1: 09/16
  • Quiz 1 Study Guide

09/09

Content

• Wrap-up In-class Lab: CS2 Review Coding Exercise
  • Printing Colored Text
• Pointers, references and IntList Slides
  • NULL vs. nullptr
• IntList Sample Code
• Quiz 1 review
  • Quiz 1 Study Guide

Due

Next Session / Upcoming

• Lab 1: IntArray - due 09/18
• Quiz 1: 09/16
  • Quiz 1 Study Guide

09/11

Content

• ADT IntList Slides
  • IntList Sample Code - UPDATED
• Quiz 1 review
  • Quiz 1 Study Guide
  • Quiz 1 Review and Further Reading
• Making things pretty
  • std::format - I might cover color printing later…
  • VSCode Themes
  • Linux, The Terminal, and Oh-My-Bash

Bonus Content

• Suggested Reading:
  • Recursion Over Lists YouTube video
  • How Not to Teach Recursion
  • Makefile Tutorial

Due

Next Session / Upcoming

• 09/13: Round 1 attendance reports due
• Lab 1: IntArray - due 09/18
• Quiz 1: 09/16
  • Quiz 1 Study Guide

09/16

Content

• QUIZ 1 given in class
  • Quiz 1 Study Guide

Due

Next Session / Upcoming

• Lab 1: IntArray - due 09/18

09/18

Content

• Lab 1 questions / C++ standard clarification
  • Lab1 only supports c++11
  • I will enable c++20 support moving fowrard (I hope)
• Quiz 1 Review: Test Corrections - next time!
• Singly Linked List Slides
• Singly Linked List Sample Code
  • Rule of Three
  • Class Templates
• Suggested Reading:
  • Return by Reference
  • C++ Compiler Support
  • A simpler Makefile tutorial

Due

Today

• Lab 1: IntArray - due at midnight EST

Next Session / Upcoming

• Quiz 1 Test corrections due Wednesday 09/25
• Lab2 will be assigned next session
• Project part 1 will be assigned next session

09/23

Content

• Quiz 1 Results
• SLList Slides II
• Singly Linked List Sample Code II
  • Rule of Three
  • Class Templates

Lab / Project

• Lab 2: Singly Linked Lists - due 10/02
• Project Part 1 - due 10/13
  • Project: Simple Expression Evaluator Overview
  • Part 1 Instructions

Due

Next Session / Upcoming

• Quiz 1 test corrections due Wednesday 09/25
  • Email me the corrections
  • Email me about clarifications on the quiz
  • Email me about Lab1 0/30
• Lab 2: Singly Linked Lists - due 10/02
• Project Part 1 - due 10/13
• Quiz 2: 10/07 - study guide

09/25

Content

• Singly Linked List Sample Code II
  • Custom Iterators
• Rule of Three
  • Copy assignment vs. copy constructor (lets implement copy assignment)
  • Do we need a destructor for our node class?
• Doubly Linked List Slides

Aside

• C++ is difficult because there are so many ways to do things
  • Standard Library:
    • STL
    • STL Algorithms
    • STL Containers
    • Other Third Party Libraries like Boost
  • Build Systems:
    • CMake
    • Make
    • Bazel
    • Meson
    • Ninja
    • Spack
  • Testing Libraries
    • Google Test
    • DocTest
    • Catch2
    • CTest
  • Benchmarking libraries
    • Google Benchmark
    • NanoBench
  • Profiling / debugging tools
    • Valgrind
    • GDB
    • LLDB
    • Intel VTune
  • Documentation Generators:
    • Doxygen
    • Sphinx
  • Compiler variations:
    • GNU C Compiler
    • Clang
    • Visual Studio
    • Intel C++ Compiler
  • IDEs:
    • Visual Studio Code
    • CLion
    • Eclipse
    • XCode

Due

Next Session / Upcoming

• Lab 2: Singly Linked Lists - due 10/02
• Project Part 1 - due 10/13
• Quiz 2: 10/07 - study guide

09/30

Content

• Doubly Linked List Slides
• DLList Sample Code
• What is the C / C++ Standard Library?
• Rule of Five (BONUS):
  • Move Constructor Confusion
  • Understanding lvalues and rvalues
  • Move Semantics for beginners
  • Smart Pointers

Due

Next Session / Upcoming

• Lab 2: Singly Linked Lists - due 10/02
• Project Part 1 - due 10/13
• Quiz 2: 10/07 - study guide

10/02

Content

• AList Implementation, Dynamic resizing
• AList Sample Code
• Lab3: Array List - due 10/16
• BONUS:
  • Code Review of modern Vector Implementation
  • When to use arrays vs. vectors vs. lists
  • Are Lists Evil?
  • Big O Notation CheatSheet

Due

Today

• Lab 2: Singly Linked Lists - due midnight EST

Next Session / Upcoming

• Project Part 1 - due 10/13
• Quiz 2: 10/07 - study guide
• Lab3: Array List - due 10/16

10/07

• QUIZ 2 given in class

Due

Next Session / Upcoming

• Project Part 1 - due 10/13
  • Part 1 Instructions
• Lab3: Array List - due 10/16
• Quiz 3: 10/21 - study guide

10/09

Content

• Inheritance
• Stacks
• Recursion
• Quiz 3 review
  • Quiz 3: 10/21 - study guide

Bonus Content

• LeetCode Practice easy
  • Baseball game
  • Palindrome Linked List
  • Valid Parentheses
• LeetCode Practice medium
  • Evaluate Reverse Polish Notation
  • Flatten Nested List Iterator
• LeetCode Practice hard
  • Maximum Score of a Good Subarray
  • Find Buildings where Alice and Bob can meet
• Supplemental Reading
  • MSFT Inheritance in C++
  • Bags, Queues and Stacks - over 60 practice exercises!
  • Stack and Heap Memory
  • Recursion - 70 pages…
  • Recursion 101 from Medium

Due

Next Session / Upcoming

• Project Part 1 - due 10/13
• Lab3: Array List - due 10/16
• Quiz 3: 10/21 - study guide

COLUMBUS DAY

10/16

Content

• Quiz 1 and Quiz 2 review
• Project Part 2 - due 11/22
• DLL and Array Review
• Quiz 3 review
  • Quiz 3: 10/21 - study guide

Lab / Project

Due

Today

• Lab3: Array List - due midnight EST

Next Session / Upcoming

• Quiz 3: 10/21 - study guide
• Project Part 2 - due 11/22

10/21

• QUIZ 3 given in class

Lab / Project

Due

Today

Next Session / Upcoming

• Project Part 2 - due 11/22

10/23

Content

• Quiz Review
  • Quiz 1 Study Guide
  • Quiz 2 Study Guide
  • Quiz 3 Study Guide
• Lab Review
• Midterm review
  • Kahoot!

Lab / Project

Due

Today

Next Session / Upcoming

• Project Part 2 - due 11/22

10/28

• MIDTERM

Due

Next Session / Upcoming

• Project Part 2 - due 11/22
• 10/29: Mid-semester evaluations due

10/30

Content

• Play Guess My Number
• Sorted Lists Slides
• Sorted List Wikipedia
• Searching Algorithms:
  • Linear Search
  • Binary Search
  • Fibonacci Search

Lab / Project

• Lab 5: Sorted Lists - due 11/06

Due

Next Session / Upcoming

• Lab 5: Sorted Lists - due 11/06
• 11/04: Round 2 attendance reports due
• Project Part 2 - due 11/22

11/04

Content

• Sets, Iterators and Sorting Slides
• Sorting Algorithm Wikipedia
• Shuffling Algorithms Wikipedia
• What happens when we only have limited comparisons? (Related algorithms)
  • Ranking (information retrieval)
  • Machine Learned Ranking (MLR)
  • Semantic Search
  • Tournaments, fairness, and Tournament Selection
  • Elo rating system
  • Electoral Systems

Lab / Project

Due

Today

• Late Semester Student Attendance due

Next Session / Upcoming

• 11/05: Vote!!!
• Lab 5: Sorted Lists - due 11/06
• Project Part 2 - due 11/22

11/06

Content

• Binary Search Trees and Maps - try commenting on the slides!
• The Art of Computer Programming: pp 298-305, 308-316
  • Orthogonal Lists OneNote
  • Trees OneNote

Wikipedia links / rabbit hole: - List of Data Structures

Due

Today

• Lab 5: Sorted Lists - due 11/06

Next Session / Upcoming

• Project Part 2 - due 11/22

11/11

Content

• Midterm RUBRIC
• Binary Search Trees and Maps - try commenting on the slides!
• Tree Traversal Techniques
  • Video Form
• Algorithmic Complexity
  • 5 minute video
• TEXTBOOK: 3.2 - Binary Search Trees

Due

Next Session / Upcoming

• Project Part 2 - due 11/22

11/13

Content

• DSA Interview Advice
• Algorithmic Complexity
• B Trees
• Knuth - BST and Tree Traversal annotations

Lab / Project

Due

Next Session / Upcoming

• Project Part 2 - due 11/22
• Lab 6: Binary Trees - due 11/22

11/18

Content

• RECORDED LECTURE 1
• Hashing Slides
• Annotated Knuth: Hashing

Lab / Project

Due

Next Session / Upcoming

• Lab 6: Binary Trees - due 11/22
• Project Part 2 - due 11/22
• Lab 7: Hashing - due 12/02

11/20

Content

• RECORDED LECTURE 2
• Alternative Approach to learning DSA
• Princeton Algorithms Textbook
• Heaps and Priority Queues Slides
  • Applications of Priority Queues

Lab / Project

Due

Next Session / Upcoming

• Lab 6: Binary Trees - due 11/22
• Project Part 2 - due 11/22
• Lab 7: Hashing - due 12/02
• Take Home Quiz 4 - due 12/04

11/25

Content

• Tree / Graph Traversals
• Tree / Graph Representations

From S&W:

• Undirected Graphs
• Directed Graphs

Lab / Project

Due

Next Session / Upcoming

• Lab 7: Hashing - due 12/02
• Take Home Quiz 4 - due 12/04

THANKSGIVING

12/02

Content

• Final Review Slides
• Final Review Guide
• Advent of Code - 5 pts extra credit
• Cameron’s Advent of Code repo

Extra Topics:

• Topics of interest:
  • How do I know when to apply a given data structure?
    • Practice LeetCode / NeatCode / Advent-of-Code
    • Making an Algorithm Faster - 1606240%!!
    • Custom BigInt.h
  • Machine Learning
    • Kaggle
    • Supervised vs. Unsupervised vs. Semi-supervised vs. Reinforcement Learning
    • Large Language Models explained briefly
    • But what is a neural network? | Deep learning chapter 1
    • AI Learns to Rocket Jump
  • Robotics
    • My own video of a bomb defusal game
    • Raspberry Pi Projects
    • The Fastest Maze-Solving Competition On Earth
    • What is an Embedded System? | Concepts
  • Video games
    • Unreal Engine 5 Beginner Tutorial 2024: Introduction
    • I made a multiplayer game from scratch because no one is hiring junior devs.
  • Secure Code
    • coding in c until my program is unsafe
    • how NASA writes space-proof code

Due

Today

• Lab 7: Hashing - due 12/02
• Last day for designating a course Pass/Fail
• Last day to withdraw from a course without incurring a WF

Next Session / Upcoming

• Take Home Quiz 4 - due 12/04

12/04

Content

• Final Review Slides
• Final Review Guide
• Kahoot! - 5 pts extra credit to top 5
• Advent of Code - 5pts extra credit
  • Cameron’s Advent of Code repo
  • Day 2: Red-Nosed Reports | Advent of Code 2024

Extra Content:

• Go through (my) SC25 conference schedule
• Climate Science
  • Machine learning-based surrogate models for fast impact assessment of a new building on urban local microclimate at design stage - Dec 1 2024
  • POSTER - Statistical Surrogate Models for Estimating Probability of High-Consequence Climate Change - 2011
• Medical Applications
  • A review and comparative study of cancer detection using machine learning: SBERT and SimCSE application - 2023
  • Breast Cancer Detection and Prevention Using Machine Learning - 2023
• Quantum Computing
  • EQC : Ensembled Quantum Computing for Variational Quantum Algorithms - 2021 by a close friend
  • NISQ Wikipedia
  • IMB Q Learning

Due

Today

• Take Home Quiz 4 - due 12/04

12/09

Content

• Final Review Slides - II
• Kahoot! - 5pts extra credit for top 5
  • Kahoot Solutions
• Pizza!
• Final Review Guide
• Advent of Code
• Cameron’s Advent of Code repo
• Jackbox Games!

Due

Next Session / Upcoming

• 12/10: Last Day of Classes…

12/11

Make up day in case of cancellations…

FINAL EXAMS!

• Final Exam Schedule
• Your grade will be posted within three days of the final exam