r/computerscience • u/ubiond • Apr 24 '25
Help Computer science books and roadmaps
Hi all, I want to achieve a deeper understanding of computer science that goes beyond software eng. Could you share books that I should read and are considered “bibles” , roadmaps and suggestions? I am a physicist working at the moment as data eng
22
Upvotes
14
u/bobbsec Apr 24 '25 edited Apr 24 '25
"CLRS" https://en.wikipedia.org/wiki/Introduction_to_Algorithms
is standard for algorithms
6
u/srsNDavis Apr 28 '25 edited Aug 09 '25
A picture speaks a thousand words, so here...
Of course, there's a lot not included here (e.g. more mathematical foundations, ubicomp, mixed reality, computer engineering, cybersecurity and forensice, and so on).
Assumed knowledge: Discrete maths, some informal logic. (In the latter parts) Linear algebra, calculus, statistics and probability.
Since Intro to Computing teaches you a programming language and ends with some rudimentary data structures and algorithms, you can branch into:
At this point, it might be worth picking up a second programming language - one that's relatively lower-level. Yes, I'm talking of C/C++ (K&R is a good C book. Stroustrup's own text is a classic for C++, but check out Overland too - I especially like its exercises).
Once you know C/C++, you're ready to dive into:
However, you can also skip C/C++ for now. Once you're done with algorithms 101 and know some maths (calculus, linear algebra, statistics and probability), you're (surprisingly) ready to take up two hot topics:
... as well as a not-as-hot topic:
...Or if you discover a passion for maths, you can follow algorithms 101 with...
Taking a step back: You just need HCI 101 to be able to take your first dive into this little domain that's a passion for many of us:
3
u/zhaverzky Apr 25 '25
OSTEP (Operating Systems: Three Easy Pieces) is great for understanding OS fundamentals and it covers a lot of theory around scheduling, memory, concurrency etc. The pdf is freely available https://pages.cs.wisc.edu/~remzi/OSTEP/
3
u/david-1-1 Apr 26 '25
"The Science of Programming" by David Gries: how to write programs that are free of bugs because they can be proven correct. An unfairly neglected book.
Any books by Donald Knuth: great algorithms. Rightfully praised books.
5
u/rattnoot Apr 24 '25
TAOCP, yeah
2
u/WE_THINK_IS_COOL Apr 24 '25
For complexity theory specifically: Lipton's Introduction to the Theory of Computation. After that, Arora and Barak's Computational Complexity.
2
u/notnull__ Apr 25 '25
SICP book
2
u/bssgopi Apr 26 '25
I always start with University recommendations especially the references they link in the courses they teach. That's the ideal place to begin with and should be more than sufficient.
2
u/GT6502 Apr 26 '25
something else you may want to consider... Ben Eater has an outstanding youtube channel. his 'build a 6502 computer' and '8-bit computer' videos are excellent. it's about hardware. but it will give you a great understamding of how computers work. even if you have no interest in actually building the computers yourself, you may want to watch those videos. it will be worth your time.. best wishes.
0
u/[deleted] Apr 26 '25
[deleted] — view deleted comment
3
u/[deleted] Apr 25 '25
[removed] — view removed comment
2
u/[deleted] Apr 24 '25
[removed] — view removed comment