Week 10:

Upcoming deadlines

  • Assignment 9 is due by the end of the day (by 11:59PM) Monday or Tuesday Depending on your section. (Monday for Mon/Wed or online; Tuesday for Tues/Thurs).
    Submit your completed document to elearn.
  • Sun - Quiz 4
  • Next Monday (All sections!) - Assignment #10

Quiz this week

Quiz 4: Open Thursday-Sunday - covers materials from weeks 7-9 (Not week 10)

Learning objectives:

Upon finishing this learning module, you should be able to:
  • Describe what quantum computing is and why we are interested in it
  • Argue why some problems cannot be solved by an algorithm
  • Use while loops to write a simple simulation in javascript
  • Use javascript arrays to store lists of information

In class schedule - Mon/Wed:

  • Day one:
    • Future Computing
    • Programming - Code.org 5.2.15
  • Day two:
    • Algorithm of the week: Computability
    • Programming - Code.org 5.2.17

In class schedule - Tues/Thurs:

  • Day one:
    • Future Computing
    • Algorithm of the week: Computability
  • Day two - no class. Finish the programming on your own:
    • Programming - Code.org 5.2.15
    • Programming - Code.org 5.2.17

Reading/Tutorials:

Programming

I highly recommend that online students start the programming early in the week. You can work on it in parallel with the other material, but saving it for the last minute is a recipe for trouble.
  • Complete Code.org Unit 5, Ch 2, Lesson 15, Parts 1-15.
  • Complete Code.org Unit 5, Ch 2, Lesson 17, parts 1-14, 16-18 (skip 15).

Computability

  • Read Ch 10 of Nine Algorithms book. It explores the idea of computability and how we know some things are uncomputable (and have since before there were computers!).
  • The CS160 Reader - Nine Algorithms Supplement has a video that talks through the dilemma posed in this chapter (and has a Dr. Suess style poem version of it.

Practical Limits and Future Directions

  • Read chapter 11 of the CS160 Reader. It discusses the algorithmic and engineering limitations computation faces, as well as one possible future technology: quantum computing.
  • Optional (short) extra: DNA Storage. How to store 200 hard drives worth of information in a drop of liquid.
  • Optional (long) extra: more detailed quantum computing description.

Review

  • Review for the final. Go back over the earlier quizzes/assignments to start refreshing your memory. Final will be in Elearn Weds-Thursday of next week.

Assignment

Due Monday of Finals Week Questions - these are the questions, do not submit this document.
Answer Document template - you should use this to write up your answers to the questions. This is what you submit.

Files:

Directory of classroom slides, worksheets, etc...