CISC 2200: Data Structures

General information

Faculty: Dr. A. G. Werschulz

• Office: Rm 815D.
• Phone: (212) 636-6325

Office hours:

• Mondays 11:30 a.m.-12:30 p.m.
• Wednesdays 2:30 p.m.-3:30 p.m.
• Thursdays 11:30 a.m.-12:30 p.m.
• (or by appointment).

Class meetings: Mondays and Wednesdays, 1:00 p.m. to 2:15 p.m, in Room TBA. Note that Tuesday, February 19 is a Monday on the University calendar.
Special note: We will not be having class on Wednesday, March 27. This class will be rescheduled for the reading day Monday, May 6.

Class email list: datastr STRUDEL dsm.fordham.edu (STRUDEL is a thinly-disguised @, to thwart the amount of spam that your instructor receives in his guise of list manager). This can be used for both announcements and discussion.

Text and Readings

Frank M. Carrano and Timothy M. Henry, Data Abstraction and Problem Solving with C++: Walls and Mirrors (Sixth Edition), Addison-Wesley, 2012. You should examine the following resources:

• The list of topics that we will cover.
• The publisher's website for the author's books, which you can vist to find textbook errata and so forth.

Grading

• programming assignments: 40%
• one midterm exam: 25%
• one final exam: 25%
• class participation: 10%

Protocol

• Examinations: The midterm exam will be given on Monday, February 25, during the regular class period. The final exam will be on Wednesday, May 8, from 1:30 to 3:30 p.m.

• Homeworks: Programming assignments (as announced in class). Time permitting, we will assign five programs. Programs are graded according to the following criteria:

  • documentation: 20%
  • algorithm correctness: 20%
  • program correctness: 20%
  • quality of interface: 20%
  • overall style: 20%

  Note that high-quality documentation need not be particularly verbose. Since the author uses the doxygen system, which can produce web pages that contain the documentation of your code, I will expect you to use it as well.

  The following programs have been assigned so far. Such doxygen-generated documentation as I am providing for same may be found in the doxygen subdirectory.

  • Project 1: Computing Powers (due Wednesday 6 February 2013).
  • Project 2: Extending the Bag ADT (due Wednesday 20 February 2013).
  • Project 3: Evaluating Infix Arithmetic Expressions (due Monday 25 March 2013).
  • Project 4: The Banking Simulation (due Wednesday 1 March 2013)

Additional Remarks

The directory /u/sobolev/agw/class/datstr/share is accessible from any of the machines in the dsm.fordham.edu domain (such as erdos or the lab machines), but not from the web. It contains useful material, such as support files for programming assignments.

You can access the source code of the examples found in the text. As per the publisher's request, this is a password-protected directory; the login credentials necessary for accessing same appear on the printed version of the class syllabus.

Please read the following documents:

• Mission statement (what this course is about)
• An introduction to the Departmental Linux systems.
• Unix and Linux links.
• Cheating policy.
• Makeup exam policy.
• Course syllabus (most of the information contained therein is on this website).

If you believe that you have a disabling condition that may interfere with your ability to participate in the activities, coursework, or assessment of the object of this course, you may be entitled to accommodations. If so, please schedule an appointment to speak with me immediately or you may go to the Office of Disability Services (Room 402-D McMahon Hall, x6282). Under the Americans with Disabilities Act and Section 504 of the Vocational Rehabilitation Act of 1973, all students, with or without disabilities, are entitled to equal access to the programs and activities of Fordham University.

Last modified: Wed Apr 17 09:42:41 2013