Algorithmique et programmation

Isabelle ABOU 1
ALGORITHMIQUE ET
PROGRAMMATION
REFLEXIONS ET
EXPERIMENTATIONS
IREM DE LA REUNION
Le 28 Octobre 2009

Isabelle ABOU 2
POURQUOI
L’ALGORITHMIQUE?
-Nécessité pour l’École de s’inscrire dans la société civile
où les média sont omniprésents.
-L’utilisation des TIC devient une pratique incontournable
de l’enseignant et de l’élève.
- La recherche en informatique fait partie des
« mathématiques appliquées et applications des
mathématiques ».
-Faire prendre conscience à l’élève que la technologie est
le fruit d’un travail logique et rigoureux de l’Homme sous
tendu par les mathématiques, et par voie de conséquence
par l’informatique.

Isabelle ABOU 3
RECHERCHES ACTUELLES EN
ALGORITHMIQUE
•De nombreuses recherches et problèmes mathématiques
sont en inter-relation avec les recherches en algorithmique.
•Celles-ci concernent
•- la complexité en moyenne et
•- de nombreuses applications en ingénierie comme:
•la téléphonie mobile,
•le cryptage,
•la compression d’image et de son,
•les codes correcteurs,
•Internet,
•la recherche en bio-informatique sur l’identification et
l’étude de codes dans les génomes et leur modélisation
évolutive stochastique.
•Beaucoup de colloques concernent les recherches de pointe
en algorithmique.

Isabelle ABOU 4
APPORTS DE
L’ALGORITHMIQUE
-Faire appréhender à l’élève de façon différente certaines notions comme
la logique, et par voie de conséquence développer l’esprit scientifique.
-Promouvoir l’égalité des chances pour tous les élèves puisqu’ils
commencent l’algorithmique au même niveau sans le poids des lacunes
antérieures.
-Donner un renouveau à la perception qu’ont les élèves de l’objet
mathématique, l’aspect calculatoire n’étant pas au premier plan.
Dans l’esprit du paradigme du ‘‘diviser pour régner’’ utilisé pour l’écriture
d’un algorithme ou d’un programme, privilégier le travail de groupe.
- Faire de la pédagogie différenciée en demandant à certains élèves
d’analyser un algorithme, d'en écrire de simples, et à d'autres, de faire ce
même travail en demandant, en plus, de modifier l'algorithme de départ
pour le rendre plus performant ou pour y ajouter des fonctionnalités.

Isabelle ABOU 5
POURQUOI LA
PROGRAMMATION?
Nombre d’élèves ont des difficultés car les mathématiques demandent des
capacités d’abstraction non seulement au niveau des notions abordées
mais aussi au niveau du de l’analyse du résultat obtenu, de sa
signification.
Pour écrire un algorithme, il faut d’abord décomposer toutes les étapes
nécessaires à la résolution d’un problème, il faut ensuite rédiger
rigoureusement sa résolution.
Écrire un programme permet de vérifier concrètement que l’algorithme
fonctionne.
Si le programme ne tourne pas, son concepteur est confronté à lui-même,
il cherche son erreur, il fait des tentatives successives de corrections
jusqu’à ce que le programme donne le résultat attendu.
Cela peut donc donner une place encore plus intéressante à
l’expérimentation, et redonner aux élèves le goût de l’effort; la satisfaction
et la récompense étant bien concrètes.
On est donc dans une réelle démarche de recherche.