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 12 - Searching and Sorting

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.


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