Contents: Mathematics For Computing Page

The Mathematics For Computing page contains the following objects.

Contents.htm: This page.

CompositionExamples.pdf: Examples of composing two relations. (Source: Amie Albrecht)

Complexity.pdf: Introduction to theta notation. Ten pages of notes, including multiple choice questions (with answers). Under construction.

BinSearchExamp.pdf: Carefully explained examples of the binary search method.

Complexity_Floor.htm: Interactive spreadsheet allowing comparison of ën/2û when n is a power of 2 versus not a power of 2.

Proof_5_2_14.pdf: Expanded proof of Theorem 5.2.14 in the text Johnsonbaugh.

SpanningTreeExamples.pdf: Examples of finding a spanning tree using depth first and breadth first search. (Source: Amie Albrecht)

Demonstration EXEs: ZIP file containing executables that demonstrate some aspect of Mathematics For Computing.

• ControlStructs: EXE file demonstrating the use of FOR and WHILE loops.