Welcome to ITK 179: Introduction to Data Structures

Spring, 2009

Syllabus

Blackboard (login required)

Week	Date	Reading Assignment for this class	Assignments due	Recommended Problems	Topic
1	1/12	None	None	None	Introduction Java Review
	1/14	Chapter 1, sections 1-2	None	None	Java Review
	1/16	Chapter 1, section 3	Program 1 progress Email Questionnaire	None	ADT OO Principles Inheritance vs. Composition
2	1/19	None	None	None	No class - MLK Day
	1/21	Chapter 1, sections 4-5	p. 33, ex 1.4 p. 36, exs 1.6-1.7	None	Polymorphism
	1/23	None	Program 1 - Review	pp. 46-47, exs. 1.14, 1.16-1.17 p. 54, ex. 1.23	Program 2 Intro/Work Session
3	1/26	Chapter 2, sections 1-2	None	p. 63, exs. 1.26-1.29 p. 75, ex. 1.32 p. 82, ex. 1.36 p. 90, exs 1.37, 1.39	Exceptions/Testing
	1/28	Chapter 2, section 3	None	pp. 124-125, exs 2.1-2.3	Algorithm Analysis
	1/30	http://junit.sourceforge.net/doc/testinfected/testing.htm http://www.cs.umanitoba.ca/~eclipse/10-JUnit.pdf	Program 2 Part class	p. 151, exs. 2.9-2.11	Unit Testing Class meeting in Old Union 213D
4	2/2	Chapter 3, sections 1-2	None	None	Dynamic Arrays
	2/4	Chapter 3, sections 3-4	None	p. 167, exs. 3.1-3.4 p.174, exs 3.5-3.7	Dynamic Arrays
	2/6	Chapter 3, sections 5-7	Program 2 - Inheritance and Polymorphism	None	Linked Lists
5	2/9	Chapter 4, sections 1-3	Program 3 part 1 due tomorrow	p. 178, ex. 3.9 p. 200, exs 3.11-3.12	Linked Lists, cont.
	2/11	Chapter 4, sections 4-6	Complete Quiz 4 on Blackboard	p. 221, exs 4.1-4.3 p. 233, exs 4.8-4.9	JUnit review Linked Lists, cont.
	2/13	Chapter 4, sections 8-10	Program 3 - JUnit Testing	p. 242, exs 4.13-4.15	Linked Lists, cont.
6	2/16	Chapter 5, sections 1-4	None	None	Linked Lists, cont.
	2/18	None	None	None	Exam 1 (OO and Testing)
	2/20	Chapter 5, sections 5-7	None	None	Linked List problems
7	2/23	Chapter 6, sections 1-3	None	None	Linked List
	2/25	Chapter 6, sections 4-6	None	p. 342, exs 6.1-6.3	Stacks
	2/27	Chapter 6, sections 7-8	Program 4 - Linked Lists	None	Stacks, cont.
8	3/2	Chapter 7, sections 1-4	None	None	Queues
	3/4	Chapter 7, sections 5-6	None	None	Program 4 debrief Queues, cont.
	3/6	Chapter 7, sections 7-8	Program 5 - Stacks	None	Simulation
		SPRING BREAK	NO SCHOOL
9	3/16	None	None	None	Review
	3/18	None	None	None	Exam 2
	3/20	None	Program 6 Progress	None	Command line arguments UNIX (Class in Old Union 129 Lab)
10	3/23	None	Bring construction paper from last Monday	None	Recursion
	3/25	Chapter 8, sections 1-3	UNIX handout	Checkpoints 8.1-8.8	Recursion, cont.
	3/27	Finish chapter 8	Program 6 - Queues	Checkpoints 8.9-8.11, 8.13	Recursion
11	3/30	Read 9, sections 1 and 2.1	None	None	Selection sort
	4/1	Read 9, sections 2.2 and 3	Exam 2 corrections (worth 20 exam points)	Checkpoints 9.1-9.3	Bubble sort
	4/3	Read 9, sections 4 and 5	None	Checkpoints 9.7-9.8	Insertion sort Sorting objects Comparable
12	4/6	None	Exam 2 correction fixes	None	Problem day
	4/8	Chapter 10, sections 1-2	Program 7 - Recursion	None	Program 6 debrief Trees
	4/10	Chapter 10, sections 3-4	None	Checkpoints 10.1-10.2	Binary trees
13	4/13	Chapter 11, sections 1-2	None	None	Exam review Tree traversals
	4/15	None	None	None	Exam 3
	4/17	None	Program 8 - Sorting	Checkpoint 11.1	Binary search trees
14	4/20	http://www.acm.org/serving/se/code.htm	None	None	Binary search tree operations
	4/22	None	None	None	Ethics
	4/24	http://java.sun.com/docs/books/tutorial/uiswing/index.html Check out the Getting Started with Swing and the Using Swing Components sections	None	None	GUI basics with SWING
15	4/27	Swing tutorial Writing Event Listeners	None	None	Event handling
	4/29	MVC handout (Becker, chapter 13)	Patriot Missile Failure Writeup	None	Model View Controller pattern
	5/1	None	Program 9 - Binary Trees	None	Semester wrap-up