Computer Science 132

Computer Science II

Fall 2002

TTh, 11:30-12:45    De La Roche 04

Lab section:  M 3:00-5:00    De La Roche 123

 

Instructor: David Levine

Office: De La Roche 103

Phone: 375-2598

Email: dlevine@cs.sbu.edu

Office Hours: M 10:30-11:30, T 2:00-3:00, W 9:30-10:30, Th 9:00-10:00, F 10:30-11:30,  and by appointment

Course Web Page: In general, announcements, readings, assignments, and laboratory exercises for CS 132 will be given in class AND published on the course web page.  Students are expected to check that page regularly for news, and are nonetheless responsible for any assignment announced in either manner.  The course web page can be found at http://web.sbu.edu/cs/dlevine/CS132/.

Text

Course Overview

Computer Science II is the second course in the Computer Science major sequence. The course prepares students for building large, team-based software systems. It introduces object-oriented design, data structures common to many applications, including queues, stacks, trees and graphs, and introduces the analysis of algorithm performance. CS 132 is a 4-credit course that consists of 3 lecture hours and 1 two-hour lab session per week. The course may not be taken for credit without the laboratory.

Expected Outcomes

Students will be able to design software systems using the object-oriented design methodology and will be able to implement and test system components. They will be able to analyze the run time behavior of searching and sorting algorithms. They will gain familiarity with standard data structures; mostly through the use of Java's Collection classes, but somewhat through implementation as well.

Attendance

As mature college students, it is expected that all class members can make reasonable decisions about attending lectures, i.e. what constitutes a legitimate excuse for missing class.  Roll will not be taken in lecture (after the roster has stabilized), but students are reminded that a portion of their grade is determined by their participation during class. 

In ALL cases, if a student misses class or lab, it is the student's responsibility (and not the instructor's) to learn about pending work and to make arrangements for the timely submission of any assignments. 
 

Disabilities

Students with disabilities who believe that they may need accommodations in this class are encouraged to contact the Disability Support Services Office, Doyle Room 26, at 375-2065 as soon as possible to better ensure that such accommodations are implemented in a timely fashion.

Labs

Lab is held on Monday afternoon, every week.  The laboratory exercises will be varied in nature, but you must be present at the assigned time each week.  Attendance at laboratory sessions is mandatory; it is not sufficient to complete the exercises in your room or at any other location/time.  Write-ups from a given lab are generally due at 10:00 a.m. on the Monday following the exercise.  You are allowed one absence from lab.  Each absence beyond the first one will result in a deduction of one half letter grade from the final average for the course.   

 

Grading

The final grade will be determined by a combination of two items: performance on examinations and performance on written assignments.  In particular, there will be three exams during the semester as well as a comprehensive final exam.  All of the exams will be of a "closed book" nature.  As per department policy, unexcused absence from an examination will result in a grade of 0 for that examination.  Written assignments will consist primarily of laboratory exercises although there will be some "traditional pencil and paper" homework as well.  The final grade will be determined approximately as follows: 

Three exams during the semester 

40% 

Final examination

15%

Written assignments (includes labs and homework)

45%

 

Final Examination

The final exam is Thursday, December 12 at 1:15 p.m., and will be comprehensive.  

Collaboration

The department’s policies on collaboration are spelled out in its Academic Practices and Policies document. Unless you are otherwise informed, you may assume that homework exercises (i.e. non-lab assignments) are given under the following guidelines:

Individual Projects With Limited Collaboration. In particular, you may discuss the assignment and concepts related to the assignment with the following persons, in addition to an instructor in the course: any St. Bonaventure University student enrolled in CS 132, and any other person specifically approved by your instructor. You may use the following materials produced by other students: NONE.

  In addition, if you do collaborate with anyone other than the instructor, there must be a note to that effect (including the names of any individuals with whom you collaborated) at the top of the solution you turn in. 

Lateness

Late work will be accepted without penalty only under unusual circumstances.  In general, if work is received the day that it was due, but after the deadline, the penalty will be 10%.  Work received on subsequent days will be penalized at a rate of 25% per day, subject to a maximum penalty of 75%.  Work over two weeks late will not be graded at all, however.

Rough Course Outline

The goal of CS 132 is to introduce you to a variety of topics related to computer science.  The syllabus will be revised if student performances indicate that core material is not being learned well.  With that in mind, a rough idea of the plan for the semester is given below:
         

Review of Java from CS 131 (Chapters 1, 2 and 3)

3 weeks

Inheritance (Chapter 4) 

1-2 weeks

Analysis of Algorithms (Chapter 5)

1 week

Recursion and Sorting (Chapters 7 and 8)

2 weeks

Java Collections (Chapter 6)

1-2 week

Data Structures (Chapters 15-19)

3-5 weeks

It is anticipated that each of the mid-semester exams will cover approximately two rows of the above table.