Principles of Data Structure C++

Welcome to the PDC C++ class page; please find the class syllabus & schedule.

Supplemental Information

• Short Intro to algorithms
• A basic introduction to algorithms
• Expressing an Algorithm
• Example of writing an algorithm using pseudocode. 
• Algorithms by Khan Academy (Detailed)
• Quick Big O() Notation explanation
• Intro to Logarithm
• Binary Search Trees (BST) Visualization
• Getting Started with C++ in Visual Studio
• C++ Standard Library header
• C++ Reference Library
• Setup changes in Visual 2015 affecting C++ Developers
• First C++ Program using Visual Studio 2015
• Visual Studio 2012 Basic Tutorial of C++
• Alternative Windows compiler (Code Blocks)
• Visual Studio (Community Edition)
• Cygwin (GNU and open-source tools for Windows
• Eclipse IDE
• Other open-source C++ libraries
• How to compile C++ on Unix
• Single Linked List Implementation in C++
• A comprehensive guide to a single linked list using C++
• C++ Program to implement a single linked list
• 2021 RH Salary Guide
• 2021 Mondo Salary Guide

Lectures

• Week 1 

        Professor Introduction

        Agenda

        Substantive responses for DQs

        Quizzis

        The phases of Software Development.

        Agile vs. Waterfall.

        C++ Code Example

        Top-Down Design

        Homework # 1 (See Canvas)

• Week 2  

        Introduction to Data Structures and Algorithms. 

        C++ Structs example

        C++ Array example

        C++ Vector example  

        C++ Trip cost 

        Intro to Big O Notation

        DQ1 - (See Canvas)    

• Week 3  

        Algorithms (RECORDING).

        Algorithms slides

        C++ Knapsack using recursion & Greedy algorithm.

        C++ Knapsack using Dynamic Programming.

        Homework #2 (See Canvas)

• Week 4  

        Searching and Algorithm Analysis.

        C++ Linear Search 

        C++ Selection Sort   

        C++ Binary Search

        Quiz #1  (See Canvas)

• Week 5  

        Lists, Stacks, and Queues. 

        C++ Linked List Implementation  

        C++ Another linked list example, enqueue and dequeue

        Video Implementing linked list using C++

        DQ2 - (See Canvas)​    

• Week 6   

        Trees

        Supplemental Material about trees.

        3D rendering of Binary Space Partitioning

        Homework #3 (See Canvas) 

• Week 7

        Balanced Trees

        AVL Trees C++ Implementation

        Red-black Trees C++ Implementation

        (MIDTERM) - See Canvas 

        Program Assignment # 1 - See Canvas

        Creating linked lists in C++ VIDEO

        Queues Implementation using linked lists

• Week 8   

        Recursive Thinking        

        C++ Recursive factorial example

        C++ more recursion

        Homework # 4 (See Canvas)

• Week 9

       Spring break - NO CLASSES

• Week 10

        Pointers and Dynamic Arrays

        Pointers example

        Pointers and memory allocation example

        Whitepaper Pointers & Dynamic Arrays

        C++ Dynamic Arrays Implementation

        Use of Heap example

        Dynamic Arrays example

        Dynamic Arrays on the stack

        Another example of Pointer Implementation in C++   

​        Homework # 5 (See Canvas)

​

• Week 11 

         Hash Tables and chaining

​         Programming Assignment # 2 - (See Canvas)

         Hashing a character

• Week 12 

         Heaps and Treaps

         Quiz #2 - (See Canvas)

         Class survey

• Week 13 

         Sorting Algorithms Part I

         Selection Sort Video

         Selection Sort Program

         Insertion Sort Video

         Insertion Sort Program

         Shell Sort Video

         Shell Sort Program

         Quick Sort Video

         Quick Sort Program

         Merge Sort Video

         Merge Sort Program

         Radix Sort Video

         Radix Sort Program

         Homework #6 (See Canvas)

         Class survey

• Week 14 

         Sorting Algorithms Part II

         Quick Sort Video

         Quick Sort Program

         Merge Sort Video

         Merge Sort Program

         Radix Sort Video

         Radix Sort Program

         Comparison Sort Video

         Comparing Sort algorithms

         Homework # 7 - (See Canvas)

         Class Survey. 

• Week 15 

         Graphs

         Graphs Intro (VIDEO)

         Minimum Spanning Tree (MST) Prim's algorithm (VIDEO)

         Topological Sort Algorithm (VIDEO)

         All pairs shortest path (VIDEO)

         Bellman-Ford's shortest patch Algorithm (VIDEO)

         Dijkstra's shortest path algorithm (VIDEO)

         Homework #8 (See Canvas)

         Class survey

• Week 16 

         Final Test (See Canvas)

Tutoring Schedule