Prépas BTS – Cours de Répétitions – Eléments de Corrections Pour Les Epreuves

Enseignant : Monsieur Wilfreed - 655 25 55 01

Année Académique 2022 / 2023 – Eléments de Corrections Pour Les Epreuves

NB : Ces Corrections Sont Expliquées Pour Permettre à Chaque Etudiant de Comprendre La

Réponse. Et Si Le MEME Sujet Ou Semblable Vient, Il Saura Quoi Et Comment FAIRE.

Liste des Epreuves – Eléments de Correction

Epreuve 1.9 – BTS Session 2020 – Filière GSI – Epreuve EPD .................................................................................................... 2

Epreuve 1.10 – BTS Session 2019 – Filière GSI – Epreuve EPD .................................................................................................. 6

Epreuve 1.11 - Contrôle Continu Structures de Données Avancées (IU SIANTOU 2019 / 2020) .............................................. 10

Epreuve 1.12 – Contrôle Continue Fin Semestre I – GSI - ISTAG 2018 / 2019 .......................................................................... 15

Epreuve 1.13 – Examen du Sem1 – Structures de Données Avancées – IU SIANTOU 2021 / 2022 .......................................... 17

Epreuve 1.14 – Révision SDD, Diagramme Cas Utilisation, Modèles Traitements MERISE ..................................................... 19

Epreuve 1.15 – Examen Fin Semestre I – IG ISTAG 2013 / 2014............................................................................................... 20

Epreuve 1.16 – Examen Structures de Données Avancées – IU SIANTOU 2018 / 2019 ............................................................ 21

1
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
Epreuve 1.9 – BTS Session 2020 – Filière GSI – Epreuve EPD
Partie I – Ecrit, Section 1 : Analyse Et Conception

Réponse Question 1 – Le MCD du Système :

 Recueil des Eléments de L’Enoncé :

o Gestion des Emplois de Temps ;
o Chaque Etudiant = Matricule, Nom, Prénom, Age, Donc Etudiant Est Une Entité ;
o Chaque Cours = Sigle, Intitulé, Enseignant Responsable, Donc Cours Est Une Entité ;
o On Doit Connaitre Aussi Le Nombre de Séances de Chaque Cours, Dnc NbreSeance Est
Une Propriété de L’Entité Cours ;
o Enseignant = Identifiant, Nom, Prénom, Donc Enseignant Est Une Entité ;
o Chaque Séance = Le Cours (Autrement Dit, L’Entité Cours Doit Migrer Dans L’Entité
Séance), Numéro de La Séance, Le Type d’Intervention (Et Comme Dans Le Texte, On A
Pris La Peine de Donner Quelques Exemples des Types d’Intervention, Alors Il Serait Mieux
de Prendre TypeIntervention Comme Une Entité à Part Entière), La Date, Heure de Début,
Heure de Fin, Salle (Et Comme On Peut Avoir Plusieurs Salle, Beh Je Dois Aussi Prendre
Salle Comme Une Entité à Part Entière), L’Enseignant Qui Dispense La Séance du Cours.
Donc Salle Est Une Entité ;
 Liste des Entités Apres Le Recueil des Informations :
o Etudiant, Cours, Enseignant, SeanceCours, SalleCours, TypeIntervention ;
 Après TOUT Ce TAF Au Brouillon, Je Peux Avoir Le MCD Suivant :

Cours
Rattacher
Etudiant SigleCours
DateInscription IntituleCours
MatriculeEtudiant 1,n NbreSeancesCours
NomEtudiant 1,n NomEnseignantResponsableCours
PrenomEtudiant ...
AgeEtudiant
... 1,n
SalleCours
Associer
CodeSalleCours
1,1
LibelleSalleCours

SeanceCours
1,n
IdSeanceCours
Dispenser 1,1 DateSeanceCours Derouler
1,1
HeureDebutSeanceCours
HeureFinSeanceCours
...
1,1
1,n

TypeIntervention
Enseignant
1,n CodeTypeIntervention
CodeEnseignant Avoir
LibelleTypeIntervention
NomEnseignant
PrenomEnseignant
...

2
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
Réponse Question 2 – En Déduisons Le MLD Relationnel Correspondant : (Je Dois Respecter Les 5
Règles de Passage du MCD Au MLD, Et Obtenir CECI) :

 Etudiant (MatriculeEtudiant, NomEtudiant, PrenomEtudiant, AgeEtudiant) ;

 Cours (SigleCours, IntituleCours, NbreSeancesCours, NomEnseignantResponsableCours) ;
 Rattacher (#MatriculeEtudiant, # SigleCours, DateInscription) ;
 SalleCours (CodeSalleCours, LibelleSalleCours) ;
 Enseignant (CodeEnseignant, NomEnseignant, PrenomEnseignant) ;
 TypeIntervention (CodeTypeIntervention, LibelleTypeIntervention) ;
 SeanceCours (IdSeanceCours, DateSeanceCours, HeureDebutSeanceCours,
HeureFinSeanceCours, # SigleCours, # CodeSalleCours, # CodeEnseignant, #
CodeTypeIntervention) ;

Partie I – Ecrit, Section 2 : Algorithme

 Recueil des Eléments de L’Enoncé :

o Créer Un Tableau d’Etudiants ;
o Etudiant = Code, Nom, Age ;
o Le Nombre d’Etudiants à Enregistrer Sera Demandé à L’Utilisateur ;
o Comme Ici, La Taille du Tableau N’Est Pas Clairement Précisée, Je Vais Déclarer Une
Constant N de Taille 10000 Par Exemple ;
 Ordre des Types à Définir Ou Déclarer :
o La Constante N ;
o L’Enregistrement Etudiant ;
o Le Vecteur des Etudiants ;

Réponse Question 1 – Définir La Structure de Données Adéquate (Donc Ici, Je Dois Définir Tous Les
Types Qui Permettent de Manipuler Les Données du Sujet)

Const Taille = 10000

Type Etudiant = Enregistrement

CodeEtd : Entier

NomEtd : Chaine

AgeEtd : Entiter

3
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Fin Enregistrement

Type VectEtd = Tableau [1..Taille] Etudiant

Réponse Question 2 – Ecrire Une Procédure « Enregistrer » (Ici Je Dois Appliquer Le Principe VVPLIE
= Je Vérifie Si Le Vecteur Est Plein, Sinon Je Regarde Si Encore Suffisamment Espace, Ensuite Je Parcours
Les N Nouveaux Eléments, Et Je Pour Chaque Elément de i, Je Lis, J’Incrément Et J’Enregistre)

Procédure Enregistrer (Var T : VectEtd ; Nbre : Entier)

Var i, N : Entier

E : Etudiant

Début

Ecrire (‘Entre Le Nombre Pour Enregistrer’)

Lire (N)

Si (Nbre = Taille) Alors

Ecrire (‘Le Vecteur Est Plein’)

Sinon

Si ((Nbre + N) < = Taille) Alors

Pour i Allant de 1 à N Faire

Lire (E.CodeEtd)

Lire (E.NomEtd)

Lire (E.AgeEtd)

Nbre Reçoit (Nbre + 1)

T[Nbre] Reçoit E

FinPour

Sinon

Ecrire (‘Pas Assez Espace’)

FinSi

4
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 FinSi

Fin Procédure

Réponse Question 3 – Ecrire Une Procédure « Afficher » (Ici Je Dois Appliquer Un PCR Pour Afficher,
Je Parcours Le Vecteur, Je Précise Ma Condition Et J’Affiche Le Résultat)

Procédure Afficher (T : VectEtd ; Nbre : Entier)

Var i : Entier

Début

Pour i Allant de 1 à Nbre Faire

Si (T[i].AgeEtd < 20) Alors

Ecrire (E.CodeEtd)

Ecrire (E.NomEtd)

FinSi

FinPour

Fin Procédure

Partie II – Pratique, Section 1 : Programmation Orienté Objet = A Faire En Salle, Après Rappels
Eléments du Cours de Programmation JAVA

5
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
Epreuve 1.10 – BTS Session 2019 – Filière GSI – Epreuve EPD
Partie I – Ecrit, Section 1 : Analyse Et Conception

Exercice 1 : Méthode MERISE

Réponse Question 1 – Le MCD du Système :

 Recueil des Eléments de L’Enoncé :

o Base de Données Pour Gérer Les Revues Et Articles de Ces Revues ;
o Revue = Nom, Périodicité, Donc Revue Est Une Entité ;
o Chaque Revue Parait Sous La Forme de Numéros ;
o Chaque Numéro = Nombre Relatif à La Revue (Donc Revue Doit Migrer Dans Numéro),
Année En Cours, Nombre de Pages, des Articles Ecris Par Un Ou Plusieurs Auteurs (Donc
Numéro Est En Relation Avec Article Et Article En Relation Avec Auteur), Donc Numéro
Est Une Entité ;
o Auteur = Nom, Prénom, Email, Donc Auteur Est Une Entité ;
o Article = Tite, Contenu, Article Est Une Entité ;
o Un Même Article Peut Paraitre dans Plusieurs Numéros de La Même Revue Et Dans Ce
Cas, On Mémorise Une Page de Début, Une Page de Fin ;
 Liste des Entités Apres Le Recueil des Information :
o Revue, Numéro, Article, Auteur ;
 Après TOUT Ce TAF Au Brouillon, Je Peux Avoir Le MCD Suivant :

Contenir
Revue NumeroRevue
IdRevue IdNumeroRevue
NomRevue 1,n
1,1 AnneeNumeroRevue
PeriodiciteRevue NbrePagesNumeroRevue
... ...

1,n

AuteurArticle
Paraitre
IdAuteurArticle PagedeDebut
NomAuteurArticle PagedeFin
PrenomAuteurArticle
EmailAuteurArticle ArticleNumero
... IdArticleNumero 1,n
1,n TitreArticleNumero
1,1 ContenuArticleNumero
Ecrire ...

6
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Exercice 2 : Diagramme de Cas d’Utilisation UML

A Faire En Salle, Après Rappels Eléments du Cours Diagramme de Cas d’Utilisation En UML

Exercice 3 : Diagramme de Classe UML

A Faire En Salle, Après Rappels Eléments du Cours Diagramme de Classe En UML

Section 2 : Algorithme

 Recueil des Eléments de L’Enoncé :

o Créer Un Tableau d’Auteurs ;

o Auteur = Code, Nom, Email ;

o Le Nombre d’Auteurs à Enregistrer Sera Demandé à L’Utilisateur ;

o Comme Ici, La Taille du Tableau N’Est Pas Clairement Précisée, Je Vais Déclarer Une
Constant N de Taille 10000 Par Exemple ;

 Ordre des Types à Définir Ou Déclarer :

o La Constante N ;

o L’Enregistrement Auteur ;

o Le Vecteur des Auteurs ;

Réponse Question 1 – Définir La Structure de Données Adéquate (Donc Ici, Je Dois Définir Tous Les
Types Qui Permettent de Manipuler Les Données du Sujet)

Const Taille = 10000

Type Auteur = Enregistrement

CodeAuteur : Entier

NomAuteur : Chaine

EmailAuteur : Chaine

Fin Enregistrement

7
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Type VectAut = Tableau [1..Taille] Auteur

Réponse Question 2 – Ecrire Une Procédure « Enregistrer » (Ici Je Dois Appliquer Le Principe VVPLIE
= Je Vérifie Si Le Vecteur Est Plein, Sinon Je Regarde Si Encore Suffisamment Espace, Ensuite Je Parcours
Les N Nouveaux Eléments, Et Je Pour Chaque Elément de i, Je Lis, J’Incrément Et J’Enregistre)

Procédure Enregistrer (Var T : VectAut ; Nbre : Entier)

Var i, N : Entier

A : Auteur

Début

Ecrire (‘Entre Le Nombre Pour Enregistrer’)

Lire (N)

Si (Nbre = Taille) Alors

Ecrire (‘Le Vecteur Est Plein’)

Sinon

Si ((Nbre + N) < = Taille) Alors

Pour i Allant de 1 à N Faire

Lire (A.CodeAuteur)

Lire (A.NomAuteur)

Lire (A.EmailAuteur)

Nbre Reçoit (Nbre + 1)

T[Nbre] Reçoit A

FinPour

Sinon

Ecrire (‘Pas Assez Espace’)

FinSi

FinSi

8
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Fin Procédure

Réponse Question 3 – Ecrire Une Procédure « Afficher » (Ici Je Dois Appliquer Un PCR Pour Afficher,
Je Parcours Le Vecteur, Je Précise Ma Condition Et J’Affiche Le Résultat)

Procédure Afficher (T : VectAut ; Nbre : Entier)

Var i : Entier

Début

Pour i Allant de 1 à Nbre Faire

Si (Longueur (T[i].EmailAuteur) <= 20) Alors

Ecrire (A.CodeAuteur)

Ecrire (A.NomAuteur)

FinSi

FinPour

Fin Procédure

9
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
Epreuves 1.11 - Contrôle Continu Structures de Données Avancées (IU SIANTOU 2019 / 2020)
Questions de COURS :

1) Différence Entre Procédure Et Fonction :

 Les 2 Sont des Sous – Programmes ;
 A La Différence de La Procédure, La Fonction Renvoie Toujours Un Résultat de Type Simple
(Entier, Réel, Booléen) ;
2) Définir Argument Formel : Les arguments de la fonction sont appelés paramètres / arguments
formels, par opposition aux paramètres effectifs qui sont les paramètres avec lesquels la fonction
est effectivement appelée. Les paramètres formels peuvent être de n'importe quel type. Leurs
identificateurs n'ont d'importance qu'à l'intérieur de la fonction ;
3) Différence Entre Les Types Abstrais de Données : Répondre à Ce Genre de Questions, Reviens à
Etablir Un Tableau Comparatif, de La Manière Suivante :

Type Abstraits de Avantages Inconvénients

Données
Les Tableaux  Facile à Manipuler ;  Taille Toujours Fixé à La
 Accès Direct des Eléments ; Création du Tableau ;
Les Fichiers  Traitements Rapides ;  Accès Séquentiel des
 Stockage Permanent des Eléments dans Le
Informations ; Fichier ;
Les Listes Chainées  Traitements Rapides ;  Très Difficile à
 Allocation Dynamique de La Manipuler ;
Mémoire ;

4) Le Concept de La Transmission des Paramètres Par Adresse : Dans Un Sous – Programme,

Lorsque Le Paramètre du Sous – Programme Est Susceptible d’Etre Modifié, On Parlera de Passage
Par Adresse Et La Déclaration de Ce Type de Paramètre Est Précédé du Mot Clé Var.

Problème :

 Recueil des Eléments de L’Enoncé :

o Une Bibliothèque de La Place Possède 10 000 Ouvrages (Ici, J’ai Déjà La Taille) ;

10
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 o Chaque Ouvrage = Code, Libelle, Editeur, Année Parution, Quantité En Stock, Cout Achat,
Et La Liste des Lecteurs (Ici La Liste Ne Renvoie Pas Forcément à La Liste Chainée, Non.
Sa Renvoi Aussi à Un Vecteur Ou Tableau) ;
o Chaque Lecteur = Code, Nom, Nationalité, Année Abonnement, Date Expiration
Abonnement (Comme J’Aurais Une Variable de Type Date à Manipuler, Alors Le Type
Date Deviens Automatiquement Le Premier Type à Définir) ;
 Ordre des Types à Définir :
o La Constante N, Pour Fixer La Taille du Vecteur des Lecteurs ;
o Le Type Date ;
o Le Type Enregistrement Lecteur Et Le Vecteur des Lecteurs ;
o Le Type Enregistrement Ouvrage Et Le Vecteur des Ouvrages ;

Réponse Question 1 – Définir La Structure de Données Pour Conserver Les Informations

(Donc Ici, Je Dois Définir Tous Les Types Qui Permettent de Manipuler Les Données du Sujet)

Const N = 1000

Type Date = Enregistrement

Jour : Entier

Mois : Entier

Ann : Entier

Fin Enregistrement

Type Lecteur = Enregistrement

CodeLecteur :

NomLecteur :

NationaliteLecteur :

AnnAbonnLecteur : Entier

DateExpiAbonn : Date

Fin Enregistrement

Type VectLecteur = Tableau [1..N] Lecteur

11
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Type Ouvrage = Enregistrement

CodeOuvrage : Chaine

LibelleOuvrage : Chaine

EditeurOuvrage : Chaine

AnneeParutOuvrage : Entier

QteStockOuvrage : Entier

CoutAchatOuvrage : Entiter

ListeLecteur : VectLecteur

Fin Enregistrement

Type VectOuvrage = Tableau [1..10000] Ouvrage

Réponse Question 2 – Ecrire Une Procédure ValeurBib (Ici Je Dois Faire Une Sorte de PCR
Mais Sans Condition Car Je Dois Juste Parcourir Le Vecteur des Ouvrages Et Sommer Tous Les Couts
d’Achat des Ouvrages Pour Avoir La Somme Totale de Ce Calcul)

Procédure ValeurBib (T : VectOuvrage)

Var i, Somme : Entier

Début

Somme Reçoit 0

Pour i Allant de 1 à 10000 Faire

Somme Reçoit (Somme + T[i].CoutAchatOuvrage)

FinPour

Ecrire (Somme)

Fin Procédure

12
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Réponse Question 3 – Ecrire Une Fonction NbLivreEditeur (Ici Je Dois Faire Un PCR Pour
Compter, Donc Je Parcours Le Vecteur des Ouvrages, Je Précise La Condition Et Je Compte Le Nombre
d’Eléments Qui Respectent La Condition)

Fonction NbLivreEditeur (T : VectOuvrage ; NomEditeur : Chaine) : Entier

Var i, Nbre : Entier

Début

Nbre Reçoit 0

Pour i Allant de 1 à 10000 Faire

Si (T[i].EditeurOuvrage = NomEditeur) Alors

Nbre Reçoit (Nbre + 1)

FinSi

FinPour

NbLivreEditeur Reçoit Nbre

Fin Fonction

Réponse Question 4 – Ecrire Une Procédure ListeLecteur (Ici, Je Dois Faire Un PCR Pour
Afficher, Mais Je Dois En Fait Parcourir 2 Vecteurs, Le Premier Vecteur des Ouvrages Et Le 2ième Vecteur
des lecteur Et Si La Condition Est Ok, Alors Afficher Les Eléments du 2ième Vecteur)

Procédure ListeLecteur (T : VectOuvrage ; U : VectLecteur)

Var i, j : Entier

TitreOuvrage : Chaine

Début

Ecrire (‘Entrez Le Titre de Ouvrage’)

Lire (TitreOuvrage)

Pour i Allant de 1 à 10000 Faire

Si (T[i].LibelleOuvrage = TitreOuvrage) Alors

13
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Pour j Allant de 1 à N Faire

Ecrire (T[i].U[j].NomLecteur)

FinPour

FinSi

FinPour

Fin Procédure

14
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
Epreuve 1.12 – Contrôle Continue Fin Semestre I – GSI - ISTAG 2018 / 2019
Exercice 1

Réponses Question 1 : La modélisation consiste à créer une représentation simplifiée d'un

problème : le modèle. Un modèle est donc une représentation simplifiée de la réalité en vue de réaliser
quelque chose ;

Réponses Question 2 : Le méta modèle UML fournit une panoplie d'outils permettant de
représenter l'ensemble des éléments du monde objet (classes, objets, ...) ainsi que les liens qui les relie.
Toutefois, étant donné qu'une seule représentation est trop subjective, UML fournit un moyen astucieux
permettant de représenter diverses projections d'une même représentation grâce aux vues. Une vue est
constituée d'un ou plusieurs diagrammes. On distingue deux types de vues : Les vues statiques, c'est-à-dire
représentant le système physiquement (diagrammes d'objets, diagrammes de classes, diagrammes de cas
d'utilisation, diagrammes de composants, diagrammes de déploiement). Les vues dynamiques, montrant le
fonctionnement du système (diagrammes de séquence, diagrammes de collaboration, diagrammes d'états-
transitions, diagrammes d'activités).

Réponse Question 3 : Les cas d'utilisation (en anglais use cases) permettent de représenter le
fonctionnement du système vis-à-vis de l'utilisateur, c'est donc une vue du système dans son environnement
extérieur. On modélise les acteurs, les cas, les relations entre les acteurs, les relations entre les cas.

Réponse Question 4 : Les cas d'utilisation (en anglais use cases) permettent de représenter le
fonctionnement du système vis-à-vis de l'utilisateur, c'est donc une vue du système dans son environnement
extérieur. On modélise les acteurs, les cas, les relations entre les acteurs, les relations entre les cas.

Réponse Question 5 :

A Faire En Salle, Après Rappels Eléments du Cours Diagramme de Cas d’Utilisation En UML.

Exercice 2

Réponse Question 1 : Définir Les Termes Et Expressions :

 Classe : Dans le langage UML, une classe représente un objet ou un ensemble d'objets qui partagent
une structure et un comportement communs. Les classes ou instances de classes, sont des éléments
de modèle communs dans les diagrammes UML ;

15
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
  Objet : Un objet est donc "issu" d'une classe, c'est le produit qui sort d'un moule. En réalité on dit
qu'un objet est une instanciation d'une classe, c'est la raison pour laquelle on pourra parler
indifféremment d'objet ou d'instance (éventuellement d'occurrence) ;
 Héritage : L'héritage est l'association entre deux classes permettant d'exprimer que l'une est plus
générale que l'autre. L'héritage implique une transmission automatique des propriétés (attributs et
méthodes) d'une classe A à une classe A'. Dire que A' hérite de A équivaut à dire que A' est une
sous-classe de A.

Réponse Question 2 : La composition est une relation plus forte que l'agrégation. Les éléments de
l'ensemble « appartiennent » de manière exclusive à l'ensemble, contrairement à l'agrégation qui autorise
qu'un élément appartienne à plusieurs ensembles. Par ailleurs, un élément n'existe pas sans être dans un
ensemble.

 On appelle composition une association particulière qui possède les propriétés suivantes : La
composition associe une classe composite et des classes parties, tel que tout objet partie appartient
à un et un seul objet composite. C'est donc une association 1:N (voire 1:1) ;
 Dans les modèles UML, une relation d'agrégation affiche un discriminant comme un composant
ou un subordonné d'un autre discriminant. Une agrégation est un type spécial d'association dans
laquelle les objets sont assemblés ou configurés ensemble pour créer un objet plus complexe.

Réponse Question 3 : Le diagramme de classes est un schéma utilisé en génie logiciel pour
présenter les classes et les interfaces des systèmes ainsi que leurs relations. Ce diagramme fait partie de la
partie statique d'UML, ne s'intéressant pas aux aspects temporels et dynamiques. On modélise les classes,
les attributs des classes, les méthodes des classes, les relations entre les classes ;

Réponse Question 4 :

A Faire En Salle, Après Rappels Eléments du Cours Diagramme de Classe En UML.

16
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
Epreuve 1.13 – Examen du Sem1 – Structures de Données Avancées – IU SIANTOU 2021 / 2022
Partie A – Syntaxe d’Algorithmes

1) Explication des Termes :

a) Paramètre Effectif : Les Paramètres Effectifs Sont des Valeurs Réelles (Constantes Ou
Variables) Reçues Par Le Sous - Algorithme Au Cours de L'Exécution du Bloc Principal.
On Les Définit Indépendamment à Chaque Appel du Sous - Algorithme dans L'Algorithme
Principal ;
b) Procédure : Sous - Programme Ecrit Avant Le Programme Principal Mais Appelé Depuis
Le Programme Principal ;
c) Variable Locale : Conteneur Permettant de Stocker Une Valeur Et Applicable Uniquement
dans Le Sous – Programme ;
d) Liste Chainée : Une liste chaînée est une structure de données pouvant contenir plusieurs
éléments. Chaque élément possède un pointeur vers l'élément suivant ;
2) Ce Que Représente NIL : La liste est un pointeur vers le premier élément de la liste. Le dernier
élément pointe vers une adresse spécifique (notée NIL) pour signifier la fin de la liste ;
3) Opérations Réalisables Sur Une Liste Chainée : Parcourir Une Liste Chainée, Insertion,
Suppression, Modification ;
4) Syntaxes Procédure Et Fonction :
a) Procédure :

Procédure Nom_Procédure (Paramètres : Type_Parametre)

Var (Variables Locales)

Début

Liste des Instructions

Fin Procédure

b) Fonction :

Fonction Nom_Fonction (Paramètres : Type_Parametre) : Type_Retour

Var (Variables Locales)

Début

Liste des Instructions

Nom_Fonction Reçoit Valeur

17
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Fin Fonction

Partie C- Structures de Données

A Faire En Salle, Après Rappels Eléments du Cours Sur Les Structures de Données Avancées

18
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
Epreuve 1.14 – Révision SDD, Diagramme Cas Utilisation, Modèles Traitements MERISE

A Faire En Salle Pour Plus Explications

19
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
Epreuve 1.15 – Examen Fin Semestre I – IG ISTAG 2013 / 2014
Exercice 1 :

Réponse Question 1 : Définir Les Termes :

 Fichier : Ensemble organisé d'informations, désigné par un nom précis, que le système
d'exploitation d'un ordinateur manipule comme une simple entité, dans sa mémoire ou sur un
support de stockage.
 Base de Données : Ensemble d'informations structurées accessibles au moyen d'un logiciel. Aussi,
est un ensemble structuré et organisé permettant le stockage de grandes quantités d’informations
afin d’en faciliter l’exploitation (ajout, mise à jour, recherche de données).

Réponse Question 2 : Il y a différentes façons de classer les SGBD, en voici une reposant sur des
aspects pratiques, avec des avantages et des inconvénients : Types de modèles de bases de données, Modèle
de base de données hiérarchique, Modèle relationnel, Modèle réseau, Modèle de base de données orientée
objet., Modèle entité-association, Modèle document, Modèle entité-attribut-valeur., Schéma en étoile.

Réponse Question 3 : Certains des systèmes de gestion de bases de données les plus connus sont
MySQL, PostgreSQL, MariaDB, Microsoft SQL Server et Oracle Database.

Réponse Question 4 : S'assurer de la cohérence des données. Assurer la sécurité et le partage des
données. Assurer l'indépendance des données (par rapport au matériel et au logiciel) Permettre d'exploiter
les liens entre les données.

Exercice 3 :

A Faire En Salle, Après Rappels Eléments du Cours Sur Le MCD MERISE.

20
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
Epreuve 1.16 – Examen Structures de Données Avancées – IU SIANTOU 2018 / 2019
Exercice 1 : Somme des Chiffres d’Un Nombre Entier

Fonction SomChiffre (X : Entier) : Entier

Var Reste, Somme : Entier

Début

Somme Reçoit 0

TantQue (X > 0) Faire

Reste Reçoit (X Mod 10)

Somme Reçoit (Somme + Reste)

Nbre Reçoit (X Div 10)

Fin TantQue

SomChiffre Reçoit Somme

Fin Fonction

Exercice 2 : Elément Le Plus Fréquent dans Un Tableau d’Entier

Const N = 1000

Type VectEntier : Tableau [1..N] Entier

Procédure Nombre_Occurrence (t : VectEntier)

Var i, j, Nbre, Elt, Max : Entier

Début

Max Reçoit 0

Pour i Allant de 1 à N Faire

Nbre Reçoit 0

Pour j Allant de 1 à N Faire

Si t[i] = t[j] Alors

Nbre Reçoit (Nbre + 1)

21
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Si (Max < Nbre) Alors

Max Reçoit Nbre

Elt Reçoit t[i]

FinSi

FinSi

FinPour

FinPour

Ecrire (Elt)

Fin Procédure

Exercice 3 : Structure de Données Et Tableau

Recueil des Eléments de L’Enoncé :

 Gestion des Ventes des Produits Aux Clients dans Un Magasin ;

 Un Client = Code, Nom, Adresse Et Un Tableau de 10 Cases ;
 Chaque Case = Montant de Chaque Article Acheté ;
 Les Clients Sont Dans Un Vecteur de Taille 100 ;

Ordre des Types à Définir Ou Déclarer :

 Tableau des 10 Cases du Client ;

 L’Enregistrement Client ;
 Le Vecteur des Clients ;

Réponse Question 1 – Définition de La Structure de Données

Type Case : Tableau [1..10] Entier

Type Client = Enregistrement

CodeClient : Chaine

NomClient : Chaine

AdresseClient : Chaine

ListeAchat : Case

22
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Fin Enregistrement

Type VectClient = Tableau [1..100] Client

Réponse Question 2 – Fonction Qui Retourne Position Elément dans Le Tableau

Fonction Position (T : VectClient ; CodeC : Chaine) : Entier

Var i, Pos : Entier

Début

Pos Reçoit 0

Pour i Allant de 1 à 100 Faire

Si (T[i].CodeClient) CodeCl) Alors

Pos Reçoit i

FinSi

FinPour

Position Reçoit Pos

Fin Fonction

Réponse Question 3 – Fonction Qui Retourne Montant des Achats d’Un Client

Fonction MontantAchatClient (T : VectClient ; CodeC : Chaine) : Entier

Var i, j, Montant : Entier

Début

Montant Reçoit 0

Pour i Allant de 1 à 100 Faire

Si (T[i].CodeClient) CodeCl) Alors

Pour j Allant de 1 à 10 Faire

Montant Reçoit (Montant + T[i]. ListeAchat[j])

FinPour

FinSi

23
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 FinPour

MontantAchatClient Reçoit Montant

Fin Fonction

Réponse Question 4 – Procédure Pour Avoir Montant des Achats de Tous Les Clients

Procédure MontantTOTAL (T : VectClient)

Var i, j, Somme : Entier

Début

Somme Reçoit 0

Pour i Allant de 1 à 100 Faire

Pour j Allant de 1 à 10 Faire

Somme Reçoit (Somme + T[i]. ListeAchat[j])

FinPour

FinPour

Ecrire (Somme)

Fin Procédure

Réponse Question 5 Procédure Pour Avoir Le Nom du Meilleur CLIENT

Procédure MeilleurCLIENT (T : VectClient)

Var i, j, SommeAchat, MaxAchat : Entier

NomduClient : Chaine

Début

MaxAchat Reçoit 0

Pour i Allant de 1 à 100 Faire

SommeAchat Reçoit 0

Pour j Allant 1 à 10 Faire

SommeAchat Reçoit (SommeAchat + T[i]. ListeAchat[j])

24
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves
 Si (MaxAchat < SommAchat) Alors

MaxAchat Reçoit SommeAchat

NomduClient Reçoit T[i]. NomClient

FinSi

FinPour

FinPour

Ecrire (NomduClient)

Fin Procédure.

NB1 : Le Reste des Epreuves, Les Corrections Seront En SALLE En Présentiel. Et La Pile 2 Arrive
(30Epreuves, à Faire Avant Dimanche). Dès Lundi, Le 08Mai, La Troisième Et Dernière Pile (Uniquement
Les BTS Blancs 2023 Et 2022 Et Les Anciens Sujets de BTS Type Examen National).

NB2 : Les Cours de Répétitions Ne Sont Pas Au CHOIX. NON. Si Je Me Suis Inscrits, Je Dois Etre
Là Et à Toutes Les Séances. Dès Demain, L’Etudiant Qui Manquera 2Séances Successives Se Fera Refusé
L’Accès à Mes COURS. C’Est Bien CLAIR. Sois On Est En Cours de Répétitions, Sois On Reste CHEZ
SOI.

C’Est La Fin du Mois. Bien Vouloir Régler Vos Factures. MERCI.

25
Cours de Répétitions – Monsieur Wilfreed 655 25 55 01 – Eléments de Corrections Epreuves