Nom & Prénom: Algorithmique

:‫والنسب‬ ‫ااالسم‬ …./20

Filière :

N d’étudiant : Année scolaire : 2022/2023

Partie A :
Exercice 1 :

Quelles sont les valeurs des variables C et A après l’exécution des instructions suivantes :
A← ‘BTS’
B← ‘Alkindy’
C←A+B
A←C
Exercice 2 :

Elaborer un algorithme permettant de demander les valeurs de trois résistances r1, r2 et r3 et de calculer et afficher
leurs résistances équivalente dans les deux cas suivants :
N.B. :
Lorsque ces résistances sont branchées en série : Rser = r1+r2+r3
Lorsque ces résistances sont branchées en parallèle : Rpar=(r1*r2*r3)/(r1*r2+r1*r3+r2*r3)
Exercice 3 :

Ecrire un algorithme qui permet de donner les solutions d’une équation du premier degré comme Ax+B=0

Exercice 4 : QCM

Comment s'appelle le tri qui consiste à chaque étape à rechercher le plus petit élément non encore trié et à le placer à
la suite des éléments déjà triés.
Tri à Bulle Tri par insertion Tri par sélection

Comment s'appelle le tri qui consiste à parcourir le tableau, en comparant les éléments côte à côte et en les permutant
s'ils ne sont pas dans le bon ordre :
Tri par insertion Tri à Bulle Tri par sélection

Qu'est-ce qu'un pointeur ?

Une adresse mémoire Un concept introduit par la Un concept introduit par la
Librairie <windows.h> Librairie <string.h>

Qu'est-ce qu'une variable globale ?

Une variable accessible partout Une variable qui peut accepter Une variable déclarée dans une
n'importe quel type (int, double...) fonction
Nom & Prénom: Algorithmique
:‫والنسب‬ ‫ااالسم‬ …./20
Filière :

N d’étudiant : Année scolaire : 2022/2023

Partie B :
Exercice 1 :

Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de multiplication de ce nombre,
présentée comme suit (cas où l'utilisateur entre le nombre 7) : Table de 7 : 7 x 1 = 7 7 x 2 = 14 7 x 3 = 21 … 7 x 10 =
70

Exercice 2 :

On part d’un tableau T contenant par exemple [4 8 16 3 1 7 12 3 9 17] Ecrire les algorithmes permettant de:

a. Inverser l’ordre des éléments de T, obtenant ainsi devient [17 9 3 12 7 1 3 16 8 4]

b. Trier T avec l’algorithme de tri à Bulles

NB : On rappelle que les indices des tableaux commencent à zéro.

Exercice 3 :

On veut manipuler un tableau des entiers avec des sous-algorithmes :

a. Ecrire un sous-algorithme qui permet le remplissage du tableau avec des nombres.

b. Ecrire un sous-algorithme qui permet l’affichage du tableau.

c. Ecrire un sous-algorithme qui permet de trouver le min et le max.

d. Ecrire l’algorithme principal en utilisant les sous algorithmes précédents, et permet le remplissage, l’affichage de la
table et aussi donne la somme de min et max.