Logo
  • Home
  • Classes
  • Conveying Computing
  • Exams
  • Fractal Gallery
  • Guides
  • Problem Sets
  • Syllabus

Class 41: The Cake of Computing

Posted by David Evans on 5 Dec 2011 in Announcements, Book, Classes, Exams | 1 comment

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

Reid's Mutability Cake

Reid's Mutability Cake

Cutting the Mutability Cake

Cutting the Mutability Cake

Turing Machine with Cake Balls

Turing Machine with Cake Balls by Megan Dunne and Jamie Miller

There is no Halting Problem with Cake Balls!

Ada's Grammar Game

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

Explaining Ada's Grammar Game

Explaining Ada's Grammar Game

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

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

A Wonderful Computing Christmas

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

Janie Willner, Chi Zhang, Jordan Chandler: Storybook

Storybook by Janie Willner, Chi Zhang, Jordan Chandler

Blowing out the Candles

Blowing out the Candles

Thanks to everyone for a great semester!

Quiz 3 is Wednesday

Posted by David Evans on 24 Oct 2011 in Book, Quizzes, Readings | 2 comments

Quiz 3 will be held as scheduled in class on Wednesday (26 October). It covers the course book through Chapter 10 and The Information
through the end of Chapter 8. The style and format will be similar to the first two quizzes, although I will aim to make the questions less tricky than quiz 2. If you’ve done the reading, you should be able to do well on the quiz Wednesday.

Class 24: Imperative Programming

Posted by David Evans on 19 Oct 2011 in Announcements, Book, Classes | 34 comments

Class 24: Slides [PPTX], Notes [PDF], Code [RKT]

Here is the page with instructions on using ElevenLearning: http://www.cs.virginia.edu/cs1120/on-line-version-of-course-book. Please post your comments/suggestions on it there.

If you have comments/solutions/questions on the book exercises, you can post them directly as comments to this post.

Readings from The Information, Schedule Update

Posted by David Evans on 24 Sep 2011 in Book, Quizzes, Readings | Comments Off

The original course syllabus has a quiz scheduled for September 28. We will not have quiz then.

Chapters 5-7 of The Information relate to things we do in class. Some of the things we have seen already, and others we will go into more depth on later in the class. It is not required for you to read these until October 26 (when I do plan to have a quiz to provide some added encouragement for everyone to read them), but you may find it more useful to read them earlier. In particular, Chapter 5 includes Boolean logic and encoding the alphabet (which we also do in Problem Set 4). Chapter 6 includes Claude Shannon and his work on using electricity to perform logical functions (it also mentions Gödel’s incompleteness theorem, which we’ll talk about in more detail later in the course). Chapter 7 talks about Alan Turing and the Turing Machine model, as well as how he used it to prove a fundamental limit on what can be computed (we haven’t talked about this in class yet, but we will later and in Chapter 12 of the course book). It also covers Turing and Shannon’s work on encryption.

I do hope everyone reads these chapters and gets a lot out of them, but prefer to give you more time to do this than having to do it under the pressure of an upcoming quiz. So, you have more than a month to finish reading these chapters at your own pace (but please don’t wait until October 25 to start reading them!)

On-line Version of Course Book

Posted by David Evans on 15 Sep 2011 in Announcements, Book | 31 comments

There is a new and much better way to read the course book on line! ElevenLearning is a startup company in Cambridge, MA, that is creating a new model for textbook publishing that is open-source, collaborative, and does not extort the extravagant charges from students that keep traditional textbook publishers obscenely profitable.

To read the book:

  • Go to http://www.elevenlearning.com/sign_up and register for the site.
  • After registering, you will see your Bookshelf. Click, “Add a Book”.
  • You will see the Introduction to Computing coursebook there (with an ugly Orange cover, not the one you are familiar with). Select it and you are good to go!

