Page 1265 - IT2

A B C D f (A,B,C,D)
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0

0 1 1 1 0

1 0 0 0 1

1 0 0 1 1
1 0 1 0 1
1 0 1 1 1

1 1 0 0 0

1 1 0 1 1

1 1 1 0 0

1 1 1 1 1

a. Proposez une expression booléenne ayant pour table de vérité la table ci-dessus : (1Pt)
b. Simplifiez l’expression booléenne de la question précédente au moyen d’une table de
Karnaugh. (1Pt)

II – ALGORITHMES ET PROGRAMATION STRUCTUREE EN C OU C++ (6 PTS)

IMPORTANT : Les programmes doivent être écrits en C ou C++, aucun autre langage de
programmation ne sera accepté pour la programmation structurée

1. Le principe est de sélectionner l'élément le plus petit du tableau, et de l’échanger avec le
premier élément du tableau. Puis on recommence ces opérations sur le reste du tableau
(c'est à dire les éléments compris entre les indices 2 et n). On cherche alors le plus petit
élément de cette nouvelle suite de nombre et on l'échange avec le deuxième élément du
tableau. Et ainsi de suite jusqu'à ce qu'on ait placé tous les éléments du tableau.

a. Décrivez les étapes successives pour trier le tableau suivant selon le tri par sélection
dans un ordre croissant: T = [9, 5, 1, 6, 2, 3, 7, 0, 4, 8] (0.5 Pt)

b. Ecrivez un algorithme pour les méthodes suivantes :

i. echange(tableau, indice1, indice2) qui échange les éléments t[indice1] et t[indice2]
du tableau. (0.5 Pt)
ii. triSelectionIter(tableau) qui réalise le tri par sélection de manière
itérative.(Utilisation d’une boucle). (0.75 Pt)
iii. triSelectionRec(tableau) qui réalise le tri par sélection de manière récursive.
(Utilisation d’une fonction ou d’une procédure). (0.75 Pt)

2/5
www.itlearning-settat.com

Email: admission@itlearning-settat.com
Tél.:0661077812