dcsimg
CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 5 of 5

Thread: Math for algorithms help

  1. #1
    Join Date
    Oct 2012
    Posts
    18

    Math for algorithms help

    I have a quick question.
    Which type of Math subjects should i refresh myself on for algorithms class??
    Is there any Direct resources i can find for this??

    Thank you

  2. #2
    Join Date
    Apr 2000
    Location
    Belgium (Europe)
    Posts
    4,626

    Re: Math for algorithms help

    "none" ?

    if it's an algorithms class, then math should be irrelevant. Although of course basic operations & boolean algebra would be 'need to know', but that's true for all programming in any language.

    Unless you're talking about a math class where you develop algorithms.
    Or a class for a very specific kind of algorithms (could be statistics, finance, cryptology, game theory, astronomy, ...), in which case I would hope you know what kind of specific algorithms class it is, and what kinda of other skills you'll need :-)



    That isn't to say that many parts of math have their uses in 'general' algorithms, but the same could be said about a lot of other skills and fields of science (and non science for that matter). Everything you know empowers you to make use of that knowledge in new and interesting places.

  3. #3
    Join Date
    Oct 2012
    Posts
    18

    Re: Math for algorithms help

    @OReubens
    Thanks for the reply fella!
    It's a Design and analysis of algorithms class (definitely Computer science based) It's just the mathematics of calculating the growth i'm just kind of confused on. I haven't taken any math in like 3 years so I'm probably just overthinking everything. so yeah I just need help with like basic growth and like nlogn and stuff like that I haven't seen in years.


    Thanks
    AO!

  4. #4
    Join Date
    Jun 2015
    Posts
    208

    Re: Math for algorithms help

    Quote Originally Posted by ApacheOmega View Post
    Which type of Math subjects should i refresh myself on for algorithms class??
    You could contact the head teacher and ask how you should best prepare for the course. I'm sure you wouldn't be the first concerned or ambitious student to do that.

  5. #5
    Join Date
    Apr 2000
    Location
    Belgium (Europe)
    Posts
    4,626

    Re: Math for algorithms help

    If you're talking about performance analysis and the 'Big O notation' to describe function behaviour, then yes, stuff like exponents, and logarithms would be necessary. This is what I classified under "basic operations" or if you want that named as the mathematical field, that would be (a part of) arithmetic.

    Another often useful field is combinatorics. Many memory usage behaviours follow patterns that can be described by permutations, combinations and variants. (and it's critical for statictics and chance calculation)

    But like I said in my first port, ultimately, also algebra, geometry, trignometry, calculus etc could all be useful to some degree depending on what type of algoritms and what type of analysis you do on them.

    and yes, potentially having skills at knitting could have uses for some algorithms as well.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  


Windows Mobile Development Center


Click Here to Expand Forum to Full Width




On-Demand Webinars (sponsored)