CSC235 Data Structures
Professor Emmi Schatz

Office: Johnson Learning Center Room 201
Phone: (732) 548-6000 x3198
Email: emmi_schatz@middlesexcc.edu
Web Page: http://cs.middlesexcc.edu/~schatz


Prerequisite: CSC134 and either MAT126 or MAT131

Corequisite: None

Textbook:  Data Abstraction and Problem Solving with C++: Walls and Mirrors, 2nd Edition
                     Authors: Carrano, Helman, and Veroff
                     Addison Wesley, 1998

Course Objectives:

  1. Extend programming ability using an object oriented language.

  2. Build and manipulate linear and non-linear data structures, including stacks, queues, linked lists, trees, and graphs.

  3. Sort, search, and merge data.

  4. Analyze algorithms to determine time and space complexity.

  5. Choose the appropriate data structure to use in solving typical computer science problems.

Attendance Policy:

The student is expected to attend all lectures and labs. LAB IS NOT OPTIONAL. Students should report to lab and lecture at the designated time. New material will be presented in both lecture and lab. The student is responsible for any material missed because of absence or lateness.

Lab Assignment and Homework Due Dates:

Each lab is due on the date specified by the instructor. Homework assignments will be given specific due dates for each assignment. Six points will be deducted if a lab is one day late. For each additional school day (Monday through Friday) that the lab is late, 2 more points will be deducted. No lab nor homework assignment will be accepted if it is more than 2 weeks late. Students are not permitted to miss class lectures in order to work on their lab assignments or homework.

Make-Up Policy:

Exams can be made up only in an emergency with prior permission of the instructor. A student must call before the exam and get the instructor's approval or he or she will not be permitted to take a makeup, and will earn a zero for that exam. In addition the student will be required to bring documentation of the emergency. Documentation includes a doctor's note, a bill from a car mechanic, or some other proof of the emergency situation. If a student has missed a session of class prior to an exam and a student returns on the day an exam is scheduled, the student will be required to take the exam scheduled for that session. Otherwise, a grade of zero will be earned for that exam.

THERE ARE NO MAKE-UPS FOR LECTURE OR LAB QUIZZES. If a lecture or lab quiz is missed, a zero is automatically earned for that quiz.

It will be up to the student to find out what work has been missed due to absence. Absenteeism due to vacations or business or other obligations will be treated the same as any other absence. Students should make arrangements for makeup work before a predetermined absence or right after an unplanned absence.

Honesty Policy:

Students are expected to design, code, and debug their programs individually. Under no circumstances may a student share a copy of their program with another student. A student who shares their program with another student or copies a program from another student will receive a zero for two lab assignments and could possibly receive an "F" for the course depending upon the circumstances. Any student who cheats on an exam or quiz will receive a zero for that particular instance and could receive an "F" for the course depending upon the circumstances.

Students may discuss a homework assignment to clarify what is required. Students may discuss a specific statement or a couple of statements in a program to determine what it is doing, or should be doing. However, students may NOT share their program with a classmate, nor may students read or copy another student's program.

Grading Criteria:

Grades will be based on the following breakdown:

20%      Lecture Test #1
20%      Lecture Test #2
20%      Lecture Test #3
15%      Lab Assignments
25%      Final Exam


Email Me | Office Hours | My Home Page | Department Home | MCC Home Page

© Copyright Emmi Schatz 2001