Show Bid Request
homework
Bid Request Id: 32229
|
|
|
|
Posted by: |
BigB4x2 (2 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Very Good - 0.00%
|
|
Posted: |
Oct 23, 2002
4:23:04 PM EDT
|
|
Bidding Closes: |
Oct 24, 2002
6:00:00 PM EDT
|
|
Viewed (by coders): |
155 times
|
|
Deadline: |
10/24/2002 10:00:00 PM
TIME EXPIRED
|
|
|
|
|
Description:
Your program should do the following:
1 Ask the user for the name of a text file and open it to read.
2 Read the file, split it apart into individual words, and insert the words into a binary search tree. With each word will be kept a frequency count (how many times the word appears in the input), and when duplicate words are encountered, the frequency count will be increased. The same word will not be inserted twice in the tree.
3 Print out all the words in the data structure, in alphabetical order, with their frequency counts.
4 Put everything in parts 1-3 into a while loop that will run as many times as the user wishes. Thus, the user can add on to the binary search tree with more than one file if desired.
5 Use Sample code below for overloading the output (stream-insertion) operator. You will also have to overload the less than < operator
// Assuming Comparable is the class that you have defined
// with private variables for the word and frequency.
class Comparable {
friend ostream &operator<<(ostream &, const Comparable &) ;
:
:
:
} ;
ostream &operator<<(ostream &output, const Comparable &w)
{
output << w.getWord() << " " << w.getFrequency() ;
return output ;
}
What is a word: A word is defined as a sequence of letters, together with apostrophes (') and hyphens (-), provided that the apostrophe or hyphen is both immediately preceded and followed by a letter. Uppercase and lowercase letters should be regarded as the same (by translating all letters into either uppercase or lowercase, as you prefer). A word is to be truncated to its first 20 characters (that is, only 20 characters are to be stored in the binary search tree) but words longer than 20 characters may appear in the text. Nonalphabetic characters (such as digits, blanks, punctuation marks, control characters) may appear in the text file. The appearance of any of these terminates a word, and the next word begins only when a letter appears.
You can download BinarySearchTree.h and BinarySearchTree.cpp from the textbook source code website (you can find the link on the course web page). Once again, you cannot edit the BinarySearchTree.h and BinarySearchTree.cpp files.
Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Also use the files provided and makes sure it all works together.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Complete ownership and distribution copyrights to all work purchased.
4) Follow instructions exactly.
Platform:
Visual C++ 6.0
Must be 100% finished and received by buyer on:
Oct 24, 2002 10:00:00 PM EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.
Special Conditions / Other:
Must be complete by 10/24/02 10:00:00 PM
Additional Files:
This bid request includes IMPORTANT additional attached files. Please download and read fully before bidding.
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements.
We monitor all site activity for such violations and can instantly expel transgressers 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. Thanks for your help.
|
|
|
Bidding/Comments:
|
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. |
See all rejected bids (and all comments)
| Name |
Bid Amount
|
Date |
Coder Rating |
|
|
This bid was accepted by the buyer!
|
$12 (USD)
|
Oct 23, 2002
5:23:26 PM EDT
|
9.74
(Excellent)
|
|
|
Hello,
I've been working with this sample
software until I'm having dreams
about it.
I can program your assignment
using the software provided within
a day.
A IDLER
Chief Software Architect
Idleswell Software Creations |
|
|
|
|
|
|
