MITx-6.00.1x

This repository is to document my process during the MIT’s 6.00.1x course - Introduction to Computer Science using Python.

Unit 1: Python basics

Introduction to Python:

• Knowledge, Machines, Languages, Types, Variables, Operators and Branching

Core elements of programs:

• Bindings, Strings, Input/Output, IDEs, Control Flow, Iteration, Guess and Check

Unit 2: Simple Programs

Simple programs:

• Approximate Solutions, Bisection Search, Floats and Fractions, Newton-Raphson

Functions:

• Decomposition and Abstraction, Functions and Scope, Keyword Arguments, Specifications, Iteration vs Recursion, Inductive Reasoning, Towers of Hanoi, Fibonacci, Recursion on non-numerics, Files

Unit 3: Structured Types

Tuples and Lists:

• Tuples, Lists, List Operations, Mutation, Aliasing, Cloning

Dictionaries:

• Functions as Objects, Dictionaries, Example with a Dictionary, Fibonacci and Dictionaries, Global Variables

Unit 4: Good Programming Practices

Debugging:

• Programming Challenges, Classes of Tests, Bugs, Debugging, Debugging Examples

Assertions and Exceptions:

• Assertions, Exceptions, Exception Examples

Unit 5: Object Oriented Programming

Classes and Inheritance:

• Object Oriented Programming, Class Instances, Methods, Classes Examples, Why OOP, Hierarchies, Your Own Types

An Extended Example:

• Building a Class, Viualizing the Hierarchy, Adding another Class, Using Inherited Methods, Gradebook Example, Generators

Unit 6: Algorithmic Complexity

Computational Complexity:

• Program Efficiency, Big Oh Notation, Complexity Classes, Analyzing Complexity

Searching and Sorting Algorithms:

• Indirection, Linear Search, Bisection Search, Bogo and Bubble Sort, Selection Sort, Merge Sort

Unit 7: Plotting

Visualization of Data:

• Visualizing Results, Overlapping Displays, Adding More Documentation, Changing Data Display, An Example