Discrete Mathematics
Hans Georg Schaathun

Argument and Logic

Extra Material (Week 6-7)

  1. Revision Exercises You should do these exercises in your own time to get sufficient practice.
Propositional Logic Video Time Slides Stein et alRosen
Truth tables This video has been split into two shorter videos which are part of the main programme 2015. 13:07 PDF p. 150-153 p. 4-6
de Morgan's law This video essentially provides the solution for the exercise where you are asked to prove de Morgan's law. 8:43 PDF p. 153-154 p. 23-24
If and only if 8:40 PDF p. 156-159 p. 9+
Predicate Logic Video Time Slides Stein et alRosen
Implicit quantification 4:58 PDF p. 170-173 N/A
Simplification, rewriting, and proof
This video has been split into two shorter video for the main programme in 2014 and 2015.
MPEG4 12:13 PDF p. 168-170 p. 41-43
Sorting Algorithms Video Time Slides Stein et alRosen
Selection sort

Using a hand of cards, we explain how the sorting algorithm works.

7:38 PDF N/A N/A
Insertion Sort 5:35 PDF p. p.
Proving insertion sort 8:16 PDF p. p.

Hans Georg Schaathun / hasc@hials.no