De 14h à 15h30, exposé de Jérôme Germoni (IREM de Lyon) :
Complexité en algorithmique : un problème crucial et abordable.
Salle 316 du bâtiment métrologie de l’UFR ST, 16 route de Gray à Besançon.
Résumé : Dans le cadre des programmes de lycée, trois questions sur un algorithme seront abordées à partir d’exemples (presque) utilisables en classe : donne-t-il une réponse ? donne-t-il la bonne réponse ? la donne-t-il en temps raisonnable ? Cela conduit aux notions de terminaison, de validité et de complexité, cette dernière permettant une approche expérimentale. Tiré d’un stage de l’IREM de Lyon.