CS 220 Course Materials
Fall 2023

General

• Syllabus.
• The Final Exam is Thursday, Dec. 14, at 9:00 am.
• Integrity in My Computer Science Courses.
• Nand2Tetris web site
• NoMachine Enterprise Client for remote desktop access to phoenix.
• Changing NoMachine Client's Desktop Resolution

Projects and Labs

• Introduction: Hello, World Below; Aug. 25, one day
  Read:
  • Introduction Questions.
  • Introduction: Hello, World Below (in the textbook).
  • Introduction Slides.

• Boolean Logic; Aug. 28, three days
  Read:
  • Boolean Logic Questions.
  • Boolean Logic, Chapter 1 of the textbook and Appendices I and II of the textbook (1st ed., Appendix A, sections 1 through 6).
  • Boolean Logic Slides.
  Prepare for the project:
  • Project 1: Elementary Logic Gates.
  • Files for Project 1 in a ZIP archive.
  • Nand2Tetris Project 1 Setup
  • Creating a ZIP Archive the Easy Way Follow the instuctions in this video to create your ZIP archives for project submission.
  • HDL Survival Guide.
  • Hardware Simulator Tutorial. Read parts I through III.

• Boolean Arithmetic; Sept. 6, three days
  Read:
  • Boolean Arithmetic Questions.
  • Boolean Arithmetic, Chapter 2 of the textbook.
  • Watch these videos: Converting Decimal to Binary, Converting Binary to Decimal.
  • Boolean Arithmetic Slides.
  Prepare for the project:
  • Project 2: Combinational Gates.
  • Files for Project 2 in a ZIP archive.

• Lab 1: It All Depends Upon How You Look At It, Sept. 13, one day
  How are other types of data, such as strings and floating point numbers, represented? How does the CPU know how to interpret bits?
  • Lab handout and answers sheet.

• Sequential Logic; Sept. 15, three days
  Read:
  • Sequential Logic Questions.
  • Sequential Logic, Chapter 3 of the textbook and Appendix A, section 7.
  • Sequential Logic Slides.
  Prepare for the project:
  • Project 3: Sequential Chips.
  • Files for Project 3 in a ZIP archive.
  • Hardware Simulator Tutorial. Read part IV.

• Open Day; Sept. 22

• Exam I; Sept. 25
  Covering previous material

• Machine Language Programming; Sept. 27, four days
  Read:
  • Machine Language Questions.
  • Machine Language, Chapter 4 of the textbook.
  • Machine Language Slides.
  • Hack "Compilation" Examples, accompanying the slides.
  • Find max example.
  Prepare for the project:
  • Project 4: Machine Language Programming.
  • Files for Project 4 in a ZIP archive.
  • Assembler Tutorial.
  • CPU Emulator Tutorial.
  • Sum Evens Example.

• Lab 2: Check It Out From The Library, Oct. 6, one day
  How does source code become actual executable code?
  • Lab handout and answers sheet.
  • liblab.zip, files for the lab.

• Computer Architecture; Oct. 9, four days
  Read:
  • Computer Architecture Questions.
  • Computer Architecture, Chapter 5 of the textbook.
  • Computer Architecture Slides.
  • Decoding Practice, Decoding Practice Solution,
  Prepare for the project:
  • Project 5: Computer Architecture.
  • Files for Project 5 in a ZIP archive.

• Lab 3: There's More Than One Way To Do This, Oct. 20, one day
  Hack is one example of an instruction set architecture. How does it compare to two heavyweights -- x86 and ARM?
  • Lab handout and answers sheet.

• Assembler; Oct. 23, four days
  Read:
  • Assembler Questions.
  • Assembler, Chapter 6 of the textbook.
  • Assembler Slides.
  Prepare for the project:
  • Project 6: Assembler.
  • assemblerStarter.zip, Eclipse Java project.
  • Files for Project 6 in a ZIP archive.
  • Relevant Java String Methods
  • Code.txt, mnemonic to binary translations for Code class.

• Open Day; Nov. 1

• Exam II; Nov. 3
  Covering previous material since Exam I.

• Virtual Machine Translator I; Nov. 6, four days
  Read:
  • Virtual Machine Translator I Questions.
  • Virtual Machine Translator I, Chapter 7 of the textbook.
  • Virtual Machine Translator I Slides.
  Prepare for the project:
  • Project 7: Virtual Machine Translator I.
  • virtualMachineTranslatorStarter.zip, Eclipse Java project.
  • test.asm, a framework for testing a given sequence of Hack assembly instructions for their ability to execute a VM instruction.
  • Files for Project 7 in a ZIP archive.
  • VM Emulator Tutorial.
  • Notes.

• Virtual Machine Translator II; Nov. 15, four days
  Read:
  • Virtual Machine Translator II Questions.
  • Virtual Machine Translator II, Chapter 8 of the textbook.
  • Virtual Machine Translator II Slides.
  Prepare for the project:
  • Project 8: Virtual Machine Translator II.
  • Virtual Machine Instruction Exercises, for improving your understanding of how push and pop modify memory.
  • test.asm, a framework for testing a given sequence of Hack assembly instructions for their ability to execute a VM instruction.
  • Files for Project 8 in a ZIP archive.
  • Additional files for Project 8 in a ZIP archive. Run these tests before running the FunctionCalls tests in the previous archive. Carefully read README.txt in this archive.
  • NestedCall Test Guide, NestedCall Stack Frames.
  • VM Emulator Tutorial.

• Concurrency; Nov. 29, three days
  Read:
  • Synchronization, Locks, Conditional Variables in Java
  • boundedBuffer.zip, Eclipse Java project demonstrating the use of locks and condition variables to solve the Bounded Buffer problem.
  Prepare for the project:
  • Project 9: Concurrency and Synchroniation
  • mandelbrotStarter.zip, Eclipse Java project.
  • There is no starter code for the Pascal Pizza Party Protocol project. Write the Java program from scratch in Eclipse. See Creating a Java Project in Eclipse and Adding Classes if you don't remember how to start a Java project from scratch.

• Lab 4: Deadlock; Dec. 6, one day
  • To prepare for this lab, read
    • Dining Philosophers Problem
    • Deadlock
  • Download and import this Eclipse project: diningPhilsophers.zip. You will find the lab's instructions in the block comment at the beginning of the DiningPhilosophers class file. The Canvas submission for this lab is a text entry.

• Open Day; Dec. 8