DRAFT
Syllabus, General Info for CISC 220 Data Structures, Spring, 2004

Course meeting times and places:: Lectures in 303 Gore Hall on Tu,Th 3:30-4:45pm

Instructor: B. David Saunders
Saunders' office hours : 10:30-12:00 Wed, Fri, and by arrangement.
Office: 101E Smith Hall; Phone: 831-6238, Email: saunders@cis.udel.edu

Teaching Assistant: Todd Paddock
Office Hours: Tuesday 10-11 and Wednesday 1-2 in room 115B Pearson Hall.
Mailbox in 214A Smith Hall, Email: paddock@cis.udel.edu

The computer (composers) project number is 2127.

Textbook:
Data Structures in C++, using the Standard Template Library,
by Timothy Budd, Adison Wesley, 1998, ISBN 0-201-30879-7

Additional References:

  • The Standard Template Library Tutorial, by Musser, et al, is excellent.
    Some information about it here.

  • The STL documentation at SGI is also excellent.

  • The C++ Programming Language, Third Edition,
    by Bjarne Stroustrup (the original designer of C++), Addison-Wesley, 1997.
    This is the gospel of C++, the standard language reference.

  • Your cisc181 textbook.

    Coverage

    You should read each topic at least twice (not counting review), once just before the lecture on the material and again just after. To assist with this, detailed reading assignments will be given at each lecture.

    For each data structure studied, we will consider (1) it's interface, (2) applications that use it, (3) implementation and performance issues. We will cover roughly one data structure topic from the following list per week, with a few getting further attention.

  • integer
  • string
  • vector
  • list
  • stack and queue
  • deque
  • set, multiset
  • trees and graphs
  • priority queue
  • map, multimap
  • hash tables
  • Two dimensional structures

    Exam schedule

    Tuesday, March 16, First Midterm Exam
    Tuesday, April 27, Second Midterm Exam
    Date to be announced, 3:30pm or later, Final Exam

    Grading

    Midterm I, 15%
    Midterm II, 15%
    Final, 30%
    Homework and projects, 40%.

    Homework

    Assignments will include pencil and paper exercises and programming projects. Homework will be given on a biweekly basis and will be due in two weeks.

    Late homework penalties: for k days late deduct (20k-10)%. Thus one day, 10%, two days, 30%, three days 50%. Weekend days and holidays count. For the sake of the TA and for your own sake, get it in on time.

    Policy on plagarism

    All homework, programming projects, and exams in this course are designed to be done individually. You may discuss problems in general, you may help each other by discussing bugs and suggesting debugging strategies of computer programs. But the giving or taking of another person's work (with or without modification of detail) is plagarism and will be handled in accordance with University procedures.

    Latest Info

    The latest info section of the course website is www.cis.udel.edu/~saunders/courses/220/04s. It will contain a brief summary of each class topic and the associated reading, and is updated on a weekly basis. More extensive lecture notes will not be available online (excepting occasional handouts). You must take your own notes in class. If you will miss a class it is best to arrange beforehand to get notes from a classmate.

    University Catalog Course Description and prerequisites.

    saunders@cis.udel.edu