# 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)

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 9 10 11 12 1 2 3 4 5 6 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 9 10 11 12 1 2 3 4 5 6 7

Staff
If you have a question, here are the ways to get an answer, rated from best to worst:
2. Our newsgroup, ucb.class.cs3
4. Ask Dan in office hours
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.
• Instructor:
• TAs:
Home Section: (#112) Wed 6-7pm in 81 Evans
Office Hours: Wed 5-6 in 751 Soda, Friday 3-5 in 175 LeConte, or by appointment.

Home Sections: (#113) Thu 9-10pm in 285 Cory and (#122) Wed 5-6pm in 87 Evans
Office Hours: Thursday 4-6, 175 LeConte

Home Sections: (#119) Fri 10-11am in 425 Latimer and (#120) Fri 9-10am in 751 Soda
Office Hours: Wednesday 2-4 in 175 LeConte

Home Sections: (#117) Thu 4-5pm in 251 Dwinelle and (#123) Thu 12-1pm in 751 Soda
Office Hours: Tues 1-2 in 711 Soda, Fri 1-2 in 175 LeConte

• Kurt Meinz kurtm@mail.com
Home Sections: (#111) Wed 4-5pm in 3105 Etcheverry and (#115) Thu 1-2pm in 122 Wheeler
Office Hours: Wed 5:30-6:30 at the International House cafe.

• Behrang Mohit behrangm@sims.berkeley.edu
Home Sections: (#116) Thu 3-4pm in C335 Cheit and (#118) Thu 6-7pm in 321 Haviland
Office Hours: Thursdays 10-12 in 511 Soda

Home Section: (#121) Fri 1-2pm in 210 Mclaughlin
Office Hours: Fri 3-4

• Clint Ryan ryanc@cs.berkeley.edu
Home Section: (#114) Thu 11-12pm in 409 Davis
Office Hour: Tuesday 1-2 in 3116 Etcheverry, Thursday 12-1 in 175 Leconte

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.

• PCs (running Windows 95/98/2000/NT)
• STk, the cool setup we use in CS 61A. Be warned that the TAs aren't familiar with it.
• It even comes with a Replacement Modeler. To use the replacement modeler, evaluate (load "modeler.stk"), then you can use the (model ...) special form to view expressions.
• You should still get simply.scm.
• All of the information you need to install STk can be found here.
• Gambit for Windows! The TAs aren't familiar with the Windows version, though.
• You can go to the Gambit page here
• Macs