Winlab Programming Talks

Summary of WINLAB waffles talk

I gave a short demonstration of the Waffles machine learning tool (waffles.sourceforge.net ) and I thought I’d summarize things here so that people can refer to it easily. I also made waffles, but I can’t put those online so you’ll just need to make your own.

read more

Winlab Programming Talks

---

Hunt the Wumpus

This is an article on hunt the wumpus, with a small bit of breadth first search thrown in as well. I’ve placed the video from this talk here. The video is compressed with the h264 codec and the audio is mp3. The file is approximately 80MB in size so hopefully my server will be quick. This article describes using monte carlo simulations to improve a simple AI for the game while the video describes writing the game itself.

read more

Winlab Programming Talks

---

Intro to Monte Carlo Simulations

This is a stub for an article on Monte Carlo simulations. I’ve placed the video from this talk here. The video is compressed with the h264 codec and the audio is mp3. The file is approximately 40MB in size so hopefully my server will be quick.

read more

Winlab Programming Talks

---

Selection Sort

Since almost everyone has sorted something at one point in his or her life, sorting algorithms are, for the most part, easy to understand, which makes them ideal as a starting point in learning algorithms. Now then, let’s begin with generating something to sort. We’ll make an int vector with 10 elements (a small enough number that we can keep track of it) and we’ll fill it with random numbers:

read more

Algorithms, C++0x, Winlab Programming Talks

---

Comparing Algorithms - Asymptotic Bounds and Limits

Consider the loop:
//Code taking C instructions
for (int i = 0; i < X; ++i) {
    //code - takes K instructions
}

Obviously whatever instructions are inside the loop is executed X times. Let’s say the instructions executed inside the loop take K instructions to run. Thus the execution time of the loop is C+X*K.

Now, let’s look at another code snippet:

read more

Algorithms, Winlab Programming Talks

---

« Older