Studia informatica universalis N° 9.2 : JFLA 2011

Complexité et algorithmique avancée est un exposé introductif à la pratique de la théorie de la complexité, il a été enseigné dans les trois cycles universitaires d'informatique et de cognitique et l'ouvrage est conçu pour être abordé par les étudiants des trois cycles universitaires. Il s'agit là du premier ouvrage en langue française traitant de la complexité en tant que telle. On y trouvera une introduction aux concepts fondamentaux du domaine, qu'il s'agisse de machine de Turing élémentaire ou universelle, de complexité au sens de Levin-Cook ou de Kolmogorov. Dans ce livre sont définies les trois principales classes de complexité, P, NP et NPC ainsi que le concept de quantité absolue d'information dû à Kolmogorov. Dans une dernière partie, on montre comment résoudre certains problèmes en faisant "tomber" la complexité, en utilisant des concepts probabilistes, ou en utilisant des méthodes d'énumération implicite dont les principes sont décrits. L'ouvrage se termine sur un chapitre consacré à l'informatique quantique. Ce livre est destiné tant aux étudiants en informatique qu'aux ingénieurs et chercheurs. L'ouvrage propose aussi des voies pour la recherche, abordant les aspects pratiques au travers de la conception des algorithmes de résolution pour problèmes dits NP- complets, une partie est consacrée à ces aspects pratiques. Public : Licence, Maitrise, Doctorat, Ingéniorat.

Ce n° 6. 2 de Studia est entièrement consacré aux applications parallèles et distribuées. Il s'agit de la reprise du numéro 3. 1. Les articles : "Transparent Data Relocation in Highly Available Distributed Systems" . Ce premier article traite des protocoles de longue durée, protocoles "de services" confrontés à des changements dans la configuration matérielle. Il propose une solution par déplacement des données transparente à l'utilisateur. par Spyros Voulgaris, Maarten van Steen, Aline Baggio, Gerco Ballintjin ; "Unreliable Distributed Timing Scrutinizer to Converge toward Decision Conditions" . Ce deuxième article concerne le contrôle et l'observation interne des systèmes distribués par caractérisation des vecteurs entrants dans des ensembles de processus, il s'agit d'une extention de l'approche conditionnée introduite par Mostaféoui, Emmanuelle Anceaume, Eric Mourgaya, Philippe Raïpin Parvédy ; "Simple gossiping with balls and bins" . Ce troisième article traite des communications multi-paires. S'appuyant sur les travaux concernant la propagation des rumeurs, il fournit une méthode nouvelle d'analyse des protocoles épidémiques par représentation des propagations comme un jeu de balles par Boris Koldehofe ; "Design of a Multi-Strategy Parallelization for an Entire Application of Document Categorization on Low-Cost Multiprocessor PCs" . Le quatrième article, s'intéresse aux parallélisations d'une application complète sur un système multiprocesseur bon marché, basé sur des PC et de technologie SCSI par Stéphane Vialle, Guillaume Schaeffer, Michel Ianotto ; "Predicates for state change vs processes for event patterns" . Le cinquième article traite du problème du choix de modèle conceptuel pour spécifier des applications. On discute des spécifications formelle ou par état. Les deux approches sont discutées pour aboutir à une proposition d'extension des spécifications en introduisant des processus communicants par Tommaso Bolognesi

Cet ouvrage à destination des étudiants et doctorants, est un guide des premiers pas en LaTeX. LaTeX est à l'origine un logiciel essentiellement conçu pour composer des textes scientifiques et techniques, mais au vu de sa qualité et de sa souplesse, nombre de littéraires se sont mis à l'utiliser. Par son approche pédagogique et sa clarté cet ouvrage vous aidera a réaliser des documents en LaTeX en un minimum d'efforts et de temps. Aucune notion du langage LaTeX ou de tout autre logiciel de traitement de texte n'est nécessaire pour aborder cet ouvrage.

Résumé : A l'origine, LaTeX est un logiciel conçu pour composer des textes scientifiques et techniques. Néanmoins, au vu de sa qualité et de sa souplesse, il a su conquérir nombre de littéraires. Cet ouvrage à destination des étudiants et doctorants, est un guide des premiers pas en LaTeX. Il s'adresse à celles et ceux, scientifiques ou littéraires, qui souhaitent disposer d'un outil de traitement de texte et de publication performant et qui ne veulent pas entrer dans des considérations informatiques trop importantes ni consacrer trop d'énergie à cet investissement. Par son approche pédagogique et sa clarté, ce livre vous aidera à réaliser des documents en LaTeX en un minimum d'efforts et de temps. Aucune notion du langage LaTeX ou de tout autre logiciel de traitement de texte n'est nécessaire pour l'aborder.