Results 1 to 2 of 2
Thread: Writing 'polynomial' class
 02012013, 11:54 PM #1Member
 Join Date
 Oct 2012
 Posts
 10
 Rep Power
 0
Writing 'polynomial' class
Hey all, I'm writing a polynomial class that will have methods to output, evaluate, add, subtract, and multiply polynomials. I'm going to use the driver class to read a text file formatted like this:
Java Code:3 First 6 3 4 1 2 0 Second 10 12 18 6 4 2 1 1 Third 4 1 20 0
6X^3 + 0X^2 + 4X^1 + 2X^0 <first line
The 'polynomial' class is the part that I am stumped on, if I read the lines with scanner in the driver and pass the subsequent lines as Strings to the polynomial class, how can I tokenize (or use whatever method) the 'ints' in the Sting line and store them to a single array where the index is the degree of the polynomial and the int stored is the coefficient? It only has to work up to a degree of 20. (X^20)
Any help is greatly appreciated. If I can get this part of the polynomial class working, I can figure out everything else out.
 02022013, 01:45 AM #2Moderator
 Join Date
 Feb 2009
 Location
 New Zealand
 Posts
 4,716
 Rep Power
 17
Re: Writing 'polynomial' class
I'd represent a polynomial as some sort of Map whose keys and values are both Integer (the power and coefficient respectively). The only "tokenising" needed is that provided by the String split() method.
Supposing that the index always lies >=0 and <=20 then an int array (of length 21) could play the role of the map. Just make sure that "unused" terms have a coefficient of zero. Again the only parsing or tokenising you have to do is that provided by split(). I suggest you write some code to test, experiment and get familiar with both split() and the parse() method of Integer. This latter is what enables you to calculate the int value associated with the strings obtained from the input.

Personally, as I said, if I wanted a map I'd go for a Map: because that's the most straight forward thing to do. Certainly there might be efficiency to be had by using int arrays to implement my own map or sparse array, but I'd put off such complications until the polynomial behaviour was done, tested and found to be correct.
Notice that the restriction on the range of the index (which has a whiff about it, of being an ad hoc "requirement" facilitating the use of arrays...) means that the product of two polynomials won't always be defined.
Similar Threads

Writing a tracklist class
By son012189 in forum New To JavaReplies: 2Last Post: 02152012, 06:34 PM 
[Help] Polynomial Class in Java
By AndrewSD in forum New To JavaReplies: 3Last Post: 01112011, 05:24 AM 
Writing a class
By smray7 in forum New To JavaReplies: 3Last Post: 11302010, 07:16 PM 
Help with writing a class
By MasqueradeToday in forum New To JavaReplies: 1Last Post: 10082010, 12:53 AM 
writing an array class
By wardd85 in forum New To JavaReplies: 5Last Post: 07162008, 11:59 PM
Bookmarks