• Challenging programs
    15 replies, posted
What are some programs that are challenging to make? The last programming challenge I did was the first gwilty assignment. It got me into love2D but I don't really know how to add anything else into it. I redid my code for it to be object oriented and that didnt accomplish much of what I wanted. Aside from that, I also made a text editor in Java(swing). I don't really know what else would be a fun learning experience, all the other ideas I've been seeing have been too frustrating for me(like adding a GUI in a Love2D game). What programs have you come up with/are suggesting that are challenging for a programmer that understands all the basic concepts?
Make a multi-media player that can play a (theoretically) infinite amount of videos at once. Also, something to organize a giant collection of videos by keywords present in the title.
There is a site that has a lot of programming challenges.. if I can remember it ill edit this post. Otherwise try making a game with slick2d
Project euler?
[QUOTE=BlkDucky;34141485]Project euler?[/QUOTE] From a quick glance, most of Project Euler's challenges are either about recursion or Algebra II/calculus stuff. When you're highest math knowledge is geometry it gets a bit confusing fast :v
this is fairly challenging [img]http://i.imgur.com/fzJDR.png[/img] [url]http://notorac.charlie.bz/problems/6[/url]
[QUOTE=swift and shift;34143793]this is fairly challenging [img]http://i.imgur.com/fzJDR.png[/img] [url]http://notorac.charlie.bz/problems/6[/url][/QUOTE] Pffft. Easy.
[QUOTE=swift and shift;34143793]this is fairly challenging [img]http://i.imgur.com/fzJDR.png[/img] [url]http://notorac.charlie.bz/problems/6[/url][/QUOTE] Things like this arn't really programming challenges as such, you have to think about the solution quite a lot outside of programming, but after you've thought of it theres fairly little programming actually involved i suspect It would be better to start a huge, overly ambitious project that you accept that you won't finish, and see how far you can get. That's how i've learnt good programming techniques and why you need them (rather than just DO THEM BECAUSE THEY'RE GOOD)
Halting problem?? They don't specify a limit on amount of memory in the Plainluck machine, so the problem can't be solved. You can't solve the halting problem for theoretical infinite-memory machines on any computer. You [i]can[/i], theoretically, solve the halting problem for practical machines on a theoretical computer (since all real computers are glorified FSMs, and you can find loops by detecting repeated states) But you can't solve the halting problem for practical computers [i]on[/i] practical computers (because even simple machines would need an absurd amount of memory to keep track of every possible state) If you wanted to detect loops in a program executing on a modern system with 1GB of memory, you'd need 2^(8*2^30) bits of memory to solve the problem. It grows like O(2^n).
[QUOTE=Icedshot;34144199]Things like this arn't really programming challenges as such, you have to think about the solution quite a lot outside of programming, but after you've thought of it theres fairly little programming actually involved i suspect It would be better to start a huge, overly ambitious project that you accept that you won't finish, and see how far you can get. That's how i've learnt good programming techniques and why you need them (rather than just DO THEM BECAUSE THEY'RE GOOD)[/QUOTE] What else is hard about programming than the actual thinking before writing the code? [editline]10th January 2012[/editline] [QUOTE=ROBO_DONUT;34145570]Halting problem?? They don't specify a limit on amount of memory in the Plainluck machine, so the problem can't be solved. You can't solve the halting problem for theoretical infinite-memory machines on any computer. You [i]can[/i], theoretically, solve the halting problem for practical machines on a theoretical computer (since all real computers are glorified FSMs, and you can find loops by detecting repeated states) But you can't solve the halting problem for practical computers [i]on[/i] practical computers (because even simple machines would need an absurd amount of memory to keep track of every possible state) If you wanted to detect loops in a program executing on a modern system with 1GB of memory, you'd need 2^(8*2^30) bits of memory to solve the problem. It grows like O(2^n).[/QUOTE] Wasn't that the joke?
Id say programs for A.I. for data mining which have to make sense from a bunch of data that at first sight doesnt look related.
[QUOTE=Darwin226;34147279]What else is hard about programming than the actual thinking before writing the code? [editline]10th January 2012[/editline] Wasn't that the joke?[/QUOTE] He wants to practice programming, so surely coming up with a project that involves a large amount of programming (ie arsing around with structures and templates) is a better idea than a project which requires a large of working out a solution in a fashion that doesnt require as much programming?
Most people when they want to learn programming don't want abstract challenges. They have their place (CS Classes) but most people want a program they can play with when done.
[url]http://mindprod.com/project/projects.html[/url] Of course they are just ideas, so they don't have to be done in java.
[QUOTE=Topgamer7;34152580][url]http://mindprod.com/project/projects.html[/url] Of course they are just ideas, so they don't have to be done in java.[/QUOTE] This is something that I was looking for: programs that I could actually make that did something.
Well I'm glad I could help.
Sorry, you need to Log In to post a reply to this thread.