Anonymous user
Icon+Unicon/Analysis of UnimplementedTasks: Difference between revisions
Icon+Unicon/Analysis of UnimplementedTasks (view source)
Revision as of 19:57, 27 December 2011
, 12 years agosplit solved/unsolved w/i cats ... leaving DONE suffixes for now
(→Not Categorized: added analysis of solved tasks) |
(split solved/unsolved w/i cats ... leaving DONE suffixes for now) |
||
Line 27:
==Externals: Operating System feature, Library Method, C calling, etc.==
===Unsolved===
* [[Active Directory/Connect]] - requires an LDAP method
* [[Active Directory/Search for a user]]
Line 42:
* [[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
* [[HTTPS]]
* [[HTTPS/Authenticated]]
Line 62 ⟶ 63:
* [[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]]
Line 69:
* [[Secure temporary file]]
* [[Send email]]
* [[XML/DOM serialization]]
* [[XML/Input]]
* [[XML/Output]]
* [[XML/XPath]]
===Solved===
* [[Fork]] - DONE - Note fork is not available in Windows and fails (rather than a runerr)
* [[Rosetta Code/Count examples]] - DONE
* [[Walk a directory/Non-recursively]] - 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
* [[Infinity]] - DONE
==Functions, Program Control, Language==
===Unsolved===
* [[Deconvolution/1D]]
* [[Deconvolution/2D%2B]]
* [[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===
* [[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)
* [[Calling_an_object_method]] **DRAFT**
* [[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
* [[Classes]] - DONE
* [[Inheritance/Single]] - DONE
* [[Polymorphism]] - DONE
* [[Respond to an unknown method call]] - DONE
Line 125 ⟶ 134:
==Concurrent Programming / Multitasking==
===Unsolved===
* [[Atomic updates]]
* [[Checkpoint synchronization]]
Line 133 ⟶ 143:
* [[Parallel calculations]]
* [[Rendezvous]]
===Solved===
==GUI, Graphics, images, Multimedia, Animation and related==
===Unsolved===
* [[Bitmap/Bresenham%27s line algorithm]]
* [[Bitmap/B%C3%A9zier curves/Cubic]]
Line 147 ⟶ 157:
* [[Bitmap/Read an image through a pipe]]
* [[Bitmap/Write a PPM file]]
* [[Catmull%E2%80%93Clark 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]]
* [[
* [[Loading animated 3D data]] / [[Load_animated_3D_data]] **DRAFT**
* [[Median filter]]
Line 172 ⟶ 171:
* [[OpenGL]]
* [[OpenGL_Pixel_Shader]] **DRAFT**
* [[Play recorded sounds]]
* [[Ray-casting algorithm]]
* [[Record sound]] **DRAFT**
* [[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
* [[Dragon curve]] - DONE
* [[Fractal tree]] - DONE
* [[Forest fire]] - DONE
* [[GUI component interaction]] - DONE
* [[GUI enabling/disabling of controls]] - DONE
* [[Honeycombs]] - DONE
* [[Image noise]] - DONE
* [[Percentage difference between images]] - DONE
* [[Pinstripe/Display]] **DRAFT** - DONE
* [[Plot coordinate pairs]] - DONE
* [[Simple windowed application]] - DONE
* [[User input/Graphical]] - DONE
* [[User input/Text]] - DONE
Line 186 ⟶ 200:
* [[Window management]] - DONE
* [[Wireworld]] - DONE
* [[Write language name in 3D ASCII]] - 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]]
Line 206 ⟶ 218:
* [[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]]
Line 214 ⟶ 224:
* [[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]]
Line 260 ⟶ 268:
* [[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
==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 277 ⟶ 301:
* [[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
* [[Permutations]] - DONE
* [[Pick_random_element]] - DONE
* [[Power set]] - DONE
* [[Probabilistic choice]] - DONE
* [[Subtractive_generator]] - DONE
==Problems, Puzzles, Games, and Mindbenders==
===Unsolved===
* [[Bulls and cows/Player]]
* [[Morpion_solitaire]] **DRAFT**
* [[Pascal%27s triangle/Puzzle]]
* [[Sokoban]] **DRAFT**
* [[Sudoku]]
* [[Zebra_puzzle]] **DRAFT*
===Solved===
* [[Go Fish]] - DONE
* [[Guess the number/With feedback]] - DONE
Line 340 ⟶ 373:
* [[Maze generation]] - DONE
* [[Maze solving]] - DONE
* [[Narcissist]] (quine recognizer) - DONE
* [[RCRPG]] - DONE
* [[Rock_Paper_Scissors]] **DRAFT** - DONE
Line 348 ⟶ 379:
* [[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
Line 359 ⟶ 389:
==Date/Time==
===Unsolved===
===Solved===
* [[Calendar]] - DONE
* [[Five weekends]] - DONE
Line 365 ⟶ 397:
* [[Show_the_epoch]] - DONE
==Not Categorized
===Unsolved===
When these get solved they should be categorized if possible. If not move below.
Line 411 ⟶ 444:
* [[Waveform_analysis/Top_and_tail]] **DRAFT**
===Solved===
These were harvest, please dump them into categories.
Line 739 ⟶ 772:
==Others==
* Top Rank per Group -
* Here Document - OMITTED
| |||