We live in a world of information. So let us teach them about information first. What is information? How has it been encoded, stored, reproduced, processed and transmitted throughout history? What is encryption? How trustworthy is a source of information? How do we assess that?
It should definitely include some material about the concept of processing information by an algorithm. I am not sure that actual coding is really for everyone - but being literate about information definitely is.