You will be able to read the book much more easily on-line using their system than you can using the PDFs. It should also work well on other devices such as iPads and Android tablets. You can also add notes to yourself, and even share notes with other people reading the book. I still encourage you to do most of your reading using a printed copy of the book, but to take advantage of the on-line system for quick access as well as recording and sharing notes.


This is a new system underdevelopment, so the ElevenLearning developers and I will be happy to hear any comments you have about the system.

Chapter 5 Exercises

Posted by David Evans on 12 Sep 2011 in Announcements, Book | 1 comment

The solutions for the exercises from Chapter 5 are now available here: http://www.computingbook.org/exercises/chapter5.pdf.

« Older Entries


Fall 2011

Register
Login

Help Schedule

(all in Davis Commons, except Dave's office hours in Rice 507)
Sundays, 1-6pm (Valerie/Joseph/Kristina)
Mondays, noon-1:30pm (Kristina)
Mondays, 1:15-2:00pm (Dave, Rice 507)
Tuesdays, 11am-noon (Dave, Rice 507)
Tuesdays, 5-8pm (Valerie/Jonathan)
Wednesdays, 5-6:30pm (Jiamin)
Thursdays, 9:45-11am (Dave, Rice 507)
Thursdays, 1-2:30pm (Joseph)
Thursdays, 4:30-7:30pm (Jonathan/Jiamin)
Fridays, noon-1:30pm (Peter)

Recent Posts

  • Course Wrap-Up
  • Class 41: The Cake of Computing
  • PS8 Submissions
  • Class 40: GuardRails, Big Data, and Secure Computation
  • Exam 2 Solutions

Recent Comments

  • David Evans on Problem Sets
  • jacob777 on Problem Sets
  • Prof. K.R. Chowdhary on Class 41: The Cake of Computing
  • Anon on Exams
  • Anon on Exams

Index

  • Classes
    • Class 1: Computing
    • Class 2: Language
    • Class 3: Rules of Evaluation
    • Class 4: Constructing Procedures
    • Class 5: Procedures Practice
    • Class 6: Programming with Data
    • Class 7: Programming with Lists
    • Class 8: Recursive List Procedures
    • Class 9: Consistent Hashing
  • Conveying Computing
  • Exams
  • Fractal Gallery
  • Guides
    • DrRacket Guide
    • Schemer’s Guide to Python
  • Problem Sets
    • Problem Set 0: Course Registration, Racket
    • Problem Set 1: Making Mosaics
      • PS1 Comments
    • Problem Set 2: Sequence Alignment
      • PS2 Comments
    • Problem Set 3: Limning L-System Fractals
      • PS3 – Comments
    • Problem Set 4: Constructing Colossi
      • PS4 – Comments
    • Problem Set 5: Wahoo! Auctions
      • PS5 Comments
    • Problem Set 6: Adventures in Charlottansville
      • PS6 Comments
    • Problem Set 7: Charming Snakes with Mesmerizing Memoizers
      • PS7 Comments
      • PS7 Responses
    • Problem Set 8 (Part 2): Typed Aazda
    • Problem Set 8: From Aazda to aaZda (Part 1)
      • PS8 Part 1 Comments
  • Syllabus
    • Course Pledge
  • Using These Materials

RSS BA Computer Science

RSS Jefferson’s Wheel

  • Algorithmic Accountability and the Law
  • Microsoft Security Data Science Colloquium: Inference Privacy in Theory and Practice
  • Fact-checking Donald Trump’s tweet firing Christopher Krebs
  • Voting Security

RSS Hacker News

  • Putin's Billion Dollar Palace
  • Never Been Seen: Science Museum Group Collection
  • Nabis (YC W19) hiring software engineers (PST ± 3h) to ship $1B of cannabis
  • Three Mathematicians We Lost in 2020
  • Exploring the Supply Chain of the Pfizer/BioNTech and Moderna Covid-19 Vaccines

RSS Babbage

cs1120 | RSS | Comments RSS | Book | Using These Materials | Login | Admin | Powered by Wordpress