Analyse &

Prof : FRIKHA Mohamed Heni Tableau de déclaration des objets globaux Algorithme

programme principal
Algorithme Problème1 30 2 Manipuler un tableau de chaines
Objet Type

Algorithme du
Début T Tab
Minutes
Implémentation
Med Heni Frikha Avec PYTHON
Saisir (n)
Comprendre les Remplir (T, n)
N
Saisir
Entier
Procédure
Ecrire un programme qui permet de :
 Remplir un tableau T par N (avec 5≤ N ≤ 30) chaines de caractères qui ne dépassent pas
Afficher (T, n) Nouveau type Remplir Procédure 20 caractères.

tableaux
Avec modules
Med Heni FRIKHA

Fin Tab=tableau de 30 entiers Afficher Procédure

 Eliminer tous les caractères non alphabétiques de chaque élément de T.
 Afficher les chaines non vides du tableau T, précédées chacun de son indice.
Algorithmes de définition des sous-programmes
Exemple : Si N = 9 et que le tableau contient les éléments suivants :
Niveau : 4èmes Scientifiques Procédure Saisir (@ n : entier) Procédure Remplir (@ T : Tab, n : entier)
Début
T Ab ?23k 12hj5 5 ?7e Ak !r E9Y41 6754 !!!??? dfg U5k*1
Début 0 1 2 3 4 5 6 7 8
Répéter Pour i de 0 à n-1 Faire
Le programme affiche les chaines suivantes :
Remplir un tableau … Med Heni FRIKHA
Ecrire ("Donner la taille du tableau ")
Lire (N)
Répéter
Ecrire ("Donner un entier positif ")
0. Abk
Jusqu’à 5 ≤ N ≤ 30 1. hj
Analyse & Lire (T[i])
Algorithme 2. e
20 1 Remplir un tableau d’entiers Fin Jusqu’à T [ i ] ≥ 0
3. Akr
Minutes Implémentation FinPour Tableau de déclaration des objets locaux
Med Heni Frikha Avec PYTHON
Procédure Afficher (T : Tab, n : entier) 4. EY
Fin
Ecrire un programme qui permet de remplir un tableau T par N (avec 5≤ N ≤ 30) Objet Type 7. dfg
Début i Entier 8. Uk
entiers positifs puis afficher les éléments pairs de T. Ecrire ("Les éléments pairs sont ")
Tableau de déclaration des objets locaux
Pour i de 0 à n-1 Faire Tableau de déclaration des objets globaux
Le programme affiche : Objet Type Algorithme Problème2

programme principal
Si N = 6 et que le tableau contient les éléments suivants : Si T[i] mod 2 = 0 Alors
i Entier Objet Nature / Type
Les éléments pairs sont : Début

Algorithme du
Ecrire (T[i])
T 5 6 129 12 7843 907 6 Saisir (n) T Tab
0 1 2 3 4 5 12
Fin si
FinPour
Implémentation Remplir (T, n) N Entier

Eliminer (T, n) Saisir Procédure

Algorithme Problème1 Sans modules Nouveau type Fin
Début Afficher (T, n) Remplir Procédure
Tab=tableau de 30 entiers
Répéter Fin Eliminer Procédure Nouveau type
Ecrire ("Donner la taille du tableau ") Tableau de déclaration des objets Afficher Procédure Tab=tableau de 30 chaines
Lire (N)
Objet Type
Jusqu’à 5 ≤ N ≤ 30
Pour i de 0 à N-1 Faire
T Tab Algorithmes de définition des sous-programmes
N ,i Entier
Répéter
Procédure Saisir (@ n : entier) Procédure Remplir (@ T : Tab, n : entier)
Ecrire ("Donner un entier positif ")
Début Début
Lire (T[i])
Répéter Pour i de 0 à n-1 Faire
Jusqu’à T[ i ] ≥ 0 Implémentation
Avec PYTHON Ecrire ("Donner la taille du tableau ") Répéter
FinPour Lire (N)
Ecrire ("Les éléments pairs sont : ") Ecrire ("Donner une chaine ")
Jusqu’à 5 ≤ N ≤ 30 Lire (T[i])
Pour i de 0 à N-1 Faire
Fin Jusqu’à long (T [ i ]) ≤ 20
Si T[i] mod 2 = 0 Alors
Ecrire(T[i]) FinPour Tableau de déclaration
Procédure Afficher (T : Tab, n : entier) Fin des objets locaux
FinSi
FinPour Début Objet Type

