djflex (./1) :
1) Existe-t-il à qq part un document/site qui propose les techniques d'optimisation du code les plus courantes ? Les pièges à éviter qui font perdre du temps à l'execution d'un programme ?

Lionel avait écrit un petit document à ce sujet.
!call Lionel Debroux
--- Call : Lionel Debroux appelé(e) sur ce topic ...
Sinon, tu dois pouvoir trouver les trucs bateau d'optimisation sur Internet. Il faut s'y prendre de "haut en bas" pour optimiser, c'est-à-dire commencer par mesurer la complexité en temps et espace de ton algorithme, puis ensuite penser à optimiser l'implémentation.

5) caster un double en int est-il lent (ex : int i = (int) d; ) ? peut-on optimiser ceci ?

Comme toutes les opérations sur les nombres flottants, c'est sûrement un peu lourd.