Rosetta Code:Village Pump/Suggest a programming task: Difference between revisions

→‎General: Added color space request, reorganized slightly, added design pattern list.
(→‎General: mathematical operations)
(→‎General: Added color space request, reorganized slightly, added design pattern list.)
Line 7:
=Incomplete=
==General==
* [http://en.wikipedia.org/wiki/B-tree B-Tree]
* The Object oriented category is missing a lot of the basics like calling a method.
* Explicit implementation of various [[wp:http://en.wikipedia.org/wiki/Category:Software_design_patterns design patterns]]
** Multiple dispatch (aka multimethods) - http://en.wikipedia.org/wiki/Multimethods
* Closures
Line 51:
===Data organization and encoding===
* Heapsort and maybe some other sorts from http://en.wikibooks.org/wiki/Algorithm_implementation/Sorting
* [http://en.wikipedia.org/wiki/B-tree B-Tree]
* SAX. As well as DOM and XPath it would probably be useful to demonstrate parsing a simple XML document with SAX.
* Base64 encode/decode
Line 67 ⟶ 68:
===Mathematical Operations===
* Euler's method for approximating solutions to differential equations
===Color Spaces===
* Conversion from sRGB to HSL, HSV and CMYK.
===Design patterns==
* [[wp:Abstract factory pattern|Abstract factory pattern]]
* [[wp:Active object|Active object]]
* [[wp:Active record pattern|Active record pattern]]
* [[wp:Adapter pattern|Adapter pattern]]
* [[wp:Aggregate pattern|Aggregate pattern]]
* [[wp:Amelioration Patterns|Amelioration Patterns]]
* [[wp:Archetype Pattern|Archetype Pattern]]
* [[wp:Architectural pattern (computer science)|Architectural pattern (computer science)]]
* [[wp:Asynchronous method invocation|Asynchronous method invocation]]
* [[wp:Balking pattern|Balking pattern]]
* [[wp:Barton-Nackman trick|Barton-Nackman trick]]
* [[wp:Behavioral pattern|Behavioral pattern]]
* [[wp:Bridge pattern|Bridge pattern]]
* [[wp:Builder pattern|Builder pattern]]
* [[wp:Chain-of-responsibility pattern|Chain-of-responsibility pattern]]
* [[wp:Command pattern|Command pattern]]
* [[wp:Composite pattern|Composite pattern]]
* [[wp:Concurrency pattern|Concurrency pattern]]
* [[wp:Creational pattern|Creational pattern]]
* [[wp:Curiously recurring template pattern|Curiously recurring template pattern]]
* [[wp:Data transfer object|Data transfer object]]
* [[wp:Data access object|Data access object]]
* [[wp:User:Rvalimaki|User:Rvalimaki]]
* [[wp:Debugging patterns|Debugging patterns]]
* [[wp:Decorator pattern|Decorator pattern]]
* [[wp:Delegation pattern|Delegation pattern]]
* [[wp:Dependency inversion principle|Dependency inversion principle]]
* [[wp:Design Patterns (book)|Design Patterns (book)]]
* [[wp:Design pattern|Design pattern]]
* [[wp:Differentiated service|Differentiated service]]
* [[wp:Dispose pattern|Dispose pattern]]
* [[wp:Distributed design patterns|Distributed design patterns]]
* [[wp:Double dispatch|Double dispatch]]
* [[wp:Double-chance function|Double-chance function]]
* [[wp:Double-checked locking|Double-checked locking]]
* [[wp:Enterprise Integration Patterns|Enterprise Integration Patterns]]
* [[wp:Event handler|Event handler]]
* [[wp:Exception chaining|Exception chaining]]
* [[wp:Extensibility pattern|Extensibility pattern]]
* [[wp:Facade pattern|Facade pattern]]
* [[wp:Factory method pattern|Factory method pattern]]
* [[wp:Factory object|Factory object]]
* [[wp:Factory pattern|Factory pattern]]
* [[wp:Fluent interface|Fluent interface]]
* [[wp:Flyweight pattern|Flyweight pattern]]
* [[wp:Front Controller pattern|Front Controller pattern]]
* [[wp:Fundamental pattern|Fundamental pattern]]
* [[wp:Guarded suspension|Guarded suspension]]
* [[wp:Hash consing|Hash consing]]
* [[wp:Head-Body Pattern|Head-Body Pattern]]
* [[wp:Hierarchical visitor pattern|Hierarchical visitor pattern]]
* [[wp:Hollywood Principle|Hollywood Principle]]
* [[wp:Identity map|Identity map]]
* [[wp:Initialization on demand holder idiom|Initialization on demand holder idiom]]
* [[wp:Interaction design pattern|Interaction design pattern]]
* [[wp:Interceptor pattern|Interceptor pattern]]
* [[wp:Interpreter pattern|Interpreter pattern]]
* [[wp:Inversion of control|Inversion of control]]
* [[wp:Iterator pattern|Iterator pattern]]
* [[wp:Lazy Inheritance|Lazy Inheritance]]
* [[wp:Lazy initialization|Lazy initialization]]
* [[wp:Lazy loading|Lazy loading]]
* [[wp:List of Object-oriented design patterns|List of Object-oriented design patterns]]
* [[wp:Mangler Pattern|Mangler Pattern]]
* [[wp:Marker interface pattern|Marker interface pattern]]
* [[wp:Mediator pattern|Mediator pattern]]
* [[wp:Memento pattern|Memento pattern]]
* [[wp:Message broker|Message broker]]
* [[wp:Mock object|Mock object]]
* [[wp:Model 1|Model 1]]
* [[wp:Model 2|Model 2]]
* [[wp:Model View ViewModel|Model View ViewModel]]
* [[wp:Model-view-presenter|Model-view-presenter]]
* [[wp:Model–view–controller|Model–view–controller]]
* [[wp:User:Damianham/Model View Role|User:Damianham/Model View Role]]
* [[wp:Model–view–adapter|Model–view–adapter]]
* [[wp:Multiton pattern|Multiton pattern]]
* [[wp:Naked objects|Naked objects]]
* [[wp:Nianio|Nianio]]
* [[wp:Null Object pattern|Null Object pattern]]
* [[wp:Object pool|Object pool]]
* [[wp:Observer pattern|Observer pattern]]
* [[wp:Pipeline (software)|Pipeline (software)]]
* [[wp:Portland Pattern Repository|Portland Pattern Repository]]
* [[wp:Presentation-abstraction-control|Presentation-abstraction-control]]
* [[wp:Private class data pattern|Private class data pattern]]
* [[wp:Process patterns|Process patterns]]
* [[wp:Prototype pattern|Prototype pattern]]
* [[wp:Provider model|Provider model]]
* [[wp:Proxy pattern|Proxy pattern]]
* [[wp:Reactor pattern|Reactor pattern]]
* [[wp:Read/write lock pattern|Read/write lock pattern]]
* [[wp:Row Data Gateway|Row Data Gateway]]
* [[wp:Scheduled-task pattern|Scheduled-task pattern]]
* [[wp:Scheduler pattern|Scheduler pattern]]
* [[wp:Separation of presentation and content|Separation of presentation and content]]
* [[wp:Service locator pattern|Service locator pattern]]
* [[wp:Single-serving visitor pattern|Single-serving visitor pattern]]
* [[wp:Singleton pattern|Singleton pattern]]
* [[wp:Proactor pattern|Proactor pattern]]
* [[wp:Specification pattern|Specification pattern]]
* [[wp:State pattern|State pattern]]
* [[wp:Strategy pattern|Strategy pattern]]
* [[wp:Structural pattern|Structural pattern]]
* [[wp:Table Data Gateway|Table Data Gateway]]
* [[wp:Template method pattern|Template method pattern]]
* [[wp:Thread pool pattern|Thread pool pattern]]
* [[wp:Visitor pattern|Visitor pattern]]
* [[wp:Workflow patterns|Workflow patterns]]
 
==API-specific==