User:Kevin Reid/E tasks: Difference between revisions

Content added Content deleted
No edit summary
(misc redirect-shortenings (some guessed))
Line 12: Line 12:


==Algorithmic==
==Algorithmic==
* [[Closest pair problem]]
* [[Closest-pair problem]]
* [[Long Multiplication]]
* [[Long multiplication]]
* [[Longest Common Subsequence]]
* [[Longest common subsequence]]
* [[Non Continuous Subsequences]]
* [[Non-continuous subsequences]]
* [[Point in polygon (ray casting algorithm)]]
* [[Point in polygon (ray casting algorithm)]]
* [[Allocator]] (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)
* [[Arena storage pool]] (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)


==GUI==
==GUI==
Line 24: Line 24:
* [[Window management]]
* [[Window management]]
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case)
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case)
* [[User Input - graphical]]
* [[User input/Graphical]]
===Reflective===
===Reflective===
* [[Get Pixel Information]]
* [[Color of a screen pixel]]
* [[Simulate key strokes]]
* [[Simulate key strokes]]
* [[Simulate mouse click]]
* [[Simulate mouse click]]
Line 34: Line 34:
* [[Plot x, y arrays]]
* [[Plot x, y arrays]]
===Using [[Basic bitmap storage]]===
===Using [[Basic bitmap storage]]===
* [[Cubic bezier curves]]
* [[Bitmap/Bézier curves/Cubic]]
* [[Image convolution]]
* [[Image convolution]]
* [[Image histogram]]
* [[Image histogram]]
Line 46: Line 46:


==Mathematics==
==Mathematics==
* [[Formal Power Series]] (similar to [[Polynomial long division]])
* [[Formal power series]] (similar to [[Polynomial long division]])
* improve [[Median]] (research better algorithms)
* improve [[Median]] (research better algorithms)
===Integers===
===Integers===
* [[Factors]]
* [[Factors of an integer]]
* [[Lucas-Lehmer test]]
* [[Lucas-Lehmer test]]
* [[Multiplicative order]]
* [[Multiplicative order]]
Line 56: Line 56:
===Numerics===
===Numerics===
* [[Gamma function]]
* [[Gamma function]]
* [[Polynomial Fitting]]
* [[Polynomial regression]]
* [[Multiple Regression]]
* [[Multiple regression]]
* [[Roots of a quadratic function]]
* [[Quadratic Equation]]
* [[Roots of a function]]
* [[Roots of a function]]
* [[Sequence of Non-squares]]
* [[Sequence of non-squares]]
* [[Verify distribution uniformity/Naive]]
* [[Simple Random Distribution Checker]]
* [[Verify Distribution Uniformity with Chi-Squared Test]]
* [[Verify distribution uniformity/Chi-squared test]]


==Large projects==
==Large projects==
* [[Data Munging]]
* [[Text processing/1]]
* [[Data Munging 2]]
* [[Text_processing/2]]
* [[:Category:RCRPG|RCRPG]]
* [[RCRPG]]
* [[:Category:RCSNUSP|RCSNUSP]]
* [[RCSNUSP]]
* [[Huffman codes]]
* [[Huffman codes]]
* [[LZW compression]]
* [[LZW compression]]
* [[Monty Hall simulation]]
* [[Monty Hall simulation]]
* [[Pyramid of numbers]]
* [[Pyramid of numbers]]
* [[Number names]]
* [[Convert an integer into words]]
* [[Roman Numerals]]
* [[Roman numerals]]
* [[Sudoku Solver]]
* [[Sudoku Solver]]


==Rosetta Code processing==
==Rosetta Code processing==
* [[Code Tag Fixer]]
* [[Rosetta Code/Fix code tags]]
* [[Count programming examples]]
* [[Rosetta Code/Count examples]]
* [[Sort most popular programming languages]]
* [[Sort most popular programming languages]]


==Argue with==
==Argue with==
* [[Determine if Only One Instance is Running]]
* [[Determine if only one instance is running]]


</div>
</div>
Line 96: Line 96:


===Reflection toolkit===
===Reflection toolkit===
* [[Adding variables to a class instance at runtime]]
* [[Add a variable to a class instance at runtime]]


===User-defined exceptions===
===User-defined exceptions===
* [[Exceptions Through Nested Calls]]
* [[Exceptions/Catch an exception thrown in a nested call]]


===Parser library===
===Parser library===
* [[Arithmetic Evaluator]] ought to use one even if it's not technically required.
* [[Arithmetic evaluation]] ought to use one even if it's not technically required.


===Iter/accum/stream tools===
===Iter/accum/stream tools===
Line 109: Line 109:


===Matrix type===
===Matrix type===
* [[Matrix Transpose]]
* [[Matrix transposition]]
* [[Matrix exponentiation operator]]
* [[Matrix exponentiation operator]]
* [[Matrix multiplication]]
* [[Matrix multiplication]]
Line 115: Line 115:


