News for hackers. Stuff that matters.
Re:Ask HN: I'm looking for a good book on the fundamentals o... by nomemory on Thursday December 09, 2021 @11:20AM (#29499238)
I had a good relantionship with Segdewick's books, before being turned off by Cormen a few times. They are less math focused, and overall have a beginner friendliness to them. They won't take you by the hand an explain things like you are 5, but nevertheless they are more easy to digest.

Also as a non-popular opinion in this current age, I recommend you to learn how to implement your algorithms in C, rather than an easier to grasp programming language. Even if you are probably not not going to program in C in your future career, understanding how memory management works will give you an edge later.

Also given C's loose style, you will also get some skills in organizing your code in a language that doesn't impose a lot of obvious constraints to the way you write your code. You will be able to build your own conventions, and evolve them once you get more skilled. Seeing what others are doing is also important.

Good luck!

PS: Don't fall into the macro trap, you will never get out. (inside joke).

Re:Ask HN: I'm looking for a good book on the fundamentals o... by kevinventullo on Thursday December 09, 2021 @12:44PM (#29500490)
I’ll sort of second this by saying that Sedgewick’s Algorithms I/II courses on Coursera are top-notch and completely free. He is a truly thoughtful educator.

Completing those courses was probably the most useful thing I did when prepping for interviews as part of a career change 6 years ago.

Re:Ask HN: I'm looking for a good book on the fundamentals o... by willhinsa on Thursday December 09, 2021 @12:51PM (#29500600)
Awesome!! Any other tips you have for someone going through that career change as well? I have a Mathematics BA, and worked as an actuary. I've self taught myself varying degrees of SQL, Python, JavaScript, and C, but I've found it difficult not to feel like an imposter without formal qualifications, even though I know I'm a capable learner and love solving challenging problems.
Re:Ask HN: I'm looking for a good book on the fundamentals o... by kevinventullo on Thursday December 09, 2021 @01:44PM (#29501241)
I came from math as well! For what it’s worth, I’ve found that even the brightest computer scientists and software engineers have a solemn respect for mathematics.

Don’t worry about formal qualifications. This is an industry where the largest and most successful companies were started by college dropouts. It’s still very young and things are changing faster than academia can keep up. A willingness to learn and relearn is critical.

My prep for big tech interviews basically boiled down to those algorithms classes, doing ~150 leetcode problems, slapping together a small junky android app, and perusing undergrad CS material on Wikipedia. To be honest, the first two are probably enough to get your foot in the door at the biggest companies.

Re:Ask HN: I'm looking for a good book on the fundamentals o... by geoka9 on Thursday December 09, 2021 @01:08PM (#29500823)
Software dev is a trade, not a science. With a math degree and stats work experience, I'd say you're better qualified as far as credentials than most of us professional devs.
Re:Ask HN: I'm looking for a good book on the fundamentals o... by bakuninsbart on Friday December 10, 2021 @05:58AM (#29508524)
There are various approaches to becoming a good Software developer, and to be honest I think math fundamentals are as important as algorithmic foundations, which you can probably also pick up quite well with your background.

The one major difference (it is a tendency, not absolute) between software devs who came from CS and those that changed careers into it is a deep passion for computers and how they work. Look at HN, there's a lot of talk about Lisp, Assembly, C etc. although few people actually need it for their jobs. Dealing with these things usually comes from a place of passion more than a place of necessity, and they do make you a better dev, too.

A book I can warmly recommend if you want to see how deep your own interests go is "Principles of Programming languages" by MacLennan. He takes a historical approach, explaining the design principles of programming languages by looking at historically game-changing programming languages that few people still use today. The exercises get progressively more complex, and the last exercise is to design and implement your own programming language, a task I haven't yet done myself.

Re:Ask HN: I'm looking for a good book on the fundamentals o... by aidenn0 on Thursday December 09, 2021 @03:41PM (#29502638)
Discrete math is to Computer Science as Calculus is to Physics. If you still remember any discrete math from your Math BA, you should have zero issue consuming any undergraduate textbook on theoretical CS.
Re:Ask HN: I'm looking for a good book on the fundamentals o... by cloverich on Thursday December 09, 2021 @12:02PM (#29499893)
This was the book I used. It is more accessible yet interestingly some comments seem to characterize it as "beginner friendly" in a way that suggests it is less canonical. Make no mistake, if you learn the material in Sedgewick well you'd be light years ahead of 99% of your peers. It likewise provides depth and foundations for things like leetcode, thus far the majority of leetcode problems I've done were toy versions of things covered in the book.

On a more personal / subjective PoV, IMHO its just a much better book than the majority of the others. Its not as basic as Grokking Algorithms nor as interview focused as Cracking the coding interview. I would suggest the latter if you just want to be good at programming interviews.

