0

(

ratings

)

students

Created by:

Profile Photo

Last updated:

November 30, 2022

Duration:

Unlimited Duration

FREE

This course includes:

Unlimited Duration

Badge on Completion

Certificate of completion

Unlimited Duration

Description

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

Course Curriculum

  • Introduction and Goals; Data Types, Operators, and Variables Unlimited
  • Branching, Conditionals, and Iteration Unlimited
  • Common Code Patterns: Iterative Programs Unlimited
  • Abstraction through Functions; Introduction to Recursion Unlimited
  • Floating Point Numbers, Successive Refinement, Finding Roots Unlimited
  • Bisection Methods, Newton/Raphson, Introduction to Lists Unlimited
  • Lists and Mutability, Dictionaries, Introduction to Efficiency Unlimited
  • Complexity: Log, Linear, Quadratic, Exponential Algorithms Unlimited
  • Binary Search, Bubble and Selection Sorts Unlimited
  • Divide and Conquer Methods, Merge Sort, Exceptions Unlimited
  • Testing and Debugging Unlimited
  • Debugging, Knapsack Problem, Introduction to Dynamic Programming Unlimited
  • Dynamic Programming: Overlapping Subproblems, Optimal Substructure Unlimited
  • Introduction to Object-oriented Programming Unlimited
  • Abstract Data Types, Classes and Methods Unlimited
  • Encapsulation, Inheritance, Shadowing Unlimited
  • Encapsulation, Inheritance, Shadowing Unlimited
  • Computational Models: Random Walk Simulation Unlimited
  • Presenting Simulation Results, Pylab, Plotting Unlimited
  • Biased Random Walks, Distributions Unlimited
  • Monte Carlo Simulations, Estimating pi Unlimited
  • Validating Simulation Results, Curve Fitting, Linear Regression Unlimited
  • Normal, Uniform, and Exponential Distributions Unlimited
  • Stock Market Simulation Unlimited
  • Course Overview; What Do Computer Scientists Do? Unlimited

About the instructor

5 5

Instructor Rating

1

Reviews

1520

Courses

1916

Students

Profile Photo
Massachusetts Institute of Technology