Lecture |
Date |
Topics |
Book Sections |
Links to Videos and Slides |
1 |
Jan 15,2008 |
Computer systems organized as a systematic set of transformations; representation using bits |
Ch 1, ¡ì 2.1, 2.2 |
|
2 |
Jan 17,2008 |
Bits and Operations on Bits: unsigned and signed integers; arithmetic and logical operations; ASCII; floating point; hexadecimal notation |
¡ì 2.3, 2.4, 2.5, 2.6, 2.7 |
|
3 |
Jan 22,2008 |
Digital Logic Structures: gates; combinational logic; storage? elements |
¡ì 3.2, 3.3, 3.4 |
Video Slides |
4 |
Jan 24,2008 |
Digital Logic Structures: memory; sequential logic; clock |
¡ì 3.5, 3.6, 3.7 |
Video Slides |
5 |
Jan 29,2008 |
The von Neumann Model: basic concepts; instruction processing; sequencing |
Ch 4 |
Video Slides |
6 |
Jan 31,2008 |
The LC-3: Instruction Set Architecture |
¡ì 5.1, 5.2, 5.3, 5.4 |
|
7 |
Feb 5,2008 |
The LC-3: Example program in LC-3 machine language; LC-3 datapath |
¡ì 5.5, 5.6 |
Video Slides |
8 |
Feb 7,2008 |
Programming: problem solving using systematic decomposition, more examples, debugging |
Ch 6 |
|
9 |
Feb 12,2008 |
LC-3 Assembly Language; examples; assembly process |
Ch 7 |
Video Slides |
10 |
Feb 14,2008 |
I/O abstractions: input from the keyboard, output to the monitor |
¡ì 8.1, 8.2, 8.3, 8.4 |
Video Slides |
11 |
Feb 19,2008 |
Repeated Code: TRAPs and subroutines; Examples |
Ch 9 |
Video Slides |
12 |
Feb 21,2008 |
Stacks; Executing subroutines with stacks |
¡ì 10.1, notes |
Video Slides |
13 |
Feb 26,2008 |
Introduction to C; Variables and Operators: basic data types, simple operators, examples |
¡ì ch 11, 12.1, 12.2, 12.3 |
No Video for Lecture 13 |
14 |
Feb 28,2008 |
Operators: simple operators, memory allocation of variables, examples |
¡ì 12.4, 12.5, 13.1, 13.2 |
|
15 |
Mar 4,2008 |
Control Structures: iterative constructs, comprehensive examples, problem solving |
¡ì 13.3, 13.4 |
Video Slides |
16 |
Mar 6,2008 |
Functions: introduction, syntax, run-time stack |
¡ì 14.1, 14.2, 14.3 |
Video Slides |
17 |
Mar 11,2008 |
Functions: activation records, examples |
¡ì 14.3, 14.4 |
|
18 |
Mar 13,2008 |
Pointers and Arrays: introduction, problem solving, examples |
Ch 16 |
Video Slides |
19 |
Mar 25,2008 |
|
¡ì 15.1, 15.2, 15.3 |
No Video for Lecture 19 |
20 |
Mar 27,2008 |
Multidimentional Arrays, Pointers |
|
Video Slides |
21 |
Apr 1,2008 |
2D arrays, Pointers,Testing and Debugging |
|
Video Slides |
22 |
Apr 3,2008 |
Recursion |
|
Video Slides01 Slides02 |
23 |
Apr 8,2008 |
C I/O conventions |
|
|
24 |
Apr 10,2008 |
Basic Data Structures: structures, enumerations, dynamic memory allocation, linked data structures |
¡ì 19.3, 19.4 |
Video Slides01 Slides02 |
25 |
Apr 15,2008 |
Dynamic memory allocation, Basic Data Structures: linked lists |
¡ì 19.5 |
Video Slides |
26 |
Apr 17,2008 |
Comprehensive Case Study: Sorting |
notes |
No Video for Lecture 26 |
27 |
Apr 22,2008 |
Generilizing Linked Data Structures |
notes |
Video Slides01 Slides02 |
28 |
Apr 24,2008 |
Linked Data Structure Travesal |
notes |
Video Slides |
29 |
Apr 29,2008 |
Course Wrap-up and Advice for Sophomore System Builders |
notes |