CS 2011 B Term 2007
Computer Organization and Assembly Language Programming

---

What this course is about

The goal of CS 2011 is to provide students with knowledge about the structure and behavior of digital computers at several levels of abstraction, and to give students experience in solving problems using an assembly language. Recommended background and course topics are listed in the WPI undergraduate catalog course description

Course Outcomes

• Understand the relationship between hardware and software on a modern digital computer
• Convert different types of data into their binary representations
• Convert Boolean functions to digital logic diagrams
• Explain the fetch-decode-execute cycle in terms of registers, buses, and memory
• Explain the microprogram for a simple architecture and be able to write microcode to implement a machine instruction
• Be able to write, test, debug, and document programs in a machine language and in an assembly language
• Describe the assembly and linking processes
• Write a device driver for a simple I/O device
• Be able to compare and contrast polling and interrupt-driven I/O

Mapping of outcomes to CS Department Outcomes

---

Staff

Instructor: Glynis Hamel (GH)

Teaching Assistants: Christopher King (CK), Choong-Soo Lee (CL)

Office Hour Schedule

(Note: TA office hours are in FL A22. Glynis Hamel's office hours are in FL 132.




Day/Time	10:00	11:00	12:00	1:00	2:00	3:00	4:00	5:00
Monday		GH			CL	CL	CK	CK
Tuesday					GH	CL	CK
Wednesday
Thursday		GH			CL		CK
Friday	GH




Announcements, Class Discussion Board and Email

A discussion board for CS 2011 has been set up on myWPI . All students enrolled in the course have access to this discussion board. You should visit the discussion board and check the Announcements on myWPI on a daily basis.

If you have a question regarding your grades in the course, please send email to cs2011-staff *at* cs.wpi.edu. Mail sent to this address goes to the instructor and to the TAs. Include your section number in all correspondence.

The instructor's email address is ghamel *at* cs.wpi.edu. Please restrict your use of my personal email address to issues of a confidential nature. You will get a quicker response if you post your questions to the class discussion board.

---

Lecture and Lab Times

Lectures meet MTRF from 9:00-9:50   in SL 104

Labs meet on Wednesdays according to the following schedule:

Section	Time	Location
B01	9 - 9:50am	KH 202
B02	10-10:50am	KH 202

---

Textbook, Software, and Authors' Website

Textbook (required): Patt, Yale N., and Sanjay J. Patel, Introduction to Computing Systems: From Bits & Gates to C & Beyond, 2nd edition, McGraw-Hill Publishers, 2003. A copy of the textbook is on reserve at the library. If you buy a used textbook, make sure you buy the 2nd edition.

Also on reserve at the library is Structured Computer Organization by Andrew S. Tanenbaum. This excellent book will be especially helpful if you want to delve more deeply into digital logic (Chapter 3) or assembly language and assemblers (Chapter 7).

Software: We will be using the LC-3 simulator, which can be downloaded from the authors' website.

---

Grading

Exams (50%)

Two exams will be given. Exams are tentatively scheduled for November 13 and December 13. You must have a passing average on the exams in order to pass the course. (A passing average on the exams is usually around 65%. We may lower this threshold if the exam averages are low; the threshold will not be raised).

Exams are closed-book, closed-notes. You may bring in one sheet of notes (one paper, 8.5" x 11.5", both sides) to each exam. You may not use any computers, calculators, cellphones, or other electronic devices during the exams.

There are no makeups for exams. Absence from an exam will be excused only for medical or emergency reasons. A note from your doctor or from the Office of Academic Advising will be required. In such cases your final grade will be recorded as Incomplete and you will be allowed to take a makeup exam the next time the course is offered.

Homework (40%)

Six homework assignments will be given. Written assignments (HW1 and HW2) will be due at the beginning of class (9am) on the due date. All other assignments will be electronically submitted and will be due at 11:59pm on the due date. No extra credit or makeup assignments will be given.

Labs and In-class Group Work (10%)

Labs will be given during conference sections on designated Wednesdays (there will not be a lab every week). To get credit for a lab you must attend at your scheduled time, actively work on the assignment during the lab period, and use web-based turnin to turn in your work at the end of the lab period. Each lab will be graded as either credit (1) or no credit (0). You will not get credit for a lab unless you attend the section for which you are registered. There are no makeups for labs.

Several times during the term we will take a few minutes of class time for in-class group work. This will consist of one or two questions related to recently-covered lecture material or homework problems. Each group assignment will be graded as either credit (1) or no credit (0). There are no makeups for group assignments.

The total of your best 10 lab grades/group assignment grades will be added to your final average to account for 10% of your final grade.

---

Academic Honesty Policy

Please read WPI's Academic Honesty Policy.

Labs and In-class group work

Collaboration is encouraged for labs and in-class group work.

Exams and Homework

Exams and homework are to be done individually. You are encouraged to talk with others in a general way about homework assignments (what approach to take, for example), but any work you submit for grading must be your own. Some examples of situations that would be considered academically dishonest are
• two or more students write the solution or part of the solution to a homework assignment together
• all or part of a solution to a homework assignment is copied from another student (with or without that other student's consent)
• all or part of a solution to a homework assignment is copied from a book, journal, or website
• providing all or part of a solution to a homework assignment to another student

If you receive general help from another student or an outside source, that student or source must be acknowledged in the documentation accompanying your submitted work.

Cheating will not be tolerated. If you are unsure whether a given activity would constitute cheating, ask the instructor. Violations of the Academic Honesty Policy can result in an NR for the course, and violators will be subject to the procedures outlined in section 5 of the WPI Judicial Policy.

Late Policy

Late homework will be accepted within 24 hours of the due date. Each student will be allowed one late submission without penalty. Beyond that, late homework will incur a 25 point (out of 100 points) penalty. Any homework turned in after the 24-hour grace period will receive a grade of zero. No extra credit or makeup homework assignments will be given.

Homework Submission Policy

Homework (except Homework 1 and Homework 2) must be submitted using the web-based turnin program. Homework submitted by any other means (paper, CD, email, etc.) will receive a grade of zero.

Students with Disabilities

Students with disabilities who believe that they may need accomodations in this class are encouraged to contact the Disability Services Office (DSO) as soon as possible to ensure that such accomodations are implemented in a timely fashion. The DSO is located in Daniels Hall.

---

Schedule

Note: the instructor reserves the right to change the order of topics or the dates of the exams, if necessary.

Week	Reading	Topics	Assignments
Oct 23 - 26	Chapter 1 Chapter 2 Lecture 1 objectives Lecture 2 objectives Lecture 3 objectives	Course overview Numbering systems Representations of signed integers Floating point representation	Homework 1 (due: Tuesday, 10/30)
Oct 29 - Nov 2	Chapter 3 Lecture 4 objectives Lecture 5 objectives Lecture 6 objectives Lecture 7 objectives	Boolean Logic Logic gates Combinational circuits Karnaugh Maps Simplification of circuits Sequential circuits Sequential circuit animation Memory organization Machine state	HW1 due Tuesday, 10/30 Homework 2 (due: Tuesday, 11/6)
Nov 6 - 10	Chapter 4, Chapter 5 Lecture 8 objectives Lecture 9 objectives Lecture 10 objectives Lecture 11 objectives	Instruction execution cycle Machine code instructions Microprogramming LC-3 ISA - operate instructions LC-3 ISA - data movement instructions Addressing modes LC-3 ISA - control instructions	HW2 due Tuesday, Nov 6 Lab 1, Wed 11/7 Homework 3, Part 1 (due: Tuesday, November 13)
Nov 12 - 16	Chapter 6, 7.1 - 7.2 Lecture 12 - Exam review/catch up Sample Exam 1 (.pdf file) Lecture 13 - Exam date Lecture 14 objectives Lecture 15 objectives	Exam 1 (November 13) TRAP and JMP instructions High-level constructs Assembly Language and pseudo-ops	HW3 (Part1) due Tuesday, 11/13 Homework 3, Part 2 (due: Tuesday, Nov 20) Lab 2, Wed 11/14
Nov 19 - 20	Chapter 7.3 - 7.4, 8.1 - 8.4 Lecture 16 objectives Lecture 17 objectives	Subroutines Device-level I/O Polling	HW3 (Part2) due Tuesday, 11/20 Homework 4 (due: Tuesday, 12/4)
Nov 26 - 30	Chapter 9, 10, 14.3 Lecture 18 objectives Lecture 19 objectives Lecture 20 objectives Lecture 21 objectives	Trap routines The assembly process External assembly, linking Stack Parameter Passing Recursion - example Binary-to-ASCII	Lab 3 Wed, Nov 28
Dec 3 - 7	Chapter 8.5, Appendix B Lecture 22 objectives Lecture 23 objectives Lecture 24 objectives Lecture 25 objectives	Introduction to interrupts Interrupt processing x86 architecture x86 addressing	HW4 due Tuesday, 12/4 Homework 5 (due: Tuesday, 12/11) Homework 6 due: Tuesday, Dec 11
Dec 10 - 13	Appendix B Lecture 26 objectives Sample Exam 2 (.pdf file) Lecture 27 - Exam review/catch up Lecture 28 - Exam date	8086 stack, activation records Exam review Exam 2, Thursday December 13	HW5 due Tuesday, 12/11 HW6 due Tuesday, 12/11


http://www.cs.wpi.edu/~cs2011/b07/index.html