[andrewflnr]

People always bring up cars in these discussions like it's a counter argument, when they're actually a perfect example.

You don't necessarily need to know how a car works to drive one, but if you don't you're completely at the mercy of those who do when something goes wrong. Even when things are going okay, you can only do magic rituals to your car, with no understanding. That's how most people interact with computers. It's a bad thing.

What to teach? The very basics. Some idea of processors, machine code, compilers and interpreters. Skim over computability, Turing completeness, the halting problem. Designing an algorithm to catch edge cases. Conditionals, loops, variables. Strings. I think that's enough to start off with. If they're still interested, set them loose with some real coding classes, or just point them to the Python tutorial.