MIS 215 Business Data Structures

* Home * Description * Overview * Schedule *
* Projects * Grades * Discussions *

Course topics schedule

The following is a tentative list of topics to be covered in the course. Note that this list is subject to changes. In the case of major changes, an announcement will be made in class, and/or a note posted in the discussion boards. If you want to get an email notification when the content of this page changes, you may sign up using the box provided at the bottom of this page. Note that this is an external service that I do not maintain, so I do not guarantee the accuracy of this service. Use at your own risk. You may simply want to check this page every day as part of a schedule.

Module/ Milestone	Dates	Topic	RequiredReadings	Auxiliary material
0	Sep 4-6	Intro to course, basics of Java, data structures and algorithms, nuts and bolts of the course, course website and WebCT.	SV Ch. 1-3 Course website WSU WebCT website	[Lec. notes] Input class docs Input.class ComplexityDemo.java
Immediate deadlines	Due now - Sep 11	Survey 1 - background knowledge - due immediately Quiz 1 (prereq knowledge) - Due Sun 9/9/07 Pre-class Quiz 1 - due Thu 9/11/07 Assignment 0 - due on Sunday 9/9/07	*Module 1*
1	Sep 11-13	Unordered Lists/ Linked Lists/ Circular Lists	SV Ch. 4	[Lec. notes] Linked list applet Normal array applet
A1	Due Sep 18	*Assignment 1 - available from WebCT*	*Module 1*
*Quiz2*	Due Sep 18	Quiz on Module 2 - preclass Quiz.	*Module 2*
2	Sep 18-20	Ordered Lists/ Binary Search	SV Ch. 5	[Lec. notes] Ordered array applet
*A1a*	Due Sep 23	*Assignment 1a (A1 followup) - available from WebCT*	*Module 2*
*Quiz3*	Due Sep 25	*Quiz on Module 3 - preclass Quiz.*	*Module 3*
3	Sep 25-27	Stacks and Queues	SV Ch. 6-7	[Lec. notes] Stack applet Queue applet Priority queue applet
A2	Due Sep 30	*Assignment 2 - Available from WebCT*	*Module 1, 2, 3*
	Oct 2	Jit in Seattle - Exam Prep - no class
Midterm	*Oct 4*	*Mid-term examination (on Modules 1-3)*
*Quiz4*	Due Oct 9	*Quiz on Module 4 - preclass Quiz.*	*Module 4*
4	Oct 9-11	Recursion and Recursive Algorithms.	SV Ch. 8	[Lec. notes] Hanoi applet
*Quiz5*	*Oct 16*	*Quiz on Module 5 - preclass Quiz.*	*Module 5*
5	Oct 16-18	Advanced Data Structures - Binary Trees, Tree traversals, Binary Search Tree.	SV Ch. 9-10	[Lec. notes] Binary Tree applet
*Quiz6*	*Oct 23*	*Quiz on Module 6 - preclass Quiz.*	*Module 6*
6	Oct 23-25	Advanced Data Structures - Hash Tables.	SV Ch. 12	[Lec. notes] Hashtable applet Hashtable chaining
*A3-a*	Due Oct 30	*Full Assignment 3/ Project - Part A*	*Module 6-7*	*See WebCT*
*Quiz7*	*Oct 30*	*Quiz on Module 7 - preclass Quiz.*	*Module 7*
7	Oct 30-Nov 1	Sorting algorithms	SV Ch. 13	[Lec. notes] Bubblesort applet Selection sort applet Insertion sort applet Shellsort applet MergeSort applet Partition applet QuickSort1 applet Quicksort2 applet
8	Nov 6	Project work - no face-to-face class meeting		[Lec. notes]
8	Nov 8	Project presentations and performance discussion/ Final Exam review.
A4	Due Nov 13	*Full Assignment 4/ Project*	*Module 6-7*	*download*
Final	*Nov 15*	*Final Exam (3:15-5:15PM)*	*Module 1-7*

Monitor page for changes

by ChangeDetection