CS 2011 A Term 2004
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 Objectives

• 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
• Be able to write, test, debug, and document programs 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

---

Staff

Instructor: Glynis Hamel

Teaching Assistants: Ashish Samant, Song Wang

Office Hour Schedule

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




Day/Time

9:00

10:00

11:00

12:00

1:00

2:00

3:00

4:00

5:00

6:00

7:00

8:00

Monday

Mrs. Hamel

Ashish (3:45...)

Ashish

Ashish (...5:45)

Tuesday

Mrs. Hamel

Song

Song

Wednesday

Ashish (4:15...)

Ashish (...5:45)

Song

Thursday

Song

Mrs. Hamel

Mrs. Hamel

Ashish (4:00...)

Ashish (...5:30)

Friday

Mrs. Hamel (Campus Ctr)

Song




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 may post questions about the course, and see the answers to questions posed by other students in the course. You should visit the discussion board 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.

"Coffee with Mrs. Hamel"

I will have my morning cup of coffee in the Campus Center Lounge every Friday morning during A-term from 9:00 - 10:00am. Please join me! We can use this time
• as an informal office hour, or
• to discuss any general concerns or suggestions you have for the course, or
• as a time to relax at the end of the week
I hope to see you there.

---

Lecture and Lab Times

Lectures meet MTRF from 12:00-12:50   in OH 107

Labs meet on Wednesdays according to the following schedule:

Section	Time	Location
A01	10-10:50am	HL 230
A02	2-2:50pm	HL 230
A03	11:00-11:50am	HL 230
A04	3:00-3:50pm	HL 230

---

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 September 17 and October 14. 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 (D-term 05).

Homework (40%)

Five homework assignments will be given. Written assignments (HW1 and HW2) will be due at the beginning of class (12pm) on the due date. Electronically-submitted assignments (HW3, HW4, HW5) 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 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 Unix 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
Aug 26 - 27	Chapter 1 Chapter 2 Lecture 1 objectives Lecture 2 objectives	Course overview Numbering systems Representations of signed integers	Homework 1 (due: Thursday, 9/2)
Aug 30 - Sep 3	Chapter 3 Lecture 3 objectives Lecture 4 objectives Lecture 5 objectives Lecture 6 objectives	Floating point representation Boolean Algebra Logic gates Combinational circuits Karnaugh Maps Simplification of circuits Sequential circuits Memory organization	HW1 due Thursday, 9/2 Homework 2 (due: Thursday, 9/9)
Sep 7 - 10	Chapter 4 Lecture 7 objectives Lecture 8 objectives Lecture 9 objectives	Machine state Instruction execution cycle Machine code instructions Microprogramming LC-3 ISA - operate instructions	Lab Wed 9/8 HW2 due Thursday, 9/9 Homework 3 (due: Thursday, 9/16 and Thursday, 9/23)
Sep 13 - 17	Chapter 5, 6 Lecture 10 objectives Lecture 11 objectives Lecture 12 - Exam review/catch up Lecture 13 - Exam date	LC-3 ISA - data movement instructions Addressing modes LC-3 ISA - control instructions TRAP and JMP instructions Exam review Exam 1 - Friday, Sept 17	Lab Wed 9/15 HW3 (Part1) due Thursday, 9/16
Sep 20 - 24	Chapters 7.1 - 7.3, 12.5, 8.1 - 8.4, 9 Lecture 14 objectives Lecture 15 objectives Lecture 16 objectives Lecture 17 objectives	High-level constructs LC-3 Assembly Language and pseudo-ops Assembly process Subroutines Device-level I/O Polling	Lab Wed 9/22 HW3 (Part2) due Thursday, 9/23 Homework 4 (due: Thursday, 9/30)
Sep 27 - Oct 1	Chapter 10, 14.3, 16.1 - 16.2, 16.3.1 - 16.3.5, 17.5 Lecture 18 objectives Lecture 19 objectives Lecture 20 objectives Lecture 21 objectives	Traps External assembly, linking Stack Parameter Passing Recursion - example Binary-to-ASCII	Lab Wed 9/29 HW4 due Thursday, 9/30 Homework 5 (due: Thursday, 10/7)
Oct 4 - 8	Chapter 8.5, Appendix B Lecture 22 objectives Lecture 23 objectives Lecture 24 objectives Lecture 25 objectives	Interrupt processing x86 architecture x86 addressing	HW5 due Thursday, 10/7
Oct 11 - 14	Appendix B Lecture 26 objectives Lecture 27 - Exam review/catch up Lecture 28 - Exam date	8086 stack, activation records Exam review Exam 2, Thursday, Oct 14	Lab Wed 10/13


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