You can only use: Linear Search, or Binary Search, or Bubble Sort, or Selection Sort, is statements, if else statements, switch statements, loops, functions, arrays, searching and sorting arrays, pointers, fstream data types, get member function, write and read member function, seekp and keeg member functions, and recursion. So basically you can use any of the tools I mentioned to write the code, just dont make it super complicated, the first four will probably really help.

Rules for the code:

1.User interactivity is also important your prompts for input and your output should be clear and and simple. Always imagine your program will be used by a lay user.

2.Test your program thoroughly completeness of your algorithm is most important.

3.Your code will be checked using Microsoft Visual Studio 2013, please make sure it works.

4.All screen output has to be in JPG or PNG files. Any file output has to be in TXT files. Your code should be in a CPP file.

5.Compress everything into one single ZIP file with no sub-zip files, i.e. one that can be opened by Windows default unzip program.

6.Documentation should also include proper pseudocode. Pseudocode needs to be in a comment block in the code file itself.

What the program should do:

1.Read in the contents of a text file up to a maximum of 1024 words you create your own input. When reading the file contents, you can discard words that are single characters to avoid symbols, special characters etc.

2.Sort the words read in ascending order in an array using the Selection Sort algorithm implemented in its own function.

3.Search any item input by user in your sorted list using the Binary Search algorithm implemented in its own function.

4.Use string comparisons as taught in CIS 22A for comparing/ ordering words, i.e. words starting with numbers sort lower than words starting with uppercase letters which are lower than words starting with lowercase letters. So a word appearing once with one set of case is different than its second appearance with a different set of case, e.g. 'Do' and 'do' are not the same.

5.If a word appears twice using exactly the same case, it can be stored twice side-by-side in the array and either index can be returned in the search.

6.Your program will:

  • first ask the user for a location+name from where to read the file and location+name where to save the output file,
  • read the contents into an array, ignoring single character words,
  • sort the contents of the array and
  • then ask the user for words to search - this should happen in a loop with an appropriate exit condition.
  • Provide clear prompts as necessary for good user interactivity.

7.Your output should be sent to both screen and an output file concurrently. Screen output should contain the entire user interaction. The file output should contain all the user interaction that went to the screen as well as the listing of the sorted array.

8.User interactivity should be limited to your main, input and/or output functions only - what that means is your cin/cout should only be in those 3 functions.

9.Your output will consist of 4 files your code files, your text input, the screen output and file outputs. Compress all of these into a single ZIP file format to upload.

10.I will test your program with my own input file.

Academic Honesty!
It is not our intention to break the school's academic policy. Projects posted are only used as a reference and should not be submitted as is. We are not held liable for any misuse of the solutions. Please see the frequently asked questions page for further questions and inquiries.
Kindly fill out the form. Please provide a valid email address and we'll get back to you in less than 24 hours. We will be sending an invoice through PayPal upon confirmation. We are a non profit organization however we need an amount to keep this organization running, and to be able to complete our research and development.