Hillyard Publishes Book on Data Structures, Algorithms, and Invariants

MGEN Associate Teaching Professor Robin Hillyard published “Data Structures, Algorithms, and Invariants: A Practical Guide,” a book that provides students with the knowledge and understanding needed to make sensible decisions regarding the choice of an abstract data type (ADT) for particular use cases. The book is a practical guide that helps readers with the process of building a software application utilizing a variety of list-based, tree-based, and graph-based ADTs.

The opening chapters discuss solving problems, the concept of computational complexity, different types of ADTs, and why they are needed in software development. Additional chapters address unordered, positional, and ordered ADTs, the process of sorting, ways of determining order, and graphs. Each chapter features an introduction, learning objectives, key terms, takeaways, QR codes that link out to additional, including videos, and chapter review questions to support the reading and learning experience. Additionally, students gain access to a companion source code repository that provides implementations of many of ADTs.

Related Faculty: Robin Hillyard

Related Departments:Multidisciplinary Masters (IT Areas)