@aparrish Do you think the hurdle is related to algorithmic thinking?

This paper looks interesting with regard to the pedagogy of algorithmic thinking.

https://publik.tuwien.ac.at/files/PubDat_140308.pdf

I've also found the book "How to Solve It" useful for thinking about and teaching problem solving, though it's not directly related to programming.