Modules:	High-level Schedule	Module 000	Module 001	Module 010	Data Representation
Topic Index	Module 011	Module 100	Module 101	Module 110	Module 111
Instructor	Acknowledgments	Textbooks	Pair Programming	Supplemental Problems
A Note on Typos	Tutors	Course Work	Dates, Deadlines	Emergencies, Illness	Prog./Debugging Hints
Collaboration	Pair Responsibilities	Academic Honesty	Cell Phones	Accommodations	Grading

---

This course explores elements of computing that have reasonably close ties to the architecture of computers, compilers, and operating systems. The course takes an imperative view of problem-solving, supported by programming in the C programming language. Some topics include:

• imperative problem solving: top-down design, common algorithms, assertions, invariants

• C programming: syntax and semantics, control structures, functions, parameters, macro processing, compiling, linking, program organization

• concepts with data: data abstraction, integer and floating-point representation, string representation, arrays, unions, structures, linked list data structures, stacks, and queues

• machine-level issues: data representation, pointers, memory management

• GNU/Linux operating system: commands, bash scripts, software development tools

Instructor

Henry M. Walker

Office: Science 3811
Telephone: extension 4208
E-mail: walker@cs.grinnell.edu

Office hours are posted weekly on the bulletin board outside Science 3811, 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.

Acknowledgments

The hardware, software, readings, labs, and other materials from this course have evolved from many sources:

• The underlying hardware and some software for this course are based on research performed by the Institute for Personal Robots in Education (IPRE), hosted at Georgia Tech and Bryn Mawr College. Their materials, including software interfaces, reference materials, and hardware, were funded by grants from Microsoft Research and the National Science Foundation. (wording modified from suggestions by Douglas Blank of the IPRE project and Bryn Mawr College) The main pages for this work are:

  • http://roboteducation.org
  • http://wiki.roboteducation.org/

• The MyroC++ project grew out of efforts by Professor Bruce MacLennan's group, University of Tennessee; special thanks to John Hoare in that group for his assistance.

• The MyroC project was developed by Henry Walker and his group at Grinnell college and funded from Grinnell's Dean's Office.

Textbook

Students in this course should have a ready reference for the C programming language. Some labs include only a brief discussion of a topic, and students will need to do additional reading to understand the general context and the details of the material. Use of a textbook can be an effective means to study this material in appropriate depth.

The following two books provide the needed background, but these book target different audiences. CSC 161 students are strongly encouraged to obtain one of these references for use in this course. CSC 161 students need NOT obtain both of these references.

1. K. N. King, C Programming: A Modern Approach, Second Edition, W. W. Norton, 2008, ISBN 978-0393979503.

   • Targeted audience: Introductory CS students who are beginning their exploration of imperative problem solving and C
   • Approach: Teaching manual including many examples and much narrative
   • Style: Narrative with definition of terms and extended discussion

2. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, Second Edition, Prentice Hall, 1988, ISBN 0-13-110362-8 (paperback), 0-13-110370-9 (hardback).

   • Targeted audience: computing professionals who already know many computing concepts (but not C)
   • Approach: Reference book — the standard reference for the C programming language
   • Style: Terse with use of common technical terms

Additional references follow:

• Henry Walker, An Introduction to C Through Annotated Examples, http://www.walker.cs.grinnell.edu/c/index.html

• The GNU make Manual, Free Software Foundation, 2006.

• Eric Huss, The C Library Reference Guide, University of Illinois Student Chapter, 1997.

• The MyroC header file that identifies all MyroC operations defined for the Scribbler 2 robots in C.

• The MyroCDev header file that identifies MyroC operations that have been implemented for a C-based package that is under development.

• Musical scale data: Frequencies of notes in a well-tempered Western scale may be specified either as separate notes or using a struct data structure.

  • Code for the piano may be found in the header file scale-notes.h
  • Use of a struct data structure is described in the Lists module.
    Code involves a pitch.h file to define the struct framework and a scale.c file that specifies the pitches.

• A diagram of Scribbler 2 sensors and function calls.

• The eSpeak package that identifies speech-synthesis capabilities for use in C programs.

  • eSpeakPackage.h header file
  • Introduction to using the eSpeak package within C, through the use of the eSpeakPackage.
  • Sample program eSpeakExample1.c
  • Sample program eSpeakExample2.c

A Note on Typos

Planning and development of materials for this course represent an extensive effort:

