CPE 103 Calendar

Spring 2015 - Subject to change

Date
Readings Due
Topic
Lab
Week 1    
Tue 3/31
HOLIDAY


Thu 4/2

Overview
HowTo Java in the lab
Don't be a brute
BlueJ & Code std
Week 2


Tue 4/7
Syllabus, Ch1, Ch 2
Coding Standard
Unit Testing in BlueJ pg1-11.
JUnit and BlueJ video
Testing
JUnit
JUnit practice
Thu 4/9
Ch 3
Ch 4.1, 4.4, 4.7 (except skip 4.7.4), 4.8
Java Access Modifiers
Enum Tutorial
Java Review
Software Evolution
Enums
Recommended: Debugger Lab
Week 3



Tue 4/14
Algorithm Analysis Summary
Ch 5.1, 5.2,
5.4, (skip big-Omega, big-Theta, little-oh), 5.5
Analysis
Ch 5 lab
Thu 4/16
Ch 6.1 - 6.5 (skip 6.5.1)
Collections API
Midterm 1
Ch 6 lab
Week 4



Tue 4/21
Ch 10.1
Lookup Tables
Ch 10 lab or
lookup tables
Thu 4/23
Ch 17 (skip 17.4)
linked lists implementation
17-6      summary
Exercises
Why Test First?
Ch 17 lab
Week 5



Tue 4/28
Ch 6.6  Ch 16
stacks, queues
implementation
notes
Clock Solitaire
Thu 4/30
Ch 6.9
priority queues Prob 6.27
Week 6



Tue 5/5
Ch 6.7 Sets
Set Tutorial  Set API Demo
Sets
Cyclists
Sets Lab
Thu 5/7
Ch 6.8 Maps
Map Tutorial   Map   Demo
Maps
Midterm 2
Maps lab
Week 7



Tue 5/12
Ch 20 (skip 20.6)
Hashtable Calculator
Hash Tables
practice
Hashing
Thu 5/14
Ch 7 skip 7.6
Optional: 7.4, 7.5
Recursion Recursion Lab
Week 8



Tue 5/19
Ch 18 Trees Animation  Binary Trees
Binary Trees Applied
Thu 5/21
Ch 19.1 - 19.3, 19.4.1, 19.4.2
BST Animation
AVL Animation
BST
AVL Trees

BST lab
Week 9



Tue 5/26
Sorting Key Points
Ch 8 skip shellsort
Bubble sort, Selection Sort
Animations, Trace Demo
MergeSort, Quicksort
Animation
Sorting
Quicksort
Thu 5/28
Ch 14 skip 14.5
Adjacency Matrix Notation.
Adjacency List Notation.
Graphs (sample)
  Map
Midterm 3
Graph ADT
Week 10


Tue 6/2
Breadth-first traverse.
Video (Breadth-first starts at 4:30)
Depth-first traverse.
Graph Traverses
animation
Graph Applications
Thu 6/4
Dijkstra's algorithm
Dijkstra's algorithm(video)
Graph Applications
Graph Applications
Finals Week    




Final Exam
Sec 01: Tues 6/9 7-10am
Sec 03: Thur 6/11 1-4pm
Study Topics

  CSC 103 Home