CS 220 Course Materials, Fall 2007
CS 220 Course Materials
Fall 2007
General
Resources
Linux/Unix, editors, and remote access
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:
- 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:
Last updated May 26, 2021.
Send mail to kelliher[at]goucher.edu
Tom Kelliher