Great algorithms, machine learning and no linear algebra
You can cover boosting.  It's very clever, easy to implement, is widely used in practice, and doesn't require much prerequisite knowledge to understand.