Well,
Software Engineering education is problematic. And Computer Science also.
I do not think that to study Turing Machine, will give you more insight about algoritmic complexity nor limits of computation. But they are part of our history.We should know them.
At least we should know Alan Turing :-)
And It is hard to talk about "theoretical basis" of software engineering and computer science.
It is also not realistic that someguy will ask you to solve an NP hard problem.And you will say that "Oh that is NP hard sir". Many software developers do "routine development" task.
So you are "right at your feelings". But software development is not just "writing codes" or "learning new buzz technologies". If you just do it, you will make your thinking tools "dull".
To keep them sharp, consider Algoritmic Complexity, Problem Classifications like NP and other courses as an thinking exercise. To develop your imagination take also some other interesting courses from other departments such as "String Theory" [ physics] or to understand human nature why not take a "Anthropology" course . :-)
The truth is that our education is try to make a swiss knife from us.To know from everthing a little bit , but not a real knife or real can opener etc.[no deep knowledge] They think that if you consider to be a "real can opener" you can start with "miniature can opener" they proive it to you.