Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Nom & Prénom……………………………………………………………………………. Exercice 1 (4.5 points) : Pour chacu

Nom & Prénom……………………………………………………………………………. Exercice 1 (4.5 points) : Pour chacune des propositions ci-dessous, mettre dans la case correspondante la lettre V si la réponse est correcte ou la lettre F dans le cas contraire. a. La suite d’instructions permettant de vérifier dans la variable test l’existence d’un entier x dans un tableau de N entiers : Pour i de 0 à N-1 faire test ← x = T[i] Fin Pour Test ← Faux i← -1 j ← N Tant que non test et i < j Faire i ← i+1 j ← j-1 test ← T[i] = x ou T[j] = x Fin Tant que i ← 0 Tant que i < N et T[i] ≠ x Faire i ← i+1 Fin Tant que test ← i < N b. La suite d’instructions permettant de calculer la somme des éléments d’une diagonale D d’une matrice carrée M de N * N entiers avec D entre 0 et N-1 : (D) 0 1 2 3 4 5 0 5 9 6 7 8 9 1 2 3 8 9 3 1 2 10 3 9 1 2 5 3(D) 1 9 14 25 6 7 4 9 10 11 25 6 7 5 3 7 8 1 5 20 Exemple : pour D = 3 la somme obtenue est 19 S ← 0 Pour i de 0 à N – 1 faire Pour j de 0 à N – 1 Faire Si i + j = D Alors S ← S+ M[i,j] Fin Si Fin Pour FinPour S ← 0 Pour i de 0 à D Faire S ← S + M[i, D-i] Fin Pour S ← 0 Pour i de 0 à D Faire S ← S + M[D-i, i] Fin Pour Lycée Bekalta Mme Amel Ben Saâd Mme Leila Garma Devoir de Contrôle Théorique N°1 Matière : Algorithmique et Programmation Classe :4ème Sciences de l’informatique Date : 19/10/2022 Durée : 1h ……………../20 Exercice 2 (15.5 points): Un nombre tousdistincts est un nombre formé par tous les chiffres de 1 à 9 sans répétition. Exemple :  Le nombre 321456879 est formé par tous les chiffres et sans répétition donc c’est un nombre tousdistincts.  Le nombre 125478 est formé par des chiffres distincts mais il n’est pas composé par tous les chiffres donc ce n’est pas un nombre tousdistincts.  Le nombre 12341298765 : il est composé par tous les chiffres mais ils ne sont pas distincts donc ce n’est pas un nombre tousdistincts. A partir du fichier texte "nombres.txt" composé d'un ensemble d’entiers supérieurs strictement à 1 (déjà rempli), on se propose de chercher les nombres tel qu’après multiplication par un autre nombre strictement positif donne un nombre tousdistincts comme expliqué précédemment et de le stocker dans un tableau d’enregistrement T de type tab tel que chaque enregistrement est formé par :  A : le nombre lu à partir d’une ligne du fichier texte.  B : le nombre par lequel A est multiplié pour donner un entier tousdistincts.  P : le résultat trouvé. NB. Si un nombre lu du fichier est déjà stocké dans le tableau T dans le champ A ou dans le champ B alors il ne sera pas traité de nouveau. Travail demandé : 1- Dans un tableau de déclaration de nouveaux types, déclarer le type tab : un tableau de N enregistrements où chaque enregistrement est composé de trois champs : o A : Entier o B : Entier o P : Entier 2- Ecrire l’algorithme d’un module qui permet de réaliser ce traitement. Exemple : "nombres.txt" 472788 137174421 2089 472788 63522 9857463219 988564474 472788 987654321 9 T 472788 13717421 2089 987654321 418 9 63522 1 197625384 123456789 132697458 987654321 En effet :  472788 * 418 = 197625384 est un nombre tousdistincts  137174421 * 9 = 123456789 est un nombre tousdistincts  2089 * 63522 = 132697458 est un nombre tousdistincts  987654321 *1 = 987654321 est un nombre tousdistincts  472788 , 63522 et 9 sont déjà traités uploads/Science et Technologie/ devoir-de-controle-n01 2 .pdf