<snapdata remixID="11129391"><project name="6A.6 BinarySearch" app="Snap! 7, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAAG4dJREFUeF7tnQl0VEXWx/+dzr42ISzBkIR9SdhlERRQQEVWlXFBAYUgiGFzmXEZP5lxvvnGOaMIiCD7puzuKIqDCygIsoQQwhK2EAgQkhBCZ0/3d/7VvJfuTne6E9LpBKrO4SQdXr+qd+v37r1VdeuWxmg0GiGLlICbJKCRALpJ8rJaIQEJ4C0MwpkzZ3Dx4sVKP6G5UdRoNOBn/qxMadKkCSIjIx1+xSaAxcXFOHz4MAoLCx3egBdUxorzQRo3bozo6Ohy905LSwOFptPp4OPjY7dub09P7N+9A6WlpRW2L6xROBo3jcaFCxdEfc2bNy93fWpqKtLT02EwGJx61spcFBAQgHbt2sHLy6syX7vpa3Nzc5GYmIiIiIibvtfN3ID92blzZ/j7+9u9TTkACQA7jJA4W7QeHjjw9XJojSUVf8XDE52Hx6GoqAjnzp1Dt27dEBQUJL5DAH788UenhHZm0/+hW9Z/4eid1Pr4IS/+J7BDrl27hkaNGlm8layPz1kR7OYPRJBObFsDP4+Kn5MvZJM+j8Lg6SfgJvx33HGHs+K86ev27Nmj9t+mTZvQunVrUCMRhP379+OHH35AgwYNMHXqVJe8eOYPcPnyZdx5553OAUgwfvvtt0rBxzsn/ncTBp75CF4eChIaQOsJjUYLY0mBReX6+15FdtR94m9XrlzB3XffLX6nxlU0KTXvli1bRKfx35EjR4Q2pmZ+5JFHcGX9a+hefEi9r8+QN2DITEXx7tXlHjRn2i5kZWWJv3t7e6NNmzbid3aEn5+fMC38/9DQUNXUKCbH+ufh339Gv4R/wM+rDH2Nfz0Y87LL1Wu8dwbSogaL+1MTDBw48KbBcvYGBKxVq1bi8pUrVwrIvvvuO/Tu3Vto471790Kr1eLjjz9GXl6es7et0nVHjx7FAw884ByAu3fvVtUlG3bq1Clcv35dwNGpUyckJCSgS5cuOHjwIGJjY3Hs2DGMHTsWR3/chMHnV0BxE7z7TYax4Bo8Yx5Eaeo+FP0wR21Abt+XkdG0v/h84sQJPProo+L37du3Izg4WPyenZ2Nb7/9Fp6enrh69aoQ3rvvvovk5GQMHjwYuZ/PsgDQb9IGGLPOoWDjS+UeNOuFneBbyELIFDNMKDIzM8XfFy5cKITEjuH/8+/UjASfHUlY4+PjsXf7Fow4Mwda9UUDfMctQcHKuPIC7j8NJ5sMEn/PyclB3759q9SBVfmSOYAEgADS1WjZsqWQbUpKirhtXFwc9Hp9Vapw+jvsswcffNA5AH/++WcVQDb0+++/R0lJCUJCQpCfny80CE0ZNRc7hsD0798fx3/+DEMvrlIB1EZ0gEdEZ2h0TYDSIhRtm6024GqfGUgPv0d8JuCPP/64+J2mn0IidAUFBQI8vq3UfDShFBq1JdtS+M0/LQD07DgUxryrKE3ZWe5BL0/6SXXEPTw80KtXL3EN61Ic9CVLlqB+/fqiM+h/Ll++HM8++yx+/fVXDBo0SGjeoUOH4uCO7/HIuQ8sAPQeNNPi+ZQGGPtNRXJYP/GRL/F995m0fk0UAkjYakNRlIa9tlj4gHzzqQUUv2zHjh0IDw/Hl19+iWnTpmHOnDmYOXMmdu3ahXvuuUf1Fc/8tgXDM9aoAGoCQkHT5BHWDIaLyTBkn1frz+w1DWkN7xKfMzIyMHLkSPX/1q1b55T5D0rdgTZJix3KV9vqHiR1nikAYF0DBgwQWpCFz6aM7PhCNWzYUABJzUcQ6S8R0rZt2woNxhfj2N5fMOrCAgsANSHhMOakl2tLad94JIb0VmEfPXq0w/ZW1wXbtm1TTXD6/h+QuX0pjAYD0n2jkeETXl3V3LiPRvj+kXnHEVRyFVpPT3R9cRkKYBpEVgpAfuHrr78WTjkFrhRqBWok5af1ExgLctFHmwKNmWmy9ZT0qY6HdMcVfYkwi3ROW7RooV5KU0EwqO0Ijd23RqMBtZlSzKcIzP02/k5fh34fNbb5tABH0OvXrxcvmLPFWFqMXsUJ8PQqk43N5zQYkeLXFpdL/IQ579ixoxgI1FQxB/Dwe0/jzsBspHR/BZHdyrQwZebn64vCAksf3VYbi4oKofXyrrD5uTlXkb17EzqnrEBen6nI6/gncT3dmIceesh+X9qaiN63b5/oYJpcVxQ6/fS1anJkaO+FIPCEtLLzXM7Iha5ETEyMGH3XZKHrpAxCDr/7FOr3GI6I/pYamPB9/URntPLMd9g0f10oms7fLXx+Wga6Rbb6zlBaipyVkxDedSD0HUwAUgNWGkCHLZIX1GoJWAPoN+JvaHVDA9OFWrBgAQylJUga0x6RAVrQd2r0/LvimUqyL8E7ojWyPp2LwpMJ6nM2XHVKWKZ69eoJl4Q+s61i+O9sBIQ1UQGkBhwyZEjlNGCtlq5snEMJcNZA0YBJ7z0Nv5F/F5/pkixatAivvPIKCvLzVAA9/AKhGzYZ17atgm74FHgGh+Lajk+Rd/Anta4GK0+C84unT59Gjx49BIC2pqu8dy2GNiAE+thRqgaUADrsslvrAlsAKqNiulf33nsvCgvyyzQggAbPvg1DoR75yb/Dt1VX6P/4HoWnEi0APHnypPCjOYWlDOasJScA9A+BvoMJQGpAziDYK3It+NZiTzzN1q1bVQ14ZPYY+NIE35iYVh/XYEDm/z6JoIwTDiXg1SgKfm9/K+ZtfX19xdScvcGb167F8PQPxnUzDSgBdCjiW+sCZwAUy4q7tqP4UqrDhw+ObIlGHXqKET3NLr/L+VhbxWvXInj6h6gAUgMOGzbMeQ3ICWeufJByVxSOODm3pqx6uKKO2/2eXEVSNF7y+2PhM3yW+pnTXxxIBAUGYu/odmgbrBXi0gaHwpCvh7GkENrgMJTmXLEQY/3lJ4T/pwxC+NNWUXzA6zGmFS6Ogp0GkAEC/FeZaQOq5DM/rkOoV7GD4AANvJp3B0KjxBwgF8ejoqJud1Zc8vzWAHoPe0vMQ1J7USNxhWdq/As4MjZGjII1Xj5o8vpqMRVVfOksCtNOoCj1KPISflbbF7YiRaxcmQNoaxDis3uJ8AGvx5oAZH3Dhw93TgOy4bbCpCqSUm72FTRc+yTC/Msmhj3C2zNGS6yCmBfvgTNwMmKw+BOX3rhG6Ir5N5f0ah266TfffKNqvKNzxoEAKqPg999/Hy+//DI8tR5IHherAlj/qdfgGx2LUn0O9Pt+gFejSGSufUd9ampArpJx1ah9+/ZiUcKmBtxNHzAEuWYa0GkA+WYEBgaK+3Lxn6aSziYrZjACTTPju7hklZSUhFmzZiE99TRabYlDsHdZhIjPkDeBkkIUfvdvSwAHTEdyI1NUCN8ejsyU+upQ/9b6ploD6DX0f1QgKW/6cPl5+jIAPbQIfmAs8o/sRunVDAT1GYGC4/tRkHLAAkBzE2zPB/T5fYkFgNSAI0aMcE4D/vTTT2owwoYNG8T6Ked76K9xCH7+/HmxQsKVDC6uP/XUU8i+nI62Wyc5BaDXgOlI0JkCEVgYrKmsO9f6Xq1DDWQom+IDHpv7DMwBVB6jpLgIvge+RSCKHT6ZUeuFvF6jxCCE8HIZ057iUExwbswjqgk2X++3rsxiGobxYYpfxthAVkZVy6UXhmoxtIdhSQzV4lot/+9S2lnEbJtiAaDGO4A6DsYiy1gzArjXv6dow9mzZ/Hkk09arOk6lIS8wCkJWAPoOeTNctMw9N13vvcXlJxNgqNdaeGRzdB65hwRysUYSvLAn7aK7+9LhQ9YJQA5z3PgwAERLVuOVI1GBCgwNMm8aGBEp7z9CPAxjabsFqMRZ3xa4HxpsNCg1H70JWSpfgkwoETRgMfnPQtzAGnZGADSp3dvHBkXi+hALTQeWoQ+/rIY+WpDwmAsKkDW5rIYTrYwdNlx4bdzEMLAFEcm+Fr7Mg348MMP233IchPRhOP3338XC/SuKIx4YXQIR8GyuEYC1gBqH/qrOgih704l89zEOBx9poNpEKL1wh1/3ywGHQ2f+xcM16/i3OuWc3cEkAqKLhgVkb1pNGpAz4AQVBlA14hE3rUmJfDVV1+pGvDEB+PhMfgN8Zkv/9y5c8VS3F29eloAGPH2Zuj3b4dPZFukvze5XHPrLT0mBp6cHxbziDf28lhf6LdnmTDB19qbtB4HIdxGYa/IpbiaJKOG6rIHIKtX4igNJcU4F98bTf0dbe3i5l0NdIuThd+uzAPaA9B3z1J4+uskgDXU17WyGkawKz5gyvwJ0Dz4evm1YADh0OPawV8cPoMmugOu6yLEVglOn9EE29tq6rd3mZiGyWlXpgGVfT+2KpIa0KH4694FzgDIpbjvxnR3OiC10exfxFIcA1IJor14QJpg+oASwLrHTbW1+IsvvlA13skP44AHXlM/czqN02fdunTBsfEdTQGpgFiKK0w7Dg8vX3g3bYvzs0xLaUrRLTkq9sgoo2BuurdV/PcuFz5gTjvTXh/6gKNGmUKzpAasti6u3TeyByAnkLkMxxD5EcOH4fj4TiqATf/5Fa7v/Q45W1dANyQOWZveLwcgR8/Ugt27d4c9AE0mWCcBrN2IuLZ1n3/+uarxTi2YCOP9r6qfOYHMrbW64GAcn1AGYHD/x3Dtpw3QeHmLgFQuy9nSgAxIZcCKvXQb1IA0wVfblmnAP/3JtD9EakDX9nutuftnn32m7sKzBlBpJMe++v8843RAqvbNL8QomCsoXIywF44lAaw1GLivIQRQGQWfXvgcDIP+Um4UzK23Z/ftRGlGmsOGBt7RHCGtO4nNSCwcBdv1Af9YLkzw1bamAAT6gI899pjUgA6lfAtd8Omnn6oa0BpABhTQDDds0AAHx3VUA1I1PkoGKyM8vP1QmmvKp6OUkMXJwvQqgxB7a8H+EsBbiKQqPgoBVDTgmY8moWTAKyqQL730Et555x2EBAcjJa6zaSnO0xtN3liD/KN7ofHwgNFQCo3GA5nrysLprAGkKbZVAv5YIXzA7DZlGlBJvyJ9wCp2aF372ubNm1XgFADVbZpJSSKqadzYsSqAHt6+CB39Kvw79oV+73eAoRSG4iJkfzpXffTgRUdEUioGpDKQRElppySwVC4M3LdSAljXgKnu9hJABbiziyaj+L6XVSA5FUMzyo3pKXFd1GkYv9je8G7SAoWnDqPgZAJ8W3SyCEglgNyOqZhgezkVA/atED5gdhtTGD59wCeeeEL6gNXdybX5fkpSSrZRAdB6W6aBWc+StyNI43jzGQNSszoPVZM0EWJ7AAbuXykBrM1w1ETbCKACXOri51F070vlkiNxFLvngzedDkiNmvJvMX/IwQeX4uytBSsmOKt1mQZk4LG9IteCa4KIGq5j48aNKnAKgAqQzJzFddz+/fri+IQupoBUrRa+7XtB42HK+sVBiEGfY5EZIeijJLElQzHB9gAM2r9K+IASwBru9NpUHQFUgDu3ZAoK+78ogGQ8ILdddO3aFb169sDJiV3VXXERf9sIaDxQcGwffJrFIu0ty7VgAsiIaCUg1a4GvGGCs1qbAlrpA1aUG1FqwNpETjW1hWH3CoBpS18QACqfmQ22T58+6NmjuwWAoaOmQ+PFfR5GMS1zfffXFstxgQsP4/jx4yIglcEMdjXggVXCB8xsZcoHw43pEsBq6ti6chtrAAv6zVQ3pnPahFpMYzTg0ov9nQ5IDfjwkMiIa26CbW1MDz6wWpjgzFZlGpC7J6UPWFfoqYZ2MvOrovHOL4sHATQfBSvgNPcrxbWDOxzWaIyMQaZfA/XcGAJsrgHND7IJpgYM0OFKyzINKAF0KOJb6wJrAPP7zii3FkxN9uP43k4HpOr+tU1oQEbBMH+QvWiY4IOrLUwwfcCnn35aasBbC7GKn4bJ3hWNd2H5VOTdM13dFccBClMvcyXk9KRu6kQ079jk9TUovngGGcv+Wq6CgAWJ4tAdgsv9weY5us0vDjm45oYGNGVFpQ8oAbyd6ANgD0CKgf7hlClTUFxUiNOT7rQAMPI/21B45jAufTDTJoBMzcKAVCaXrxjAENUEUwOOGTNGasDbicG1a9eqGjB9xTTo756mfuYKBjMb6EKCywEYcv9YlFy9DP2erXY1IANSGZpvL6lUSMIaeAXokNGiTANKAG8n+gBUBKAiCmbHKpk32emA1JI/bxBJqRgFU1FqDgLIaZgrLU0AUgPyNC05Cr6NIPzkk09UjXdx5XRc7zO13CCES2rpiXtgzLzgUDL+4VHwjWoncgIpZ6/YWwvWJXwsfMCMFqazQegDSgAdivjWusAawNze8eo8IMOpmGA8rH59JMV1UwNSKQERlMoD/4wGGAstzw/xm5+AS5cuqYMQXm9rHrDeoU/EPKBigqkBx40bJzXgrYVYxU/D5TZlFHxp1QwQQOXzvHnzRAa0cWPH4Mzk7haDkLAxb6Lew/HI/nIhrqx4y6IS/w8PCROsjILtnRGtO/Sx8AEvNy/TgBLA24k+QKz3mgN47a4X1GkYxgqyTIybgLPP91ABDOwzAj7RMeL/6g2fjJTHLU87pwZkbhhqUCYutXfAt0kDlplgasBnnnlGasDbicE1a9aoAF5ePRMKgJQBY/l4ICMTVJoDyGhopucVo1uNBgUnyrKj8nvWJtgRgJebm1Ix0weUAN5O9AFQAKSZzFjzInJ6TSk3COG5buGnf0OQR6lD6Rg8PJHebpBISsodcQxIsJe+r17iJ6oJZv0EkEffylGwQzHfOhesXr1aBc4egMzvl7D4H6aAVAcpUsOjotFo/NtiFKwEpNrzARUALzUr04ASwFuHLaeexBrAqz2fV4Fk4iJuKmI84OnJPdQMqb4xd8GvVTcUnDqI4oup0OrCUHB0r1qf7wcHxfEayiDE3jkyoYlrhQ+omGD6gOPHj5ca0KmeM7uIiRy54N6zZ0/ExsbWqeMkVq1apQJ35eOXoABIv23hwoXivLexY55G6pSe6rbMlutTcXHuVPhEt0feoR3wiWqH7M/nWwDITUk0vfznCMBLzR5UfUAJYGXpA0T6CZ4Sz6kHZgTgaesMZeeRA5U55LoKVd/0V1auXKnO+2V+8jKye0xWgeR+kd69e6NDbIwFgPWfeEUc01qYehQ+Ue2R9fk8FCTvUdviM8+UmEgJSLXOFa5cGHp4rfABaYIVH3DChAlSA1alVxmCzvN1rQs353CzNVcDuOHGVQd7V6XN/A4BVKZhrAGk9hLnvWk9kP3q/U4HpHrP2SeO7XBogm8AeDG6TANKAKvYk0zKzUwC5iM+dh61APOd0ERXlPuuitXe9NdWrFihasCsta8gq/ukcqNgVhJb39epDKmGiPZI0wSqZpeRMPaiYeofXid8QJpgRQPGxcVJDVjZXuXWQ5pgvvW5ubnizFvmRabmq+2nOxFARQMSwMw7n7MIyScYDRs2xM5J/ZwOSPX/+xYxCc2XjqNhAmhrKS4sab0A8GL0A6oPKAGsLH0AuHmHQmZG+WbNmlXhDu77igIgAcle92cBIJMSMbEkI2V4RNrQhx7Cufhe6kpI+EuLkP7uc6LRjWfMx8X3X7B4AO+5+wWANME8yoMHGdkq9ZPWCR+QJljRgBMnTpQa0H041HzNBFA5IV0BsGnTpuJsD+4L5n6OYUOHIC3+LhXAiL9tQtpbo+DXtgdCR83A+X+MLgfgsWPHxECkW7du6v4Q66ejBvQK1CE9qkwDSgBrngG31rh8+XJ17ffq+r/gSreJQovzBCzOA/bq1QvhjRtZABhy/xhodQ2hDdJB/8c25CVYZs9XNCCncJiokjGBtoq5CVY04HPPmTSrrSL3BbsVFddUTgAVDagAqHxWavTx8oJ28XSnA1L101cL06ushNhrediR9fAKqIf0qPtVH1AC6Jp+rrV3XbZsmQpgzoZXkdE1zuYomPlhnDm5Xq/Xi7wwzhQTgDpciCwDcNKkSVIDOiO8W+UaWwBaa0BXPWuDIxuEDygBdJWE68B9ly5dqvqA1za+hstdJqiflYSSrvrZMHmjmIahCVZ8wMmTy589p4hR+oB1AKjKNpEAKhpPAbDGNGDyBuEDXogcpPqAEsDK9mAdv55zmApwuZtex6XO49XPrn40akCa4PNNywB8/vnnpQ/oasHXpvtbA3ix07M2ByGuaLME0BVSrWP3XLx4sQocNWBNAtjAygQzHpCZGOwV6QPWMbicaa41gOkdnym3FuyyQcjRjRY+oATQmR67xa5ZtGiRqgGvb34DBNA6SbmrHtnaBBPAF16wXFc2r1tqQFf1hBvvaw3ghQ7jagzARkc3WQxCJIBuBMFdVX/00UcqcPpP/4qaBLDhDRN8vulA8fgEMD4+XvqA7oLBHfVaA3g+dmzNacBjm4QPKAF0R8/Xkjq58Ujx+fI+exM1CuANE5wWUaYBp06dKjVgLWGjRpphDWBazBiXaUCGZvGEdhZuT+ia+xu8AutBAlgjXV07K1mwYIEKXP7n/4Nz7Z92GYCUAKOsGaY1cuRIND6+WZjgtIgBqg/IrQ1yHrB2suKSVtkCkAGk3M/B7ZRt2rQR9fJ3e+d9MIeMdfoN82z41g0PCQkRYfqmDKkSQJd0bF256YcffqhqvIIv3kJqu6dEZlPmBWR2A2WPC88V7tSpk9jtxvzPPE2JOwG5gZ17oXldly5dEBYWBsYE/vLLL2JPNFP0DhliyoDKQviYO5BAt07fJqZhzt1RpgGnT58uNWBdgac62mkN4Nk2T+JwUpKAi+Aw0wMLAWSIPU8+4u6/iIgIAWpCQoLYfESTykBUAsmdgTt37hRpPRITE8VmLWpEBrQSampX7pP2+XUBghtHSgCroyPr6j3mz5+vasDCL2ehoFEHnPJuLkzvqVOnEBNjygPIDUbc+ceMD9xqSRBnz54tIOVnZoPgbjrCSA1I0AgktSCjqan5+Df6fzw7RK+/jug970HXcSDO3XGf6gPOmDFDasC6ClNV2s0sqIqfRwB7+F/CVt0IZPlGoP0N+Ozdl1BRszkTgs/rmLKNe4yTkxLRMjcBPTO34lzb0SqAKSkpMhihKp1Yl7+zY8cOAQa1G7NVtcvYLh7nfGkQzpboqv3RvGBAe+/LCNAUAx6euDB4Nk7n+4pkmPQ7uQvPXpFrwdXeHbXjhr/++isOHTokGsPtmDVVOKDhiUo0y507d64QPrZJAlhTPSPrsSkBCaAEw60SkAC6VfyycgmgZMCtEpAAulX8snIJoGTArRKQALpV/LJyCaBkwK0SkAC6VfyycgmgZMCtEpAAulX8snIJoGTArRKQALpV/LJyCaBkwK0SkAC6VfyycgmgZMCtEpAAulX8snIJoGTArRKQALpV/LJyCaBkwK0SkAC6VfyycgmgZMCtEpAAulX8snIJoGTArRKQALpV/LJyCaBkwK0SkAC6VfyycgmgZMCtEpAAulX8snIJoGTArRKQALpV/LJyCaBkwK0S+H93PpNrOthloQAAAABJRU5ErkJggg==</thumbnail><scenes select="1"><scene name="6A.6 BinarySearch"><notes></notes><hidden></hidden><headers></headers><code></code><blocks><block-definition s="fill %&apos;whichList&apos; with2DigitCharactersInOrder %&apos;numValues&apos;" type="command" category="lists"><header></header><code></code><translations></translations><inputs><input type="%l"></input><input type="%n"></input></inputs><script><block s="doDeclareVariables"><list><l>char</l></list></block><block s="doSetVar"><l>char</l><block s="reportRandom"><l>66</l><l>70</l></block></block><block s="doRepeat"><block var="numValues"/><script><block s="doAddToList"><block s="reportJoinWords"><list><block s="reportUnicodeAsLetter"><block var="char"/></block><block s="reportUnicodeAsLetter"><block s="reportRandom"><l>65</l><l>90</l></block></block></list></block><block var="whichList"/></block><block s="doSetVar"><l>char</l><block s="reportSum"><block var="char"/><l>1</l></block></block></script></block></script></block-definition></blocks><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="42"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAAAXNSR0IArs4c6QAADoVJREFUeF7t1cEJAAAIxDDdf2m3sJ+4wEEQuuMIECBAgACBd4F9XzRIgAABAgQIjAB7AgIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+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+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECByxcQFpoRMBzwAAAABJRU5ErkJggg==</pentrails><costumes><list struct="atomic" id="43"></list></costumes><sounds><list struct="atomic" id="44"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites select="1"><sprite name="Sprite" idx="1" x="0.286806883365216" y="0.05736137667312846" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="80,80,80,1" pen="tip" id="49"><costumes><list struct="atomic" id="50"></list></costumes><sounds><list struct="atomic" id="51"></list></sounds><blocks></blocks><variables></variables><scripts><script x="317" y="34.64566929133858"><block s="doSetVar"><l>listB</l><block s="reportNewList"><list></list></block></block><custom-block s="fill %l with2DigitCharactersInOrder %n"><block var="listB"/><l>10</l><comment w="90" collapsed="false">Executing this algoritihm will modify the values stored in in listB.</comment></custom-block></script><script x="17" y="20.62204724409449"><block s="doSetVar"><l>upper</l><block s="reportListAttribute"><l><option>length</option></l><block var="listB"/></block></block><block s="doSetVar"><l>lower</l><l>1</l></block><block s="doSetVar"><l>target</l><l>II</l></block></script><script x="15.535433070866134" y="455.45538057742783"><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><block var="upper"/><block var="listB"/></block><block var="target"/></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doIf"><block s="reportEquals"><block s="reportListItem"><block var="lower"/><block var="listB"/></block><block var="target"/></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script></block></script></block><block s="doReport"><block s="reportBoolean"><l><bool>false</bool></l></block></block></script><script x="10" y="153.62204724409446"><block s="doUntil"><block s="reportEquals"><block s="reportDifference"><block var="upper"/><block var="lower"/></block><l>1</l></block><script></script></block></script><script x="292" y="197.45538057742783"><block s="doSetVar"><l>mid</l><block s="reportRound"><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="listB"/></block><block var="target"/></block><script><block s="doReport"><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doIf"><block s="reportGreaterThan"><block s="reportListItem"><block var="mid"/><block var="listB"/></block><block var="target"/></block><script><block s="doSetVar"><l>upper</l><block s="reportDifference"><block var="mid"/><l>1</l></block></block></script></block><block s="doIf"><block s="reportGreaterThan"><block var="target"/><block s="reportListItem"><block var="mid"/><block var="listB"/></block></block><script><block s="doSetVar"><l>lower</l><block s="reportSum"><block var="mid"/><l>1</l></block></block></script></block></script></block></script><comment x="301" y="511" w="103" collapsed="false">This code block chooses between the two final values.</comment><comment x="146" y="70" w="131" collapsed="false">WAIT to run the program until you understand it so you don&apos;t have to reset it immediately.</comment><comment x="563.4645669291339" y="270" w="90" collapsed="false">This code block will go in the &quot;repeat until&quot; block once we have run it a few times.</comment></scripts></sprite><watcher var="upper" style="normal" x="10.895833333333485" y="10.895833333333314" color="243,118,29"/><watcher var="listB" style="normal" x="350.9477602389077" y="7.910416666666691" color="243,118,29" extX="83" extY="233.00000000000003"/><watcher var="mid" style="normal" x="103.89583333333348" y="8.551754358333312" color="243,118,29"/><watcher var="lower" style="normal" x="186.89583333333348" y="10.723793845833342" color="243,118,29"/><watcher var="target" style="normal" x="8.583333333333712" y="49.583333333333314" color="243,118,29"/></sprites></stage><variables><variable name="listB"><list struct="atomic" id="187">CB,DG,EP,FT,GR,HK,II,JN,KU,LJ</list></variable><variable name="upper"><l>10</l></variable><variable name="lower"><l>1</l></variable><variable name="mid"><l>6</l></variable><variable name="target"><l>II</l></variable></variables></scene></scenes></project><media name="6A.6 BinarySearch" app="Snap! 7, https://snap.berkeley.edu" version="2"></media></snapdata>