# Mathematics for Computer science

deeps sinha

Greenhorn

Posts: 26

Ulf Dittmer

Rancher

Posts: 42968

73

deeps sinha

Greenhorn

Posts: 26

posted 4 years ago

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.

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

Posts: 4568

9

posted 4 years ago

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

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

posted 4 years ago

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.

posted 4 years ago

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.

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

Posts: 26

Campbell Ritchie

Sheriff

Posts: 49796

69

posted 4 years ago

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

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