I am watching a Harvard course called "This is CS50" on iTunes U. He is talking about the basics of binary and relating it to a lightbulb. I see this as input/output also.
I am curious about teaching it in an input/output way, and being able to adjust the input to get a different output. Maybe a simple game would even work. Non-textual. Maybe a color picker where a shape changes color. Some type of alphabet thing where selecting a letter gives you a list of things that start with that letter. That is the concept part. But how to nicely transition to the textual part (she isn't in school yet) is the part I am wondering about.