| date |
topic |
concepts |
lab |
|
Background |
History
Digital - Analog
Universal Information Manipulator |
History Quiz |
|
Binary Information |
Binary notation
bin-dec-bin
bin-oct-hex
ASCII |
Math Quiz One |
|
Other Numbers |
2s Complement
floating pt
ABBCDDDD notation |
Math Quiz Two |
|
Digital Logic |
Basic Gates
AND-OR-NOT
truth tables
basic identities |
DeMorgan's Law |
|
Computing Circuits |
XOR gate
1/2 adder
full adder
4-bit adder |
subtractor |
|
More Circuits |
Simplifying circuits
feedback circuits
mux and decoders |
ALU |
|
Computer Organization |
Von Nuemann Architecture
Memory and control
encoding and deconding |
|
|
ALU Operations |
Registers
Accumulator
I/O |
Von Nuemann Diagram |
|
Machine Language I |
ALU Operations
Memory Ops
Constant addressing |
swapper |
|
Machine Language II |
Labels
conditions
branching and loops
indirect addressing |
Multiplier |
|
Basic Algorithms |
Types of statements
stepwise refinement
I/O and operators
code tracing |
Hello User |
|
Conditions |
Conditions
branching
for loops
while loops |
Guessing Game |
|
Encapsulation |
Basic data structures
Functions
Objects |
|
|
Complexity |
Measuring complexity
N squared algorithms
Bubble
Insertion |
|
|
Efficiency and Recursion |
N log N algorithms
Merge
Quick |
Complexity experiment |
|
Software Engineering |
State of art
Need for disckipline
Primary models |
Simple UML Diagram |