Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Interesting programming problems

  1. Apr 19, 2012 #1
    I am taking a course on Java and i am looking for some interesting general programming problems i could solve with java. Ive gone through two java books, but most of the exercises at the ends of the chapters are very straightforward, and im looking for something more challenging. My professor always asks much more challenging questions in class and asks us to think of an algorithm to solve his problem and even though ive done all of the textbook exercises, i find it hard to think of efficient algorithms on the spot to these harder problems, so i would like some practice with that. does anyone know any good books or websites with collections of such problems and maybe also with descriptions of the algorithms that are usually used to solve them?
  2. jcsd
  3. Apr 19, 2012 #2


    User Avatar
    Gold Member

  4. Apr 19, 2012 #3
    "Data Structures and Problem Solving Using Java" by Weiss is probably meant as a second year text and has what might be some more challenging exercises.

    One of those is a simple calculator. Perhaps you could extend that to make it an arbitrary precision calculator and incorporate some of the functions like greatest common denominator, least common multiple, Euler phi function, etc, the sort of functions that people experimenting with numbers and number theory might really like to have in a calculator. And you could make it an applet so it would download automatically and run using your computer's resources.

    If you did a good job of coding that so it would be easy for others to understand and add more functions then this might be a resource that people who are interested in that sort of calculation would really value.

    You can download code from the author's website, but since you are learning I would suggest that you perhaps not just use his code, but learn how to do it yourself.

    The newest editions of the book are as expensive as any textbook, but the old edition I have can now be purchased for $4 delivered!

    Once you get it working you might ask people over in the math/number theory area if people would try it out and suggest more functions to put into it.
  5. Apr 20, 2012 #4
  6. Apr 21, 2012 #5
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook