What kind of math do I need to learn in order to understand Algorithm and Data Structures books?

Printable View

- 02-21-2006silk.odysseyMathematics in Programming
What kind of math do I need to learn in order to understand Algorithm and Data Structures books?

- 02-21-2006SlyMaelstrom
Need? I'd say you don't "need" anymore than you'll get in highschool to understand it. If you want to be good at it, just look at the curriculum for a CS major in a college. They have the math courses that will help you. Calculus 1, 2, and 3 are in there because they teach complex theory and logical solutions. If you're not at a level to start calculus, then finish your basic math first and continue with that.

- 02-21-2006Govtcheez
Understanding matrices will prove very useful.

- 02-21-2006mrafcho001
Yeah, It does make things clear, if you know good amount of math.

Believe me, I've learned the hard way. - 02-21-2006silk.odyssey
Thanks for the replies. What would be the prerequisites one would need to tackle calculus?

- 02-21-2006MaragatoQuote:

Originally Posted by**silk.odyssey**

- 02-22-2006SlyMaelstromQuote:

Originally Posted by**silk.odyssey**

- 02-22-2006BobMcGee123
I found calculus a lot easier than precalculus.

- 02-22-2006Sang-drax
You need more advanced math when proving certain theorems (for example no search algo can be faster than O(nlog n)), but not much to understand the basic concepts.

- 02-22-2006seanQuote:

I found calculus a lot easier than precalculus.

- 02-22-2006Thantos
Precalc is a bit steaming pile of ......

I hated the class and now I hate tutoring it. Mainly because everything I learned in Precalc was undone in Calc.

Now Linear Alegbra and Diff Eq have been a blast - 02-22-2006The Brain
Linear algebra is kicking my ass..

- 02-22-2006Rashakil FolQuote:

Originally Posted by**silk.odyssey**

Aside: Proving that generic comparison-based sorting algorithms (I assume that's what Sang-drax meant to type) cannot improve on O(n log n) only requires what is listed above. - 02-23-2006Sang-draxQuote:

Originally Posted by**Rashakil Fol**

- 02-23-2006Rashakil Fol
That is true :)