I was about 8 when I started writing batch scripts to load my games from MSDOS. Using pseudo code is a good way to introduce things. Maybe some pseudo code for solitaire, since most folks these days relate the card game to computers, and it has very simple rules.
Remember they're kids, so having something shiny will make them more interested!