Itération et récursivité

Jacques Arsac (1)

1 Institut de Programmation de Paris

Dans le débat entre informaticiens, deux grandes familles de langages s'opposent : les impératifs, dont l'archétype est BASIC, et les récursifs, à la LISP. Plus que des langages, ce sont des formes de pensée : il y a ceux qui ont besoin de savoir comment on calcule un certain nombre, et ceux pour qui il suffit qu'il soit défini de manière précise. L'auteur voudrait montrer comment ceci est la résurgence en informatique d'un débat qui a agité la classe mathématique pendant près d'un siècle.

Keywords: Education -- Data processing; Information and communications technology; Educational technologies; Education; Computer-assisted education

Keywords: Education et informatique; Nouvelles technologies de l'information et de la communication; pédagogie; réflexion; colloque; international; algorithmique; enseignement de l'informatique; programmation

Domains: Education

Jacques Arsac. Itération et récursivité. Troisième rencontre francophone de didactique de l'informatique, Jul 1992, Sion, Suisse. pp.81-92. ⟨edutice-00359190⟩