Monday: 14:00-15:00 Wednesday: 14:00-15:00 Friday: 14:00-15:00 and by appointment

941-3134

Any additional C++ Data Structures text.

• Although programming assignments may be developed on any C++ platform, the submitted code must conform to the current (1998) C++ ANSI Standard.  The Computer Science & Information Systems Department labs are equipped with gnu C++ on Linux, which you will be required to learn and use during the labs.  A schedule of the rooms, days and times that the labs will be available for your use will be posted  in the Department main office and on the lab doors.

• A browser supported by WebCT: Netscape Communicator (version 3.0 or higher) or Microsoft Internet Explorer (version 4.0 or higher).

A C++ software with an integrated environment that provides an effective interactive debugger.

Program design, style and expression, testing and debugging for larger programs. Introductory concepts of object-oriented programming, including classes, methods, encapsulation, and abstract data types. Theory and application of data structures, including linked structures, trees, networks, and graphs. Three hours lecture and two hours lab.

1) To continue developing a disciplined approach to the specification, design, coding and testing of programs written in a block-structured, high-level language.

2) To tech the use of data abstraction, using as examples the data structures string, vector, list, stack, queue and binary search tree.

3) To provide a complete understanding of different implementations of these data structures, and to understand the importance of separating the specification of a data structure from its particular implementation.

Reading assignments in the Gilberg text will cover chapters 1-7, 11, 12 but not necessarily in that order.  The reading assignment in preparation for the September 2nd lecture is Chapter 1, and Sections 2, 3 and 5  in the text.  Other specific readings and their timing will be assigned as the course progresses. 

You will be given 5 homework assignments.  These assignments will be mostly programming problems (such as writing a single function with a test driver) that are designed to be accomplished in approximately 1 hour.  These assignments are to be submitted on a disk, along with a hard-copy printout of the source code, and are due at the beginning of the following lecture period unless otherwise instructed. 

Attendance and participation in class is very important.  In addition to the normal lecture material, information will be given regarding  assignments, due dates, explanation and clarification of assignments, and material that is not covered in the assigned text.  If you miss a class for any reason, it is your responsibility to become familiar with the material covered.  It is also your responsibility to check the course website on a regular basis.  Expect to spend about 12 hours per week outside of the classroom lecture and lab period on reading assignments, homework problems, and programming projects. All students should keep the instructor informed about their difficulties with the course.

There is no make-up for midterm exams. Missing an exam will greatly affect your grade since they carry a lot of weight. In case of illness or abnormal circumstances, please consult with the instructor in advance if possible to make alternate arrangements. You must formally inform the instructor in writing and present proper supporting documents within a week from the midterm. All students are required to write  and pass the final exam in order to pass the course.

An assignment is late if it is not submitted at the beginning of class on the due date. Late assignments ARE NOT ACCEPTED. You must allocate enough time to complete the assignment on time. 

You are required to do your own work on all homework and open lab programs.   There are no group assignments, and since these assignments count toward your grade, the work must be yours.  If you need help with an assignment, your primary source of help should be the instructor.  You are, however, permitted to discuss an assignment with others, but are not allowed to share source code, pseudo-code, or design charts in any way, shape or form.  . Identical assignments will get zero grade and will result in failure of the course.

Grading will be based on the weighted average scores as follows:

          Programming assignments (5):               30%  

          Mid-Term Examination (2):                   30%

          Final Examination (comprehensive):       30%

          Lab attendance & participation:             10%

Each exam is closed books and notes.

Letter grades will be based on the weighted average score according to the following:

Instructor reserves the right to change syllabus, dates, test dates and procedures, class procedures, etc., as necessary.

In accordance with University procedure, if you have a documented disability and require accommodations to obtain equal access in this course, please contact me privately to discuss your specific needs. You must be registered with the Disability Services Office in Beeghly Hall, Room 3310 and provide a letter of accommodations to verify your eligibility. You can reach the Office of Disability Services at 330-941-1372.