Cohérence d un emploi du temps [gs10] - Exercice

Transcription

1 Cohérence d un emploi du temps [gs10] - Exercice Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 10 avril 2015 Table des matières 1 Cohérence d un emploi du temps / pg-edtgestionc1 (alg, TD) Présentation du problème Classe JHoraire Classe Unite Classe Etudiant Classe Professeur Classe EDTGestion Charge d un individu Mise en place du tout Cohérence d un emploi du temps / pg-edtgestionc1 (alg, TD) Cet exercice détermine l emploi du temps hebdomadaire d un individu (p=professeur ou e=étudiant) et vérifie sa cohérence (c-à-d. l individu n est pas à deux endroits différents au même moment). 1.1 Présentation du problème L exercice affiche les individus puis saisit et demande le statut de l individu (p=professeur, e=étudiant) et son nom. Il affiche ensuite les Unités d Enseignements de l individu puis vérifie la cohérence de son emploi du temps hebdomadaire. Extrait d exécution Voici d abord un extrait d exécution (où l on tapera Ctrl Z pour indiquer la fin de fichier au clavier). Individus: (P)zampieri (P)krembel (E)baret (E)bedez (E)schmitt Type (p,e) et nom ([EOF]==fin)? p zampieri Unites d enseignements : 5 1

2 Unisciel algoprog Cohérence d un emploi du temps / gs10 2 (U)Algo1 [1, 10:00-60 mn; 2040] L1 (U)Meth2 [1, 14:00-60 mn; 2280] L2 (U)Algo2 [1, 15:00-90 mn; 2340] L1 (U)Algo3 [2, 08:00-60 mn; 3360] L1 (U)Meth1 [2, 14:00-60 mn; 3720] L1 Coherent OUI Individus: (P)zampieri (P)krembel (E)baret (E)bedez (E)schmitt Type (p,e) et nom ([EOF]==fin)? Les problèmes à résoudre Il est utile de pouvoir : Gérer les horaires : classe JHoraire Gérer les unités d enseignement : classe Unite Distinguer les étudiants : classe Etudiant des enseignants : classe Professeur Gérer l emploi du temps : classe EDTGestion 1.2 Classe JHoraire Ce problème réalise la classe représentant des horaires. Cette classe est munie de méthodes permettant de vérifier la compatibilité d horaires. Représentation d un horaire Un horaire est composé d un numéro de jour jr (entier ; 0=dimanche, 1=lundi, etc.), d une heure hh (entier) et minute mm (entier) de début du cours, et de la durée (entier) du cours (en minutes). Écrivez une classe JHoraire dotée des attributs nécessaires. Écrivez une méthode assign(jr,hh,mm,d) qui assigne les attributs en testant leurs validités. Écrivez un constructeur (à quatre paramètres de type entier) initialisant les attributs.

3 Unisciel algoprog Cohérence d un emploi du temps / gs10 3 Proposez une stratégie permettant de tester efficacement si deux horaires h1=(jr1,hh1,mm1,d1) et h2=(jr2,hh2,mm2,d2) sont compatibles, c.-à-d. si les plages horaires des intervalles temporels correspondants ne se recouvrent pas. Sur la figure, les horaires du cas (a) sont compatibles, mais les horaires du cas (b) ne le sont pas. Écrivez une méthode interne duration qui calcule et renvoie un équivalent en minutes relativement à l horaire (jr,hh,mm) à savoir jr hh 60 + mm. Exemple : Pour le triplet (1,10,00) [signifiant le lundi (jr=1) à 10:00 (hh=10 et mm=00)], la méthode doit renvoyer Écrivez une méthode afficher qui affiche l objet sous le format : [jr, hh:mm - duree; duration()] Écrivez une méthode partagée inclus(x,a,b) qui teste et renvoie Vrai si un entier x est inclus dans l intervalle d entiers [a..b], Faux sinon. Écrivez une méthode compatible(h2) qui teste et renvoie Vrai si deux horaires (l objet et h2) sont compatibles, Faux sinon. Exemple : Sur la figure, les horaires du cas (a) sont compatibles, mais les horaires du cas (b) ne le sont pas. Aide méthodologique Calculez a1 (resp. x1) et b1 (resp. x2) définissant l équivalent en minutes de début et de fin de l horaire courant (resp. de l horaire h2), puis vérifiez que soit x1 vaut b1, soit x2 vaut a1, soit ni x1 est inclus dans [a1..b1], ni x2 est inclus dans [a1..b1].

