**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

Instructor: Dr. Ana Bell

View the complete course: https://ocw.mit.edu/6-0001F16

YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63WbdFxL8giv4yhgdMGaZNA

In this lecture, Dr. Bell introduces the theory of computation and explains some aspects of computational thinking. Programming languages are discussed, with an emphasis on basic Python syntax and data structures.

License: Creative Commons BY-NC-SA

More information at https://ocw.mit.edu/terms

More courses at https://ocw.mit.edu

Instructor: Dr. Ana Bell

View the complete course: https://ocw.mit.edu/6-0001F16

YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63WbdFxL8giv4yhgdMGaZNA

In this lecture, Dr. Bell introduces the theory of computation and explains some aspects of computational thinking. Programming languages are discussed, with an emphasis on basic Python syntax and data structures.

License: Creative Commons BY-NC-SA

More information at https://ocw.mit.edu/terms

More courses at https://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains the difference between the IDLE python environment and the shell.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains the difference between the IDLE python environment and the shell.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains what mathematical statements are and are not valid in python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains what mathematical statements are and are not valid in python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains variable bindings and the order of operations in python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains variable bindings and the order of operations in python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell introduces strings and indentation in Python, then discusses basic features of programmatic logic, such as branching, conditionals, iteration, and loops.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell introduces strings and indentation in Python, then discusses basic features of programmatic logic, such as branching, conditionals, iteration, and loops.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates working with strings in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates working with strings in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates how conditionals and comparisons work in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates how conditionals and comparisons work in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how conditional branching works in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how conditional branching works in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates While Loops in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates While Loops in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates For Loops and Break statements in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates For Loops and Break statements in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell discusses string manipulation, guess-and-check algorithms, approximate solution methods, and bisection search.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell discusses string manipulation, guess-and-check algorithms, approximate solution methods, and bisection search.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates the use of string indices in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates the use of string indices in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how loops can be used with strings in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how loops can be used with strings in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell discusses program structuring, functions, specifications, scoping, and the difference between the “return” and “print” keywords in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell discusses program structuring, functions, specifications, scoping, and the difference between the “return” and “print” keywords in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates the differences between Print and Return statements in function construction in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates the differences between Print and Return statements in function construction in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how functions can be used as arguments in other functions in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how functions can be used as arguments in other functions in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell introduces compound data types, such as lists and tuples, and explains the concepts of aliasing, mutability, and cloning.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell introduces compound data types, such as lists and tuples, and explains the concepts of aliasing, mutability, and cloning.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates tuples in Python, including the difference between tuples and strings.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates tuples in Python, including the difference between tuples and strings.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates basic list operations in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates basic list operations in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates more simple list operations in Python, including indexing, extending, sorting, and deleting.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates more simple list operations in Python, including indexing, extending, sorting, and deleting.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates list how aliasing affects other list operations in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates list how aliasing affects other list operations in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Prof. Eric Grimson

In this lecture, Prof. Grimson introduces the concept of recursion and the Python dictionary data type.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Prof. Eric Grimson

In this lecture, Prof. Grimson introduces the concept of recursion and the Python dictionary data type.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell discusses testing, debugging, and exceptions and assertion statements in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell discusses testing, debugging, and exceptions and assertion statements in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains aspects of testing, including path-completeness and boundary conditions.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains aspects of testing, including path-completeness and boundary conditions.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates error codes in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates error codes in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates the use of exceptions in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates the use of exceptions in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell introduces Object Oriented Programming and discusses its representation in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell introduces Object Oriented Programming and discusses its representation in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates class definitions in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates class definitions in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains the how a class instance is initialized in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains the how a class instance is initialized in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates class method construction in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class exercise demonstrates class method construction in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This question explains the how a class method changes a attribute is altered in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This question explains the how a class method changes a attribute is altered in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how a custom class method can be constructed in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how a custom class method can be constructed in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell continues the discussion of Object Oriented Programming in Python, with an emphasis on data control, inheritance, and subclasses.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

In this lecture, Dr. Bell continues the discussion of Object Oriented Programming in Python, with an emphasis on data control, inheritance, and subclasses.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains how and why class attribute getters and setters are important in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question explains how and why class attribute getters and setters are important in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how subclasses are constructed in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Dr. Ana Bell

This in-class question demonstrates how subclasses are constructed in Python.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Prof. Eric Grimson

In this lecture, Prof. Grimson introduces algorithmic complexity, a rough measure of the efficiency of a program. He then discusses Big “Oh” notation and different complexity classes.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Prof. Eric Grimson

In this lecture, Prof. Grimson introduces algorithmic complexity, a rough measure of the efficiency of a program. He then discusses Big “Oh” notation and different complexity classes.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Prof. Eric Grimson

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

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Prof. Eric Grimson

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

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

**MIT 6.0001 Introduction to Computer Science and Programming in Python, Fall 2016**

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Prof. Eric Grimson

In this lecture, Prof. Grimson explains basic search and sort algorithms, including linear search, bisection search, bubble sort, selection sort, and merge sort.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

View the complete course: http://ocw.mit.edu/6-0001F16

Instructor: Prof. Eric Grimson

In this lecture, Prof. Grimson explains basic search and sort algorithms, including linear search, bisection search, bubble sort, selection sort, and merge sort.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu