Parcelles Culturales

Objectifs :

 Élaboration d’un dictionnaire de données.

 Élaboration d’un modèle conceptuel de données.
 Élaboration d’un modèle logique de données.

Énoncé :

Un jeune promoteur désire connaître les productions réalisées sur ses parcelles culturales. Une
parcelle peut comporter plusieurs productions dans la même année civile.

Pour chaque parcelle, on veut connaître quelles productions ont été réalisées et à quelles dates.
On désire également connaître le rendement de chaque production par parcelle, ainsi que les
apports en N, P, K pour une période donnée.

Enfin, on doit pouvoir disposer de la quantité et du nom de l’engrais qui a été épandu sur chaque
parcelle (à une date donnée).

Il vous fournit les informations suivantes :

Le nom de la parcelle et sa surface

 Les coordonnées géographiques de la parcelle

 Le nom de la production et son unité de production
 Les dates début et fin de production
 La quantité produite
 Le nom de l’engrais
 L’unité d’épandage de l’engrais
 La proportion de N, de P et de K dans l’engrais
 La quantité d’engrais épandue à une date donnée sur une parcelle donnée

En analysant le cahier des charges, Répondez aux questions suivantes :

1. Rédiger un dictionnaire de données.

2. Donner un modèle conceptuel de données en respectant les règles de gestion.
3. Déduire le modèle logique de données.
Forum de discussion
(Corrigé disponible //Source : www.exelib.net)

Objectifs :

 Élaboration d’un dictionnaire de données.

 Identifier les règles de gestion.
 Élaboration d’un modèle conceptuel de données.
 Élaboration d’un modèle logique de données.

Énoncé :

Dans notre étude de cas on abordera le sujet du Forum d’une façon générale. Le Forum
contient une liste des sujets créés par le propriétaire du site ou proposés par des participants
membres du Forum. Pour devenir membre du Forum, l’internaute doit s’inscrire et par la
suite participer aux différents sujets proposés dans le Forum.

Les messages déposés par les participants sont contrôlés par un modérateur qui s’occupera de
sa validation après la réalisation d’un filtrage automatique de ces messages. Ce modérateur
aura aussi la possibilité de conserver ou d’exclure un participant suite à la vérification de
l’évolution de ses messages ou de ses sujets proposés.

 Le Forum comporte une liste des thèmes

 Les thèmes sont proposés par les participants
 Pour participer au Forum, il faut s’inscrire
 Un membre peut participer au forum en sélectionnant un thème
 Pour un thème donné, le participant peut poser des questions, voir ou inclure ses propres
réponses.
 Les sujets sont soumis à un filtrage automatique
 Un modérateur humain s’occupera du filtrage manuel des sujets et des questions/réponses
déposées par les participants.

1. Etablir le dictionnaire de données

2. Identifier les règles de gestion
3. Réaliser un MCD
4. Trouver MLD
EFM - Algorithme - 2015-2016
I- Partie Théorique : (4 pts)

1. Ecrire algorithme du tri par sélection optimal (2pts)

2. Citer la différence entre la recherche séquentielle et la recherche dichotomique (2pts)

II- Partie Pratique : (38 Points)

Exercice 1 : (4 pts)

Pour un entier n strictement positif on associe n/2 si n est pair et 3n+1 si n est impair. En
réappliquant cette transformation à l’entier obtenu, on définit un algorithme dit de Syracuse.
On admettra que pour tout entier n strictement positif de départ on finisse toujours par arriver
à 1.

Ecrire un algorithme qui permet de saisir un entier n et d’afficher la liste des entiers obtenus
jusqu’à 1, ainsi que le nombre de fois qu’il est nécessaire d’appliquer la transformation pour
y arriver.

Voici un exemple de déroulement de l’algorithme :

Exercice 2 : (6pts)

1. Ecrire une fonction qui reçoit en paramètre un tableau de taille n et un entier x, qui vérifie
qui cet entier x possède son carré dans le tableau (t(i) * t(i)) en retournant un booléen et en
arrêtant le parcours une fois trouvée. (4pts)
2. Ecrire un programme qui affiches les éléments du tableau qui possède leur carrée dans le
même tableau (2pts)

Les éléments dans les carrés sont présents : 2, 4, 5

Exercice 3 : (16 pts)

Soit T1 un tableau de 100 valeurs ordonnées de manière croissante.

1. Ecrire un algorithme permettant de construire deux nouveaux tableaux ordonnés de

manière décroissante contenant l’un les valeurs paires, l’autre les valeurs impaires. (4pts)

2. Ecrire un algorithme qui permet d’insérer une valeur X dans le tableau T1, supposé triée, de
façon à respecter l’ordre des éléments de T1. (4pts)

3. Ecrire un algorithme qui permet de faire le décalage à droite des éléments du tableau T1, un
certain nombre de fois. (4pts)
 4. Ecrire un algorithme qui élimine toutes les occurrences d’un entier X saisit au clavier. (4pts)

Exercice 4 : (10 pts)

Soit A une matrice carrée à deux dimensions

1. Ecrire un algorithme qui calcul la trace de cette matrice.

Trace(A)=la somme des éléments diagonaux (3pts)

2. Ecrire l’algorithme qui vérifie si la matrice est triée en ordre croissant ou non. (3 pts)
3. Ecrire l’algorithme qui transfère cette matrice A à deux dimensions dans un tableau B à une
seule dimension. (4 pts)