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 103Phone
: 375-2598Email:
dlevine@cs.sbu.eduOffice 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.