For me the major topics of a CS education for the general public are:
* Computer Hardware
* Encoding and Decoding
* Logic and Control Structures
* Iterration
* Objects
* Databases
* Ethics and Applications
* User Interfaces and Design
* Computer Networks
* Computer History
This list keeps changing every time I revise my courses which is every year.