Icon+Unicon/Analysis of UnimplementedTasks: Difference between revisions

From Rosetta Code
Content added Content deleted
m (→‎Solved: minor wording)
 
(43 intermediate revisions by the same user not shown)
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 contribution 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.
Line 17 ⟶ 18:
* [[Icon%2BUnicon/Intro]] Introduction to Icon and Unicon
* [[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.
 
=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/Search for a user]]
Line 31 ⟶ 36:
* [[Call a function from a foreign language]]
* [[Call a function in a shared library]]
* [[Parametrized SQL statement]]
* [[Table creation]] - database **DRAFT**
* [[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]]
* [[Chat server]] - needs fork or equiv
* [[Distributed programming]]
* [[Echo serverDNS_query]]
* [[Echo server]] - needs fork or equiv
* [[Fork]] - DONE - *NOTE Bug is some implementations causes failure of fork
* [[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/Count examples]] - DONE
* [[Rosetta_Code/Find_bare_lang_tags]] **DRAFT**
* [[Rosetta Code/Find unimplemented tasks]]
Line 60 ⟶ 74:
* [[Secure temporary file]]
* [[Send email]]
* [[Walk a directory/Non-recursively]] - DONE
* [[XML/DOM serialization]]
* [[XML/Input]]
* [[XML/Output]]
* [[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 and platform specific information==
===Unsolved===
* [[Host introspection]]
* [[Memory layout of a data structure]]
===Solved===
* [[Extreme floating point values]] - DONE
* [[Host introspection]]
* [[Infinity]] - DONE
* [[Memory layout of a data structure]]
 
==Functions, Program Control, Language==
===Unsolved===
* [[Anonymous recursion]] - DONE - a second (alternate) approach would be of interest
* [[Call_a_function]] **DRAFT** - DONE
* [[Closures/Variable_capture]] **DRAFT** - DONE
* [[Deconvolution/1D]]
* [[Deconvolution/2D%2B]]
* [[Enforced immutability]] - this could probably be done using program monitoring
* [[Extend your language]] - DONE
* [[First-class functions/Use numbers analogously]] - DONE
* [[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
* [[Introspection]] - DONE
* [[Jump_anywhere]] **DRAFT**
* [[List comprehensions]]
* [[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/In an environment]]
* [[Shell one-liner]]
* [[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]]
* [[DiningExtend philosophersyour language]] - DONE
* [[First-class functions/Use numbers analogously]] - DONE
* [[Events]]
* [[Introspection]] - DONE
* [[Metered concurrency]]
* [[ParallelNamed calculationsparameters]] - DONE
* [[Optional parameters]] - DONE
 
* [[Partial function application]] - DONE
* [[Pragmatic_directives]] **DRAFT** - DONE
 
==Object Oriented and Data types==
===Unsolved===
* [[Active object]] (clock state object)
* [[Add a variable to a class instance at runtime]]
* [[Break_OO_privacy]] **DRAFT**
* [[Calling_an_object_method]] **DRAFT**
* [[Classes]] - DONE
* [[Constrained genericity]]
* [[Create an object/Native demonstration]] **DRAFT**
* [[Define a primitive data type]]
* [[Delegates]]
* [[Inheritance/Single]] - DONE
* [[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===
 
==GUI, Graphics, images, Multimedia, Animation and related==
===Unsolved===
* [[Animate a pendulum]] - DONE
* [[Animation]] - DONE
* [[Bitmap/Bresenham%27s line algorithm]]
* [[Bitmap/B%C3%A9zier curves/Cubic]]
Line 137 ⟶ 188:
* [[Bitmap/Read an image through a pipe]]
* [[Bitmap/Write a PPM file]]
* [[Brownian tree]] - DONE
* [[Catmull%E2%80%93Clark subdivision surface]]
* [[Colour_bars/Display]] - DONE
* [[Colour_pinstripe/Display]] - DONE
* [[Color_quantization]] **DRAFT**
* [[Death Star]] - possibly problematic 3d subtraction doesn't seem to be supported
* [[Color of a screen pixel]] - DONE
* [[Death Star]]
* [[Dragon curve]] - DONE
* [[Draw_a_clock]] **DRAFT**
* [[Draw a cuboid]] - seem to be missing a draw prism proc, perhaps use matrices to stretch??
* [[Fractal tree]] - DONE
* [[Forest fire]] - DONE
* [[GUI component interaction]] - DONE
* [[GUI enabling/disabling of controls]] - DONE
* [[Grayscale image]]
* [[Hough transform]]
* [[Image convolution]]
* [[ImageGrayscale noiseimage]]
* [[Loading animated 3D data]] / [[Load_animated_3D_data]] **DRAFT**
* [[Median filter]]
* [[Metronome]] **DRAFT**
* [[Morse code]]
* [[OpenGL]]
* [[OpenGL_Pixel_Shader]] **DRAFT**
* [[Percentage difference between images]]
* [[Pinstripe/Display]] **DRAFT** - DONE
* [[Play recorded sounds]]
* [[Plot coordinate pairs]]
* [[Ray-casting algorithm]]
* [[Record sound]] **DRAFT**
* [[Simple windowed application]] - DONE
* [[Sutherland-Hodgman polygon clipping]]
* [[Xiaolin Wu%27s 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%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_DiagramVoronoi_diagram]] **DRAFT** - DONE
* [[Window_creation]] - DONE
* [[Window creation/X11]] - DONE
* [[Window management]] - DONE
* [[Wireworld]] - DONE
* [[Xiaolin Wu%27s line algorithm]]
* [[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/Determine if a key has been pressed at the terminal]] - DONE
* [[Keyboard Input/Flush the keyboard buffer]]
* [[Keyboard Input/Obtain a Y or N response]]
Line 185 ⟶ 257:
* [[Simulate input/Keyboard]]
* [[Simulate input/Mouse]]
* [[Terminal_control/Coloured_text]] **DRAFT**
* [[Terminal control/Clear the screen]] - DONE
* [[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/Display an extended character]] - DONE
* [[Terminal control/Hiding the cursor]]
* [[Terminal control/Inverse video]]
Line 193 ⟶ 269:
* [[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===
* [[Cholesky decomposition]] - DONE
* [[Dot product]] - DONE
* [[Element-wise_operations]]
* [[LU decomposition]]
* [[Matrix multiplication]] - DONE
* [[Matrix transposition]] - DONE
* [[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]]
* [[Closest-pair problem]] - DONE
* [[Counting in factors]] - DONE
* [[Euler method]] - DONE
* [[FFT]]
* [[Factors of a Mersenne number]]
* [[Formal power series]]
* [[Gamma function]]
* [[Horner%27s rule for polynomial evaluation]] - DONE
* [[Knapsack problem/0-1]] - DONE
* [[Knapsack problem/Bounded]]
* [[Knapsack problem/Continuous]] - DONE
* [[Knapsack problem/Unbounded]]
* [[Lucas-Lehmer test]]
* [[Montgomery_reduction]] **DRAFT**
* [[Multiple regression]]
* [[Multiplicative order]]
* [[Nth root]]
* [[Numerical integration]]
* [[Numerical_integration/Gauss-Legendre_Quadrature]]
* [[Pascal%27s triangle]] - DONE
* [[Pi]] - DONE
* [[Polynomial long division]]
* [[Polynomial regression]]
Line 234 ⟶ 313:
* [[Roots of a function]]
* [[Roots of a quadratic function]]
* [[Statistics/Normal_distribution]] **DRAFT**
* [[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
* [[Thiele%27s interpolation formula]]
 
==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
Line 249 ⟶ 346:
* [[Map range]] - DONE
* [[Queue/Definition]] - DONE
* [[Safe addition]]
* [[Singly-linked list/Element definition]] - DONE
* [[Singly-linked list/Element insertion]] - DONE
* [[Singly-linked list/Traversal]] - DONE
* [[Ternary_logic]] **DRAFT** - DONE
* [[VList]]
* [[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
* [[Pattern matching]]
* [[Price fraction]] ** - DONE
* [[Quaternion type]] - DONE
* [[Create an HTML table]] **DRAFT** - DONE
* [[Decision tables]] **DRAFT** - DONE
* [[EBNF parser]] **DRAFT**
* [[Natural sorting]] **DRAFT**
* [[Read a configuration file]]
* [[SEDOLs]] - DONE
* [[Sort disjoint sublist]] - DONE
* [[Sorting algorithms/Radix sort]]
* [[Sorting algorithms/Strand sort]]
* [[Spiral matrix]] - DONE
* [[Stem-and-leaf plot]] - DONE
* [[Strip block comments]] - DONE
* [[Strip comments from a string]] - DONE
* [[Table creation/Postal addresses]]
* [[Text processing/2]]
* [[Text processing/Max licenses in use]]
* [[Variable-length quantity]] - DONE
* [[Write float arrays to a text file]]
 
==Permutation, cominations, probability, and randomness==
===Unsolved===
* [[Anagrams/Deranged anagrams]] **DRAFT** - DONE
* [[Combinations with repetitions]] - DONE
* [[Non-continuous subsequences]]
* [[Permutation test]]
* [[Permutations/Derangements]] **DRAFT** - DONE
* [[Permutations/Derangements]] **DRAFT**
* [[Pick_random_element]] - DONE
* [[Power set]] - DONE
* [[Probabilistic choice]] - DONE
* [[Random number generator (device)]]
* [[Seven-sided dice from five-sided dice]]
* [[Subtractive_generator]] - DONE
* [[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%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==
===Unsolved===
* [[Bulls and cows/Player]]
* [[Go FishMorpion_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 %28player%29]] - DONE
* [[Longest_string_challenge]] **DRAFT** - DONE
* [[Maze generation]] - DONE
* [[Maze solving]] - DONE
* [[Minesweeper_game]] - DONE
* [[Narcissist]] (quine recognizer) - DONE
* [[Number_reversal_game]] - DONE
* [[Pascal%27s triangle/Puzzle]]
* [[Playing_cards]] - DONE
* [[Quine]] - DONE
* [[RCRPG]] - DONE
* [[Rock_Paper_ScissorsRock-paper-scissors]] **DRAFT** - DONE
* [[Stable marriage problem]] - DONE
* [[Stair-climbing puzzle]] - DONE
* [[State_name_puzzle]] **DRAFT** - DONE
* [[Sokoban]] **DRAFT**
* [[Sudoku]]
* [[Tic-tac-toe]] - DONE
 
==Odd or Humourous==
===Unsolved===
===Solved===
* [[Calendar_-_for_"real"_programmers]] - initially omit - DONE - very ugly :)
* [[Discordian date]] - DONE
* [[Old_lady_swalllowed_a_flyOld_lady_swallowed_a_fly]] - DONE
 
==Not CategorizedDate/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]]
* [[Compare sorting algorithms%27 performance]]
* [[Convert_decimal_number_to_rational]] **DRAFT**
* [[Enumerations]] - DONE
* [[Five weekendsCut_a_rectangle]] **DRAFT**
* [[Dijkstra%27s_algorithm]] **DRAFT**
* [[Four bit adder]]
* [[Function_frequency]] **DRAFT**
* [[Generalised_floating_point_addition]] **DRAFT**
* [[Generalised_floating_point_multiplication]] **DRAFT**
* [[Gray code]]
* [[Hello_world/Newbie]] **DRAFT**
* [[Holidays related to Easter]]
* [[Hello_world/Web_server]]
* [[Horizontal sundial calculations]]
* [[K-means%2B%2B_clustering]] **DRAFT**
* [[Last_letter-first_letter]]
* [[LZW compression]]
* [[Look-and-say sequenceMake_a_backup_file]] - DONE**DRAFT**
* [[Monte Carlo methodsParaffins]] - DONE**DRAFT**
* [[Parse_EBNF]] **DRAFT**
* [[One-dimensional cellular automata]] - DONE
* [[Pinstripe/Printer]]
* [[Rate counter]]
* [[Read_a_specific_line_from_a_fileReadline_interface]] **DRAFT** - DONE
* [[Remove_lines_fom_a_fileResistor_mesh]] **DRAFT**
* [[Rosetta_Code/Run_examples]] **DRAFT**
* [[Rendezvous]]
* [[Speech synthesis]]
* [[Take notes on the command line]] - DONE
* [[Test a function]]
* [[Self-describing numbersSet_of_real_numbers]] **DRAFT** - DONE
* [[Topological sort/Extracted top itemSimple_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%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==
* Top Rank per Group - DONECOMPLETE
* Here Document - OMITTED
 

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:

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

Solved

Web, Networking, and OS interface

Unsolved

Solved

Internals and platform specific information

Unsolved

Solved

Functions, Program Control, Language

Unsolved

Solved

Object Oriented and Data types

Unsolved

Solved

Concurrent Programming / Multitasking

Unsolved

Solved

GUI, Graphics, images, Multimedia, Animation and related

Unsolved

Solved

Other I/O related

Unsolved

Solved

Math for Vectors, Matrices, Multi-element structures, etc

Unsolved

Solved

Numerical problems and methods

Unsolved

Solved

Basic String, Structure, and data type problems

Unsolved

Solved

Applied String, Structure, and data type problems

Unsolved

Solved

Permutation, cominations, probability, and randomness

Unsolved

Solved

Sorting and Searching

Unsolved

Solved

Problems, Puzzles, Games, and Mindbenders

Unsolved

Solved

Odd or Humourous

Unsolved

Solved

Date/Time

Unsolved

Solved

Not Categorized

Unsolved

When these get solved they should be categorized if possible. If not move below.

Solved

These were harvested, please put them into categories.

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

Programming Task Categories

Retrieved from "https://rosettacode.org/wiki/Icon%2BUnicon/Analysis_of_UnimplementedTasks?oldid=181207"