Bueno, yo no empece por C, pero despues de haber experimentado los diferentes caminos, yo consideraria primero saber sobre informatica en general y luego ya programacion con C, porque eso de llegar a una computadora sin saber para que sirve y luego luego quere programar, pues no.
Tal vez empezando con Basic y seguirte a asm luego a C es un buen camino eso depende mas bien del aprendiz.