aspose file tools*
The moose likes Meaningless Drivel and the fly likes Maths for algorithms. Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Other » Meaningless Drivel
Bookmark "Maths for algorithms." Watch "Maths for algorithms." New topic
Author

Maths for algorithms.

pawan chopra
Ranch Hand

Joined: Jan 23, 2008
Posts: 413

I would like to know What topics in maths one should know to learn algorithms?

Pawan Chopra
SCJP - DuMmIeS mInD
Deepak Bala
Bartender

Joined: Feb 24, 2006
Posts: 6662
    
    5

Addition, subtraction, multiplication, division


SCJP 6 articles - SCJP 5/6 mock exams - More SCJP Mocks
pawan chopra
Ranch Hand

Joined: Jan 23, 2008
Posts: 413

Deepak Bala wrote:Addition, subtraction, multiplication, division


Best answer
Devaka Cooray
ExamLab Creator
Saloon Keeper

Joined: Jul 29, 2008
Posts: 3221
    
  49

Many! Including sets, boolean algebra, series, or even calculus would be helpful.


Author of ExamLab ExamLab - a free SCJP / OCPJP exam simulator
What would SCJP exam questions look like? -- Home -- Twitter -- How to Ask a Question
Deepak Bala
Bartender

Joined: Feb 24, 2006
Posts: 6662
    
    5

On a more serious note, I found differentiation and maxima / minima helped solve a problem recently. The problem was reduced to an equation and the equation's minima gave the answer
Jesper de Jong
Java Cowboy
Saloon Keeper

Joined: Aug 16, 2005
Posts: 14351
    
  22

Probably one of the most famous books with regard to this subject is Introduction to Algorithms. I had a course with that book at university a long time ago.

Note that a video lecture of this course is available from MIT.

In my opinion, every serious programmer should know something about algorithms, and should know the basics of analysis of algorithms and big O notation.


Java Beginners FAQ - JavaRanch SCJP FAQ - The Java Tutorial - Java SE 8 API documentation
pawan chopra
Ranch Hand

Joined: Jan 23, 2008
Posts: 413

Jesper Young wrote:
In my opinion, every serious programmer should know something about algorithms.


I agree with you. But I started with Introduction to Algorithms and found it tough. So I thought I should learn mathematics first. I almost forgot everything in maths. It will be helpful if you can suggest some good tutorials and books.
Soumil Shah
Ranch Hand

Joined: Jul 13, 2009
Posts: 54
pawan chopra wrote:I would like to know What topics in maths one should know to learn algorithms?

entire maths...
Chris Baron
Ranch Hand

Joined: Mar 21, 2003
Posts: 1049
@Jesper: thanks for the link to the MIT OpenCourseWare page! I'll surely attend some lectures there.

I have also my problems with math. We were able to "deselect" it at high school. And, taking the path of least resistance, i did. Now i regret it. So i simply never learned the symbols of higher mathematics. I'm sure it would be much easier to understand if they use java code.
cb
Steve Fahlbusch
Bartender

Joined: Sep 18, 2000
Posts: 581
    
    7

Hardly meaningless, but...

might i suggest: Concrete Mathematics: A Foundation for Computer Science
marc weber
Sheriff

Joined: Aug 31, 2004
Posts: 11343

Logic.


"We're kind of on the level of crossword puzzle writers... And no one ever goes to them and gives them an award." ~Joe Strummer
sscce.org
Pat Farrell
Rancher

Joined: Aug 11, 2007
Posts: 4659
    
    5

Any serious study of algorithms needs at least some level of calculus and a bit of probability. If you watch the MIT Open Courseware lectures, you will see that they assume a fair amount of college level math. Then it is MIT, so they know that their students have the background.

Of course, you need calculus and some probability to be any kind of Engineer.
Henry Wong
author
Sheriff

Joined: Sep 28, 2004
Posts: 18999
    
  40

Pat Farrell wrote:Any serious study of algorithms needs at least some level of calculus and....


Personally, in over 20 years as a developer, I had to use calculus only once... I had to use this algorithm to control the number of VmWare members in the grid to process work (with a fluctuating load).

Basic junior high school math and algebra probably covers more than 90% of the cases. I also used geometry, trigonometry, and statistics too -- but these are dependent on what I was working on.

Henry


Books: Java Threads, 3rd Edition, Jini in a Nutshell, and Java Gems (contributor)
Pat Farrell
Rancher

Joined: Aug 11, 2007
Posts: 4659
    
    5

Henry Wong wrote:
Pat Farrell wrote:Any serious study of algorithms needs at least some level of calculus and....

Personally, in over 20 years as a developer, I had to use calculus only once...

For sure, the study of algorithms needs a bit of calculus, but in the real world, you rarely need to prove that your algorithm is O(n^2)

I do think that academic study is important in practice, so that you know that using a O(N^4) algorithm is a really bad thing if N is greater than about 5.

I have managed folks with MS in Computer Science that didn't fully grok this. Its like seven way RDBMS joins, sure, they work in theory, but they are way bad in practice.
pawan chopra
Ranch Hand

Joined: Jan 23, 2008
Posts: 413

Steve Fahlbusch wrote:Hardly meaningless, but...

might i suggest: Concrete Mathematics: A Foundation for Computer Science


Its Knuth's book must be hard
 
 
subject: Maths for algorithms.