Java Expression Tree (Java, Programming)

Java Expression Tree

Job Summary:

Job Type:	Project
Budget:	$ 20-100
Required Skills:	Java, Programming
Attached Files:	(None)

Status:	Work Performed (selected user gypsicoder)

Buyer Summary:

Username:

Feedback Score:

2 reviews

Award Reliability:

4 posted 3 paid

Location:

Mwmerwe, Swrw, New Zealand

Member Since:

August 21, 2009

Invited Users:

There are no invited users

Description

expression tree

Once Award the job will send the file to you

Task 3
Due: Week 6 in lab An expression tree is a way of representing an arithmetic expression as a collection of numbers and sub-expressions, like this one to calculate a determinant:

A simpler one is

in which the expression sum has two arguments, a and b, and when it is evaluated, returns a+b. From this you might see that every expression must be able to be evaluated, even simple numbers. Here's how you'd evaluate the expression above:

eval(sum(a,b)):
let x be eval(a)
let y be eval(b)
return x+y
This isn't very Object Oriented, and you'd implement it with something like
sum.eval():
return a.eval() + b.eval();
Now do you see how sum, a and b all have the same function, eval()? That means I could construct an expression that was made up of other expressions: sum, product, difference, quotient (that's one divided by the other in case you forgot!), log, square, etc.

Here is what you must do:
Draw the expression tree for the Fibonacci function as defined above, with value n=6.
Draw the expression tree for the expression, "the sum of (5 squared) and (log ( 30 - sqrt(3)))".
Draw the expression tree for the determinant calculation above, and number each calculation in order that it must be made. What kind of traversal is it?
Given the following skeleton, fill in the other classes you would need to make an expression tree like the first one shown here. You should end up with a program that constructs Expression objects and returns the value of the determinant as defined in the figure above.
package task03;

public class Functions {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
double a = 1;
double b = 2;
double c = 0.2;
Expression determinant
= new SquareRoot(/* you should put an argument in here */);
/*
* TODO Create objects with the right expressions in them
* to return the determinant (sqrt(b^2-4ac)) for numbers a, b, c.
* Extend this to accept command-line input.
* DON'T WRITE A PARSER!
* Just read in parameters, as "Enter a: " followed by input of a number.
*/
}

}

--------------------------------------------------------------------------------

package task03;

public abstract class Expression {
/*
* All arithmetic expressions are subtypes of this class
*/
abstract public double eval();
}

--------------------------------------------------------------------------------

package task03;

public class Adder extends Expression {

@Override
public double eval() {
// TODO Auto-generated method stub
return 0;
}

}

Reminder

You may not start working in this and any request before your bid is accepted. Users who violate this policy may have their accounts permanently suspended.

Bids Received (8)

Shortlist (0)

Declined Bids (0)

Average bid amount:

$48.13

Average delivery time:

2 Day(s)

| | |

Order by:

Remember that contacting the other party outside the site (by email, phone, etc.) on all business jobs (before the request is awarded) is a violation of our terms of use. We supervise all site activity for such infringements and can immediately expel transgressors on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thank you for your help.

Dhaka, BD
location

US$30
bid amount

(10 reviews)
feedback

1 day(s)
delivery time

Hi, I can do the job. i am working on a similar project now. You can see my profile to check it. Regards, gypsicoder
Bid Time: 08-31-2009 12:11

Shortlist

Decline Bid

chennai, IN
location

US$30
bid amount

(9 reviews)
feedback

1 day(s)
delivery time

Sir we can do this project in some hours. With regards. Shyam
Bid Time: 08-31-2009 13:01

Shortlist

Decline Bid

chennai, IN
location

US$50
bid amount

(4 reviews)
feedback

1 day(s)
delivery time

hi, i am a java professional. i can finish the project in 2 hrs. get back to me. thanks.
Bid Time: 08-31-2009 12:02

Shortlist

Decline Bid

Delhi, IN
location

US$75
bid amount

(2 reviews)
feedback

5 day(s)
delivery time

nice description. It is gonna fun to work on this project. please send me a IM and i will contact you for details and all.
Bid Time: 08-31-2009 13:28

Shortlist

Decline Bid

Shanghai, CN
location

US$60
bid amount

