| 1 |
Introduction
Non-Adaptive Weighing |
(PDF) |
| 2 |
Sorting |
(PDF) |
| 3 |
Finding the Median |
(PDF) |
| 4 |
Non-Adaptive Sorting Batcher's Algorithm |
(PDF) |
| 5 |
Coding for Efficiency |
(PDF) |
| 6 |
Finding Efficient Compressions; Huffman and Hu Tucker Algorithms |
(PDF) |
| 7 |
Theory of Probability |
(PDF) |
| 8 |
Coding for Error Correction: Shannon's Second Theorem |
(PDF) |
| 9 |
Matrix Hamming Codes |
(PDF) |
| 10 |
BCH Polynomial Codes |
(PDF) |
| 11 |
BCH Codes: Constructing them and finding the Syndrome of a Message |
(PDF) |
| 12 |
Correcting Errors in BCH Codes |
(PDF) |
| 13 |
Locating Errors using BCH Codes |
(PDF) |
| 14 |
Some Graph Theory |
(PDF) |
| 15 |
Planarity and Coloring |
(PDF) |
| 16 |
Counting Trees |
(PDF) |
| 17 |
Symmetries |
(PDF) |
| 18 |
Counting Patterns |
(PDF) |
| 19 |
Coding for Secrecy |
(PDF) |
| 20 |
More on Secret Codes |
(PDF) |
| 21 |
Factoring Numbers |
(PDF) |
| 22 |
The Quadratic Sieve and Elliptic Curves |
(PDF) |
| 23 |
The Finite Fourier Transform and the Fast Fourier Transform Algorithm |
(PDF) |
| 24 |
Implementing the FFT and Multiplying Numbers |
(PDF) |
| 25 |
Strassen’s Fast Multiplication of Matrices Algorithm and
Spreadsheet Matrix Multiplications |
(PDF) |
| 26 |
Linear Programming Part I (Background & Theory) |
(PDF) |
| 27 |
Linear Programming Part II (More Theory & Application) |
(PDF) |
| 28 |
Duality in Linear Programming |
(PDF) |