Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche 
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Oriol Jean-Claude

Titre : Bulletin de l'APMEP. Num. 487. p. 200-210. Vous avez dit "Algorithme ?"

Editeur : APMEP Association des Professeurs de Mathématiques de l'Enseignement Public (APMEP) Paris, 2010
Format : 17 cm x 24 cm, p. 200-210 Bibliogr. p. 210-210
  ISSN : 0240-5709

Type : article de périodique ou revue Langue : Français Support : papier

Utilisation : chercheur, enseignant, formateur

Résumé :

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.

Notes :
Cet article est publié sous la rubrique "Dossier : Algorithmique". Il est en libre accès par le sommaire du numéro.
Le Bulletin de l'APMEP (appelé "Bulletin Vert") paraît 5 fois par an. Il s'efforce, par des articles de fond : de couvrir l'actualité de l'enseignement des mathématiques de la maternelle à l'université, de contribuer à la formation approfondie des enseignants, d'entretenir, chez ceux-ci, l'esprit de recherche et de susciter des échanges avec ses lecteurs.
Les articles de la revue sont mis progressivement en libre accès deux ans après leur parution. Vous les retrouverez par le sommaire du numéro.

Cet article est en libre accès sur le site de l'APMEP en consultant les sommaires des "Bulletins Verts"

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 13/06/2017
Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche 
Certification IDDN