Conveying Computing Highlights (PS8 submissions)
Final Exam Comments: [PDF]
Course Evaluation Report: [PDF]

Notes: [PDF]
Final Exam: [PDF] [Word Template]

Reid's Mutability Cake

Cutting the Mutability Cake

Turing Machine with Cake Balls by Megan Dunne and Jamie Miller

There is no Halting Problem with Cake Balls!

Ada's Grammar Game by Sarah Cole, Odette Kassar, Hannah Beattie, and Irma Corado

Explaining Ada's Grammar Game

Leslie Valiant's AI Cake by Emily McClure and Margaret Neterval

A Wonderful Computing Christmas by Julia Dangtran, Deidre Regan, Samah Hassan, and Deeksha Kola

Storybook by Janie Willner, Chi Zhang, Jordan Chandler

Blowing out the Candles

Exam 2 Solutions: [PDF]

There is a bad mistake in the Question 6 of the exam!

The example shown in incorrect. The result should be:

> (define p (mlist 1 2 3 4 5))
> (make-cumulative! p)
> p
{1 3 6 10 15}

The value of each element in the result should be the sum of all elements in the original list up to and including that element. So, the first element in the output list is 1 = 1, the second is 1 + 2 = 3, the third is 1 + 2 + 3 = 6, the fourth is 1 + 2 + 3 + 4 = 10, and the fifth is 1 + 2 + 3 + 4 + 5 = 15.

Sorry for the confusion on this. You will receive full credit for this question if your answer either solves the problem as corrected here, or produces the same outputs as the example shown in the original exam.

Special thanks to Caroline Mattey for reporting the problem.

Exam 2 is available now: [PDF]. Exam 2 is due at the beginning of class on Wednesday, 30 November.

If you prefer to type your answers for Exam 2 (which can include cut-and-pasting from your editor), you may use this Word template: [DOCX]. If you use the template, make sure you do not lose your formatting (including indenting) when you past into the boxes, and do not break the pagination of the exam. Please print the exam using single-sided printing.

Here’s the video on the philosophy of computability from today’s class:

Exam 2 will be handed out on Monday, 21 November, and will be due on Wednesday, 30 November at 11:01am (at the beginning of class).

Exam 2 covers everything in the class through this Friday’s class including:

• Chapters 1-12 of the course book (the entire book!)
• Problem Set 1-7 (including posted comments)
• Classes 1-38 (possibly including a question based on the Rice Hall dedication)

It will emphasize material since Exam 1, but not be limited to that.

A practice exam from a previous course is here: [PDF]

The comments are also available, but I strongly recommend trying the problems on your own before reading the comments: [PDF].

If you can do well on the practice exam, you should be able to do well on your exam.

The Assistant Coaches will hold two review sessions for Exam 2:

• Wednesday, 7:30pm (Rice 442)
• Thursday, 6:30pm (Rice 442)

As before, there will be two review sessions scheduled to make it easier for everyone to be able to attend at least one of them. The prepared material for both will be similar, but the actual content will depend on your questions.