Maths for Coding

I want to code as much as i can but the problem is with my math.I am from a background where no emphasis is given on maths as the way it is given in India (JEE). I cannot think the maths in the problems at all. Can you recommend some books or some place where I can learn the maths so that I can improve my skills.

2 Likes

ALGORITHM AND DATA STRUCTURES:

  1. Introduction to Algorithms - CLRS (Bible)
  2. Algorithm Design by Kleinberg and Tardos
  3. The Art of Computer Programming by Donald Knuth
  4. How to solve it by Computer by R. G. Dromey
  5. The Algorithm Design Manual by Steven Skiena

MATHS:

  1. Concrete Mathematics: A Foundation for Computer Science by Ronald H Graham, Donald Knuth, Oren Patashnik
  2. Introduction to Linear Algebra by Gilbert Strang. (very good book)
  3. Math For Programmers . This is an excellent blogpost. Do go through it.

COMPETITIONS:

  1. Programming Challenges by Steven Skiena
  2. Competitive Programming by Steven Halim
3 Likes

I’m not an expert on competitive programming so take my advice with a pinch of salt, but the topics I deem important from a programming P.O.V. are:

Modular Arithmetic

Permutations and Combinations

Matrices

Discrete Mathematics

Not pure math, but would help a lot-Algorithm Design and Analysis

Start with The Art of Computer Programming,
and also check Steve Yegge’s blog for programmers

You must check this thread:

http://discuss.codechef.com/questions/54243/maths-knowledge-for-effective-programming

Also check for this course lectures,

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/video-lectures/

Maths in JEE is actually very good. You need to build on that and not start from scratch.

2 Likes

@himanshujaju Yes, the maths in JEE is very good but I have not given jee or have studied for it at all.Since I know about nothing I have to start from scratch, cant build a building without the base. Also tbh people seem to be very competitive in college here and can solve maths problems in an instant.I want to do what they can do now

1 Like

I don’t think you should give any other reference after giving a reference to TAOCP since they will never finish it. This book is increadibly complex.