I agree, though empirically so far, "computational thinking" has been the most successful of the various phrases coined for versions of this concept.

I personally prefer "procedural literacy". "Procedural" still has some potentially scary connotations, but is as least not specifically about computation. The idea is that the general skill of thinking in terms of sequences and processes and systems is a kind of literacy to be fluent with, and that that's not really the same as knowing how to program in particular. But somehow "computational thinking" has garnered more press and institutional support, despite being coined several years later.

This paper has a nice history of procedural-literacy-esque proposals (disclaimer: written by my grad-school advisor): http://dm.lcc.gatech.edu/~mateas/publications/MateasOTH2005....