CMPS 390 - Data Structures

Fall 2006

Instructor:                         Dr. Cris Koutsougeras

Office:                               307C      Fayard Hall
Telephone:                        (985) 549-3479
Email:                               ck @t selu,edu
Web Page:              
Office Hours:                     M, W     1:00PM - 4:30PM

Textbook:    “Data Structures and Abstractions with Java”, Frank M. Carrano and Walter Savitch, Pearson Prentice Hall, ISBN: 0-13-017489-0. Also as an auxiliary, “Data Structures and Algorithms in Java” (2nd Edition), by Robert Lafore, Publisher: Sams; 2 edition, ISBN: 0672324539

Course Prerequisite:         Computer Science 257 and (270 or 280) and 285.

Course Objectives:           Trees, stacks, queues, heaps, graphs. Further study of trees, including: balanced trees, B-trees, 2-3 trees, and tries; external sorting, symbol tables, and file structures. Relevant elements of algorithms such as sorting, searching, and recursion.

Schedule (Tentative):       

Week #

Week of

Topics to be Covered



Chap01-03: Java Classes



Chap04-06: List



Chap07-09: Iterators



Chap10: Recursion



Chap11-15: Sorting



Chap16: Searching



Chap17-18: Dictionary



Chap19: Hashing



Chap20-21: Stacks



Chap22-23: Queues



Chap24-25: Trees



Chap26: Binary Search Tree



Chap27: Heaps



Chap28: Balance Search Trees



Chap29-30: Graphs



Final Exam

Grading Policy:  Grades to be determined by curve method on total score which will be computed as follows:

  • Class Quizzes                                    5%
  • Homework                                        25%
  • Tests  (2 midterms)                          20% (each)
  • Final Examinations                           30%

Attendance:  Attendance is mandatory for all sessions of this course. Students who have more than 6 non-excused hours will be dropped from the course. Absences can be excused only with proper and verifiable supportive documentation, such as a physician’s note.

Quizzes: There will be a number of quizzes during this term. There are no makeups for missed quizzes.

Homeworks:  Homeworks will be collected periodically. Selected problems will be graded. No late homeworkswill be accepted.

Examinations:  There will be two midterms and a final examination. At the instructor’s discretion, makeups for missed examinations may be given and only with proper documentation of an emergency that can reasonably justify the absence. If a makeup is not agreed after you miss an examination with an excusable absence, your grade for this missed examination will be the score of your final examination. If your absence is not excused, you will receive a grade of zero on the examination you missed.

ADA Accommodation:  If you are a qualified student with a disability seeking accommodations under the Americans with Disabilities Act, you are required to self-identify with the Office of Disability Services, Room 203, Student Union. More information can be obtain at this web address,

Classroom Decorum:  Free discussion, inquiry, and expression are encouraged in this class. Classroom behavior that interferes with either (a) the instructor’s ability to conduct the class or (b) the ability of students to benefit from the instructor is not acceptable. Examples include routinely entering class late or departing early; use of beepers, cellular telephones, or other electronic devices; repeatedly talking in class without being recognized; talking while others are speaking; or arguing in a way that is perceived as “crossing the civility line.” In the event of a situation where a student legitimately needs to carry a beeper or cellular telephone to class, prior notice and approval of the instructor is required.

The office/classroom is not a place for children and neither employees or students are to bring their family members for day care or baby sitting. If children require care, then the employee/student is expected to provide that care in an environment other than Southeastern office/classroom space.

Other information:   No one can be permitted to continue attending class  unless listed on the class roster (available after the 14th day of classes).

      Friday September 22 is the last day to withdraw  or resign from Term I classes.

      Friday October 20 is the last day to withdraw  or resign from regular classes.

      Wednesday November 15 is the last day to withdraw  or resign from Term II classes.

      Monday December 11 is the last day to return rental textbooks without a fine.

Academic integrity:

“Students are expected to maintain the highest standards of academic integrity. Behavior that violates these standards is not acceptable. Examples are the use of unauthorized material, communication with fellow students during an examination, attempting to benefit from the work of another student and similar behavior that defeats the intent of an examination or other class work. Cheating on examinations, plagiarism, improper acknowledgment of sources in essays and the use of a single essay or paper in more than one course without permission are considered very serious offenses and shall be grounds for disciplinary action as outlined in the current General Catalogue.”

Plagiarism through use of Turnitin:

Students agree by taking this course that all required papers may be subject to submission for textual similarity to for the detection of plagiarism. All submitted papers will be included as source documents in the reference database solely for the purpose of detecting plagiarism of such papers. Use of the service is subject to the Terms and Conditions of Use posted on the website.”