Data Structures: CSE 100

Announcement

READ THIS GRADING POLICY BEFORE YOU TURN IN HW2!

The results of hw1 are already mailed to you: One copy for a group. Go check it.

Office Hour:


General Information

The course presents intermediate to advanced descriptive as well as analytical coverage of various data structures useful in problem solving and programming. The topics include data types and performance evaluation. The specific data types discussed include lists, tables, priority queues, disjoint subsets, as well as static and dynamic dictionaries. Data structuring implementation techniques include linked lists, hashing, and trees. Run time performance using big-O and amortized analysis.

There will be several C++ programming assignments during the course; these demonstrate the data types and as well as advanced features of the programming language. Some of the assignments will be useful immediately in other course software projects.

The prerequisites include knowledge of the C++ programming language as covered in CSE 12 and familiarity with average and expected value calculations as covered in CSE 20-21.


Class Syllabus

Grading Policy Read carefully to understand what you should turn in for the project

First Project Due April 11th

Previous finals This is a previous final, enjoy it

Optional Execises About Big O-Notation

Second Project Due April 28th

Third Project

Fourth Project Due June 6th


Email: cs100s1@ucsd.edu, April 1996


You are visitor No.

Walter Burkhard