Accueil » Publications » Le Bulletin Vert » Les dossiers » Vous avez dit « Algorithme » ?
  APMEP   Vous avez dit « Algorithme » ?

Article du bulletin 487

Adhérer ou faire un don

Jean-Claude Oriol

Résumé de l’article

Après un peu d’histoire (la notion d’algorithme est très ancienne : exemple, calcul des taxes à la période babylonienne), l’auteur en donne quelques définitions générales "Ensemble des règles opératoires ...", puis ses spécificités en informatique, avec les notions de terminaison, de preuve et de complexité des algorithmes. Il étudie la complexité du tri par bulles, complexité algorithmique et complexité spatiale. Puis il présente le tri par arbre binaire ou tri des bijoutiers. Pour la classe, il propose des activités : introduction de la forme "Si ... alors ... sinon ...", fréquence d’une lettre, d’un mot, d’une expression.
En conclusion : l’algorithmique est une science, elle s’apprend :
- le codage est important car il sous-tend nombre d’activités scientifiques ;
- l’organigramme est un outil adapté à la transcription d’algorithmes.
Il faut des moyens en temps pour les élèves et pour la formation des professeurs.

Plan de l’article

  • 1. Introduction
  • 2. Le jeu de la polysémie
  • 3. Et l’informatique là-dedans ?
  • 4. Complexité des algorithmes et un exemple de tri
  • 5. Des activités dans la classe
  • 6. En guise de postface
  • 7. Bibliographie

Lire l’article en ligne
Télécharger l’article en pdf dans son intégralité

(Article mis en ligne par Armelle BOURGAIN)
 Accueil   Plan du site   Haut de la page   Page précédente