CS 15

CS 15 -- Homework 7


Note that the class decided to meet on Sunday 23 Nov in place of the Wednesday 26 Nov before Thanksgiving. Meet at the CS seminar room promptly at 1:15. Please mark this on your calendars. Depending on our session, we may not get back to Swarthmore until 4:30.


Final version of 5-7 page paper along with draft containing WA remarks to be handed in on paper (i.e. printed) in seminar on Oct. 22. Also email me a copy.
Reading and your annotated caesar cipher code due by seminar time on Wednesday, Oct. 22.

More below.

  1. Read P&P pp. 199-215, 219-240. Review chapters 4-7.
  2. Skim S (Stephenson, "Cryptonomicon") pp. 502-588. Also catch up on Cryptonomicon. This should be really fun and a great read for break.
  3. Pay particular attention to S p. 536.
  4. A Caesar cipher with key x is a way to encipher text where each letter of the plaintext is replaced by a letter x places past it in the alphabet. So, if the key is 2, a is replaced by c, b by d, e by f, etc. At the end of the alphabet, we 'wrap' around to beginning. So a is considered 1 place past z. If the plaintext is: "bombpearlharborzany" and the key is 2; the enciphered text will be: "dqodrgctnjctdqtbcpa"
  5. You may work in groups on this if you like. Your task is to write an LC3 assembly language program (with excellent comments explaining how it works) that will allow the user to enter a single digit key and then enter text (terminated by pressing the 'enter' key i.e. cr) Your program should output the enciphered text enciphered by a Caesar cipher with the entered key. Understanding the character counting example in P&P should help. It is initially presented in section 5.5, treated again in section 6.1.4, and solved using assembly language in section 7.2. Also, understanding the readch* programs discussed in lab on 8 October should help.

    Email me your well annotated assembly language file before seminar on Wednesday or print it and tell me its name and where it is in your CS system directory with the assumption that you are giving me permission to copy and run that file.

    If you can't get your program to run, give me the best you can do. Also, supply a prose explanation of what you think should be a valid LC3-like program to solve the problem.

  6. The final version of your 5-7 page paper should be handed in on paper,along with your draft containing WA comments on Weds, Oct. 22in seminar. You may use whatever word processing and printing you want for the final draft.
  7. People are working, hoping, and worrying about AI. Check out:
    Jeff Hawkins, computing pioneer, and co-author of "On Intelligence" endows center to develop model of brain
    The Law of Accelerating Returns
    DARPA takes another look at improving machine learning
    Bill Joy's Hi-Tech Warning
    Why A.I. Is Brain-Dead
  8. Software Being Developed to Monitor Opinions of U.S.. For this you must be logged in from Swarthmore.

Back to CS15 Homepage