Dr. Christopher Swenson is a software engineer, computer scientist, and occasional mathematician. Swenson has been involved in open source since before knowing what open source really was. Swenson likes sorting a lot, and maintains an open source high-performance C sorting library. Swenson has sold their labor to companies big and small, such as Simple, Google, and the US Government, and wrote a book on cryptography. Swenson is one of the organizers of PyDX. Swenson is a cupcake.
English session - Intermediate
Let's take a tour of what standard math libraries. How are they useful? How are they implemented? Why is Python 3.5 round(2.5) 2.0? Why is (2**100) % 31 different than pow(2, 100, 31)? How does John Carmack's fast inverse square root work?
This is a fun romp into the world of prime numbers, bit twiddling, IEEE 754, and other things your grandparents warned you about.
English session - Beginner
I love sorting. Who doesn't love sorting? Let's talk about sorting!
It's a classic interview question: how do you sort a list? How about in O(N log N) time? (And what does that mean?)
We'll do a quick tour of the fundamental sorting algorithms, like insertion sort, quick sort and merge sort, and also talk about some of the fancy new algorithms you might have heard about, like tim sort.