/adsg/ - Algorithms + Data Structures General

>>55649565

just.bumpMyShitUp();

>>55649565
interdasting

Nice thread. How should I start if I know barely nothing?

File: Clrs3.jpg (50KB, 420x475px) Image search: [Google]

50KB, 420x475px

>>55651576

File: 1334503246505.jpg (209KB, 1280x720px) Image search: [Google]

209KB, 1280x720px

I should really go back and seriously learn algorithms and data structures. I have >>55651910
so I should read through it and try implementing the various algorithms.

>>55651910
I try it. Thanks.

>>55651910
I always found any edition of Sedgewick's Algorithms in C more readable and practical. CLRS is nice but AiC combined with the book in OP is probably a better choice if you're not delving into CS research imo.

>>55651910
Take your time and work your way through this book. You will seriously know some shit by the time you are finished.

>>55649565
>>55651910
Got any recommendations for someone who is interested in computation on an abstract level? Maybe some philosophical angle on CS. I've read Turing and some other pioneers but nothing giving contemporary perspective on subsequent developments. Sorry if it doesn't fit your thread but the thought of reading about principles behind good algorithm design appeals to me more than learning good algorithms, if that makes sense.

>>55651910
Is there any math I should brush up on before delving through this?

>>55652583
https://en.wikipedia.org/wiki/Computational_complexity_theory

and stats if you want to cover the probability-based stuff, but maybe you can learn the stats through the book? Can't remember the content in that section, it's been a long while

>>55649565
Are any of these algorithms useful in scientific computing?

>>55652470
maybe this won't help much but I've really enjoyed learning the math behind these algorithms. Knowing how they work is nice but understanding the mathematical background was enlightening. I imagine this might help your philosphical angle on CS

>>55649565
I can't believe some people learn thinks like this for fun, I have algorithms and data structures in my uni and I fucking hate it, I wish I was like you guys.

>>55654096
Yes I love math and formal logic, I'm trying to slowly approach computing from that angle I guess.

I can't think of efficient ways to solve advanced project euler type problems to save my own life, but I'm much better at designing programs, wat do?

>>55654670
Get out of /g/ then. And take your graphics card threads with you.

Are Javascript objects just Merkle trees?

File: pushrelabel.png (54KB, 568x420px) Image search: [Google]

54KB, 568x420px

1st for push relabel

>>55655837
not quite. in v8 theres different kinds of representation depending on what the object holds. sometimes a more efficiently indexable data structure is used for if the js isnt doing anything weird and janky thats outside of what the jit is expecting

more resources if youre interested:
http://jayconrod.com/tags/v8
https://www.youtube.com/watch?v=BRNxM8szTPA

Hash maps > all

>>55656891
oh also the way v8 does this is fairly similar with the same methods being used in other modern high performance js engiens

>>55651910
I just put down Sedgewicks and switched to this one, a LOT less BS, a lot more concise.

File: dasgupta-papadimitriou-vazirani.jpg (32KB, 361x499px) Image search: [Google]

32KB, 361x499px

>>55656916
This is another good one. Some folks think it is better than CLRS for a beginner.

>>55649565
>https://en.wikipedia.org/wiki/Chord_(peer-to-peer)
Should've linked Kademalia instead.
>https://en.wikipedia.org/wiki/Raft_(computer_science)
Non-economic consensus algorithms are Pajeet-tier
>https://en.wikipedia.org/wiki/Merkle_tree
Efficient secure record keeping 101
>https://en.wikipedia.org/wiki/Trie
Best used for human filing systems. I have yet to see any practical use of them for computer managed data that wouldn't be better served by a different data structure.
>https://en.wikipedia.org/wiki/Binary_decision_diagram
AKA: nested if statements for tryhards