ITK 168: Structured Problem-Solving Using the Computer

Welcome to ITK 179:
Introduction to Data Structures

Fall, 2005

Week Date Reading Assignment for this class Assignments due Topic

1 8/22/05 None, first day of class None Introduction

8/24/05 Textbook, pp. 1-20 None OO Design
Preconditions and Postconditions

8/26/05 Textbook, pp. 21-34
Email to instructor with name and course
Student information sheet
Eclipse IDE
Preconditions and Postconditions
UML and Design cont.

2 8/29/05 Textbook, pp. 35-53 p. 20, Programming Exercises 1 and 2
Java Review

8/31/05 pp. 59-77 Program 1 Design Exceptions

9/2/05 pp. 78-99 p. 78, Programming Exercise 1 Throwing Exceptions

3 9/5/05 Labor Day--no class

9/7/05 pp. 100-120 None Testing
Debugging
Program Efficiency

9/9/05 pp. 125-137 Program 1 Inheritance

4 9/12/05 pp. 137-155 Self-check exercises 1 (a & b) and 2 on page 118 Inheritance, cont.

9/14/05 pp. 156-186 None Inheritance, cont.

9/16/05 pp. 193-208 Program 2 List ADT
ArrayList

5 9/19/05 209-220 None Linked Lists

9/21/05 222-238 None Linked Lists, cont.

9/23/05 239-252 Progress on Program 3 Linked Lists, cont.

6 9/26/05 761-784 Programming exercises 1 and 2 on page 221 Iterators
For loop

9/28/05 785-800 None GUI and Event-driven programming

9/30/05 801-822
Program 3
TextMenu.java
Sample emp file
Sample timecard file
Second sample timecard file
Exam Review
GUI

7 10/03/05 None None Exam 1

10/05/05 257-277 None Model-View-Controller

10/07/05 None None Stacks

8 10/10/05 278-297 Program 4 Stacks, cont.

10/12/05 303-324 None Queues

10/14/05 325-342
Self-check exercise 1 on page 296
Progress on program 5
Queues, cont.

9 10/17/05 347-362 None Recursion

10/19/05 363-386 None Recursion, cont.

10/21/05 387-392 Programming exercise 1 on page 355
Program 5 Recursion, cont.

10 10/24/05 No new reading None UNIX

10/26/05 No new reading None

10/28/05 No new reading None Exam 2- Linked Lists, Stacks, Queues

11 10/31/05 397-408 Program 6 - Queues Binary Trees

11/02/05 408-416 Unix handout Traversals

11/04/05 417-433 Self-check exs 1-3 p. 408 Binary Search Trees

12 11/07/05 None None Binary Search Trees

11/09/05 461-472 Self-check exs 1-4 pp. 433-434 Sets and Maps

11/11/05 513-522 Program 7 - UNIX, Recursion, Command Lines Intro to sorting
Selection Sort

13
11/14/05
522-530 None Bubble Sort

11/16/05 None None Insertion Sort
Review

11/18/05 None Program 8, pt. 1 due Exam 3 - Recursion, UNIX, Trees, and Linked Lists

Thanksgiving Vacation

14 11/28/05 623-641 Self-check exs 1-3 pp. 522-523
Self-check ex 1 on p. 525 and self-check ex. 1 on p. 529 Graphs

11/30/05 642-661 Program 8 - Trees Graph Traversals

12/2/05 662-670 Self-check exs. 1-3 p. 629 Graph algorithms

15 12/5/05 Software Engineering Code of Ethics - http://www.acm.org/serving/se/code.htm Self-check ex 2, p. 662 Ethics

12/7/05 None Ethics
Review

12/9/05 None Program 9 - Sorting Review/Wrap-up

Final Exam on December 12 at 7:50 am

Week	Date	Reading Assignment for this class	Assignments due	Topic
1	8/22/05	None, first day of class	None	Introduction
	8/24/05	Textbook, pp. 1-20	None	OO Design Preconditions and Postconditions
	8/26/05	Textbook, pp. 21-34	Email to instructor with name and course Student information sheet	Eclipse IDE Preconditions and Postconditions UML and Design cont.
2	8/29/05	Textbook, pp. 35-53	p. 20, Programming Exercises 1 and 2	Java Review
	8/31/05	pp. 59-77	Program 1 Design	Exceptions
	9/2/05	pp. 78-99	p. 78, Programming Exercise 1	Throwing Exceptions
3	9/5/05	Labor Day--no class
	9/7/05	pp. 100-120	None	Testing Debugging Program Efficiency
	9/9/05	pp. 125-137	Program 1	Inheritance
4	9/12/05	pp. 137-155	Self-check exercises 1 (a & b) and 2 on page 118	Inheritance, cont.
	9/14/05	pp. 156-186	None	Inheritance, cont.
	9/16/05	pp. 193-208	Program 2	List ADT ArrayList
5	9/19/05	209-220	None	Linked Lists
	9/21/05	222-238	None	Linked Lists, cont.
	9/23/05	239-252	Progress on Program 3	Linked Lists, cont.
6	9/26/05	761-784	Programming exercises 1 and 2 on page 221	Iterators For loop
	9/28/05	785-800	None	GUI and Event-driven programming
	9/30/05	801-822	Program 3 TextMenu.java Sample emp file Sample timecard file Second sample timecard file	Exam Review GUI
7	10/03/05	None	None	Exam 1
	10/05/05	257-277	None	Model-View-Controller
	10/07/05	None	None	Stacks
8	10/10/05	278-297	Program 4	Stacks, cont.
	10/12/05	303-324	None	Queues
	10/14/05	325-342	Self-check exercise 1 on page 296 Progress on program 5	Queues, cont.
9	10/17/05	347-362	None	Recursion
	10/19/05	363-386	None	Recursion, cont.
	10/21/05	387-392	Programming exercise 1 on page 355 Program 5	Recursion, cont.
10	10/24/05	No new reading	None	UNIX
	10/26/05	No new reading	None
	10/28/05	No new reading	None	Exam 2- Linked Lists, Stacks, Queues
11	10/31/05	397-408	Program 6 - Queues	Binary Trees
	11/02/05	408-416	Unix handout	Traversals
	11/04/05	417-433	Self-check exs 1-3 p. 408	Binary Search Trees
12	11/07/05	None	None	Binary Search Trees
	11/09/05	461-472	Self-check exs 1-4 pp. 433-434	Sets and Maps
	11/11/05	513-522	Program 7 - UNIX, Recursion, Command Lines	Intro to sorting Selection Sort
13	11/14/05	522-530	None	Bubble Sort
	11/16/05	None	None	Insertion Sort Review
	11/18/05	None	Program 8, pt. 1 due	Exam 3 - Recursion, UNIX, Trees, and Linked Lists
		Thanksgiving Vacation
14	11/28/05	623-641	Self-check exs 1-3 pp. 522-523 Self-check ex 1 on p. 525 and self-check ex. 1 on p. 529	Graphs
	11/30/05	642-661	Program 8 - Trees	Graph Traversals
	12/2/05	662-670	Self-check exs. 1-3 p. 629	Graph algorithms
15	12/5/05	Software Engineering Code of Ethics - http://www.acm.org/serving/se/code.htm	Self-check ex 2, p. 662	Ethics
	12/7/05	None		Ethics Review
	12/9/05	None	Program 9 - Sorting	Review/Wrap-up