In this repo I'll be adding my solutions to the exercises in the book Algorithms in C, Third Edition, Parts 1-4, by Robert Sedgewick.
I aim to solve every single exercise, although this is just for fun and may never be finished. Some "solutions" only contain the problem statement and a MISSING! notice. Others just some hints or musings.
The copy I have available is of a 14th printing, dated January 2006. There have been some modifications and corrections both before and after this printing, so if you are working with a different one keep an eye out for some (hopefully) minor discrepancies.
Each chapter has its own folder and for convenience I've also included the original programs from the book ready to be compiled and run (where it makes sense).
Files for the solutions are named E<CC>.<XX>.<ext>, where <CC> is the chapter number, <XX> is the exercise number and <ext> is the corresponding file extension: either h/c for code solutions or txt for the rest. Some solutions include notes at the beginning and output from the respective program at the bottom of the file.
Similarly, programs are named P<CC>.<XX>_<description>.<ext>, where the extra <description> is the title given in the book. Some programs are really headers to be included under a different filename (e.g. "Program 3.3" is then included as "Point.h"). Due to the existence of several iterations of the same file under the same name, in each case the user has to choose the correct header from among the programs/solutions.
There are also some additional notes pertaining to the topics of the corresponding chapter, which I have taken to aid me in working out the solutions.
I used GCC 10.3.0 (MSYS2) and compiled all single file programs with options:
-m64 -std=c99 -pedantic -Wall -Wextra -Wshadow -Wpointer-arith -Wcast-qual -Wstrict-prototypes
For those cases in which it is necessary to compile and link several files, I have also included a makefile. You can run it with
make -f <E/P>.<CC>.mak
See Makefile Tutorial for a nice introduction to makefiles A Simple Makefile Tutorial for the guide I mostly followed.
It goes without saying that the solutions are not guaranteed to be good or even working. Feel free to open an issue or file a pull request if you believe there is an addition/improvement/correction to make.
The code from the book, as stated in the author's (archived) page, comes with some strings attached. See COPYRIGHT for more information.
All programs were slightly modified and formatted for consistency, and code to make them compilable was added where needed (and made sense).
I release my modifications and all original works made by me under the MIT License. See LICENSE for the details.
IANAL: Since some of the exercises consist of modifying the supplied programs, I think it's permitted to share and reuse those modifications for the purposes explained in the copyright notice, though I cannot guarantee it.