CSC 216/s08/prevent error: Difference between revisions

From Expertiza_Wiki
Jump to navigation Jump to search
No edit summary
 
Line 2: Line 2:
[http://meta.wikimedia.org/wiki/Help:Wikitext_examples Formatting Help Guide from MetaWiki]
[http://meta.wikimedia.org/wiki/Help:Wikitext_examples Formatting Help Guide from MetaWiki]


==Place Title of Exercise Here==
==Merge Sort==


Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title.
The underlying method of merge sort.


===The problem===
===The problem===


Describe what you are attempting to teach students by this exercise.
Merge sort is the quickest and most efficient of sorting methods, but it is run by an underlying concept that is not necessarily easy to grasp.  It is our goal to make it more understandable.


===Participants and props===
===Participants and props===


How many students will participate? What else do you need (e.g., old tennis ball, Powerpoint slides, software).
This exercise can be done with any number of students. Preferably there should be ten or more students participating. No other props are required.


===The script===
===The script===


Describe how to do your exercise.
We shall teach merge sort by sorting a group of students.  There are many ways that students can be sorted,  for this example we shall use height.
A group of students should be arranged at the front of the room in a line.  Follow the following steps.
1.  Check to see if there is only one student in the line
1.  Divide the line of students in two down the middle by moving the right half to the right and the left half to the left.  NOTE: when the line of students has an odd number, the larger half should be the one on the right.
2.

Revision as of 04:51, 16 April 2008

Formatting Resources

Formatting Help Guide from MetaWiki

Merge Sort

The underlying method of merge sort.

The problem

Merge sort is the quickest and most efficient of sorting methods, but it is run by an underlying concept that is not necessarily easy to grasp. It is our goal to make it more understandable.

Participants and props

This exercise can be done with any number of students. Preferably there should be ten or more students participating. No other props are required.

The script

We shall teach merge sort by sorting a group of students. There are many ways that students can be sorted, for this example we shall use height. A group of students should be arranged at the front of the room in a line. Follow the following steps. 1. Check to see if there is only one student in the line 1. Divide the line of students in two down the middle by moving the right half to the right and the left half to the left. NOTE: when the line of students has an odd number, the larger half should be the one on the right. 2.