Pourquoi pas faire tes premiers pas en C, mais pense que ce n'est qu'un étape, après il faudra t'intéresser à la programmation objet (C++, Java, Ocaml...). Sinon pour programmer sous linux tu as besoin de :
■emacs pour écrire tes programmes
■savoir écrire un makefile : ça facilite la vie pour compiler / lancer tes programmes, surtout quand tes programmes deviendront complexes
■un bon bouquin sur C
■des ressources en ligne (FAQ, exemples, conseils, etc...)
■de la curiosité et de la persévérance