MATH/CS-228 Outline:

 

Topic

Wks

Sub-Topics

Logic (Part II)

3

Quick review of Part I

Natural deduction

Consistency

Completeness

Normal forms (conjunctive and disjunctive)

Graph Theory

2

Trees

Undirected and directed graphs

Traversal strategies

Cyclic and acyclic paths

Spanning trees

Discrete Probability

2

Frequency

Distributions

Expected value

Conditional probability

Digital Logic

1

Logic gates and circuits

Flip-flops

Finite State Machines

1

FSMs

State diagrams

FSMs as a virtual machine

FSMs as a representation of computation

Limits of deterministic FSMs

Proof Techniques

1

Induction (on graphs)

Integer and Floating-point Representations

2

Ones' complement

Two’s complement

Signed magnitude

Floating point representation; IEEE 754