One great video-course I can think of that fits your question is perhaps "Programming for everybody", by Dr. Chuck. I followed one of his other courses on language theory, and enjoyed it a lot. You can find it for free @
https://www.coursera.org/learn/python