Icon+Unicon/Analysis of UnimplementedTasks: Difference between revisions
m (→Solved: minor wording) |
|||
(119 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
=General/Broader Discussion of Rosetta Task Categorization - beyond Unicon Contributors= |
|||
=Analysis of Tasks Icon/Unicon Unimplemented= |
|||
While the primary goal of this page was to help Unicon (and Icon/ObjectIcon) contributors, a secondary goal is to encourage a general discussion of task classification/sub-classification. (I know that SML may have a huge impact on this once an approach is found). |
|||
The following summarizes tasks that are not completed for Icon/Unicon on Rosetta Code. Note: This is not dynamically compiled and tasks may have been completed. |
|||
Please feel free to add comments and discussions here. |
|||
My intent is twofold. |
|||
* Encourage more contibution from other by more clearly identifying areas where they can help. |
|||
=Analysis of Tasks Icon/Unicon Unimplemented= |
|||
* Encourage a general discussion (beyond Icon/Unicon) of task classification/sub-classification. (I know that SML may have a huge impact on this once an approach is found). |
|||
The following summarizes tasks that are not completed for Icon/Unicon on Rosetta Code. The primary intent here is to encourage more contribution from other by more clearly identifying areas where they can help. |
|||
While I realize that some of the tasks could easily fall into multiple categories, I've tried to pick a (near) best fit. |
While I realize that some of the tasks could easily fall into multiple categories, I've tried to pick a (near) best fit. |
||
Line 13: | Line 14: | ||
* [[:Category:Unicon|Unicon main page]] |
* [[:Category:Unicon|Unicon main page]] |
||
* [[:Category_talk:Unicon|Unicon Talk/Discussion page]] Lots of notes about things to do, help wanted, ideas, and guidance on formatting and markup |
* [[:Category_talk:Unicon|Unicon Talk/Discussion page]] Lots of notes about things to do, help wanted, ideas, and guidance on formatting and markup |
||
* [[Reports:Tasks_not_implemented_in_Unicon|Tasks not yet implemented]] Tasks that need to be coded (dynamic/generated) |
|||
* [[:Category:Unicon/Omit|Unimplementable tasks]] Tasks that cannot be implemented in the language |
* [[:Category:Unicon/Omit|Unimplementable tasks]] Tasks that cannot be implemented in the language |
||
* [[:Category:Unicon_examples_needing_attention|Tasks requiring attention]] Tasks that could be improved |
* [[:Category:Unicon_examples_needing_attention|Tasks requiring attention]] Tasks that could be improved |
||
Line 19: | Line 19: | ||
* [[Special:MostLinkedCategories|Most Linked Categories]] shows how many pages various languages (and other categories) have. |
* [[Special:MostLinkedCategories|Most Linked Categories]] shows how many pages various languages (and other categories) have. |
||
''Note:'' This is not dynamically compiled and tasks may have been completed. |
|||
==Externals: Operating System feature, Library Method, C calling, etc.== |
|||
=The official up to date list of tasks not yet implemented in Unicon= |
|||
This list is dynamically generated by the RC Wiki: |
|||
* [[Reports:Tasks_not_implemented_in_Unicon|Tasks not yet implemented]] |
|||
=The unofficial list (categorized)= |
|||
Below is a breakdown of these by area. |
|||
==Externals: Operating System feature, Library Method, C calling, etc.== |
|||
===Unsolved=== |
|||
* [[Active Directory/Connect]] - requires an LDAP method |
* [[Active Directory/Connect]] - requires an LDAP method |
||
* [[Active Directory/Search for a user]] |
* [[Active Directory/Search for a user]] |
||
Line 26: | Line 36: | ||
* [[Call a function from a foreign language]] |
* [[Call a function from a foreign language]] |
||
* [[Call a function in a shared library]] |
* [[Call a function in a shared library]] |
||
* [[Parametrized SQL statement]] |
|||
* [[Table creation]] - database **DRAFT** |
|||
* [[Executable library]] **DRAFT** |
* [[Executable library]] **DRAFT** |
||
* [[Parametrized SQL statement]] |
|||
* [[Run_as_a_daemon_or_service]] **DRAFT** |
|||
* [[Start_from_a_main_routine]] |
|||
* [[Scripted main]] **DRAFT** |
* [[Scripted main]] **DRAFT** |
||
* [[SQL-based authentication]] |
* [[SQL-based authentication]] |
||
* [[Table creation]] - database **DRAFT** |
|||
* [[Use_another_language_to_call_a_function]] |
|||
* [[Write to Windows event log]] |
* [[Write to Windows event log]] |
||
===Solved=== |
|||
==Web, Networking, and OS interface== |
==Web, Networking, and OS interface== |
||
===Unsolved=== |
|||
* [[Chat server]] |
|||
* [[Chat server]] - needs fork or equiv |
|||
* [[Distributed programming]] |
* [[Distributed programming]] |
||
* [[ |
* [[DNS_query]] |
||
* [[Echo server]] - needs fork or equiv |
|||
* [[Fork]] |
|||
* [[Ensure_that_a_file_exists]] - DONE |
|||
* [[Environment_variables]] - DONE |
|||
* [[HTTPS]] |
* [[HTTPS]] |
||
* [[HTTPS/Authenticated]] |
* [[HTTPS/Authenticated]] |
||
* [[HTTPS/Client-authenticated]] |
* [[HTTPS/Client-authenticated]] |
||
* [[Handle a signal]] |
* [[Handle a signal]] |
||
* [[IPC_via_named_pipe]] **DRAFT** |
|||
* [[IRC gateway]] **DRAFT** |
* [[IRC gateway]] **DRAFT** |
||
* [[JSON]] |
* [[JSON]] |
||
* [[Multiline_shebang]] **DRAFT** |
|||
* [[OLE_Automation]] |
|||
* [[Remote agent/Agent interface]] **DRAFT** |
* [[Remote agent/Agent interface]] **DRAFT** |
||
* [[Remote agent/Agent logic]] **DRAFT** |
* [[Remote agent/Agent logic]] **DRAFT** |
||
* [[Remote agent/Simulation]] **DRAFT** |
* [[Remote agent/Simulation]] **DRAFT** |
||
* [[Rosetta Code/Tasks sorted by average lines of code]] **DRAFT** |
* [[Rosetta Code/Tasks sorted by average lines of code]] **DRAFT** |
||
* [[Rosetta_Code/Find_bare_lang_tags]] **DRAFT** |
|||
* [[Rosetta Code/Count examples]] - DONE |
|||
* [[Rosetta Code/Find unimplemented tasks]] |
* [[Rosetta Code/Find unimplemented tasks]] |
||
* [[Rosetta Code/Fix code tags]] |
* [[Rosetta Code/Fix code tags]] |
||
Line 54: | Line 74: | ||
* [[Secure temporary file]] |
* [[Secure temporary file]] |
||
* [[Send email]] |
* [[Send email]] |
||
* [[Walk a directory/Non-recursively]] |
|||
* [[XML/DOM serialization]] |
* [[XML/DOM serialization]] |
||
* [[XML/Input]] |
* [[XML/Input]] |
||
* [[XML/Output]] |
* [[XML/Output]] |
||
* [[XML/XPath]] |
* [[XML/XPath]] |
||
===Solved=== |
|||
* [[Yahoo! search interface]] |
|||
* [[Command-line_arguments]] - DONE |
|||
* [[Create_a_file]] - DONE |
|||
* [[Delete_a_file]] - DONE |
|||
* [[Execute_a_system_command]] - DONE |
|||
* [[File_IO]] - DONE |
|||
* [[File_modification_time]] - DONE |
|||
* [[File_size]] - DONE |
|||
* [[Fork]] - DONE - Note fork is not available in Windows and fails (rather than a runerr) |
|||
* [[Globally_replace_text_in_several_files]] - DONE |
|||
* [[HTTP]] - DONE |
|||
* [[Read_a_file_line_by_line]] - DONE |
|||
* [[Read_a_specific_line_from_a_file]] **DRAFT** - DONE |
|||
* [[Read_entire_file]] - DONE |
|||
* [[Remove_lines_fom_a_file]] **DRAFT** - DONE |
|||
* [[Rename_a_file]] - DONE |
|||
* [[Rosetta Code/Count examples]] - DONE |
|||
* [[SOAP]] - DONE |
|||
* [[Sleep]] - DONE |
|||
* [[Sockets]] - DONE |
|||
* [[System_time]] - DONE |
|||
* [[Top_rank_per_group]] - DONE |
|||
* [[URL_decoding]] - DONE |
|||
* [[URL_encoding]] - DONE |
|||
* [[Walk a directory/Non-recursively]] - DONE |
|||
* [[Walk_a_directory/Recursively]] - DONE |
|||
* [[Web_scraping]] - DONE |
|||
* [[Yahoo! search interface]] - DONE |
|||
==Internals== |
==Internals and platform specific information== |
||
===Unsolved=== |
|||
* [[Extreme floating point values]] |
|||
* [[Host introspection]] |
* [[Host introspection]] |
||
* [[Infinity]] |
|||
* [[Memory layout of a data structure]] |
* [[Memory layout of a data structure]] |
||
===Solved=== |
|||
* [[Extreme floating point values]] - DONE |
|||
* [[Infinity]] - DONE |
|||
==Functions, Program Control, Language== |
==Functions, Program Control, Language== |
||
===Unsolved=== |
|||
* [[Anonymous recursion]] |
|||
* [[Deconvolution/1D]] |
* [[Deconvolution/1D]] |
||
* [[Deconvolution/2D%2B]] |
* [[Deconvolution/2D%2B]] |
||
* [[Enforced immutability]] - this could probably be done using program monitoring |
|||
* [[Extend your language]] - DONE |
|||
* [[Function_prototyping]] **DRAFT** |
|||
* [[First-class functions/Use numbers analogously]] |
|||
* [[History_variables]] *DRAFT |
* [[History_variables]] *DRAFT - this could probably be done using program monitoring |
||
* [[Interactive programming]] |
|||
* [[Introspection]] - DONE |
|||
* [[Jump_anywhere]] **DRAFT** - not just about gotos - coexpressions could count |
|||
* [[List comprehensions]] |
* [[List comprehensions]] |
||
* [[Metaprogramming]] |
* [[Metaprogramming]] |
||
* [[Polymorphic copy]] - written as if for OO, but possible broader interpretation |
|||
* [[Named parameters]] - DONE |
|||
* [[Optional parameters]] - DONE |
|||
* [[Partial function application]] |
|||
* [[Polymorphic copy]] |
|||
* [[Runtime evaluation]] |
* [[Runtime evaluation]] |
||
* [[Runtime evaluation/In an environment]] |
* [[Runtime evaluation/In an environment]] |
||
* [[Shell one-liner]] |
* [[Shell one-liner]] |
||
* [[Y combinator]] |
* [[Y combinator]] |
||
===Solved=== |
|||
* [[Accumulator_factory]] - DONE |
|||
==Concurrent Programming / Multitasking== |
|||
* [[Anonymous recursion]] - DONE - a second (alternate) approach would be of interest |
|||
* [[Atomic updates]] |
|||
* [[Call_a_function]] **DRAFT** - DONE |
|||
* [[Checkpoint synchronization]] |
|||
* [[Closures/Variable_capture]] **DRAFT** - DONE |
|||
* [[Determine if only one instance is running]] |
|||
* [[ |
* [[Extend your language]] - DONE |
||
* [[First-class functions/Use numbers analogously]] - DONE |
|||
* [[Events]] |
|||
* [[Introspection]] - DONE |
|||
* [[Metered concurrency]] |
|||
* [[ |
* [[Named parameters]] - DONE |
||
* [[Optional parameters]] - DONE |
|||
* [[Partial function application]] - DONE |
|||
* [[Pragmatic_directives]] **DRAFT** - DONE |
|||
==Object Oriented and Data types== |
==Object Oriented and Data types== |
||
===Unsolved=== |
|||
* [[Active object]] (clock state object) |
* [[Active object]] (clock state object) |
||
* [[Add a variable to a class instance at runtime]] |
|||
* [[Classes]] - DONE |
|||
* [[Constrained genericity]] |
* [[Constrained genericity]] |
||
* [[Create an object/Native demonstration]] **DRAFT** |
* [[Create an object/Native demonstration]] **DRAFT** |
||
* [[Define a primitive data type]] |
* [[Define a primitive data type]] |
||
* [[Delegates]] |
* [[Delegates]] |
||
* [[Inheritance/Single]] - DONE |
|||
* [[Object serialization]] |
* [[Object serialization]] |
||
===Solved=== |
|||
* [[Add a variable to a class instance at runtime]] - DONE |
|||
* [[Break_OO_privacy]] **DRAFT** - DONE |
|||
* [[Calling_an_object_method]] / [[Call_an_object_method]] - DONE |
|||
* [[Classes]] - DONE |
|||
* [[Inheritance/Single]] - DONE |
|||
* [[Inheritance/Multiple]] - DONE |
|||
* [[Polymorphism]] - DONE |
* [[Polymorphism]] - DONE |
||
* [[Respond to an unknown method call]] |
* [[Respond to an unknown method call]] - DONE |
||
* [[Send_an_unknown_method_call]] **DRAFT** - DONE |
|||
* [[Singleton]] - DONE |
|||
==Concurrent Programming / Multitasking== |
|||
==GUI, Graphics, images, Multimedia, and related== |
|||
===Unsolved=== |
|||
* [[Animate a pendulum]] - DONE |
|||
* [[ |
* [[Atomic updates]] |
||
* [[Checkpoint synchronization]] |
|||
* [[Determine if only one instance is running]] |
|||
* [[Dining philosophers]] |
|||
* [[Events]] |
|||
* [[Metered concurrency]] |
|||
* [[Parallel calculations]] |
|||
* [[Rendezvous]] |
|||
===Solved=== |
|||
==GUI, Graphics, images, Multimedia, Animation and related== |
|||
===Unsolved=== |
|||
* [[Bitmap/Bresenham%27s line algorithm]] |
* [[Bitmap/Bresenham%27s line algorithm]] |
||
* [[Bitmap/B%C3%A9zier curves/Cubic]] |
* [[Bitmap/B%C3%A9zier curves/Cubic]] |
||
Line 123: | Line 188: | ||
* [[Bitmap/Read an image through a pipe]] |
* [[Bitmap/Read an image through a pipe]] |
||
* [[Bitmap/Write a PPM file]] |
* [[Bitmap/Write a PPM file]] |
||
* [[Brownian tree]] |
|||
* [[Catmull%E2%80%93Clark subdivision surface]] |
* [[Catmull%E2%80%93Clark subdivision surface]] |
||
* [[Color_quantization]] **DRAFT** |
|||
* [[Color of a screen pixel]] |
|||
* [[Death Star]] |
* [[Death Star]] - possibly problematic 3d subtraction doesn't seem to be supported |
||
* [[ |
* [[Draw_a_clock]] **DRAFT** |
||
* [[Draw a cuboid]] |
* [[Draw a cuboid]] - seem to be missing a draw prism proc, perhaps use matrices to stretch?? |
||
* [[Fractal tree]] - DONE |
|||
* [[GUI component interaction]] - DONE |
|||
* [[GUI enabling/disabling of controls]] - DONE |
|||
* [[Grayscale image]] |
|||
* [[Hough transform]] |
* [[Hough transform]] |
||
* [[Image convolution]] |
* [[Image convolution]] |
||
* [[ |
* [[Grayscale image]] |
||
* [[Loading animated 3D data]] / [[Load_animated_3D_data]] **DRAFT** |
|||
* [[Keyboard Input/Determine if a key has been pressed at the terminal]] |
|||
* [[Keyboard Input/Flush the keyboard buffer]] |
|||
* [[Keyboard Input/Obtain a Y or N response]] |
|||
* [[Loading animated 3D data]] **DRAFT** |
|||
* [[Median filter]] |
* [[Median filter]] |
||
* [[Metronome]] **DRAFT** |
|||
* [[Morse code]] |
* [[Morse code]] |
||
* [[OpenGL]] |
* [[OpenGL]] |
||
* [[OpenGL_Pixel_Shader]] **DRAFT** |
|||
* [[Percentage difference between images]] |
|||
* [[Play recorded sounds]] |
* [[Play recorded sounds]] |
||
* [[Plot coordinate pairs]] |
|||
* [[Ray-casting algorithm]] |
* [[Ray-casting algorithm]] |
||
* [[Record sound]] **DRAFT** |
* [[Record sound]] **DRAFT** |
||
* [[Simple windowed application]] - DONE |
|||
* [[Sutherland-Hodgman polygon clipping]] |
* [[Sutherland-Hodgman polygon clipping]] |
||
* [[Xiaolin Wu%27s line algorithm]] |
|||
* [[Terminal control/Clear the screen]] - DONE |
|||
===Solved=== |
|||
* [[Animate a pendulum]] - DONE |
|||
* [[Animation]] - DONE |
|||
* [[Brownian tree]] - DONE |
|||
* [[Colour_bars/Display]] - DONE |
|||
* [[Colour_pinstripe/Display]] - DONE |
|||
* [[Color of a screen pixel]] - DONE |
|||
* [[Constrained_random_points_on_a_circle]] - DONE |
|||
* [[Dragon curve]] - DONE |
|||
* [[Draw_a_sphere]] - DONE |
|||
* [[Fractal tree]] - DONE |
|||
* [[Forest fire]] - DONE |
|||
* [[Galton_box_animation]] - DONE |
|||
* [[Greyscale_bars/Display]] - DONE |
|||
* [[GUI component interaction]] - DONE |
|||
* [[GUI enabling/disabling of controls]] - DONE |
|||
* [[GUI/Max_Window_Dimensions]] - DONE |
|||
* [[Hello_world/Graphical]] - DONE |
|||
* [[Honeycombs]] - DONE |
|||
* [[Image noise]] - DONE |
|||
* [[Langton%27s_ant]] - DONE |
|||
* [[Mandelbrot_set]] - DONE |
|||
* [[Percentage difference between images]] - DONE |
|||
* [[Pinstripe/Display]] **DRAFT** - DONE |
|||
* [[Plot coordinate pairs]] - DONE |
|||
* [[Sierpinski_carpet]] - DONE |
|||
* [[Sierpinski_triangle/Graphical]] - DONE |
|||
* [[Sierpinski_triangle]] - DONE |
|||
* [[Simple windowed application]] - DONE |
|||
* [[User input/Graphical]] - DONE |
|||
* [[User input/Text]] - DONE |
|||
* [[Voronoi_diagram]] - DONE |
|||
* [[Window_creation]] - DONE |
|||
* [[Window creation/X11]] - DONE |
|||
* [[Window management]] - DONE |
|||
* [[Wireworld]] - DONE |
|||
* [[Write language name in 3D ASCII]] - DONE |
|||
* [[XOR_Pattern]] - DONE |
|||
* [[Yin_and_yang]] - DONE |
|||
==Other I/O related== |
|||
===Unsolved=== |
|||
* [[Bitwise IO]] |
|||
* [[Hello world/Line printer]] |
|||
* [[Joystick_position]] |
|||
* [[Keyboard Input/Flush the keyboard buffer]] |
|||
* [[Keyboard Input/Obtain a Y or N response]] |
|||
* [[Keyboard macros]] |
|||
* [[Simulate input/Keyboard]] |
|||
* [[Simulate input/Mouse]] |
|||
* [[Terminal_control/Coloured_text]] **DRAFT** |
|||
* [[Terminal_control/Cursor_movement]] **DRAFT** |
|||
* [[Terminal_control/Cursor_positioning]] |
|||
* [[Terminal_control/Dimensions]] |
|||
* [[Terminal_control/Positional_read]] **DRAFT** |
|||
* [[Terminal_control/Unicode_output]] **DRAFT** |
|||
* [[Terminal control/Determine the height and width of the terminal window]] |
* [[Terminal control/Determine the height and width of the terminal window]] |
||
* [[Terminal control/Display an extended character]] - DONE |
|||
* [[Terminal control/Hiding the cursor]] |
* [[Terminal control/Hiding the cursor]] |
||
* [[Terminal control/Inverse video]] |
* [[Terminal control/Inverse video]] |
||
* [[Terminal control/Moving the cursor to a specific location on the screen]] |
* [[Terminal control/Moving the cursor to a specific location on the screen]] |
||
* [[Terminal control/Preserve screen]] |
* [[Terminal control/Preserve screen]] |
||
* [[Terminal control/Reading a character at a specific location on the screen]] **DRAFT** |
|||
* [[Video_display_modes]] **DRAFT** |
|||
===Solved=== |
|||
* [[Keyboard Input/Determine if a key has been pressed at the terminal]] - DONE |
|||
* [[Remove_lines_from_a_file]] - DONE |
|||
* [[Terminal control/Clear the screen]] - DONE |
|||
* [[Terminal control/Display an extended character]] - DONE |
|||
* [[Terminal control/Ringing the terminal bell]] - DONE |
* [[Terminal control/Ringing the terminal bell]] - DONE |
||
* [[Truncate_a_file]] **DRAFT** - DONE |
|||
* [[User input/Graphical]] |
|||
* [[User input/Text]] - DONE |
|||
* [[Window creation/X11]] |
|||
* [[Window management]] |
|||
* [[Xiaolin Wu%27s line algorithm]] |
|||
* [[Write language name in 3D ASCII]] |
|||
==Math for Vectors, |
==Math for Vectors, Matrices, Multi-element structures, etc== |
||
===Unsolved=== |
|||
* [[Element-wise_operations]] |
|||
* [[LU decomposition]] |
|||
* [[Numeric_error_propagation]] |
|||
* [[Ordered Partitions]] |
|||
* [[QR_decomposition]] **DRAFT** |
|||
* [[Reduced row echelon form]] |
|||
===Solved=== |
|||
* [[Cholesky decomposition]] - DONE |
* [[Cholesky decomposition]] - DONE |
||
* [[Dot product]] - DONE |
* [[Dot product]] - DONE |
||
* [[LU decomposition]] |
|||
* [[Matrix multiplication]] - DONE |
* [[Matrix multiplication]] - DONE |
||
* [[Matrix transposition]] - DONE |
* [[Matrix transposition]] - DONE |
||
* [[Ordered Partitions]] |
|||
* [[Reduced row echelon form]] |
|||
* [[Vector products]] - DONE |
* [[Vector products]] - DONE |
||
==Numerical problems and methods== |
==Numerical problems and methods== |
||
===Unsolved=== |
|||
* [[Closest-pair problem]] - DONE |
|||
* [[Addition-chain_exponentiation]] *DRAFT* |
|||
* [[Counting in factors]] - DONE |
|||
* [[FFT]] / [[Fast_Fourier_transform]] |
|||
* [[Euler method]] - DONE |
|||
* [[FFT]] |
|||
* [[Factors of a Mersenne number]] |
* [[Factors of a Mersenne number]] |
||
* [[Formal power series]] |
* [[Formal power series]] |
||
* [[Gamma function]] |
* [[Gamma function]] |
||
* [[Horner%27s rule for polynomial evaluation]] - DONE |
|||
* [[Knapsack problem/0-1]] - DONE |
|||
* [[Knapsack problem/Bounded]] |
* [[Knapsack problem/Bounded]] |
||
* [[Knapsack problem/Continuous]] - DONE |
|||
* [[Knapsack problem/Unbounded]] |
* [[Knapsack problem/Unbounded]] |
||
* [[Lucas-Lehmer test]] |
* [[Lucas-Lehmer test]] |
||
* [[Montgomery_reduction]] **DRAFT** |
|||
* [[Multiple regression]] |
* [[Multiple regression]] |
||
* [[Multiplicative order]] |
* [[Multiplicative order]] |
||
* [[Nth root]] |
|||
* [[Numerical integration]] |
* [[Numerical integration]] |
||
* [[Numerical_integration/Gauss-Legendre_Quadrature]] |
|||
* [[Pascal%27s triangle]] - DONE |
|||
* [[Pi]] - DONE |
|||
* [[Polynomial long division]] |
* [[Polynomial long division]] |
||
* [[Polynomial regression]] |
* [[Polynomial regression]] |
||
Line 200: | Line 313: | ||
* [[Roots of a function]] |
* [[Roots of a function]] |
||
* [[Roots of a quadratic function]] |
* [[Roots of a quadratic function]] |
||
* [[Statistics/Normal_distribution]] **DRAFT** |
|||
* [[Standard deviation]] |
|||
* [[Thiele%27s interpolation formula]] |
* [[Thiele%27s interpolation formula]] |
||
===Solved=== |
|||
* [[Closest-pair problem]] - DONE |
|||
* [[Counting in factors]] - DONE |
|||
* [[Euler method]] - DONE |
|||
* [[Horner%27s rule for polynomial evaluation]] - DONE |
|||
* [[Knapsack problem/0-1]] - DONE |
|||
* [[Knapsack problem/Continuous]] - DONE |
|||
* [[Monte Carlo methods]] - DONE |
|||
* [[Nth root]] - DONE |
|||
* [[Pascal%27s triangle]] - DONE |
|||
* [[Pi]] - DONE |
|||
* [[Self-describing numbers]] **DRAFT** - DONE |
|||
* [[Standard deviation]] - DONE |
|||
* [[Statistics/Basic]] *DRAFT* - DONE |
|||
==Basic String, Structure, and data type problems== |
==Basic String, Structure, and data type problems== |
||
===Unsolved=== |
|||
* [[Arena storage pool]] **DRAFT** |
* [[Arena storage pool]] **DRAFT** |
||
* [[Safe addition]] |
|||
* [[Unicode_strings]] |
|||
* [[VList]] |
|||
===Solved=== |
|||
* [[Deepcopy]] **DRAFT** - DONE |
|||
* [[Doubly-linked list/Definition]] - DONE |
* [[Doubly-linked list/Definition]] - DONE |
||
* [[Doubly-linked list/Element definition]] - DONE |
* [[Doubly-linked list/Element definition]] - DONE |
||
* [[Doubly-linked list/Element insertion]] - DONE |
* [[Doubly-linked list/Element insertion]] - DONE |
||
* [[Doubly-linked list/Traversal]] - DONE |
* [[Doubly-linked list/Traversal]] - DONE |
||
* [[Empty_string]] **DRAFT** - DONE |
|||
* [[Enforced immutability]] |
|||
* [[Literals/Floating point]] |
* [[Literals/Floating point]] - DONE |
||
* [[Map range]] |
* [[Map range]] - DONE |
||
* [[Queue/Definition]] - DONE |
* [[Queue/Definition]] - DONE |
||
* [[Safe addition]] |
|||
* [[Singly-linked list/Element definition]] - DONE |
* [[Singly-linked list/Element definition]] - DONE |
||
* [[Singly-linked list/Element insertion]] - DONE |
* [[Singly-linked list/Element insertion]] - DONE |
||
* [[Singly-linked list/Traversal]] - DONE |
* [[Singly-linked list/Traversal]] - DONE |
||
* [[ |
* [[Ternary_logic]] **DRAFT** - DONE |
||
* [[Variable size/Get]] |
* [[Variable size/Get]] - DONE |
||
* [[Variable size/Set]] |
* [[Variable size/Set]] - DONE |
||
==Applied String, Structure, and data type problems== |
==Applied String, Structure, and data type problems== |
||
===Unsolved=== |
|||
* [[Execute SNUSP]] |
* [[Execute SNUSP]] |
||
* [[Pattern matching]] |
|||
* [[EBNF parser]] **DRAFT** |
|||
* [[Natural sorting]] **DRAFT** |
|||
* [[Read a configuration file]] |
|||
* [[Sorting algorithms/Radix sort]] |
|||
* [[Sorting algorithms/Strand sort]] |
|||
* [[Table creation/Postal addresses]] |
|||
* [[Text processing/2]] |
|||
* [[Text processing/Max licenses in use]] |
|||
* [[Write float arrays to a text file]] |
|||
===Solved=== |
|||
* [[Multiple distinct objects]] - DONE |
* [[Multiple distinct objects]] - DONE |
||
* [[Non-decimal radices/Convert]] |
* [[Non-decimal radices/Convert]] - DONE |
||
* [[Non-decimal radices/Input]] - DONE |
* [[Non-decimal radices/Input]] - DONE |
||
* [[Non-decimal radices/Output]] |
* [[Non-decimal radices/Output]] - DONE |
||
* [[Pattern matching]] |
|||
* [[Price fraction]] ** - DONE |
* [[Price fraction]] ** - DONE |
||
* [[Quaternion type]] - DONE |
* [[Quaternion type]] - DONE |
||
* [[Create an HTML table]] **DRAFT** - DONE |
* [[Create an HTML table]] **DRAFT** - DONE |
||
* [[Decision tables]] **DRAFT** |
* [[Decision tables]] **DRAFT** - DONE |
||
* [[EBNF parser]] **DRAFT** |
|||
* [[Natural sorting]] **DRAFT** |
|||
* [[Read a configuration file]] |
|||
* [[SEDOLs]] - DONE |
* [[SEDOLs]] - DONE |
||
* [[Sort disjoint sublist]] - DONE |
* [[Sort disjoint sublist]] - DONE |
||
* [[Sorting algorithms/Radix sort]] |
|||
* [[Sorting algorithms/Strand sort]] |
|||
* [[Spiral matrix]] - DONE |
* [[Spiral matrix]] - DONE |
||
* [[Stem-and-leaf plot]] - DONE |
* [[Stem-and-leaf plot]] - DONE |
||
* [[Strip block comments]] - DONE |
* [[Strip block comments]] - DONE |
||
* [[Strip comments from a string]] - DONE |
* [[Strip comments from a string]] - DONE |
||
* [[Table creation/Postal addresses]] |
|||
* [[Text processing/2]] |
|||
* [[Text processing/Max licenses in use]] |
|||
* [[Variable-length quantity]] - DONE |
* [[Variable-length quantity]] - DONE |
||
* [[Write float arrays to a text file]] |
|||
==Permutation, cominations, probability, and randomness== |
==Permutation, cominations, probability, and randomness== |
||
===Unsolved=== |
|||
* [[Anagrams/Deranged anagrams]] **DRAFT** - DONE |
|||
* [[Combinations with repetitions]] - DONE |
|||
* [[Non-continuous subsequences]] |
* [[Non-continuous subsequences]] |
||
* [[Permutation test]] |
* [[Permutation test]] |
||
* [[Permutations]] |
* [[Permutations/Derangements]] **DRAFT** |
||
* [[Permutations/Derangements]] **DRAFT** |
|||
* [[Power set]] - DONE |
|||
* [[Probabilistic choice]] - DONE |
|||
* [[Random number generator (device)]] |
* [[Random number generator (device)]] |
||
* [[Seven-sided dice from five-sided dice]] |
* [[Seven-sided dice from five-sided dice]] |
||
Line 263: | Line 393: | ||
* [[Verify distribution uniformity/Chi-squared test]] |
* [[Verify distribution uniformity/Chi-squared test]] |
||
* [[Verify distribution uniformity/Naive]] |
* [[Verify distribution uniformity/Naive]] |
||
===Solved=== |
|||
* [[Anagrams/Deranged anagrams]] **DRAFT** - DONE |
|||
* [[Combinations with repetitions]] - DONE |
|||
* [[Deal_cards_for_FreeCell]] - DONE |
|||
* [[Permutations]] - DONE |
|||
* [[Pick_random_element]] - DONE |
|||
* [[Power set]] - DONE |
|||
* [[Probabilistic choice]] - DONE |
|||
* [[Subtractive_generator]] - DONE |
|||
==Sorting and Searching== |
|||
===Unsolved=== |
|||
* [[Compare sorting algorithms%27 performance]] |
|||
* [[Sorting_algorithms/Sleep_sort]] |
|||
* [[Topological sort/Extracted top item]] **DRAFT** |
|||
===Solved=== |
|||
* [[Sort_an_array_of_composite_structures]] - DONE |
|||
* [[Sort_an_integer_array]] - DONE |
|||
* [[Sort_stability]] - DONE |
|||
* [[Sort_using_a_custom_comparator]] - DONE |
|||
* [[Sorting_algorithms/Bead_sort]] - DONE |
|||
* [[Sorting_algorithms/Bogosort]] - DONE |
|||
* [[Sorting_algorithms/Bubble_sort]] - DONE |
|||
* [[Sorting_algorithms/Cocktail_sort]] - DONE |
|||
* [[Sorting_algorithms/Comb_sort]] - DONE |
|||
* [[Sorting_algorithms/Counting_sort]] - DONE |
|||
* [[Sorting_algorithms/Gnome_sort]] - DONE |
|||
* [[Sorting_algorithms/Heapsort]] - DONE |
|||
* [[Sorting_algorithms/Insertion_sort]] - DONE |
|||
* [[Sorting_algorithms/Merge_sort]] - DONE |
|||
* [[Sorting_algorithms/Pancake_sort]] - DONE |
|||
* [[Sorting_algorithms/Permutation_sort]] - DONE |
|||
* [[Sorting_algorithms/Quicksort]] - DONE |
|||
* [[Sorting_algorithms/Selection_sort]] - DONE |
|||
* [[Sorting_algorithms/Shell_sort]] - DONE |
|||
* [[Sorting_algorithms/Stooge_sort]] - DONE |
|||
* [[Topological_sort]] - DONE |
|||
==Problems, Puzzles, Games, and Mindbenders== |
==Problems, Puzzles, Games, and Mindbenders== |
||
===Unsolved=== |
|||
* [[Bulls and cows/Player]] |
* [[Bulls and cows/Player]] |
||
* [[ |
* [[Morpion_solitaire]] **DRAFT** |
||
* [[Pascal%27s triangle/Puzzle]] |
|||
* [[Sokoban]] **DRAFT** |
|||
* [[Sudoku]] |
|||
* [[Zebra_puzzle]] **DRAFT* |
|||
===Solved=== |
|||
* [[100_doors]] - DONE |
|||
* [[24_game/Solve]] - DONE |
|||
* [[24_game]] - DONE |
|||
* [[99_Bottles_of_Beer]] - DONE |
|||
* [[Bulls_and_cows]] - DONE |
|||
* [[Dinesman%27s_multiple-dwelling_problem]] - DONE |
|||
* [[Go Fish]] - DONE |
|||
* [[Guess_the_number]] - DONE |
|||
* [[Guess the number/With feedback]] - DONE |
* [[Guess the number/With feedback]] - DONE |
||
* [[Guess the number/With feedback %28player%29]] |
* [[Guess the number/With feedback %28player%29]] - DONE |
||
* [[Longest_string_challenge]] **DRAFT** - DONE |
|||
* [[Maze generation]] |
|||
* [[Maze |
* [[Maze generation]] - DONE |
||
* [[Maze solving]] - DONE |
|||
* [[Minesweeper_game]] - DONE |
|||
* [[Narcissist]] (quine recognizer) - DONE |
* [[Narcissist]] (quine recognizer) - DONE |
||
* [[Number_reversal_game]] - DONE |
|||
* [[Pascal%27s triangle/Puzzle]] |
|||
* [[Playing_cards]] - DONE |
|||
* [[Quine]] - DONE |
|||
* [[RCRPG]] - DONE |
* [[RCRPG]] - DONE |
||
* [[Rock-paper-scissors]] - DONE |
|||
* [[Stable marriage problem]] |
|||
* [[Stable marriage problem]] - DONE |
|||
* [[Stair-climbing puzzle]] - DONE |
* [[Stair-climbing puzzle]] - DONE |
||
* [[ |
* [[State_name_puzzle]] **DRAFT** - DONE |
||
* [[Tic-tac-toe]] - DONE |
* [[Tic-tac-toe]] - DONE |
||
==Odd or Humourous== |
|||
===Unsolved=== |
|||
===Solved=== |
|||
* [[Calendar_-_for_"real"_programmers]] - initially omit - DONE - very ugly :) |
|||
* [[Discordian date]] - DONE |
|||
* [[Old_lady_swallowed_a_fly]] - DONE |
|||
==Date/Time== |
|||
===Unsolved=== |
|||
===Solved=== |
|||
* [[Calendar]] - DONE |
|||
* [[Date_format]] - DONE |
|||
* [[Date_manipulation]] - DONE |
|||
* [[Day_of_the_week]] - DONE |
|||
* [[Five weekends]] - DONE |
|||
* [[Holidays related to Easter]] - DONE |
|||
* [[Horizontal sundial calculations]] - DONE |
|||
* [[Last_Fridays_of_year]] - DONE |
|||
* [[Leap_year]] - DONE |
|||
* [[Show_the_epoch]] - DONE |
|||
==Not Categorized== |
==Not Categorized== |
||
===Unsolved=== |
|||
* [[Bitwise IO]] |
|||
When these get solved they should be categorized if possible. If not move below. |
|||
* [[Calendar]] - DONE |
|||
* [[Calendar_-_for_"real"_programmers]] - initially omit - DONE - very ugly :) |
|||
* [[Append_a_record_to_the_end_of_a_text_file]] **DRAFT** |
|||
* [[AudioAlarm]] **DRAFT** |
|||
* [[Audio_Overlap_Loop]] **DRAFT** |
|||
* [[Balanced_ternary]] **DRAFT** |
|||
* [[Collatz conjecture]] **DRAFT** |
* [[Collatz conjecture]] **DRAFT** |
||
* [[Colour_pinstripe/Printer]] |
|||
* [[Compare sorting algorithms%27 performance]] |
|||
* [[Convert_decimal_number_to_rational]] **DRAFT** |
|||
* [[Discordian date]] |
|||
* [[ |
* [[Cut_a_rectangle]] **DRAFT** |
||
* [[Dijkstra%27s_algorithm]] **DRAFT** |
|||
* [[Five weekends]] |
|||
* [[Forest fire]] |
|||
* [[Four bit adder]] |
* [[Four bit adder]] |
||
* [[Function_frequency]] **DRAFT** |
|||
* [[Generalised_floating_point_addition]] **DRAFT** |
|||
* [[Generalised_floating_point_multiplication]] **DRAFT** |
|||
* [[Gray code]] |
* [[Gray code]] |
||
* [[Hello_world/Newbie]] **DRAFT** |
|||
* [[Hello world/Line printer]] |
|||
* [[ |
* [[Hello_world/Web_server]] |
||
* [[K-means%2B%2B_clustering]] **DRAFT** |
|||
* [[Horizontal sundial calculations]] |
|||
* [[ |
* [[Last_letter-first_letter]] |
||
* [[Keyboard macros]] |
|||
* [[LZW compression]] |
* [[LZW compression]] |
||
* [[Make_a_backup_file]] **DRAFT** |
|||
* [[Look-and-say sequence]] |
|||
* [[ |
* [[Paraffins]] **DRAFT** |
||
* [[Parse_EBNF]] **DRAFT** |
|||
* [[One-dimensional cellular automata]] - DONE |
|||
* [[Pinstripe/Printer]] |
|||
* [[Rate counter]] |
* [[Rate counter]] |
||
* [[Readline_interface]] **DRAFT** |
|||
* [[Rendezvous]] |
|||
* [[Resistor_mesh]] **DRAFT** |
|||
* [[Simulate input/Keyboard]] |
|||
* [[Rosetta_Code/Run_examples]] **DRAFT** |
|||
* [[Simulate input/Mouse]] |
|||
* [[Speech synthesis]] |
* [[Speech synthesis]] |
||
* [[Take notes on the command line]] |
|||
* [[Test a function]] |
* [[Test a function]] |
||
* [[ |
* [[Set_of_real_numbers]] **DRAFT** |
||
* [[ |
* [[Simple_database]] **DRAFT** |
||
* [[Truth_table]] **DRAFT** |
|||
* [[Terminal control/Reading a character at a specific location on the screen]] **DRAFT** |
|||
* [[ |
* [[Unicode_polynomial_equation]] **DRAFT** |
||
* [[Update_a_configuration_file]] |
|||
* [[User_defined_pipe_and_redirection_operators]] **DRAFT** |
|||
* [[Using a Speech engine to highlight words]] **DRAFT** |
* [[Using a Speech engine to highlight words]] **DRAFT** |
||
* [[Vigen%C3%A8re_cipher/Cryptanalysis]] **DRAFT** |
|||
* [[Waveform_analysis/Doh_ray_me]] **DRAFT** |
|||
* [[Waveform_analysis/Top_and_tail]] **DRAFT** |
|||
===Solved=== |
|||
These were harvested, please put them into categories. |
|||
* [[A%2BB]] - DONE |
|||
* [[Abstract_type]] - DONE |
|||
* [[Ackermann_function]] - DONE |
|||
* [[Align_columns]] - DONE |
|||
* [[Amb]] - DONE |
|||
* [[Anagrams]] - DONE |
|||
* [[Apply_a_callback_to_an_array]] - DONE |
|||
* [[Arbitrary-precision_integers_(included)]] - DONE |
|||
* [[Arithmetic/Complex]] - DONE |
|||
* [[Arithmetic/Integer]] - DONE |
|||
* [[Arithmetic/Rational]] - DONE |
|||
* [[Arithmetic_evaluation]] - DONE |
|||
* [[Array_concatenation]] - DONE |
|||
* [[Arrays]] - DONE |
|||
* [[Assertions]] - DONE |
|||
* [[Associative_arrays/Creation]] - DONE |
|||
* [[Associative_arrays/Iteration]] - DONE |
|||
* [[Averages/Arithmetic_mean]] - DONE |
|||
* [[Averages/Median]] - DONE |
|||
* [[Averages/Mode]] - DONE |
|||
* [[Averages/Pythagorean_means]] - DONE |
|||
* [[Averages/Root_mean_square]] - DONE |
|||
* [[Averages/Simple_moving_average]] - DONE |
|||
* [[Balanced_brackets]] - DONE |
|||
* [[Best_shuffle]] - DONE |
|||
* [[Binary_digits]] - DONE |
|||
* [[Binary_search]] - DONE |
|||
* [[Binary_strings]] - DONE |
|||
* [[Bitmap]] - DONE |
|||
* [[Bitwise_operations]] - DONE |
|||
* [[Boolean_values]] - DONE |
|||
* [[Box_the_compass]] - DONE |
|||
* [[CRC-32]] - DONE |
|||
* [[CSV_to_HTML_translation]] - DONE |
|||
* [[Caesar_cipher]] - DONE |
|||
* [[Case-sensitivity_of_identifiers]] - DONE |
|||
* [[Catalan_numbers]] - DONE |
|||
* [[Character_codes]] - DONE |
|||
* [[Character_matching]] - DONE |
|||
* [[Collections]] - DONE |
|||
* [[Combinations]] - DONE |
|||
* [[Comments]] - DONE |
|||
* [[Compound_data_type]] - DONE |
|||
* [[Concurrent_computing]] - DONE |
|||
* [[Conditional_structures]] - DONE |
|||
* [[Conway%27s_Game_of_Life]] - DONE |
|||
* [[Copy_a_string]] - DONE |
|||
* [[Count_in_factors]] - DONE |
|||
* [[Count_in_octal]] - DONE |
|||
* [[Count_occurrences_of_a_substring]] - DONE |
|||
* [[Count_the_coins]] - DONE |
|||
* [[Create_a_two-dimensional_array_at_runtime]] - DONE |
|||
* [[Detect_division_by_zero]] - DONE |
|||
* [[Determine_if_a_string_is_numeric]] - DONE |
|||
* [[Documentation]] - DONE |
|||
* [[Dynamic_variable_names]] - DONE |
|||
* [[Empty_program]] - DONE |
|||
* [[Enumerations]] - DONE |
|||
* [[Equilibrium_index]] - DONE |
|||
* [[Ethiopian_multiplication]] - DONE |
|||
* [[Evaluate_binomial_coefficients]] - DONE |
|||
* [[Even_or_odd]] - DONE |
|||
* [[Evolutionary_algorithm]] - DONE |
|||
* [[Exceptions/Catch_an_exception_thrown_in_a_nested_call]] - DONE |
|||
* [[Exceptions]] - DONE |
|||
* [[Execute_Brain****]] - DONE |
|||
* [[Execute_HQ9%2B]] - DONE |
|||
* [[Execute_a_Markov_algorithm]] - DONE |
|||
* [[Exponentiation_operator]] - DONE |
|||
* [[Factorial]] - DONE |
|||
* [[Factors_of_an_integer]] - DONE |
|||
* [[Fibonacci_sequence]] - DONE |
|||
* [[Filter]] - DONE |
|||
* [[Find_common_directory_path]] - DONE |
|||
* [[Find_first_and_last_set_bit_of_a_long_integer]] - DONE |
|||
* [[Find_limit_of_recursion]] - DONE |
|||
* [[Find_the_missing_permutation]] - DONE |
|||
* [[First-class_functions]] - DONE |
|||
* [[First_class_environments]] - DONE |
|||
* [[FizzBuzz]] - DONE |
|||
* [[Flatten_a_list]] - DONE |
|||
* [[Flow-control_structures]] - DONE |
|||
* [[Formatted_numeric_output]] - DONE |
|||
* [[Forward_difference]] - DONE |
|||
* [[Function_composition]] - DONE |
|||
* [[Function_definition]] - DONE |
|||
* [[Generator]] - DONE |
|||
* [[Generic_swap]] - DONE |
|||
* [[Greatest_common_divisor]] - DONE |
|||
* [[Greatest_element_of_a_list]] - DONE |
|||
* [[Greatest_subsequential_sum]] - DONE |
|||
* [[Hailstone_sequence]] - DONE |
|||
* [[Hamming_numbers]] - DONE |
|||
* [[Happy_numbers]] - DONE |
|||
* [[Hash_from_two_arrays]] - DONE |
|||
* [[Haversine_formula]] - DONE |
|||
* [[Hello_world/Newline_omission]] - DONE |
|||
* [[Hello_world/Standard_error]] - DONE |
|||
* [[Hello_world/Text]] - DONE |
|||
* [[Higher-order_functions]] - DONE |
|||
* [[Hofstadter-Conway_$10,000_sequence]] - DONE |
|||
* [[Hofstadter_Figure-Figure_sequences]] - DONE |
|||
* [[Hofstadter_Q_sequence]] - DONE |
|||
* [[Hostname]] - DONE |
|||
* [[Huffman_coding]] - DONE |
|||
* [[Include_a_file]] - DONE |
|||
* [[Increment_a_numerical_string]] - DONE |
|||
* [[Input_loop]] - DONE |
|||
* [[Integer_comparison]] - DONE |
|||
* [[Integer_sequence]] - DONE |
|||
* [[Inverted_index]] - DONE |
|||
* [[Inverted_syntax]] - DONE |
|||
* [[Jensen%27s_Device]] - DONE |
|||
* [[Kaprekar_numbers]] - DONE |
|||
* [[Keyboard_input/Flush_the_keyboard_buffer]] - DONE |
|||
* [[Keyboard_input/Keypress_check]] - DONE |
|||
* [[Keyboard_input/Obtain_a_Y_or_N_response]] - DONE |
|||
* [[Knight%27s_tour]] - DONE |
|||
* [[Knuth%27s_algorithm_S]] - DONE |
|||
* [[Knuth_shuffle]] - DONE |
|||
* [[Least_common_multiple]] - DONE |
|||
* [[Letter_frequency]] - DONE |
|||
* [[Levenshtein_distance]] - DONE |
|||
* [[Linear_congruential_generator]] - DONE |
|||
* [[Literals/Integer]] - DONE |
|||
* [[Literals/String]] - DONE |
|||
* [[Logical_operations]] - DONE |
|||
* [[Long_multiplication]] - DONE |
|||
* [[Longest_common_subsequence]] - DONE |
|||
* [[Look-and-say sequence]] - DONE |
|||
* [[Loop_over_multiple_arrays_simultaneously]] - DONE |
|||
* [[Loops/Break]] - DONE |
|||
* [[Loops/Continue]] - DONE |
|||
* [[Loops/Do-while]] - DONE |
|||
* [[Loops/Downward_for]] - DONE |
|||
* [[Loops/For]] - DONE |
|||
* [[Loops/For_with_a_specified_step]] - DONE |
|||
* [[Loops/Foreach]] - DONE |
|||
* [[Loops/Infinite]] - DONE |
|||
* [[Loops/N_plus_one_half]] - DONE |
|||
* [[Loops/Nested]] - DONE |
|||
* [[Loops/While]] - DONE |
|||
* [[Luhn_test_of_credit_card_numbers]] - DONE |
|||
* [[MD5/Implementation]] - DONE |
|||
* [[MD5]] - DONE |
|||
* [[Mad_Libs]] - DONE |
|||
* [[Man_or_boy_test]] - DONE |
|||
* [[Menu]] - DONE |
|||
* [[Miller-Rabin_primality_test]] - DONE |
|||
* [[Modular_exponentiation]] - DONE |
|||
* [[Monty_Hall_problem]] - DONE |
|||
* [[Mouse_position]] - DONE |
|||
* [[Multiplication_tables]] - DONE |
|||
* [[Multisplit]] - DONE |
|||
* [[Mutex]] - DONE |
|||
* [[Mutual_recursion]] - DONE |
|||
* [[N-queens_problem]] - DONE |
|||
* [[Null_object]] - DONE |
|||
* [[Number_names]] - DONE |
|||
* [[Odd_word_problem]] - DONE |
|||
* [[One-dimensional cellular automata]] - DONE |
|||
* [[One_of_n_lines_in_a_file]] - DONE |
|||
* [[Order_two_numerical_lists]] - DONE |
|||
* [[Ordered_words]] - DONE |
|||
* [[Palindrome_detection]] - DONE |
|||
* [[Pangram_checker]] - DONE |
|||
* [[Parse_an_IP_Address]] - DONE |
|||
* [[Parse_command-line_arguments]] - DONE |
|||
* [[Parsing/RPN_calculator_algorithm]] - DONE |
|||
* [[Parsing/RPN_to_infix_conversion]] - DONE |
|||
* [[Parsing/Shunting-yard_algorithm]] - DONE |
|||
* [[Perfect_numbers]] - DONE |
|||
* [[Pointers_and_references]] - DONE |
|||
* [[Primality_by_trial_division]] - DONE |
|||
* [[Prime_decomposition]] - DONE |
|||
* [[Priority_queue]] - DONE |
|||
* [[Problem_of_Apollonius]] - DONE |
|||
* [[Program_name]] - DONE |
|||
* [[Program_termination]] - DONE |
|||
* [[Pythagorean_triples]] - DONE |
|||
* [[Queue/Usage]] - DONE |
|||
* [[RSA_code]] - DONE |
|||
* [[Random_number_generator_(included)]] - DONE |
|||
* [[Random_numbers]] - DONE |
|||
* [[Range_expansion]] - DONE |
|||
* [[Range_extraction]] - DONE |
|||
* [[Real_constants_and_functions]] - DONE |
|||
* [[Regular_expressions]] - DONE |
|||
* [[Remove_duplicate_elements]] - DONE |
|||
* [[Repeat_a_string]] - DONE |
|||
* [[Return_multiple_values]] - DONE |
|||
* [[Reverse_a_string]] - DONE |
|||
* [[Roman_numerals/Decode]] - DONE |
|||
* [[Roman_numerals/Encode]] - DONE |
|||
* [[Roots_of_unity]] - DONE |
|||
* [[Rot-13]] - DONE |
|||
* [[Run-length_encoding]] - DONE |
|||
* [[S-Expressions]] - DONE |
|||
* [[Scope_modifiers]] - DONE |
|||
* [[Search_a_list]] - DONE |
|||
* [[Self-referential_sequence]] - DONE |
|||
* [[Sequence_of_non-squares]] - DONE |
|||
* [[Set]] - DONE |
|||
* [[Short-circuit_evaluation]] - DONE |
|||
* [[Sieve_of_Eratosthenes]] - DONE |
|||
* [[Soundex]] - DONE |
|||
* [[Special_characters]] - DONE |
|||
* [[Special_variables]] - DONE |
|||
* [[Stack]] - DONE |
|||
* [[Stack_traces]] - DONE |
|||
* [[Straddling_checkerboard]] - DONE |
|||
* [[String_case]] - DONE |
|||
* [[String_concatenation]] - DONE |
|||
* [[String_interpolation_(included)]] - DONE |
|||
* [[String_length]] - DONE |
|||
* [[Strip_a_set_of_characters_from_a_string]] - DONE |
|||
* [[Strip_control_codes_and_extended_characters_from_a_string]] - DONE |
|||
* [[Strip_whitespace_from_a_string/Top_and_tail]] - DONE |
|||
* [[Substring/Top_and_tail]] - DONE |
|||
* [[Substring]] - DONE |
|||
* [[Sum_and_product_of_an_array]] - DONE |
|||
* [[Sum_of_a_series]] - DONE |
|||
* [[Sum_of_squares]] - DONE |
|||
* [[Symmetric_difference]] - DONE |
|||
* [[Synchronous_concurrency]] - DONE |
|||
* [[Take notes on the command line]] - DONE |
|||
* [[Text_processing/1]] - DONE |
|||
* [[Time_a_function]] - DONE |
|||
* [[Tokenize_a_string]] - DONE |
|||
* [[Towers_of_Hanoi]] - DONE |
|||
* [[Tree_traversal]] - DONE |
|||
* [[Trigonometric_functions]] - DONE |
|||
* [[Truncatable_primes]] - DONE |
|||
* [[Undefined_values]] - DONE |
|||
* [[Van_der_Corput_sequence]] - DONE |
|||
* [[Variables]] - DONE |
|||
* [[Variadic_function]] - DONE |
|||
* [[Vigen%C3%A8re_cipher]] - DONE |
|||
* [[Zig-zag_matrix]] - DONE |
|||
==Others== |
==Others== |
||
* Top Rank per Group - |
* Top Rank per Group - COMPLETE |
||
* Here Document - OMITTED |
* Here Document - OMITTED |
||
=Analysis of Programming Categories on Rosetta= |
=Analysis of Programming Categories on Rosetta= |
Latest revision as of 04:28, 28 December 2011
General/Broader Discussion of Rosetta Task Categorization - beyond Unicon Contributors
While the primary goal of this page was to help Unicon (and Icon/ObjectIcon) contributors, a secondary goal is to encourage a general discussion of task classification/sub-classification. (I know that SML may have a huge impact on this once an approach is found).
Please feel free to add comments and discussions here.
Analysis of Tasks Icon/Unicon Unimplemented
The following summarizes tasks that are not completed for Icon/Unicon on Rosetta Code. The primary intent here is to encourage more contribution from other by more clearly identifying areas where they can help.
While I realize that some of the tasks could easily fall into multiple categories, I've tried to pick a (near) best fit.
Also, I've annotated a (bare) handful of tasks.
Some quick links:
- Unicon main page
- Unicon Talk/Discussion page Lots of notes about things to do, help wanted, ideas, and guidance on formatting and markup
- Unimplementable tasks Tasks that cannot be implemented in the language
- Tasks requiring attention Tasks that could be improved
- Icon+Unicon/Intro Introduction to Icon and Unicon
- Most Linked Categories shows how many pages various languages (and other categories) have.
Note: This is not dynamically compiled and tasks may have been completed.
The official up to date list of tasks not yet implemented in Unicon
This list is dynamically generated by the RC Wiki:
The unofficial list (categorized)
Below is a breakdown of these by area.
Externals: Operating System feature, Library Method, C calling, etc.
Unsolved
- Active Directory/Connect - requires an LDAP method
- Active Directory/Search for a user
- Call a foreign-language function - DONE
- Call a function from a foreign language
- Call a function in a shared library
- Executable library **DRAFT**
- Parametrized SQL statement
- Run_as_a_daemon_or_service **DRAFT**
- Start_from_a_main_routine
- Scripted main **DRAFT**
- SQL-based authentication
- Table creation - database **DRAFT**
- Use_another_language_to_call_a_function
- Write to Windows event log
Solved
Web, Networking, and OS interface
Unsolved
- Chat server - needs fork or equiv
- Distributed programming
- DNS_query
- Echo server - needs fork or equiv
- Ensure_that_a_file_exists - DONE
- Environment_variables - DONE
- HTTPS
- HTTPS/Authenticated
- HTTPS/Client-authenticated
- Handle a signal
- IPC_via_named_pipe **DRAFT**
- IRC gateway **DRAFT**
- JSON
- Multiline_shebang **DRAFT**
- OLE_Automation
- Remote agent/Agent interface **DRAFT**
- Remote agent/Agent logic **DRAFT**
- Remote agent/Simulation **DRAFT**
- Rosetta Code/Tasks sorted by average lines of code **DRAFT**
- Rosetta_Code/Find_bare_lang_tags **DRAFT**
- Rosetta Code/Find unimplemented tasks
- Rosetta Code/Fix code tags
- Rosetta Code/Rank languages by popularity
- Secure temporary file
- Send email
- XML/DOM serialization
- XML/Input
- XML/Output
- XML/XPath
Solved
- Command-line_arguments - DONE
- Create_a_file - DONE
- Delete_a_file - DONE
- Execute_a_system_command - DONE
- File_IO - DONE
- File_modification_time - DONE
- File_size - DONE
- Fork - DONE - Note fork is not available in Windows and fails (rather than a runerr)
- Globally_replace_text_in_several_files - DONE
- HTTP - DONE
- Read_a_file_line_by_line - DONE
- Read_a_specific_line_from_a_file **DRAFT** - DONE
- Read_entire_file - DONE
- Remove_lines_fom_a_file **DRAFT** - DONE
- Rename_a_file - DONE
- Rosetta Code/Count examples - DONE
- SOAP - DONE
- Sleep - DONE
- Sockets - DONE
- System_time - DONE
- Top_rank_per_group - DONE
- URL_decoding - DONE
- URL_encoding - DONE
- Walk a directory/Non-recursively - DONE
- Walk_a_directory/Recursively - DONE
- Web_scraping - DONE
- Yahoo! search interface - DONE
Internals and platform specific information
Unsolved
Solved
- Extreme floating point values - DONE
- Infinity - DONE
Functions, Program Control, Language
Unsolved
- Deconvolution/1D
- Deconvolution/2D+
- Enforced immutability - this could probably be done using program monitoring
- Function_prototyping **DRAFT**
- History_variables *DRAFT - this could probably be done using program monitoring
- Interactive programming
- Jump_anywhere **DRAFT** - not just about gotos - coexpressions could count
- List comprehensions
- Metaprogramming
- Polymorphic copy - written as if for OO, but possible broader interpretation
- Runtime evaluation
- Runtime evaluation/In an environment
- Shell one-liner
- Y combinator
Solved
- Accumulator_factory - DONE
- Anonymous recursion - DONE - a second (alternate) approach would be of interest
- Call_a_function **DRAFT** - DONE
- Closures/Variable_capture **DRAFT** - DONE
- Extend your language - DONE
- First-class functions/Use numbers analogously - DONE
- Introspection - DONE
- Named parameters - DONE
- Optional parameters - DONE
- Partial function application - DONE
- Pragmatic_directives **DRAFT** - DONE
Object Oriented and Data types
Unsolved
- Active object (clock state object)
- Constrained genericity
- Create an object/Native demonstration **DRAFT**
- Define a primitive data type
- Delegates
- Object serialization
Solved
- Add a variable to a class instance at runtime - DONE
- Break_OO_privacy **DRAFT** - DONE
- Calling_an_object_method / Call_an_object_method - DONE
- Classes - DONE
- Inheritance/Single - DONE
- Inheritance/Multiple - DONE
- Polymorphism - DONE
- Respond to an unknown method call - DONE
- Send_an_unknown_method_call **DRAFT** - DONE
- Singleton - DONE
Concurrent Programming / Multitasking
Unsolved
- Atomic updates
- Checkpoint synchronization
- Determine if only one instance is running
- Dining philosophers
- Events
- Metered concurrency
- Parallel calculations
- Rendezvous
Solved
Unsolved
- Bitmap/Bresenham's line algorithm
- Bitmap/Bézier curves/Cubic
- Bitmap/Bézier curves/Quadratic
- Bitmap/Flood fill
- Bitmap/Histogram
- Bitmap/Midpoint circle algorithm
- Bitmap/PPM conversion through a pipe
- Bitmap/Read a PPM file
- Bitmap/Read an image through a pipe
- Bitmap/Write a PPM file
- Catmull–Clark subdivision surface
- Color_quantization **DRAFT**
- Death Star - possibly problematic 3d subtraction doesn't seem to be supported
- Draw_a_clock **DRAFT**
- Draw a cuboid - seem to be missing a draw prism proc, perhaps use matrices to stretch??
- Hough transform
- Image convolution
- Grayscale image
- Loading animated 3D data / Load_animated_3D_data **DRAFT**
- Median filter
- Metronome **DRAFT**
- Morse code
- OpenGL
- OpenGL_Pixel_Shader **DRAFT**
- Play recorded sounds
- Ray-casting algorithm
- Record sound **DRAFT**
- Sutherland-Hodgman polygon clipping
- Xiaolin Wu's line algorithm
Solved
- Animate a pendulum - DONE
- Animation - DONE
- Brownian tree - DONE
- Colour_bars/Display - DONE
- Colour_pinstripe/Display - DONE
- Color of a screen pixel - DONE
- Constrained_random_points_on_a_circle - DONE
- Dragon curve - DONE
- Draw_a_sphere - DONE
- Fractal tree - DONE
- Forest fire - DONE
- Galton_box_animation - DONE
- Greyscale_bars/Display - DONE
- GUI component interaction - DONE
- GUI enabling/disabling of controls - DONE
- GUI/Max_Window_Dimensions - DONE
- Hello_world/Graphical - DONE
- Honeycombs - DONE
- Image noise - DONE
- Langton's_ant - DONE
- Mandelbrot_set - DONE
- Percentage difference between images - DONE
- Pinstripe/Display **DRAFT** - DONE
- Plot coordinate pairs - DONE
- Sierpinski_carpet - DONE
- Sierpinski_triangle/Graphical - DONE
- Sierpinski_triangle - DONE
- Simple windowed application - DONE
- User input/Graphical - DONE
- User input/Text - DONE
- Voronoi_diagram - DONE
- Window_creation - DONE
- Window creation/X11 - DONE
- Window management - DONE
- Wireworld - DONE
- Write language name in 3D ASCII - DONE
- XOR_Pattern - DONE
- Yin_and_yang - DONE
Unsolved
- Bitwise IO
- Hello world/Line printer
- Joystick_position
- Keyboard Input/Flush the keyboard buffer
- Keyboard Input/Obtain a Y or N response
- Keyboard macros
- Simulate input/Keyboard
- Simulate input/Mouse
- Terminal_control/Coloured_text **DRAFT**
- Terminal_control/Cursor_movement **DRAFT**
- Terminal_control/Cursor_positioning
- Terminal_control/Dimensions
- Terminal_control/Positional_read **DRAFT**
- Terminal_control/Unicode_output **DRAFT**
- Terminal control/Determine the height and width of the terminal window
- Terminal control/Hiding the cursor
- Terminal control/Inverse video
- Terminal control/Moving the cursor to a specific location on the screen
- Terminal control/Preserve screen
- Terminal control/Reading a character at a specific location on the screen **DRAFT**
- Video_display_modes **DRAFT**
Solved
- Keyboard Input/Determine if a key has been pressed at the terminal - DONE
- Remove_lines_from_a_file - DONE
- Terminal control/Clear the screen - DONE
- Terminal control/Display an extended character - DONE
- Terminal control/Ringing the terminal bell - DONE
- Truncate_a_file **DRAFT** - DONE
Math for Vectors, Matrices, Multi-element structures, etc
Unsolved
- Element-wise_operations
- LU decomposition
- Numeric_error_propagation
- Ordered Partitions
- QR_decomposition **DRAFT**
- Reduced row echelon form
Solved
- Cholesky decomposition - DONE
- Dot product - DONE
- Matrix multiplication - DONE
- Matrix transposition - DONE
- Vector products - DONE
Numerical problems and methods
Unsolved
- Addition-chain_exponentiation *DRAFT*
- FFT / Fast_Fourier_transform
- Factors of a Mersenne number
- Formal power series
- Gamma function
- Knapsack problem/Bounded
- Knapsack problem/Unbounded
- Lucas-Lehmer test
- Montgomery_reduction **DRAFT**
- Multiple regression
- Multiplicative order
- Numerical integration
- Numerical_integration/Gauss-Legendre_Quadrature
- Polynomial long division
- Polynomial regression
- Proof
- Roots of a function
- Roots of a quadratic function
- Statistics/Normal_distribution **DRAFT**
- Thiele's interpolation formula
Solved
- Closest-pair problem - DONE
- Counting in factors - DONE
- Euler method - DONE
- Horner's rule for polynomial evaluation - DONE
- Knapsack problem/0-1 - DONE
- Knapsack problem/Continuous - DONE
- Monte Carlo methods - DONE
- Nth root - DONE
- Pascal's triangle - DONE
- Pi - DONE
- Self-describing numbers **DRAFT** - DONE
- Standard deviation - DONE
- Statistics/Basic *DRAFT* - DONE
Basic String, Structure, and data type problems
Unsolved
- Arena storage pool **DRAFT**
- Safe addition
- Unicode_strings
- VList
Solved
- Deepcopy **DRAFT** - DONE
- Doubly-linked list/Definition - DONE
- Doubly-linked list/Element definition - DONE
- Doubly-linked list/Element insertion - DONE
- Doubly-linked list/Traversal - DONE
- Empty_string **DRAFT** - DONE
- Literals/Floating point - DONE
- Map range - DONE
- Queue/Definition - DONE
- Singly-linked list/Element definition - DONE
- Singly-linked list/Element insertion - DONE
- Singly-linked list/Traversal - DONE
- Ternary_logic **DRAFT** - DONE
- Variable size/Get - DONE
- Variable size/Set - DONE
Applied String, Structure, and data type problems
Unsolved
- Execute SNUSP
- Pattern matching
- EBNF parser **DRAFT**
- Natural sorting **DRAFT**
- Read a configuration file
- Sorting algorithms/Radix sort
- Sorting algorithms/Strand sort
- Table creation/Postal addresses
- Text processing/2
- Text processing/Max licenses in use
- Write float arrays to a text file
Solved
- Multiple distinct objects - DONE
- Non-decimal radices/Convert - DONE
- Non-decimal radices/Input - DONE
- Non-decimal radices/Output - DONE
- Price fraction ** - DONE
- Quaternion type - DONE
- Create an HTML table **DRAFT** - DONE
- Decision tables **DRAFT** - DONE
- SEDOLs - DONE
- Sort disjoint sublist - DONE
- Spiral matrix - DONE
- Stem-and-leaf plot - DONE
- Strip block comments - DONE
- Strip comments from a string - DONE
- Variable-length quantity - DONE
Permutation, cominations, probability, and randomness
Unsolved
- Non-continuous subsequences
- Permutation test
- Permutations/Derangements **DRAFT**
- Random number generator (device)
- Seven-sided dice from five-sided dice
- Unbias a random generator
- Verify distribution uniformity/Chi-squared test
- Verify distribution uniformity/Naive
Solved
- Anagrams/Deranged anagrams **DRAFT** - DONE
- Combinations with repetitions - DONE
- Deal_cards_for_FreeCell - DONE
- Permutations - DONE
- Pick_random_element - DONE
- Power set - DONE
- Probabilistic choice - DONE
- Subtractive_generator - DONE
Sorting and Searching
Unsolved
- Compare sorting algorithms' performance
- Sorting_algorithms/Sleep_sort
- Topological sort/Extracted top item **DRAFT**
Solved
- Sort_an_array_of_composite_structures - DONE
- Sort_an_integer_array - DONE
- Sort_stability - DONE
- Sort_using_a_custom_comparator - DONE
- Sorting_algorithms/Bead_sort - DONE
- Sorting_algorithms/Bogosort - DONE
- Sorting_algorithms/Bubble_sort - DONE
- Sorting_algorithms/Cocktail_sort - DONE
- Sorting_algorithms/Comb_sort - DONE
- Sorting_algorithms/Counting_sort - DONE
- Sorting_algorithms/Gnome_sort - DONE
- Sorting_algorithms/Heapsort - DONE
- Sorting_algorithms/Insertion_sort - DONE
- Sorting_algorithms/Merge_sort - DONE
- Sorting_algorithms/Pancake_sort - DONE
- Sorting_algorithms/Permutation_sort - DONE
- Sorting_algorithms/Quicksort - DONE
- Sorting_algorithms/Selection_sort - DONE
- Sorting_algorithms/Shell_sort - DONE
- Sorting_algorithms/Stooge_sort - DONE
- Topological_sort - DONE
Problems, Puzzles, Games, and Mindbenders
Unsolved
- Bulls and cows/Player
- Morpion_solitaire **DRAFT**
- Pascal's triangle/Puzzle
- Sokoban **DRAFT**
- Sudoku
- Zebra_puzzle **DRAFT*
Solved
- 100_doors - DONE
- 24_game/Solve - DONE
- 24_game - DONE
- 99_Bottles_of_Beer - DONE
- Bulls_and_cows - DONE
- Dinesman's_multiple-dwelling_problem - DONE
- Go Fish - DONE
- Guess_the_number - DONE
- Guess the number/With feedback - DONE
- Guess the number/With feedback (player) - DONE
- Longest_string_challenge **DRAFT** - DONE
- Maze generation - DONE
- Maze solving - DONE
- Minesweeper_game - DONE
- Narcissist (quine recognizer) - DONE
- Number_reversal_game - DONE
- Playing_cards - DONE
- Quine - DONE
- RCRPG - DONE
- Rock-paper-scissors - DONE
- Stable marriage problem - DONE
- Stair-climbing puzzle - DONE
- State_name_puzzle **DRAFT** - DONE
- Tic-tac-toe - DONE
Odd or Humourous
Unsolved
Solved
- Calendar_-_for_"real"_programmers - initially omit - DONE - very ugly :)
- Discordian date - DONE
- Old_lady_swallowed_a_fly - DONE
Date/Time
Unsolved
Solved
- Calendar - DONE
- Date_format - DONE
- Date_manipulation - DONE
- Day_of_the_week - DONE
- Five weekends - DONE
- Holidays related to Easter - DONE
- Horizontal sundial calculations - DONE
- Last_Fridays_of_year - DONE
- Leap_year - DONE
- Show_the_epoch - DONE
Not Categorized
Unsolved
When these get solved they should be categorized if possible. If not move below.
- Append_a_record_to_the_end_of_a_text_file **DRAFT**
- AudioAlarm **DRAFT**
- Audio_Overlap_Loop **DRAFT**
- Balanced_ternary **DRAFT**
- Collatz conjecture **DRAFT**
- Colour_pinstripe/Printer
- Convert_decimal_number_to_rational **DRAFT**
- Cut_a_rectangle **DRAFT**
- Dijkstra's_algorithm **DRAFT**
- Four bit adder
- Function_frequency **DRAFT**
- Generalised_floating_point_addition **DRAFT**
- Generalised_floating_point_multiplication **DRAFT**
- Gray code
- Hello_world/Newbie **DRAFT**
- Hello_world/Web_server
- K-means++_clustering **DRAFT**
- Last_letter-first_letter
- LZW compression
- Make_a_backup_file **DRAFT**
- Paraffins **DRAFT**
- Parse_EBNF **DRAFT**
- Pinstripe/Printer
- Rate counter
- Readline_interface **DRAFT**
- Resistor_mesh **DRAFT**
- Rosetta_Code/Run_examples **DRAFT**
- Speech synthesis
- Test a function
- Set_of_real_numbers **DRAFT**
- Simple_database **DRAFT**
- Truth_table **DRAFT**
- Unicode_polynomial_equation **DRAFT**
- Update_a_configuration_file
- User_defined_pipe_and_redirection_operators **DRAFT**
- Using a Speech engine to highlight words **DRAFT**
- Vigenère_cipher/Cryptanalysis **DRAFT**
- Waveform_analysis/Doh_ray_me **DRAFT**
- Waveform_analysis/Top_and_tail **DRAFT**
Solved
These were harvested, please put them into categories.
- A+B - DONE
- Abstract_type - DONE
- Ackermann_function - DONE
- Align_columns - DONE
- Amb - DONE
- Anagrams - DONE
- Apply_a_callback_to_an_array - DONE
- Arbitrary-precision_integers_(included) - DONE
- Arithmetic/Complex - DONE
- Arithmetic/Integer - DONE
- Arithmetic/Rational - DONE
- Arithmetic_evaluation - DONE
- Array_concatenation - DONE
- Arrays - DONE
- Assertions - DONE
- Associative_arrays/Creation - DONE
- Associative_arrays/Iteration - DONE
- Averages/Arithmetic_mean - DONE
- Averages/Median - DONE
- Averages/Mode - DONE
- Averages/Pythagorean_means - DONE
- Averages/Root_mean_square - DONE
- Averages/Simple_moving_average - DONE
- Balanced_brackets - DONE
- Best_shuffle - DONE
- Binary_digits - DONE
- Binary_search - DONE
- Binary_strings - DONE
- Bitmap - DONE
- Bitwise_operations - DONE
- Boolean_values - DONE
- Box_the_compass - DONE
- CRC-32 - DONE
- CSV_to_HTML_translation - DONE
- Caesar_cipher - DONE
- Case-sensitivity_of_identifiers - DONE
- Catalan_numbers - DONE
- Character_codes - DONE
- Character_matching - DONE
- Collections - DONE
- Combinations - DONE
- Comments - DONE
- Compound_data_type - DONE
- Concurrent_computing - DONE
- Conditional_structures - DONE
- Conway's_Game_of_Life - DONE
- Copy_a_string - DONE
- Count_in_factors - DONE
- Count_in_octal - DONE
- Count_occurrences_of_a_substring - DONE
- Count_the_coins - DONE
- Create_a_two-dimensional_array_at_runtime - DONE
- Detect_division_by_zero - DONE
- Determine_if_a_string_is_numeric - DONE
- Documentation - DONE
- Dynamic_variable_names - DONE
- Empty_program - DONE
- Enumerations - DONE
- Equilibrium_index - DONE
- Ethiopian_multiplication - DONE
- Evaluate_binomial_coefficients - DONE
- Even_or_odd - DONE
- Evolutionary_algorithm - DONE
- Exceptions/Catch_an_exception_thrown_in_a_nested_call - DONE
- Exceptions - DONE
- Execute_Brain**** - DONE
- Execute_HQ9+ - DONE
- Execute_a_Markov_algorithm - DONE
- Exponentiation_operator - DONE
- Factorial - DONE
- Factors_of_an_integer - DONE
- Fibonacci_sequence - DONE
- Filter - DONE
- Find_common_directory_path - DONE
- Find_first_and_last_set_bit_of_a_long_integer - DONE
- Find_limit_of_recursion - DONE
- Find_the_missing_permutation - DONE
- First-class_functions - DONE
- First_class_environments - DONE
- FizzBuzz - DONE
- Flatten_a_list - DONE
- Flow-control_structures - DONE
- Formatted_numeric_output - DONE
- Forward_difference - DONE
- Function_composition - DONE
- Function_definition - DONE
- Generator - DONE
- Generic_swap - DONE
- Greatest_common_divisor - DONE
- Greatest_element_of_a_list - DONE
- Greatest_subsequential_sum - DONE
- Hailstone_sequence - DONE
- Hamming_numbers - DONE
- Happy_numbers - DONE
- Hash_from_two_arrays - DONE
- Haversine_formula - DONE
- Hello_world/Newline_omission - DONE
- Hello_world/Standard_error - DONE
- Hello_world/Text - DONE
- Higher-order_functions - DONE
- Hofstadter-Conway_$10,000_sequence - DONE
- Hofstadter_Figure-Figure_sequences - DONE
- Hofstadter_Q_sequence - DONE
- Hostname - DONE
- Huffman_coding - DONE
- Include_a_file - DONE
- Increment_a_numerical_string - DONE
- Input_loop - DONE
- Integer_comparison - DONE
- Integer_sequence - DONE
- Inverted_index - DONE
- Inverted_syntax - DONE
- Jensen's_Device - DONE
- Kaprekar_numbers - DONE
- Keyboard_input/Flush_the_keyboard_buffer - DONE
- Keyboard_input/Keypress_check - DONE
- Keyboard_input/Obtain_a_Y_or_N_response - DONE
- Knight's_tour - DONE
- Knuth's_algorithm_S - DONE
- Knuth_shuffle - DONE
- Least_common_multiple - DONE
- Letter_frequency - DONE
- Levenshtein_distance - DONE
- Linear_congruential_generator - DONE
- Literals/Integer - DONE
- Literals/String - DONE
- Logical_operations - DONE
- Long_multiplication - DONE
- Longest_common_subsequence - DONE
- Look-and-say sequence - DONE
- Loop_over_multiple_arrays_simultaneously - DONE
- Loops/Break - DONE
- Loops/Continue - DONE
- Loops/Do-while - DONE
- Loops/Downward_for - DONE
- Loops/For - DONE
- Loops/For_with_a_specified_step - DONE
- Loops/Foreach - DONE
- Loops/Infinite - DONE
- Loops/N_plus_one_half - DONE
- Loops/Nested - DONE
- Loops/While - DONE
- Luhn_test_of_credit_card_numbers - DONE
- MD5/Implementation - DONE
- MD5 - DONE
- Mad_Libs - DONE
- Man_or_boy_test - DONE
- Menu - DONE
- Miller-Rabin_primality_test - DONE
- Modular_exponentiation - DONE
- Monty_Hall_problem - DONE
- Mouse_position - DONE
- Multiplication_tables - DONE
- Multisplit - DONE
- Mutex - DONE
- Mutual_recursion - DONE
- N-queens_problem - DONE
- Null_object - DONE
- Number_names - DONE
- Odd_word_problem - DONE
- One-dimensional cellular automata - DONE
- One_of_n_lines_in_a_file - DONE
- Order_two_numerical_lists - DONE
- Ordered_words - DONE
- Palindrome_detection - DONE
- Pangram_checker - DONE
- Parse_an_IP_Address - DONE
- Parse_command-line_arguments - DONE
- Parsing/RPN_calculator_algorithm - DONE
- Parsing/RPN_to_infix_conversion - DONE
- Parsing/Shunting-yard_algorithm - DONE
- Perfect_numbers - DONE
- Pointers_and_references - DONE
- Primality_by_trial_division - DONE
- Prime_decomposition - DONE
- Priority_queue - DONE
- Problem_of_Apollonius - DONE
- Program_name - DONE
- Program_termination - DONE
- Pythagorean_triples - DONE
- Queue/Usage - DONE
- RSA_code - DONE
- Random_number_generator_(included) - DONE
- Random_numbers - DONE
- Range_expansion - DONE
- Range_extraction - DONE
- Real_constants_and_functions - DONE
- Regular_expressions - DONE
- Remove_duplicate_elements - DONE
- Repeat_a_string - DONE
- Return_multiple_values - DONE
- Reverse_a_string - DONE
- Roman_numerals/Decode - DONE
- Roman_numerals/Encode - DONE
- Roots_of_unity - DONE
- Rot-13 - DONE
- Run-length_encoding - DONE
- S-Expressions - DONE
- Scope_modifiers - DONE
- Search_a_list - DONE
- Self-referential_sequence - DONE
- Sequence_of_non-squares - DONE
- Set - DONE
- Short-circuit_evaluation - DONE
- Sieve_of_Eratosthenes - DONE
- Soundex - DONE
- Special_characters - DONE
- Special_variables - DONE
- Stack - DONE
- Stack_traces - DONE
- Straddling_checkerboard - DONE
- String_case - DONE
- String_concatenation - DONE
- String_interpolation_(included) - DONE
- String_length - DONE
- Strip_a_set_of_characters_from_a_string - DONE
- Strip_control_codes_and_extended_characters_from_a_string - DONE
- Strip_whitespace_from_a_string/Top_and_tail - DONE
- Substring/Top_and_tail - DONE
- Substring - DONE
- Sum_and_product_of_an_array - DONE
- Sum_of_a_series - DONE
- Sum_of_squares - DONE
- Symmetric_difference - DONE
- Synchronous_concurrency - DONE
- Take notes on the command line - DONE
- Text_processing/1 - DONE
- Time_a_function - DONE
- Tokenize_a_string - DONE
- Towers_of_Hanoi - DONE
- Tree_traversal - DONE
- Trigonometric_functions - DONE
- Truncatable_primes - DONE
- Undefined_values - DONE
- Van_der_Corput_sequence - DONE
- Variables - DONE
- Variadic_function - DONE
- Vigenère_cipher - DONE
- Zig-zag_matrix - DONE
Others
- Top Rank per Group - COMPLETE
- Here Document - OMITTED
Analysis of Programming Categories on Rosetta
The following list was manually gleaned from the list of categories (special pages) and annotated. It provides another way of looking at the program groupings. There are a number of discussions on the Rosetta Code:Village Pump and in individual tasks about categorization and how to approach it. Use of SMW may change the way in which this is done.
This may also prove useful for editors looking to cleanup categories (e.g. typos).
Broad Categories and Super-Categories
- Category:Solutions by Programming Task (127 members) Supercategory of types of programming task - the root of programming task categories
- Category:Solutions by Programming Task
- Category:Draft Programming Tasks (32 members)
- Category:Programming Languages (379 members)
- Category:Programming Tasks (493 members)
- Category:Languages by Feature (5 members) Many sub-categories
- Category:Solutions (3 members) supercategory
- Category:Solutions by Format (5 members)
- Category:Solutions by Library (189 members) mostly supercategory
- Category:Solutions by Programming Language (44 members) supercategory
Programming Task Categories
- Category:3D (2 members)
- Category:Animation (2 members)
- Category:Checksums (4 members)
- Category:Compression (3 members)
- Category:Concurrency (12 members)
- Category:Database operations (3 members)
- Category:Date and time (8 members)
- Category:Discrete math (11 members)
- Category:Encryption (1 member)
- Category:Environment variables (1 member)
- Category:File System Operations (14 members)
- Category:File handling (1 member)
- Category:Financial operations (1 member)
- Category:Fractals (6 members)
- Category:Games (21 members)
- Category:Geometric Primitives (2 members)
- Category:Geometric Subtraction (1 member)
- Category:Graphics algorithms (6 members)
- Category:Higher-order functions (1 member)
- Category:Image processing (7 members)
- Category:Input Output (6 members) - odd it is in its own subcat?
- Category:Irrational numbers (3 members)
- Category:Iteration (18 members)
- Category:Iterative loops (5 members)
- Category:Mathematical operations (16 members)
- Category:Mathematics (21 members)
- Category:Matrices (9 members)
- Category:Matrix (2 members)
- Category:Memory management (1 member)
- Category:Network (1 member)
- Category:Networking and Web Interaction (15 members)
- Category:Playing Cards (4 members)
- Category:Prime (1 member)
- Category:Prime Numbers (7 members)
- Category:Primes (1 member)
- Category:Programming language concepts (6 members)
- Category:Raster graphics operations
- Category:Randomness (5 members)
- Category:Raster graphics operations
- Category:Rational (1 member)
- Category:Rational Arithmetic (6 members)
- Category:Raytracing (3 members) supercategory
- Category:Recursion (23 members)
- Category:Selection/Short Circuit/Console Program Basics (8 members)
- Category:Sorting (7 members)
- Category:Sorting Algorithms (18 members)
- Category:Sound (1 member)
- Category:Speech synthesis (2 members)
- Category:String manipulation (17 members)
- Category:Terminal control (8 members)
- Category:Text processing (27 members)