CSC172: The Science of Data Structures
Spring 2012
Abstract data types (e.g., sets, mappings, and graphs) and their implementation as concrete data structures in Java. Analysis of the running times of programs operating on such data structures, and basic techniques for program design, analysis, and proof of correctness (e.g., induction and recursion). Lab required.
Class
Tuesdays & Thursdays, 2:00pm - 3:15pm, Lower Strong
Instructor
Ted Pawlicki
<pawlicki at cs dot rochester dot edu>
Teaching Assistants
Ryan Yates
< ryates at cs dot rochester dot edu >
Edie Hanson
<ehanson at rochester dot edu>
Textbook
Texts:Data Structures and Algorithm Analysis in JAVA, 3 nd Edition
by M. A. Weiss, Addison Wesley, 2011.
This book and previous editions are on reserve in Carlson Library.
Syllabus
The course will cover most of the material in most of Chapters 1
through 12 of the Weiss text. Evaluation will include lab assignments,
in class quizzes, small group participation, several larger projects involving both writing and
programming, a midterm, and a final exam.
Detailed syllabus (subject to
change)
Last update: Tuesday, 10-Jan-2012 16:14:28 EST