Question très intéressante et qui mérite un peu de réflexion. En tout cas, il faudra passer par des exemples pour ne pas buter certains . Comme le dit NP, le passage vers l'abstraction est long est difficile. Je suis même certain qu'on peut arriver très loin sans l'avoir vraiment fait, ou du moins en l'ayant mal fait. Si on travaille trop par l'exemple, ce sont les élèves qui maîtrisent déjà l'abstraction qui vont en pâtir. Ils créent eux-même leurs propres règles qui ne sont pas forcément les bonnes. On voit ça beaucoup avec les bons élèves fainéants au collège. Si on ne la leur donne pas (ou qu'ils ne l'ont pas entendue), ils vont chercher la formule la plus simple et parfois fausse.
D'un autre côté, certains ne comprennent pas sans l'exemple et doivent l'avoir en quelque sorte pour se rassurer et s'appuyer dessus; Cela leur sert même à comprendre l'abstraction quelque fois.
Bref, si on veut pas se noyer à partir d'un moment, il faudra passer par l'abstraction. C'est même le raisonnement mathématique de recherche premier d'essayer de généraliser ce que l'on a cru voir bon sur quelques exemples. Mais il faudra bien faire comprendre ce que l'on manipule, pour que cela ne reste pas abstrait.
Je lance ça un peu en vrac. J'espère être à peu près compréhensible.