Browse Course Material
Introductory Programming Courses
Archived D-Space Course
Course Info
Instructors
Prof. Eric Grimson
Prof. John Guttag
Departments
Electrical Engineering and Computer Science
As Taught In
Fall 2008
Level
Undergraduate
Topics
Engineering
Computer Science
Programming Languages
Download Course
menu
search
Give Now
About OCW
Help & Faqs
Contact Us
search
GIVE NOW
about ocw
help & faqs
contact us
6.00 | Fall 2008 | Undergraduate
Introduction to Computer Science and Programming
Menu
More Info
Introductory Programming Courses
Archived D-Space Course
Lecture Videos
video
118 MB
1: Introduction and Goals; Data Types, Operators, and Variables
video
112 MB
2: Branching, Conditionals, and Iteration
video
114 MB
3: Common Code Patterns: Iterative Programs
video
114 MB
4: Abstraction through Functions; Introduction to Recursion
video
98 MB
5: Floating Point Numbers, Successive Refinement, Finding Roots
video
110 MB
6: Bisection Methods, Newton/Raphson, Introduction to Lists
video
102 MB
7: Lists and Mutability, Dictionaries, Introduction to Efficiency
video
111 MB
8: Complexity: Log, Linear, Quadratic, Exponential Algorithms
video
105 MB
9: Binary Search, Bubble and Selection Sorts
video
103 MB
10: Divide and Conquer Methods, Merge Sort, Exceptions
video
108 MB
11: Testing and Debugging
video
109 MB
12: Debugging, Knapsack Problem, Introduction to Dynamic Programming
video
107 MB
13: Dynamic Programming: Overlapping Subproblems, Optimal Substructure
video
111 MB
14: Introduction to Object-oriented Programming
video
111 MB
15: Abstract Data Types, Classes and Methods
video
111 MB
16: Encapsulation, Inheritance, Shadowing
video
108 MB
17: Computational Models: Random Walk Simulation
video
116 MB
18: Presenting Simulation Results, Pylab, Plotting
video
110 MB
19: Biased Random Walks, Distributions
video
105 MB
20: Monte Carlo Simulations, Estimating pi
video
118 MB
21: Validating Simulation Results, Curve Fitting, Linear Regression
video
112 MB
22: Normal, Uniform, and Exponential Distributions
video
112 MB
23: Stock Market Simulation
video
94 MB
24: Course Overview; What Do Computer Scientists Do?
Course Info
Instructors
Prof. Eric Grimson
Prof. John Guttag
Departments
Electrical Engineering and Computer Science
As Taught In
Fall 2008
Level
Undergraduate
Topics
Engineering
Computer Science
Programming Languages
Download Course