Rosetta Code:Village Pump/Suggest a programming task: Difference between revisions
Content added Content deleted
(→General: mathematical operations) |
(→General: Added color space request, reorganized slightly, added design pattern list.) |
||
Line 7: | Line 7: | ||
=Incomplete= |
=Incomplete= |
||
==General== |
==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. |
* 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 |
** Multiple dispatch (aka multimethods) - http://en.wikipedia.org/wiki/Multimethods |
||
* Closures |
* Closures |
||
Line 51: | Line 51: | ||
===Data organization and encoding=== |
===Data organization and encoding=== |
||
* Heapsort and maybe some other sorts from http://en.wikibooks.org/wiki/Algorithm_implementation/Sorting |
* 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. |
* SAX. As well as DOM and XPath it would probably be useful to demonstrate parsing a simple XML document with SAX. |
||
* Base64 encode/decode |
* Base64 encode/decode |
||
Line 67: | Line 68: | ||
===Mathematical Operations=== |
===Mathematical Operations=== |
||
* Euler's method for approximating solutions to differential equations |
* 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== |
==API-specific== |