Week of

Topic

Course Work

Things to do**

1/21

Course Orientation and Ethics

notes - Ethics

Feedback Mechanism Quiz

Ethics Paper

1/28

Software Engineering , Review of Programming Concepts

notes – Why learn Data Structures

notes - Software Engineering

notes - Review

Chapters 1.1 - 1.4

Program1 – Show me what you are capable of

Homework1 – Programming Concepts, Pointers, Big Oh notation

2/4

Introduction/Review of Pointers

notes - Introduction to Pointers

Quiz1 – Programming Review

2/11

Algorithm Analysis

Chapters 4.2 - 4.3

notes - Algorithm Analysis

Quiz2 - Pointers

Program2 – Implementing Stacks or/and Queues 

2/18

Concept of a Stack and a Queue

Chapter 4.2-4.3

notes - stacks

notes - queues

Quiz3 – Algorithm Analysis

Homework2 – Stacks and Queues, linked lists and recursion

2/25

Linked Lists and implementing Stacks and Queues with Linked Lists

Chapters 4.4

notes - linked Lists

notes - stacks and Linked Lists

Quiz4 – Stacks/Queues

3/4

Recursion

Chapters 2.5 and 4.1

notes - recursion

Quiz5 – Linked Lists

Program3 – Implementing Linked Lists

 3/11

Week of Mid Term Exam

 Mid Term Exam

3/25

O(n²) Sorting algorithms such as  Bubble, Insertion, Selection, Shell and Quick sort

Chapters 5.4 and 10.3

notes – bubble, selection and insertion, shell, quick

Last day to withdraw from the course is 3/30

Homework3 – Sorting, Doubly Linked Lists and Trees

4/1

Doubly Linked Lists

Chapters 4.5

notes - doubly linked lists

Quiz7 – Sorting

4/8

Concept of the Tree ADT and Binary Trees

Chapter 6

notes - trees

notes - binary trees

Quiz8 – Doubly Linked Lists

Program4 – Implementing Trees and Sorting algorithms

4/15

Traversing Trees and Binary Search Trees

Chapters 6.2 and 9.1

notes - tree traversal

notes - BST

Quiz9 – Trees/ Binary Trees

Homework4 – binary search trees and hash tables

4/22

Dictionaries and Hash Tables

Chapters 8.1 – 8.3

notes - Dictionaries and Hash Tables

  Quiz10 – Traversing/ BST

4/29

AVL Trees

Chapters 9.2

notes - AVL Trees

Quiz11 – Hash Tables

5/6

Week of Final Exams

Final Exam