Si tienes pensado hacer una carrera de informática empieza por C o Pascal, sabiendo que tendrás que aprender C más temprano que tarde en la carrera y es más didáctico que Java. En Java hay mucha "magia negra" que solo se entiende bien sabiendo "de punteros".
En general los manuales de C ( ni de Java ) están orientados a empezar a programar desde cero. Dan más o menos por supuesto que sabes lo que es una variable, un tipo, un bucle, una función etc.