4 Unisciel algoprog Cohérence d un emploi du temps / gs10 4 Écrivez un opérateur < pour le tri de deux horaires. Écrivez une méthode partagée coherent(hr) qui, pour un vecteur d horaires hr supposé trié, teste et renvoie Vrai si cette liste d horaires est compatible (c.-à-d. les horaires ne se recouvrent pas), Faux sinon. Aide simple Étant donné que le tableau est trié, il suffit de vérifier que deux éléments consécutifs sont compatibles. Complexité en O(n) où n est la taille du vecteur. Écrivez une procédure test_jhoraire qui instancie le JHoraire suivant puis l affiche. hr(1,10,0,60) 1.3 Classe Unite Ce problème réalise la classe représentant des unités d enseignements. Cette classe est munie de méthodes permettant leur gestion pour le problème qui nous concerne. Représentation d une unité Une unité d enseignements est caractérisée par le nom (chaine de caractères) de l unité, un horaire (JHoraire) et un nom de groupe (chaine de caractères). Écrivez une classe Unité dotée des attributs nécessaires. Écrivez un constructeur à trois paramètres initialisant les attributs. Écrivez des accesseurs getnom du nom [utilisée par un enseignant], gethoraire de l horaire [utilisée par une unité] et getgroupe du groupe [utilisée par un étudiant] qui renvoient respectivement la valeur de l attribut correspondant.

5 Unisciel algoprog Cohérence d un emploi du temps / gs10 5 Écrivez une méthode afficher qui affiche l objet selon le format : (U)nom horaire groupe Écrivez l opérateur < pour le tri de deux unités d enseignement. Aide simple sur les horaires. La méthode prend en paramètre une unité et effectue la comparaison Écrivez une méthode partagée horaires(ue) qui calcule et renvoie le vecteur des horaires d un vecteur d unités d enseignements ue (type vector<unite>). Aide méthodologique Déclarez un vecteur d horaires hr puis traversez le vecteur ue et en chacun des éléments, extrayez son horaire et ajoutez-le à hr. Finalement renvoyez hr. Écrivez une procédure test_unite qui instancie l Unite suivante puis l affiche. ue("maths",jhoraire(1,10,0,60),"gr1")

6 Unisciel algoprog Cohérence d un emploi du temps / gs Classe Etudiant Ce problème modélise les étudiants. Représentation d un étudiant Un étudiant est identifié par un nom (chaine) et un nom de groupe d affectation (chaine). Écrivez une classe Etudiant dotée des attributs nécessaires. Écrivez un constructeur à deux paramètres initialisant les attributs. Écrivez des méthodes accesseurs getnom du nom et getgroupe du groupe qui renvoient la valeur de l attribut correspondant. Écrivez une méthode afficher qui affiche l objet selon le format : (E)nom groupe Écrivez une procédure test_etudiant qui instancie l Etudiant suivant puis l affiche. et("schmitt","gr1")

7 Unisciel algoprog Cohérence d un emploi du temps / gs Classe Professeur Ce problème modélise les enseignants. Représentation d un professeur Un professeur est caractérisé par un nom (chaine de caractères) et une liste (vecteur) des noms (chaine de caractères) d unités d enseignements. Écrivez une classe Professeur dotée des attributs nécessaires. Écrivez un constructeur à un seul paramètre (nom de l enseignant) initialisant les attributs. Écrivez des accesseurs getnom du nom, nunites du nombre d unités d enseignements et getunite(k) du nom de la k-ème unité (avec k entier positif) qui renvoient la valeur de l attribut correspondant. Écrivez une méthode ajouterunite(ue) qui ajoute le nom d une unité d enseignement ue (chaine de caractères) à la liste courante. Écrivez une méthode afficher qui affiche l objet selon le format : (P)nom nunites [unite1 unite2...]

8 Unisciel algoprog Cohérence d un emploi du temps / gs10 8 Écrivez une procédure test_professeur qui instancie le Professeur suivant, lui ajoute les Unites de nom "Maths" et "Info" puis l affiche. prof("schmitt") 1.6 Classe EDTGestion Ce problème réalise la classe résolvant le problème. En particulier, elle est munie d une méthode de chargement des données et d une méthode de génération de charge horaire d un individu. Représentation d un gestionnaire d EDT Un gestionnaire d EDT est constituée d une liste (vecteur) d unités d enseignements (Unite), d une liste (vecteur) d étudiants (Etudiant) et d une liste (vecteur) de professeurs profs (Professeur). Écrivez une classe EDTGestion dotée des attributs nécessaires. Écrivez un constructeur par défaut. Écrivez un modèle de méthodes afficherentites(arr,txt) qui affiche le texte txt (chaine de caractères) suivi de la taille du vecteur arr d éléments de type T puis tous les éléments de arr.

9 Unisciel algoprog Cohérence d un emploi du temps / gs10 9 Déduisez une méthode afficher qui affiche toutes les entités (Unités, Professeurs, Etudiants) de l objet. Écrivez un modèle de méthodes interne listerentites(arr,c) qui liste le nom des éléments du vecteur arr d éléments de type T précédé de (c), avec c valant le caractère U (pour unités), P (pour professeurs) et E (pour étudiants). Déduisez une méthode lister qui liste les noms des individus c.-à-d. professeurs et étudiants. Écrivez une méthode interne chargeretudiant(is) qui lit depuis un flux d entrée is deux chaînes identifiant le nom et le groupe d un étudiant, instancie un nouvel étudiant et l ajoute à la liste courante des étudiants. De même, écrivez une méthode interne chargerunite(is) qui lit depuis un flux d entrée is les caractéristiques d une unité d enseignement, instancie une nouvelle unité puis l ajoute à la liste courante des unités d enseignements. De même, écrivez une méthode interne chargerprofesseur(is) qui lit depuis un flux d entrée is les caractéristiques d un professeur, instancie un nouvelle professeur puis l ajoute à la liste courante des professeurs. Écrivez un modèle de méthodes interne partagé rechnom(nom,arr) qui recherche un nom (chaine de caractères) d un individu dans un vecteur arr d éléments de type T et renvoie son indice, -1 sinon (recherche infructueuse). Enfin, écrivez une méthode interne chargerassignation(is) similaire aux méthodes ciavant ayant pour action de charger depuis un flux d entrée is une unité d enseignement et de l ajouter à l enseignant correspondant par appel à la méthode précédente.

