[Python] Class Tonight: Week 3 - The Phone Book Search Algorithm

[Trent Robbins]

Hey All,

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.

https://github.com/PyClass/PyClassLessons/blob/master/winter2016/phone-book-search-algorithm.md

Thanks for coming, see you next week!
Trent



On Mon, Feb 15, 2016 at 5:01 PM, Trent Robbins <robbintt at gmail.com> wrote:

> Here's the lesson for today:
> https://github.com/PyClass/PyClassLessons/blob/master/winter2016/phone-book-search-algorithm.md
>
> 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!
>
> Trent
>
>
> On Mon, Feb 15, 2016 at 3:38 PM, Trent Robbins <robbintt at gmail.com> wrote:
>
>> Hi All,
>>
>> I'm excited for class tonight!
>>
>> Class starts at 7 PM and goes until 8:50 PM.
>>
>> 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.
>>
>> This is an 'algorithm' which is a long word for 'way of doing things'.
>>
>> *Other things that are algorithms:* tying your shoes, addition, making
>> an omelet.
>>
>> The computer science name for phone book search is 'binary search'
>> <https://en.wikipedia.org/wiki/Binary_search_algorithm>.
>>
>>
>> See you there!
>> Trent
>>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.noisebridge.net/pipermail/python/attachments/20160215/ff2b4069/attachment-0003.html>