Preparing to teach CS theory

I am gearing up to teach some computer science theory.  I feel well-prepared to teach the basics of discrete math: set theory, graphs, cardinalities, basic recurrences, proofs, and so on– but when considered as a whole, the subject is incredibly broad.  I’m hoping to structure lectures as 75 minute periods twice a week, but the first lecture is a special survey course designed to ignite interest and help me calibrate future sessions to what the students are interested in.

Prerequisite video:

Further inspiration: