@Amic
En effet, pour moi, l'informatique en primaire se résume à l'utilisation en tant qu'outils et à une partie « citoyenneté » (droits d'utilisation, respect des droits d'auteurs et de la vie privée...). Les sujets que tu évoques (qu’est-ce qu’un bit, qu’est-ce qu’un réseau, qu’est-ce qu’un algorithme, qu’est-ce que la cryptographie…) me semblent en effet intéressantes mais pour des élèves du secondaire (collège, lycée...), même si cela ne doit pas nous empêcher d'évoquer ces sujets avec les élèves, mais de la à en faire un traitement théorique à l'école primaire.

@Ginko
Aucun soucis pour la critique, c'est ce qui fait avancer les choses. D'autant que tu critiques certains propos que tu m'attribues, mais que je n'ai pas eu ;-)
A aucun moment je ne souhaite que les enseignants ne soient pas formés pour l’utilisation de l'informatique à l'école primaire, bien au contraire (même si la formation n'est malheureusement pas extraordinaire). Mais cette formation ne doit pas être axée sur des aspects techniques seulement. La technique est utile (indispensable ?) uniquement si elle sert à quelque chose et en particulier, pour l'école primaire, les autres apprentissages.
Et pour les élèves, cela ne sert en effet à rien de leur faire de la technique s'ils n'en n'ont pas besoin. Maintenant, c'est à l'enseignant de susciter ce besoin. Quand je prépare une séance dans laquelle on va avoir besoin de l'outil informatique, j'identifie les points techniques que les élèves auront à travailler. Mais il serait aberrant de dire : « Aujourd'hui, on va faire des copier / coller pendant 45 minutes! ».

Pour un enseignement théorique de l'informatique, je ne dis pas que c'est impossible, je dis juste, qu'à l'école primaire cela manque cruellement d'intérêt. Autant les activités proposées dans le livre « L'informatique sans ordinateur » peuvent parfois être intéressantes (et encore), autant le titre est pompeux et je défie quiconque de demander à des élèves d'utiliser simplement un traitement de texte après avoir fait les activités de ce livre. Je ne vois, par exemple, aucunement l'intérêt pour des élèves d'école primaire de compter en binaire pour utiliser un ordinateur.

Si à l'école primaire, nous arrivions à ce que les élèves utilisent régulièrement l'outil informatique (au moins une fois par semaine) et que les enfants aient une formation « citoyenne » liée à l'utilisation de l'informatique, alors, je pense qu'on aurait bien préparé le terrain pour l'enseignement secondaire. Enseignement secondaire où un enseignement informatique me paraît beaucoup plus pertinent, comme en université.