TCH521 Data Structures in C++ 2 focuses on different ways to store data, beyond traditional variables and lists. In this course, students will learn about advanced data structures such as maps, sets, etc. while applying them in larger, real-world assignments and projects.

The Data Structures in C++ 2 course is designed for students that have previously completed Data Structures in C++ 1.

The course utilizes a blended classroom approach. The content is fully web-based, with students writing and running code in the browser. Teachers utilize tools and resources provided by CodeHS to leverage time in the classroom and give focused 1-on-1 attention to students. Each unit of the course is broken down into lessons. Lessons consist of tutorials, short quizzes, example programs to explore, and written programming exercises, adding up to over 100 hours of hands-on programming practice and projects in total. Each unit ends with a comprehensive unit test that assesses a student's mastery of the material from that unit.

Students write and run C++ programs in the browser using the CodeHS editor.

Course Outline

Unit 1: Sets and Maps

· Pairs and Iterators

· Sets

· Project: Bingo

· Maps

· Project: FRC Scoring System

· End of Unit Quiz

Unit 2: Recursion

· Functional Recursion

· Procedural Recursion

· Recursive Backtracking

· Project: Sudoku Solver

· End of Unit Quiz

Unit 3: Pointers, Linked Lists, and Graphs

· Pointers

· Project: Team Roster

· Linked Lists

· Project: Mail Forwarding

· Graphs

· End of Unit Quiz

Unit 4: Final Project

· Virtual Lines