Did you know that the Tower of Hanoi is frequently used in psychological research on problem solving, for example to study developmental progression in children and adolescents (Byrnes & Spitz, 1979). Since problem solving falls into the class of executive functions, the Tower of Hanoi task is also used in neuropsychology to assess cognitive deficits correlated with with frontal lobe activity or impairment (Yochim et al., 2009). The task is considered to be a non-insight problem that follows a means-end analysis approach (Gilhooly & Murphy, 2007). Learning effects seem to include a procedural memory component (Davis & Klebe, 2001).

Question 2

You are the new software developer at work. You are brought into a meeting with clients that do not understand the idea of sorting data. Now you know, that you cannot use complex math to explain, but you can illustrate in diagrams. Basically, this group has been working with unsorted data and you must explain why their searches and reports will be so much faster with sorted data. You do not know anything specific about their data, but you want to sell them on the idea that their data should get sorted to quickly fulfill their current demands.

Illustrate how quicksort, insertion sort, and merge sort work. The idea of this is to show the clients that sorting is very common and beneficial.

Explain the following:

• Why sorting is beneficial to searching?
• How each sort works? What data type or structure does it work best on?
• The benefits or possible issues when the number of items being sorted increases (big 0, for non Big 0 people).
• Use for each sort a set of 9 numbers and diagram each set for each sort. So....that means you would have 3 sets of diagrams.
• Attach your files when you are finished.