DÉPARTEMENT D' INFORMATIQUE ET D INGÉNIERIE UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS EERCICES SUR LES DFD (DIAGRAMME DE FLOTS DE DONNÉES), LES TABLES ET LES ARBRES DE DÉCISION INF4003 Professeure : Nadia BAAZIZ 1
EERCICE a1 D1 Données Employé Employé 1 Salaire brut 2 Retenue 3 Heures de travail Calculer le salaire brut Calculer le montant des retenues Calculer le salaire net Relevé heures de travail Salaire net Donnéesemployé 4 D2 Heures de travail D1 Données Employé Imprimer fiche de paie et chèque de paie D3 Archive paie Fiche et chèque de paie Employé 2
1) Détecter 3 erreurs (ou incohérences) de diagramme dans le DFD cidessus. 2) Produire une version corrigée et complétée de ce DFD sachant que : le calcul des retenues utilise des informations concernant le nombre de dépendants de l employé ainsi que des tables de retenues. toutes les informations pertinentes (salaire brut, net, retenues, dates, employéid ) apparaissant sur le chèque et fiche de paie sont aussi gardées dans un fichier à des fins d archivage et de suivi. 3) Représenter le diagramme de contexte de ce système. 4) Décrire textuellement une exigence comportementale de ce système. 5) Décrire textuellement une exigence non comportementale de ce système. EERCICE a2 Construire les diagrammes de DFD logique du système de livraison à domicile d un restaurant dont les activités sont décrites comme suit : Lorsque le client régulier téléphone pour passer une commande, on lui demande son numéro de téléphone. Lorsque son numéro de téléphone est tapé sur l ordinateur, le nom, l adresse et la date de la dernière commande du client sont automatiquement affichés à l écran. Une fois la commande est prise, le montant total (incluant la taxe et la livraison) est calculé. La commande est acheminée vers les cuisines. Un reçu est imprimé. Occasionnellement, des coupons d offre spéciale sont aussi imprimés pour que le client les utilise pour avoir des rabais. Les items commandés, le reçu et éventuellement les coupons sont livrés au client qui à son tour remet le montant dû. Des totaux hebdomadaires sont générés et gardés pour des comparaisons de performance avec l année précédente. EERCICE a3 Un système d inscription à des cours universitaires interagit avec 3 agents externes : le département, l étudiant et l enseignant. Les départements fournissent les données nécessaires à la planification des cours (cours à offrir, enseignants disponibles et leurs choix de cours). Les étudiants font des demandes d inscription aux cours proposés et reçoivent un horaire. Les enseignants reçoivent les listes des étudiants une fois la période d inscription terminée. Sur l entête de cette liste figurent aussi les informations sur le cours (locaux, heures et jours des séances, ). a. Proposer un diagramme de contexte pour le système décrit cidessus. b. Proposer un DFD1 pour le système décrit cidessus, en prenant soin de préciser les dépôts de données utilisés. c. Sachant que la planification d un cours consiste à choisir les jours et heures de cours et exercices, à affecter les locaux et à affecter un enseignant. Introduire cette information dans votre spécification. 3
EERCICE a4 Représentez les diagrammes de flots de données du système décrit cidessous. Description d un système d évaluation des professeurs par les étudiants au sein d un département universitaire. le processus d évaluation se tient pendant une semaine de chaque session et est performé au début d une séance de cours. chaque module du département planifie la date et l heure de l évaluation de chaque cours et informe les professeurs de ces dates pour qu ils ne se présentent pas à cette heure. le module se charge de désigner un étudiant par cours pour mener la tâche d évaluation. Ainsi, l étudiant désigné pour un cours donné reçoit du module les formulaires et les informations pertinentes, distribue les formulaires aux étudiants à la date et heure prévues, récupère les formulaires dûment remplis (à la main) et les remets au module. chaque formulaire contient, en plus des informations d identification du cours et du professeur, un ensemble de questions et une partie réservée aux commentaires (aucune information relative à l étudiant n y figure). La réponse à une question consiste à lui attribuer une note sur 10 (10 étant le meilleur des cas). lorsque les formulaires reviennent au module, le contenu relatif aux réponses aux questions est compilé en s aidant de petits programmes et des résultats (calcul de moyennes) sont obtenus. À partir des résultats, les rapports suivants sont produits : un rapport d évaluation pour chaque cours. Ce rapport contient les résultats d évaluation (moyennes des questions, moyennes par catégories de questions, moyenne globale, nombre de réponses aux questions, nombre de répondants ). un rapport des moyennes globales destiné essentiellement à l archivage. Une fois les rapports sortis, le module prépare (manuellement) un rapport pour discussion et approbation par le conseil de module. Ce rapport contient le résultat d évaluation de tous les cours de la session avec les professeurs correspondants ainsi qu une classification coursprofesseur selon un barème préétabli. Une fois, le passage au conseil de module est effectué. Le module prépare des lettres (de félicitation ou de réprimandes) selon les recommandations du conseil de module et compose une enveloppe par cours, destinée au professeur correspondant, et contenant le rapport d évaluation, les formulaires d évaluation originaux et la lettre (s il y a lieu). Toutes les enveloppes sont envoyées au département. 4
Au département, une copie est faite pour chaque rapport d évaluation. Cette copie est examinée et archivée. Les enveloppes sont acheminées aux professeurs correspondants. Les résultats d évaluation sont confidentiels et non accessibles par les étudiants. Les lettres sont actuellement émises selon la moyenne globale des résultats de l évaluation. Si la moyenne globale est supérieure à 8.5/10, alors une lettre de félicitations est produite. Si la moyenne globale est inférieure à 4.0, une lettre d expression d insatisfaction est produite, sinon, si cette moyenne est inférieure à 6.5 alors une lettre d avis d amélioration est émise. Pour le cas restant, aucune lettre n est émise. EERCICE a5 La compagnie «POUR LE SAVOIR» permet à des universitaires de s abonner à toute une variété de revues hebdomadaires et mensuelles. Cette compagnie désire mettre à la disposition de ses abonnés (clients) un système électronique de mise à jour de leurs abonnements. Voici une brève description des exigences de ce système : «à tout moment, le client qui se connecte au système peut choisir de renouveler un abonnement, d ajouter un nouvel abonnement, de modifier son adresse, ou encore d annuler un abonnement existant. Le montant dû ou le montant à rembourser (selon le cas) est immédiatement calculé et envoyé au département de facturation qui se charge d envoyer les factures ou les chèques de remboursement aux clients» a. Proposer un diagramme de contexte pour le système décrit cidessus. b. Proposer une DFD1 pour le système décrit cidessus. EERCICE a6 Construire le diagramme de contexte ainsi que le diagramme DFD de niveau 1 du système décrit cidessous. Un Système de Contrôle de machine photocopieuse On se propose de mettre au point un logiciel de contrôle destiné à être incorporé dans une machine photocopieuse pour donner le fonctionnement suivant : La machine est allumée en appuyant sur le bouton ON/OFF, se met à chauffer pendant 30 secondes avant d être prête à lire les commandes entrées par l usager (nombre de copies, autres options d impressions). La machine est complètement 5
éteinte si le bouton ON/OFF est relâché. Lorsqu on appuie sur le bouton START, la machine se met à produire des copies. Si le bac à papier est vide, une charge de papier est réclamée en affichant un message «charger papier». Dès que le papier est mis, la production de copies continue son cours. Parfois, il peut arriver un blocage (papier coincé), le processus de production de copies s arrête et le problème est signalé en affichant le message «problème à diagnostiquer». Dès que le problème est réparé (manuellement), la machine ne détecte aucun blocage et reprend donc automatiquement son fonctionnement normal en s apprêtant à recevoir de nouvelles commandes. À tout moment, le processus de production des copies peut être arrêté à l aide du bouton STOP. EERCICE a7 GLOBE_MODE est une compagnie de vente par correspondance spécialisée dans l habillement de mode. Les clients consultent un catalogue, remplissent un bon de commande et l envoient par fax ou par la poste. Le DFDniveau1 cidessous décrit les activités de traitement des commandes. c. Étudier le DFD fourni, le compléter en détectant et en corrigeant 3 erreurs (ou incohérences). d. Établir le diagramme de contexte du système ainsi décrit e. En prenant compte du complément d information cidessous, raffiner le processus 1.1 [ La commande du client est toujours vérifiée pour s assurer que les informations concernant le client et les articles sont correctes. Dans le cas ou le client de la commande est nouveau, il est ajouté au fichier des clients et un numéro de compte lui est ainsi assigné. La disponibilité des articles est vérifiée et les mises a jour nécessaires sont effectuées dans le fichier des articles. Le montant total de la commande valide est alors établi en tenant compte des frais de livraison fournis par des tables. Ce total est inscrit au compte du client. Une commande en cours est produite. Celleci contient la commande du client, les articles disponibles ainsi que le total à payer ] 6
Départ. de contrôle inventaire D2 Articles 1.3 Produire une commandeentrepôt Commandeentrepôt Listearticles à approvisionner Enr. article Commande en cours Entrepôt Marchandise Commandeclient 1.1 1.4 Ajouter une commande Commande en cours Préparer le bordereau de livraison Client Enr. client Commande en cours Bordereauclient Articles à livrer D1 Clients Inf. nouveau client 1.5 Livrer la commande Commande livrée Enr. client Nom, adresse client Client D1 Clients Enr. client Rapportcomptes 1.7 Produire rapportcomptes Commande en cours 1.6 produire un bordereau de facturation Factureclient Comptabilité 7
PSPECS : TABLES DE DÉCISION ET ARBRES DE DÉCISION EERCICE b1 1 Simplifier la table de décision cidessous. 2 Construire l arbre de décision correspondant. 3 Est ce qu une table ou un arbre de décision peuvent apparaître dans un document de spécification? Expliquer par un exemple. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Qdisponible suffisante y y y y y y y Y N N N N N N N N Qsuffisament grande Y Y Y Y N N N N Y Y Y Y N N N N pour rabais Client régulier Y Y N N Y Y N N Y Y N N Y Y N N Exemption de taxe remplie Y N Y N Y N Y N Y N Y N Y N Y N Préparer Facture Commander items Déduire le rabais Ajouter les taxes EERCICE b2 Construire l arbre de décision correspondant à la table suivante: 1 2 3 4 Commande à partir du Y N catalogue d hiver Commande à partir du Y N Y catalogue spécial Commande de plus de 50$ Y Y Y N Envoyer catalogue d hiver Envoyer catalogue spécial Envoyer les deux catalogues Aucun catalogue à envoyer 8
EERCICE b3 Simplifier la table de décision suivante : 1 2 3 4 5 6 7 8 C1 O O O O N N N N C2 O O N N O O N N C3 O N O N O N O N Act1 x x Act2 x x Act3 x Act4 x EERCICE b4 Reprendre l exercice a4 et construire une PSPEC pour le processus d émission des lettres en utilisant une table et un arbre de décision. 9
EERCICE b5 a) Simplifier la table de décision cidessous : b) Construire l arbre de décision correspondant Conditions 1 2 3 4 5 6 7 8 C1 O O O O N N N N C2 O O N N O O N N C3 O N O N O N O N Act1 Act2 Act3 Act4 EERCICE b6 Représenter la table de décision, l arbre de décision ainsi que le pseudocode pour la logique des transactions bancaires cidessous : Les transactions reçues peuvent être soit des débits ou des crédits. Les crédits sont toujours ajoutés au compte du client. Les débits sont traités si le montant est moins que 5000$, sinon une autorisation doit être obtenue. De plus, le montant du débit doit toujours être inférieur ou égal à la balance du compte (montant disponible dans le compte) sinon la transaction de débit est refusée. EERCICE b7 Représenter la table de décision, l arbre de décision ainsi que le pseudocode pour la logique du processus cidessous : Un processus de calcul des frais de transport pour une livraison à un client procède comme suit : «Chaque objet à livrer compte pour 3$. Si le montant d achat du client pour l année dépasse 1000$ alors les 10 premiers objets comptent pour rien. De plus, si la livraison se fait après 30 jours de la date de commande, les frais de livraison sont réduits de moitié.» Utiliser de préférence une formule de calcul des frais de transport. 10
EERCICE b8 Représenter la table de décision, l arbre de décision ainsi que le pseudocode pour la logique du processus cidessous : Un processus d aide au calcul du montant d une commande de produits procède comme suit : «si la quantité de produit dépasse 500, réduire le prix unitaire de 10% et si le lieu de livraison est à moins de 10 km ou bien si la quantité de produit atteint ou dépasse 1000, alors la livraison est gratuite.» 11