ComS 228 Fall 2005 Course Information

Prerequisites

Credit in CS 227 (CS majors must receive at least a grade of C- in CS 227), Credit or enrollment in Math 165.

Required Text

William J Collins, Data Structures and the Java Collections Framework, Second Edition, McGraw Hill 2005

Optional Reference Text

Cohoon and Davidson, Java Program Design 5.0, McGraw-Hill, 2005.

Course Objectives

At the end of Computer Science 228, students are expected to:

• be able to write and debug well-structured object-oriented programs of up to 1000 lines of Java code.
• be able to implement a Java class given a specification, and to be able to apply OO principles like encapsulation and information hiding.
• understand and be able to implement examples of basic low-level or implementation data structures in Java.
• understand abstract data types (ADTs) such as lists, stacks, queues, binary trees, etc., know different ways of implementing these ADTs, know common algorithms for using or manipulating these ADTs, and understand the importance of ADTs in object-oriented software development, and the relationship between ADTs and Java interfaces.
• perform informal runtime analysis of simple algorithms, and know several searching and sorting algorithms and their runtime analysis.

Tentative List of Topics (Not necessarily in order)

Topic	Reading from text
CS 227 review	Ch 1 and 2
Runtime Analysis	Ch 3
Sorting Algorithms	Ch 11
Collection Interface and Iterators	Ch 4
Lists and the ArrayList class	Ch 6
Lists and linked lists	Ch 7
Stacks and Queues	Ch 8
Recursion Review	Ch 5
Trees	Ch 9
Binary Search Trees	Ch 10
Tree Set Interface	Ch 12
Hash Tables	Ch 14
Graphs and Graph Algorithms	Ch 15

Grading

There will be approximately6 homework assignemnets which will total 40% of your overall grade. There will be two midterm exams worth 15% each, and one final exam worth 30%.

Academic Honesty

Each assignment is to be the product of your own intellectual effort.

We will check for plagiarism and dishonesty in this course. Anyone caught cheating will receive an automatic F in this course. Additionally, we will adhere to university policies regarding academic dishonesty, which means that you may receive any of the penalties described in the Policies and Practices section of the Student Handbook under Academic Dishonesty.

Here are just a few of the things you may not do when working with another student:

• Type in one program together and turn in two copies.
• Write one program together on paper and turn in two copies after you each type it in.
• Each write part of a program (for example, 3 methods each), combine them, and turn in two copies.
• Give (paper, email, ftp, shared network folder, posting on a public machine, letting someone else look at your screen, reading code out loud while someone types it in, giving out your password, etc.) another student copy of your program, or of any of your functions, even if the other student does not copy from your program. (See below for when it is okay to let another student look at your code.)

Both the person who copies and the person who facilitates the copying will be prosecuted for academic dishonesty. If you are helping someone or being helped a great deal, consider that exams with programming problems make up most of the grade in ComS 228 and being able to write and debug programs is central to passing upper-level ComS courses and most importantly, holding most ComS jobs.

Things you may do when working with another student:

• Talk about and write down ideas about how to do the program, as long as you do not write actual code or pseudocode together
• Share code that was done as a formal exercise, or that was presented in class or the textbook.
• Share test code or test data files that will not be turned in.
• Share your programs after the late date for the assignment, to compare different techniques for solving a problem.

Attendance

While attendance at lectures is not required, keep in mind that this simply means there are no points assigned specifically to attendance. Any material presented or announcements made in lecture are your responsibility to know. In particular, if you are having difficulty with material or struggling in the class, it is highly recommended that you attend all lectures and recitations.

Disabilities

Iowa State University complies with the American with Disabilities Act and Section 504 of the Rehabilitation Act. Any student who may require an accommodation under such provisions should contact me as soon as possible and no later than the end of the first week of class or as soon as you become aware. No retroactive accommodations will be provided in this class.