CS 420 Syllabus

Syllabus
Fall 1997

Kelly Schultz
Olds/Upton 203B, x7107
http://www.kzoo.edu/~kschultz/
Office Hours: MW 2:00-3:00 pm, TF 1-2pm

Required Text:

Kruse, Tondo and Leung, Data Structures & Program Design in C, Prentice Hall, 1997.
Kernighan and Ritchie, The C Programming Language, Prentice Hall Software Series, 1988.

You can find other references in the class bibliography.

This course continues the study started in CS400 and CS420 introducing the student to a more in depth examination of the material presented in the previous courses. The focus in on data structures: thier abstraction, their representation, and their interactions with algorithms. The C programming language with be introduced and studied. Hands-on programming is a central component of the course, embodied in programming assignments and occasional lectures that include hands-on exercises.

Prerequisite: CS 420 (C++ Programming with Lab)

Computing Resources and Software:

Hardware: NT Lab running Windows NT, (you can also use the Mac Lab), henson UNIX machine
Languages: C (You may use the Metroworks CodeWarrior compiler which runs in both labs but your program must be uploaded to henson and run using the gcc compiler.)
Misc: Netscape, Electronic Mail, Word Processing

Topics to be covered (and tentative course schedule):

Weeks 1 & 2:	Programming Principles (Chapter 1 KTL) C Programming(Appendix C KTL, Chapters 1-4 KR) Introduction to Software Engineering (Chapter 2 KTL)
Weeks 3 & 4:	Stacks and Recursion (Chapter 3 KTL) Queues and Linked Lists(Chapter 4), More C Programming (Chapters 5-8 KR) Test #1 (Fourth week, tentative)
Weeks 5 & 6:	General Lists (Chapter 5 KTL) Searching (Chapter 6 KTL)
Weeks 7 & 8:	Sorting (Chapter 7 KTL) Tables and Information Retrieval (Chapter 6) Removal of Recursion (Appendix B KTL) Test #2 (Eighth week, tentative)
Weeks 9 & 10:	Binary Trees (Chapter 9 KTL) Multiway Trees (Chapter 10 KTL) Graphs (Chapter 11)
Exam Week:	Test #3

Attendance:

Regular attendance is expected of all students. Since your grade will be partially based on in-class projects, discussions, and occasional quizzes, your attendance will affect your grade.

Grades:

Grades will be based on: Three tests (one finals week) and many programming assignments.

Any student with a disability who needs an accommodation or other assistance in this course should make an appointment to speak with me as soon as possible.