CSCI 235 Fall 2006
Software Design & Data Structures
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Policies
Advice
College Policies
Notes
Programs
Tutorials
CSCI 385
MATH 160
Others
Admin
previous next
today
future
all
Schedule for weeks 1 through 16
Wk
Day
Date
Topic
Resources
Events
1
Mon
Aug 28
No class yet
No Class
Wed
Aug 30
Introduction to the Course
Review of prerequisite topics
Course Webpage
Review Questions
HW 1
in class
Fri
Sep 01
Review of prerequisite topics
Review
OFWJ
Chapters 1-7
HW 1
in class
2
Mon
Sep 04
Inheritance
Hierarchies
Subtyping
has-a
and
is-a
OFWJ
8.1-8.7
HW 1
in class
Wed
Sep 06
Polymorphism
Casting
Wrapper classes
Method overriding
super
Protected access
OFWJ
8.8-8.11
OFWJ
9.1-9.10
Inheritance Worksheet
Fri
Sep 08
Inheritance and Polymorphism
DrawingExample.zip
HW 2
due
Fix DrawingExample
3
Mon
Sep 11
Abstract classes
Interfaces
OFWJ
10.1-10.8
ChuckClock2
Project 1
due
Fix DrawingExample
Wed
Sep 13
Abstract classes
Interfaces
DSaJCF
1.1-1.7
Finish Fixing DrawingExample
Fri
Sep 15
Abstract classes
Interfaces
The
equals
method
HW 3
due
Equals Worksheet
4
Mon
Sep 18
GUI
Java Swing
Event Handling
OFWJ
11.1-11.10
Swing Worksheet
Wed
Sep 20
Java Swing
ListenerExample
SwingExample
Fri
Sep 22
Error Handling
Exceptions
OFWJ
12.1-12.6
HW 4
due
Exceptions Worksheet
5
Mon
Sep 25
Error Handling
File I/O
OFWJ
12.8-12.10
FileIO
example
Exceptions Worksheet
Wed
Sep 27
More on File I/O
checkBook.txt
UnsortedCheckBook.txt
Project 2
due
Write Check Book Balancer
Fri
Sep 29
Project 2
Moving forward with Projects 3-6
6
Mon
Oct 02
More on Design
OFWJ
13.1-13.8
MVC_Ferzle
PiEstimator
TableExample
MVC Architecture
3-tier Applications
Wed
Oct 04
Analysis of Algorithms
Growth rates
Limits
DSaJCF 3.1-3.2
Asympotic Notation Handout
Analysis of Algorithms Notes
Asymptotic Notation Notes
HW 5
due
Complexity Worksheet
Fri
Oct 06
Analysis of Algorithms
Growth rates
Limits
7
Mon
Oct 09
Fall Recess
No Class
Wed
Oct 11
Work on Project 3
No Class
Fri
Oct 13
Collections
DSaJCF 4.1-4.2
Java Collections Framework
8
Mon
Oct 16
OFWJ
8-13
Midterm Exam
Project 3
due
Wed
Oct 18
Recursion:
Factorial
Towers of Hanoi
Binary Search
DSaJFC 5.1-5.8
Recursion Notes
Fri
Oct 20
Project Discussion
HW 6
due
9
Mon
Oct 23
Linked Lists
DSaJFC 7.1-7.3
Linked List Notes
C++ Linked List Class
Wed
Oct 25
Stacks
DSaJFC 8.1
Stack Notes
C++ Stack Class
Stack Implementation
Fri
Oct 27
Queues
DSaJFC 8.2
Queue Notes
Queue Implementation
10
Mon
Oct 30
Stacks
Queues
Towers of Hanoi
Towers of Hanoi: Array
Towers of Hanoi: Stack
HW 7
in class
Wed
Nov 01
Graphs
Graphs and Trees Notes
(pp 1-23)
Project 4
due
Finish HW7
Fri
Nov 03
Binary Trees
Binary Search Trees
DSaJFC 9.1-9.5
Graphs and Trees Notes
(pp 24-38)
11
Mon
Nov 06
Binary Trees
Binary Search Trees
AVL Trees
DSaJFC 10.1-10.2
BST Notes
BST Applet
AVL Tree Applet
AVL Demo
Wed
Nov 08
Tree Maps
Algorithm Analysis with Excel
DSaJFC 12.1-12.4
Fri
Nov 10
Tree Sort
Tree Sets
DSaJFC 12.5-12.6
HW 8
due
12
Mon
Nov 13
Heaps
Priority Queues
DSaJFC 13.1-13.3
Heaps and Heapsort Notes
Heap Sort Applet
Wed
Nov 15
Heap Sort
Huffman Encoding
DSaJFC 13.4
Greedy Algorithms Notes
(pgs 5-18)
Fri
Nov 17
Hashing
DSaJFC 14.1-14.4
Hashing Notes
13
Mon
Nov 20
Hashing
DSaJFC 14.5
Hashing Applet
Data Structure Visualizations
HW 9
due
Wed
Nov 22
"Dung" Heaps
Relevant Paper
Project 5
due
Fri
Nov 24
Thanksgiving Break
No Class
14
Mon
Nov 27
Insertion Sort
Selection Sort
Bubble Sort
DSaJFC 11.1-11.3
Basic Sorting Notes
Sorting Demos 1
Sorting Demos 2
Sorting Demos 3
Wed
Nov 29
Merge Sort
Quick Sort
DSaJFC 11.4
Merge Sort Notes
Quick Sort Notes
Fri
Dec 01
Radix Sort
DSaJFC 11.5
Radix Sort Notes
Radix Sort Demo (binary)
Radix Sort Demo (decimal)
Data Structure Visualizations
15
Mon
Dec 04
Semester Review
Wed
Dec 06
Design
Fri
Dec 08
Project 6
due (no late assignments this time)
Ex
Tue
Dec 12
Everything
Pencil and paper
Final Exam
@ 10:30am