CSC 216/s08/make plans: Difference between revisions
| Line 10: | Line 10: | ||
There will be 2 groups of 3 at the front of the room. The activity is timed. | There will be 2 groups of 3 at the front of the room. The activity is timed. | ||
You are pitted against a classmate and the object is to order the given list of letters and numbers | You are pitted against a classmate on the opposing team and the object is to order the given list of letters and numbers. | ||
One of the three ways of traversal, Preorder Traversal, Inorder Traversal, and Postorder Traversal, will be given and you must order the circles as quickly as possible. The exercise is repeated for the other 2 members of the group, one using Inorder traversal, and the other using Postorder traversal. | |||
Times for each of the 3 runs are tallied, and the winners get 1 bonus point on the next test. | |||
The point of this exercise is not to be told what each of the 3 traversal types are. Mistakes and confusion are expected and this is important because the exercise to be discussed with the class and each person can see if their guess on how to do it worked. | The point of this exercise is not to be told what each of the 3 traversal types are. Mistakes and confusion are expected and this is important because the exercise to be discussed with the class and each person can see if their guess on how to do it worked. | ||
Revision as of 22:39, 15 April 2008
Formatting Resources
Formatting Help Guide from MetaWiki
Understanding Binary Trees
The problem
Binary Trees are a new concept and it is important to have a solid understanding of binary trees before moving onto binary search trees.
The problem is that we are given a row of letters and have no knowledge of how to order those letters. Likewise, we are given a row of numbers and asked to do the same thing.
There will be 2 groups of 3 at the front of the room. The activity is timed. You are pitted against a classmate on the opposing team and the object is to order the given list of letters and numbers. One of the three ways of traversal, Preorder Traversal, Inorder Traversal, and Postorder Traversal, will be given and you must order the circles as quickly as possible. The exercise is repeated for the other 2 members of the group, one using Inorder traversal, and the other using Postorder traversal. Times for each of the 3 runs are tallied, and the winners get 1 bonus point on the next test.
The point of this exercise is not to be told what each of the 3 traversal types are. Mistakes and confusion are expected and this is important because the exercise to be discussed with the class and each person can see if their guess on how to do it worked.
Participants and props
How many students will participate? What else do you need (e.g., old tennis ball, Powerpoint slides, software).
The script
Describe how to do your exercise.