(No Feedback Yet)
feedback

2 day(s)
delivery time

I am a Java developer with more than 2.5 years' experience on Java basic programming, so a high quality work is promised if choosen. Thanks.
Bid Time: 08-31-2009 10:29

Shortlist

Decline Bid

Odessa, UA
location

US$45
bid amount

(No Feedback Yet)
feedback

2 day(s)
delivery time

Hi, I'm a student. In our university we have similar tasks. It is not a big deal for me to help you. Thanks
Bid Time: 08-31-2009 12:30

Shortlist

Decline Bid

Pune, IN
location

US$45
bid amount

(No Feedback Yet)
feedback

1 day(s)
delivery time

Hi, For standardised code and optimum results you can rely on us. Here is team of Sun certified experienced professionals.
Bid Time: 08-31-2009 13:22

Shortlist

Decline Bid

Ahmedabad, IN
location

US$50
bid amount

(No Feedback Yet)
feedback

1 day(s)
delivery time

Dear Buyer, We are the team of 15-20 People including developers and designers. Our team includes experienced persons in field of different technologies. Our Customer set belongs to Europe, USA , Australia and many other countries around the Glob. We are providing our services to many different and advanced technologies. Our work field includes CMS (Content Management System), Web Technologies, Application Software Development and Real-time Software development. We have more than 7 years of experience to work with Joomla, Drupal, Wordpress, Magento, VB.net, C#.net, ASP.net,JAVA, J2ME, JSP, VB, PHP, MySQL, MSSQL, C, C++. Visit our portfolios to know about my work and We are not a premium memeber of GetaCoder so can't add more then 5 portfolios. Please connect via chat for further discussion. Thanks Regards Softcoder05
Bid Time: 08-31-2009 23:05

Get the Free Step-by-Step Guide on How to Use GetACoder

The act of outsourcing jobs has become easy in the past few years thanks to GetACoder. However, our team aims at making the whole process even easier. So, it has now come the time to provide you with a step-by-step guidance on how to use this service and succeed in the outsourcing world totally for FREE.

It doesn't matter if you are a more experienced user or a novice; using GetACoder will become even simpler with the help of this E-book. There are two major sections: a Buyers section and a Coders section.

Buyers will learn:

How to outsource safely
How to pick the best freelancers
How to manage time and money

Coders will learn:

How to get the best jobs
How to secure their payments
How to build a long-lasting relationship with buyers

...and MUCH MORE

Clear examples and pictures illustrating key situations, great tips and real testimonies of some of our best users... all in this Outsourcing Guide. So don't loose the outstanding opportunity to download GetACoder FREE E-book.

The Outsourcing Revolution: Why It Makes Sense and How to Do It Right

What is GetACoder?

GetACoder is a leading Global Services Marketplace doing business in more than 200 countries. Our unique system accelerates your time to market and provides your business with key competitive advantages. When you use GetACoder you are stretching your budget and saving as much as 60% over traditional outsourcing. GetACoder is changing business, now it's no longer about what you own or build but which resources and talent you can access. With GetACoder you reduce expenses, increase efficiencies, aggressively grow your business, and create a sustainable competitive advantage. GetACoder makes outsourcing to any part of the world an easy task! With GetACoder it's simple to outsource any business request, gain access to global talent and manage jobs online.

One of the main advantages of GetACoder is the low labor cost. The typically rates are about seven times lower than the ones in the US or Europe. Posting a request at GetACoder allows the right professional or company to find you and to bid for your work. We are building a reputation for exceeding our customers' expectations and for becoming an extremely cost effective way to outsource work. Use GetACoder when you want to save money, increase efficiency or accelerate the development of your request. With GetACoder you focus on growing your business and let others do the tedious work. Post your request on GetACoder for free. Find out why people outsource jobs with us day after day.

Thousands of Satisfied Customers - Submit/View Quotes

-	GetACoder is really a survival source for all businesses! Thanks for the excellent support GetACoder. - neeleshpune
-	We are very much thankful to GetACoder for providing such a great platform to meet up buyers of different countries with us. GetACoder is well organized and very professionally managed . We wish best of luck to GetACoder. - supremetech
-	I love getacoder very much because it's informative and educative. Im proud that Im in. - olalekan