Lycée Farhat Hached Bizerte
Domaine d’apprentissage : Enseignante : M. GHAZOUANI
Pensée computationnelle et programmation Classes : 4ème …………………………
< Les structures de contrôle itératives>
Séances N° : ……………………
Objectifs :
Se rappeler des différentes structures de contrôle itératives.
Distinguer entre les différentes structures de contrôle itératives.
Appliquer convenablement les structures de contrôle itératives dans dans problèmes
leur faisant appel.
Activité 1 :
Ecrire en algorithme les instructions permettant de réaliser les objectifs suivants :
Saisir un entier n
Saisir un entier n positif et pair
Saisir une lettre c
Vérifier l’existence d’une lettre c dans une chaîne de caractère ch
Saisir une chaîne ch formée par des voyelles.
Saisir une chaîne ch formé par des caractères distincts
Remplir un tableau T par entiers
Remplir un tableau T par n entiers impairs
Remplir un tableau T par n entiers positifs croissants
Remplir un tableau T par n entiers distincts.
Remplir un tableau T par chaînes formées uniquement par des chiffres.
Afficher un tableau T de n entiers
Activité 2 :
Relier par une flèche chaque séquence algorithmique à son le rôle.
Séquence algorithmique Rôle
S0
Pour i de 0 à 10 faire 1 A Extraire les caractères majuscules d’une
Si i mod 2 ≠ 0 alors chaine
ss+i
Fin si
Fin pour
Ch""
Tant que n ≠ 0 faire 2 B Calculer la somme des chiffres d’un entier
Chch+convch(n mod 10)
Nn div 10
Fin tant que
S0
Répéter 3 C Calculer la somme des entiers impairs
Xx div 10
Ss+x mod 10
Jusqu’à x=0
ch1""
pour i de 0 à long(ch)-1 faire 4 D Inverser les chiffres d’un entier
Si ch[i] dans ["A"..Z""] alors
ch1ch1+ch[i]
Fin si
Fin pour
Page 1/2
Aplications :
Application 1 :
Ecrire un algorithme qui permet de saisir un entier N≥1, vérifier puis afficher s’il est premier ou non.
Un entier N est premier s’il n’est divisible que par 1 et par lui-même.
Application 2 :
Ecrire un algorithme qui de saisir deux entiers positifs a et b , calculer puis afficher leur PGCDen
utilisant la méthode de la différence.
Exemple : PGCD(3,1)=PGCD(3-1,1)=PGCD(2-1,1)=1
Application 3 :
Ecrire un algorithme qui permet de vérifier l’existence d’un réel X saisi dans un tableau T de N réels (N est
compris entre 5 et 30).
Application 4 :
Ecrire un algorithme qui permet de déterminer la position de la première occurrence du minimum dans un
tableau T rempli par N réels.
Application 5 :
Ecrire un algorithme qui permet de remplir un tableau T par N chaînes des caractères non vides (N compris
entre 5 et 20), déterminer et afficher le(s) élément(s) du tableau T ayant un nombre maximum des voyelles.
Application 6 :
On se propose d’écrire l’algorithme d’un programme qui permet de simuler un jeu entre un utilisateur
et l’ordinateur. Le principe du jeu est le suivant :
L’utilisateur saisit deux mots mot1 et mot2.
Un mot est une chaîne de caractère non vide formée seulement par des lettres
L’ordinateur vérifie que les deux mots sont anagrammes ou non puis affiche le résultat.
Deux chaînes sont dites anagrammes si elles sont formées par les mêmes caractères.
Exemple :
« Chien » et « Chine » sont anagrammes.
Application 7 :
On se propose d’écrire l’algorithme qui permet de simuler un jeu entre l’utilisateur et
l’ordinateur dont le principe est le suivant :
L’utilisateur saisit deux mots m1 et m2
Un mot est une chaîne de caractère non vide formée seulement par des lettres
L’ordinateur génère puis affiche le mot m formé par tous les caractères qui apparaissent dans les
deux mots m1 et m2 sans redondance.
Exemple :
Pour m1 = "coccinelle" et m2 = "cible" le programme affiche m= "cile"
Page 2/2
Série d’exercice les structures de contrôles itératives
Exercice 1 :
Le terme "CAPTCHA" désigne un code permettant de différencier de manière automatisée un utilisateur
humain d'un robot (voir figure 1).
Pour générer automatiquement un code "CAPTCHA",
on suit les étapes suivantes :
1) On remplit d'une manière aléatoire, par des 0 ou
des 1, un tableau T de 26 cases indicées de "A" à "Z".
2) On génère une chaîne de caractères CH par la concaténation des indices des cases du tableau T contenant la valeur 1.
3) On ajoute à la fin de la chaîne CH, le caractère dont le code ASCII est égal à : 70 + le nombre de voyelles contenues dans la chaine CH.
La chaîne obtenue représente le code CAPTCHA.
Exemple:
1) Pour le tableau T suivant :
0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
2) La chaîne CH formée à partir des indices du tableau T est: "BEFGILOTVXZ".
3) On ajoute à la fin de la chaîne CH, le caractère "I" dont le code ASCII est égal à 73, car
le nombre de voyelles contenues dans la chaîne CH est égal à 3
70 + 3 = 73 (qui est le code ASCII de la lettre "I").
D' où, le code "CAPTCHA" obtenu est la chaine: "BEFGILOTVXZI"
Écrire ‘algorithme d’un programme permettant de générer automatiquement N codes "CAPTCHA" de la manière présentée ci-dessus (avec 1 < N < 11).
Exercice 2 :
Un hôtel souhaite attribuer des séjours gratuits à ses résidents à l’occasion de la fête de fin d’année 2021 en se basant sur leurs numéros de
réservation qui sont des chaînes numériques de 4 chiffres. Les résidents gagnants sont ceux qui possèdent la propriété : « les deux premiers
chiffres de leurs numéros de réservation forment ensemble un nombre premier qui ne commence pas par 1». Exemple : Pour les numéros de
réservation suivants :
T: 3122 4774 1314 3012 3577 2291 1851 1728 6766 1979
1 2 3 4 5 6 7 8 9 10
Les numéros de réservation des résidents gagnants sont : 3122, 4774 et 6766 puisque leurs 2 premiers chiffres constituent ensemble un
nombre premier qui ne commence pas par 1.
N.B : Un nombre est dit premier s’il n’est divisible que par 1 et par lui-même.
Travail demandé :
Ecrire l’algorithme ainsi que le tableau de déclaration des objets correspondant, d’un programme qui permet de remplir un tableau T par N
(10 ≤ N ≤ 100) numéros de réservation qui sont des chaînes de 4 chiffres puis d’afficher la liste des résidents gagnants.
Exercice 3 :
Le code EAN13 (European Article Numbering à 13 chiffres) est un code à barre utilisée sur l’ensemble des produits de grande consommation.
Ce code est composé de 13 chiffres et il est formé par :
Un identifiant du produit q formé par les 12 premiers chiffres à gauche
La clé de contrôle cc formé par le dernier chiffre à droite
Pour vérifier qu’un nombre de 13 chiffres est un code EAN13 valide on applique le principe suivant :
On calcule S la somme des chiffres de q en commençant par le chiffre le plus à gauche et en multipliant les chiffres de rang impair par 3
On calcule le reste r de la division euclidienne de S par 10
Si la valeur (10 –r) est égale à cc alors le code est valide.
Exemple : Application de la démarche précédente sur le nombre = 4719512002889 :
cc =9
q = 471951200288
S = 4+7*3+1+9*3+5+1*3+2+0*3+0+2*3+8+8*3 = 101
r = S mod 10 =1
(10-r) =10-1= 9 = cc donc le nombre 4719512002889 est un code EAN13
On se propose de saisir un nombre qui est une chaine de 13 chiffres puis de vérifier s’il est un code EAN13 ou pas
