InfoCoBuild

6.0001 Introduction to Computer Science and Programming

6.0001 Introduction to Computer Science and Programming in Python (Fall 2016, MIT OCW). Instructors: Dr. Ana Bell, Prof. Eric Grimson and Prof. John Guttag. 6.0001 Introduction to Computer Science and Programming in Python is intended for students with little or no programming experience. It aims to provide students with an understanding of the role computation can play in solving problems and to help students, regardless of their major, feel justifiably confident of their ability to write small programs that allow them to accomplish useful goals. The class uses the Python 3.5 programming language. (from ocw.mit.edu)

Lecture 11 - Understanding Program Efficiency, Part 2

Instructor: Prof. Eric Grimson. In this lecture, Prof. Grimson continues discussing different classes of algorithmic complexity, including logarithmic complexity, polynomial complexity, and exponential complexity.


Go to the Course Home or watch other lectures:

Lecture 01 - What is Computation?
Lecture 02 - Branching and Iteration
Lecture 03 - String Manipulation, Guess and Check, Approximations, Bisection
Lecture 04 - Decomposition, Abstraction, and Functions
Lecture 05 - Tuples, Lists, Aliasing, Mutability, and Cloning
Lecture 06 - Recursion and Dictionaries
Lecture 07 - Testing, Debugging, Exceptions, and Assertions
Lecture 08 - Object Oriented Programming
Lecture 09 - Python Classes and Inheritance
Lecture 10 - Understanding Program Efficiency, Part 1
Lecture 11 - Understanding Program Efficiency, Part 2
Lecture 12 - Searching and Sorting