In this introductory course, we cover connectivity, matroid minors, matroid algorithms, matroid intersection and union, the Tutte polynomial and its applications (to coloring, knot theory, flows, etc), totally unimodular matrices, and other topics as time permits. More information provided at first meeting.