This week's book giveaway is in the Other Languages forum.
We're giving away four copies of Functional Reactive Programming and have Stephen Blackheath and Anthony Jones on-line!
See this thread for details.
Win a copy of Functional Reactive Programming this week in the Other Languages forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Mathematics for Computer science

 
deeps sinha
Greenhorn
Posts: 26
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi,
I have just started to study the "The Art of computer programming" by Knuth and I found lot of mathmatics. I want to understand the mathmatics. Can you tell me a book where from I can start learning mathmatics for this book.

Thanks,
Deeps
 
Ulf Dittmer
Rancher
Posts: 42968
73
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
http://en.wikipedia.org/wiki/Concrete_Mathematics is a good book.
 
deeps sinha
Greenhorn
Posts: 26
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Thanks for the advice, just that I am in doubt whether I shall be able to understand it. I want a book which will teach the basics as well.

Thanks,
Deep
 
Anayonkar Shivalkar
Bartender
Posts: 1557
5
Eclipse IDE Java Linux
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
deeps sinha wrote:I want a book which will teach the basics as well.

Basics - upto what level?

For computer science (basically algorithms), you almost won't need calculus. All you'll need is a descent book for discrete mathematics. Even from those books you'll need to understand few topics like combinatorial, probability, number theory (just intro level), set theory, graph theory, basic data structures, asymptotic notations etc.

Below are few authors with good books (I remember them by authors instead of book names)-
C. L. Liu (short and sweet - one of my favorite book)
Tremblay & Manohar (especially good for set and graph theory)
Kenneth Rosen (a heavy dose of discrete mathematics - contains lot of examples and exercises)
Coreman (this is for computer algorithms, but some of basic mathematics is also covered in it)
Lipschutz (very nice treatment to probability and counting - i.e. permutations and combinations)
Knuth (he has written a book for discrete mathematics - I guess the name is 'Concrete Mathematics')

I hope this helps.
 
Matthew Brown
Bartender
Posts: 4568
9
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Anayonkar Shivalkar wrote:Basics - upto what level?

And from what level as well? How much maths have you studied already?
 
Henry Wong
author
Marshal
Pie
Posts: 21504
84
C++ Chrome Eclipse IDE Firefox Browser Java jQuery Linux VI Editor Windows
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Anayonkar Shivalkar wrote:
deeps sinha wrote:I want a book which will teach the basics as well.

Basics - upto what level?

For computer science (basically algorithms), you almost won't need calculus. All you'll need is a descent book for discrete mathematics. Even from those books you'll need to understand few topics like combinatorial, probability, number theory (just intro level), set theory, graph theory, basic data structures, asymptotic notations etc.



As a side story, once, I had to actually implement an algorithm that is based on calculus. We had to control something with discrete values (the number of VmWare VMs), based on something(s) whose value was constantly changing due to lots of factors.

So, I implemented a PID controller (http://en.wikipedia.org/wiki/PID_controller), and my calculus was rusty !!! ...

Henry
 
deeps sinha
Greenhorn
Posts: 26
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Thanks for the advice. It's been almost 10 years since I left Mathematics(in college) nor was I good at it.Hope you understand my situation.Whatever I study I want to study from the basics then move to the advanced.So, if you could suggest some books on the basics also, it will be very much helpful.
 
fred rosenberger
lowercase baba
Bartender
Posts: 12196
35
Chrome Java Linux
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
The question remains - what do YOU consider the basics? What level of math are you comfortable with? Arithmetic? Algebra? Geometry? Trig? Calc? Diff-EQ?

If I needed to 'go back to the basics', I personally would start with Calculus. However, if you are shaky on your algebra, you should start there. We can't advise you without getting some kind of idea where you were.

"Mathematics in college" is very different depending on whether you are majoring in drama, engineering, or math.
 
deeps sinha
Greenhorn
Posts: 26
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
The question remains - what do YOU consider the basics? What level of math are you comfortable with? Arithmetic? Algebra? Geometry? Trig? Calc? Diff-EQ?


I would say I am comfortable with Arithmetic, I have forgotten the rest. I had studied BE in Computer Science(2000-2004)
 
Campbell Ritchie
Sheriff
Pie
Posts: 50240
79
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
You still haven’t said what sort of maths you need. Please read the replies again.
 
Henry Wong
author
Marshal
Pie
Posts: 21504
84
C++ Chrome Eclipse IDE Firefox Browser Java jQuery Linux VI Editor Windows
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
deeps sinha wrote:
The question remains - what do YOU consider the basics? What level of math are you comfortable with? Arithmetic? Algebra? Geometry? Trig? Calc? Diff-EQ?


I would say I am comfortable with Arithmetic, I have forgotten the rest. I had studied BE in Computer Science(2000-2004)


To add some color, Fred's listing is not just in a random order. In the US, algebra is learned in the 9th year (the beginning of high school), geometry is learned in the 10th year, trigonometry (now called algebra II) in the 11th year, and finally, calculus (or pre-calculus) to round off high school. This order is specified by the US regents examinations. After that, in University, there really isn't any exact order -- you have calculus, differential equations, statistics, etc., depending on the type of degree you go for.

So, basically...

That list isn't chapters in a book. We are talking about years of study.

Henry
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic