The Vagabond Decision Algorithms

In the last blog post, I was in the scenically crowded seaside town of Whitby. Since that time I have packed my bindle and journeyed on southward. When it came to unpacking, I had to pause for awe. There was so much packed, it was ridiculous! But it reminded me of something. It reminded me of the bin packing algorithm. This bit of maths comes under the umbrella known as "Decision Mathematics". Of course, it's basically about making decisions using mathematical reasoning, such as with algorithms.

The Vagabond Decision Algorithm.

Decision Maths on the Cranium

Decision maths (DM) is something for the physicist, and something for the Cranium List. The reason for it making the list is that it's interesting, doesn't take long to pick up, and has links with quantum computing like with Shor's algorithm for quantum factorisation.

There are various resources that you could use to learn DM. However, I don't think that you need to spend 5 minutes watching a YouTube video about one algorithm when you could learn it in a single minute. Similarly, I don't think that you need to spend 5 minutes reading about an algorithm. So, here's the 3 resources:

The Student Room

Uncovered at Student Room D1 Revision Notes. It's well laid out, simply worded, has examples and has some video links. Unfortunately the algorithms are on different pages so you need to click through them.

The Student Room.

WikiBooks

Buried at WikiBooks OCR D1. This is a vague summary of the OCR course book for A level DM. (It's actually the book that I used.) The bonus of this resource is that the relevant notes are all one page.

WikiBooks

@ilovemathsgames

Also worth a mention is Decision 1 for Numpties. These are hand-written notes by a maths teacher (@ilovemathsgames). Although they have a good content, they remind me of when I would borrow girls notes at college!

Decision 1 for Numpties.

Final Words

Depending upon which part of physics interests you, you may never use anything from DM. But that doesn't mean you shouldn't know it, especially when it has quick rewards. Decision 1 is the first out of 2 modules in decision maths at A level. So you can dig a bit deeper if you like. As a final word, a good vagabond should know packing and route inspection algorithms, but unlike a regular vagabond, my bindle is actually a Peugeot 206...

That bit at the end...

It was very alarming when, 10 days after publishing this post, my blogger app decided to betray me. It completely removed the Vagabond Decision Algorithms post. As in, the entire post was lost. My day spiralled out of control. I was a lost cause. Hours later, submerged in empty bourbon cream packets and a tangled cardigan, I found some reluctant energy. Determined, I managed to discover a chrome extension that allowed me to load a cached webpage...  The Vagabond Decision Algorithms was back in the room!