7 Algorithmique competences

Algorithmique
1
et évaluation des compétences
(D’après un travail présenté par l’académie de Nancy-Metz. Mars 2010 )

Quelles compétences en algorithmique ?
La question du référentiel.
2
d’analyser le fonctionnement ou le but d’un algorithme
existant ;
de modifier un algorithme existant pour obtenir un
résultat précis ;
de créer un algorithme en réponse à un problème donné.
Envisager une évaluation par compétences qui ne conduira pas
nécessairement à une note spécifique chiffrée.
( document ressource : ) L’élève sera capable …

Les compétences visées (document ressource)
3
comprendre et analyser un algorithme préexistant ;
modifier un algorithme pour obtenir un résultat particulier ;
analyser la situation : identifier les données d’entrée, de sortie,
le traitement...;
mettre au point une solution algorithmique : comment écrire
un algorithme en « langage courant » en respectant un code,
identifier les boucles, les tests, des opérations d’écriture,
d’affichage... ;
valider la solution algorithmique par des traces d’exécution et
des jeux d’essais simples ;
adapter l’algorithme aux contraintes du langage de
programmation : identifier si nécessaire la nature des
variables... ;
valider un programme simple.
3

Les compétences visées (document ressource)
4
Être capable de …
comprendre et analyser un algorithme
préexistant ;
modifier un algorithme pour obtenir
un résultat particulier ;
analyser la situation : identifier les
données d’entrée, de sortie, le
traitement...;
mettre au point une solution
algorithmique : comment écrire un
algorithme en « langage courant » en
respectant un code, identifier les
boucles, les tests, des opérations
d’écriture, d’affichage... ;
valider la solution algorithmique par
des traces d’exécution et des jeux
d’essais simples ;
adapter l’algorithme aux contraintes du
langage de programmation : identifier si
nécessaire la nature des variables... ;
valider un programme simple.
4
Pouvons-nous proposer des
exercices pour chacune de
ces compétences ?

Les compétences visées (document ressource)
5
Être capable de …
comprendre et analyser un algorithme
préexistant ;
modifier un algorithme pour obtenir
un résultat particulier ;
analyser la situation : identifier les
données d’entrée, de sortie, le
traitement...;
mettre au point une solution
algorithmique : comment écrire un
algorithme en « langage courant » en
respectant un code, identifier les
boucles, les tests, des opérations
d’écriture, d’affichage... ;
valider la solution algorithmique par
des traces d’exécution et des jeux
d’essais simples ;
adapter l’algorithme aux contraintes du
langage de programmation : identifier si
nécessaire la nature des variables... ;
valider un programme simple.
5
Expliquer en une phrase ce
que fait cet algorithme
Entrée :
Saisir trois nombres a, b et c
Traitement :
Affecter a+b+c à M
Affecter M/3 à M
Sortie :
Afficher M