reference list for non-IT driven algorithmic patterns
- by Quicker
I am looking for a reference list for non-IT driven algorithmic patterns (which still can be helped with IT implementations of IT).
An Example List would be:
name; short desc; reference
Travelling Salesman; find the shortest possible route on a multiple target path; http://en.wikipedia.org/wiki/Travelling_salesman_problem
Ressource Disposition (aka Regulation); Distribute a limited/exceeding input on a given number output receivers based on distribution rules; http://database-programmer.blogspot.de/2010/12/critical-analysis-of-algorithm-sproc.html
If there is no such list, but you instantly think of something specific, please 'put it on the desk'. Maybe I can compile something out of the input I get here (actually I am very frustrated as I did not find any such list via research by myself).
Details on Scoping:
I found it very hard to formulate what I want in a way everything is out that I do not need (which may be the issue why I did not find anything at google). There is a database centric definition for what I am looking for in the section 'Processes' of the second example link. That somehow fits, but the database focus sort of drifts away from the pattern thinking, which I have in mind. So here are my own thoughts around what's in and what's out:
I am NOT looking for a foundational algo ref list, which is implemented as basis for any programming language. Eg. the php reference describes substr and strlen. That implements algos, but is not what I am looking for.
the problem the algo does address would even exist, if there were no computers (or other IT components)
the main focus of the algo is NOT to help other algo's
chances are high, that there are implementions of the solution or any workaround without any IT support out there in the world
however the algo could be benefitialy implemented/fully supported by a software application
= means: the problem of the algo has to be addressed anyway, but running an algo implementation with software automates the process (that is why I posted it on stackoverflow and not somewhere else)
typically such algo implementations have more than one input field value and more than one output field value
- which implies it could not be implemented as simple function (which is fixed to produce not more than one output value)
in a normalized data model often times such algo implementation outputs span accross multiple rows (sometimes multiple tables), whereby the number of output rows depends on the input paraters and rows in the table(s) at start time
- which implies that any algo implementation/procedure must interact with a database (read and/or write)
I am mainly looking for patterns, not for specific implementations. Example: The Travelling Salesman assumes any coordinates, however it does not say: You need a table targets with fields x and y.
- however sometimes descriptions are focussed on examples with specific implementations very much - no worries, as long as the pattern gets clear