• Preparation and refinement of the course's structure and materials exceed 2500 hours.
• Course materials include over 70 Web pages involving over 31,000 lines of text (in HTML).
• Sample C code includes over 55 programs.

Although the developers have read, re-read, and refined the materials extensively, one can be confident that typographical errors remain.

If you find an error, if something does not read well, if deadlines on one page do not seem to match those stated on another page, etc. — don't panic (or use colorful language). Rather, please talk to the instructor (nicely please). Thanks!

Schedule

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

In addition, a reasonably detailed, day-by-day outline of course work is available through the base page for each module.

Course Work

Course Work will involve a combination of the following activities.

• Supplemental Problems extend the range of problems considered in the course and help sharpen problem-solving skills. Through the semester, five supplemental problems will be required. Supplemental problems numbered 6 or above may be done for extra credit, although extra credit may not raise a student's average on assignments above 120%.

  Note: Supplemental Problems are to be done individually; students should not talk to others in the class, Mentors, Lab Assistants, Technology Consultants about these problems. See for example The Role of Tutors For Computer Science 161.

• Module Laboratories and Projects: Topics in this course are organized into eight modules and a few supplementary labs. Modules include laboratory sessions and conclude with a integrative project.

  Laboratory sessions introduce specific features of Grinnell's computing environment, highlight concepts and constructs introduced in class, allow instructor assistance in a "hands-on" setting, and supplement normal office hours. Approximately four labs require a formal write-up, explaining what work you have done, showing any programming you have done, indicating tests or experiments run, and giving your conclusions. Labs designated [Req] on the Tentative Class Schedule are required -- labs designated [EC] may be done for extra credit. In order for extra-credit labs to provide reasonable benefit, any such lab being submitted for credit must be turned in within 2 weeks of when it is scheduled for coverage in class. As with written homework, extra credit may not raise a student's average on laboratories above 120%.

  Note: As a special incentive for mastering the laboratory exercises, between a third and a half of the problems on each test and on the exam will be taken from the laboratory exercises (with only slight editing).

  Projects: Each of the eight modules concludes with a project, involving both a computer program and associated commentary; and each project is a required part of the course.

  Collaboration on labs and projects encouraged: Many lab activities and projects should be done in groups of two or three, although you may work individually on labs after Lab 8. Only one write-up is expected per group.

• Hour Tests: Three hour tests are scheduled for Friday, 14 February, Wednesday, 5 March, and Friday, 2 May.

• Exam: An exam is scheduled during exam week.

  • The final exam for Section 1 is scheduled for Wednesday, May 14, at 2:00 pm.
  • The final exam for Section 2 is scheduled for Wednesday, May 14, at 9:00 am.

  Students in either section may take either exam. Toward the end of the semester, students will choose which exam they wish to take.

• Extra Credit Opportunities: Computer science is a wide-ranging discipline, and courses can cover only selected pieces. To encourage students to expand their horizons, students may earn 2 points extra credit for each Thursday Extra or other departmental talk, by attending the talk and writing a short (4-8 sentence) summary or response. Logistically, a reasonable statement must be submitted via e-mail to the instructor within 1 week of the talk; after the e-mail has been reviewed and the statement deemed appropriate, the student will receive 1 point extra credit counted toward supplemental problems and 1 point extra credit counted toward labs. Additional extra credit opportunities may be announced through the semester.

Dates, Deadlines

Grinnell College offers alternative options to complete academic work for students who reserve religious holy days. Please contact me within the first three weeks of the semester if you would like to discuss a specific instance that applies to you.

Normally, laboratory write-up, project, or program is due every third class meeting. Laboratory exercises, projects, and supplemental problems all require work to be submitted via email (to grader-161.01@cs.grinnell.edu or grader-161.02@cs.grinnell.edu, as appropriate) and in paper form. Both of these must be received before the stated deadline.

• The time stamp on email to grader-161.01@cs.grinnell.edu or grader-161.02@cs.grinnell.edu will be checked for timeliness.
• Paper must be turned in under my door ahead of time or turned in as designated in class.

It is expected that the materials submitted electronically will match the materials submitted in paper form. Discrepancies may raise questions of academic dishonesty and be subject to review by the Committee on Academic Standing.

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 in the middle or the end of a class. For example, paper printed at the start of class will inevitable be turned in after the start of a class, and thus will be considered late. Print your materials well before the start of class!

Exceptions to the deadline policy and its penalties:

