<div dir="ltr">Hey All,<div><br></div><div>Here are the final notes for the class. Our phone book search recursive algorithm is working. In class we had switched which half of the list was going into each case.  The final code is at the bottom.  Very simple swap, compare your code to the code below.</div><div><br></div><div><a href="https://github.com/PyClass/PyClassLessons/blob/master/winter2016/phone-book-search-algorithm.md">https://github.com/PyClass/PyClassLessons/blob/master/winter2016/phone-book-search-algorithm.md</a><br></div><div><br></div><div>Thanks for coming, see you next week!</div><div>Trent</div><div><br></div><div><br></div><div class="gmail_extra">
<br><div class="gmail_quote">On Mon, Feb 15, 2016 at 5:01 PM, Trent Robbins <span dir="ltr"><<a href="mailto:robbintt@gmail.com" target="_blank">robbintt@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Here's the lesson for today: <a href="https://github.com/PyClass/PyClassLessons/blob/master/winter2016/phone-book-search-algorithm.md" target="_blank">https://github.com/PyClass/PyClassLessons/blob/master/winter2016/phone-book-search-algorithm.md</a><div><br></div><div>For those who asked to get the lessons in advance -- I plan to send out next week's on Wednesday this week. Thanks for your patience!</div><span class="HOEnZb"><font color="#888888"><div><br></div><div>Trent</div></font></span><div><div class="h5"><div class="gmail_extra"><div><div><div dir="ltr"><div dir="ltr"><div dir="ltr"><div style="font-family:arial;font-size:small"><div><br></div></div></div></div></div></div></div>
<br><div class="gmail_quote">On Mon, Feb 15, 2016 at 3:38 PM, Trent Robbins <span dir="ltr"><<a href="mailto:robbintt@gmail.com" target="_blank">robbintt@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi All,
<div><br></div><div>I'm excited for class tonight! </div><div><br></div><div>Class starts at 7 PM and goes until 8:50 PM.</div><div><br></div><div>We'll be writing an algorithm tonight that describes the 'phone book' search method, a way of quickly searching a list of items for a specific item.</div><div><br></div><div>This is an 'algorithm' which is a long word for 'way of doing things'.</div><div><u><br></u></div><div><u>Other things that are algorithms:</u> tying your shoes, addition, making an omelet.</div><div><br></div><div>The computer science name for phone book search is <a href="https://en.wikipedia.org/wiki/Binary_search_algorithm" target="_blank">'binary search'</a>.</div><div><br></div><div><br></div><div>See you there!</div><span><font color="#888888"><div>Trent</div></font></span></div>
</blockquote></div><br></div></div></div></div>
</blockquote></div><br></div></div>