CSCI 231 Introduction to Computer Science Concepts
Fall 2007


Cary G. Gray  
Office: Armerding 114, x5875
Office hours: WF 8:30–10:20 a.m.
T 3:15-4:00 p.m
MW 2:00–3:30 p.m.

I am typically in my office much more than the posted times, and you are welcome to stop by whenever my door is open. Check with me ahead of time if you want to be sure that I'll be there outside scheduled times.

Class meetings

Armerding 123
TTh 1:15–3:05 p.m.
Final exam: 1:30–3:30 p.m., Tuesday, Dec. 18

On-line resources

Additional (and updated) course information will be available at the class page at
http://cs.wheaton.edu/~cgray/csci231/

Text

Harel, Algorithmics: The Spirit of Computing/3e, Addison-Wesley, 2004
CSCI 231 Course Notes (including 1 article)

Description

CSCI 231 Introduction to Computer Science Concepts. A survey of the fundamental ideas and methods in the science underlying computation. Classroom activities and hands-on laboratory investigations emphasis working with both data and process at different levels of abstraction, from logic and circuits to algorithms and formal machines. History of computing and its relation to other disciplines. Societal and ethical issues raised by computing technologies. (2 hours lecture with 2 hours lab) (2, lin)

During this semester, we will cover material bottom-up: the first segment of the course will progress from the lowest levels (bits, circuits) up to the organization of a typical computer. The balance of the course will survey some of the key ideas in the science of computation as well as some interesting areas in which computing is used, ending with ways computation affects society and the way we view the world. This course is neither deep nor comprehensive; you can think of it as introducing you to a few landmarks within the territory of computing and giving you a little bit of the flavor of the culture of computer science.

There is no formal prerequisite for this course, but it will require a bit of math at the level of high-school algebra or pre-calculus (polynomials, exponents, logarithms). In addition, we will use lots of the math you (should have) learned in elementary school.

Format

This is a linear quad course, for 2 hours credit, even though it is scheduled like a typical 4-hour course. Much of the class time will be spent in labs and other activities that replace most of the written homework you would expect in a typical course. This course substitutes in-class time for much of the out-of-class work. A few “labs” will be in-class activity instead of in-lab work, and we are scheduled to skip one class meeting when you have other assignments to work on.

Goals and objectives

The first goal of this course is for you to grasp of what computer science is, including a sense of what computation can and cannot accomplish. In addition, you should gain some insight into the ways that computing technology—and technologies more broadly—affect and are affected by social concerns.

To put that more concretely, by the end of the course you should:

Grading

You will do three kinds of graded work in this class: In addition, my assessment of your participation in class (including attendance) may raise or lower your grade by up to one full letter.

There will be three midterm quizzes/examinations in addition to the final. A quiz will be given in the first hour on September 18; examinations are currently scheduled for October 16 and November 20. All tests will be cumulative. Please note that the in-class discussion scheduled for December 11 (including any written work) is considered part of the final exam.

The other written assignments will include one short paper (less than 10 pages), a few short essays (1–2 pages), and an in-class presentation.

Please note the final examination time; as the catalog states, “Final examinations must be taken as scheduled.” The only exception permitted is if you have three exams scheduled that day, and even that is not automatic; see the catalog for details (page 38 in the 2006–2007 edition).

Class policies

Academic integrity
As Christians, I'm assuming that we all intend to be honest. To help you with that, you need to be aware of the representations that you make when you turn in course work. The primary claim you make when you turn anything in is that it is your work, except as you explicitly acknowledge (by citation, for example). What you're asked to do in the lab doesn't require outside sources; so this consideration applies mainly to the other written work (essays and presentation) later in the semester.

You will be doing most lab work in pairs. Keep in mind that when you turn in lab work, you are asserting that you could reproduce it on your own. Be generous in acknowledging assistance within your work.

Some of the best learning experiences you have are likely to come from the help you give to and receive from other students in this class. When you give help, try to do so without giving away the answer. When you ask for help, try to frame your questions so as to help you understand, not just to get an answer written down.

In your papers and essays, you are also asserting that what you turn in was produced for the assignment. Recycling a paper (or significant portions of one) that you've written for some other class is plagiarism, too. Cite your own papers; acknowledge research work by others, whether published or not.

Written assignments
Much of your homework will be the lab assignments. In the lab, you will usually be working in pairs, but you will turn in the assignments individually. You will usually receive the lab handout in advance, in which case you are expected to have read it before you come to class. You should usually be able to complete the assignment during the lab period, though you will probably need additional time to write it up. Unless otherwise stated, each lab's write-up is due at the beginning of the next class meeting; we will take time to address questions at the beginning of that period.

Lab write-ups may be either typed or hand-written, but must be neat and legible. Please use only one side of the paper, and staple (do not fold) multiple pages together.

While content (including organization) is primary in your other written work, form matters. Standard English usage, spelling, and grammar will be treated strictly, though individual assignments may indicate that some informality is allowed (such as use of first-person pronouns). When citation is required, use MLA or Chicago form in the scientific style.1 Consult me (in advance) if you have difficulty citing an unusual source.

Except for labs and in-class writing, assignments should be typed, double-spaced with a reasonable type size and layout, on one side of the paper. Ensure that pages are numbered and stapled together; it is a good idea to include identifying information in a compact page header.

Attendance, participation, and classroom behavior
This is a lab and participation course; so it is very important that you be present. If you must miss because of illness, family emergency, or school activity, you need to let me know as soon as possible. My office phone takes messages at all hours, and e-mail is welcome. I will work with you, but my willingness is contingent on your responsible behavior.

Except for emergencies, you should arrange for missed examinations in advance. Assignments are due at the beginning of class on the indicated dates; that means you need to turn them in early if you will miss class, and that arriving late for class can make your assignment late. While I will usually encourage you to complete and turn in late work (for the sake of learning), I do not promise to give credit for it.

We will start promptly; so be considerate of the rest of us in class by making sure you arrive on time. Late entries are disruptive, and habitual tardiness will be treated like frequent absence when it comes time to figure your grade. If late arrivals get to be a problem, I may lock the door when class starts, in which case you should not avoid disrupting the rest of us.

Special circumstances and needs
I will work with you if you have any kind of special need, provided you are responsible in letting me know in time to make appropriate arrangements. Accommodation of learning disabilities requires that they be documented with the registrar's office and that you inform me in time for me to communicate with that office and make the needed arrangements.

Course schedule

Readings from the textbook are given as chapter or page numbers; readings from the course notes are marked `CN'.
Date Reading  
Aug 30   Gen-ed pre-test; introduction
Sep 4 1,2 (to p. 30);
CN1		 algorithms; historical background
Lab 1: Introduction to CSlab
6 CN2 representing numerals
11   Lab 2: Representing data
13 CN3 (to p. 17) Boolean logic
18 CN3 (to p. 21) Quiz;Lab 3: Logic and circuits
20 CN3 modules, circuits with feedback
25   Lab 4: More logic circuits
27 CN4 computer organization, hardware and software


A more complete schedule will be handed out later, and an updated version will be available online.
1
See the library's “How do I...?” page at http://library.wheaton.edu/how_do_I if you need tips.
This document was translated from LATEX by HEVEA.