ECE220: Computer Systems & Programming
Fall 2018 ZJUI Section

Announcements

Welcome to ECE220! I hope that you had a great summer break!
We will use Blackboard for distributing grade information as well as for discussion of assignments.
If you need to refresh your knowledge of the LC-3 tools, try the old homework under References below.
Some materials for preparing for MT1:
- First (rules) and last (reference) pages of Midterm 1 from last semester can be found here.
- old exam problems without solutions; some are beyond what we've seen so far, but it's not a bad set overall
- Spring 2018 Midterm 1, including solutions
Here's a grading scale including both an absolute scale and a curve.
The solution to your first midterm is now available.
Some materials for preparing for MT2:
- First (rules) page of Midterm 2 from last semester can be found here. It's shorter than MT1! You won't need the LC-3 reference this time.
- Here are some old exam problems that you can peruse to study for MT2 (zip or tar.bz2).
- Spring 2018 Midterm 2, including solutions
The solution to your second midterm is now available.
Some materials for preparing for the final exam:
- First (rules) page and C I/O reference page of YOUR FINAL can be found here. You will also receive the LC-3 reference as page 12 (the last page), but will not have access to Appendix A of Patt and Patel this time.
- Spring 2018 Final Exam, including solutions
The solution to your final exam is now available.

Prof. Steve Lumetta (lumetta)	Fri 3:30-5:30 p.m.	Library Cafe
Chushan Li (chushan)	W 1:00-3:00 p.m.	B412 ZJUI Building

MP1: Printing Subroutines; here's a test, an lc3sim script, and the output expected from the script. Read the comments in the test file for instructions.
MP2: Translating and Printing a Student's Schedule (deadline extended until 11:59:59 p.m. on Saturday 6 October 2018)
MP3: Solving a Scheduling Problem with DFS
MP4: Solving a Row in a Nonogram (due SUNDAY 21 October.)
MP5: Using Functions to Draw a Picture (see the competition winners here)
MP6: Blocky: A Game of Falling Blocks
MP7: Testing and Debugging C Programs (in the lab, use these versions: isPrime.o, sortMain.o)
MP8: Flood Fill with Recursion
MP9: Mieber: Walk Me There
MP10: Mieber: Walk Me There, Part II -- deadline extended until Friday 14 December 11:59:59
MP11: Code Generation for an LC-3 Compiler
MP12: Dancing Turtles

Note that I may edit these slides as we go through the topics this semester.

Homework #12 from F12 ECE120 -- hw12-probA.bin, hw12-probB.asm
220 exam handout with guide to the LC-3 tools
Command Line Reference Sheet
Vim Reference Sheet
SVN Reference Book
Instructions for remote EWS login
Patt and Patel appendices: Appendix A describes the LC-3 Instruction Set Architecture, and Appendix C describes a microprogrammed implementation of their control unit.
LC-3 with RTL
I/O Notes

LC-3
- Letter Frequency Example: asm, flow chart
- Print in Binary Example: asm
- Read Number Subroutine: asm, 120 Slides for non-subroutine version
- 16-bit Palindrome Test: asm
C
- C to LC-3 example: C, LC-3
- C function examples: functions.c
- Loop design example: dump memory
- Prime printing example: primes
- Quadratic solving example: quadratic
- Reverse printing example: print_reverse
- Nim solution example: Nim
- Dynamic allocation think-pair-share: trees.c and the tree from the slides. Replace build_tree with your own version; main includes a few tests, and the output file should match the input file.
- Implementation of dynamic allocation: header file (pdf, source), source file (pdf, source), test code source
- Pyramid tree I/O example: Makefile, C header, C source, example graph, and second example graph
- Three-part I/O example: word split (pdf, source), line sort (pdf, source), and unique count (pdf, source)
- Generic sort routine (including three examples of use): isort.c