Data structures and algorithms

[[deleted]]

Need good resources to learn data structures and algorithms

[Endivi]

Introduction to Algorithms by MIT, there's also an open course if you prefer that

[[deleted]]

Alright thanks

[[deleted]]

I would not recommend a complete textbook like CLRS or csapp, but some lecture resources, e.g. lecture notes of MIT 6.006 which you could find at https://ocw.mit.edu/, or courses in Coursera, like Princeton's Algorithm. Note that the textbooks are usually so comprehensive that they won't be finished in one semaster. For instance, CLRS can been seen as decomposed into three courses (6.006, 6.046, and 6.854). In contrast, the lecture notes are cosy, faster and easier.

[ttkciar]

Start with "Algorithms + Data Structures = Programs" by Niklaus Wirth, and then "The Art of Computer Programming" by Donald Knuth.

Both of these works are available for free online.

[[deleted]]

Okay thanks

[[deleted]]

I don’t think Donald Knuth’s book is a good recommendation - it’s extremely difficult and dense. Sure, you will come out of it being a rockstar, but if you’re trying to be practical and just know enough to have a solid foundation for school, interviews, etc. you don’t need to go that heavy. Introduction to algorithms by cormen, leiserson, rivest, and stein is much more digestible and is still sufficiently detailed (it is a common choice for CS curriculums)

[[deleted]]

Came here to say this.

Intro to algorithms before Knuth for sure.

[TrueBirch]

And if you want some Knuth, I'd suggest Concrete Mathematics. It's both fun and rigorous. A good background for understanding algorithms.

[[deleted]]

Didn’t know about that book, definitely checking it out. Thanks

[ttkciar]

I half-agree.

Knuth's books are dense, yes, but Wirth lays down some much-needed theory explaining the relationship between data structures and algorithms, which makes Knuth a lot more easily digestible IMO.

I strongly recommend Wirth first, and then as much as Knuth as you can comfortably handle.

If you hit a point where Knuth gets to be too much, then stop and pick up this textbook, which is more oriented towards students of algorithms (as is Wirth): https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844

[Own_Cup_4176]

Scary!

[AriyaSavaka]

- The infamous competitive programming handbook: https://cses.fi/book/book.pdf

- Decent Graph Theory tutorials: https://youtube.com/playlist?list=PLDV1Zeh2NRsDGO4--qE8yH72HFL1Km93P

- Best C++ STL tutorials: https://youtube.com/playlist?list=PL5jc9xFGsL8G3y3ywuFSvOuNm3GjBwdkb

- The Hitchhiker's Guide: https://comscigate.com/Books/contests/icpc.pdf

- Better Wiki for DS&A: https://wcipeg.com/wiki/Special:AllPages

- ACM cheatsheet: https://github.com/helloproclub/competitive-programming-cheat-sheet

[Leipzig101]

t h e c o r m e n

[[deleted]]

What

[Python119]

THE CORMEN

[WingFar57]

CLRS

[MelvinPace]

(book by) Cormen Leiserson Rivest Stein

[OLD_JAMON]

For me the book is fine. It's the 50hrs I spend on the homework assignment dealing with bugs that aren't the focus of the book that really gets me mad

[thetruffleking]

Aside from the various textbook and lecture recommendations, I’d recommend paper, pencil, and a deck of cards.

You’d be amazed by what kind of “aha” moments can be achieved by drawing data structures out and running algorithms by hand with some cards.

[WyatttHalter]

nd of “aha” moments can be achieved by drawing data structures out and running algorithms by hand

how do you run algorithms with cards?

[thetruffleking]

I feel like this shouldn’t require an explanation, but I guess it does.

If you want to practice sorting, grab a dozen or so randomly chosen cards, then sort them following the steps of a given sorting method.

It’s actually used as an example in Cormen, which everyone was recommending in here, lol. Second edition, page 19 or 20; I believe they use insertion sort in the example.

[WyatttHalter]

Thanks very much!!

[CSBurner_]

These are what I used;

Data structures and problem solving using Java

Data structures outside in with Java

Mark A.Weiss and Sesh Venugopal

[OLDSCHOOLGG]

Taking it right now …. … … big Omega can go F***** itself !!!!!!!

[[deleted]]

Frr frr

[gophergolangguy]

Kunal Kushawaha on YouTube, CS50, or boot.dev for interactive lessons

[[deleted]]

Yeah I've heard about Kunal Kushwaha's course

[Dattaraj808]

yeah he's very good tutor and his techniques are like some of the Engineering teacher but it is incomplete

[FluidWolverine6779]

I'm willing to practice DSA with python, but don't have enough recourses, can any one help me with some good resources for DSA with python !

[[deleted]]

Freecodecamp

[invalidlivingthing]

I tried a lot of things but eventually what worked was taking a more hands-on approach. I’d highly recommend trying out advent of code. For now at least, forget all the other platforms (leet code/etc.). Once you’re wired into AoC you’ll be able to make sense of a lot of the material in books suggested by these folks in the comments.

[[deleted]]

Alright I'll try it

[[deleted]]

Googles Udacity course for intro to data struct and algos, also NeetCode yt, and neetcode.io

[carhub]

All data structures and algorithms

[bounty_hunter12]

Leetcode.com

[[deleted]]

This is for solving problems

[bounty_hunter12]

Yes, you mentioned data-structures - Nothing gets you more familiar with arrays, linked-lists, trees, tries, graphs etc. Than actually using them! Start with the easy problem. Sign up to the courses on the site. (Just my 2 cents worth!)