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