Show Bid Request
searching and sorting
Bid Request Id: 38194
|
|
|
|
Posted by: |
erino (2 ratings)
(Software buyer rating 10 )
|
|
Posted: |
Dec 3, 2002
8:47:58 PM EDT
|
|
Bidding Closes: |
Dec 5, 2002
8:54:00 PM EDT
|
|
Viewed (by coders): |
166 times
|
|
Deadline: |
12/8/2002
TIME EXPIRED
|
|
|
|
|
Description:
This project implements a sorting technique and a searching technique, uses some recursion, and requires that you select and implement some data structures.
You will need 2 data files for this assignment; one to be sorted and one containing values to search for in the sorted list. The filenames are ha7_sort.dat and ha7_srch.dat , both on the website in the Assignments folder. The sorting technique to use is radix sort as illustrated in class. It must be implemented using a dynamically allocated linked data structure. The search technique will be recursive binary search. Your search algorithm must keep track of how many accesses (or probes) are needed to find the given value or determine that it is not in the list. The data will be "words" (character strings) no longer than 6 characters.
Your program should read the data to be sorted (ha7_sort.dat) and store it in a data structure. Sort the data and print it out neatly in columns with each word numbered. Use enough columns so the whole list fits on one page. Search the sorted list for each word in the second data file (ha7_srch.dat). Print the results of each search; i.e., the word being searched for, how many accesses were required, and what numbered position the element was in the list (or a message if it is not in the list).
Consider your data structure(s) carefully and document your selection(s). Discuss/describe what data structure(s) you are using and why you chose them. You may find it useful to discuss why the structure(s) you chose is (are) better than other candidates.
You should turn in : your description/discussion of data structure(s);
a program listing;
a copy of the input files;
and attractive output containing the numbered, sorted list and the search results.
Deliverables:
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
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.
Platform:
Visual c++ 6.0
Must be 100% finished and received by buyer on:
Dec 8, 2002 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.
Additional Attached Files
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, you can report it to: abuse@rentacoder.com.
|
|
|
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!
|
$13 (USD)
|
Dec 4, 2002
2:05:40 AM EDT
|
9.4
(Superb)
|
|
|
Hi erino,
Allow me to implement this job for you. I have a good understanding of data structures and you know that. I will deliver you the working program as well as docs within 11.5 hrs after bid acceptance.
_______
Regards
Musharraf Khan |
|
|
|
|
|
|
