Начинать конечно с чистого С. По усвоении логических конструкций - основы SQL, далее начала объектно-ориентированного программирования. В основном пишу для iOS, с чем встречаюсь постоянно при работе: обработка строк и массивов; запросы в интернет, нужно знать основы HTTP; при обработке и хранение данных - пользуюсь SQLite; основы многопоточности.
Личный совет: даже если вы не будете специализироваться на игрушках, обязательно выучите тригонометрические функции треугольника, может понадобиться в любой момент. :)