Section BTS DSI
Niveau 1ere Année
1
DEVOIR SURVEILLE EN
ALGORITHMIQUE Durée : 2heures
Questions de cours : 3pts
1. Quel type de mémoire utilise la récursivité ?
2. Qu’appelle-t-on la récursivité indirecte ?
3. Quelle est la structure d’un algorithme récursif dans le cas général ?
Exercice 1 : 2pts
Soit la fonction Mystère dont l’algorithme est ci-dessous :
,
Question : On considère la tableau T contenant la suite 5,9,7,3,12,15,0 et les variables
n=7,a=4, b=3, que va rendre alors l’appel de la fonction Mystère(T,n,a,b), que vont
contenir les variables a et b à la fin de l’appel ?
Attention : les paramètres a et b sont passés par référence. Toute modification de X
est donc une modification de a et toute modification de Y est une modification de b.
Exercice 2 : 2pts
Ecrire l’algorithme d’une fonction appelée « Diag » qui met à zéro les éléments de la
diagonale principale d’une matrice carrée A donnée. La fonction reçoit la matrice et
la dimension de la matrice en paramètres.
Exercice 3 : 4pts
Ecrire un programme qui lit une liste de Nb nombres, la range dans un tableau, la
décale d’un cran vers le haut, l’affiche, la décale d’un cran vers le bas puis l’affiche, le
programme doit être décomposé en 4 modules : saisie, affiche, decalerbas,
decalerhaut.
Ecrire un algorithme qui fait appel aux 4 modules précédemment définis.