Christophe Darmangeat enseigne l’algorithmique à l’université Paris 7, dans le DESS « Applications informatiques à la gestion économique et sociale ». Pendant la semaine du 11 au 15 avril 2005, il est venu à la Réunion pour animer diverses rencontres à destination du grand public, des lycéens et des enseignants. Au total, plusieurs centaines de personnes ont pu bénéficier de son regard extérieur et de réflexions enrichissantes sur les ordinateurs, sur les liens entre mathématiques, informatique et algorithmique, ainsi que sur la place des TIC dans l’enseignement secondaire.

Conférence donnée au colloque des 10 ans de l’IREM le 2 décembre 2009.

Exposé fait au séminaire de l’IREM le mercredi 28 octobre 2009 : réflexions générales sur l’introduction de l’algorithmique en Seconde, choix du logiciel le mieux adapté, progression pour insérer des activités algorithmiques tout au long de l’année dans chaque partie du programme, compte rendu de l’expérimentation réalisée en classe depuis le début de l’année.

Le but de cette page est de s’initier à l’algorithmique par l’exemple avec deux logiciels : Algobox de Pascal Brachet et Scratch du laboratoire du MIT (Massachussets Institute Of Technology).

Depuis la rentrée on enseigne officiellement l’algorithmique en Seconde. Mais que signifie exactement ce mot « algorithmique » ?

La « démarche algorithmique » n’est pas la seule façon de résoudre un problème. Les autres méthodes sont un peu passées sous silence. Paradoxalement, c’est en parlant de programmation qu’on en vient à chercher les alternatives à l’algorithmique...

À l’heure où on introduit l’algorithmique en Seconde, se pose la question du choix de l’outil (si du moins on l’a, le choix). Une longue réflexion mène à un choix qui peut paraître surprenant, mais se justifie parfaitement.

Le calcul de par la méthode des périmètres sert de prétexte à quelques éclaircissements sur la notion de convergence d’un algorithme.

Church pensait qu’une fonction calculable est une fonction récursive.

Turing pensait qu’une fonction est calculable si une de ses machines est capable de la calculer.

Quand ils se sont rencontrés, ils ont remarqué qu’ils avaient tous les deux raison !