# Introduction to Computer Science and Programming

MIT,, Fall 2008 , Prof. Eric Grimson

Updated On 02 Feb, 19

MIT,, Fall 2008 , Prof. Eric Grimson

Updated On 02 Feb, 19

Introduction-Operators and operands; statements; branching, conditionals, and iteration-Common code patterns: iterative programs - composition and abstraction through functions; introduction to recursion - Floating point numbers, successive refinement, finding roots, Bisection methods, Newton/Raphson, introduction to lists - Lists and mutability, dictionaries, pseudocode, introduction to efficiency - Complexity; log, linear, quadratic, exponential algorithms - Binary search, bubble and selection sorts - Divide and conquer methods, merge sort, exceptions - Testing and debugging -More about debugging, knapsack problem, introduction to dynamic programming - Dynamic programming: overlapping sub problems, optimal substructure - Analysis of knapsack problem, introduction to object - oriented programming-Abstract data types, classes and methods - Encapsulation, inheritance, shadowing

Computational models: random walk simulation - Presenting simulation results, Pylab, plotting - Biased random walks, distributions - Monte Carlo simulations, estimating pi - Validating simulation results, curve fitting, linear regression - normal, uniform, and exponential distributions; misuse of statistics - Stock market simulation - Course overview; what do computer scientists do?

- On-demand Videos
- Login & Track your progress
- Full Lifetime acesses

4.1 ( 11 )

Sam

Sep 12, 2018

Excellent course helped me understand topic that i couldn't while attendinfg my college.

Dembe

March 29, 2019

Great course. Thank you very much.