Instructor: | Jerod Weinman |
Office: | Noyce 3825 |
Phone: | x9812 |
E-mail: | [weinman] |
Mentor: | Chike Abuah |
E-mail: | [abuahchu] |
A lab-based introduction to basic ideas of computer science, including recursion, abstraction, state, information-hiding, and the design and analysis of algorithms. Includes introductory programming in a high-level, functional language. Prerequisites: None.This means that you'll be introduced to the basics of computation, learning how to adequately describe and decompose problems of a computational nature so that you can effectively tell a computer the steps it should take to solve the problem. We will study some beginning concepts that make this process possible, easier to undertake, and often elegant. Our major objectives for this course include:
Dybvig, Kent R., The Scheme Programming Language (Third Edition), MIT Press, 2003.
http://www.scheme.com/tspl3
An effective reference and guide to learning the Scheme language.
Felleisen, Matthias, Findler, Robert Bruce, Flatt, Matthew and Krishnamurthi, Shriram, How to Design Programs, MIT Press 2001.
http://www.htdp.org
A wonderful guide, particularly for later topics in the course like higher-order programming, re-factoring, and recursion.
Kelsey, Richard, Clinger, William, and Rees, Jonathan, editors, Revised^{5} Report on the Algorithmic Language Scheme. 1998.
http://www.cs.grinnell.edu/~weinman/courses/CSC151/doc/r5rs.pdf
The complete, concise definition of the Scheme programming language version we are using.
Week | Topic | Week | Topic | |
1 | Introduction | 8 | Preconditions, local procedures, characters | |
2 | Graphics and procedures | 9 | Turtles and geometric art | |
3 | Testing, design, color | 10 | Trees, vectors, project design | |
4 | Image and list transforms | 11 | Analysis, higher-order procedures | |
5 | Booleans and conditionals | 12 | Searching and sorting | |
6 | Lists and recursion | 13 | Objects, project assessment | |
7 | Recursion | 14 | Files and review |
PLUS | A+ | Exhibits exceptional insight, creativity, and/or craftsmanship |
CHECK | A- | Meets the requirements of the assignment. |
MINUS | C | Does not meet the requirements of the assignment. |
Project Assigned | Wednesday 9 April |
Detailed Proposal | Monday 14 April |
Complete Submission | Tuesday 22 April |
Exam 1 | Tuesday 11 February |
Exam 2 | Tuesday 11 March |
Exam 3 | Tuesday 29 April |
Final Exam | Tuesday 13 May (9 am) |
Participation | 10% |
Homework | 20% |
Project | 10% |
Quizzes | 10% |
Exams | 30% |
Best of average homework, quizzes, and exams | 10% |
Lab writeups | 10% |
"[Person X] helped me to do [thing Y] by [explaining Z]."