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 TopicResourcesEvents

1MonAug 28No class yetNo Class

WedAug 30
  • Introduction to the Course
  • Review of prerequisite topics
  • Course Webpage
  • Review Questions
  • HW 1 in class

    FriSep 01
  • Review of prerequisite topics
  • Review OFWJ Chapters 1-7
  • HW 1 in class

    2MonSep 04
  • Inheritance
  • Hierarchies
  • Subtyping
  • has-a and is-a
  • OFWJ 8.1-8.7HW 1 in class

    WedSep 06
  • Polymorphism
  • Casting
  • Wrapper classes
  • Method overriding
  • super
  • Protected access
  • OFWJ 8.8-8.11
  • OFWJ 9.1-9.10
  • Inheritance Worksheet

    FriSep 08Inheritance and PolymorphismDrawingExample.zip
  • HW 2 due
  • Fix DrawingExample

  • 3MonSep 11
  • Abstract classes
  • Interfaces
  • OFWJ 10.1-10.8
  • ChuckClock2
  • Project 1 due
  • Fix DrawingExample

  • WedSep 13
  • Abstract classes
  • Interfaces
  • DSaJCF 1.1-1.7
  • Finish Fixing DrawingExample

    FriSep 15
  • Abstract classes
  • Interfaces
  • The equals method
  • HW 3 due
  • Equals Worksheet

  • 4MonSep 18
  • GUI
  • Java Swing
  • Event Handling
  • OFWJ 11.1-11.10
  • Swing Worksheet

    WedSep 20
  • Java Swing
  • ListenerExample
  • SwingExample

  • FriSep 22
  • Error Handling
  • Exceptions
  • OFWJ 12.1-12.6
  • HW 4 due
  • Exceptions Worksheet

  • 5MonSep 25
  • Error Handling
  • File I/O
  • OFWJ 12.8-12.10
  • FileIO example
  • Exceptions Worksheet

    WedSep 27
  • More on File I/O
  • checkBook.txt
  • UnsortedCheckBook.txt
  • Project 2 due
  • Write Check Book Balancer

  • FriSep 29
  • Project 2
  • Moving forward with Projects 3-6

  • 6MonOct 02
  • More on Design
  • OFWJ 13.1-13.8
  • MVC_Ferzle
  • PiEstimator
  • TableExample
  • MVC Architecture
  • 3-tier Applications

  • WedOct 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

  • FriOct 06
  • Analysis of Algorithms
  • Growth rates
  • Limits

  • 7MonOct 09Fall RecessNo Class

    WedOct 11Work on Project 3No Class

    FriOct 13Collections
  • DSaJCF 4.1-4.2
  • Java Collections Framework

  • 8MonOct 16OFWJ 8-13
  • Midterm Exam
  • Project 3 due

  • WedOct 18Recursion:
  • Factorial
  • Towers of Hanoi
  • Binary Search
  • DSaJFC 5.1-5.8
  • Recursion Notes

  • FriOct 20Project DiscussionHW 6 due

    9MonOct 23Linked Lists
  • DSaJFC 7.1-7.3
  • Linked List Notes
  • C++ Linked List Class

  • WedOct 25Stacks
  • DSaJFC 8.1
  • Stack Notes
  • C++ Stack Class
  • Stack Implementation

    FriOct 27Queues
  • DSaJFC 8.2
  • Queue Notes
  • Queue Implementation

    10MonOct 30
  • Stacks
  • Queues
  • Towers of Hanoi
  • Towers of Hanoi: Array
  • Towers of Hanoi: Stack
  • HW 7 in class

    WedNov 01
  • Graphs
  • Graphs and Trees Notes (pp 1-23)
  • Project 4 due
  • Finish HW7

  • FriNov 03
  • Binary Trees
  • Binary Search Trees
  • DSaJFC 9.1-9.5
  • Graphs and Trees Notes (pp 24-38)

  • 11MonNov 06
  • Binary Trees
  • Binary Search Trees
  • AVL Trees
  • DSaJFC 10.1-10.2
  • BST Notes
  • BST Applet
  • AVL Tree Applet
  • AVL Demo

  • WedNov 08
  • Tree Maps
  • Algorithm Analysis with Excel
  • DSaJFC 12.1-12.4

  • FriNov 10
  • Tree Sort
  • Tree Sets
  • DSaJFC 12.5-12.6
  • HW 8 due

    12MonNov 13
  • Heaps
  • Priority Queues
  • DSaJFC 13.1-13.3
  • Heaps and Heapsort Notes
  • Heap Sort Applet

  • WedNov 15
  • Heap Sort
  • Huffman Encoding
  • DSaJFC 13.4
  • Greedy Algorithms Notes (pgs 5-18)

  • FriNov 17Hashing
  • DSaJFC 14.1-14.4
  • Hashing Notes

  • 13MonNov 20Hashing
  • DSaJFC 14.5
  • Hashing Applet
  • Data Structure Visualizations
  • HW 9 due

    WedNov 22"Dung" HeapsRelevant PaperProject 5 due

    FriNov 24Thanksgiving BreakNo Class

    14MonNov 27
  • Insertion Sort
  • Selection Sort
  • Bubble Sort
  • DSaJFC 11.1-11.3
  • Basic Sorting Notes
  • Sorting Demos 1
  • Sorting Demos 2
  • Sorting Demos 3

  • WedNov 29
  • Merge Sort
  • Quick Sort
  • DSaJFC 11.4
  • Merge Sort Notes
  • Quick Sort Notes

  • FriDec 01Radix Sort
  • DSaJFC 11.5
  • Radix Sort Notes
  • Radix Sort Demo (binary)
  • Radix Sort Demo (decimal)
  • Data Structure Visualizations

  • 15MonDec 04Semester Review

    WedDec 06Design

    FriDec 08Project 6 due (no late assignments this time)

    ExTueDec 12EverythingPencil and paperFinal Exam @ 10:30am