News for hackers. Stuff that matters.
Re:Learning Algorithms by BossingAround on Saturday August 12, 2023 @04:35PM (#37104018)
I've recently been trying to learn algorithms as a self-taught software engineer. I've made it quite far without much deeper knowledge of the area (I do have some basic overview of course), but it has always been on my mind that I should to study up.

I've tried CLRS, but oh boy it's a) a slog to go through, b) very sparse with explanations. You might say that the whole book is one explanation after another, and you'd be technically right, but there's nothing more frustrating than an overly complex explanation that might be absolutely precise yet complex to understand. I also often feel like the language is needlessly complex.

On top of that, for example, the mathematical explanations often skip steps that are obvious to authors. You might think it's reasonable, but to a struggling newcomer, this is a huge drag.

Unrelated to algorithms (but not totally), I am now studying Discrete Mathematics for Comp Sci [0] since I felt like my math knowledge (or lack thereof) is holding me back in reasoning about algorithms. Even those courses have a fair share of skipping obvious steps in mathematic explanations, but it's doable so far (especially with tools like ChatGPT and Wolfram Alpha to check my understanding).

I'm just trying to be a better engineer, and I'm having a really hard time trying to find a suitable resource to learn from.

[0] https://www.coursera.org/specializations/discrete-mathematic...

Re:Learning Algorithms by trealira on Saturday August 12, 2023 @06:00PM (#37104618)
I'm still in university, but I took discrete math at my university last semester and took data structures over the summer between semesters.

My data structures course mainly was graded from Zybooks assignments. I think it's actually a pretty good and understandable resource. It was this: https://www.zybooks.com/catalog/data-structures-essentials/

Anyway, maybe after you study discrete math from Coursera, that Zybook could help. It has some basics about big-O notation and determining the big-O of an algorithm (and calculating the number of operations it requires), but after that, it's all explanations of data structures accompanied by many animations and pictures. It may be tedious for someone who already knows how e.g. red black trees works, but it helped me understand them, as well as unbalanced BSTs, AVL trees, B-trees, heaps, and graphs. The stacks and queues were tedious for me, because I already know them.

I do think having taken discrete math helped me; I still flipped through CRLS during the course on the side, and their explanations were less impenetrable because I know the basics of mathematical proofs now.

There's also a book on data structures that went over hash functions (it's out of print, but I found a PDF online). It was also helpful for me. I'll reply to this comment with it when I get home.

Re:Learning Algorithms by trealira on Saturday August 12, 2023 @10:02PM (#37105956)
I got home. The book is Handbook of Algorithms and Data Structures in Pascal and C by G.H. Gonnet and R. Baeza Yates.
Re:Learning Algorithms by goodbyesf on Saturday August 12, 2023 @06:16PM (#37104714)
> I'm just trying to be a better engineer

Your time would be better spent on accumulating domain knowledge in whatever industry you are working in - finance, healthcare, government, etc. Especially if you want career advancement or make yourself look more attractive to prospective employers. Unless you are directly involved in writing algorithms or academic research, you really won't be proving time and space complexity of algorithms in your job. A general understanding is sufficient for 99% of the jobs out there.

Re:Learning Algorithms by mekoka on Saturday August 12, 2023 @10:08PM (#37105982)
What a strange advice. So much to disagree with, but I'll just stick with algorithms specifically. Only once I went through ds & algo, after a long career, that I understood what Linus Torvalds meant by "bad programmers worry about the code. Good programmers worry about data structures and their relationships."
Re:Learning Algorithms by goodbyesf on Monday August 14, 2023 @10:10PM (#37129331)
> Linus Torvalds meant by "bad programmers worry about the code. Good programmers worry about data structures and their relationships."

That's why I wrote: 'Unless you are directly involved in writing algorithms or academic research, you really won't be proving time and space complexity of algorithms in your job. A general understanding is sufficient for 99% of the jobs out there.' If you are developing a kernel, then you should have a solid understanding of algorithms, data structures, etc. But 99% of programmers aren't developing kernels. 99% of programmers are working in industry - finance, healthcare, government, etc.

Re:Learning Algorithms by mdp2021 on Sunday August 13, 2023 @03:26AM (#37107503)
Let us rephrase it as

"be balanced". (Do not disregard the other sides, work on all dimensions.)

Re:Learning Algorithms by eachro on Saturday August 12, 2023 @07:25PM (#37105131)
Leetcode is actually quite good for this. You can find problems to do by topic and the process of doing the easy -> medium problems will get you pretty far in the way of the standard topics (greedy, dynamic programming, divide/conquery, graph search, fundamental data structures and so on).
Re:Learning Algorithms by deprecative on Sunday August 13, 2023 @12:24AM (#37106653)
Anecdotal in the other way, Leetcode didn't help me at all trying to learn anything. If I knew algorithms and all that went with it/them I'd probably be able to get something out of those exercises.
Re:Learning Algorithms by rg111 on Sunday August 13, 2023 @12:17PM (#37111297)
Best beginners' Discrete Math MOOC I have ever seen: https://youtube.com/playlist?list=PLEAYkSg4uSQ2Wfc_l4QEZUSRd...