What computational thinking topics are covered in MIT 6.0002?

The course covers optimization, graph models, random walks, Monte Carlo simulation, confidence intervals, sampling, regression, clustering, and classification.

How does Monte Carlo simulation work in computational thinking?

It uses repeated random sampling to estimate outcomes, probabilities, or numerical values when direct calculation is difficult.

What machine learning methods are introduced in this course?

The course introduces clustering, classification, k-nearest neighbors, linear regression, and common statistical mistakes in interpreting data.

Free Course Image Introduction to Computational Thinking

Free online course Introduction to Computational Thinking

Duration of the online course: 12 hours and 9 minutes

New

Build job-ready computational thinking skills with this free online course—learn optimization, simulation, statistics, and machine learning basics with exercises.

In this free course, learn about

Formulate optimization problems; understand objective functions and constraints
Apply greedy algorithms; know when they can be fast but suboptimal
Model problems with graphs: nodes/edges, paths, and network representations
Use stochastic thinking to reason about randomness and uncertainty
Simulate random walks; use abstractions like Location to represent state/position
Run Monte Carlo simulations; estimate quantities via repeated random sampling
Compute and interpret confidence intervals from simulated or sampled data
Understand sampling, simple random sampling, and standard error of estimates
Analyze experimental data; distinguish correlation vs causation and common pitfalls
Fit linear regression using least squares as the goodness-of-fit objective
Grasp core ML ideas: features, training/testing, and evaluating performance
Perform clustering (unsupervised learning) to discover structure in unlabeled data
Do classification (supervised learning), including KNN and its simplicity/intuition
Recognize statistical sins: cherry-picking, confirmation bias, and overinterpreting data

About the free online course

Strengthen the way you think about problems with a practical approach to computational thinking—an essential skill for anyone moving into technology, programming, artificial intelligence, or machine learning. This free online course focuses on turning messy, real-world questions into clear models, choosing appropriate strategies, and using data-driven reasoning to make decisions. Instead of treating programming as memorizing syntax, you’ll practice a mindset: break complex tasks into manageable parts, make smart assumptions, and validate solutions with evidence.

You’ll explore how optimization problems can be framed and solved, and why algorithmic choices matter when resources are limited. You’ll also work with graph-based models to represent relationships, then shift into stochastic thinking to understand uncertainty, randomness, and systems that are best analyzed through simulation rather than exact formulas. Concepts like random walks and Monte Carlo methods help you learn how to approximate answers when perfect information is unavailable—an everyday reality in AI and data science.

As you progress, you’ll build statistical intuition by interpreting experimental data and quantifying how confident you can be in a result. Confidence intervals, sampling, and standard error are presented as tools for making trustworthy conclusions, not just academic definitions. This foundation prepares you to evaluate claims critically, detect misleading interpretations, and avoid common mistakes that can derail analysis in business or research.

Finally, the course introduces core machine learning ideas through approachable, concept-first examples. You’ll see how models can be used to find patterns, group similar data, and make classifications—while also learning why evaluation, assumptions, and statistical pitfalls matter just as much as performance. With videos and exercises that reinforce understanding, you’ll finish with a clearer, more structured way to solve problems and a solid stepping stone toward deeper work in AI and machine learning.

Course content

Video class: 1. Introduction, Optimization Problems (MIT 6.0002 Intro to Computational Thinking and Data Science) 40m
Exercise: _What is the goal of the problem sets in 60002?
Video class: 2. Optimization Problems 48m
Exercise: _What is the advantage of using a greedy algorithm?
Video class: 3. Graph-theoretic Models 50m
Exercise: _What is the purpose of MIT OpenCourseWare?

Video class: 4. Stochastic Thinking 49m
Exercise: _What is the reason why MIT OpenCourseWare asks for support from its users?
Video class: 5. Random Walks 49m
Exercise: _What is the purpose of defining the "Location" abstraction in the simulation of the drunk's walk?
Video class: 6. Monte Carlo Simulation 50m
Exercise: _Who invented the concept of Monte Carlo simulation?

Video class: 7. Confidence Intervals 50m
Exercise: _What is the purpose of the weights keyword argument in the pylab.hist function?
Video class: 8. Sampling and Standard Error 46m
Exercise: _What is the key idea behind simple random sampling?
Video class: 9. Understanding Experimental Data 47m
Exercise: _What is the purpose of MIT OpenCourseWare?
Video class: 10. Understanding Experimental Data (cont.) 50m
Exercise: _What is the objective function used in linear regression to measure the goodness of fit between observed and predicted data?

Video class: 11. Introduction to Machine Learning 51m
Exercise: _What is the purpose of clustering in machine learning?
Video class: 12. Clustering 50m
Exercise: _What is clustering in machine learning?
Video class: 13. Classification 49m
Exercise: What is a primary advantage of K nearest neighbors (KNN) in classification tasks?
Video class: 14. Classification and Statistical Sins 49m
Exercise: _What does the speaker suggest students do with the code provided for the final exam?
Video class: 15. Statistical Sins and Wrap Up 44m
Exercise: _What is the statistical sin being committed when people draw a conclusion by finding two points that are consistent with something they believe?