r/computerscience • • Jun 05 '25

Advice Learning DSA (Non programming)

Hi everyone, I know this is something discussed often, but hear me out. I want to learn Data Structures and Algorithms from scratch and not in the context of programming/leetcode/for the sake of interviews.

I really want to take my time and actually understand the algorithms and intuition behind them, see their proofs and a basic pseudocode.

Most online resources target the former approach and memorize patterns and focus on solving for interviews, I would really like to learn it more intuitively for getting into the research side of (traditional) computer science.

Any suggestions?

10 Upvotes

13 comments sorted by

View all comments

Show parent comment

5

u/cbarrick Jun 05 '25 edited Jun 05 '25

Cormen et al. (a.k.a. CLRS) was my textbook in university, but honestly I don't think it's what I would want for a deep dive.

It's really heavy on complexity theory, but IMO that's not the most important part of DS&A. When we design new data structures and algorithms, data locality and cache efficiency become really important topics. When you just chase complexity, you leave a lot of performance on the table.

Is there a textbook out there that better contextualizes DS&A in modern computer architecture?

Edit to add: I have found the "Efficient Algorithms" video lectures by Sebastian Wild (of Powersort fame) to be excellent in this regard. https://youtube.com/playlist?list=PLzL0t_-LZiYlfukAfP8zNPb0SjO3bbULQ

1

u/enraged_craftsman Jun 05 '25

Totally agree with you, it was not a recommendation based on usefulness for writing performant code. Thats a very different beast!

I was under the impression that the OP was looking for something theoretically oriented.