TimeDaysLocationInstructorGERCreditOPUS Class NumberSyllabus (Tentative)
2:30pm-3:45pm
TuTh
Math & Science Center - W303
Smith, Joan. MQR. 43187 TBA.

January 13, 2010- April 26, 2010

Prerequisites: CS 171 and CS 224

Catalog Description: Spring. Prerequisites: Computer Science 171 and 224. Analysis, design, and implementation of data structures and algorithms. Algorithms include divide and-conquer, dynamic programming, greedy methods, tree and graph traversal, with analysis emphasizing lower bounds, worst-case, and expected time complexity.

Semester Details:

This is an advanced course in computer science, studying ideas and algorithms for processing data in a computer. The course will involve studying such data structures as lists, trees, heaps, hash tables, graphs, and their applications in the construction of efficient algorithms. Searching and sorting algorithms will be also discussed.

Grades will be based on programming assignments, written work, a midterm exam, and a final exam. The programming language used in this class is Java.

The schedule of courses on O.P.U.S. is the official listing of courses, including days and times they meet and the General Education Requirements they satisfy. Students should use course descriptions as general guidelines. Course requirements, grading details, book lists, and syllabi are subject to change.