CIS 170 Home Page - Fall 04

1. Assignments

• Assignment 1. Due: Monday, in drop box, October 4.
  • You can find my slides from Lewis and Loftus here: Slides from Lewis and Loftus textbook by chapter. Use the ones marked as "my-...". Note I pulled these slides off the textbook website. It appears they are for 3rd edition.
  • You can find code examples from Lewis and Loftus here: Code examples from Lewis and Loftus textbook by chapter. I will use some of these in class for demo purposes. Again, it looks like these are for 3rd edition.
  • I changed the assignment description to reflect changes in edition 4. It appears they have moved chapter 3 (in 3rd edition) to chapter 5 (in 4th edition).
  • I think it may be helpful to also study the for-loop before taking on this assignment. Reading is as follows: section 3.8 (3rd) and section 5.8 (4th).

• Assignment 2. Due: Monday, in drop box, October 11.

• Assignment 3. Due: Monday, by email midnight, October 18.

• Assignment 4. Due: Monday, by email midnight, October 25.
  • Some slides related to the skeleton code you are given: conversion-code.ppt.

• Assignment 5. Due: Monday, by email midnight, November 8. Note that this is an optional assignment. See me for details.
• Assignment 6. Due: Monday, by email midnight, November 8.
• Assignment 7. Due: Monday, by email midnight, November 15.
• Assignment 8. Due: Monday, by email midnight, November 22.
• Assignment 9. Due: Friday, by email midnight, December 3.
• Assignment 10 - makeup. Due: Friday, by email midnight, December 10.

2. Lecture notes

• course-info.ppt, course-info.pdf
• algs-and-programming.ppt, algs-and-programming.pdf,
• Chapter 3 slides (3rd edition), Chapter 3 PDF (3rd edition)
• FiniteAutomaton.ppt, FiniteAutomaton.pdf
• See Odometer.java in the code dir.
• See MinOfThree in the chap03 dir of the textbook examples dir.
• On Monday, Oct 11, I went over Turing Machines on the board. If you were not in class, you might want to stop by and see me for concepts discussed.
• Here is practice midterm I promised: Practice Midterm (Microsoft HTML), Practice Midterm (PDF)
• I'm working on getting a speaker on quantum computing. In the mean time, here is some food for thought.
• A student asked for some more details on compiler errors and how to fix them. I decided to go through a set of example homeworks and gradually remove each bug, while documenting what I was doing. The general layout is (a) the starting buggy program, (b) a set of notes for removing the bugs, and (c) the final correct program. Hope this helps.
  1. Beginning: E1.java.
     Notes: E1-notes.txt.
     Final: E1-solution.java.
  2. Beginning: E2.java.
     Notes: E2-notes.txt.
     Final: E2-solution.java.
  3. Beginning: E3.java.
     Notes: E3-notes.txt.
     Final: same as beginning.
  4. Beginning: F1.java.
     Notes: F1-notes.txt.
     Final: F1-solution.java.
• Lecture notes from intro to Diffie-Helman cryptography: crypto.ppt, crypto.pdf.
• Lecture notes from intro to RSA: rsa.ppt, rsa.pdf.
• Here is practice final I promised: Practice Final (Word), Practice Final (PDF). Here is what I found in the course catalog for final exam time: Final Exam: 1015-1215 m 12/06 200 DES

3. Office hours

   Professor Stephen Fickas: 09:00-10:00 TuTh  Rm 313

4. Textbooks

The (New) Turing Omnibus: 66 Excursions in Computer Science by A. K. Dewdney.

Java Software Solutions, Java 1.4 Edition by John Lewis, William Loftus.

5. Related Material

I'll be using JCreator in lecture. I recommend that you get it, either as freeware, 30 day eval copy or purchase: JCreator home page.