Lecture Index

Introduction

• Course Overview
• Basic Unix Commands
• C++ Compilation is Linux

Memory and Pointers

• Memory Management
• More with Pointers
• Testing and Unit Testing

C++ Object-Oriented Programming

• C++ Object-Oriented Programming
• Operator Overloading
• Polymorphism via C++ Templates

Performance Analysis

• Analytical Analysis
• Empirical Analysis

Linked Lists

• Singly-Linked Lists
• Debugging in C++
• Doubly-Linked Lists

Searching and Sorting

• Search
• Selection, Bubble, and Insertion Sort
• Quick Sort Algorithm
• Merge Sort Algorithm

Stacks and Queues

• Stacks
• Queues
• Depth-First and Breadth-First Search
• Project 2

Binary Trees

• Binary Search Trees: Insertion
• Binary Search Trees: Intro to Traversal
• Binary Search Trees: Deletion
• Binary Search Trees: Generic Traversal
• Heaps & Heapsort

The Standard Template Library

• Containers and Iterators
• Algorithms

More Data Structures

• Hash Tables via Chaining
• Hash Tables via Open-Addressing
• Project 3: Overview
• Priority Queues
• B-trees
• Graphs via Adjacency Matrices
• Graphs via Adjacency Lists
• Quadtrees

Wrapping Up

• Project 3 Optimizations
• Comparison of Data-Structure Performance