<snapdata remixID="14988998"><project name="Binary and Linear Search Practice" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAQAElEQVR4AeydD2xV1R3Hf6+vLfQPUv7I/wIFLAM6BEQo478IqAMHCSM0GQkxATaFoMsYyVii2TSObRKUMYMxmCxMGEE3h2NoBFRACSKg/BGh/AeBwuDRgpRCebufU0/7bl8tpfTR13t/pN93zv3de86553u+OfeeP/dHQlj/KQP1yECC6D9loB4ZUAHWI/latEiVAty9e7dcuHBBLl26dFdx9uxZ2bt3r7aLjxiIEuAHH3wg99xzjxQVFUkoFLqrKC4ulpSUFNm2bZuPmsDfVXUJkJ6vW7du4ryTyqeffiqLFi2SrVu3Sn5+viBMji1effVVOXXqVPk1a9euNXHS3gkSEhKkUaNGRvj+bhp/1N4lwLZt28rNmzcNEF5mZqZ88cUX8s0335heqWXLltKrVy8JBoMyfvx4WbBggWRkZMhXX30lQ4cONel4bNs8ahs2adJEDhw4ENsW0NzjggGXABGW7b0GDBgg3bt3lxkzZsjRo0dl8ODBkpOTI507d5b+/fvL9u3bhV4QUfbu3dsIkRrde++9pge1+dQ2vH79OtkpPM6AS4CIhV6LcNiwYTJo0CDzPvjUU0/JuHHjTC/Xr18/GTNmjEydOlUaN24seXl5MmLECElNTZVnn33W2Jo1aya3i5Liq0K5tnziHudeq+cwECVAGh4RfPnRfyR/bi85Oz9HPvn9JPnvi9NjgjPze5sy2hx7zzzCbfnOvemfDxioUoCIoPDkQenRMklO9Z8lP3z6DRkya6E89Mu/SNOBP5XG94+vHn0el0E//6NJQ7qqMGDGH6TPtN9JwaRlktSio6QlBUwPSNkWPuDf91V0CRA26P2ASFh2p/aVrg/lmZ4J2/63X5fMN34hP1j5TPVY8bSkfbJSzp07J9euXTO4ePFieT5M8ZSUlMjly5fl+Kkzcj4nj6KNACkHIEJj1B9PM+ASII1eAZHMrG5mYnjfvn1GPM0SRVKCAUlKKEPW8/+UtMxsuW/pZ9K4eetyO+cTExONoBjYAPJFWODMmTOSnp5uzjPaPZ/e1ZDMOa4DxqA/sWAgrvKsRoBhSWyUakbC7du3NwKsfOclp49IWv/RUvjhKknrO7LyaSMw5hPpCREVsCLjYoRJiI2Q85HApvA2Ay4BUlXEAHgEWzHQW5XZuKICRZvelsKPVku4+Fsp3PiPihPfxUjPSNpOzZAHNsJNmzZJq1atjEg5JgmhBddhU3ibAZcAafQKOBIMh03Pd+PGDSOUcJsuEkhMKmfk6p4tUhoqkIvv/LXcRiQQTJQbnXpLgrOqwcQ0oLez4iJk4ppHMeVxTDriFhwrvM9AlAARA7BCIG6R3DZLih6bI9d+MrdaFI97Rs5dvSG8B9pBCGK0+ZA31BIC7BwTWmDHpvA2Ay4BUlUaHjj9n3MYlqtXr8rmzZtNT3h5x3pJ//efpdE7f7ol2pzda9LymAXkY8VFeOTIEQkEAmZlpaw8p0SnxyVu4dyA/nmcAZcAbcNHhocPH5aCggJp2rSpNAq42UjP/bF0WvShtJu/XBpl5bhOBgJl83rWSJ4IDxBn4wO7XpiOwcZ12COBTeFtBqIEiBiA0xmZ977CwkJhrTcUCkUxkZ77mFzeulZKL52XYEarqPOIaceOHcIcIHFA3haRxyS2dkKOFd5nIEqAiAKIMxFNOHDgQOnbt68kJVUMPqAl0Zn3u372uHzrDESuFzjhzg2Yy0FawNpxs2bNjJgRFsAObJyQhNgigU3hbQZcAqSqkQIgziCCR/CVK1ekNHuANJ/ya2mRN0+ajp3G5ZL6wyESCCYZG3bANWfb9DKDEPYMAgYkCI08bUgccExmxCOBTeFtBlwCpPERA7CPYOIW1wovyLtLXpR3Fz9fLdY61yRfcwRbWippaWkGTOXYfNhFQ1kW2KGZ0IJjhfcZiBKgFYV89wj+/PPPZf/+/WYUnHImX37UIiiDWiYZjJv9WxnSrb0QWhthrnNN89AxKXUEyIZVECnAFi1aSOvWrc3G1pycHPN4hmpbtg2xKbzNgEuAVNX2QFYEDzzwgOzcudPs83PGtVxSjpKTB6Tt3NclIbWJNBkyodxuI+TBUhw7qonbvAm7dOkibHpl9zPHpCG04HpsCm8z4BIgjV4Bpw8Mi7ARgd3JTMNUpiK5Q7ZcP3PEeQ8cKteO7Kl82vRsI0eOlK5du5q4FVdVIYkrynYKxuAZaEW+j4EoASKOSCHQU02ePFlOnDghRaGLrnz+t2KBnF08R449PVxKTuW7zjF4IR8GL2y7Ik7eFrNmzZIhQ4YI0zTYSGyvIQTYFN5mwCVAqkrDlwkibHotjpkwRoDhQRPlzK/+VSPkdxlhRsGs9wLWgsnL4uWXXxbA1v+y8sS8Z3KeY0LuR+FtBlwCpNErIEaArIR06tRJ+PiIjaSIA/DpJGFlsL/v6NGjRnz2HIORjh07GoFZGyHi+/rrr40dmivK1kcwfPgBUQJEGAAxEPIIXrx4sVnXRVjYAFMpr732mnz88ceyYcMGWbhwoaxfv1527dplPuVctmyZHD9+3Hzjy26YNWvWGKGRFvBOifjs+yFk2zI5TxybwtsMuARIVWl44PR/curYYWGtdu7cucKKht0XaAXCR+zs9+vTp48RV/PmzYVpldOnTwtxrucdkL1/drRLWis+xH3w4EFJDpdQtMmDsi2MUX88zYBLgMXFxeaxawWQfT1ftm//zHy78f7770vkh+usjjCI4FqENm3aNPPYzc3NFeIPP/yw2XaP4MaOHSvt2rUzAsvIyBBEh/gOHTokhP2O/t2QTF4WuAcxRv1p0Azc6uZdAmTDAVMuiCYQTJZmCVdl8vm/SZP896S46KL5PgTnQVWBQQqTzRs3bqz2OnpDesgtW7ZI43P7JLhypnQPFpj7pFxAXmxYNUb98TQDLgHyOGX6xOyAeWyqnOg5VYq7jZKslmkysvFRGZtyqE6RnXRBUrIHy/Gsx+XL1H6m9z158qTxwuBp1rVy5Qy4BIh1woQJ5v3t0OHDsiPYQ3ak594V7D9y0njkYvdNdnY2t6LwAQNRAsQLFiPTwYMHC4/Bu4kHH3xQ3bP5QHSRVXQJkF3KjGwZCOAdC+dDNmRNF98vb731lnHDxvveSy+9JLNnz5YXXnhB3nzzTeNBa8+ePcZp0SuvvCK8502fPt24ekPY5LFo0SJjZ5s/5VQG3440UvdskW3k6bhLgJGjXAYDbEJlIhpR4IINJ0UMUnhHxDUbx7DTuXNnM13DNawdM83SoUMHYVDDSJn9gMuXLxc+z+QcaRgBU0ZVYMqGCW2uU3ibAZcAg8GgGQjQK/Xo0UMQFl6w2BHNtnwEmpmZaVZFnnvuOWHE+8gjjxjPWT179hR6T67DhyCu3XiUI0SmWugJk5OTzfZ+KGW+MBAIlJdHmZFA6FxXa2jCBsGAS4AIgB6JkKW3iRMnGrdro0aNEna14IINwc2bN89sz2KTwpQpUwSRcQ3neI+j12M+kPgEZ1AzfPhw4RzCHDFihIkT0huyXR+oe7YGoZc6v8koASI+RKju2eqca82wCgaqFCAiVPdsVbClpjpnwCVAcqf3A6wF707tq+7ZIEURMwZcAqTnq4Dc0j1bUkJAsl5c43LLhg3wFRx5MbABxBE2YH8g68fYGO2qe7aYtW/cZ1yNAMOSeAv3bNQOB0WEVQGBMfdXlXs21oQZVZMOURJyfSSwKW6bgQaVwCVA7hwxAB7BVgz0VmU2rnDj292b3YaII9Kzvsz8H3HysCErLOyoscck47wFdmwKbzPgEiCNXgFHguGw2ULFqoexV3LPBjVV9YCB4K3ds5EfYiMPG2KzwK7wPgNRAkQMwAqBuEVdumfje2Mmm5mwJn+oJrSgfGwKbzPgEiBVpeGB0/85h2GzFZ91W4RRl+7Z2BO4a9cuYVmvrDynRKfHJW7h3ID+eZwBlwBtw0eGrAXzrsaqRWX3bMGMVtLiZ/MlY/zMKJoCgbJlNnuCPBExIB4JbFwXaSOOTeFtBqIEiBiA0xmZdVp6KNZ32VhQmYrSUIEkpKRLaM3SyqfMMSLiu191z2bo0J8qGIgSIKIBzgPRCJANomxGYGdM5fSN7+srNy+HJKVnrjkV+UMegI+ZWOsljrABcWDjhKTFFglsCm8z4BIgVY0UAHG26PMI5uu2SPdsuGFL6z+GJJJ6/3B1z2aY0J/bZcAlQARHbwTsI5i4hbpnu1169fpbMRAlQEQI7COY6ZLvc8+GK7bKrtmwqXu2W9Gu5y0DLgFitL0dIgTVuWfj+tLLIUlufx/RKJCepTh1zxZFjRq+Y8AlQARTAacPDFfvno08klp3kqT2Zf/XG8eRIC82srIzmrgVd1Uh6bjGgmOF9xmIEiDisCIgZDs9O5/5WLyokns26Dn3+m/kyrZ1UvkfgxfSM3hpiO7ZVq9eLUuXLjX+bSrXLfpYLbVlwCVAMkE0iNDp/8w0DMd+dM82ZswY42xpzpw5xo/hkiVLjCBxXwJPirphwCVAxFYBR4LOUJiVkDt1z0YPyPckCDsSw4YNEzxkYaM6FWU7z34M9Qh80/DVHy7p2M3DZ6Xr1q2TvLw8803LypUrZcWKFfV4h94oOkqAiAEgBkIewYvv0D0bbtvy8/PNzhryBCztIT77fgidtkzOE8cWj+AzVe6LjbaEitoz4BIg2dDwwOn/6sw9G642eCdEWMCKD3HjKSse3bOxBMljl2+U2VA7evRoefTRR2XVqlWydu1a4WtA3o3hTFF7BlwC5P0G8VnUlXu2rKysctduGRkZDcI9G+7o+NQUN8LsBnryySdlxowZUf9jVO2p15Qw4BJgKBQS9ujRSwV87p5t0qRJMnPmTMG1MEQpqmbgTq0uAbJ9nkclj5/e6p7tTrnV9DVgwCVArreeDEKXLsmh5rlyqP3Yu4LTF4qMF4YnnnhCeGfkXhTeZyBKgFSZaQfc6o4fP17uJoYOHUrxCh8xUKUAfVR/rWo9M6ACrOcG8HvxKkC/K6Ce699wBVjPxGnxdcOACrBueNRcasmACrCWxGmyumFABVg3PGoutWRABVhL4jRZ3TCgAqwbHjWXWjKgAqwlcfWYzFNFqwA91ZwNrzIqwIbXZp66YxWgp5qz4VVGBdjw2sxTd6wC9FRzNrzKqAAbXpt56o5vS4CeqrlWJi4YUAHGRTP49yZUgP5t+7iouQowLprBvzehAvRv28dFzVWAcdEM/r0JFWCN2l4vihUDKsBYMav51ogBFWCNaNKLYsWACjBWzGq+NWJABVgjmvSiWDGgAowVs5pvjRhQAdaIJv9eFOuaqwBjzbDmXy0DKsBq6dGTsWZABRhrhjX/ahlQAVZLj56MNQMqwFgzrPlXy4AKsFp69GSsGYhfAca65pp/XDCgAoyLZvDvTagA/dv2cVFzFWBcNIN/b0IF6N+2j4uaqwDjohn8exMqwPhre1/dkQrQV80df5VVAcZfm/jqjlSAvmru+KusCjD+2sRXF1xYSAAAAD9JREFUd6QC9FVzx19lVYDx1ya+uiOXAH1Vc61sXDCgAoyLZvDvTagA/dv2cVFzFWBcNIN/b0IF6N+2j4ua/x8AAP//xYq98AAAAAZJREFUAwCO1a1/67XztAAAAABJRU5ErkJggg==</thumbnail><scenes select="1"><scene name="Binary and Linear Search Practice"><notes></notes><hidden></hidden><headers></headers><code></code><blocks><block-definition s="linear search %&apos;target&apos;" type="command" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input></inputs></block-definition><block-definition s="binary search %&apos;target&apos;" type="command" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input></inputs><script><block s="doSetVar"><l>low</l><l>1</l></block><block s="doSetVar"><l>high</l><block s="reportListAttribute"><l><option>length</option></l><block var="sortedNumbers"/></block></block><block s="doUntil"><block s="reportVariadicGreaterThan"><list><block var="low"/><block var="high"/></list></block><script><block s="doSetVar"><l>mid</l><block s="reportRound"><block s="reportQuotient"><block s="reportVariadicSum"><list><block var="low"/><block var="high"/></list></block><l>2</l></block></block></block><block s="doIf"><block s="reportVariadicEquals"><list><block s="reportListItem"><block var="mid"/><block var="sortedNumbers"/></block><block var="target"/></list></block><script><block s="doReport"><block var="mid"/></block></script><list></list></block><block s="doIfElse"><block s="reportVariadicLessThan"><list><block var="target"/><block s="reportListItem"><block var="mid"/><block var="sortedNumbers"/></block></list></block><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="mid"/><l>1</l></block></block></script><script><block s="doSetVar"><l>low</l><block s="reportVariadicSum"><list><block var="mid"/><l>1</l></list></block></block></script></block></script></block></script></block-definition><block-definition s="computation time of %&apos;expression&apos;" type="reporter" category="other"><comment x="0" y="0" w="167.14285714285717" collapsed="false">Compute the input expression, but ignore the value it reports.  Instead this block reports how many milliseconds it took to perform the computation.</comment><header></header><code></code><translations></translations><inputs><input type="%repRing"></input></inputs><script><block s="doDeclareVariables"><list><l>start time</l></list></block><block s="doSetVar"><l>start time</l><block s="reportDate"><l><option>time in milliseconds</option></l></block></block><custom-block s="ignore %s"><block s="evaluate"><block var="expression"/><list></list></block><comment w="156.66666666666666" collapsed="false">Call the reporter that you&apos;re trying to time, but ignore its report.</comment></custom-block><block s="doReport"><block s="reportDifference"><block s="reportDate"><l><option>time in milliseconds</option></l></block><block var="start time"/></block></block></script></block-definition><block-definition s="ignore %&apos;x&apos;" type="command" category="control"><header></header><code></code><translations>de:ignoriere _&#xD;ca:ignora _&#xD;es:ignorar _&#xD;fr:ignore _&#xD;</translations><inputs><input type="%s"></input></inputs></block-definition><block-definition s="binary find number %&apos;target&apos; list of %&apos;list&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input><input type="%l" initial="1"></input></inputs><script><block s="doUntil"><block s="reportVariadicGreaterThan"><list><block var="low"/><block var="high"/></list></block><script><block s="doSetVar"><l>mid</l><block s="reportRound"><block s="reportQuotient"><block s="reportVariadicSum"><list><block var="low"/><block var="high"/></list></block><l>2</l></block></block></block><block s="doIf"><block s="reportVariadicEquals"><list><block s="reportListItem"><block var="mid"/><block var="list"/></block><block var="target"/></list></block><script><block s="doReport"><block var="mid"/></block></script><list></list></block><block s="doIfElse"><block s="reportVariadicGreaterThan"><list><block s="reportListItem"><block var="mid"/><block var="list"/></block><block var="target"/></list></block><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="mid"/><l>1</l></block></block></script><script><block s="doSetVar"><l>low</l><block s="reportVariadicSum"><list><block var="mid"/><l>1</l></list></block></block></script></block></script></block><block s="doReport"><block var="target"/></block></script></block-definition><block-definition s="linear find number %&apos;target&apos; list of %&apos;list&apos;" type="reporter" category="motion"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input><input type="%l" initial="1"></input></inputs><script><block s="doForEach"><l>item</l><block var="list"/><script><block s="doIf"><block s="reportVariadicEquals"><list><block var="target"/><block var="item"/></list></block><script><block s="doReport"><block s="reportListIndex"><block var="item"/><block var="list"/></block></block></script><list></list></block></script></block><block s="doReport"><block s="reportListItem"><l><option>random</option></l><block var="sortedNumbers"/></block></block></script></block-definition><block-definition s="start time %&apos;start time&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input></inputs><script><block s="doReport"><block s="reportDifference"><block s="getTimer"></block><block var="start time"/></block></block></script></block-definition></blocks><primitives></primitives><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" hyperops="true" codify="false" inheritance="true" sublistIDs="false" id="215"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAQAElEQVR4AezVC27kNhAEUCP3P3SC/NZeez6SSDWb9YJg1zsjkV2vDdQfH/4jQIAAAQIEbhdQwLeTu5AAAQIECHx8ZBew3wACBAgQIFAkoICL4F1LgAABAtkCCjh3/5ITIECAQKGAAi7EdzUBAgQI5Aoo4NzdZyeXngABAsUCCrh4Aa4nQIAAgUwBBZy5d6mzBaQnQGABAQW8wBKMQIAAAQJ5Ago4b+cSE8gWkJ7AIgIKeJFFGIMAAQIEsgQUcNa+pSVAIFtA+oUEFPBCyzAKAQIECOQIKOCcXUtKgACBbIHF0ivgxRZiHAIECBDIEFDAGXuWkgABAgQWE7i5gBdLbxwCBAgQIFAkoICL4F1LgAABAtkCCvjG/buKAAECBAj8J6CA/5PwNwECBAgQuFFAAd+InX2V9AQIECDwWUABf9bwMwECBAgQuElAAd8E7ZpsAekJECDwu4AC/l3EvwkQIECAwA0CCvgGZFcQyBaQngCBnwQU8E8qPiNAgAABApMFFPBkYMcTIJAtID2BRwIK+JGMzwkQIECAwEQBBTwR19EECBDIFpD+mYACfqbjOwIECBAgMElAAU+CdSwBAgQIZAu8Sq+AXwn5ngABAgQITBBQwBNQHUmAAAECBF4J7F3Ar9L7ngABAgQIFAko4CJ41xIgQIBAtoAC3nf/khEgQIDAwgIKeOHlGI0AAQIE9hVQwPvuNjuZ9AQIEFhcQAEvviDjESBAgMCeAgp4z71KlS0gPQECDQQUcIMlGZEAAQIE9hNQwPvtVCIC2QLSE2gioICbLMqYBAgQILCXgALea5/SECCQLSB9IwEF3GhZRiVAgACBfQQU8D67lIQAAQLZAs3SK+BmCzMuAQIECOwhoID32KMUBAgQINBMYHABN0tvXAIECBAgUCSggIvgXUuAAAEC2QIKeOD+HUWAAAECBN4VUMDvSnmOAAECBAgMFFDAAzGzj5KeAAECBI4IKOAjWp4lQIAAAQKDBBTwIEjHZAtIT4AAgaMCCviomOcJECBAgMAAAQU8ANERBLIFpCdA4IyAAj6j5h0CBAgQIHBRQAFfBPQ6AQLZAtITOCuggM/KeY8AAQIECFwQUMAX8LxKgACBbAHprwgo4Ct63iVAgAABAicFFPBJOK8RIECAQLbA1fQK+Kqg9wkQIECAwAkBBXwCzSsECBAgQOCqQO8Cvpre+wQIECBAoEhAARfBu5YAAQIEsgUUcN/9m5wAAQIEGgso4MbLMzoBAgQI9BVQwH13lz259AQIEGguoICbL9D4BAgQINBTQAH33JupswWkJ0BgAwEFvMESRSBAgACBfgIKuN/OTEwgW0B6ApsIKOBNFikGAQIECPQSUMC99mVaAgSyBaTfSEABb7RMUQgQIECgj4AC7rMrkxIgQCBbYLP0CnizhYpDgAABAj0EFHCPPZmSAAECBDYTOFjAm6UXhwABAgQIFAko4CJ41xIgQIBAtoACPrB/jxIgQIAAgVECCniUpHMIECBAgMABAQV8ACv7UekJECBAYKSAAh6p6SwCBAgQIPCmgAJ+E8pj2QLSEyBAYLSAAh4t6jwCBAgQIPCGgAJ+A8kjBLIFpCdAYIaAAp6h6kwCBAgQIPBCQAG/API1AQLZAtITmCWggGfJOpcAAQIECDwRUMBPcHxFgACBbAHpZwoo4Jm6ziZAgAABAg8EFPADGB8TIECAQLbA7PQKeLaw8wkQIECAwA8CCvgHFB8RIECAAIHZAmsX8Oz0zidAgAABAkUCCrgI3rUECBAgkC2ggNfdv8kIECBAYGMBBbzxckUjQIAAgXUFFPC6u8meTHoCBAhsLqCAN1+weAQIECCwpoACXnMvpsoWkJ4AgQABBRywZBEJECBAYD0BBbzeTkxEIFtAegIhAgo4ZNFiEiBAgMBaAgp4rX2YhgCBbAHpgwQUcNCyRSVAgACBdQQU8Dq7MAkBAgSyBcLSK+CwhYtLgAABAmsIKOA19mAKAgQIEAgT+K2Aw9KLS4AAAQIEigQUcBG8awkQIEAgW0ABf9q/HwkQIECAwF0CCvguafcQIECAAIFPAgr4E0b2j9ITIECAwJ0CCvhObXcRIECAAIF/BRTwvxD+yhaQngABAncLKOC7xd1HgAABAgT+ElDAfyH4n0C2gPQECFQIKOAKdXcSIECAQLyAAo7/FQBAIFtAegJVAgq4St69BAgQIBAtoICj1y88AQLZAtJXCijgSn13EyBAgECsgAKOXb3gBAgQyBaoTq+AqzfgfgIECBCIFFDAkWsXmgABAgSqBWoLuDq9+wkQIECAQJGAAi6Cdy0BAgQIZAso4Lr9u5kAAQIEggUUcPDyRSdAgACBOgEFXGeffbP0BAgQCBdQwOG/AOITIECAQI2AAq5xd2u2gPQECBD4UMB+CQgQIECAQIGAAi5AdyWBaAHhCRD4W0AB/83gDwIECBAgcK+AAr7X220ECGQLSE/gfwEF/D+FHwgQIECAwH0CCvg+azcRIEAgW0D6LwIK+AuHfxAgQIAAgXsEFPA9zm4hQIAAgWyBb+kV8DcSHxAgQIAAgfkCCni+sRsIECBAgMA3gagC/pbeBwQIECBAoEhAARfBu5YAAQIEsgUUcMz+BSVAgACBlQQU8ErbMAsBAgQIxAgo4JhVZweVngABAqsJKODVNmIeAgQIEIgQUMARaxYyW0B6AgRWFFDAK27FTAQIECCwvYAC3n7FAhLIFpCewKoCCnjVzZiLAAECBLYWUMBbr1c4AgSyBaRfWUABr7wdsxEgQIDAtgIKeNvVCkaAAIFsgdXTK+DVN2Q+AgQIENhSQAFvuVahCBAgQGB1gbkFvHp68xEgQIAAgSIBBVwE71oCBAgQyBZQwPP272QCBAgQIPBQQAE/pPEFAQIECBCYJ6CA59lmnyw9AQIECDwVUMBPeXxJgAABAgTmCCjgOa5OzRaQngABAi8FFPBLIg8QIECAAIHxAgp4vKkTCWQLSE+AwFsCCvgtJg8RIECAAIGxAgp4rKfTCBDIFpCewNsCCvhtKg8SIECAAIFxAgp4nKWTCBAgkC0g/SEBBXyIy8MECBAgQGCMgAIe4+gUAgQIEMgWOJxeAR8m8wIBAgQIELguoICvGzqBAAECBAgcFtiqgA+n9wIBAgQIECgSUMBF8K4lQIAAgWwBBbzN/gUhQIAAgU4CCrjTtsxKgAABAtsIKOBtVpkdRHoCBAh0E1DA3TZmXgIECBDYQkABb7FGIbIFpCdAoKOAAu64NTMTIECAQHsBBdx+hQIQyBaQnkBXAQXcdXPmJkCAAIHWAgq49foMT4BAtoD0nQUUcOftmZ0AAQIE2goo4LarMzgBAgSyBbqnV8DdN2h+AgQIEGgpoIBbrs3QBAgQINBd4FoBd09vfgIECBAgUCSggIvgXUuAAAEC2QIK+Pz+vUmAAAECBE4LKODTdF4kQIAAAQLnBRTwebvsN6UnQIAAgUsCCvgSn5cJECBAgMA5AQV8zs1b2QLSEyBA4LKAAr5M6AACBAgQIHBcQAEfN/MGgWwB6QkQGCKggIcwOoQAAQIECBwTUMDHvDxNgEC2gPQEhgko4GGUDiJAgAABAu8LKOD3rTxJgACBbAHphwoo4KGcDiNAgAABAu8JKOD3nDxFgAABAtkCw9Mr4OGkDiRAgAABAq8FFPBrI08QIECAAIHhAq0KeHh6BxIgQIAAgSIBBVwE71oCBAgQyBZQwG32b1ACBAgQ2ElAAe+0TVkIECBAoI2AAm6zquxBpSdAgMBuAgp4t43KQ4AAAQItBBRwizUZMltAegIEdhRQwDtuVSYCBAgQWF5AAS+/IgMSyBaQnsCuAgp4183KRYAAAQJLCyjgpddjOAIEsgWk31lAAe+8XdkIECBAYFkBBbzsagxGgACBbIHd0yvg3TcsHwECBAgsKaCAl1yLoQgQIEBgd4HnBbx7evkIECBAgECRgAIugnctAQIECGQLKODH+/cNAQIECBCYJqCAp9E6mAABAgQIPBZQwI9tsr+RngABAgSmCijgqbwOJ0CAAAECPwso4J9dfJotID0BAgSmCyjg6cQuIECAAAEC3wUU8HcTnxDIFpCeAIFbBBTwLcwuIUCAAAECXwUU8FcP/yJAIFtAegK3CSjg26hdRIAAAQIEfgko4F8WfiJAgEC2gPS3CijgW7ldRoAAAQIE/hFQwP84+JMAAQIEsgVuT6+Abyd3IQECBAgQ+PhQwH4LCBAgQIBAgcBSBVyQ35UECBAgQKBEQAGXsLuUAAECBNIFFPAyvwEGIUCAAIEkAQWctG1ZCRAgQGAZAQW8zCqyB5GeAAECaQIKOG3j8hIgQIDAEgIKeIk1GCJbQHoCBBIFFHDi1mUmQIAAgXIBBVy+AgMQyBaQnkCqgAJO3bzcBAgQIFAqoIBL+V1OgEC2gPTJAgo4efuyEyBAgECZgAIuo3cxAQIEsgXS0yvg9N8A+QkQIECgREABl7C7lAABAgSyBT4+FHD6b4D8BAgQIFAioIBL2F1KgAABAukCyQWcvnv5CRAgQKBQQAEX4ruaAAECBHIFFHDq7uUmQIAAgVIBBVzK73ICBAgQSBVQwKmbz84tPQECBMoFFHD5CgxAgAABAokCCjhx6zJnC0hPgMASAgp4iTUYggABAgTSBBRw2sblJZAtID2BZQQU8DKrMAgBAgQIJAko4KRty0qAQLaA9EsJKOCl1mEYAgQIEEgRUMApm5aTAAEC2QLLpVfAy63EQAQIECCQIKCAE7YsIwECBAgsJ3BrAS+X3kAECBAgQKBIQAEXwbuWAAECBLIFFPBt+3cRAQIECBD4JaCAf1n4iQABAgQI3CaggG+jzr5IegIECBD4KqCAv3r4FwECBAgQuEVAAd/C7JJsAekJECDwXUABfzfxCQECBAgQmC6ggKcTu4BAtoD0BAj8LKCAf3bxKQECBAgQmCqggKfyOpwAgWwB6Qk8FlDAj218Q4AAAQIEpgko4Gm0DiZAgEC2gPTPBRTwcx/fEiBAgACBKQIKeAqrQwkQIEAgW+B1egX82sgTBAgQIEBguIACHk7qQAIECBAg8Fpg5wJ+nd4TBAgQIECgSEABF8G7lgABAgSyBRTwrvuXiwABAgSWFlDAS6/HcAQIECCwq4AC3nWz2bmkJ0CAwPICCnj5FRmQAAECBHYUUMA7blWmbAHpCRBoIaCAW6zJkAQIECCwm4AC3m2j8hDIFpCeQBsBBdxmVQYlQIAAgZ0EFPBO25SFAIFsAelbCSjgVusyLAECBAjsIqCAd9mkHAQIEMgWaJdeAbdbmYEJECBAYAcBBbzDFmUgQIAAgXYCQwu4XXoDEyBAgACBIgEFXATvWgIECBDIFlDAw/bvIAIECBAg8L6AAn7fypMECBAgQGCYgAIeRpl9kPQECBAgcExAAR/z8jQBAgQIEBgioICHMDokW0B6AgQIHBdQwMfNvEGAAAECBC4LKODLhA4gkC0gPQECv+uE6gAAAkNJREFU5wQU8Dk3bxEgQIAAgUsCCvgSn5cJEMgWkJ7AeQEFfN7OmwQIECBA4LSAAj5N50UCBAhkC0h/TUABX/PzNgECBAgQOCWggE+xeYkAAQIEsgWup1fA1w2dQIAAAQIEDgso4MNkXiBAgAABAtcFOhfw9fROIECAAAECRQIKuAjetQQIECCQLaCAu+7f3AQIECDQWkABt16f4QkQIECgq4AC7rq57LmlJ0CAQHsBBdx+hQIQIECAQEcBBdxxa2bOFpCeAIEtBBTwFmsUggABAgS6CSjgbhszL4FsAekJbCOggLdZpSAECBAg0ElAAXfallkJEMgWkH4rAQW81TqFIUCAAIEuAgq4y6bMSYAAgWyB7dIr4O1WKhABAgQIdBBQwB22ZEYCBAgQ2E7gUAFvl14gAgQIECBQJKCAi+BdS4AAAQLZAgr47f17kAABAgQIjBNQwOMsnUSAAAECBN4WUMBvU2U/KD0BAgQIjBVQwGM9nUaAAAECBN4SUMBvMXkoW0B6AgQIjBdQwONNnUiAAAECBF4KKOCXRB4gkC0gPQECcwQU8BxXpxIgQIAAgacCCvgpjy8JEMgWkJ7APAEFPM/WyQQIECBA4KGAAn5I4wsCBAhkC0g/V0ABz/V1OgECBAgQ+FFAAf/I4kMCBAgQyBaYn14Bzzd2AwECBAgQ+CaggL+R+IAAAQIECMwXWLmA56d3AwECBAgQKBJQwEXwriVAgACBbAEFvOr+zUWAAAECWwso4K3XKxwBAgQIrCrwJwAAAP//lVwoVAAAAAZJREFUAwDU5ALRcl29HAAAAABJRU5ErkJggg==</pentrails><costumes><list struct="atomic" id="216"></list></costumes><sounds><list struct="atomic" id="217"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites select="1"><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="222"><costumes><list struct="atomic" id="223"></list></costumes><sounds><list struct="atomic" id="224"></list></sounds><blocks></blocks><variables></variables><scripts><script x="381" y="10"><block s="receiveKey"><l><option>space</option></l><list></list></block><block s="doSetVar"><l>sortedNumbers</l><block s="reportNewList"><list><l>1</l><l>2</l><l>3</l><l>4</l><l>5</l><l>6</l></list></block></block><custom-block s="binary search %s"><l>4</l></custom-block><block s="doReport"><block s="reportListItem"><l><option>random</option></l><block var="sortedNumbers"/></block></block></script><script x="28" y="28.000000000000085"><block s="receiveGo"></block><block s="doUntil"><block s="reportVariadicGreaterThan"><list><block var="result"/><block var="large list 1"/></list></block><script><block s="doIf"><block s="reportVariadicEquals"><list><block s="reportListItem"><block var="index"/><block var="large list 1"/></block><block var="target"/></list></block><script><block s="doSetVar"><l>result</l><block var="index"/></block></script><list></list></block><block s="doChangeVar"><l>index</l><l>1</l></block></script></block><block s="bubble"><block var="result"/></block></script><script x="10" y="545.666666666667"><block s="receiveGo"></block><block s="doSetVar"><l>numbers</l><block s="reportNewList"><list><l>10</l><l>20</l><l>30</l><l>40</l><l>50</l></list></block></block><custom-block s="linear search %s"><l>30</l></custom-block><block s="doSetVar"><l>index</l><l>1</l></block><block s="doUntil"><block s="reportVariadicGreaterThan"><list><block var="index"/><block s="reportListAttribute"><l><option>length</option></l><block var="numbers"/></block></list></block><script><block s="doIf"><block s="reportVariadicEquals"><list><block s="reportListItem"><block var="index"/><block var="numbers"/></block><block var="target"/></list></block><script><block s="doReport"><block var="index"/></block></script><list></list></block><block s="doChangeVar"><l>index</l><l>1</l></block></script></block><block s="doReport"><block s="reportListItem"><l><option>random</option></l><block var="numbers"/></block></block></script><script x="378" y="481.66666666666663"><block s="receiveGo"></block><block s="doSetVar"><l>sorted list</l><block var="large list 2"/></block><block s="doFor"><l>i</l><l>1</l><l>100</l><script><block s="doSetVar"><l>target</l><l>50</l></block><block s="doAddToList"><block var="i"/><block var="large list 2"/></block><block s="doSetVar"><l>result</l><l>0</l></block><block s="bubble"><l>Hello!</l></block><block s="doUntil"><block s="reportVariadicGreaterThan"><list><block var="result"/><l>0</l></list></block><script><block s="doSetVar"><l>mid</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportQuotient"><block s="reportVariadicSum"><list><block var="low"/><block var="high"/></list></block><l>2</l></block></block></block><block s="doIf"><block s="reportVariadicEquals"><list><block s="reportListItem"><block var="mid"/><block var="sorted list"/></block><block var="target"/></list></block><script><block s="doSetVar"><l>result</l><block var="mid"/></block></script><list><block s="reportVariadicGreaterThan"><list><block s="reportListItem"><block var="mid"/><block var="sorted list"/></block><block var="target"/></list></block><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="mid"/><l>1</l></block></block></script><l><bool>false</bool></l><script><block s="doSetVar"><l>low</l><block s="reportVariadicSum"><list><block var="mid"/><l>1</l></list></block></block></script></list></block><block s="doFor"><l>i</l><l>1</l><l>1000</l><script><block s="doAddToList"><block var="i"/><block var="large list 1"/></block></script></block></script></block></script></block></script><script x="58" y="242"><custom-block s="computation time of %repRing"><block s="reifyReporter"><autolambda><custom-block s="linear find number %s list of %l"><l>164</l><block var="large list 1"/></custom-block></autolambda><list></list></block></custom-block></script><script x="61" y="287"><custom-block s="computation time of %repRing"><block s="reifyReporter"><autolambda><custom-block s="linear find number %s list of %l"><l>164</l><block var="large list 2"/></custom-block></autolambda><list></list></block></custom-block></script><script x="57" y="403"><custom-block s="computation time of %repRing"><block s="reifyReporter"><autolambda><custom-block s="binary find number %s list of %l"><l>164</l><block var="large list 2"/></custom-block></autolambda><list></list></block></custom-block></script><script x="60" y="350"><custom-block s="computation time of %repRing"><block s="reifyReporter"><autolambda><custom-block s="binary find number %s list of %l"><l>164</l><block var="large list 1"/></custom-block></autolambda><list></list></block></custom-block></script></scripts></sprite><watcher var="numbers" style="normal" x="10" y="10" color="243,118,29" extX="80" extY="70"/><watcher var="index" style="normal" x="374" y="16.000001999999995" color="243,118,29" hidden="true"/><watcher var="target" style="normal" x="5" y="156.000002" color="243,118,29" hidden="true"/><watcher var="sortedNumbers" style="normal" x="10" y="103.000002" color="243,118,29" extX="80" extY="70"/><watcher var="large list 1" style="normal" x="10" y="196.000004" color="243,118,29" hidden="true"/><watcher var="large list 2" style="normal" x="10" y="217.00000599999998" color="243,118,29" hidden="true"/><watcher var="expression" style="normal" x="10" y="238.00000799999998" color="243,118,29" hidden="true"/><watcher var="start time" style="normal" x="10" y="259.00001" color="243,118,29" hidden="true"/><watcher var="result" style="normal" x="10" y="280.00001199999997" color="243,118,29" hidden="true"/><watcher var="sorted list" style="normal" x="10" y="301.00001399999996" color="243,118,29" hidden="true"/></sprites></stage><variables><variable name="numbers"><list struct="atomic" id="485">10,20,30,40,50</list></variable><variable name="index"><l>393331</l></variable><variable name="target"><l>0</l></variable><variable name="low"><l>1</l></variable><variable name="high"><l>6</l></variable><variable name="mid"><l>3</l></variable><variable name="sortedNumbers"><list struct="atomic" id="486">1,2,3,4,5,6</list></variable><variable name="large list 1"><list struct="atomic" id="487"></list></variable><variable name="large list 2"><list struct="atomic" id="488"></list></variable><variable name="expression"><l>0</l></variable><variable name="start time"><l>0</l></variable><variable name="result"><l>0</l></variable><variable name="sorted list"><l>0</l></variable></variables></scene></scenes></project><media name="Binary and Linear Search Practice" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"></media></snapdata>