Skip to content
David Cumps
David Cumps

My name is

David Cumps

Freelance software engineer

A passionate geek, always curious, always learning.
Work with me
Imagine Cup

Imagine Cup

Microsoft's Imagine Cup, an international student contest with several categories, and the task it gave me during my internship.

A* Algorithm

A* Algorithm

How the A* pathfinding algorithm works: the open and closed lists and the F, G and H scores, demonstrated on a grid of pixels.

Binary Heaps

Binary Heaps

Speeding up A* by keeping the open list in a binary heap stored in an array, with add and remove in C# and timings against a sorted ArrayList.

Day One

Day One

My first task as a Microsoft intern: managing a meeting of the Microsoft Student Council, and what that council is about.