You are right. I have talking about stories too much. But it could be in any medium really.

Games could be the best medium, that's true but after all, they too are telling stories. What they can do can also be done in a story if done right. Also many great video games are based on books like the Witcher.

I would like to add to your list the manga "Witch Hat Atelier". It's about a young witch, who learns magic, which in this world means drawing magic runes. It is in my opinion the closest one can get to the feeling of programming in fiction medium that is passive (novel, movie, comic, etc.). And it is also kind of popular.

I'm actually not sure myself whether novels are the right medium here. What I wonder about games is that they typically have a much lower live span. People read novels that were written one hundred years ago. Most games are outdated after a few years. Because many skills associated with computer science can be described in a general manner, I think there could be a book, for example like the Lord of the Ring, that would be fresh for a long amount of time. In my opinion that would be a great step forward.