Algorithms and Data Structures
500 Lines or Less: Experienced Programmers Solve Interesting Problems
Opens the author, publisher or archive page. FreeTechBooks does not host the file.
CC BY 3.0
This book provides you with the chance to study how 26 experienced programmers think when they are building something new. The programs you will read about in this book were all written from scratch to solve difficult problems.
About this book
Before reading each chapter, we encourage you to first think about how you might solve the problem. What design considerations or constraints do you think the author is going to consider important? What abstractions do you expect to see? How do you think the problem is going to be decomposed? Then, when reading the chapter, try to identify what surprised you. It is our hope that you will learn more by doing this than by simply reading through each chapter from beginning to end.
Writing a useful program in fewer than 500 lines of source code—without resorting to cheap tricks—is a challenging exercise in itself; writing one to be read for pedagogical purposes when neatly rendered in a printed book is even tougher. As such, the editors have occasionally taken liberties with some of the source formatting when porting it into the book. The original source for each chapter can be found in the code subdirectory of its project folder.
Bibliographic record recovered from the original FreeTechBooks listing. View archived source.