• Advertisement
Sign in to follow this  

Advanced Mathematics for Computer Science

This topic is 2202 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

What do you feel are some of the more important mathematical courses / topics that one should learn for computer science?

For example:
Abstract algebra? Number theory? Chaos theory/nonlinear dynamics? Combitorics? Graph Theory? Optimization?

Share this post


Link to post
Share on other sites
Advertisement
What WaryVirus described all falls under Discrete Mathematics, and it is indeed important.

Although perhaps not very specific to CS, I would add Linear Algebra because it is important for everybody.

Share this post


Link to post
Share on other sites
Yeah, Discrete Mathematics is huge, and I'd put Linear Algebra in there too (especially for graphics, though I use Linear Algebra concepts all the time in various ways). I'd also say a good knowledge of Calculus (and maybe some Differential Equations) can be very handy at times. It seems to me like Discrete Mathematics helps to decompose the problem properly, and then often Linear Algebra or Calculus can be useful in solving some of the decomposed problems.

Share this post


Link to post
Share on other sites
Anything else? Discrete mathematics isnt really what I would consider upper division math, but I know its important. Has anyone found applications for Abstract algebra? Number theory? or Chaos theory? If so what are they?

Share this post


Link to post
Share on other sites
I have used a few things from Abstract Algebra and Number Theory for hashing and pseudo-random number generators. I've used statistics quite a bit (Are those numbers really random? Is this version of my chess program stronger than the previous one?). Probability is really important for almost anything in Artificial Intelligence. If you do graphics, Euclidean and Projective Geometry are pretty important.

I only know a little bit about Chaos Theory, but my understanding is that it's pretty useless. It's just one of these things that have a sexy name and produce pretty pictures, but I don't think you can really do a whole lot with it.

Share this post


Link to post
Share on other sites
It shows an example structure of what undergrad CS education is like.

This is a nice link, but I am ideally looking to go into upper level CS stuff such as theortical computer science, algorithm design, hpc, etc.

Share this post


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

  • Advertisement