For me teaching my kids (I've got 3) is not so much about getting their brains stuffed with algorithms and technical stuff, but it's more about giving them access to a world where they can create art. I personally believe coding is more like painting than it is building a bridge. It's a creative process , where things like inspiration make a world of difference.
So the first thing I'd recommend is getting your daughter used to creative activities like drawing, Legos, building stuff, number games, word games, stuff like that. See how she likes it. Then try more advanced things. I started teaching my daughter math early on, since she was about two. We started with counting, then moved up to counting by 2s then backwards, just to see how her mind worked and how she would respond to creative problem solving.
It turned out she loved it and to this day she loves solving problems like those games where you have to almost identical pictures and you have to spot the differences, etc. She also likes playing match-3 type games on the iPhone and playing word games.
So get her started with that. If she sees math as fun, I think that's the first and probably the biggest win.