https://wiki.expertiza.ncsu.edu/api.php?action=feedcontributions&feedformat=atom&user=Tgkenned 2026-09-12T04:10:02Z User contributions MediaWiki 1.41.0 https://wiki.expertiza.ncsu.edu/index.php?title=CSC_216_F09/Sorting&diff=27640 2009-11-17T21:29:58Z

<p>Tgkenned: /* The script */</p> <hr /> <div>===Sorting===<br /> [http://pg-server.csc.ncsu.edu/mediawiki/index.php/CSC_216_F09/Sorting]<br /> <br /> ==Background==<br /> <br /> Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title.<br /> <br /> ===Discovering A Sorting Procedure===<br /> Too often, we teach beginning programming students how to sort. It is better if they discover how to sort on their own. We should encourage them to try sorting methods with cards and blocks and then have them develop written procedures..<br /> <br /> ===Props===<br /> <br /> This can be accomplished by two blocks cut out with slots: the “ARRAY” block has five slots numbered 0 to 4, and the “HOLD” block has one slot. They also need five cards with numbers on them. Refer to the Figure 1.<br /> <br /> ===Procedure===<br /> <br /> Have the students fill the ARRAY block with the five card and have them sort them with these rules:<br /> <br /> 1) You can move a card from any position to any empty slot. <br /> 2) You can only use one hand to move the cards.<br /> <br /> As they explore different sorting approaches, they soon learn that swapping cards involves three steps: moving a card to a temporary slot, moving the other card, and moving the card from the temporary slot to the first slot. They also discover that they could compare two adjacent locations in an orderly manner from to back and swap them if necessary.<br /> <br /> Whatever procedure they come up with, hopefully they will discover that either the smallest ends up in the front or the largest ends up in the back. Once this is established, hopefully, they will figure out that if they repeat the whole procedure 4 or 5 times that the ARRAY block will become sorted.<br /> <br /> After they can sort five cards, have them write down the procedure that they used. Then shuffle the cards and test the procedure. A procedure might look like this:<br /> 1) Compare slot 0 and slot 1. If out of order, move what is in slot 0 to HOLD, move what is in slot 1 to slot 0, and move what is in HOLD to slot 1.<br /> 2) Compare slot 1 and slot 2. If out of order, do the same.<br /> 3) Do same for slots 2 and 3 and then slots 3 and 4.<br /> 4) Repeat all the steps 4 more times.<br /> 5) The result is a sorted deck.<br /> <br /> This physical manipulation of cards in slots is easier to visualize than using tables or trying to write a program. Once they finalize the process and have it documented, then have them write the program to implement their procedure. Ignore inefficiencies. The desired outcome here is that they develop the method and that it really works. Since it is their method, they will feel better about debugging their own procedure.</div>

Tgkenned https://wiki.expertiza.ncsu.edu/index.php?title=CSC_216_F09/Sorting&diff=27636 2009-11-17T21:28:11Z

<p>Tgkenned: /* Participants and props */</p> <hr /> <div>===Sorting===<br /> [http://pg-server.csc.ncsu.edu/mediawiki/index.php/CSC_216_F09/Sorting]<br /> <br /> ==Background==<br /> <br /> Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title.<br /> <br /> ===Discovering A Sorting Procedure===<br /> Too often, we teach beginning programming students how to sort. It is better if they discover how to sort on their own. We should encourage them to try sorting methods with cards and blocks and then have them develop written procedures..<br /> <br /> ===Props===<br /> <br /> This can be accomplished by two blocks cut out with slots: the “ARRAY” block has five slots numbered 0 to 4, and the “HOLD” block has one slot. They also need five cards with numbers on them. Refer to the Figure 1.<br /> <br /> ===The script===<br /> <br /> Describe how to do your exercise.</div>

Tgkenned https://wiki.expertiza.ncsu.edu/index.php?title=CSC_216_F09/Sorting&diff=27627 2009-11-17T21:25:42Z

<p>Tgkenned: /* Place Title of Exercise Here */</p> <hr /> <div>===Sorting===<br /> [http://pg-server.csc.ncsu.edu/mediawiki/index.php/CSC_216_F09/Sorting]<br /> <br /> ==Background==<br /> <br /> Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title.<br /> <br /> ===Discovering A Sorting Procedure===<br /> Too often, we teach beginning programming students how to sort. It is better if they discover how to sort on their own. We should encourage them to try sorting methods with cards and blocks and then have them develop written procedures..<br /> <br /> ===Participants and props===<br /> <br /> How many students will participate? What else do you need (e.g., old tennis ball, Powerpoint slides, software).<br /> <br /> ===The script===<br /> <br /> Describe how to do your exercise.</div>

Tgkenned https://wiki.expertiza.ncsu.edu/index.php?title=CSC_216_F09/template&diff=27626 2009-11-17T21:25:01Z

<p>Tgkenned: CSC 216 F09/template moved to CSC 216 F09/Sorting: Adding my Learning Exercise</p> <hr /> <div>#REDIRECT [[CSC 216 F09/Sorting]]</div>

Tgkenned https://wiki.expertiza.ncsu.edu/index.php?title=CSC_216_F09/Sorting&diff=27625 2009-11-17T21:25:01Z

<p>Tgkenned: CSC 216 F09/template moved to CSC 216 F09/Sorting: Adding my Learning Exercise</p> <hr /> <div>===Sorting===<br /> [http://pg-server.csc.ncsu.edu/mediawiki/index.php/CSC_216_F09/Sorting]<br /> <br /> ==Place Title of Exercise Here==<br /> <br /> Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title.<br /> <br /> ===Discovering A Sorting Procedure===<br /> Too often, we teach beginning programming students how to sort. It is better if they discover how to sort on their own. We should encourage them to try sorting methods with cards and blocks and then have them develop written procedures..<br /> <br /> ===Participants and props===<br /> <br /> How many students will participate? What else do you need (e.g., old tennis ball, Powerpoint slides, software).<br /> <br /> ===The script===<br /> <br /> Describe how to do your exercise.</div>

Tgkenned https://wiki.expertiza.ncsu.edu/index.php?title=CSC_216_F09/Sorting&diff=27623 2009-11-17T21:21:23Z

<p>Tgkenned: /* Too Often */</p> <hr /> <div>===Sorting===<br /> [http://pg-server.csc.ncsu.edu/mediawiki/index.php/CSC_216_F09/Sorting]<br /> <br /> ==Place Title of Exercise Here==<br /> <br /> Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title.<br /> <br /> ===Discovering A Sorting Procedure===<br /> Too often, we teach beginning programming students how to sort. It is better if they discover how to sort on their own. We should encourage them to try sorting methods with cards and blocks and then have them develop written procedures..<br /> <br /> ===Participants and props===<br /> <br /> How many students will participate? What else do you need (e.g., old tennis ball, Powerpoint slides, software).<br /> <br /> ===The script===<br /> <br /> Describe how to do your exercise.</div>

Tgkenned https://wiki.expertiza.ncsu.edu/index.php?title=CSC_216_F09/Sorting&diff=27620 2009-11-17T21:19:58Z

<p>Tgkenned: /* Place Title of Exercise Here */</p> <hr /> <div>===Sorting===<br /> [http://pg-server.csc.ncsu.edu/mediawiki/index.php/CSC_216_F09/Sorting]<br /> <br /> ==Place Title of Exercise Here==<br /> <br /> Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title.<br /> <br /> ===Too Often===<br /> <br /> Describe what you are attempting to teach students by this exercise.<br /> <br /> ===Participants and props===<br /> <br /> How many students will participate? What else do you need (e.g., old tennis ball, Powerpoint slides, software).<br /> <br /> ===The script===<br /> <br /> Describe how to do your exercise.</div>

Tgkenned https://wiki.expertiza.ncsu.edu/index.php?title=CSC_216_F09/Sorting&diff=27618 2009-11-17T21:16:16Z

<p>Tgkenned: /* Formatting Resources */</p> <hr /> <div>===Sorting===<br /> [http://pg-server.csc.ncsu.edu/mediawiki/index.php/CSC_216_F09/Sorting]<br /> <br /> ==Place Title of Exercise Here==<br /> <br /> Give the title of your exercise, which may include the name of the topic you are covering, or some other catchy title.<br /> <br /> ===The problem===<br /> <br /> Describe what you are attempting to teach students by this exercise.<br /> <br /> ===Participants and props===<br /> <br /> How many students will participate? What else do you need (e.g., old tennis ball, Powerpoint slides, software).<br /> <br /> ===The script===<br /> <br /> Describe how to do your exercise.</div>

Tgkenned