• An extension of at least one class period is automatically granted if the department's Linux network is down for an unscheduled period of three or more hours during the week preceding the assignment.
• Difficulties sometimes arise with printing through PaperCut. When such difficulties arise, you should contact the instructor (either at the start of class or via email). Note, however, that difficulties with PaperCut do not impact deadlines for emailing materials.
• Students arriving late to a class should turn in the paper form of the work as soon as they arrive in the classroom. In such cases, the assignment will be considered on time if the email submission was received before the class began.

Emergencies, Illness

Although dates for labs, programming assignments, tests, and the final exam are firm, I understand that circumstances arise when you are not able to attend class.

• When circumstances are known ahead of time (e.g., academic activities, athletic events), I expect you to make arrangements with me before the activity occurs. Normally, we will identify an alternative date for the due date or test.
• When circumstances cannot be reasonably anticipated (e.g., illness, family emergencies, serious injury), I expect you to notify me as soon as is reasonably possible. (Email is fine.) In the case of medical problems that require you to miss several classes, I expect a written note from a medical professional or counselor that indicates that your health interfered with the course activity. (I do not need to know any details of the medical problem, but I do need to know that you sought help and that the medical professional believed meeting the deadline would likely interfere with your health.)

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

Collaboration

Collaboration often will be allowed on laboratory exercises and problems from the textbook, but collaboration normally will NOT be allowed on supplemental problems and tests. To avoid confusion, the rules for collaboration on homework are included in the specification of each assignment.

Pair Responsibilities

Work on labs and projects in this course is often done collaboratively (in pairs, occasionally in a group of three). Many studies suggest substantial benefits to learning with this type of group work. However, to be successful, collaboration requires partners to actively participate.

• Each partner should come to class and actively participate throughout the class session.
• Partners should make arrangements to meet as needed in the lab outside of class to finish labs or projects.
• Each partner has an obligation to show up and actively participate during out-of-class, planned sessions.

Failure to meet one's responsibilities to a group not impacts the individual, but also impedes the education of the partner. Thus, except in exceptional circumstances (e.g., illness, family emergencies, serious injury), failure to follow through with one's responsibilities as a partner may have a significant on one's course grade and/or one's standing in the course. See Responsibilities for pair programming for details.

Academic Honesty

All work in this course is governed by the rules of the college regarding academic honesty. In summary, standard practice requires that you must acknowledge all ideas from others.

• When working on homework, either individually or in a group, you may use any written source. However, the normal rules of citation must be followed, as described in the Student Handbook.

  • You must cite statements in the textbook, if you use them to guide your work.
  • Although the Web can be useful for reference, you are advised that much material on the Web is of poor quality.
  • You are responsible for the quality of what you turn in, regardless of the source of the material.

• When you work in a group on an activity, the names of all students in the group should appear at the top of the first page. Turning in work with multiple people listed as authors implies that all members of the group agree with what is presented. If a group member does not agree with some part of the work, the group should continue to discuss and revise the material until agreement is achieved. In summary, a group activity is a joint effort, and all group members have equal responsibility for the finished product.

• When you work on an activity yourself, but consult others, then you should include a statement identifies whom you consulted on what material. This includes conversations with class members, tutors, lab assistants, other students, faculty, and any other people involved. If you consulted one person on several parts on an assignment, you may summarize the collective help in an "Acknowledgment Section" rather on the individual problems — as long as the work makes clear who helped on what. Overall, all consultations on problems must be cited for each problem or exercise.

Cell Phones, Text Messaging, and E-Community Devices

Cell phones, text-messaging devices, and other social-networking connections may not be used in this class. If you bring such equipment to the classroom, it must be turned off before the class starts and stay off throughout the class period. Use of such equipment is distracting to those nearby and will not be tolerated.

Accommodations

If you have specific physical, psychiatric, or learning disabilities and require accommodations, please let me know early in the semester so that your learning needs may be appropriately met. You will need to provide documentation of your disability to the Director of Academic Advising. Feel free to talk to me if you have questions or want more information.

Grading

This instructor's grading philosophy dictates that the final grade should ultimately be based upon each student's demonstration of her or his understanding of the material, not on the performance of the class as a whole nor on a strict percentile basis. The following scheme is proposed as a base for how the various assignments and tests will be counted in the final grade.

Lab Write-ups: 15%

Supplemental Problems: 15%

Projects: 25%

Hour Tests: 25%

Exam: 20%

     http://www.walker.cs.grinnell.edu/courses/161.sp14/index.shtml