Author: by Beth A.

Allen Sherrod, the host of the game programming website UltimateGameProgramming.com for beginner and hobby game programmers, has recently published Data Structures and Algorithms for Game Developers through Thomson Course Technology’s Charles River Media division. Sherrod, a DeVry University graduate with a bachelor’s degree in computer information systems, writes regular columns and develops code for his site and has extended his education to a textbook. Data Structures and Algorithms for Game Developers teaches the fundamentals of the data structures and algorithms used in game development. It provides programmers with a detailed reference to what data structures and algorithms are, and why they are so critical in game development. It teaches new game programmers, students, and aspiring game developers how to create data structures and write algorithms using C++. All key features of C++ are also covered, especially those related to game development. Additionally, a demo application is included in each chapter focusing on the data structure and/or algorithms presented in that chapter. The book covers many modern topics that game and graphics programmers must know to be successful, including geometry management techniques, and data structures and algorithms such as KD-Trees, Binary Space Partitioning Trees, and Sphere Trees. Of particular interest to educators, the code written in this book is not dependent on any specific hardware or operating system. Each chapter ends with questions, exercises, and challenges for the reader to complete in order to help them better understand and apply what they learn. For ordering details, visit the Course PTR website.