Class Plan for CMP 211
Professor: D. Sher, Ph.D.
Office: B3068 Phone # 572-7387 Email: davidbsher-fall06@yahoo.com

Office Hours: Mon 11:30-12:15 Wed 11:30-12:15 2-3:15

Book: Data Structures Using Java by Malik and Nair

Schedule

Topic	Subtopic	Approximate Time	Pages
Program Organization	Style	2 hours	Handout, 1-6
	Object Oriented Programing Review	2 hours	15-46
	Inheritance	1 hour	75-110
	Interfaces	2 hours	handout
	Exceptions	2 hours	110-132
	Packages	1 hour	40-41
Arrays based Types	Abstract Data Types	2 hour	46-47
	Stacks	3 hours	365-386
	Queues	3 hours	433-448
	Unsorted Lists	3 hours	169-198
	Sorting	2 hours	522-541
	2-d arrays	1 hour	Classroom Instruction
Linked Structures	Linked Stacks	2 hours	222-224,387-396
	Linked Unsorted Lists	4 hour	222-258
	Circularly Linked Queues	2 hours	283-284,449-452
	Doubly Linked Lists	2 hour	271-282
Recursion	Introduction	2 hour	317-324,327-335
	Lists	3 hour	325-327
	Trees	3 hours	593-626
	Recursive Sorting	rest	542-558

Programming Projects (Hand in disk)

I. Tile Display Class

II. Tile Hands

III. Word Game

IV. Linked Tile Hands

V. Linked Word Game

VI. Tree based Word Sorting

Report Topics

1. Classes for Robot Surgeon (see http://www.intuitivesurgical.com )

2. Stacks and Queues for Robot Surgeon

3. Why are Linked Lists better than Array based lists for Robot Surgeon

4. Recursion for Robot Surgeon

Grading:

10% Quizzes	20% Reports (4)
30% Exams (3)	40% Projects (5)

DISABILITIES STATEMENT

If you have -- or suspect you have -- a physical, psychological, medical, or learning disability that may have an impact on your ability to carry out the assigned coursework, I urge you to contact the staff at the Center for Students With Disabilities, Bldg. U (behind the old College Union), 572-7241, TTY 572-7617. The counselors at CSD will review your concerns and determine with you what accommodations are necessary and appropriate. All information and documentation will be kept confidential.