Queens College

Department of Computer Science

Course Outline
CS 343 / 744

Professors Information
Course Content
Textbook information
Class Notes
Assignments
Grade Calculation
Grading Scale
Attendance Policy
Code of Conduct

Professors Information
Prof. Anne Smith-Thompson
Office Hours: Tuesday / Friday 10:00 10:30
email: asmiththompson@qc.cuny.edu

Course Content
I. Introduction The Hardware Software Interface

II. Data Representation and Computer Arithmetic

A) Integer Representations
B) Floating Point Representation
C) Floating Point Arithmetic
D) Logical Operations

III. State Machine Design

A) Function Implementations: gate, decoder, mux
B) Simplest SOP form Shannons Theorem, Karnaugh Maps
C) Sequential Circuits / State Machine Design

Test 1------------------------------------------------------------------------------------

1
IV. Datapath
A) Simple Implementation
B) Pipelining
C) Data Hazards
D) Control Hazards
E) Parallelism
F) Performance Evaluation

Test 2 -----------------------------------------------------------------------------------

V. Memory Organization
A) Cache
B) Virtual Memory and Replacement Protocols
C) Memory Heirarchies
D) Virtual Machines

VI. Cloud Computing

Textbook: Computer Organization and Design. 5th edition. David A.

Patterson, John L. Hennessy. Morgan-Kaufmann Publishers. 2013

Class Notes
Textbook references will be posted prior to the introduction of each topic.

Assignments/ Quizzes:
There will be occasional quizzes (announced and unannounced) and/or
graded assignments. NOTE: Quizzes will be the same for C 343 and
CS 744 students, but CS 744 will have supplementary assignments.

Tests
There will be two in-class exams. An outline will be provided before each
exam. NOTE: CS 343 and CS 744 will have some different questions on
exams.

Final Exam
The final is cumulative, but will be more heavily based on material covered
after Test 2. NOTE: There will be different final exams for CS 343 and
CS 744.

2
Grade Calculation
Quizzes 15%
Tests (2) 50%
Final 35%

If you are absent for a test or quiz, you must contact me at

amiththompson@qc.cuny.edu and take a make-up by the next class.
Tests not made up will be given a grade of 0.

Attendance Policy
Attendance in class is essential to achieving the course requirements.
Attendance will be taken every day, using a sign-in sheet. Please come to
class on time, as latecomers are distracting to the class.

CODE OF CONDUCT
In the classroom, respect all members of the class and maintain an
environment conducive to learning:
Speak to other members of the class in a respectful manner.
Come to class on time.
Silence all pagers and cell phones.
Ask questions to clarify any topics covered in lecture
Hand in all assignments by their due dates.
If you will be absent for a test, you must contact me at
asmiththompson@qc.cuny.edu and take a make-up by the next class.
Cheating on a test will result in a grade of zero and appropriate action
will be taken.