Air Compressor Bot
|
|
Home |
How it works |
Projects archive |
Contact Us Air Compressor Bot |
|
| The Career Path of Freelance Programming Jobs |
Functional Language - Miranda. |
 |
Bidding Time: |
10/12/2005 23:46 - 12/12/2005 23:46 |
Budget: |
$0-100 |
Status: |
Closed |
|
|
|
Job Type: |
|
Description: |
to work on it asap! Please read carefully before bidding. I require a programmer with experience in programming in the functional language miranda, this is extremely easy, though the write up sounds a bit lengthy. :) Will have more info on this project. But mainly this is what it is about: As an example, consider a list of numbers. If you insert these numbers one at a time into a BST, then smaller numbers will be at the left of the tree, larger ones at the right. This is because we compare any value to be inserted with the root, and place it to the left if is "less than" the root. It was assumed that the values in the tree would be numbers, so we used the numeric "less than" relationship to order them. We will now make that more general. We want to form a tree from values of any type. Then, to insert a value v, we must compare it with the value n at the root. But not all types have a pre-defined "less than operator symbol - (i cannot type the less than operator here)" operator. So, how can we compare them? We can provide a binary operator that can be applied to two values that we want to compare, and return a boolean result. Using this idea, we can not only define an ordering for any type we wish, we can form trees using different orderings of the same type. For example, if we form an ordered tree of numbers in the usual way, the traverse it in-order we get the numbers in ascending order. But if we provide the operator "more than operator symbol - (i cannot type the less than operator here)" as our ordering function, then the traversal will yield the numbers in descending order. Related Projects:  Simple Site Like Ipod For Free Business Information Technology Dissertation Writer New Article Manager System The Step Up Experience Logo / Header GraphicThis project is the proprietary information of .
Click here to remove this project from OUR database.
|
Operating System: |
(I don't know) |
Database System: |
(None) |
| <<< back |
|
| Home | Projects archive | RSS | Resources | Links | Contact Us | © 2004-2008 ProjectsList.biz /0.438 |