15-110 Spring 2011
Recitation 1
- Introductions
- Base Conversions
- Decimal to binary
- Binary to decimal
- Boolean Logic
- Truth tables, Tautology, and Satisfiability
- Knights and Knaves
- Searching and Sorting
- Linear Search + Binary Search
- Selection Sort
- Merge Sort
- Efficiency
- Activity: For
large enough inputs, the algorithms we covered this week
(satisfiability, linear search, binary search, selection sort, merge
sort) can be placed in a strict order from fastest to slowest.
Find that order, and explain your reasoning.