Data Structures

CSC 340

Fall 2007

MWF 8:00 AM - 8:50 AM

330 OM

Instructor: Sherri Shulman

Email: sshulman@stmartin.edu OR sherri@evergreen.edu

Office Hours: By arrangement

Webpage: http://grace.evergreen.edu/~sherri/data_structures_2007

Textbook: Data Structures, Algorithms, and Applications in Java

Textbook Website: http://www.cise.ufl.edu/~sahni/dsaaj

Course Objectives:

• Obtain a good understanding of the standard data structures used in Computer Science

• Learn to use the data structures in sample applications

• Learn how to extend or refine the data structures implementations

• Learn the effect of design choices on time and space efficiency

Grading:

There will be 10 programs, two midterm exams, and a final (comprehensive). Attendance at class is strongly recommended and your participation in classroom discussions will contribute toward your grade. The breakdown is:

Programs: 45%

Participation: 5% (optional! see below)

Exam 1: 15%

Exam 2: 15%

Final: 25%

Programs:

There will be 10 programming assignments. Programming assignments may be done in groups, however each student should turn in their own program (with all members of the group identified). Due dates for each programming assignment will be specified in class.

You may have noticed that the textbook is written in Java and you have been introduced to C# in the introductory classes. I will be rewriting the textbook examples in C# as we cover them. However, Java and C# are very similar and you may find that you want to try the programs in Java. I will accept programming assignments in either Java or C#.

Participation:

You should come to class having completed all the reading assignment. You will not be penalized if you don't participate in classroom discussions, but neither will you be rewarded. Participation helps you understand the material better and is often helpful to others as well.

Exams:

Exams and the final will be opportunities to demonstrate that you understand how to use the data structures we cover and how to extend them. The final will be cumulative. The midterm exams and/or the final may be a take-home. All work on the exams must be entirely your own.

1. You may not work in groups

2. You may not ask for help from a tutor or a more experienced programmer

3. You may not use the web

Syllabus:

Please check the syllabus regularly: it will be updated with due dates, hints, solutions, and any notes that you should be aware of.

Week by week syllabus including programming assignments