Rosetta Code:Village Pump/Suggest a programming task

Revision as of 18:39, 1 February 2007 by rosettacode>Planestraveler (Added a more complex task to threading)


So you want to see a problem solved? If you're not comfortable creating the task page yourself, feel free to edit this page, and describe the problem below. (To edit this page, click the "edit" tab at the top.)

Problems to be solved

  • Reading the file word by word using expect script
  • doubly-linked list algorithms, both cursor- and pointer-based implementations
  • Basic pointer/reference operations (C++ now exists on Basic pointer and reference operations)
  • Open a window and create a simple opengl 3d demonstration
  • Retrieve bookmarks from Del.icio.us (Or anything else that demonstrates a HTTPS request with authentication)
  • [non-trivial] implement a table-based native code (macro?) assembler in various HLLs
  • [hard] arbitrary precision integer and floating point math routines (these can be very instructive to new programmers)
  • Win interface... C++ calls to Fortran F90/95 Source Code ... and back...
  • Create a COM client (with early binding) (particularly with GCC/MinGW)
  • SAX. As well as DOM and XPath it would probably be useful to demonstrate parsing a simple XML document with SAX.
  • Writing a parser to parse structured text into appropriate native types. (A good demonstration format to parse might be JSON, though it should be about creating a parser rather handling JSON.)
  • Discover the hostname.
  • TCP Hole-Punching
  • UDP Hole-Punching
  • Super Simple p2p network

Recently solved problems


I'd like to request the following tasks. I can provide code for Java and C++ but I'm not familiar with other programming languages in these areas.

  • Socket I/O (TCP or UDP sockets)
  • Creating a new thread and executing it
    • Doing a thread polling and ensure all thread are done could be a good idea also --Planestraveler 13:39, 1 February 2007 (EST)
  • Iterating over elements in a collection
  • Simple DB connection and queries.
  • (added) Uniquing an array

Booh 14:14, 22 January 2007 (EST)

A lot of people out there still use plain text passwords for their websites...

  • MD5 encryption of passwords for use in authentication using a database
  • Authenticating against that MD5 encrypted password that is stored in the database correctly

Corey1981 16:09, 23 January 2007 (EST)


Various fun bits of scientific computing:

  • Numerical Integration (rectangle, trapezium, newton-cotes, runge-kutta, etc)
  • Root finding
  • Monte-carlo simulations

I can provide code for these in Fortran90 62.252.32.13 18:59, 23 January 2007 (EST)

I have an implementation of the hybrid Monte Carlo Markov chain, I'll upload it soon.