Introduction to Computer Science and Programming in Python (Fall 2016)

1. What is Computation?.
Shell vs. Editor.
Python vs. Math.
Bindings.
2. Branching and Iteration.
Strings.
Comparisons.
Branching.
While Loops.
For Loops.
3. String Manipulation, Guess and Check, Approximations, Bisection.
String Manipulations.
For Loops With Strings.
4. Decomposition, Abstraction, and Functions.
Function Calls.
Functions as Arguments.
5. Tuples, Lists, Aliasing, Mutability, and Cloning.
Tuples.
Simple Lists.
List Operations.
List Aliasing/Mutation.
6. Recursion and Dictionaries.
7. Testing, Debugging, Exceptions, and Assertions.
Black Box and Glass Box Testing.
Errors.
Exceptions.
8. Object Oriented Programming.
Class Definition.
Class Instance.
Methods.
Method Call.
Special Methods.
9. Python Classes and Inheritance.
Getters and Setters.
Subclass.
10. Understanding Program Efficiency, Part 1.
11. Understanding Program Efficiency, Part 2.
12. Searching and Sorting.