Week 5: Efficient Code 1

Week of 2/15

Mandatory videos

Tuesday

Watch this one before class:

Bit Representations (21:38)

We’ll watch these other two together in class:

Counting Bits (6:14)

Better Bit Counting (19:06)

Thursday

Watch the first two videos before classs:

Introduction to Python-Specific Optimizations

Useful Python Features Tour

We’ll watch these other two videos in class

Python Namespaces

Generators in Python

Optional videos

Magical Bit Counting (8:31)

Bit Counting with Index Magic (6:34)

Other Bit Tricks (9:19)

In class:

Example Problems

Out:

Homework #3 (due 3/5), Lecture review assignment #5