CS 220 Course Materials
Fall 2007

General

• Syllabus: PDF, HTML.
• Final grades. (See instructor for password.)
• Final Exam: Wednesday, Dec. 12 at 3:00 pm in HS 149.
• Fall 2005 course materials.
• SPIM S20: A MIPS R2000 Simulator PDF, HTML.

Resources

Linux/Unix, editors, and remote access

• Linux tutorials: Learning Debian GNU/Linux. Getting Started with Linux. Introduction to Linux. Linux Tutorial.
• Unix tutorials: Unix Tutorial (PDF). Coping with Unix. Yet another Unix tutorial. Getting Started with Unix (PDF).
• GNOME guides: Using the Graphical Desktop, GNOME documentation for RHEL 4. Desktop User Guide. Using GNOME. GNOME Desktop for UD Sun.
• Gedit information: Gedit Manual.
• nano homepage: GNU nano.
• vi guides: A Beginner's guide to vi and ex. Mastering the vi Editor.
• emacs guides: Remember that emacs has a self-contained tutorial, accessed by typing C-h t after starting emacs. emacs Tutorial. Getting Started with emacs: Emacs Beginner's HOWTO. Getting Started with the Emacs Screen Editor (PDF). GNU Emacs Manual. GNU Emacs FAQ. Emacs Reference Card (PDF) from the Free Software Foundation.
• Cygwin/X (remote GUI) access: Cygwin and X.
• SSH (remote shell) access: SSH and SFTP.

Reading Assignments

• Week 0: Aug. 29: Chapter 1. Aug. 31: 2.1--2.4.
• Week 1: Sept. 5: 2.5--2.6. Sept. 7: 2.6.
• Week 2: Sept. 10: No reading assigned. Sept. 12: No reading assigned. Sept. 14: Look through Appendix A (on the CD).
• Week 3: Sept. 17: No reading assigned. Sept. 19: No reading assigned. Sept. 21: No reading assigned.
• Week 4: Sept. 24: Read 2.7. Sept. 26: Read 2.7. Sept. 28: Read 2.7.
• Week 5: Oct. 1: Class cancelled. Oct. 3: No reading assigned. Oct. 5: 2.8--2.10, 2.13, 2.15.
• Week 6: Oct. 8: 3.1--3.2. Oct. 10: No reading assigned. Oct. 12: Fall Break.
• Week 7: Oct. 15: No reading assigned. Oct. 17: 3.3--3.4. Oct. 19: No reading assigned.
• Week 8: Oct. 22: 3.6--3.7. Oct. 24: 4.1--4.2. Oct. 26: 4.3--4.6.
• Week 9: Oct. 29: 5.1--5.3. Oct. 31: 5.4. Nov. 2: 5.4.
• Week 10: Nov. 5: 5.4. Nov. 7: 5.5. Nov. 9: 5.5.
• Week 11: Nov. 12: 5.5. Nov. 14: 5.5. Nov. 16: Exam.
• Week 12: Nov. 19: 5.6 and 6.1.
• Week 13: Nov. 26: 6.1. Nov. 28: 6.2. Nov. 30: 7.1--7.2.
• Week 14: Dec. 3: 7.4. Dec. 5: No reading assigned.

Assignments

• Homework I, due Sept. 14: PDF, HTML.
• Homework II, due Sept. 28: PDF, HTML. C source for first problem: selectionSort.c. Beginning of MIPS source for this problem, showing how to "declare" the sdata array: selectionSort.spim. C source for the second problem: strcat.c. Beginning of MIPS source for this problem, showing how to "declare" the source and destination strings: strcat.spim.
• Homework III, due Oct. 22 with a milestone due Oct. 8: PDF, HTML. C++ source code for this problem: postfix.cc. MIPS code for the C Library functions used in postfix.cc: postfixHints.spim. Postfix Calculator Tests: PDF, HTML. Instructions for testing your stack routines: PDF, HTML. testStack.spim.
• Homework IV, due Oct. 31: PDF, HTML.
• Homework V, due Nov. 9: PDF, HTML.
• Homework VI, due Nov. 19: PDF, HTML.
• Homework VII, due Dec. 5: PDF, HTML.

Class Outlines

• Week 0: Aug. 29 PDF, HTML. Aug. 31 PDF, HTML.
• Week 1: Sept. 5 PDF, HTML. Sept. 7: Continuation of previous material.
• Week 2: Sept. 10 PDF, HTML. Exercise solutions: PDF, HTML. Sept. 12 PDF, HTML. Sept. 14 PDF, HTML, addn.spim (line-numbered PDF).
• Week 3: Sept. 17: Continuation of Sept. 14's material. Sept. 19: Continuation of Sept. 14's material. Sept. 21: Continuation of Sept. 14's material.
• Week 4: Sept. 24 PDF, HTML, fact.spim (line-numbered PDF). Sept. 26: Continuation of Sept. 24's material. Sept. 28: Continuation of Sept. 24's material.
• Week 5: Oct. 1: Class cancelled. Oct. 3: Finish frame stacks lab; discuss assignment 3. Oct. 5 PDF, HTML.
• Week 6: Oct. 8 PDF, HTML. Oct. 10: Exam I. Oct. 12: Fall Break.
• Week 7: Oct. 15: Review exam, discuss project. Oct. 17 PDF, HTML. Oct. 19: Project day.
• Week 8: Oct. 22 PDF, HTML. Oct. 24 PDF, HTML. Oct. 26 PDF, HTML.
• Week 9: Oct. 29 PDF, HTML. Oct. 31: Continuation of Oct. 29's material. Nov. 2 PDF, HTML.
• Week 10: Nov. 5: Continuation of Nov. 2's material. Nov. 7 PDF, HTML. Nov. 9 PDF, HTML.
• Week 11: Nov. 12 PDF, HTML. Nov. 14: Continuation of Nov. 12's material. Nov. 16: Exam II.
• Week 12: Nov. 19 PDF, HTML.
• Week 13: Nov. 26 PDF, HTML. Nov. 28 PDF, HTML. Nov. 30 PDF, HTML.
• Week 14: Dec. 3 PDF, HTML.

Class Materials

• Week 2:
  • Sept 12: Using Linux PDF, HTML.
• Week 3:
  • Sept 17--19: Using Spim PDF, HTML. Another exercise: Compile this: strlen.c. See me for a copy of the solution, if you need it.
• Week 4:
  • Sept. 24: Recursive factorial example fact.c, fact.spim. Skeleton code for lab: factNoFact.spim.