Section BTS Informatique
Niveau 1ere Année
1
DEVOIR SURVEILLE EN
ALGORITHMIQUE Durée : 2heures
Questions de cours : 5pts
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 ?
4. Sans le réécrire, expliquer le principe de l’algorithme de tri par insertion.
5. Faites le tourner (faites une simulation) sur un tableau contenant la suite d’entier 4,7,2,8,6,1,5
afin de trier le tableau en ordre croissant.
Exercice 1 : 2pts
Quel résultat produira l’algorithme suivant :
Tableau T[4,2] en Entier
Variables K,m en Entier
DEBUT
Pour (K=0 à 3) Faire
Pour ( m=0 à 1) Faire
T[k,m] = 2*k+m+1
FinPour
FinPour
Pour (K=0 à 3) Faire
Pour ( m=0 à 1) Faire
Ecrire T[k,m]
FinPour
FinPour
FIN
Exercice 2 : 2pts
Ecrire un algorithme qui remplit et affiche une matrice carré 8*8 avec un terme
constant d sur la diagonale et un autre terme constant t partout ailleurs.
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.