Jump to content
  • Advertisement
Sign in to follow this  
Gink

Question on "intro to algo" book or similar ones

This topic is 4790 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Just wondering what kind of experience do you need to be able to read / learn this book on your own? I have had 2 semesters of college calculus so far but am unsure of what other background is needed, so I don't want to buy it if I wont be able to understand it. What are the prerequisites and how essential is it to get a book like that? Btw im talking about intro to algorithms by T. Cormen Also same question for the book "Concrete Mathematics", if anyone has read it. ty

Share this post


Link to post
Share on other sites
Advertisement
I don't know much about that class but I always found a book like this to be helpful at the start of my college career. Unless of course, you know a lot already about proving.

Share this post


Link to post
Share on other sites
Mathematical proof of algoritms in SE are probably needed if you are to develop mission critical software or security related software as part of your documentation.

I am not sure it is needed in game development mainly because it is an added cost.

Share this post


Link to post
Share on other sites
It's up to you, but proving things is important in a lot of things including games in my opinion. You need to know if you are doing things efficiently (i.e. how many calculations does this sorting routine take compared to another) and understand the problem you are trying to solve (is it a NP hard problem, are my physics models stable, etc.)? I think the algorithms course will require you to do a little proving if it's any good. If you open up a CS journal paper now and then you will see a proof. It would help your understanding if you knew how to prove yourself. Like I said, it's just a suggestion... might help with your math courses as well.

Share this post


Link to post
Share on other sites
Quote:
You need to know if you are doing things efficiently (i.e. how many calculations does this sorting routine take compared to another) and understand the problem you are trying to solve (is it a NP hard problem, are my physics models stable, etc.)?


hmm....actually...a SE only need to make sure she complies with the specs defined in the contract(response times and so on).

Proving that she has come up with the right solution and she has understood the problem correct, could be done by using TDD and submitting the testsuits as proof in documentation.



Share this post


Link to post
Share on other sites
Mike, I know you rule Bartertown, but if you persist, I will have to prove your non-existance and we don't want that do we? hehehe just kidding man. We just disagree on this.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!