<snapdata remixID="9204784"><project name="5.3 Searching in a list" app="Snap! 5.4, http://snap.berkeley.edu" version="1"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAEl0lEQVR4Xu3ZSyutARTG8bXdMhFGQskEZcTEmKGxUgxcyidQxgaGMvYl5CtgYIyUCUWRa3KZuJV9et86Jzs2+5z3rbXOfv7Ge79rref5HY6tUCwWi8YXCTglUACgU/KMTRMAIBBcEwCga/wMByAGXBMAoGv8DAcgBlwTAKBr/AwHIAZcEwCga/wMByAGXBMAoGv8DAcgBlwTAKBr/AwHIAZcEwCga/wMByAGXBMAoGv8DAcgBlwTAKBr/AwHIAZcEwCga/wMByAGXBMAoGv8DAcgBlwTAKBr/AwHIAZcEwCga/wMByAGXBMAoGv8DAcgBlwTAKBr/AwHIAZcEwCga/wMByAGXBMAoGv8DAcgBlwTAKBr/AwHIAZcEwCga/wMByAGXBMAoGv8DAcgBlwTAKBr/AwHIAZcEwBgDvHf39/bycmJ3d3dlTyttbXVuru7raWlJYcp1fkIAGbsNcG3s7Nj/f391tbWVvK0q6srOzg4sMHBQRCWyRmAGQHu7u5ae3v7J3y/H5sgvLi4sIGBgYyTqvPtAMzY68bGho2MjHz7lEpek3GN//btAMxY3UdcY2Njtr6+bisrKzY/P//nyQAsHzIAcwSYPGphYcGWl5dLngpAAGZkVv7tH3FdX1/b6uqqLS4uArDCxPkOWGFQ5V72EeD+/r41NDRYX18fACvMFYAVBvUdwOHhYSsUCl++pFgs2ubm5o+/qGRc4799OwAzVnd4eGhvb2/p54BffSWfA9bX11tPT0/GSdX5dgDm0GvyQXTyHbC5udmSv34kf/k4Pj62h4cHe319taGhoRymVOcjAJhTr6enp3Z0dJT+1eP9/d329vaso6Pj0/8HcxpXNY8BYJkq19bW7Pb21kZHR62rq+vHws/Pz+3y8tJqa2vt+fk5hcffgH+MzQBYJqPHx0ebm5tL/393c3NjExMTVldXZ9PT09bY2PjpXdvb2+mP287OTuvt7f05eV6RJgDAbyBsbW3Z0tKSNTU1lbzq6enJZmZmLPkNN4GZfPc7OztL4fFd7+/+ZQHwHwC+vLzY1NSU1dTU2Pj4+N8lzqtLEgBghT+CJycn0x/Bs7Oz6ccqfOWTAABz+iUknzr0ngJAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXQzAUHXoLQNAvc5DXfwLmpSktwjoqQ0AAAAASUVORK5CYII=</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="false" 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="47" y="77"><custom-block s="say position of number %n in Sequential list %l"><l>7</l><block s="reportNewList"><list><l>1</l><l>7</l><l>10</l><l>56</l><l>87</l><l>23</l><l>45</l><l>97</l><l>103</l><l>6</l><l>17</l><l>34</l></list></block></custom-block></script><script x="48" y="164"><custom-block s="Position of Number %n in Sequential list %l"><l>23</l><block s="reportNewList"><list><l>1</l><l>7</l><l>10</l><l>56</l><l>87</l><l>23</l><l>45</l><l>97</l><l>103</l><l>6</l><l>17</l><l>34</l></list></block></custom-block></script><script x="46.6416015625" y="231.80000100000007"><custom-block s="Position of number %n in sorted list %l"><l>8</l><block s="reportNewList"><list><l>1</l><l>2</l><l>3</l><l>4</l><l>5</l><l>6</l><l>7</l><l>8</l><l>9</l><l>10</l></list></block></custom-block></script><script x="45" y="12"><custom-block s="say position of number %n in Sequential list %l"><l>7</l><block s="reportNewList"><list><l>1</l><l>2</l><l>3</l><l>4</l><l>5</l><l>6</l><l>7</l><l>8</l><l>9</l><l>10</l></list></block></custom-block></script></scripts></sprite><watcher var="min" style="normal" x="10" y="10" color="243,118,29" hidden="true"/><watcher var="max" style="normal" x="10" y="31.000001999999995" color="243,118,29" hidden="true"/><watcher var="index" style="normal" x="10" y="52.00000399999999" color="243,118,29" hidden="true"/><watcher var="MidPos" style="normal" x="10" y="73.00000599999998" color="243,118,29" hidden="true"/></sprites></stage><hidden></hidden><headers></headers><code></code><blocks><block-definition s="Search for (Linear) %&apos;Number&apos;" type="command" category="looks"><header></header><code></code><translations></translations><inputs><input type="%n"></input></inputs></block-definition><block-definition s="Search for (Binary) %&apos;Number&apos;" type="command" category="looks"><header></header><code></code><translations></translations><inputs><input type="%n"></input></inputs></block-definition><block-definition s="say position of number %&apos;Number&apos; in Sequential list %&apos;list&apos;" type="command" category="looks"><header></header><code></code><translations></translations><inputs><input type="%n"></input><input type="%l"></input></inputs><script><block s="doIfElse"><custom-block s="Position of Number %n in Sequential list %l"><block var="Number"/><block var="list"/></custom-block><script><block s="bubble"><custom-block s="Position of Number %n in Sequential list %l"><block var="Number"/><block var="list"/></custom-block></block></script><script><block s="bubble"><l>Hello!</l></block></script></block></script></block-definition><block-definition s="Position of number %&apos;number&apos; in sorted list %&apos;list&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%n"></input><input type="%l"></input></inputs><script><block s="doSetVar"><l>index</l><l>1</l></block><block s="doSetVar"><l>min</l><l>1</l></block><block s="doSetVar"><l>max</l><block s="reportListLength"><block var="list"/></block></block><block s="doIfElse"><block s="reportOr"><block s="reportLessThan"><block var="min"/><block var="max"/></block><block s="reportEquals"><block var="min"/><block var="max"/></block></block><script><block s="doUntil"><block s="reportEquals"><block var="MidPos"/><block var="number"/></block><script><block s="doSetVar"><l>MidPos</l><block s="reportRound"><block s="reportQuotient"><block s="reportSum"><block var="min"/><block var="max"/></block><l>2</l></block></block></block><block s="doIfElse"><block s="reportLessThan"><block var="MidPos"/><block var="number"/></block><script><block s="doSetVar"><l>min</l><block s="reportSum"><block var="min"/><l>1</l></block></block></script><script><block s="doSetVar"><l>max</l><block s="reportDifference"><block var="max"/><l>1</l></block></block></script></block></script></block><block s="doReport"><block var="MidPos"/></block></script><script><block s="doReport"><l>-1</l></block></script></block></script></block-definition><block-definition s="Position of Number %&apos;Number&apos; in Sequential list %&apos;List&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%n"></input><input type="%l"></input></inputs><script><block s="doSetVar"><l>index</l><l>1</l></block><block s="doRepeat"><block s="reportListLength"><block var="List"/></block><script><block s="doIf"><block s="reportEquals"><block s="reportListItem"><block var="index"/><block var="List"/></block><block var="Number"/></block><script><block s="doReport"><block var="index"/></block></script></block><block s="doChangeVar"><l>index</l><l>1</l></block></script></block><block s="doReport"><l>-1</l></block></script></block-definition></blocks><variables><variable name="min"><l>1</l></variable><variable name="max"><l>10</l></variable><variable name="index"><l>1</l></variable><variable name="MidPos"><l>8</l></variable></variables></project><media name="5.3 Searching in a list" app="Snap! 5.4, http://snap.berkeley.edu" version="1"></media></snapdata>