Talk for K-12 Students + General Audience Reference Request I will be giving talks about general topics in CS, and want to hit on TCS as well. The talks will be given to K-12 schools, so not all of them will be seniors who may go to an undergraduate program at a university (Note: this question is different than Inspirational talk for final year high school pupils, which only concerns seniors).

I am looking for references/videos/lecture slides/etc. that deal with CS/TCS topics in a general perspective given towards high/middle/lower school students.

The only one I have been able to find so far is this one: https://www.youtube.com/watch?v=msp2y_Y5MLE by Michael Sipser on the P vs NP problem. It is interesting, but I want to know if there are other sources that give insight into major CS topics that they + a general audience may not have heard about before.
As one of the topics of your lecture, the problems from combinatorics might be good candidates.Generally, a high school student has some conception on permutation, combination and high school geometry. So, following examples illustrates what i mean.


Take arbitary points on plane. Can we always find a line such that the number of points above and below the line is same? If yes, how ?
Take a point set on plane. How can we find the minimum number of points that should be added to the point set such that it contains 4 points forming a square?


etc. Actually, the many problems in combinatorial geometry are even though hard to solve, but since they mainly focuses on points, lines they can act as motivational problems.