CS 310
Computer Science III
Fall 2009

Course information

lecturer: Jyh-Ming Lien
email: jmlien@cs.gmu.edu
office: ENGR 4437
office hours: Tuesday 4:30pm-6:30pm
office phone: (703) 993-9546
course location: Science and Technology II 15
meeting time: Thursdays 10:30 am - 1:15 pm
Course website: http://cs.gmu.edu/~jmlien/teaching/09_fall_cs310

Textbook

The text is Mark Allen Weiss, Data Structures and Algorithm Analysis in Java, 2^nd ed., Addison Wesley, 2007.

Prerequisite

The prerequisite for this course is C or better in CS 211.

I will assume that you have developed a significant degree of skill in programming (program organization, coding, documenting, testing and debugging) -- you will develop yet more this semester. I will also assume that you are acquainted with basic complexity analysis ("big O") and are able to build abstract data types using Java classes.

Course Description

The purpose of the course is two-fold. We will continue the study of data structures from CS 211 and we will learn how to approach larger and more challenging programming projects than those you did in CS 211. Programming is a significant part of this course and you should expect to spend a good deal of time on the course projects.

Topics

Topics to be covered include:

Generic types

Linked lists

Stacks and queues

Binary trees

Balanced binary trees

Multi-way trees

B-trees and B+-trees

File organization

Searching and sorting

Set representations

Hashing

Graph

This list is subject to change as interest evolves.

Course outcomes

The students will:

Reinforce what they have learned about elementary data structures from CS 211

Extend their knowledge of data structures to more sophisticated data structures. This includes balanced binary search trees, B-trees and B+-trees, hashing, and basic graphs.

Use generic types in their data structures.

Do more demanding programming than they had in CS 211. All programming is done in Java. This involves more program design and debugging techniques.

Grading

Grades will computed from a weighted average computed with the following weights:

programs assignments: 35%

midterm exam: 30%

final exam: 35%

Policies

There will be several programming assignments. Programming assignments will be posted on the course website.

You may discuss the programming projects with other students (this is encouraged) but you must do and submit your own work. No joint work will be accepted. I will use software to detect plagiarism in programming assignments.

There will be a midterm exam and a final. There will be no makeups on exams except under exceptional circumstances (as judged by me), and any such makeup must be arranged in advanced.

Read the CS Department honor code: http://cs.gmu.edu/wiki/pmwiki.php/HonorCode/CSHonorCodePolicies and the University honor code: http://honorcode.gmu.edu. You are bound by these honor codes. Any submitted work which shows too much commonality with others' work to be completely original, or any plagiarized work, will receive a grade of 0. Any code which is presented in class or provided to you as part of the project may be included in your programs.

You can only turn in a program once. No revisions or additions can be made to your program after it has been submitted. Late programs will be accepted with a 10 points per day late penalty. You are responsible for keeping backups of your work ("my disk crashed" and "my roommate ate my program" are not reasons for late submissions).

CS 310 Computer Science III Fall 2009