CS 2110

CS 2110, formally known as Computer Organization and Programming, is a 4-credit Computer Science class taken as a core requirement for nearly all threads for the Computer Science major. It provides a first-principles deep dive into fundamental computer architecture, organization, and design principles, as well as providing an overview to low-level programming in an assembly language and C. It is the CS analogue of the ECE computer hardware classes ECE 2020 and ECE 2035, and the CM computer hardware class CS 2261. It is immediately preceded by CS 1331, and is immediately succeeded by CS 2200 and ECE 2031.

Workload

CS 2110 is generally regarded as the first significantly time consuming and challenging computer science class (though of course, this varies from person to person).

The workload itself varies from professor to professor. Some professors tend to give shorter homework assignments, but have more of them throughout the semester. Other professors tend to give significantly longer projects, but have fewer throughout the semester. In general though, expect 7-10 hours of work per week.

Exams also vary by professor. Some professors tend to give more frequent, shorter exams. Other professors tend to stick to the traditional 2 midterm format (with each exam covering a much greater breadth in material). Still others tend to give speed-coding assessments known as "Timed Labs" which are variations on homework assignments designed to be completed in a short time span. Traditional exams tend to have multiple choice, true-false, fill-in-the-blank, and code writing questions.

Topics List

The topics covered in the course are as follows:

1. Bits and Bit Manipulation
   1. Integer Representation
   2. Computer Arithmetic
   3. Floating Point Standardization
2. Combinational Logic Circuits
   1. Transistors
   2. Gates
   3. Selector Circuits
   4. Arithmetic and Logic Circuits
3. Sequential Logic Circuits
   1. Latches
   2. Memory and RAM
   3. State Machines
4. Processors
   1. Von Neumann Model
   2. Components of a Processor
   3. The LC-3 Datapath
   4. Instruction Set Architecture
   5. The Fetch-Execute Cycle
   6. Microcontrollers and Microcode
   7. The ROM
5. Assembly Language
   1. The ISA and Machine Instructions
   2. Assembly Language-Instruction Mapping
   3. The Assembly Process
   4. The LC-3 Assembly Language
   5. The Runtime Stack
   6. Subroutines
   7. Recursion
6. Hardware-Software Interfacing
   1. The Operating System
   2. I/O
   3. Device Drivers and Device Interfacing
   4. Traps
   5. Interrupts and Interrupt Handling
7. C Programming
   1. Variables, Data Types
   2. Control Flow
   3. Arrays
   4. Structs
   5. Pointers and Pointer Arithmetic
   6. Functions
   7. Storage and Scope
8. Embedded Systems
   1. The Game Boy Advance
   2. Computer Graphics
   3. Direct Memory Access
9. Dynamic Memory
   1. Malloc and Free
   2. Calloc and Realloc
   3. Dynamic Data Structures
   4. Implementing Malloc
10. Advanced Topics in C (varies by semester)
11. Advanced Topics in Assembly (varies by semester)

Prerequisite Knowledge

Programming

Although CS 2110's prerequisite is CS 1331, strong comprehension of Java is not important (outside of the first two weeks). In general, a strong understanding of any high-level programming language (and specifically the underlying abstractions that are in all programming language) is important.

Hardware

CS 2110 does NOT require any prerequisite knowledge of hardware.

Mathematics

Only basic algebra and arithmetic skills are required.

Future Outlook

CS 2110 is the fundamental class for those interested in the Systems and Architecture, Devices, Information Internetworks, and Modeling and Simulation threads. It directly sets up both CS 2200 and ECE 2031, and the knowledge of C is an important setup for CS 3210. Finally, the computer organization concepts are further built upon in CS 4290 and the theory of assembly and compilation is useful when taking CS 4240.

Registration

CS 2110 has a lecture with a required lab component

You must register for one of the lecture sections, marked by a single letter (A, B, C, etc.) and a lab section with the same leading letter (e.g. if you register for lecture section B, you must register for lab section B01, B02, etc.).

Prerequisites

The sole prerequisite for CS 2110 is a C or higher in CS 1331.

Resources

The computer architecture taught in this course is based on the Little Computer 3 (LC-3) https://en.m.wikipedia.org/wiki/Little_Computer_3.