Computer Science 3

University of California at Berkeley
Department of Electrical Engineering and Computer Sciences

Introduction to Symbolic Programming - Fall 2001


Announcements (and Old Announcements)

2001-12-20 : Grades have been determined, put online and sent to Sproul! Folks who do A- work and above are really encouraged to become lab assistants next semester. We lowered the grade cutoffs by roughly 10 points for everyone (fewer points to A+ students -- there you really had to earn it), consider that an early xmas gift from those of us at cs3. (For P/NP folks, we listed your actual grade in case you were curious what it would have been had you taken the course graded...)

Happy Holidays everybody!


--The CS3 Staff

Course Syllabus (subject to change)

Computer Science 3

Week

Dates 

Topic (Monday | Wednesday | Discussion)

Reading 

Lab 

Homework 

8-27 | 8-29 Intro to the Best Class at Cal | Functions (functions.scm, w/transcript, formatted) | Welcome 1, 2 Lab 1  HW 0, HW 1

9-3 | 9-5 Labor Day Holiday | Expressions, Defining your own procedures | Week's review 3, 4 Lab 2  HW 2

9-10 | 9-12  Words, Sentences, True and False (w/transcript) | Variables | Midterm review [Lisa/Yin MIDTERM 1 REVIEW Sun 9-16 @ 2pm Soda Woz Lounge] 5, 6, 7 Lab 3, Worksheet, lab3.scm HW 3

9-17 | 9-19 Recursion: Introduction | [IN-CLASS MIDTERM 1 on parts I, II] | Introduce recursion 11, Difference Between Dates Case Study Lab 4 HW 4

9-24 | 9-26 Recursion: Patterns (w/transcript) | Recursion: Patterns (cont'd) | Go over midterm and answers and do more recursion 12, 13, 14 Lab 5 HW 5

10-1 | 10-3 Recursion: Tail Recursion (w/transcript) | Advanced Recursion (w/transcript) | Midterm Recursion Review [Anjna/Lin MIDTERM 2 REVIEW Sun 10-7 @ 2pm Soda Woz Lounge] 15, Roman Numerals Case Study Lab 6, lab6.scm HW 6

10-8 | 10-10 We Take a Midterm Together! (w/transcript) | [MIDTERM 2 tonight 10-10 @ 5pm-8pm in 1 Pimintel on Part IV] Higher Order Functions (pt I) (w/transcript) | Intro to HOFs 8 Lab 7 HW 7+8

10-15 | 10-17 Higher Order Functions (pt II) | Lambda (pt. I) (w/transcript) | Go over midterm & answers 9, Difference Between Dates Case Study II Lab 8

10-22 | 10-24 Lambda (pt. II) | The Power of Lambda (w/transcript), We Take 2001Su Midterm Together! | HOF and Lambda review [Behrang/Chris MIDTERM 3 REVIEW Sun 10-28 @ 2pm Soda Woz Lounge] Lab 9 HW 9

10 
10-29 | 10-31 Project Overview and Game Theory Tutorial | IO, IO, it's off to work we go (w/transcript) [MIDTERM 3 tomorrow 11-1 @ 5pm-8pm in 1 Pimintel on Part III Chapters 8 & 9] | IO & Pre-teach lists HW 10

11 
11-5 | 11-7 Lists | Trees (w/transcript) | Go over midterm and answers and lists/trees 17, 18 Project out

12 
11-12 | 11-14 Veterans day holiday | Trees (pt. II) & Project details | Project help 20 Checkoff 1

13 
11-19 | 11-21 Fractals (w/transcript & graphics) | Recursion Potpourri (w/transcript & animation) | Thanksgiving holiday, discussion cancelled Checkoff 2

14 
11-26 | 11­28 TA LECTURE WEEK! Box & Pointers | Let's take a sample final! (exam & answers) | Project help & fractal distillation

15 
12-3 | 12-5 Students demonstrate top projects! | Review & where do we go from here? | Review [All TA FINAL Review Sun 12-9 @ 2pm Soda Woz Lounge] Project due

16 
12-14 FINAL EXAM from 12:30-3:30pm in 145 & 155 Dwinelle (Exam group 8)


Schedule (subject to change)

8       10  11  12  7      
 
Mon               CS3 001 LEC
155 Dwinelle
Dan
CS3 011 LAB
175 Leconte
Kurt
CS3 012 LAB
175 Leconte
Chris
                CS3 022 LAB
3116 Etcheverry
Lin
   
 

Tue
CS3 013 LAB
175 Leconte
Lin
  CS3 015 LAB
175 Leconte
Kurt
CS3 016 LAB
175 Leconte
Behrang
CS3 017 LAB
175 Leconte
Anjna
CS3 018 LAB
175 Leconte
Behrang
      CS3 014 LAB
3116 Etcheverry
Clint
   
 

Wed
  CS3 019 LAB  
175 Leconte
Yin
CS3 020 LAB  
175 Leconte
Yin
CS3 021 LAB
175 Leconte
Lisa
CS3 001 LEC
155 Dwinelle
Dan
CS3 111 DIS
3105 Etcheverry
Kurt
CS3 122 DIS
87 Evans
Lin
CS3 112 DIS
81 Evans
Chris
 
  CS3 023 LAB
3116 Etcheverry
Anjna
             
 
Thu   CS3 113 DIS
285 Cory
Lin
  CS3 114 DIS
409 Davis
Clint
CS3 123 DIS
751 Soda
Anjna
CS3 115 DIS
122 Wheeler
Kurt
  CS3 116 DIS
C335 Cheit
Behrang
CS3 117 DIS
251 Dwinelle
Anjna
CS3 TA MTG
795 Soda
All Staff (even)
CS3 118 DIS
321 Haviland
Behrang
 
 
Fri   CS3 120 DIS
3102 Etcheverry
Yin
CS3 119 DIS
425 Latimer
Yin
    CS3 121 DIS
320 Soda
Lisa
CS3 TA MTG
795 Soda
All Staff (odd)
         
 
8       10  11  12  7      


Staff
If you have a question, here are the ways to get an answer, rated from best to worst:
  1. Ask a fellow classmate
  2. Our newsgroup, ucb.class.cs3
    1. First read it to see if your question has already been asked
    2. If not, ask it and check back for your answer
  3. Ask your TA in discussion section, lab, or office hours
  4. Ask Dan in office hours
  5. Ask Dan in lecture
  6. Send your TA email
  7. Send Dan email. Note that this is by far the worst way to ask a question -- there are about 400 students in this class and 300 in Dan's other class.

CS 3 Files

We encourage folks to download Scheme interpreters to use at home. Here are the available interepreters for each platform (the one we recommend is in bold). Note that in the labs we use Macintoshes and have both Dr. Scheme and MacGambit. We'll be encouraging folks to use MacGambit because it has the replacement modeler which is very useful.

Can't open .pdf files?   Then download Adobe Acrobat Reader 4.05.

Even more Scheme!


WebMaster: Clint (Please email me if you have find any errors, missing links, or have any ideas to improve this page.)