Week

Topic(s)

1

Introduction to Data Structures, Data Structures and Algorithms , Data Structures in Games and Simulations

2

Arrays: The Data Structures Known as Arrays

3

Linked Structures (Singly, Doubly, Circular ), Applications of linked lists

4

Stacks & Queues (array implementation and Linked list implementation)

5

Stack and Queue applications, Infix, postfix, prefix expressions and conversion algorithms.

6

Recursion Basics of Recursion

7

Sorting and Searching
Sort Concepts, Binary search

8

Non Linear Lists: Basic Tree Concepts, Terminology, Tree Traversals, Binary Trees and Their Implementations
Binary Search Trees

9

Insert, Delete, Search and Traversal Algorithms on Binary Search Trees

10

Priority Queue, Heap Abstract Data Type

11

Graphs: Introduction to Graphs, Searching with Graphs , Topological Sorting , Weighted Graphs

12

Introduction to Scene Management , Game Math, Scene Graphs

13

Binary Space Partitioning Trees
Quad-Trees and Octrees

14

Data Compression: Introduction to Data Compression, Introduction to Texture Compression