Class Plan for CMP 251
Professor: D. Sher, Ph.D.
Office: B3068 Phone # 572-7387 Email: davidbsher-fall09@yahoo.com
webpage:: http://www.matcmp.ncc.edu/~sherd/classdoc/cmp251/
Office Hours: ______________________________
Book: Java Software Structures: Designing and Using Data Structures, 3/E by Lewis and Chase

Topic	Subtopic	Approximate Time	Section
Program Organization	Style	½ class	Hand-out
	Review of Lists and Trees	1 class	Hand-out
	Efficiency	1 class	2.1,2.4
Searching &	Big Oh Notation	2 classes	2.2,2.3
Analysis of Algorithms	Searches	2 classes	8.1
Sorting	Recursive Sorting	2 classes	8.2
	Heap Sort	2 classes	Chapter 11
Tables	For fast Computation	1 class	Class discussion
	Sparse Arrays	1 class	Class discussion
	Hash	2 classes	Chapter 14
Trees	Search Trees	1 class	10.1-10.4
	Tries	2 classes	handout
	Balanced Trees	3 classes	10.5-10.8
Graphs	Definition & Representation	1 class	13.1-13.3
	Traversal	1 class	13.4

Report Topics:

1. Why is it important to know the worst case speed for accessing, modifying, and deleting classes from the open class list in Banner?

2. Discuss why hash tables are particularly useful for finding classes from the open class list in Banner.

3. Name and justify some applications for priority queues of classes from the open class list in Banner.

4. Name some ways finding classes from the open class list in Banner would use a trie?

Programming Projects

1. Cache for Glossary

2. Comparing Sorted and Unsorted Cache's for Glossary

3. Hash Table Cache for Glossary

4. Priority Queue Cache for Glossary

5. Tree Cache for Glossary

Grading:

10% Quizzes (every class)

20% Reports (4)

30% Exams (3)

40% Projects (5)

Prerequisite: C or Better in Computer Science 2 (CMP211) or equivalent

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.