Rosetta Code:Village Pump/Suggest a programming task

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.)

When making a request, please place it in the Unsorted section.

When reviewing requests, please help sort them into the categories farther down, based on the category descriptions.

Unsorted

• 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. (<- I have started that page and put the (trivial) TCL code on it Sgeier 01:05, 3 February 2007 (EST))
• Super Simple p2p network
• Provide a SOAP server function

Trivial

These tasks would aptly demonstrate differences in languages, and would be relatively simple to write, understand and review. These tasks are typically appropriate for Rosetta Code.

Non-Trivial

These tasks would aptly demonstrate differences in languages, but may not be simple to write, understand or review. These tasks may be appropriate for Rosetta Code, but would require care to ensure accuracy.

Inappropriate

These tasks may not belong on Rosetta Code for a variety of reasons. Tasks which are not primarily programming problems fall in this category, unless they fall under the blanket circumstance of "common programming problem."

• TCP Hole-Punching
• UDP Hole-Punching

Recently Completed

If a task has been completed, move the request to this category. Add a link to the task page, and sign (add --~~~~) to the request. Completed tasks more than a week old should be removed from the list.

• Walking a filesystem directory and printing the contents of any file that matches a pattern: Walk_Directory
• Create a trivial DOM document and serialize it to xml: DOM_XML_Serialization
• Regular expression matching
• Simple hash functions and indexing algorithms: Creating_Hash_Structure, Creating_a_Hash_from_2_Arrays
• Perform an XPath query on an XML Document: XML_and_XPath
• Find object(s) in a structure based on matched values of their elements: Select_from_Array
• Create a generic mapping function that applys a callback to elements in a list: Apply_a_callback_to_an_Array
• Sort an array of integers: Sorting, Bubble_Sort
• Pass a function as an argument: Function_as_an_Argument

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.