1C0 Introduction à l’algorithmique (3h)
On présente la notion d’algorithme à travers un exemple de la vie de tous les jours : chercher un mot dans un dictionnaire : la salle doit « programmer » l’orateur, en lui disant quoi faire.
Par étapes (et pas nécessairement dans cet ordre, suivant ce que donne la discussion) on extrait de cette expérience les notions de :
- séquentialité,
- itération,
- variable et affectation,
- instruction vs opération,
- conditionnelle,
- opérations et instructions de base,
- description et exécution d’algorithme,
- recherche d’algorithme,
- test vs preuve de correction,
- flot d’exécution,
ainsi que la nécessité d’une spécification formelle du langage algorithmique.
On propose une telle spécification, un peu abstraite, et on discute de quelques exercices classiques (échange des valeurs de deux variables, ou de deux éléments d’un tableau ; test d’occurrence dans une liste ; palindromie ; etc.) qui seront traités en détail en TP.
Documents
- Cours d’algorithmique de l’IREM d’Aix-Marseille
- Chapitre d’un livre à paraître, publié par le groupe algorithmique de la CII Lycée et l’APMEP. Ce cours a été rédigé par le groupe algorithmique de l’IREM d’Aix-Marseille, dirigé par Fernand Didier.
- programmes_cours_algo.zip
- Implémentation en python d’une sélection d’algorithmes classiques, tirés de la brochure de l’IREM. Archive transmise par Fernand Didier.
Séances
- Lycée Georges Duby, Luynes : le 6 novembre 2013 matin (Lionel Vaux)