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
• 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)
• Create a COM client (with early binding) (particularly with GCC/MinGW) (if possible under Winelib in linux is also interesting)
• 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.)
• Super Simple p2p network
• Provide a SOAP server function
• Win interface... C++ calls to Fortran F90/95 Source Code ... and back...
• Quine (program that prints its own code to stdout)
• Quicksort
• Insertion sort
• Binary search

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
• Discover the Hostname.
• Basic pointer/reference operations (C++ now exists on Basic pointer and reference operations)

More requests

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)
    • Three new tasks related to threads have been added:
      • Simple Concurrent Actions deals with thread (or task or co-process) creation
      • Synchronized Concurrency deals with two-way communication between threads as well as correct thread termination --Waldorf 9:07, 9 February 2007 (MST)
      • Metered Concurrency deals with the creation of a counting semaphore to control the number of active threads in an application --Waldorf 14:09 24 february 2007 (MST)
• 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.