Fin Pour i de 0 à n-1 Faire i Entier

Si T[i] ≠ "" Alors
Ecrire (i, ".", T[i]) Tableau de déclaration des objets locaux
Instruction pour déclarer
et initialiser le tableau Fin si Objet Type
FinPour i Entier
Fin

Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux
1 Prof : Frikha Med Heni 2 Prof : Frikha Med Heni 3 Prof : Frikha Med Heni

Procédure Eliminer (@ T : Tab, n : entier) Fonction LettresAlpha (ch : chaine) :

Exemple 1 : Exemple 2 : 44 en décimal = 101100 en binaire
Début chaine
Début
S’entrainer …
Pour i de 0 à n-1 Faire
T[i]  LettresAlpha (T[i]) ch2  "" Analyse &
Algorithme
FinPour Pour i de 0 à long(ch) - 1 Faire
Tableau de déclaration des objets locaux Si "A" ≤ Majus(ch[i]) ≤ "Z" Alors
35
Minutes 3 Somme des entiers dans les cases d’un tableau de chaines
Implémentation
Fin Objet Type Avec PYTHON
ch2  ch2 + ch[i] Med Heni Frikha
i Entier FinSi Tableau de déclaration des objets locaux Soit T un tableau de N chaine de caractères non vides. Ecrire un algorithme permettant
LettresAlpha Fonction FinPour Objet Type
Retourner ch2
de remplir le tableau T par N chaines de caractères (2 ≤ N ≤ 30), puis de calculer et
i Entier
Fin ch2 chaine d’afficher la somme des nombres extraits des chaines de chaque élément du tableau T.
Ecrire un programme qui permet de remplir un tableau T par N (avec 5≤ N ≤ 30) entiers
Implémentation Le nombre extrait de la chaine contenue dans la case i du tableau T, est formé par la
naturels non nuls. Puis, remplir un tableau V, chaque case v[i] contient la conversion en
concaténation de tous les chiffres de la chaine parcourue de gauche à droite
Exemple : Si N = 9 et que le tableau contient les éléments suivants : binaire de T[i]. Enfin, afficher chaque case T[i] suivie de son équivalent en binaire.
T R4*s2 12hj5 5 ?7e Ak !r E9Y41 6754 3egf2 dfg U5k*1 Exemple : Si N = 5 et que le tableau contient les éléments suivants :
0 1 2 3 4 5 6 7 8
Le programme affiche les chaines suivantes :
T 4 57 47 53 2
Alors la somme S = 42 + 125 + 57 + 0 + 941 + 6754 + 32 + 0 + 51 = 8002 0 1 2 3 4 4 sa conversion en binaire est 100
57 sa conversion en binaire est 111001
Analyse &
Algorithme V 100 111001 101111 110101 10 47 sa conversion en binaire est 101111
35
Minutes
4 Grouper les chiffres des cases d’un tableau de chaines
0 1 2 3 4 53 sa conversion en binaire est 110101
Implémentation
Avec PYTHON 2 sa conversion en binaire est 10
Med Heni Frikha

Etablir un algorithme du programme qui permet de remplir un tableau T par N

Analyse &
Algorithme
entiers (avec 3 ≤ N ≤ 30). Puis de modifier les entiers du tableau T comme suit : 40
Minutes
6 Multiples d’un minimum d’intervalle
Implémentation
Reconstituer chaque nombre du tableau T en commençant par grouper tous ses chiffres Med Heni Frikha Avec PYTHON

impairs à gauche puis tous ses chiffres pairs en respectant l’ordre de leurs apparitions. Enfin, Ecrire un programme qui permet d’effectuer sur un tableau T de N éléments de type

le programme affiche le tableau T. entier (avec 5≤ N ≤ 30) les opérations suivantes :

 Saisir deux entiers positif Ind_i et Ind_j avec (0 ≤ Ind_i ≤ Ind_j ≤ N-1)
