A poor man's lesson plan to Data Science

Basic

Data Structure & Algorithms (Coursera Part I : Princeton University, Coursera Part II : Princeton University)
Analysis of Algorithms (Coursera Stanford University, Coursera Princeton University)
Algorithm Design (Slides: Princeton University)

Statistics

Statistics : Making Sense of Data (Cousera Toronto University)
Probabilistic Graphical Models (Coursera Stanford University)

Data Mining/Data Science/Machine Learning

Introduction to Data Mining (Booksite, Instructor Solution Manual)
Introduction to Data Science (Coursera Washington University)
Core Concepts of Data Analysis (Coursera)
Machine Learning (Coursera Stanford University, Coursera Washington University)
Web Intelligence and Big Data (Coursera)
Introduction to Recommendar Systems (Coursera)

Technologies

Hadoop, Hive, R (http://bigdatauniversity.com/, http://www.statmethods.net/index.html)