Archive for the 'Programming' Category

Functional Programming and Haskell

Edmund Tse on Oct 10th 2008

At the end of SUITS camp this year, Tim Dawborn and James Constable gave an interesting introductory mini-lecture on Haskell and functional languages in general. I know it’s been a while since then, but I only just had the chance to edit and upload it.

Video after the break!

Continue Reading »

Filed in Events, Programming | No responses yet

Advanced Algorithms and Problem Solving 2008 Week 4

Edmund Tse on Apr 6th 2008

Problem 1 – Decryption

As you pass through the intergalactic gateway posing as the door to lab 117 only one thought crosses your mind – ‘Here we go again…’.

When your vision stabilises you see a small table in front of you with some paper on it. Part of the text on the page looks like english but then there is a long line of nonsense at the end. Looking closer you read:

To escape this room you will need to follow the encrypted instructions below. Don’t recognise the encryption scheme? Well read on then.

Continue Reading »

Filed in Programming | No responses yet

Advanced Algorithms and Problem Solving 2008 Week 1

Edmund Tse on Mar 24th 2008

This week we introduced the game Khiva and set two problems:

Running Median

Design a data structure + algorithm that will allow you to most efficiently keep a running median. I will give you numbers and tell you to remove certain numbers and at any point I could also ask you what the median is. All the operations should be reasonably fast.

Wall construction

You have a grid of squares, some of which contain walls. You want to fill in the minimum number of extra squares so that once you are done there is no path from the top of the grid to the bottom (movement is horizontal and vertical).

Khiva

You must design a bot to play a game called ‘Khiva’ – see its page for details.

Filed in Programming | No responses yet