<snapdata remixID="9226830"><project name="Unit 5 lab1 page 2" app="Snap! 5.4, http://snap.berkeley.edu" version="1"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAFNElEQVR4Xu2dPUhkBxRG75iEcY1NxMqfwhhFUyiKEEUIgrEIGyGjRUDr2CkYkIAgKhLFJmBrIaTWcsRGURkhThCMmFVEUFOIP2gjGhiCGt4DJcZ1dxYW79yb82BZh30z97vnO7w3z2Yjt7e3t8IBASUCEQRUIs/YkAACIoIqgdcKuL6+LktLS6rB0h1eVVUlzc3N6Z7OeRlG4JGAc3NzUlZWJsFXw0gk8ux/f/Lh3/LL943y4qPIG1F9nBOVbyb/kPPzc7m+vpaKiooMQ0ucdAg8EDCZTEpubm4o3t1xJ+Jzvf71xy/lu89z/pM9yPP4WSl3/E959WorzLuysiJdXV3p7Mw5GUTggYADAwPS1tYWFhrchpuamqS0tFTa29vDK2Ftba3E43EZGxuT0dFRGR8fl56eHkkkEjI1NSVra2syPz8vDQ0Ncnl5KUdHR+H7ampq5OTkJHzd0dEh3d3dMjIyIltbW+HP2dnZUlhYKIeHh7Iz0iIvP3txjyj67U/ywadfyF8/f/UIWyDg+vrvYd6rqytpbGzMILRESYfAAwEnJiakvr4+LHRjY0NSqVR4O66urpbZ2VkJrpAFBQUyNDQUSheNRqW/v1/y8/Pl+PhYFhcXpaWlRW5ubsI/y8vLEovFZHd3N/ycs7MzqayslKKiolC61tbW8PX29rbk5eXJwcGB7I+/fCBgsETOD/NPCphM/hbmDeQNZnHYIvBAwNPTU9nZ2XmnDfb396WkpOS17xkcHJTh4eEnP+/i4uL+yhdcvTY3N+V4ol2+Ls1OK0NwBUwkVsJzV1dXpa+vL633cVLmEHj0EDI5ORnedoPj7iHkLu5zvA6ulMXFxW8lFFxhgyf14Ba/sLAQfiXgsEeA3wPa68xVYgR0Vae9ZRDQXmeuEiOgqzrtLYOA9jpzlRgBXdVpbxkEtNeZq8QI6KpOe8sgoL3OXCVGQFd12lsGAe115ioxArqq094yCGivM1eJEdBVnfaWQUB7nblKjICu6rS3DALa68xVYgR0Vae9ZRDQXmeuEiOgqzrtLYOA9jpzlRgBXdVpbxkEtNeZq8QI6KpOe8sgoL3OXCVGQFd12lsGAe115ioxArqq094yCGivM1eJEdBVnfaWQUB7nblKjICu6rS3DALa68xVYgR0Vae9ZRDQXmeuEiOgqzrtLYOA9jpzlRgBXdVpbxkEtNeZq8QI6KpOe8sgoL3OXCVGQFd12lsGAe115ioxArqq094yCGivM1eJEdBVnfaWQUB7nblKjIBP1FlXVye9vb3S2dnpqvBMWwYB39BILBa7/9e9vT2ZmZmR4D/U5nh/BBDwLSz/LeHdqVlZWZJKpSQej7+/Jv6nn4SACKiqPgK+wy14enpaysvLVQvzNhwBeQhRdRoBVfEzHAFxQJUAAqriZzgC4oAqAQRUxc9wBMQBVQIIqIqf4QiIA6oEEFAVP8MREAdUCSCgKn6GIyAOqBJAQFX8DEdAHFAlgICq+BmOgDigSgABVfEzHAFxQJUAAqriZzgC4oAqAQRUxc9wBMQBVQIIqIqf4QiIA6oEEFAVP8MREAdUCSCgKn6GIyAOqBJAQFX8DEdAHFAlgICq+BmOgDigSgABVfEzHAFxQJUAAqriZzgC4oAqAQRUxc9wBMQBVQIIqIqf4QiIA6oEEFAVP8MREAdUCSCgKn6GIyAOqBJAQFX8DEdAHFAlgICq+BmOgDigSgABVfEzHAFxQJUAAqriZzgC4oAqAQRUxc9wBMQBVQIIqIqf4QiIA6oEEFAVP8P/AQVaHsYcy70/AAAAAElFTkSuQmCC</thumbnail><stage name="Stage" width="480" height="360" costume="0" color="255,255,255,1" tempo="60" threadsafe="false" penlog="false" volume="100" pan="0" lines="round" ternary="true" codify="false" inheritance="true" sublistIDs="false" scheduled="false" id="1"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAOhUlEQVR4Xu3VwQkAAAjEMN1/abewn7jAQRC64wgQIECAAIF3gX1fNEiAAAECBAiMAHsCAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQIHLFxAWmhEwHPAAAAAElFTkSuQmCC</pentrails><costumes><list struct="atomic" id="2"></list></costumes><sounds><list struct="atomic" id="3"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites><sprite name="Sprite" idx="1" x="0" y="0" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="80,80,80,1" pen="tip" id="8"><costumes><list struct="atomic" id="9"></list></costumes><sounds><list struct="atomic" id="10"></list></sounds><blocks></blocks><variables></variables><scripts><script x="43" y="30"><custom-block s="position of number %n in unsorted list %l"><l>100</l><block s="reportNewList"><list><l>20</l><l>12</l><l>3</l><l>100</l><l>50</l><l>12</l></list></block></custom-block></script><script x="10" y="291"><block s="doDeclareVariables"><list><l>low</l><l>high</l><l>guess</l></list></block><block s="doSetVar"><l>low</l><l>1</l></block><block s="doSetVar"><l>high</l><block s="reportListLength"><block var="data"/></block></block><block s="doSetVar"><l>guess</l><block s="reportRound"><block s="reportQuotient"><block s="reportSum"><block var="low"/><block var="high"/></block><l>2</l></block></block></block><block s="doUntil"><block s="reportEquals"><custom-block s="item %n of %l"><block var="guess"/><block var="data"/></custom-block><block var="number"/></block><script><block s="doIfElse"><block s="reportGreaterThan"><custom-block s="item %n of %l"><block var="guess"/><block var="data"/></custom-block><block var="number"/></block><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="guess"/><l>1</l></block></block></script><script><block s="doSetVar"><l>low</l><block s="reportSum"><block var="guess"/><l>1</l></block></block></script></block><block s="doSetVar"><l>guess</l><block s="reportRound"><block s="reportQuotient"><block s="reportSum"><block var="low"/><block var="high"/></block><l>2</l></block></block></block></script></block><block s="doReport"><block var="guess"/></block></script><script x="516.0000009999999" y="253.80000100000007"><block s="doIf"><block s="reportGreaterThan"><block var="low"/><block var="high"/></block><script></script></block></script><script x="685.9951201875001" y="340.800003"><block var="result"/></script><script x="697.9951181874999" y="331.800001"><block var="result"/></script><script x="377" y="101"><custom-block s="position of number %n in sorted list %l"><l>12</l><block s="reportNewList"><list><l>1</l><l>2</l><l>4</l><l>6</l><l>8</l><l>10</l><l>12</l><l>14</l><l>16</l><l>18</l><l>20</l><l>22</l></list></block></custom-block></script></scripts></sprite></sprites></stage><hidden></hidden><headers></headers><code></code><blocks><block-definition s="position of number %&apos;12&apos; in unsorted list %&apos;list&apos;" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs><input type="%n"></input><input type="%l"></input></inputs><script><block s="doFor"><l>i</l><l>1</l><block s="reportListLength"><block var="list"/></block><script><block s="doIf"><block s="reportEquals"><block s="reportListItem"><block var="i"/><block var="list"/></block><block var="12"/></block><script><block s="doReport"><block var="i"/></block></script></block></script></block><block s="doReport"><l>not in list</l></block></script><scripts><script x="292.095705125" y="112.00000300000005"><block s="reportListLength"><block var="list"/></block></script></scripts></block-definition><block-definition s="position of number %&apos;number&apos; in sorted list %&apos;data&apos;" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs><input type="%n"></input><input type="%l"></input></inputs><script><block s="doDeclareVariables"><list><l>UPPER</l><l>MID</l><l>LOWER</l></list></block><block s="doSetVar"><l>UPPER</l><block s="reportListLength"><block var="data"/></block></block><block s="doSetVar"><l>LOWER</l><l>1</l></block><block s="doUntil"><block s="reportEquals"><block s="reportDifference"><block var="UPPER"/><block var="LOWER"/></block><l>1</l></block><script><block s="doSetVar"><l>MID</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportSum"><block s="reportQuotient"><block s="reportDifference"><block var="UPPER"/><block var="LOWER"/></block><l>2</l></block><block var="LOWER"/></block></block></block><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><block var="MID"/><block var="data"/></block><block var="number"/></block><script><block s="doReport"><block var="MID"/></block></script><script><block s="doIfElse"><block s="reportGreaterThan"><block s="reportListItem"><block var="MID"/><block var="data"/></block><block var="number"/></block><script><block s="doSetVar"><l>UPPER</l><block s="reportDifference"><block var="MID"/><l>1</l></block></block></script><script><block s="doSetVar"><l>LOWER</l><block s="reportSum"><block var="MID"/><l>1</l></block></block></script></block></script></block></script></block><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><block var="LOWER"/><block var="data"/></block><block var="number"/></block><script><block s="doReport"><block var="LOWER"/></block></script><script><block s="doIf"><block s="reportEquals"><block s="reportListItem"><block var="UPPER"/><block var="data"/></block><block var="number"/></block><script><block s="doReport"><block var="UPPER"/></block></script></block></script></block><block s="doReport"><l>the number is not in list</l></block></script></block-definition><block-definition s="awful list" type="command" category="lists"><header></header><code></code><translations></translations><inputs></inputs><script><block s="doReport"><block s="reportNewList"><list><l></l></list></block></block></script></block-definition><block-definition s="item %&apos;number&apos; of %&apos;data&apos;" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs><input type="%n"></input><input type="%l"></input></inputs><script><block s="doReport"><l></l></block></script></block-definition><block-definition s="for each %&apos;item&apos; each of %&apos;list&apos;" type="command" category="other"><header></header><code></code><translations></translations><inputs><input type="%s"></input><input type="%l"></input></inputs></block-definition><block-definition s="for each of" type="command" category="variables"><header></header><code></code><translations></translations><inputs></inputs></block-definition><block-definition s="for each %&apos;item&apos; of %&apos;list&apos;" type="command" category="lists"><header></header><code></code><translations></translations><inputs><input type="%repRing"></input><input type="%l"></input></inputs></block-definition></blocks><variables><variable name="awful list"><l>0</l></variable></variables></project><media name="Unit 5 lab1 page 2" app="Snap! 5.4, http://snap.berkeley.edu" version="1"></media></snapdata>