CS 1100 Class Notes


The following lecture notes are currently available:

Chapter 1: Number Systems

  1. *Numbers in Different Bases (by Dee Parks)
  2. Two's Complement (by Dee Parks)
  3. Real Number Representation
  4. ASCII Charts and Memory Dump

Chapter 2: Sets

  1. Sets
  2. Logic

Chapter 7 - Digital Logic

  1. Boolean Algebra and Notation
  2. Disjunctive Normal Form Expressions
  3. Logic Gates and Digital Circuits
  4. Karnaugh Maps

Chapter 3: Combinatorics

  1. Summation and Product Notation
  2. Inductive Proofs
  3. Permutations and Combinations
  4. Inclusion/Exclusion

Chapter 5: Functions

  1. Introduction to Functions
  2. Floor, ceiling, mod, gcd functions
  3. One-to-one (injective), onto (surjective), and bijective functions
  4. Countability

Chapter 8 - Graphs

  1. Graphs