Scribd
Importer
59 vues1 page

Algorithmes pour vérifier distinctivité et tirage au sort

L'exercice propose de vérifier si un tableau de valeurs à deux chiffres est distinct ou non en concaténant chaque valeur à une chaîne de caractères et en vérifiant leur présence. Un second exercice demande d'écrire un algorithme pour tirer au sort un gagnant parmi les employés d'une société en remplissant des matrices de noms et de codes magiques.

Transféré par

chourouk rhit
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
59 vues1 page

Algorithmes pour vérifier distinctivité et tirage au sort

L'exercice propose de vérifier si un tableau de valeurs à deux chiffres est distinct ou non en concaténant chaque valeur à une chaîne de caractères et en vérifiant leur présence. Un second exercice demande d'écrire un algorithme pour tirer au sort un gagnant parmi les employés d'une société en remplissant des matrices de noms et de codes magiques.

Transféré par

chourouk rhit
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Lycée Dar Chabanne El Fehri Enseignant : Moh.

Fakhri Slama

Devoir de contrôle N°3 Classe : 3ème info
Date : 24/01/2023 Note : …………/20
Durée : 1 h
Prénom :……………………… Nom :……………………… Num :……
Exercice1 : (5 points)

Ecrire l’algorithme du module qui permet de vérifier si un tableau K de n valeurs de


deux chiffres est distinct ou non on utilisant le principe suivant :

Concaténer chaque valeur du tableau K à une chaine de caractère ch on vérifiant quelle


n’existe pas dans ch (utiliser pour cela la fonction pos). Les valeurs du tableau K seront
séparé par le caractère "*" dans ch.

Exemple : K 0 1 2 3
12 14 45 66
Ch="12*14*45*66"

Exercice2 : (15 points)

Une société offre chaque année un cadeau pour l’un de ses employés choisi par hasard
pour cela le directeur souhaite que vous l’aidez à écrire l’algorithme modulaire du
problème qui permet de réaliser cette tâche on utilisant le principe suivant :

 Remplir une matrice carrée m1 de n*n (2<=n<=10) noms d’employés (composé ou


moins de 3 lettres) ensuite remplir une matrice m2 de n*n entier distinct au
hasard de deux chiffres (on suppose qu’on a un module qui permet de vérifier si
les valeurs de m2 sont distinctes ou non faire appel à ce module sans le
développer). Chaque valeur m2[i,j] sera le code magique de l’employé m1[i,j].
 Remplir par la suite un tableau T de n éléments à partir de m1 et m2 tel que chaque
case de T contient un enregistrement avec les données suivantes :
 max : La valeur max de chaque ligne.
 j : Le numéro de colonne dans m2.
 nom : Le nom de l’employer qui correspond à la valeur max dans m1.
 Afficher le nom du gagnant qui sera tiré par hasard à partir du tableau T.

Exemple :

m1 0 1 2 3 m2 0 1 2 3
0 Karim Hazem Mourad Lina 0 12 25 35 11
1 Amira Chokri Souad Malek 1 75 31 16 45
2 Rim Hanen Majdi Salem 2 17 85 13 66
3 Nour Rami Moulka Ahmed 3 32 76 93 19

T 0 1 2 3

35 75 85 93
2 0 1 2
Mourad Amira Hanen Moulka

Vous aimerez peut-être aussi