ITK 279: Algorithms and Data Structures

Welcome to ITK 168: Structured Problem-Solving Using the Computer

Fall, 2005

Download Instruction for Course Software

168 course site (with labs) This is where the pre-lab information is for Tuesday (link from the course outline).

Week Date Reading Assignment for this class Assignments due Topic

1 8/22/05 None None Introduction

8/24/05 Becker, pp 1-15 None Modeling

8/26/05 Becker, pp 15-28
Exercise 1.1
Questionnaire
Email to mecaliff@ilstu.edu
Intro to Programs

2 8/29/05 Becker, pp. 28-44
None
Errors
GUI

8/31/05 None None Time Management
GUI

9/2/05 Becker, pp. 51-64 GUI practice Inheritance

3 9/5/05 None None No class-Labor Day

9/7/05 Becker, pp. 64-82 None Inheritance cont.

9/9/05 Becker, pp. 82-102 Program 1 Inheritance cont.

4 9/12/05 pp. 108-126 jumphurdle exercise Stepwise Refinement

9/14/05 pp. 126-149 Time use summary Program Design, cont.

9/16/05 None Program 2 Program Design, cont.
5 9/19/05 157-175 None Control Structures

9/21/05 175-185 None Predicates
Parameters

9/23/05 186-195 Program 3
SmallCastle.java
BigCastle.java Parameters
Counting

6 9/26/05 202-213 None While Loops design
Temporary variables
9/28/05 213-231 Design for Program 4 Temporary variables
More control structures

9/30/05 231-244 None Control structures

7 10/3/05 None None Control structures

10/5/05 None None Complex Boolean expressions

10/7/05 249-270 Program 4
RaceTrack.java More control structures

8 10/10/05 None Prog 5 design Control structure practice

10/12/05 270-288 None Variables

10/14/05 None None No class

9 10/17/05 293-307 None Working with numeric data

10/19/05 308-328 None Non-numeric variables

10/21/05 329-339 Program 5
TestMowerBot.java Non-numeric variables

10 10/24/05 345-363 None
Statics
Interfaces
Object reference variables

10/26/05 363-375,388-393 Instance variable list and algorithms for program 6 Object reference variables
Class Collaboration

10/28/05 399-406 None User input

11 10/31/05 406-432 None User input

11/02/05 433-446 None Practice with user input
File input and output

11/04/05 None Program 6
PhraseGenerator.java Files

12 11/07/05 451-470 None Files

11/08/04 EXAM at 8pm CVA 151

11/09/05 470-474 Class diagram for Prog 7 pt 1 Files
Arrays

11/11/05 475-488 None Arrays

13 11/14/05 488-501 Program 7, Part 1
songs example file Arrays

11/16/05 None None Arrays

11/18/05 No Class

THANKSGIVING BREAK

14 11/28/05 None Prog 7 class diagram Arrays

11/30/05 None None Arrays

12/2/05 ACM Code of Ethics None Ethics

15 12/5/05 None Program 7, Part 2
TextMenu.java Ethics

12/7/05 None--class is in OU 213D Review

12/9/05 Review

Week	Date	Reading Assignment for this class	Assignments due	Topic
1	8/22/05	None	None	Introduction
	8/24/05	Becker, pp 1-15	None	Modeling
	8/26/05	Becker, pp 15-28	Exercise 1.1 Questionnaire Email to mecaliff@ilstu.edu	Intro to Programs
2	8/29/05	Becker, pp. 28-44	None	Errors GUI
	8/31/05	None	None	Time Management GUI
	9/2/05	Becker, pp. 51-64	GUI practice	Inheritance
3	9/5/05	None	None	No class-Labor Day
	9/7/05	Becker, pp. 64-82	None	Inheritance cont.
	9/9/05	Becker, pp. 82-102	Program 1	Inheritance cont.
4	9/12/05	pp. 108-126	jumphurdle exercise	Stepwise Refinement
	9/14/05	pp. 126-149	Time use summary	Program Design, cont.
	9/16/05	None	Program 2	Program Design, cont.
5	9/19/05	157-175	None	Control Structures
	9/21/05	175-185	None	Predicates Parameters
	9/23/05	186-195	Program 3 SmallCastle.java BigCastle.java	Parameters Counting
6	9/26/05	202-213	None	While Loops design Temporary variables
	9/28/05	213-231	Design for Program 4	Temporary variables More control structures
	9/30/05	231-244	None	Control structures
7	10/3/05	None	None	Control structures
	10/5/05	None	None	Complex Boolean expressions
	10/7/05	249-270	Program 4 RaceTrack.java	More control structures
8	10/10/05	None	Prog 5 design	Control structure practice
	10/12/05	270-288	None	Variables
	10/14/05	None	None	No class
9	10/17/05	293-307	None	Working with numeric data
	10/19/05	308-328	None	Non-numeric variables
	10/21/05	329-339	Program 5 TestMowerBot.java	Non-numeric variables
10	10/24/05	345-363	None	Statics Interfaces Object reference variables
	10/26/05	363-375,388-393	Instance variable list and algorithms for program 6	Object reference variables Class Collaboration
	10/28/05	399-406	None	User input
11	10/31/05	406-432	None	User input
	11/02/05	433-446	None	Practice with user input File input and output
	11/04/05	None	Program 6 PhraseGenerator.java	Files
12	11/07/05	451-470	None	Files
	11/08/04			EXAM at 8pm CVA 151
	11/09/05	470-474	Class diagram for Prog 7 pt 1	Files Arrays
	11/11/05	475-488	None	Arrays
13	11/14/05	488-501	Program 7, Part 1 songs example file	Arrays
	11/16/05	None	None	Arrays
	11/18/05	No Class
		THANKSGIVING BREAK
14	11/28/05	None	Prog 7 class diagram	Arrays
	11/30/05	None	None	Arrays
	12/2/05	ACM Code of Ethics	None	Ethics
15	12/5/05	None	Program 7, Part 2 TextMenu.java	Ethics
	12/7/05	None--class is in OU 213D		Review
	12/9/05			Review