CS 96 SI

CS 96 SI will meet MW from 4:15 to 5:05 in room 260-003.

There will be two straightforward programmaing assignments and an open ended final project.

No class Wednesday June 6.

Office Hours

There are no official office hours, however I will hang around after class each day and I would be happy to have a longer chat with anybody about Scheme, Haskell, Math, Music, Nicholas Cage films or anything else, by appointment.

There will be OH tonight, Monday May 7, from 8:00-10:00 in the Synergy House computer cluster.

For assignment 2a, we will have the following office hours:

• Tuesday, May 15, 8:00-10:00, Synergy House

• Monday, May 21, 8:00-10:00, Synergy House

• Tuesday, May 22, 8:00-10:00, Synergy House

Links for the class

• Structure and Interpretation of Computer Programs. This is the definitive textbook introduction to Scheme. It was used as a general intro to CS for most of the 1980s. The full text is available for free online from MIT press.

• Racket Scheme IDE and interpreter. This is a very simple Scheme (and Scheme-like) IDE. Easy to get and use, just make sure you use #lang mzscheme and not #lang racket. Also, make sure the following settings are correct: at the bottom it says determine language from source. Click that, say show details (if they are not shown already) and make sure the "output style" is set to write (NOT print).

• Scheme standard function reference. Try to use this documentation instead of the one's provided from the Racket website, as these are the standards for R5RS Scheme.

• Get Haskell!!. You might wanna try (on mac) putting this in your terminal:

  sudo port install ghc

  If you got Ubuntu linux, try apt-get or whatever you like. It should be the repo.

• Leksah. A cute IDE. It seems to work on all platforms, not just Windows. I've never used it, but I've heard its nice if you dont wanna emacs. Its almost Haskell spelled backwards.

• Learn you a Haskell for Great Good A nice book on Haskell. Lots of fun, easy to read. I reccomend reading it slow, so that you really get all the examples, especially later.

Libraries You May Want

• srfi/1: Basic Functionality

• srfi/43: Vectors

• srfi/69: Hash Tables

• srfi/9: Records and Structs

Homework

• Exploration 1 ("due" Wed April 18). You don't actually have to turn anything in, but I reccomend you try some of these easy examples, just to make sure you got the language down pat. These are pretty easy, but try to use the material from class to get pretty solutions. Feel free to try other examples as well, and if you have any questions send me an email.

• Homework 1: Word Salad (Due Wed May 2) UPDATE: I have added DICT_INFO.txt for those of you who want to know what the dictionary means. I have also added dict_load.scm. If you add (require "dict_load.scm") do your file, you can look at the global constant dict-data. It is a list of lists of strings, pretty much just the data from dict.txt. If you choose to make an english style grammar or a poetry grammar, you will probably want to search this data in an intelient way. I suggest using these hash tables. Add the line (require srfi/69) to your file, and you can use these (often imperitive) functions just like with any hash tables, including by updating side effect.

  UPDATE: Somehow the function make-simp-exp in grammar_struct.scm was broken. Its fixed now, sorry bout that :)

• Exploration 2 ("due" Mon May 14). It is strongly reccomended you do at least the loop ones. Itll be good practice for the second assignment, and the only way to learn the macro paradigm is to jump right in and write some!

  Please, please, PLEAAASE, send me an email if you get stuck on any of these :)

• Assignment 2a (due Wed May 23). Due to the obvious preference for general Haskell over Scheme macros (which, in retrospect, is obviously more interesting), the second assignment will be writing a poker game in Haskell in two steps. The first is checking hands, which is simple purely functional Haskell. Should be fun :)

• Assignment 2b (due Wed May 13). Easy enough walktrough of Haskell monads. Starter code is here . You may also want Data.Set Extra OH are by appointment, but please, feel free to shoot me an email.

Notes, Examples, Fun

• Notes and examples from class Scheme .

• The examples from class using macros

• Notes and Examples from Haskell