Merise Exo [PDF]

Zitiervorschau

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.       

1. 2. 3. 4.

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. Etablir le dictionnaire de données Identifier les règles de gestion Réaliser un MCD 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)