PDA

View Full Version : Mathematics in Programming



silk.odyssey
02-21-2006, 11:58 AM
What kind of math do I need to learn in order to understand Algorithm and Data Structures books?

SlyMaelstrom
02-21-2006, 12:56 PM
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.

Govtcheez
02-21-2006, 12:58 PM
Understanding matrices will prove very useful.

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

Believe me, I've learned the hard way.

silk.odyssey
02-21-2006, 04:01 PM
Thanks for the replies. What would be the prerequisites one would need to tackle calculus?

Maragato
02-21-2006, 04:03 PM
Thanks for the replies. What would be the prerequisites one would need to tackle calculus?
A lot of time to spare and a good book.

SlyMaelstrom
02-22-2006, 03:07 AM
Thanks for the replies. What would be the prerequisites one would need to tackle calculus?

The expected prerequisites for calculus are Algebra, Geometry, and Trigonometry. You should be comfortable with factoring polynomials and your trigonometric identities. Basically, everything you'd learn in high school.

BobMcGee123
02-22-2006, 09:33 AM
I found calculus a lot easier than precalculus.

Sang-drax
02-22-2006, 11:55 AM
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.

sean
02-22-2006, 08:17 PM
I found calculus a lot easier than precalculus.

Seconded. I also found I was more motivated to do it because it seemed more practical. Calculus was where they took all the crap-for-nothing (I know that doesn't make sense, but you know what I mean) theories you've been memorizing for no reason for years and actually applied them to something useful.

Thantos
02-22-2006, 08:57 PM
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

The Brain
02-22-2006, 10:13 PM
Linear algebra is kicking my ass..

Rashakil Fol
02-22-2006, 11:13 PM
What kind of math do I need to learn in order to understand Algorithm and Data Structures books?

Specifically, you need basic algebra (polynomials included), you need to understand logarithmic and exponential functions, you should understand the definition of 'function,' and you should be capable of making and understanding logical arguments.

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.

Sang-drax
02-23-2006, 05:11 AM
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.
True, nothing in Algorithms and Data structures requires advanced mathematical concepts, but 'elementary' doesn't mean 'easy'. :)

Rashakil Fol
02-23-2006, 12:38 PM
That is true :)

Dweia
02-23-2006, 08:29 PM
If you want to (more advanced) game programming, you're going to be dealing with physics most likely, so that would also includes vectors and similar.

And don't forget, what you learn in high school maths depends on the courses you do and where you do it. You can go through high school without even reaching integration, or you can be working with complex numbers and 4-vectors.