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?

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.

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.

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.

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.

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

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.

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'. :)

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.

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.

Powered by vBulletin® Version 4.2.5 Copyright © 2019 vBulletin Solutions Inc. All rights reserved.