CS 220 Course Materials, Fall 2009
CS 220 Course Materials
Fall 2009
General
Resources
SPIM
Linux/Unix, editors, and remote access
Reading Assignments
- Week 0:
Sept. 2: 1.1--1.3.
Sept. 4: 1.4.
- Week 1:
Sept. 9: No new reading.
Sept. 11: 1.5--1.10.
- Week 2:
Sept. 14: 2.1--2.5.
Sept. 16: No new reading.
Sept. 18: No new reading.
- Week 3:
Sept. 21: 2.6--2.7.
Sept. 23: No new reading.
Sept. 25: No new reading.
- Week 4:
Sept. 28: No new reading.
Sept. 30: Look over the SPIM S20 manual.
Oct. 2: Look over the SPIM S20 manual.
- Week 5:
Oct. 5: Look over the SPIM manual.
Oct. 7: Look over the SPIM manual.
- Week 5:
- Week 6:
- Week 7:
Oct. 19: Fall break.
Oct. 21: 2.8.
- Week 9:
Nov. 4: 3.1--3.3.
Nov. 6: 3.5, 3.7.
- Week 10:
Nov. 9: Project day.
Nov. 11: 4.1--4.3.
Nov. 13: Review.
- Week 11:
Nov. 16: 4.4.
Nov. 20: 4.5.
- Week 12:
Nov. 23: Exam.
- Week 13:
Nov. 30: 4.5.
Dec. 4: 5.1--5.2.
- Week 14:
Dec. 7: 5.4.
Assignments
- Homework I, due Sept. 18:
PDF,
HTML.
- Homework II, due Sept. 30:
PDF,
HTML.
- Homework III, due Oct. 9:
PDF,
HTML.
- Homework IV, due Oct. 26:
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 V, due Nov. 13 with a milestone due Nov. 6:
PDF,
HTML.
C source code for this problem: postfix.c.
MIPS code for the C Library functions used in postfix.c: postfixHints.spim.
Postfix Calculator Tests: PDF,
HTML.
Instructions for testing your stack routines:
PDF,
HTML.
testStack.spim.
- Homework VI, due Nov. 20:
PDF,
HTML.
- Homework VII, due Dec. 10:
PDF.
Class Outlines
- Week 0:
Sept. 2 PDF, HTML.
Sept. 4 PDF, HTML.
- Week 1:
Sept. 9: Continuation from Sept. 4.
Sept. 11 PDF, HTML.
The Case for the Reduced Instruction Set
Computer.
- Week 2:
Sept. 14 PDF, HTML.
Sept. 16:
Pointers in C and base and offset addressing lab:
PDF,
HTML.
baseOffset.c.
Sept. 18: Continuation from Sept. 14.
- Week 3:
Sept. 21: Continuation from Sept. 14.
Sept. 23: Continuation from Sept. 14.
Sept. 25: PDF, HTML.
- Week 4:
Sept. 28: Continuation from Sept. 25.
Exercise solutions (password
required).
Sept. 30: PDF, HTML.
SPIM lab: PDF, HTML.
addn.spim.
- Week 5:
Oct. 5: SPIM lab.
Oct. 7: SPIM lab. Compile this C program into a MIPS assembly program
and run using SPIM: strlen.c.
- Week 6:
- Week 7:
Oct. 21 PDF, HTML.
fact.c,
fact.spim,
line numbered PDF of fact.spim,
factNoFact.spim lab.
- Week 9:
Nov. 4: PDF, HTML.
Nov. 6: PDF, HTML.
- Week 10:
Nov. 9: Project day.
Nov. 11: PDF, HTML.
Nov. 13: Review.
- Week 11:
Nov. 16: PDF, HTML.
Nov. 18: PDF, HTML.
Nov. 20: PDF, HTML.
- Week 12:
Nov. 23: Exam.
- Week 13:
Nov. 30: PDF, HTML.
Dec. 4: PDF, HTML.
- Week 14:
Dec. 7: PDF, HTML.
Class Materials
Last updated May 26, 2021.
Send mail to kelliher[at]goucher.edu
Tom Kelliher