6.00x
Introduction into Programming and Computer Science
1 Midterm Exam
Linguistic issues
Recursion and call stacks
Input/output
Functions and methods
Control flow and iteration
Mutability and aliasing
Builtin types: int, float, string, list, dictionary, tuple
Values, types, expressions variables
Software engineering
Specifications
Loop invariants
Debugging
Algorithms
Amortized analysis
Hashing
Merge sort
Binary search
Divide and conquer algorithms
Successive approximation
Guess and check
Exhaustive enumeration
Orders of growth
Exponential
Polynomial
Log-Linear
Linear
Log
Big O Notation