hajim urcs
Computer Science @ Rochester

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.


Tuesdays & Thursdays, 2:00pm - 3:15pm, Lower Strong


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>


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 change)

Last update: Tuesday, 10-Jan-2012 16:14:28 EST