CS1800 Discrete Structures
Module 4: Algorithmic Analysis:
Searching and Sorting
Videos will appear as they are created.
Algorithms for Searching
4.01
Intro to Sort and Search - Unordered Linear Search
4.02
Ordered Linear Search
4.03
Chunk Search
4.04
Binary Search
4.05
Analysis of Algorithms
Algorithms for Sorting
Dances are by the
AlgoRythmics
.
4.06 Insertion Sort
Insert-sort with Romanian folk dance
4.07 Selection Sort
Select-sort with Gypsy folk dance
4.09 Merge Sort
Merge-sort with Transylvanian-saxon (German) folk dance
Sequences, Sums, and Series
4.10 Arithmetic Sequences
4.11 Geometric Sequences
4.12 Quadratic Sequences
4.13 Arithmetic Series and Partial Sums
4.14 Geometric Series and Partial Sums
Methods for Analyzing Sorting Algorithms
4.15 Mathematical Induction
4.16 Recurrences
4.17 Growth of Function
Module 1: Computers and Computing: Numbers, Circuits, and Logic
Module 2: Cryptography: Integers and Modular Arithmetic
Module 3: Combinatorics Sets, Counting, and Probability
© Harriet Fell 2015