Analysis of Algorithms with Python

The efficiency of algorithms is important. Imagine a program that took centuries to calculate the solution to a problem (like Deep Thought from the Hitchhiker’s Guide to the Galaxy), or needed more...

The Change Making Problem with Python

The change making problem has become something of a classic due to what it can show us about different approaches to algorithmic problem solving. In this article we will look at the...

The Collatz Conjecture with Python

The Collatz Conjecture is an unsolved problem in Mathematics which lends itself nicely to exploration with Python. The idea is simple: Pick a positive whole number. If it’s odd, multiply it by...

Python Coding Challenge – Modulo Operator

In this Python coding challenge your goal is to implement the modulo operator (%) for yourself, without using division or the % operator itself. We’ll only consider positive integers here, although by...

The Gambler’s Fallacy with Python and JS

In this article, we are going to explore the Gambler’s Fallacy with Python and p5.js by simulating sequences of coin flips. If I flip a coin 4 times, and the probability of...

100 Doors Python Coding Challenge

In this lesson we are going to look at a fun coding challenge in Python called “100 Doors”. It’s a great challenge for developing algorithmic thinking and Python programming skills. Image courtesy...

Fizz Buzz Coding Challenge in Python

Fizz Buzz is a classic coding challenge based on a game played at school in Maths lessons. Fizz Buzz is a game for two or more players. Take it in turns to...

Coins on a Star Puzzle with p5.js

Here’s a fun puzzle for you, which I have implemented online using the fantastic p5.js library for creative coding. The goal is to place as many coins on the board as possible...

Python Trace Tables

The ability to trace the values of variables during program execution is a great aid in ensuring your code is doing what it is supposed to do and in avoiding logic errors...

Algorithmic Thinking with Python - Divide and Conquer Strategy

Algorithmic Thinking with Python part 3 – Divide and Conquer Strategy

Divide and Conquer is a very powerful technique for solving computational problems. In the last article in this series, we looked at decrease and conquer, which is included by some authors under...

Compucademy

Category: Computational Thinking