Mathematics in Programming

This is a discussion on Mathematics in Programming within the A Brief History of Cprogramming.com forums, part of the Community Boards category; What kind of math do I need to learn in order to understand Algorithm and Data Structures books?...

  1. #1
    Registered User
    Join Date
    Dec 2003
    Posts
    167

    Mathematics in Programming

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

  2. #2
    Devil's Advocate SlyMaelstrom's Avatar
    Join Date
    May 2004
    Location
    Out of scope
    Posts
    4,066
    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.
    Sent from my iPad®

  3. #3
    Mayor of Awesometown Govtcheez's Avatar
    Join Date
    Aug 2001
    Location
    MI
    Posts
    8,825
    Understanding matrices will prove very useful.

  4. #4
    Registered User mrafcho001's Avatar
    Join Date
    Jan 2005
    Posts
    483
    Yeah, It does make things clear, if you know good amount of math.

    Believe me, I've learned the hard way.
    My Website
    010000110010101100101011
    Add Color To Your Code!

  5. #5
    Registered User
    Join Date
    Dec 2003
    Posts
    167
    Thanks for the replies. What would be the prerequisites one would need to tackle calculus?
    silk.odyssey

  6. #6
    Registered User
    Join Date
    Jun 2004
    Posts
    277
    Quote Originally Posted by silk.odyssey
    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.

  7. #7
    Devil's Advocate SlyMaelstrom's Avatar
    Join Date
    May 2004
    Location
    Out of scope
    Posts
    4,066
    Quote Originally Posted by silk.odyssey
    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.
    Sent from my iPad®

  8. #8

    Join Date
    May 2005
    Posts
    1,041
    I found calculus a lot easier than precalculus.
    I'm not immature, I'm refined in the opposite direction.

  9. #9
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    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.
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  10. #10
    Super Moderator
    Join Date
    Sep 2001
    Posts
    4,913
    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.

  11. #11
    & the hat of GPL slaying Thantos's Avatar
    Join Date
    Sep 2001
    Posts
    5,681
    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

  12. #12
    VA National Guard The Brain's Avatar
    Join Date
    May 2004
    Location
    Manassas, VA USA
    Posts
    903
    Linear algebra is kicking my ass..
    • "Problem Solving C++, The Object of Programming" -Walter Savitch
    • "Data Structures and Other Objects using C++" -Walter Savitch
    • "Assembly Language for Intel-Based Computers" -Kip Irvine
    • "Programming Windows, 5th edition" -Charles Petzold
    • "Visual C++ MFC Programming by Example" -John E. Swanke
    • "Network Programming Windows" -Jones/Ohlund
    • "Sams Teach Yourself Game Programming in 24 Hours" -Michael Morrison
    • "Mathmatics for 3D Game Programming & Computer Graphics" -Eric Lengyel

  13. #13
    aoeuhtns
    Join Date
    Jul 2005
    Posts
    581
    Quote Originally Posted by silk.odyssey
    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.

  14. #14
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    Quote Originally Posted by Rashakil Fol
    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'.
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  15. #15
    aoeuhtns
    Join Date
    Jul 2005
    Posts
    581
    That is true

Page 1 of 2 12 LastLast
Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Insert node in a linked list.
    By antonis in forum C Programming
    Replies: 2
    Last Post: 10-22-2005, 02:30 PM
  2. mathematics <exponential>
    By xddxogm3 in forum A Brief History of Cprogramming.com
    Replies: 7
    Last Post: 11-17-2004, 11:48 PM
  3. Mathematics Odd/Even Functions
    By xddxogm3 in forum A Brief History of Cprogramming.com
    Replies: 17
    Last Post: 10-18-2004, 05:35 PM
  4. rotation mathematics....
    By EvBladeRunnervE in forum Game Programming
    Replies: 11
    Last Post: 12-10-2003, 02:13 PM
  5. Highschool mathematics
    By Panopticon in forum A Brief History of Cprogramming.com
    Replies: 6
    Last Post: 06-09-2003, 12:52 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21