GSP 295 Week 3 iLab

For more classes visit www.snaptutorial.com Deliverables A single zip file including the following: · Your Visual Studio Project directory and associated files, including source files for the Lab. · The results of your testing. What tests did you run? Did everything work okay? Are there outstanding issues in your program? A short half-page summary of your results is about the right length. · You do not need to submit your test plan, but it doesn’t mean you shouldn’t have one! · Remember, for this Lab you must also submit the answers to the Part 5 questions. If you document any issues, it will be easier to isolate any problems, provide detailed help, and could potentially improve your grade. Summary In this Lab, you will use recursion and implement an efficient sorting mechanism to solve common problems dealing with strings. Part 1:Understanding Plindromes Palindromes are funny little phrases. They can be words, sentences, or even numbers or other characters. Formally, a palindrome is a string that is the same when its characters are reversed. For example, classic palindromes are the following. · ana · civic · radar · 122221 · deed · toot · racecar

· step on no pets · tattarrattat Further, we will define some specific classification for palindromes for the purpose of this assignment. Type 1 Palindrome: Every character has the same number of occurrences. Type 2 Palindrome: Characters may have different numbers of occurrences. For example: · ‘ana’ is a type 2 palindrome because there are 2 ‘a’ characters but only 1 ‘n’ character. · ‘civic’ is a type 2 palindrome because there are 2 ‘c’ characters, 2 ‘I’ characters, but only 1 ‘v’ character. · ‘tattarrattat’ is a type 2 palindrome – there are 6 ‘t’ characters, 4 ‘a’ characters and 2 ‘r’ characters. · ‘deed’ is a type 1 palindrome – there are 2 ‘d’ characters and 2 ‘e’ characters. Order of a Palindrome: The number of occurrences of the alphabetically first character in a palindrome. For example: · ‘ana’ is of order 2 because there are 2 ‘a’ characters which are alphabetically before ‘n’. · ‘deed’ is of order 2 because there are 2 ‘d’ characters and two ‘e’ characters. · ‘nopapon’ is of order 1 because there is only 1 ‘a’ character which is alphabetically first. Notice that in a type 1 palindrome, the order will be the number of occurrencesfor all characters. Go through the list of palindrome examples to ensure that you can describe the type and order of each. Do some web research to find fun palindromes of your own for testing and determine their type and order. Assumptions: For the purposes of this assignment, in the interest of time, we’ll exclude palindromes that are only palindromes by ignoring spaces and punctuation. For example, “A man, a plan, a canal: Panama” would not be a palindrome for our purposes because there is no

credit. You may of course use web references to help you understand, but you must code the assignment yourself. You may use code directly from your textbook where applicable, but do make sure you give credit in your comments if you are doing so. ========================

GSP 295 Week 5 iLab

For more classes visit www.snaptutorial.com GSP 295 Week 5 iLab ========================

GSP 295 Week 6 iLab

For more classes visit www.snaptutorial.com GSP 295 Week 6 iLab ========================

GSP 295 Week 7 iLab

For more classes visit www.snaptutorial.com GSP 295 Week 7 iLab ========================

GSP 295 Innovative Education--snaptutorial.com

For more classes visit www.snaptutorial.com Deliverables A single zip file including the following: • Your Visual Studio Project dir...

GSP 295 Innovative Education--snaptutorial.com

For more classes visit www.snaptutorial.com Deliverables A single zip file including the following: • Your Visual Studio Project dir...