Free Course Image Introduction to Computational Thinking

Free online courseIntroduction 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

Course Description

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?

This free course includes:

12 hours and 9 minutes of online video course

Digital certificate of course completion (Free)

Exercises to train your knowledge

100% free, from content to certificate

Ready to get started?Download the app and get started today.

Install the app now

to access the course
Icon representing technology and business courses

Over 5,000 free courses

Programming, English, Digital Marketing and much more! Learn whatever you want, for free.

Calendar icon with target representing study planning

Study plan with AI

Our app's Artificial Intelligence can create a study schedule for the course you choose.

Professional icon representing career and business

From zero to professional success

Improve your resume with our free Certificate and then use our Artificial Intelligence to find your dream job.

You can also use the QR Code or the links below.

QR Code - Download Cursa - Online Courses

More free courses at Artificial Intelligence and Machine Learning

Free Ebook + Audiobooks! Learn by listening or reading!

Download the App now to have access to + 5000 free courses, exercises, certificates and lots of content without paying anything!

  • 100% free online courses from start to finish

    Thousands of online courses in video, ebooks and audiobooks.

  • More than 60 thousand free exercises

    To test your knowledge during online courses

  • Valid free Digital Certificate with QR Code

    Generated directly from your cell phone's photo gallery and sent to your email

Cursa app on the ebook screen, the video course screen and the course exercises screen, plus the course completion certificate