Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm contemplating doing a Master's degree in Computer Science at night school. What sort of mathematics am I likely to encounter?

share|improve this question
5  
Look at the course list of your night school? –  wildildildlife Jul 4 '11 at 13:00
    
I have. One of the courses is conveniently named "Mathematics" ^^. –  James Poulson Jul 4 '11 at 13:39
1  
That depends heavily on your specialisation. It can range from some statistics for economists to the depths of any subfield of mathematics. You can find a good list regarding complexity here. –  Raphael Jul 4 '11 at 14:15
add comment

4 Answers

up vote 3 down vote accepted

I am a computer science student (theoretical computer science), so I can tell what math is required for the courses I pick up.

It really depends on what specialization you pick, if you go into computer graphics, then linear algebra, geometry, calculus and analysis are very useful.

Incase you will specialize in theoretical computer science and database theory like I do, you might want to look into the following topics:

  • Logic (finite model theory in particular)
  • Abstract algebra
  • Algebraic geometry ( for GIS)
  • Set theory
  • Probability theory
  • Calculus and analysis (basics should suffice)
  • Numerical mathematics
  • Any other discrete mathematics you can get your hands on!

For all the other specializations I cannot really help you, but I think knowledge in those topics I listed above should be helpful anyway.

share|improve this answer
    
it's interesting though how basics of Calculus and Analysis pretty quickly evolve into complicated special functions (like Legendre/Jacobi polynomials) in the analysis of randomized algorithms. –  sigma.z.1980 Jul 5 '11 at 22:44
add comment

As other have said, without seeing the schedules of your course it is impossible to know exactly what pre-existing knowledge they will assume.

As a general rule though, I would look at the outlines of some courses on Algorithms and Data Structures. Unless your course is going to be very theoretical (design of functional languages, monads, functors etc) or very weighted toward numerical algorithms (floating point representation, error tracking, accuracy analysis) then these will probably be the most useful.

In particular, learn to describe algorithms rigorously (set theory, functions, combinatorics), to be rigorous when evaluating the performance of an algorithm (asymptotic complexity, big-O notation, graph theory) and learn some basic discrete probability theory. Have a look at the courses on offer at MIT OpenCourseWare for an idea of what might be expected.

share|improve this answer
add comment

This really depends on what sort of stuff you are going to work but, but let me think...if you are into analysis of algorithms you certainly need Combinatorics (which you've probably done a few given it's a must for all CS majors, especially generating functions and asymtotics), Probability theory (convergence of RVs, stochastic processes such as Random walks, Markov chains), Polya urns (for random trees). Have a look at Concrete Mathematics by Graham, Knuth and Patashnik and Analytic combinatorics by Flajolet (RIP).

also I found modeling of some algorithms as Queuing processes very useful (homogeneous/ nonhomogeneous Poisson process).

share|improve this answer
add comment

Depending on your area of specialization you may encounter Abstract Algebra, Algebraic Geometry, Combinatorics, Category theory and Probability.

share|improve this answer
4  
Algebraic geometry? Really? –  Glen Wheeler Jul 4 '11 at 13:54
2  
@Glen Algebraic geometry is used in robotics, coding theory, cryptography, etc. –  Bill Dubuque Jul 4 '11 at 15:08
    
@Bill: Geometry is fine. Alg. Geo. though, sounds weird. –  Asaf Karagila Jul 5 '11 at 13:39
    
@Asaf: Elliptic curves for crypto. Finite fields etc for codes, and I guess the allowed (higher-dimensional) configuration space of a robot can be an interesting algebraic object? –  yatima2975 Jul 5 '11 at 15:04
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.