Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

International Journal of Innovation and Applied Studies ISSN 2028-9324 Vol. 20

International Journal of Innovation and Applied Studies ISSN 2028-9324 Vol. 20 No. 2 May. 2017, pp. 711-723 © 2017 Innovative Space of Scientific Research Journals http://www.ijias.issr-journals.org/ Corresponding Author: Luc LUMANJI MBUNGA 711 UTILISATION D’UNE METHODE MULTICRITERE D’AIDE A LA DECISION POUR LE CHOIX D’UNE STRUCTURE DE DONNEES DANS UN PROBLEME DE GESTION Luc LUMANJI MBUNGA1 and Patrick MUKONKI MAYEKELA2 1Licencié en Informatique de Gestion, Section Sciences de Bases, Institut Supérieur des Techniques Appliquées de Kolwezi (ISTA/Kolwezi), RD Congo 2Ingénieur Civil des Mines, Département des Mines, Université de Lubumbashi (UNILU), RD Congo Copyright © 2017 ISSR Journals. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. ABSTRACT: This paper addresses a problem of choosing a data structure in the context of managing information in a general ledger. A multicriteria approach is proposed to classify structures for recording and manipulating information to general accounting. A family of criteria is proposed and a ranking approach is adopted to perform this ranking. The results obtained make it possible to obtain a certificate of aptitude for obtaining the best data structure for the management of the information at the accounting. In addition, a sensitivity study is carried out to assess the effect of the variation in weight given to each criterion on the ranking obtained. KEYWORDS: Data structures, decision support, criteria, pseudo-criterion, weight, threshold, actors, over-ranking, soft engineering, ELECTRE. RÉSUMÉ: Cet article aborde un problème de choix d’une structure de données dans le contexte de la gestion des informations d’une comptabilité générale. Une approche multicritère est proposée pour classer les structures permettant d’enregistrer et de manipuler les informations liées à la comptabilité générale. Une famille de critères est proposée et une approche de sur-classement de synthèse est adoptée pour effectuer ce classement. Les résultats obtenus permettent aisément de dégager par un graphe de sur- classement pour l’obtention de la meilleure structure de données pour la gestion des informations liées à la comptabilité. Par ailleurs, une étude de sensibilité est effectuée permettant d’apprécier l’effet de la variation des poids accordés à chaque critère sur le classement obtenu. MOTS-CLEFS: Structures de données, aide à la décision, critères, pseudo-critère, poids, seuil, acteurs, sur-classement, génie logiciel, ELECTRE. 1 INTRODUCTION Lors de la réalisation d’un projet informatique, un professionnel du domaine passe par plusieurs étapes pour arriver à un résultat escompté. De ce fait, se basant sur le cahier de charge du projet, un informaticien modélise le système d’information en utilisant l’une des méthodes d’analyse et de conception des systèmes d’information. Et pour matérialiser ladite modélisation, l’étape de la conception de l’application en utilisant les bases du génie logiciel est l’une des plus importantes dans une étude UTILISATION D’UNE METHODE MULTICRITERE D’AIDE A LA DECISION POUR LE CHOIX D’UNE STRUCTURE DE DONNEES DANS UN PROBLEME DE GESTION ISSN : 2028-9324 Vol. 20 No. 2, May. 2017 712 informatique. Le génie logiciel nous permet non seulement de structurer et de concevoir toute l’application, mais aussi et surtout de définir le mode d’organisation des données à utiliser dans la future application. Ayant plusieurs structures de données nous permettant d’organiser les informations, un développeur d’une application se bute très souvent à un problème de choix de la structure de données à utiliser pour l’organisation de ces dernières. La plupart de développeurs se fient à leur déclique informatique, soit à la facilité d’implémentation de la structure choisie. Mais comment opérer un choix judicieux d’une structure de données en se basant sur les spécifications de l’algèbre formelle informatique de chacune des structures et des performances d’une structure par rapport une autre ? D’après SEYMOUR LIPSCHUTZ, une structure de données est un modèle logique ou mathématique d’une organisation des données particulière1. Le choix d’un modèle de données dépend de deux types de considérations : • Sa richesse structurelle doit être suffisamment grande pour refléter les relations effectives qui lient les données dans le monde réel, • Il doit être suffisamment simple pour que tout un chacun puisse traiter les données en question lorsque cela lui est nécessaire. Nous nous sommes alors résolus à intégrer une méthode d’aide à la décision pour opérer un choix sur une structure de données en tenant compte des opérations pouvant être appliquées sur la structure et la complexité d’une opération spécifique sur les différentes structures de données. Dans cet article, nous présentons l’utilisation de l’analyse multicritère dans le choix d’une structure données dans la conception d’un programme de gestion des données comptable et l’établissement des états financiers en appliquant théoriquement une des méthodes de type ELECTRE (Elimination Et Choix Traduisant la Réalité)2. ELECTRE I, nous permettra de tracer un graphe de sur-classement pour une détermination objective d’une bonne structure de données adaptée au problème de gestion et de manipulations des données de la comptabilité générale. 2 THEORIE GENERALE SUR LES STRUCTURES DE DONNEES Les structures de données spécifient la façon de représenter les données du problème considéré ; cela est nécessaire en particulier pour un traitement par un algorithme à l’aide d’un ordinateur. Deux préoccupations principales interviendront dans le choix d’une telle structure : la place qu’elle consomme dans la mémoire de l’ordinateur et la facilité qu’elle offre quand on cherche à accéder à une certaine donnée. Les structures de données sont définies indépendamment du langage de programmation qui interviendra dans l’écriture finale du programme qui les manipulera ; on supposera néanmoins que ce langage offre les outils nécessaires (par exemple les pointeurs) pour définir et manipuler ces structures de données. La plupart des langages de programmation permettent d’attribuer et d’utiliser la mémoire disponible de différentes façons : • Sous forme de variables isolées les unes des autres dans la mémoire de la machine ; elles peuvent être d’un type prédéfini par le langage (le type entier, le type réel, etc.) ou d’un type défini par l’utilisateur à partir des types prédéfinis précédents, par exemple des types conçus pour décrire des variables comprenant plusieurs données hétérogènes. • Sous forme de tableaux, c’est-à-dire d’une suite de variables de même type associées à des « cases » contigüité dans la mémoire ; cette « contigüité » permet à l’ordinateur de savoir où sont rangés les éléments du tableau, ce qui permet d’avoir accès directement à une variable du tableau à partir d’un indice donné. • À l’aide des pointeurs ou adresses ou références, indiquant la localisation dans la mémoire de l’objet auquel on s’intéresse. 1 Seymour LIPSCHUTZ, Les structures de données cours et problèmes, Série Schaum, Hill inc, Paris, 1987 2 https://fr.wikipedia.org/wiki/ELECTRE Luc LUMANJI MBUNGA and Patrick MUKONKI MAYEKELA ISSN : 2028-9324 Vol. 20 No. 2, May. 2017 713 Dans certains cas (variables isolées, tableaux statiques), la place en mémoire est attribuée par le compilateur et ne peut donc pas être modifiée au cours du programme. Dans d’autres cas (tableaux dynamiques, listes chaînées), l’attribution de la mémoire nécessaire est effectuée pendant le déroulement du programme et peut donc varier pendant celui-ci. Les structures de données classiques appartiennent le plus souvent aux familles suivantes : • Les structures linéaires : il s’agit essentiellement des structures représentables par des listes linéaires, c’est-à-dire des tableaux ou des listes chaînées unidimensionnelles ; on y trouve en particulier les piles, pour lesquelles les données sont ajoutées ou supprimées à partir d’une même extrémité, et les files, pour lesquelles les données sont ajoutées à une extrémité tandis qu’elles sont supprimées à l’autre ; • Les structures arborescentes, avec la sous-famille importante des arbres binaires ; • Les structures relationnelles : celles-ci prennent en compte des relations existant ou n’existant pas entre les entités qu’elles décrivent ; les relations binaires sont représentables sous forme de graphes orientés ou non3. 2.1 STRUCTURES LINÉAIRES ET NON LINÉAIRES Les structures linéaires tirent leur nom du fait que les données y sont organisées sous forme d’une liste dans laquelle elles sont mises les unes derrière les autres. On peut représenter une telle liste à l’aide d’un tableau unidimensionnel ou sous la forme d’une liste chaînée. Selon la nature des opérations autorisées, on obtient différents types de listes, en particulier les piles et les files. 2.1.1 LISTES CHAÎNÉE Une liste chaînée est une suite ordonnée d’éléments d’un type donné ; une liste peut contenir zéro, un ou plusieurs éléments. La longueur d’une liste est son nombre d’éléments. Une liste vide est une liste de longueur nulle. La tête de la liste est son premier élément. La définition de la queue d’une liste n’est pas universelle ; certains la définissent comme étant le dernier élément de la liste et d’autres comme la liste obtenue en enlevant la tête4. 2.1.2 PILES Une pile (stack en anglais) est une liste dans laquelle l’insertion ou la suppression d’un élément s’effectue toujours à partir de la même extrémité de la liste, extrémité appelée le début de la pile. L’action consistant à ajouter un nouvel élément au début de la pile s’appelle empiler ; celle consistant à retirer l’élément situé au début de la pile s’appelle dépiler5. 2.1.3 FILES D’ATTENTE uploads/Ingenierie_Lourd/ ijias-17-011-02 1 .pdf