CS 307: Foundations of Computer Science (Honors)

CS 307 is an introduction to Computer Science and programming.

This course is intended for CS majors who have had a year of programming in high school and are admitted to the honors section. A strong math background, including credit for Math 305G (precalculus) or equivalent, is required.

We will use the programming language Scheme, a dialect of Lisp. The Scheme implementation we will use is DrScheme, which can be downloaded free; versions are available for most computers.

This course will move fast and will emphasize CS concepts more than programming language syntax. We will do a lot of programming (one program per week) and work hard, while hopefully learning a lot and having fun.


New: Download Java!

You may wish to dowload Java and BlueJ for use in class assignments. (Note: Java is over 30 MB; it may be advisable to download it at UT and write it onto a CD rather than download over a phone line.)  

JavaTM 2 SDK and Documentation: According to Sun's Java homepage the Java 2 SDK is "Sun's product that implements the JavaTM 2 Platform, Standard Edition, v 1.3; it is a software development kit that can be used to build applications for the JavaTM 2 Platform, Standard Edition, v 1.3.  The SDK  includes both the development tools (compiler, etc.) and the JavaTM 2 Runtime Environment, Standard Edition, v 1.3".  Essentially The Java 2 SDK, along with a text editor of some sort such as notepad or WordPad, is the minimum software you need to create and run Java programs.  If you want to work on programming assignments at home you will need to download and install the Java 2 SDK.  Instructions for download and installation.

BlueJ: BlueJ is a simple Interactive Development Environment, designed by educators at Monash University in Australia for use in introductory programming classes.  It is written in Java and a lot simpler than the high powered IDEs such as CodeWarrior or JBuilder which were designed for use in industry rather than education.   Mike Scott has provided instructions on how to download and install BlueJ and how to create projects and run programs with BlueJ.


Mike Scott's CS 307 web page has some useful material on Java.

Notes on Java


Class newsgroup: utexas.class.cs307 at newshost.cc.utexas.edu or news.cs.utexas.edu. Send mail to utexas-class-cs307@cs.utexas.edu

Syllabus

Schedule

Certification of Individual Work

Instructor, Teaching Assistant and Lab Proctor Office Hours

Individual Tutoring for CS 307

Lecture notes by Contents or Index.      DO NOT print out the full set of slides on CS department printers.

Vocabulary

What to turn in for Programs

Downloading Scheme

Using DrScheme

Using MacGambit

How to Debug Programs

Avoiding Scheme Pitfalls

Clues to Writing Recursive Functions

FTP Directory for Software and Scheme Tutor

Using the Scheme Tutor

Books on Scheme

R5RS = Revised (5th) Report on Scheme A reference manual. DO NOT print this manual out on CS department printers.

Universities that use Scheme

Scheme vs. Common Lisp

Assignment 1: Basic Scheme

Assignment 2: Playing Peano and Gambling

Assignment 3: Turtle Graphics

Assignment 4: Snow and Trees

Assignment 5: List Manipulation

Study Guide for Exam 1: Oct. 5, in class

Study Guide Answers for Exam 1

Assignment 6: The Plot Thickens

Assignment 7: Treasure Hunt

Assignment 8: Symbolic Algebra

Study Guide for Exam 2: Nov. 2, in class

Study Guide Answers for Exam 2

Assignment 9: Drawing Trees

Assignment 10: Expression Unparsing

Assignment 11: Language Translation

Assignment 12: Lists in Java

Assignment 13: Symbolic Algebra in Java

Study Guide for Final Exam: Dec.14, 9-12 AM in WAG 101

Study Guide Answers for Final Exam


MIT Scheme

DrScheme


Gordon S. Novak Jr.