<snapdata remixID="15046299"><project name="u5l1" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAEDUlEQVR4AeyVsUplMRRFD8/GztLW77ATBG0FC0F7bRT8EitBe7FSrCwES/E7bC1txG4GiwczYN698zK52clewuCQ5CZnr73A2S9+IFCRwCz4gUBFAghYET5PRyAgFlQlgIBV8fM4AuJAVQK+AlbFzuNzAgg4J8HvKgQQsAp2Hp0TQMA5CX5XIYCAVbDz6JwAAs5J8LsKAQSsgr3qo1KPI6BUHX7DIKBf51KJEVCqDr9hENCvc6nECChVh98wCOjXuVTiSQWUSs4wEgQQUKIG3yEQ0Ld7ieQIKFGD7xAI6Nu9RHIElKjBdwgEnKR7HkkRQMAUGdYnIYCAk2DmkRQBBEyRYX0SAgg4CWYeSRFAwBQZ1ichgICTYPZ9ZCg5Ag4RYr8oAQQsipfLhwgg4BAh9osSQMCieLl8iAACDhFivygBBCyKl8uHCPQr4FBy9iUIIKBEDb5DIKBv9xLJEVCiBt8hENC3e4nkCChRg+8QCNhf900lQsCm6upvWATsr9OmEiFgU3X1NywC9tdpU4kQsKm6+hsWAfvrtKlE/1XAppIzrAQBBJSowXcIBPTtXiI5AkrU4DsEAvp2L5EcASVq8B0CARPd39zcxPX1dby9vSVO/LnM/5clgIAJcvv7+/Hy8hLn5+exubkZV1dXcXl5mTjN8rIEEDBBbnV1NU5PT+Pj4yPW19fj6ekpnp+fY29vL3Z3d+P29jbu7+8TX7M8lgACLiD1+fn54+7KykrMZrP4+vr6cZ/F8QRm4496nfyW6/tP7traWry/v8fOzk5sbW3Fw8NDPD4+xsHBQRweHnpBKZAWARNQ7+7uYnt7Oy4uLuL19TVOTk7i7OwscZrlZQkgYILc0dFRHB8fx8bGRuIEy98Ecv8hYC5Bvs8igIBZ+Pg4lwAC5hLk+ywCCJiFj49zCSBgLkG+zyKAgFn4+DiXQLsC5ibnewkCCChRg+8QCOjbvURyBJSowXcIBPTtXiI5AkrU4DsEArbXfVcTI2BXdbYXBgHb66yriRGwqzrbC4OA7XXW1cQI2FWd7YVBwPY662rifxKwq+SEkSCAgBI1+A6BgL7dSyRHQIkafIdAQN/uJZIjoEQNvkMg4KjuOVSKAAKWIsu9owgg4ChMHCpFAAFLkeXeUQQQcBQmDpUigIClyHLvKAIIOAqT76HSyRGwNGHuX0gAARfiYbM0AQQsTZj7FxJAwIV42CxNAAFLE+b+hQQQcCEeNksT0BWwdHLulyCAgBI1+A6BgL7dSyRHQIkafIdAQN/uJZIjoEQNvkMgoF73VhMhoFXdemERUK8Tq4kQ0KpuvbAIqNeJ1UQIaFW3XlgE1OvEaqK/BLRKTlgJAggoUYPvEAjo271EcgSUqMF3CAT07V4i+W8AAAD//zjH0qAAAAAGSURBVAMAxCS9j1xlskcAAAAASUVORK5CYII=</thumbnail><scenes select="1"><scene name="u5l1"><notes></notes><hidden></hidden><headers></headers><code></code><blocks><block-definition s="binary search for %&apos;value&apos; in %&apos;data&apos;" type="reporter" category="lists"><header></header><code></code><translations></translations><inputs><input type="%txt"></input><input type="%l"></input></inputs><script><block s="doDeclareVariables"><list><l>low</l><l>high</l><l>current index</l><l>current item</l></list></block><block s="doWarp"><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="data"/></block></block><block s="doUntil"><block s="reportVariadicGreaterThan"><list><block var="low"/><block var="high"/></list></block><script><block s="doSetVar"><l>current index</l><custom-block s="average of %n and %n"><block var="low"/><block var="high"/></custom-block></block><block s="doSetVar"><l>current item</l><block s="reportListItem"><block var="current index"/><block var="data"/></block></block><block s="doIfElse"><block s="reportVariadicEquals"><list><block var="current item"/><block var="value"/></list></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doIfElse"><block s="reportVariadicGreaterThan"><list><block var="current item"/><block var="value"/></list></block><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="current index"/><l>1</l></block></block></script><script><block s="doSetVar"><l>low</l><block s="reportVariadicSum"><list><block var="current index"/><l>1</l></list></block></block></script></block></script></block></script></block><block s="doReport"><block s="reportBoolean"><l><bool>false</bool></l></block></block></script></block></script></block-definition><block-definition s="average of %&apos;a&apos; and %&apos;b&apos;" type="reporter" category="operators"><header></header><code></code><translations></translations><inputs><input type="%n"></input><input type="%n"></input></inputs><script><block s="doReport"><block s="reportMonadic"><l><option>floor</option></l><block s="reportQuotient"><block s="reportVariadicSum"><list><block var="a"/><block var="b"/></list></block><l>2</l></block></block></block></script></block-definition><block-definition s="1 %&apos;1&apos;" type="hat" category="control"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input></inputs><script><block s="doReport"><l></l></block></script></block-definition><block-definition s="sort %&apos;data&apos;" type="reporter" category="lists"><comment x="0" y="0" w="247.85714285714286" collapsed="false">Insertion sort:  Split the input into item 1 (which might not be the smallest) and all the rest of the list.  Recursively sort the rest of the list, then insert the one left-over item where it belongs in the list, like adding a card to the hand you&apos;ve already sorted in a card game, or putting a book away in a sorted bookshelf.  </comment><header></header><code></code><translations></translations><inputs><input type="%l"></input></inputs><script><block s="doWarp"><script><block s="doIf"><block s="reportListIsEmpty"><block var="data"/></block><script><block s="doReport"><block var="data"/></block></script><list></list></block><block s="doReport"><custom-block s="insert %s into %l"><block s="reportListItem"><l>1</l><block var="data"/></block><custom-block s="sort %l"><block s="reportCDR"><block var="data"/></block></custom-block></custom-block></block></script></block></script></block-definition><block-definition s="insert %&apos;value&apos; into %&apos;sorted-data&apos;" type="reporter" category="lists"><comment x="0" y="0" w="136.42857142857144" collapsed="false">insert one additional value&#xD;into its correct position&#xD;in a list that&apos;s already&#xD;in ascending order.</comment><header></header><code></code><translations></translations><inputs><input type="%s"></input><input type="%l"></input></inputs><script><block s="doWarp"><script><block s="doIf"><block s="reportListIsEmpty"><block var="sorted-data"/></block><script><block s="doReport"><block s="reportNewList"><list><block var="value"/></list></block></block></script><list></list></block><block s="doIf"><block s="reportVariadicLessThan"><list><block var="value"/><block s="reportListItem"><l>1</l><block var="sorted-data"/></block></list></block><script><block s="doReport"><block s="reportCONS"><block var="value"/><block var="sorted-data"/></block></block></script><list></list></block><block s="doReport"><block s="reportCONS"><block s="reportListItem"><l>1</l><block var="sorted-data"/></block><custom-block s="insert %s into %l"><block var="value"/><block s="reportCDR"><block var="sorted-data"/></block></custom-block></block></block></script></block></script></block-definition><block-definition s="does %&apos;word&apos; have %&apos;number&apos; letters?" type="predicate" category="operators"><comment x="0" y="0" w="211.42857142857144" collapsed="false">Reports True iff the second item (a number)&#xD;is equal to the number of letters in the first item&#xD;(a word).</comment><header></header><code></code><translations></translations><inputs><input type="%txt"></input><input type="%n"></input></inputs><script><block s="doReport"><block s="reportVariadicEquals"><list><block s="reportTextAttribute"><l><option>length</option></l><block var="word"/></block><block var="number"/></list></block></block></script></block-definition><block-definition s="pascals triangle, row %&apos;row&apos; position %&apos;posn&apos;" type="reporter" category="operators"><header></header><code></code><translations></translations><inputs><input type="%n"></input><input type="%n"></input></inputs><script><block s="doIf"><block s="reportVariadicOr"><list><block s="reportVariadicEquals"><list><block var="posn"/><l>1</l></list></block><block s="reportVariadicEquals"><list><block var="posn"/><block var="row"/></list></block></list></block><script><block s="doReport"><l>1</l></block></script><list></list></block><block s="doReport"><block s="reportVariadicSum"><list><custom-block s="pascals triangle, row %n position %n"><block s="reportDifference"><block var="row"/><l>1</l></block><block s="reportDifference"><block var="posn"/><l>1</l></block></custom-block><custom-block s="pascals triangle, row %n position %n"><block s="reportDifference"><block var="row"/><l>1</l></block><block var="posn"/></custom-block></list></block></block></script></block-definition><block-definition s="are the items of %&apos;1&apos; distinct?" type="predicate" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input></inputs><script><block s="doReport"><l></l></block></script></block-definition><block-definition s="all but first of %&apos;1&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input></inputs><script><block s="doReport"><l></l></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></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="281"><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="282"></list></costumes><sounds><list struct="atomic" id="283"></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="288"><costumes><list struct="atomic" id="289"></list></costumes><sounds><list struct="atomic" id="290"></list></sounds><blocks></blocks><variables></variables><scripts><script x="177" y="31"><custom-block s="1 %s"><custom-block s="binary search for %txt in %l"><block var="value"/><block var="data"/></custom-block></custom-block><block s="doDeclareVariables"><list><l>low</l><l>high</l><l>current index</l><l>current item</l></list></block><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="data"/></block></block><block s="doUntil"><block s="reportVariadicGreaterThan"><list><block var="low"/><block var="high"/></list></block><script><block s="doSetVar"><l>current index</l><custom-block s="average of %n and %n"><block var="low"/><block var="high"/></custom-block></block><block s="doSetVar"><l>current item</l><block s="reportListItem"><block var="current index"/><block var="data"/></block></block><block s="doIfElse"><block s="reportVariadicEquals"><list><block var="current item"/><block var="value"/></list></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doIfElse"><block s="reportVariadicGreaterThan"><list><block var="current item"/><block var="value"/></list></block><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="current index"/><l>1</l></block></block></script><script><block s="doSetVar"><l>low</l><block s="reportVariadicSum"><list><block var="current index"/><l>1</l></list></block></block></script></block></script></block></script></block></script><script x="276" y="444"><block var="1,000 words"/></script><script x="409" y="446"><custom-block s="sort %l"><l/></custom-block></script><script x="369" y="477"><block var="10,000 words"/></script><script x="248" y="470"><block var="10 words"/></script><script x="54" y="452"><custom-block s="does %txt have %n letters?"><l></l><l></l></custom-block></script><script x="55" y="498"><custom-block s="pascals triangle, row %n position %n"><l></l><l></l></custom-block></script><script x="39" y="137"><block s="receiveConditionEvent"><custom-block s="are the items of %s distinct?"><block var="data"/></custom-block></block><block s="doIf"><l/><script></script><list></list></block><block s="doIf"><l/><script></script><list></list></block><block s="doReport"><custom-block s="are the items of %s distinct?"><custom-block s="all but first of %s"><block var="data"/></custom-block></custom-block></block></script><script x="388" y="402"><custom-block s="computation time of %repRing"><block s="reifyReporter"><autolambda><block s="reportNumbers"><l>1</l><l>100</l></block></autolambda><list></list></block></custom-block></script><script x="435" y="278"><block s="reportNewList"><list><l>1000</l><l>10,000</l><l>100,000</l></list></block></script></scripts></sprite></sprites></stage><variables></variables></scene></scenes></project><media name="u5l1" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"></media></snapdata>