Ask HN: How to help CS freshmen learn programming

My CS department is having some trouble with new applicants. Only a few can actually program, and the dropout rate is very high.

How would you suggest this be tackled?