wood burning stoves 2.0*
The moose likes General Computing and the fly likes Mathematics for Computer science Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of OCA/OCP Java SE 7 Programmer I & II Study Guide this week in the OCPJP forum!
JavaRanch » Java Forums » Engineering » General Computing
Bookmark "Mathematics for Computer science" Watch "Mathematics for Computer science" New topic
Author

Mathematics for Computer science

deeps sinha
Greenhorn

Joined: Apr 20, 2012
Posts: 26
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
Marshal

Joined: Mar 22, 2005
Posts: 42364
    
  64
http://en.wikipedia.org/wiki/Concrete_Mathematics is a good book.


Ping & DNS - my free Android networking tools app
deeps sinha
Greenhorn

Joined: Apr 20, 2012
Posts: 26
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

Joined: Dec 08, 2010
Posts: 1509
    
    5

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.


Regards,
Anayonkar Shivalkar (SCJP, SCWCD, OCMJD, OCEEJBD)
Matthew Brown
Bartender

Joined: Apr 06, 2010
Posts: 4425
    
    8

Anayonkar Shivalkar wrote:Basics - upto what level?

And from what level as well? How much maths have you studied already?
Henry Wong
author
Sheriff

Joined: Sep 28, 2004
Posts: 18914
    
  40

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


Books: Java Threads, 3rd Edition, Jini in a Nutshell, and Java Gems (contributor)
deeps sinha
Greenhorn

Joined: Apr 20, 2012
Posts: 26
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

Joined: Oct 02, 2003
Posts: 11443
    
  16

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.


There are only two hard things in computer science: cache invalidation, naming things, and off-by-one errors
deeps sinha
Greenhorn

Joined: Apr 20, 2012
Posts: 26
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

Joined: Oct 13, 2005
Posts: 39478
    
  28
You still haven’t said what sort of maths you need. Please read the replies again.
Henry Wong
author
Sheriff

Joined: Sep 28, 2004
Posts: 18914
    
  40

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
 
Don't get me started about those stupid light bulbs.
 
subject: Mathematics for Computer science