CIS 3223

Fall 2007

Course Syllabus

Course:

CIS 3223

Course Title:

Algorithms and Data Structures

Time:

 

Monday:

8:40 am – 9:30 am

Wednesday:

8:40 am – 10:30 am

Friday:

8:40 am – 10:30 am

Place:

MW TL 302, F CC104

Instructor:

Paul Wolfgang

Instructor Office:

CC 1041

Instructor Email:

wolfgang@temple.edu

Instructor Phone:

204-5155

Course Web Page:

Blackboard

Prerequisites:

Grade of C or better in C+IN SC 2166 (0166) or Mathematics 3098 (W205) and C+IN SC 2168 (0068); Grade of C or better in Mathematics 1042 (0086)

Textbooks:

Dasgupta, Papadimitriou, & Vazirani. Algorithms. McGraw-Hill, 2008
Koffman & Wolfgang. Objects, Abstraction, Data Structures and Design using Java. John Wiley & Sons, 2005

Cormen, Leiserson, Rivest, & Stein. Introduction to Algorithms, 2nd ed. MIT Press, 2001 (Recommended)

Course Goals:

Program style organization and design with continued emphasis on the use of abstract data types and the object-oriented design paradigm. Comparative analysis of algorithms and data structures. Data structures include heaps, priority queues, binary and general trees, binary search trees, AVL trees, B-trees, and graphs. Algorithms include heapsort, topological sort, breadth-first search, depth-first search, shortest path algorithms, and Huffman coding.

 

Topics Covered:

•         Algorithm Analysis and Correctness

•         Algorithms with Numbers

•         Divide-and-Conquer Algorithms

•         Self-Adjusting Binary Search Trees

•         Graph Algorithms

•         Greedy Algorithms

•         Dynamic Programming

•         Network Flow and Linear Programming

•         NP-Complete Problems

Course Grading

Midterm Exam 20%, Homework 10% Labs 30%, Final Exam 40%

Exam Dates

Midterm: October 17, Final December 10

Attendance Policy

Regular attendance is encouraged. Some material will be presented during lectures that is not included in the Text.
Homework assignments will not be accepted late. If you are absent on the day an assignment is due, you must make arrangements to have it delivered before class starts.

Any student who has a need for accommodation based on the impact of a disability should contact me privately to discuss the specific situation as soon as possible. Contact Disability Resources and Services at (215) 204-1280, 100 Ritter Annex, to coordinate reasonable accommoda­tions for students with documented disabilities.

Freedom to teach and freedom to learn are inseparable facets of academic freedom. The University has a policy on Student and Faculty and Academic Rights and Responsibilities (Policy #03.70.02) which can be accessed through the following link: http://policies.temple.edu/getdoc.asp?policy_no=03.70.02.

Students will be charged for a course unless a withdrawal form is processed by a registration office of the University by the Drop/Add deadline date. The Drop/Add deadline date is published in the Class Schedule each semester and is at the end of the second week of the semester. For this semester, the critical dates are as follows:

·         The last day to drop (tuition refund available) is Monday, September 10, 2007

·         Last Day to withdraw (no refund) is Monday, October 29, 2007

·         The last day of classes is Wednesday, December 5, 2007.

During the first two weeks of the fall or spring semester, students may withdraw from a course with no record of the class appearing on the transcript. In weeks three through nine of the fall or spring semester, the student may withdraw with the advisor’s permission. The course will be recorded on the transcript with the instructor’s notation of “W,” indicating that the student withdrew. After week nine of the fall or spring semester, students may not withdraw from courses. No student may withdraw from more than five courses during the duration of his/her studies to earn a bachelor’s degree. A student may not withdraw from the same course more than once. Students who miss the final exam and do not make alternative arrangements before the grades are turned in will be graded F.