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

Programming questions type?

  1. Apr 7, 2013 #1
    Currently I am solving some programming questions. All questions seem very general.

    In mathematics or science I know what kind of questions we encounter. But in programming, the questions don't seem to fall into any category. So how do I train or practice questions to get better at it?
  2. jcsd
  3. Apr 7, 2013 #2


    User Avatar
    Gold Member

    Is this for a programming competition or are you learning to program as the answers could be quite different depending on the context?
  4. Apr 7, 2013 #3
    Well for a programming contest.
    But I would also like to know what type of problems are there outside competitions
  5. Apr 7, 2013 #4


    User Avatar
    Gold Member

    Start off with this quote from the USACO site:
    That should give you an idea of what types problems are being asked at some of the highest programming competitions.

    However since programming questions can take on elements from different types of problems there are lots of problems which don't fit neatly into one category or another.

    The best way to practice for a competition is to find loads of old problems and look over them as well as learn about algorithms like sorting algorithms, prime factorisation algorithms etc as these can often be used as part of a solution to some problems.

    Also learn how to optimise your code as quite a few problems are specifically designed to challenge a programmers skill at writing a efficient solution to the problem.
  6. Apr 7, 2013 #5
    Thanks for the list.
    However what is the relevance of these problems to my future job.
    In mathematics we prove equations, in science and engineering we try to give mathematical models etc.
    But in computer science we are solving such questions. Although I find these interesting and enjoyable I fail to see the point of these type of questions
  7. Apr 7, 2013 #6


    User Avatar
    Gold Member

    Well for example from some of the problems in the list:

    Knapsack problems relate to real life issues such as cutting patterns for materials to reduce wastage or selecting shares or stocks to balance risk against projected returns.

    Greedy algorithms can be related to routing packets across internet/computer network nodes to reach their destination.

    Shortest path problems are very very very similar to the computations your sat nav makes to plot your route from location A to location B.

    Then search algorithms are used every second by websites like google and others to trawl their databases for information efficiently.
  8. Apr 7, 2013 #7
    If I remember the title correctly then the book "Programming interviews exposed: secrets to landing your next job" by Mongan, Giguère and Kindler tries to answer that particular question. The book has an assortment of such problems for you to work on, but much more important for you, the book tries to explain the point of these kinds of questions.

    I can't speak for them, but I think the authors claim that when such programming problems are used well that they can quickly and efficiently tell a great deal about skill, thinking and methods of a potential new hire and more likely whether the person will be good at the job.
  9. Apr 7, 2013 #8


    User Avatar
    Science Advisor
    Homework Helper

    That's one of the big problems with computer science courses IMO. You learn a lot of stuff about computing, but not much about applications (i.e. what computers are actually used for).

    Part of the reason is that you can't learn about applications in any depth except by doing another degree course in the application area, and college life is too short for that.

    For example if a mech engineer was working on optimizing a design, a process, or a system, it would only take a few minutes to explain why half the items on that list were useful, and the engineer might be using something close to those algorithms already without even knowing they had names. (And there's nothing very special about choosing a mech eng in that example)
  10. Apr 8, 2013 #9
    Well I understand motive of some type of questions like - number theory questions are useful as computer security depends on it, graph theory is important as computer networks utilize it, searching and sorting questions which use data structures are obviously important and relevant, geometry might be useful in graphics(although not sure)

    But I don't understand dynamic programming and greedy problems. They seem like general methods to solve puzzles. Are they any relevant to computer science?
  11. Apr 8, 2013 #10


    User Avatar
    Gold Member

    Just a couple of quick real life examples for those 3 areas you've mentioned:

    http://edocs.ub.unimaas.nl/loader/file.asp?id=475 [Broken]

    That is a paper on the use of dynamic programming to solve problems related to ATM networks (These allow several different data streams to be transferred over the one physical network, eg. voice, data and video over a single connection)

    Computational geometry is used by a wide area of fields, probably the most common example is CAD software or image processing software like Photoshop (a lot of the filters and tools are based on computational geometry methods)

    For a fuller look at applications of geometry to real life problems click here.

    I wasn't so sure about uses for greedy algorithms but a quick google showed several areas where they are being used. DNA sequences can be aligned (it lines up areas of similar DNA code so they can be compared) using a greedy algorithm (http://online.liebertpub.com/doi/pdf/10.1089/10665270050081478) , this is also an area where dynamic programming can be used as well (http://www.ibm.com/developerworks/library/j-seqalign/)

    Greedy algorithms can also be used to find solutions to scheduling problems such as train timetables or flight schedules, however I can't find a good paper or website for these uses at the minute.
    Last edited by a moderator: May 6, 2017
  12. Apr 8, 2013 #11
    Thank you - knowing relevance of programming questions motivates me.
    Again thank you all who helped
  13. Apr 21, 2013 #12


    User Avatar
    Gold Member

  14. Apr 23, 2013 #13
    I have one more doubt - in other fields if you are good with concepts then you can solve the questions.
    For eg:- I will take physics. The problems in physics want you to co-relate different concepts and get an idea how things will behave. You should know the rules(or laws) and understand them to correctly answer the questions.

    What do you need to solve programming questions?

    Thank you!
  15. Apr 23, 2013 #14
    A talent for abstraction and some degree of creativity.
  16. Apr 23, 2013 #15


    User Avatar
    Gold Member

    I would say also, a good deal of experience wouldn't hurt.
  17. Apr 23, 2013 #16

    Any neural net needs training stimuli, so does the human brain.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook