Série des exercices

Partie1 : les tableaux, les matrices et les enregistrements

Activité1
Remplir un tableau T par N chaines alphabétiques majuscules (N compris entre 5 et 20).chercher et afficher les
éléments ZIGZAG de tableau T.
 NB : un mot ZIGZAG est un mot alphabétique majuscule et dont l’ordre alphabétique de ses lettres
croissant et décroissant on inversement d’une façon alternative.
 La longueur de chaque mot est supérieure à 2 lettres.
Exemple :

T ‘ADAM’ ‘AHMED’ ‘AYOUB’ ‘BAC’ ‘INFO

’

 Le programme affiche : ‘ADAM’, AYOUB, ‘BAC’ et ‘INFO’

Activité2
A la rentrée scolaire, le directeur de l’école procède à la prise de photos de classes. Pour une classe de N élèves,
il organise des rangées de 3 enfants chacune. Afin que les rangées soient bien équilibrées, il procède à
l’automatisation de la tache permettant de disposer les enfants selon leurs tailles.
Pour ce faire, on se propose d’écrire un programme permettant de :
 Stocker les noms (chaines alphabétiques majuscules) des N élèves dans un tableau NOM (avec N est
divisible par 3 et 3<=N<=30). Ainsi leurs tailles dans un tableau TAILLE (les tailles sont comprises
entre 100 et 180 cm).
 Classer les noms des élèves selon leurs tailles de la plus petite à la plus grande.
 Afficher les rangées, contennant chacune 3 élèves. Pour se faire, on procède comme suit :
- Placer sur la première rangée : NOM [1], NOM [2], NOM [3].
- Placer sur la deuxième rangée : NOM [4], NOM [5], NOM [6].
- Et ainsi de suite jusqu’à traiter tous les éléments du tableau.
Exemple : pour N=9 et les tableaux suivants :

NOM HAMED AHMED AHLEM RAMZI SALIM SAMIR FETHI RIHEM GHAYA
1 2 3 4 5 6 7 8 9

TAILLE 165 175 133 158 111 115 162 120 117
1 2 3 4 5 6 7 8 9
Le programme affichera :
Rangée 1 : SALIM SAMIR GHAYDA
Rangée 2 : RIHEM AHLEM RAMZI
Rangée 3 : FETHI HAMED AHMED
En effet, après le classement le tableau NOM aura le contenu suivant :
NOM SALIM SAMIR GHAYDA RIHEM AHLEM RAMZI FETHI HAMED AHMED
1 2 3 4 5 6 7 8 9

Activité3
On considère une matrice M représentant les scores de N joueurs au cours de 7 jours de la semaine (avec N
compris entre 5 et 10).
Sachant que chaque élément M [i, j] de la matrice représente le score du joueur i pour le jour j.
On désire écrire un programme qui permet de :
 Remplir une matrice M par les scores de N joueurs au cours de 7 jours de la semaine.
 afficher les 3 premiers joueurs qui ont les scores les plus élevés durant la semaine, ainsi que leurs scores
totaux.
Exemple :
Soit la matrice M suivante pour N=5

Score total
126
90
118
144
108
Le programme affiche :

Les 3 premiers joueurs sont :

Joueur n°4 ayant un score total 144
Joueur n°1 ayant un score total 126
Joueur n°3 ayant un score total 118
Activité4
Remplir et afficher les N premières lignes de triangle pascal (N compris entre 5 et 20).

Activité5
Une société commerciale se propose de sauvegarder l’agenda téléphonique composé par les données de ses
clients.
Chaque client est identifié par un code « code » (entier aléatoire donné au hasard par le processeur de 1 à 1000),
un nom & prénom « nom_pren » (chaîne de 20 caractères au maximum), un numéro de téléphone « num_tel »
(chaîne numérique composée obligatoirement de 8 chiffres dont les 2 premiers chiffres sont ″71″, ″72″ … ″79″).
NB. : On suppose que :
- Le numéro de téléphone d’un client est donné sous forme d’une chaîne numérique
- Les numéros de téléphone des clients sont tous distincts
Travail demandé : On désire créer un programme permettant de :
 saisir les données de N clients (5<=N<=50) dans un tableau T.
 Afficher sur l’écran les informations suivantes :
- Dans la première ligne le message ″Clients de la région de Sfax″
- Ensuite Les noms & prénoms des clients de la région de Sfax (un par ligne)
- Enfin le pourcentage des clients de la région de Sfax précédé par le message ″Pourcentage = ″
NB. : Un client fait partie de la région de Sfax si les deux premiers caractères du numéro de téléphone
forment la chaîne ″74″.

Activité6
On se propose de simuler le jeu très connu « TIC TAC TOC » qui consiste à placer des croix et des cercles dans
une matrice carrée d’ordre impair comme l’exemple ci-dessous
Exemple 1 Exemple 2 Exemple 3
N=5 N=3 N=5

O * * * X O X O O O

X X O X X O X O
* O * * *
O X *
O X *
X O O O X
* * O * *

O X X X X
X X X O X

O X X O X
* * * * O

Numéro du gagnant = 2 Numéro du gagnant = 1 partie nulle

On vous demande d’écrire le programme TICTACTOC qui permet de :

 Saisir aléatoirement l’ordre N de la matrice (N est impair et 3 ≤ N < 10)
 Remplir la matrice M par des "*" comme état initial.
 Commencer le jeu :
N.B : "O" : représente le symbole du joueur 1
"X" : représente le symbole du joueur 2
A tour de rôle :
- l’un des deux joueurs choisit un numéro de ligne i et un numéro de colonne j où il va placer son
symbole. (i, j compris entre 1 et N)
- si le choix du joueur est possible(c à d M [i, j]=’’*’’) la case M [i, j] de matrice est mise à jour,
- le programme vérifie si le joueur qui a joué le dernier peut être gagnant à cette étape du jeu
 la partie peut se terminer si l’un des joueurs est gagnant ou si toutes les cases de la matrice sont mise à
jours sans qu’il y a N symboles identiques sur une même diagonale ou sur une même ligne ou sur une
même colonne.

 Le programme affiche un message : ‘partie nulle’ s’il n’y a pas de gagnant ; ou bien le numéro du
joueur gagnant.
 Partie 3 : les fichiers textes
Activité1
La suite de fibonacci est définie par :
F0=1
F1=1
Fn=Fn-1+Fn-2
On vous demande d’enregistrer les N premiers termes de cette suite dans un fichier texte F(‘’c:\suite.txt’’).(N
compris entre 10 et 100).
Afficher le contenu de fichier F.
Activité2
Objectif : le cryptage des messages
En se rendant d’un ordinateur à un autre, le courrier électronique passe par de nombreux serveurs-relais, ou
des personnes peu scrupuleuses peuvent aisément en faire une copie ou en prendre connaissance.
Pour que les curieux n’aillent pas lire vos courriers électroniques, cryptez-les !
Une société veut sécuriser ses informations lors d’un envoie d’un message enregistré dans un fichier texte. Le
principe de cryptage est le suivant :
 La lettre ‘’A’’ est remplacée par ‘’Z’’, La lettre ‘’B’’ est remplacée par ‘’Y’’, etc.
 La lettre ‘’a’’ est remplacée par ‘’z’’, La lettre ‘’b’’ est remplacée par ‘’y’’, etc.
 Chaque chiffre est remplacé par son symétrique (0 par 9, 1 par 8…..).
 Chaque espace est remplacé par le caractère ’’$’’.
Travail demandé : On désire créer un programme intitulé CRYPTAGE permettant de :
 Saisir un message de N lignes dans un fichier texte F1 associé à ‘’c : \email.txt’’. (3<=n<=10)
 Crypter le message de F1 dans un autre fichier F2 selon le principe décrit ci-dessous.
(F2 associé à ‘’c : \email_crypté.txt’’)
 Afficher le contenu de deux fichiers successivement F1 et F2.
NB : une ligne est formée uniquement par des espaces, des chiffres et des lettres alphabétiques
Partie4 : les fichiers typés
Activité1
A la fin de chaque trimestre, le directeur d’une société décide d’accorder des primes aux employés qualifiés qui
ont fait le minimum de jours d’absence. Il dispose d’un fichier « employes.dat » contenant n (5<n<30) employés
caractérisés par :
 Mat : matricule de l’employé
 NP : le nom et prénom de l’employé
 Abs : le nombre de jours d’absence de l’employé
Ecrire un programme qui réalise les tâches suivantes :
1. Remplir le fichier «employes.dat» par n employés
2. Remplir le fichier «primes.txt» par des lignes formées par «matricule nom prénom» des employés qui ont
fait le minimum de jours d’absence.
3. Afficher les employés qualifiés pour avoir des primes.

Activité2 (bac pratique 2019)

Pour a=168 et b=36, le calcul du PPCM se présente comme suit :
- Décomposition de chaque entier en produit de facteurs premiers, sous forme de puissances :
168=2*2*2*3*7=23*31*71
36=2*2*3*3=22*32
- le PPCM(168,36) = 23*32*71=504
Ecrire un programme python qui permet de :
- de saisir un entier N représentant le nombre d’enregistrements du fichier ‘’PPCM.dat’’ (avec 2<=N<=100).
- De créer et de remplir le fichier d’enregistrements ’’PPCM.dat’’ tel que :
 a et b sont des entiers strictement positifs inférieurs à1000 et dont les valeurs sont lues à partir du
clavier.
 PPCM est calculé comme décrit précédemment.
- D’afficher le contenu du fichier ‘’PPCM.dat’’ en respectant la forme suivante : PPCM (a, b)=PPCM