Syllabus: CISC 320 Algorithms and Advanced Programming

Spring, 1996

Instructor: B. David Saunders
Office: 456 Smith Hall, Hours: 9:00-9:30MF, 1:30-2:00 MWF and by arrangement
Phone: 831-6238, Email: saunders@cis.udel.edu

Teaching Assistant: Rohit Sauhta
Office: 115 Pearson Hall Hours: 6-7pm Tue & Wed
Phone: 831-1949, Email: sauhta@cis.udel.edu

Textbook:
Robert Sedgewick, Algorithms in C++},
Addison Wesley, 1992

Coverage and pace, tentative

Topic: Fundamentals, 1 Week.
Reading: Read through chapters 1-7, paying careful attention to chapters 4 & 6.

Topic: Sorting, 1 Week.
Reading: selections from chapters 8-13.

Topic: Searching Algorithms (trees, tries, and hash tables), 2 Weeks.
Reading: chapters 14-18.

Topic: String Processing Algorithms and Cryptology, 2 Weeks.
Reading: chapters 19-23.

Topic: Computational Geometry, 2 Weeks.
Reading: chapters 24-28.

Topic: Graph Algorithms, 2 Weeks.
Reading: chapters 29-34.

Topic: Mathematical Algorithms, 2 Weeks .
Reading: chapters 35-39.

Topic: Advanced Topics, 2 Weeks.
Reading selected from chapters 40-45.

Exam schedule

Monday, March 11, First Midterm Exam
Friday, April 28, Second Midterm Exam
Friday, May 24, Final exam 1:00-3:00pm

Grading

Midterm I, 20%
Midterm II, 20%
Final, 35%
Homework Assignments, projects, classroom performance 25% .

Homework

Assignments will be distributed throughout the semester, for the most part on a weekly basis. Homework assignments are due at the start of class on the announced due date. A system to provide for presentation in class of homework problem solutions will be set up shortly. The course homepage will contain a record of assignments and will also contain a brief summary of each class topic and the associated reading.

Policy on plagarism

All homework, programming projects, and exams in this course are designed to be done {\em individually}. You may discuss problems in general, you may help each other by discussing bugs and suggesting debugging strategies. But the giving or taking of another person's work (with or without modification of detail) is plagarism and will be handled in accordance with University procedures.