1 / 6

Alphabetical Line-Up Game

Play a fun game where you must arrange a line-up of people in alphabetical order using a ball. Swap places if the order is incorrect. Test your sorting skills and learn about Insertion Sort. Video and coding included.

mcbee
Download Presentation

Alphabetical Line-Up Game

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Everyone in the list below must be sorted alphabetically!Imagine this is a line-up of people we are looking at. Roisin Paddy Mary Eamon Cora …. Cora Eamon Mary Paddy Roisin …

  2. We’ll use a ball (or similar) to keep control of the game. IFyou and the person on your right are in the correct order THEN { Give the ball to the RECEIVER }; ELSE { Swap Places }; When you receive the ball, tell the person on your left to raise their hand. They are now the RECEIVER.

  3. YOU, HOLDING THE BALL, ARE IN CHARGE TO BEGINThe person on the far left raises their hand and someone gives them the ball. IFyou and the person on your right are in the correct order THEN { Give the ball to the RECEIVER }; ELSE { Swap Places … and check again}; TO END The game is over when there is no person to give the ball to!

  4. YOU, HOLDING THE BALL, ARE IN CHARGE IFyou and the person on your right are in the correct order THEN { Give the ball to the RECEIVER }; ELSE { Swap Places }; When you receive the ball, tell the person on your left to raise their hand. They are now the RECEIVER.

  5. This is how INSERTION sort works. Any Observations on its efficiency i.e. how good or quick it is? Contrast the work you have to do with an array when it is very jumbled up versus when it is almost sorted?

  6. From unplugged to coded … 1. A video that explains Insertion Sort. Then codes and debugs the algorithm into Python. 2. CS unplugged has many more links and games of this nature.

More Related