I think you need both. I was classically trained, if there is such a thing in computer science, with theory and all. I work with too many "home grown" developers that lack good developmental practices. There is a reason they are called structured languages. I think Theory and practice should be interweaved throughout the educational process.