CompSci 165: Project in Algorithms and Data Structures
Spring 2008
- Description
- Design, implementation, execution, and analysis of algorithms
- Based on material from ICS 23 and CompSci 161, plus some more
advanced topics
- The programming language will be C/C++ (each student's choice)
- There are 3 required projects,
no homeworks and no examinations
- Class meetings
- Lecture times MWF 11-11:50am in DBH 1300
- Lectures discuss the theory behind the projects,
as well as some implementation concerns
- The class meets frequently during the first third
of the course, and only sporadically thereafter
- One-on-one discussions with the instructor
are available throughout the quarter
- Professor
- Dan Hirschberg
(phone 824-6480, email dan (at) ics.uci.edu )
- Office hours: in DBH 4226, by appointment
- Course prerequisite: CompSci 161
- Add-drop policies
- Students may add or drop during the first two weeks.
- Students may not drop after the second week of class.
Projects
Some projects need to measure time usage.
Be aware that using an ANSI compliant compiler
that has the standard libraries is a necessity.
Many such compilers are available,
including gcc which is available on all ICS machines.
The Microsoft compilers that I have seen
do not use the standard libraries.
This page
has Microsoft's suggestions on how to use Visual C++ portably.
Here is a tip from a CompSci 165 student on using Visual Studio.
Do you know the meanings of and distinction
between precision and accuracy?
Many projects need a random number generator;
I recommend using dshrandom.c.
Dan Hirschberg
Computer Science Department
University of California, Irvine, CA 92697-3435
dan at ics.uci.edu
Last modified: Jun 14, 2008