Exemple : Pour le tableau T suivant :
T 5213 23134 134 4152 2 21 234 3 9876 1593  Déterminer et afficher la valeur minimale (Min) de la partie du tableau T comprise
0 1 2 3 4 5 6 7 8 9
entre les indices Ind_i et Ind_j
Après modification, le tableau T devient :
T 5132 31324 134 1542 2 12 324 3 9786 1593
 Déterminer et afficher tous les multiples de la valeur Min sauf lui-même dans le
Analyse &
Algorithme
tableau T.
35
Minutes
5 Conversion en binaire Exemple : Si N = 9 et que le tableau contient les éléments suivants :
Implémentation
Med Heni Frikha Avec PYTHON

Comment convertir un nombre décimal en binaire ? T 23 11 72 80 15 24 2 48 16

0 1 2 3 4 5 6 7 8
Pour convertir un nombre décimal en nombre binaire, il suffit de faire des divisions entières
successives par 2 jusqu'à ce que le quotient devienne nul. Le résultat sera la juxtaposition des Pour Ind_i = 1 et Ind_j = 6
restes. Le bit de poids fort correspondant au reste obtenu à la dernière étape de la division. Le programme affichera :
La valeur Min est : 2
Les multiples de Min sont 72 80 24 48 16

Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux
4 Prof : Frikha Med Heni 5 Prof : Frikha Med Heni 6 Prof : Frikha Med Heni
 Analyse & Analyse &
Algorithme Algorithme
35 7 Nombre porte-bonheur Travail demandé : 40 10 Degré de Ressemblance …
Minutes Minutes
Implémentation Implémentation
Med Heni Frikha Avec PYTHON 1. Implémenter cet algorithme Med Heni Frikha Avec PYTHON

2. Transformer la séquence qui permet de saisir N en un module nommé Saisir

3. Transformer la séquence qui permet de remplir le tableau T en un module
Remplir
4. Développer le module geometrique permettant de vérifier si les éléments du
tableau T forment ou non une suite géométrique

Exemple : Pour le tableau suivant avec N=7

T 5 10 20 40 80 160 320
0 1 2 3 4 5 6
Travail demandé :
Le programme affiche : c’est une progression géométrique
Analyse & Ecrire un programme qui permet de saisir une chaine non vide formée uniquement par
Algorithme
35 9 Crypter une chaine des lettres majuscules, puis de remplir un tableau T par N (avec 5≤ N ≤ 30) chaines de caractères
Travail demandé : Minutes
Implémentation composées de lettres majuscules et de même longueur que Ch et d’afficher le degré de
Med Heni Frikha Avec PYTHON
Ecrire un programme qui permet de remplir un tableau T par N (avec 3 ≤ N ≤ 50) entiers ressemblance entre Ch et chaque élément de T.
Analyse &
naturels de quatre chiffres puis chercher et afficher tous les nombres porte-bonheur du Algorithme

tableau T.
50
Minutes
11 Termes d’une suite …
Implémentation
Med Heni Frikha Avec PYTHON
Analyse &
Algorithme
35
Minutes
8 Suite géométrique
Implémentation
Med Heni Frikha Avec PYTHON

L’algorithme suivant est celui d’un programme permettant de déterminer et d’afficher si

les éléments d’un tableau T de n entiers constituent ou non une suite géométrique.
Exemple : Pour la chaine msg="Bonjour", T sera remplit initialement comme
Algorithme Suite
Début suit :
Répéter
Ecrire ("Donner un entier N : ")
Lire (N) T 2 15 14 10 15 21 18
0 1 2 3 4 5 6
Jusqu’à 2 ≤ N ≤ 15
Pour i de 0 à N-1 faire Après avoir coder en remplaçant chaque T[i] par (T[i])e mod (p*q) on obtient :
Répéter
Ecrire ("Donner T[", i , " ] : ") T 32 2 29 193 2 89 18
Lire (T[i]) 0 1 2 3 4 5 6
Jusqu’à 2 ≤ T[i] ≤ 100
En effet :
Fin Pour
T[0] est remplacé par (T[0]) e mod (p*q) = 2 5 mod (17*19) = 32
Si geometrique (N, T) = Vrai Alors
Ecrire (" c’est une progression géométrique") T[1] est remplacé par (T[1]) e mod (p*q) = 15 5 mod (17*19) = 2
Etc.
Sinon Travail demandé :
Ecrire (" ce n’est pas une progression géométrique") Ecrire un programme qui permet de saisir une chaine non vide formée uniquement par
Fin si
des lettres, de la crypter selon le principe décrit ci-dessus et d’afficher le tableau de code
Fin

Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux
7 Prof : Frikha Med Heni 8 Prof : Frikha Med Heni 9 Prof : Frikha Med Heni

