CSC172: The Science of Data Structures
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.
Tuesdays & Thursdays, 2:00pm - 3:15pm, Lower Strong
<pawlicki at cs dot rochester dot edu>
< ryates at cs dot rochester dot edu >
<ehanson at rochester dot edu>
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.
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
Last update: Tuesday, 10-Jan-2012 16:14:28 EST