CS 153:  Computer Science Fundamentals
Instructor Textbooks Schedule Course Work Supplemental Problems
Labs Deadlines Collaboration Grading User-Consultants

Computer Science 153 studies basic concepts of computer science, with an emphasis on problem-solving techniques from functional and object-oriented perspectives. Functional elements include data types, procedures as first-class objects, recursion, and binding. Classes, objects, and methods are introduced as basic elements of object-oriented problem solving. Examples of core data types and classes include stacks, queues, priority queues, trees, and lists. Additional topics include the representation of data and some elements of algorithm analysis.

Problem-Solving Perspectives: Computer science recognizes four problem-solving approaches as being fundamental to work in the discipline. Each approach involves a distinct way of thinking, and each is supported by a range of computer languages. These paradigms may be outlined as follows:

Since different approaches have advantages for different problems, people involved with computing should be comfortable with several of these paradigms.

A Comparison of CS 151-152 with CS 153:

At Grinnell College, the first courses in computer science (CS 151-152 or CS 153) introduce the functional, procedural, and object-oriented paradigms.

Instructor

Henry M. Walker

Office: Science 2420
Telephone: extension 4208
E-mail: walker@math.grin.edu

Office hours are posted weekly on the bulletin board outside Science 2420, with additional hours possible by appointment. You may reserve a half hour meeting by signing up on the weekly schedule, but please sign up at least a day in advance.

Textbooks

Vincent S. Manis and James J. Little The Schematics of Computation. Prentice-Hall, Englewood Cliffs, NJ, 1995.

Clinger, William, Rees, Jonathan, et al. Revised^4 report on the algorithmic language Scheme. November 2, 1991. This document is available over the World Wide Web at http://www-swiss.ai.mit.edu:80/~jaffer/r4rs_toc.html and http://www.cs.indiana.edu/scheme-repository/R4RS/r4rs_toc.html .

Chez Scheme version 5 system manual. Bloomington, Indiana: Cadence Research Systems, 1994.

The schedule

The class is scheduled to meet at 11 a.m. on Mondays, Tuesdays, Thursdays, and Fridays, from January 19 through March 13 and from March 30 through May 8.

While the schedule for this course is expected to evolve, a Tentative Class Schedule is available.

Course Work

Course Work will involve a combination of the following activities.

Deadlines

Deadlines are shown on the Tentative Class Schedule , and work is due at the start of each class specified. A penalty of 25% per class meeting will be assessed for any assignment turned in late, even work submitted at the end of a class. However, an extension of at least one class period is automatically granted if the HP network is down for an unscheduled period for a period of three or more hours during the week preceding the assignment. Normally, a program, project, or laboratory write-up is due every third class meeting.

Absolute Deadline: All homework must be turned in by Friday, May 8 at 5:00 pm;
laboratory reports or programs received after that time will not be counted in the grading of the course.

Collaboration

The work in this course is split between individual and group work. Students are encouraged to work together on all laboratory activities and on the simulation project. However, since a primary goal of the course is to enable students to develop their own programs, collaboration is not allowed on supplemental problems, the CGI project, or tests. In addition, students should note the department's policy regarding the role of user-consultants for Computer Science 153 .

Grading

The final grade will be based upon each student's demonstration of his or her understanding of and facility in programming, not on the performance of the class as a whole nor on a strict percentile basis. While some flexibility may be possible in determining a final semester grade, the following percentages approximate the relative weights attached to various activities in this course.
Lab. Write-ups: 35% Programs: 15% Projects: 20% Hour Tests: 10% Final Exam: 20%


This document is available on the World Wide Web as

     http://www.math.grin.edu/~walker/courses/153/index.html

created January 4, 1998
last revised April 18, 1998
Henry Walker (walker@math.grin.edu)