10 Unisciel algoprog Cohérence d un emploi du temps / gs10 10 En vous aidant des méthodes internes chargerxxx, écrivez une méthode charger(fn) qui, étant donné le nom d un fichier fn, charge les données depuis ce fichier. Le format du fichier des données est le suivant : La première ligne doit être ignorée, c est un commentaire. Chacune des lignes suivantes contient une entité par ligne. Le premier caractère identifie l entité à décoder, à savoir e ou E pour Etudiant, p ou P pour Professeur, u ou U pour Unité et a ou A pour Assignation d une unité. Supposez les données valides et ne faites aucun test d erreur de lecture. Voici un extrait de jeu de données. # Fichier des donnees Gestion Emploi du Temps u Algo L1 # UNITES D ENSEIGNEMENTS u Algo L1 # e baret L1 # ETUDIANTS p zampieri # PROFESSEURS p krembel # a zampieri Algo1 # ASSIGNATION ENSEIGNEMENTS a zampieri Algo2 # Aide méthodologique Ignorez la première ligne. Puis tant que la fin de flux n est pas atteinte, lisez un caractère et selon sa valeur invoquez l une des méthodes internes de chargement. Enfin ignorez le reste de la ligne. Téléchargez le jeu d Écrivez une procédure test_chargement qui instancie un gestionnaire d EDTs edt, charge les données depuis le jeu d essai fourni en chargement (ci-avant), puis affiche et liste l edt.

11 Unisciel algoprog Cohérence d un emploi du temps / gs Charge d un individu Ce problème détermine la charge d un individu (enseignant ou étudiant) et vérifie s il est cohérent. En vous aidant de la méthode interne rechnom, écrivez une méthode interne chargehebdoetudiant(nom) qui, étant donné le nom (chaîne de caractères) d un étudiant, calcule et renvoie un vecteur d unités d enseignements représentant la charge horaire hebdomadaire de l étudiant. Aide méthodologique Recherchez l étudiant, récupérez son groupe, puis parcourez la liste des unités et pour chacune d elles ayant le groupe de l étudiant, rajoutez-la à la liste des unités d enseignements à retourner. De même, écrivez une méthode interne chargehebdoprof(nom) qui, étant donné le nom (chaîne de caractères) d un professeur, calcule et renvoie un vecteur d unités d enseignements représentant la charge horaire hebdomadaire de l enseignant.

12 Unisciel algoprog Cohérence d un emploi du temps / gs10 12 Aide méthodologique Recherchez l enseignant, puis parcourez sa liste des unités et pour chacune d elles, rajoutez-la à la liste des unités d enseignements à retourner. Écrivez une méthode chargehebdo(nom,c) qui, étant donné le nom (chaine de caractères) d un individu et un caractère c e ou E pour Etudiant, p ou P pour Professeur, calcule, trie puis renvoie un vecteur d unités d enseignements représentant la charge hebdomadaire de l individu. 1.8 Mise en place du tout Voici un extrait d exécution du résultat attendu. Individus: (P)zampieri (P)krembel (E)baret (E)bedez (E)schmitt Type (p,e) et nom ([EOF]==fin)? p zampieri Unites d enseignements : 5 (U)Algo1 [1, 10:00-60 mn; 2040] L1 (U)Meth2 [1, 14:00-60 mn; 2280] L2 (U)Algo2 [1, 15:00-90 mn; 2340] L1 (U)Algo3 [2, 08:00-60 mn; 3360] L1 (U)Meth1 [2, 14:00-60 mn; 3720] L1 Coherent OUI Individus: (P)zampieri (P)krembel (E)baret (E)bedez (E)schmitt Type (p,e) et nom ([EOF]==fin)? Écrivez une procédure traiteredt(edt) qui traite un EDTGestion edt. La procédure doit : Afficher la liste des individus (à titre de vérification). Saisir les données (type (p,e) et nom). Lancer la boucle de calcul de la charge hebdomadaire de l individu. Vérifier et afficher sa cohérence.

13 Unisciel algoprog Cohérence d un emploi du temps / gs10 13 Écrivez une procédure test_edtgestion qui : Instancie un gestionnaire d EDT. Demande et saisit un nom de fichier dans fn (chaine de caractères). Charge les données depuis ce fichier. Si le chargement a été effectué : Affiche le gestionnaire d EDT. Enfin lance la boucle de traitement.