Computer Science 235

CS 235 Class Schedule

Summer 2017


NOTE: This schedule is tentative and subject to change

Jun 26 Introduction
Tools

Read: P.9
Input/Output
Jun 27  
Jun 28 Read: 1.3
Classes

Read: 4.1
Read: 4.6
Read: 4.9
List
Iterator
Jun 29 Read: 9.1
Set

Read: 9.2
Map
Jun 30  
Jul 3 Add/Drop Deadline

Read: 5.1
Read: 5.4
Stack

Read: 6.1
Read: 8.5 (pages 489-490)
Queue
Priority Queue
Jul 4 Holiday
Jul 5 Lab 1 due

Read: 7.1
Read: 7.2
Recursion

Read: 7.4
Read: 7.5
Recursion
Jul 6 Read: 2.6
Big Oh
Jul 7  
Jul 10 Read: 7.3
Logarithms
Binary Search

Read: 10.2
Read: 10.4
Selection Sort
Insertion Sort
Jul 11
Jul 12 Lab 2 due

Read: 10.7
Merge Sort

Read: 10.9
Quick Sort
Jul 13 Midterm Exam Review
Jul 14 Midterm Exam (testing center, Jul 14 - Jul 15)
Jul 17 Read: 4.5
Read: 4.7
Linked List
Jul 18
Jul 19 Lab 3 due

Read: 4.3
Read: 4.4
Array List
Jul 20 Read: 8.1
Read: 8.2
Trees
Tree Traversal

Read: 8.3
Binary Trees
Binary Tree Traversal
Jul 21
Jul 24 Holiday
Jul 25
Jul 26 Lab 5 due

Read: 8.4
Binary Search Trees

Read: 11.1
Read: 11.2
AVL Trees
Jul 27 Read: 11.1
Read: 11.2
AVL Trees
Jul 28  
Jul 31 Read: 9.3
Hash Tables
Chaining
Hash Functions
Aug 1 Withdraw Deadline
Aug 2 Lab 6 due

Read: 9.3
Linear Probing
Quadratic Probing
Double Hashing
Aug 3 Read: 8.5
Binary Heaps

Read: 10.8
Heap Sort
Aug 4  
Aug 7 Read: 5.3
Linked-List Stack
Array Stack
Aug 8
Aug 9 Lab 7 due

Read: 6.3
Linked-List Queue
Array Queue
Aug 10 Final Exam Review
Aug 11  
Aug 14 Last day to submit work

Final Exam Review
Aug 15 Reading Day
Aug 16 Final Exam (1170 TMCB, 5:00 pm)
Aug 17
Aug 18