This Spring, Harvard University ran a data science course. Technically, the name of the course was Stat 221 Statistical Computing and Visualization. The course recently finished, and all the course lecture slides are available.
The slides contain a bunch of useful information, plus they show one possible layout for a data science course.
Do you know if the lecture videos are available anywhere online?
No I do not think the videos are online.