CS 2011 C Term 2004
Computer Organization and Assembly Language Programming

CS 2011 will be held in Perreault Lecture Hall (FL AUD)

---

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: Maged El Sayed, Yali Zhu

Senior Assistant: Kevin Menard

Office Hour Schedule

(Note: TA/SA 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

9:00

Monday

Mrs. Hamel

Mrs. Hamel

Tuesday

Kevin

Maged

Maged

Wednesday

Yali

Yali

Yali

Yali

Yali

Thursday

Mrs. Hamel

Mrs. Hamel

Maged

Friday

Kevin




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 C-term from 9:30 - 10:30am. 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 3:00-3:50   in Perreault Lecture Hall (FL AUD)

Labs meet on Wednesdays according to the following schedule:

Section	Time	Location
C01	3-3:50	HL 230
C02	12-12:50	KH 207
C03	10:00-10:50	KH 202
C04	2:00-2:50	HL 230
C05	8:00-8:50	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.

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 (54%)

Three exams will be given. Exams are tentatively scheduled for Jan 27, Feb 12, and Mar 4. 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. Please note that you are expected to take all three exams - no exam grades will be dropped. 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 calculated without taking the missed exam into account.

Homework (36%)

Five homework assignments will be given. Written assignments (HW1 and HW2) will be due at the beginning of class (3pm) 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 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 assignments will not be accepted without prior permission from the instructor. Exceptions will not be granted for any reason during the last 24 hours before an assignment due date. (Start your homework early!)

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
Jan 15 - 16	Chapter 1 Chapter 2 Lecture 1 objectives Lecture 2 objectives	Course overview Numbering systems Representations of signed integers Floating point representation	Homework 1 (due: Thursday, 1/22)
Jan 19 - 23	Chapter 3 Lecture 3 objectives Lecture 4 objectives Lecture 5 objectives Lecture 6 objectives	Boolean Algebra Logic gates Combinational circuits Karnaugh Maps Simplification of circuits Sequential circuits Memory organization	HW1 due Thursday, 1/22 Homework 2 (due: Thursday, 1/29)
Jan 26 - 30	Chapter 4 Lecture 7 objectives Lecture 8 - Exam date Lecture 9 objectives Lecture 10 objectives	Instruction execution cycle Machine code instructions Microprogramming	Exam 1 Tuesday, January 27 Lab Wed 1/28 HW2 due Thursday, 1/29 Homework 3 (due: Friday, 2/6 and Monday, 2/9)
Feb 2 - 6	Chapter 5, 7.1 - 7.3, 12.5 Lecture 11 objectives Lecture 12 objectives Lecture 13 objectives Lecture 14 objectives	ISA - operate instructions ISA - data movement instructions Addressing modes ISA - control instructions LC-3 Assembly Language Assembling/linking	Lab Wed 2/4 HW3 (Part1) due Friday, 2/6
Feb 9 - 13	Chapter 8.1 - 8.4, 9 Lecture 15 objectives Lecture 16 objectives Lecture 17 - exam date Lecture 18 objectives	Device-level I/O Polling Traps Subroutines	HW3 (Part2) due Monday, 2/9 Lab Wed 2/11 Homework 4 (due: Monday, 2/16) Exam 2, Thursday, February 12
Feb 16 - 20	Chapter 10, 14.3, 16.1 - 16.2, 16.3.1 - 16.3.5, 17.5 Lecture 19 objectives Lecture 20 objectives Lecture 21 objectives	Stack Parameter Passing Recursion - example Binary-to-ASCII	HW4 due Monday, 2/16 Lab Wed 2/18 Homework 5 (Part 1) (due: Monday, 2/23) Homework 5 (Part2) (due: Thursday, 2/26)
Feb 23 - 27	Chapter 8.5, Appendix B Lecture 22 objectives Lecture 23 objectives Lecture 24 objectives Lecture 25 objectives	Interrupt processing x86 architecture x86 addressing	HW5 Part 1 due Monday, 2/23 HW5 Part 2 due Thursday, 2/26
Mar 1 - 4	Appendix B Lecture 26 objectives Lecture 27 objectives Lecture 28 - Exam date	8086 operate instructions 8086 control instructions 8086 stack instructions	hw5part1.asm trap30.asm init30.asm Lab Wed 3/3 Exam 3, Thursday, March 4


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