Syllabus: CISC 320 Algorithms and Advanced Programming

Fall, 1996

Instructor: B. David Saunders
Office: 456 Smith Hall, Hours: 2:00-3:00MW and by arrangement
Phone: 831-6238, Email: saunders@cis.udel.edu

Teaching Assistant: Tao Wu
Office: 115C Pearson Hall, 831-8004
Hours: 3-5pm Monday,
Phone: 831-1949, Email: twu@cis.udel.edu

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

The computer (composers) project number is 2053.

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

Wednesday, October 16, First Midterm Exam
Monday, November 25, Second Midterm Exam
Thursday, December 19, Final exam 10:30-12:30pm

Grading

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

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. 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 of computer programs. 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.