DST Algorithmique et Programmation (TSSP2)

Durée : 2h00
Document autorisé : calculatrice scientifique

PARTIE 1 : ALGORITHMIQUE (12 points)

Exercice 1: (3 points)
Écrire une fonction qui retourne Vrai si le caractère passé en paramètre est égal à « o » ou « O » (qui veut
dire Oui) et faux dans le cas contraire.

Exercice 2: (5 points)
Écrire une action paramétrée qui permet d’afficher la table de multiplication de 1 à 9 d’un nombre
entier positif. Puis, en utilisant les actions paramétrées précédentes, écrire un algorithme permettant
d’afficher à l’utilisateur la table de multiplication d’un entier aussi longtemps qu’il le désire (jusqu'à ce
que la réponse soit fausse).

Exercice 3 : (4 points)

Dérouler l’algorithme suivant en donnant les différentes valeurs des résultats attendus dans l’ordre
d’exécution de l’algorithme.
Algorithme Appel ;
Var R , V : entier ;
Fonction CALCUL ( X : ENTIER ) : entier ;
Var R : entier ;
Début
R←X+V;
V← R – 2 ;
CALCUL ← R + 2 * V ;
Écrire ( R , V ) ;
Fin ;
Début
V←5;
R ← CALCUL(V) ; Écrire ( R , V ) ;
R ← CALCUL ( V ) ; Écrire ( R , V ) ;
R ← 10 ;
V ← CALCUL ( R ) ; Écrire ( R , V ) ;
Fin.

1/2
 PARTIE 2 : QUESTIONS DE COURS (8 points)

Question 1 : Qu'est-ce qu'un algorithme ? (1 pt)

Question 2 : Quelle est la différence entre une variable et une constante? (1 pt)

Question  3 : Peut-on insérer une boucle dans une autre boucle ? (1 pt)

Question 4 : Quelles sont les différentes approches d’optimisation d’un algorithme ? (2 pts)

Question 5 : Qu’est ce qu’un pointeur et quoi sert-il ? (1 pt)

Question 6 : Citez les différents types de structures de contrôles et leur rôles. (2 pts)

------------------------- Bon travail -------------------------

2/2