Syllabus: CS 310 Computer Science III-Java, Spring 2005

Section 003 Monday 4:30pm to 7:10pm, IN 103

Course Content

This course is a continuation of CS 211 and is intended to provide you with additional experience building software and includes an introduction to basic tools and techniques that facilitate software development. You will also be further exposed to object-oriented techniques and gain additional experience with complex data structures and recursion. This course is programming intensive.

Course topics include, but are not limited to the following:

Trees - BST, AVL, Red-Black, Splay and B-trees
Heaps, Heap sort and Priority Queues
OOPs: inheritance, polymorphism, abstract classes
Complexity Analysis
Tries
Data Compression
Recursive sorting algorithms
Graphs
Java -- jar files, I/0, intro to Threads, Java Collection classes. JavaDoc

Prerequisites: Grade of C or better in CS 211.

Textbooks

Required: Data Structures and Algorithms in Java by Adam Drosdek, 2nd Ed., Thompson Course Technology, 2005
Recommended: Bulletproof Unix, T. Gottleber
Recommended: Java How to Program (4th or 5th edition), by Deitel and Deitel

Grading:

Programming 40%
You will be given 3 major data structure oriented programming assignments of medium complexity, and several minor programming assignments (grades for these will be added together and count as the fourth major project). Unless otherwise stated, these are to be individual efforts, meaning that no code sharing or discussion of problem solutions with anyone except me or the TA. You may not incorporate code written by others, such as can be found on the Internet or any of the numerous CS books. Documentation is required.
You will be given credit only for code that works. This means that you should code and test functions as you write them, not code the whole thing and then try to get it to work.
Students must have an account on osf1.gmu.edu. You are expected to backup and submit/resubmit your program as you get different pieces working. The submit program keeps the last 2 versions you submit. Failure to do this may result in your getting a zero on a program instead of partial credit if last minute problems occur. Note that accidently deleting your program, having problems connecting, problems compiling, etc., will not be accepted as excuses. It is important that you not touch your programs once you have done your final submission: If there are submission problems, consideration for credit will only be given if it can be verified that the programs were not changed after being submitted.
Late programming assignments will be penalized 10 points per day. Major projects can be no more than 4 days late, minor ones, only one day late. You will have approximately 3 weeks to do each project. Requests for extension will only be considered for situations that can be documented and involve a large portion of that time period. Once grades are posted, students have 1 week to contest the grade--beyond that the grade will not be changed.
Homeworks and Quizzes 15%
Some assignments may involve some programming but will be less intensive than the regular programming assignments. Assignments will not be accepted late; no-makeup quizzes are allowed.
Midterm(20%) and Final(25%)
You must have a written excuse (doctor's note, for example) to miss an exam. You must pass the Final to get a C or above in this course.
IncompleteA request for an incomplete (IN) will only be considered in the final quarter of the course (all assignments up to and including the 3rd project must have been turned in and no additional work on these will be accepted). Request must be made in writing, accompanied by a note from a doctor or employer and applicable contact information

SPECIAL ACCOMMODATIONS

If you are a student with a disability and you need academic accommodations, please see your instructor and contact the Disability Resource Center (DRC) at 993-2474. All academic accommodations must be arranged through the DRC.

Honor Code

You are expected to abide by the honor code. Programming assignments and exams are individual efforts. Information on the university honor code can be found at:

http://www.gmu.edu/catalog/acadpol.html
http://www.cs.gmu.edu/honor-code

Important Dates

Drop deadline: Feb 25
Midterm: March 7
Spring Break: Mar 13-20
Last class: May 2
Final Exam: Monday May 16