Prendre en compte l’épistemologie de l’algorithme: Quels apports d’un modele de conceptions ? Quelle transposition didactique ?

• Autores: Simon Modeste
• Localización: Recherches en didactique des mathématiques, ISSN 0246-9367, Vol. 40, Nº 3, 2020, págs. 363-404
• Idioma: francés
• Títulos paralelos:
  • Addressing the epistemology of algorithm: What can a model of conceptions provide? What didactical transposition?
  • Tomar en consideración la epistemología del algoritmo: ¿Cuál puede ser la contribución de un modelo de concepciones? ¿Qué transposición didáctica?
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    Presentamos un análisis epistemológico del concepto de algoritmo que nos permite estudiar el proceso de transposición didáctica. Proponemos un modelo basado en la noción de concepción del modelo cK¢ y, más precisamente en la noción de concepción Cµ, que apunta a representar la concepción desde el punto de vista del saber sabio. Mostramos cómo esta noción, con una definición de problema adaptada, permite describir concepciones tomando en cuenta la diversidad de las representaciones del concepto algoritmo y también su dialéctica herramienta-objeto. Al final, presentamos resultados obtenidos sobre la transposición didáctica en el instituto en Francia (lycée).

  • English

    We present an epistemological analysis of the concept of algorithm that permits us to study the didactic transposition. We propose a model based on the notion of conception from the cK¢ model, more precisely on the notion of conception Cµ that aims to represent the conception from the point of view of the academic knowledge. We show how this notion, with an adapted definition of problem, allows us to describe conceptions, taking into account the diversity of representations of the concept algorithm and also its tool-object dialectic. Finally, we present some results we obtained about the didactic transposition in the French high school (lycée).

  • français

    Nous présentons ici une analyse épistémologique du concept d’algorithme permettant l'étude de la transposition didactique. Le modèle est basé sur la notion de conception du modèle cK¢, plus précisément sur la notion de conception Cµ qui prétend à représenter la conception du point de vue du savoir savant. Nous montrons comment cette notion, avec une définition de problème adaptée, nous permet de décrire des conceptions qui prennent en compte la diversité des représentations du concept d’algorithme ainsi que sa dialectique outil-objet. Enfin, nous présentons les résultats obtenus concernant la transposition didactique au lycée en France.

• Referencias bibliográficas
  • AHO, A. V., HOPCROFT, J. E., & ULLMAN, J. D. (1989). Structures de données et algorithmes. Paris : Inter Éd, D.L.
  • ARTIGUE, M. (1990). Épistémologie et Didactique. Recherches En Didactique Des Mathématiques, 10(2.3), 241–285.
  • BALACHEFF, N., & MARGOLINAS, C. (2005). cK¢ Modèle de connaissances pour le calcul de situations didactiques. In A. Mercier & C. Margolinas (Eds.),...
  • BEAUQUIER, D., BERSTEL, J., & CHRETIENNE, P. (1992). Éléments d’algorithmique. Masson.
  • BROUSSEAU, G. (1998). Théorie des Situations Didactiques. Grenoble: La Pensée Sauvage.
  • CHABERT, J.-L. (2010). Histoire d’algorithmes - du caillou à la puce (2nd ed.). Belin.
  • CHEVALLARD, Y. (1985). La transposition didactique – du savoir savant au savoir enseigné. Grenoble : La Pensée Sauvage.
  • CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., & CAZIN, X. (1994). Introduction à l’algorithmique. Paris: Dunod.
  • DOUADY, R. (1986). Jeux de cadres et dialectique outil-objet. Recherches En Didactique Des Mathématiques, 7(2), 5–31.
  • DOWEK, G. (2011). Les quatre concepts de l’informatique. In G.-L.
  • BARON, É. BRUILLARD, & V. KOMIS (Éd.), Sciences et technologies de l’information et de la communication en milieu éducatif : Analyse de pratiques...
  • GAREY, M. R., & JOHNSON, D. S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman.
  • GUEUDET, G., & TROUCHE, L.(Eds.) (2010). Ressources vives. Le travail documentaire des professeurs de mathématiques. Rennes/Lyon : Presses Universitaires...
  • HOUDEMENT, C., & KUZNIAK, A. (2006). Paradigmes géométriques et enseignement de la géométrie. Annales de Didactique et de Sciences Cognitives,...
  • KAHANE, J.-P. (2002). Enseignement des sciences mathématiques : Commission de réflexion sur l’enseignement des mathématiques : Rapport au...
  • KNUTH, D. E. (1973). The Art of Computer Programming, Volume I: Fundamental Algorithms (2e éd.). Addison-Wesley.
  • KNUTH, D. E. (1996). Selected Papers on Computer Science. Center for the Study of Language and Inf.
  • LOVÁSZ, L. (1988). Algorithmic mathematics: an old aspect with a new emphasis. In A. Hirst & K. Hirst (Eds.), Proceedings of ICME 6 (pp....
  • LOVÁSZ, L. (2007). Trends in Mathematics: How they could Change Education? In Conférence européenne “The Future of Mathematics Education in...
  • LOVÁSZ, L., & PLUMMER, D. (2009). Matching Theory. AMS Chelsea Pub.
  • MITHALAL, J. (2010). Déconstruction instrumentale et déconstruction dimensionnelle dans le contexte de la géométrie dynamique tridimensionnelle....
  • MODESTE, S. (2012). Enseigner l’algorithme pour quoi ? Quelles nouvelles questions pour les mathématiques ? Quels apports pour l’apprentissage...
  • MODESTE, S., GRAVIER, S., & OUVRIER-BUFFET, C. (2010). Algorithmique et apprentissage de la preuve. Repères IREM, 79, 51–72.
  • MORROW, L. J., & KENNEY, M. J. (Eds.). (1998). The Teaching and Learning of Algorithms in School Mathematics. NCTM.
  • SEDGEWICK, R. (1988). Algorithms. Addison Wesley.
  • WILF, H. S. (2005). Mathematics: an experimental science. In W. T. Gowers (Ed.), Princeton Companion to Mathematics. Princeton University...
  • WOLPER, P. (2006). Introduction à la calculabilité : cours et exercices corrigés. Dunod.