cs33 Fall 2010 actual syllabus


Week Topics Text
1 * Representing signed integers in binary * Bit-wise logical operations * Representing floating point numbers in binary * Hexadecmial numbers Chapters 1-2
2 * Logic gates built from transistors * Decoders and Multiplexers * Full adders * Programmamble Logic Arrays * Storage: R-S Latch, Gated D-Latch * Registers and Register Files * Circuits with state Chapter 3
3 * Instruction processing * Instruction set architecture (ISA) * LC-3 Opcodes and addressing modes * Introduction to the LC-3 simulator Chapters 4-5
4 * LC-3 contructs * Conditional Branching * Loops * I/O * JSR(R) and RET * Writing functions Chapters 5-6
5 * LC-3 Assembly language * The assembler * I/O * Interrupts Chapters 7-9
6 * Traps * Call/Return * The Stack Chapters 9-10
7 * more stack, recursion, review, and midterm exam Chapter 10
8 * from the LC-3 to the x86 instruction set and addressing modes * introduction to the C programming language * ddd interactive debugger Appendix B, Chapters 11-13
9 * Compilation issues * typical x86 instruction code generated by various C constructs including conditionals, loops, switch-statements, parameter transmission, pointers and arrays, and structs Chapters 14,16, web material
10 * linking and loading * simple I/O and file I/O in C * linked lists in C * dynamic memory allocation in C chapters 18, 19 appendix D
11 * disks, RAM, caches, virtual memory * malloc, free * segmentation faults, * buffers, more file I/O in C, and buffer-overflow exploits web material
12 * processes, interrupts, context management * apparent concurrency, scheduling, deadlock * threads web material
13 * Operating system issues: scheduling and process management * more on POSIX threads * using make and Makefiles web material