Re:Ask HN: I'm looking for a good book on the fundamentals o... by bennysomething on Thursday December 09, 2021 @01:30PM (#29501070)
Interesting, I was working through sedgewick course on Coursera, I hit a bit of a wall, it seemed like one of the assignments was just really badly explained. However lots of other students were fine so it's probably me. I considered getting the grokking booking instead.

What's the main difference between sedgewick and the grok algo book?

Re:Ask HN: I'm looking for a good book on the fundamentals o... by carabiner on Thursday December 09, 2021 @03:03PM (#29502211)
Do you remember which assignment? I did the first one, percolation and hooo boy, that was a trip. The problem statement buries the key library that you use for everything at the bottom of the page. Did get it eventually though.
Re:Ask HN: I'm looking for a good book on the fundamentals o... by bennysomething on Thursday December 09, 2021 @03:26PM (#29502489)
Hi, yeah week 3 collinear points, I had to post a number of questions on the message board due to language being ambiguous. In the end I could only get 74 percent and I had no idea why. I spent hours and hours and hours on it.

Yes percolation was a tough first assignment.

Week two was linked lists and really straight forward.

Also I found Sedgwick's explanations too terse, I ended up on YouTube countless times watching other videos that helped me get what he was saying.

I think it's probably me though, it's a Princeton course so I guess it's aimed at the very bright!

Re:Ask HN: I'm looking for a good book on the fundamentals o... by tomhallett on Thursday December 09, 2021 @12:46PM (#29500539)
I like how Segdewick's book comes with working examples in java, which feels very approachable for a practitioner. In comparison, Cormen's book has lots of pseduo code examples where the indexing is 1 based. Cormen lays out the reasoning for this early in the book, how 1 based indexing is clearer for teaching, which sounds completely reasonable but is an additional hoop to jump through when trying to build working examples of the algorithms.
Re:Ask HN: I'm looking for a good book on the fundamentals o... by Karsteski on Thursday December 09, 2021 @11:33AM (#29499468)
I've actually implemented a few algorithms and containers in C, I agree with your advice on that front!

Were you referring to [Computer Science: An Interdisciplinary Approach](https://www.pearson.com/us/higher-education/program/Sedgewic...)?

Re:Ask HN: I'm looking for a good book on the fundamentals o... by dkjaudyeqooe on Thursday December 09, 2021 @12:04PM (#29499938)
He's more likely talking about "Algorithms": https://books.google.hr/books?vid=ISBN9780321573513&redir_es...
Re:Ask HN: I'm looking for a good book on the fundamentals o... by scns on Thursday December 09, 2021 @11:41AM (#29499573)
CS50 from Harvard on https://edx.org used to teach Computer Science using C and still might do so.
Re:Ask HN: I'm looking for a good book on the fundamentals o... by Karsteski on Thursday December 09, 2021 @12:14PM (#29500086)
I've actually gone through CS50x, but I felt that was only a base introduction compared to a regular old CS curriculum
Re:Ask HN: I'm looking for a good book on the fundamentals o... by mindcrime on Thursday December 09, 2021 @01:48PM (#29501298)
I'm a big fan of Sedgewick's books myself. I like how he has parallel series of his books, for different programming languages. So you get "Algorithms in Java" or "Algorithms in C++" or whatever, depending on your preference. I think he has at least C, C++, and Java versions.

https://www.cs.princeton.edu/~rs/

Re:Ask HN: I'm looking for a good book on the fundamentals o... by JeremyNT on Thursday December 09, 2021 @03:40PM (#29502623)
Do you know if there's much difference between these beyond the language used? It seems like he's only updating the Java version these days, and that's what is used in the Coursera course. From what I can tell he's collapsed it down to just a java version entitled "Algorithms" that hit 4th edition in 2011.

I'd rather have the exercises / examples in C but not if it means swimming upstream.

Re:Ask HN: I'm looking for a good book on the fundamentals o... by mindcrime on Thursday December 09, 2021 @05:05PM (#29503610)
It's funny, I have each book of all three of the respective original series: Java, C, and C++. But I have never sat down and done a "side by side" comparison. And I've mostly worked through the Java version. I guess I had assumed that the contents were largely the same modulo language oriented variations, but I can't swear that that is the case.

From what I can tell he's collapsed it down to just a java version entitled "Algorithms" that hit 4th edition in 2011.

I never got around to picking that one up, so I don't really know anything about it.

Re:Ask HN: I'm looking for a good book on the fundamentals o... by dS0rrow on Thursday December 09, 2021 @12:44PM (#29500492)
this recent book published by No Starch implements everything in pure c: https://nostarch.com/algorithmic-thinking
Re:Ask HN: I'm looking for a good book on the fundamentals o... by alleycat5000 on Thursday December 09, 2021 @01:19PM (#29500947)
This book is a fun read too!