I think that we need to start off teaching people how to understand programs before they learn how to write them. I would start off with an "Introduction to Programs" that presents basics of program execution and basic structural constructs but NO programming. I would then have some form of "Introduction to Programming" which would build upon this base to teach students how to use what they learned in the previous course to constuct a program.