===Complex type===
===Complex type===
* [[Complex numbers]]
* [[Arithmetic/Complex]]
* [[Mandelbrot set]]
* [[Mandelbrot set]]
* [[Roots of unity]]
* [[Roots of unity]]


===Rational type===
===Rational type===
* [[Rational Arithmetic]]
* [[Arithmetic/Rational]]


===Calendar===
===Calendar===
* [[Yuletide Holiday]]
* [[Yuletide Holiday]]
* [[Date Manipulation]]
* [[Date manipulation]]
* [[Date format]]
* [[Date format]]


===Stream IO===
===Stream IO===
* [[Bit oriented IO]]
* [[Bitwise IO]]
====Console input====
====Console input====
* [[Select]]
* [[Select]]
* [[Basic input loop]]
* [[Input loop]]
* [[Two-dimensional array (runtime)]]
* [[Two-dimensional array (runtime)]]
* [[User Input - text]]
* [[User input/Text]]
====Sockets====
====Sockets====
* [[Echo Server]]
* [[Echo server]]
* [[Sockets]]
* [[Sockets]]
* [[Discover the Hostname]] (done by shell command, but should be done internally)
* [[Hostname]] (done by shell command, but should be done internally)


===Operating system interfaces===
===Operating system interfaces===
* [[Creating a Secure Temporary File]]
* [[Secure temporary file]]
* [[Fork Process]]
* [[Fork]]
* [[Interrupts]]
* [[Interrupts]]
* [[Query Performance]] (done EoJ; needs cross-platform)
* [[Query Performance]] (done EoJ; needs cross-platform)


===FFI===
===FFI===
* [[Call function in shared library]]
* [[Call a function in a shared library]]
* [[Call foreign language function]]
* [[Call a foreign-language function]]
* [[Call function from foreign language]]
* [[Call a function from a foreign language]]
* [[OpenGL]]
* [[OpenGL]]
* [[Create an object at a given address]]
* [[Machine Address]]
* [[Host Introspection]] (currently omitted)
* [[Host introspection]] (currently omitted)


===Database===
===Database===
* [[Table Creation]]
* [[Table creation]]
* [[Table Creation - Address]]
* [[Table creation/Postal addresses]]
* [[SQL-Based Authentication]]
* [[SQL-based authentication]]


===Protocol/language implementations===
===Protocol/language implementations===
* [[Connect to Active Directory]]
* [[Active Directory/Connect]]
* [[Search for a User in Active Directory]]
* [[Search for a User in Active Directory]]
* [[Creating a SOAP Client]]
* [[SOAP]]
* [[Send an email]]
* [[Send an email]]
* [[X11 simple window]]
* [[Window creation/X11]]
====HTTP client====
====HTTP client====
* [[HTTPS Request]]
* [[HTTPS]]
* [[HTTPS request with authentication]]
* [[HTTPS/Authenticated]]
* [[Client-Authenticated HTTPS Request]]
* [[HTTPS/Client-authenticated]]
* [[Search Yahoo]]
* [[Search Yahoo]]
====XML====
====XML====
* [[XML Creation]]
* [[XML/Output]]
* [[XML Reading]]
* [[XML/Input]]
* [[XML and XPath]]
* [[XML/XPath]]


===Miscellaneous===
===Miscellaneous===
* [[BNF Grammar]]
* [[Formatted numeric output]]
* [[Formatted Numeric Output]]
* [[Write float arrays to a text file]] (same as Formatted Output)
* [[Write float arrays to a text file]] (same as Formatted Output)
* [[Regular expression matching]] (need agreement on regexp substitution and regexp search-as-opposed-to-match)
* [[Regular expression matching]] (need agreement on regexp substitution and regexp search-as-opposed-to-match)
* [[Sort stability]] (Need to find/write the documentation on this)
* [[Sort stability]] (Need to find/write the documentation on this)
* [[Print a Stack Trace]] (cross-impl agreement)
* [[Stack traces]] (cross-impl agreement)


==Needs improvement==
==Needs improvement==
Line 186: Line 185:


==Special cases==
==Special cases==
* [[Measure relative performance of sorting algorithms implementations]] — waiting on [[Shell sort]], [[Plot x, y arrays]], [[Write float arrays to a text file]], [[Polynomial Fitting]]
* [[Measure relative performance of sorting algorithms implementations]] — waiting on [[Shell sort]], [[Plot x, y arrays]], [[Write float arrays to a text file]], [[Polynomial regression]]


==Notable omits==
==Notable omits==
* [[Evens Sum To Even]] wants a 'proof'
* [[Proof]] wants a 'proof'
* [[Rendezvous]] (Hard to define what this ''means'' in E. Intervat perhaps? Is currently marked omit.)
* [[Rendezvous]] (Hard to define what this ''means'' in E. Intervat perhaps? Is currently marked omit.)


Retrieved from "https://rosettacode.org/wiki/User:Kevin_Reid/E_tasks"