Loading…

MIT OpenCourseWare

Introduction to Computer Science and Programming

This subject is aimed at students with little or no programming experience. It aims to provide students with an understanding of the role computation can play in solving problems. It also aims to help students, regardless of their major, to feel justifiably confident of their ability to write small programs that allow them to accomplish useful goals. The class will use the Python programming language. (from ocw.mit.edu )

Instructor

Professor Eric Grimson and Professor John Guttag.

Computer science

2009

Lecture 06 - Bisection Methods, Newton/Raphson, Introduction to Lists

Lecture 07 - Lists and Mutability, Dictionaries, Introduction to Efficiency

Lecture 08 - Complexity: Log, Linear, Quadratic, Exponential Algorithms

Lecture 09 - Binary Search, Bubble and Selection Sorts

Lecture 10 - Divide and Conquer Methods, Merge Sort, Exceptions

Lecture 11 - Testing and Debugging

Lecture 12 - Debugging, Knapsack Problem, Introduction to Dynamic Programming

Lecture 13 - Dynamic Programming: Overlapping Subproblems, Optimal Substructure

Lecture 14 - Introduction to Object-oriented Programming

Lecture 15 - Abstract Data Types, Classes and Methods

Lecture 16 - Encapsulation, Inheritance, Shadowing

Lecture 17 - Computational Models: Random Walk Simulation

Lecture 18 - Presenting Simulation Results, Pylab, Plotting

Lecture 19 - Biased Random Walks, Distributions

Lecture 20 - Monte Carlo Simulations, Estimating pi

Lecture 21 - Validating Simulation Results, Curve Fitting, Linear Regression

Lecture 22 - Normal, Uniform, and Exponential Distributions

Lecture 23 - Stock Market Simulation

Lecture 24 - Course Overview; What Do Computer Scientists Do?