Game Programming III – First Week

In the Game Programming III course we will learn multithreading, 3D engines and networking.

We started this week with Compression Challenge. The challenge was to write a program that compresses a bitmap picture to the smallest possible size and then decompresses it back to it’s original state. I failed to complete my solution for this, but I did read some about Huffman coding and run-length encoding.

Then, some syntax was presented to the class. We were shown how to use templates, which allows a function and/or class to work on different data types without being rewritten. This will be useful for our first assignment, which is  to write implementations of two data structures: linked list and binary search tree. What we must also be provide with our code is some unit testing to verify that the data structures are working properly.

I understand how both data structures work, but I have not yet started on implementing them. I do however have some plans and ideas on how to implement them, and I will be working on this assignment during the weekend.