CS35: Data Structures and Algorithms
Spring 2007
Welcome to Data Structures and Algorithms.
This course continues the broad introduction to computer science begun
in CS 21. It is also designed to provide a good general background
for further study in the field. You will be learning data structures
and algorithms which are important in the construction of
sophisticated computer programs. The unjderlying themes of the course
will be program design, abstraction, analysis, and correctness. We
will introduce and work in the object-oriented programming language Java.
Language semantics and program
verification techniques will be treated. Abstract data types will be
discussed and a number of data structures to implement them will be
covered. Techniques to analyze various algorithms and data structures
will be presented. Time permitting, we will consider some models of
computers and the computational process. Where possible, areas of
computer science research will be mentioned.
Still under Construction.
There will be numerous homework exercises and a number of
programming projects illustrating the concepts presented. We will use the
Computer Science Labs in the Science Center as the
classroom/laboratorys for this course. If you work somewhere else,
you are responsible for
obtaining and learning how to use the software. Since one of the goals of
the course is to learn how to write large, reliable programs, we will
emphasize (in class and grading) the development of clear, modular,
well-documented programs that are easy to read, verify, analyze, debug, and
modify.
For more information about the course click on
the topic of interest:
The final exam will be at the time and date scheduled
by the registrar. Until this is announced, do not plan
to be finished until after 20 May 2007.
As of 11 Feb 2007, the final exam has been scheduled by the
registrar as:
CPSC 035 Data Structures and Algorithms
May 14, 9:00am to 12:00pm, Room TBA.
Alex Benn and Adam Yie will be graders.
Anne-Marie Frassica and Alex Benn will serve as clinicians for this course.
Anne-Marie will be in the CS lab 8-10 on Monday nights.
Alex will be available from 9-11 pm on Sunday nights in
the CS lab. If no one asks them questions, they may be doing
their own work. For these hours, they are being paid to help
CS 35 students, so feel free to ask (nicely) for their aid.
