Discrete Mathematics and Its Applications

I'm starting to learn CS all over again at the old age of 40, and had the pleasure to rediscover mathematics thanks to: - Discrete Mathematics with Applications, by Susanna Epp, or - Discrete Mathematics and Its Applications, by Kenneth Rosen (both have the same content, choose the style that you prefer), and - Concrete Mathematics, by our lord and savior Donald Knuth. I don't plan on reading TAOCP anymore as I would be dead by the time I finish reading everything else, but those introductory books are very good for beginners.

CLRS does about 5 pages on linked lists. If you want more, my advice would be to implement one in your language of choice, then look at the API for the standard lib impl of a linked list in your language of choice (if there is one). Otherwise, for more reading on linked lists, read through adlist.c from redis, by antirez. Next, one of the best books (IMO) on algorithmic thinking is SICP. Get through a few chapters, do the exercises, grok recursion, etc. In no particular order: Algorithm Design Manual, Skiena Algorithm Design, by Kleinberg/Tardos Algorithms, Sedgwick 4th ed. (also Algorithms in C) If you find you need or would like more math: Discrete Mathematics (Epp is an easier read, Rosen seems more verbose) Mathematical Proofs, Charrand For interview prep: Elements of Programming Interviews (EPI) Designing Data Intensive Applications

Meditations (Marcus Aurelius) - incredibly clear ideas probably clear-up 80% of issues you have with everyday life The Bible (& The Gnostic Gospels) - I love the idea that Jesus was a real guy who (literally) petrified his childhood playmates because they "vexed" him by dispersing his anti-gravity water :) Atlas Shrugged - no excuses Self and Others - personal pyschology Seth Speaks - a lady channels an interdimensional being The Road Less Travelled - a psychoanalyst's memoirs Letters to a Young Artist - encouragement for going your own way, a series of letters The Alchemist - help you read the signs from the heart of the World for your own path An Introduction to Zen Buddhism, et al (T. Suzuki) - really interesting, non-duality, higher third unification of opposites Hear the Wind Sing (Murakami) - really bizarre and pure, his first one written late nights at kitchen table after working in a bar, before he became famous Rich Dad Poor Dad - solid advice Discrete Maths (Rosen) - interesting and very learnable, a great reference An Imaginary Life (Malouf) - great clarity of writing The Solid Mandala (Patrick White) - amazing observation of people

Eh, I was thinking about something else, actually. What you listed are taught in every CS program, aren't they? It isn't what I imagined when I heard "rigorous" at all. Topology, number theory, abstract algebra (I mean, real one, not CS-course basics), statistics, tensor analysis? Isn't that "undergrad math"? For things like Set theory/combinatorics/logic basics I'd recommend Rosen's "Discrete Math and Applications"[1]. CS oriented, simple, interesting, broad. Covers all the basic stuff. Linear algebra — two books, "Linear algebra done Right" and "Linear algebra done Wrong". Second one more math-oriented, the first one — pretty simple, pretty clear, fun to read. Real analysis ("calculus" you mean?) — I personally learned from different sources and probably the most concise book I read is Fichtengolz's "differential and integral calculus", but I don't know if it's available in english. I guess, almost any book on topic is fine.…

Discrete Mathematics and Its Applications by Rosen

This is a really great textbook. Probably one of the only textbooks I kept around after school.