Analyse &
Algorithme
50
Minutes
12 Noms ayant un nombre de voyelles maximal Implémentation
Avec PYTHON
Implémentation Tableau de déclaration des objets locaux Med Heni Frikha
Med Heni Frikha Avec PYTHON
Objet Type
Soit T un tableau rempli par les noms de N personnes (avec 5≤ N ≤ 20). Les noms sont des Procédure Afficher (T : Tab, n : entier, maxV : entier) i Entier
Début NombreVoy Fonction
chaines de caractères formées par des lettres majuscules et pouvant contenir un ou Pour i de 0 à n-1 Faire
Si NombreVoy(T[i]) = maxV Alors
plusieurs espaces. La taille maximale d’un nom est de 20 caractères.
Ecrire (T[i])
Ecrire un programme qui permet de remplir le tableau T par N noms en respectant les Fin si
FinPour
contraintes décrites ci-dessus et d’afficher les noms contenant le plus grand nombre de Fin

voyelles.
Fonction VerifierAlpha (ch : chaine) : Booléen Tableau de déclaration des objets locaux
Exemple : Pour N = 6 et le tableau T suivant : Début Objet Type

T BEN BEN i0 i Entier

AYADI OMRANI OUESLATI TLILI
Algorithmes de définition des sous-programmes

SALAH YOUSSEF test  Vrai test Booléen

0 1 2 3 4 5 Tantque (i<long(ch)) et (test = Vrai) Faire
Si "A" ≤ ch[i] ≤ "Z" ou ch[i]= " " Alors
Le grand nombre de voyelles contenu dans un élément de T est égal à 5, donc i  i+1
Le programme affiche : Sinon
OUESLATI test  Faux
BEN YOUSSEF FinSi
Fin Tantque
Retourner test
Algorithme Problème11 Fin
programme principal

Début
Algorithme du

Saisir (n) Fonction NombreVoy (ch : chaine) : Entier

Nouveau type
Remplir (T, n) Début
Tab=tableau de 20 chaines
nb  0
maxV  MaxVoyelles (T, n)
Tableau de déclaration des objets globaux Pour i de 0 à long(ch) -1 Faire
Afficher (T, n, maxV)
Objet Type Si ch[i] dans "AEYUIO" Alors
Fin T Tab nb  nb+1
N ,maxV Entier FinSi Tableau de déclaration des objets locaux
Procédure Saisir (@ n : entier) Saisir Procédure
Fin Pour Objet Type
Retourner nb
Activité 1 Manipuler une chaine de caractères
Début i Entier
Remplir Procédure
Répéter Fin
Algorithmes de définition des sous-programmes

nb Entier
Afficher Procédure
Ecrire ("Donner la taille du tableau ")
Lire (N) MaxVoyelles Fonction
Fonction MaxVoyelles (T : Tab, n : entier) : Entier
Jusqu’à 5 ≤ N ≤ 20
Début
Fin
m  NombreVoy (T[0])
Procédure Remplir (@ T : Tab, n : entier) Pour i de 1 à n-1 Faire
Début Tableau de déclaration des objets locaux Si NombreVoy (T[i]) > m Alors
Pour i de 0 à n-1 Faire Objet Type m  NombreVoy (T[i])
Répéter i Entier Fin si
Ecrire ("Donner un nom ") VerifierAlpha Fonction FinPour Tableau de déclaration des objets locaux
Lire (T[i]) Retourner m Objet Type
Jusqu’à (long (T [ i ]) ≤ 20) et (VerifierAlpha (T[i]) = Vrai) Fin i Entier
FinPour m Entier
Fin NombreVoy Fonction

Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux Préparer BAC 2023 : « Niveau 6 » | Comprendre les tableaux
10 Prof : Frikha Med Heni 11 Prof : Frikha Med Heni 12 Prof : Frikha Med Heni