|
These are my notes and other resources for Letterkenny Institute of
Technology module Algorithms and Data Structures for Games
Programming.
Notes (PDF). Last updated 2008-10-22.
Exercises and pointers for examination questions.
Programs
- Chapter 2, Arrays (bugs fixed 2008-02-05);
- Chapter 4, Sorting and Searching;
- Chapter 5, Singly Linked List;
- Chapter 5, Doubly Linked List;
- Chapter 6, Stacks and Queues;
- Chapter 7, Binary Search Tree (revised
2008-02-24);
- Chapter 8, Recursion;
- Chapter 10, Simple Path-finding;
- Chapter 11, Graphs (based on Penton's
chapter 17);
- Chapter 11, Visual Studio version (use
GD17-02.cpp), Graphs;
- Chapter 12, Pathfinding (based on Penton's
chapter 23);
- Chapter 12, Visual Studio version (use
GD23-01.cpp) Pathfinding.
Note: 2008-10-22. The problem is now solved, and the version above,
which uses STL containers, now works on Visual Studio.
For the record, in Visual C++ 2008 Express (9.0): Project -> Properties
-> Configuration Properties -> C/C++ -> Preprocessor and remove DEBUG
from Preprocessor Definitions.
Sets and maps.
Assignments (Spring Term 2008).
Links
Web links and resources on algorithms
for games.
Web links and resources on Simple Direct
MediaLayer (SDL).
Web links and resources for general games
programming.
|
