
Complexité et algorithmique avancée. Une introduction
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.
| Nombre de pages | 330 |
|---|---|
| Date de parution | 15/02/2008 |
| Poids | 508g |
| Largeur | 178mm |
| EAN | 9782705667269 |
|---|---|
| Titre | Complexité et algorithmique avancée. Une introduction |
| Auteur | Lavallée Ivan |
| Editeur | HERMANN |
| Largeur | 178 |
| Poids | 508 |
| Date de parution | 20080215 |
| Nombre de pages | 330,00 € |
Pourquoi choisir Molière ?
Du même auteur
-

LaTeX pas à pas
Lavallée IvanCet 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.Sur commandeCOMMANDER24,70 € -

Premiers pas en LaTeX
Lavallée IvanRé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.Sur commandeCOMMANDER28,05 € -

Studia Informatica Universalis n°6.2. Applications parallèles ou distribuées. Conception, implémenta
Lavallée IvanCe 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 BolognesiSur commandeCOMMANDER43,75 €
Du même éditeur
-

Ecrits et propos
Soulages Pierre ; Le Lannou Jean-MichelRésumé : " Une peinture est un tout organisé, un ensemble de formes (lignes, surfaces colorées...) sur lequel viennent se faire ou se défaire les sens qu'on lui prête. Le contenu de cet ensemble n'est pas un équivalent d'émotion, de sensation, il vit de lui-même. Ces relations entre les formes sont un transfert de relations de l'univers à une autre signification. Dans ce qu'elle a d'essentiel la peinture est une humanisation du monde. " Pierre Soulages (1948) Voici réunis, dans leur variété, leur constante et exemplaire rigueur, quelques-uns des textes et entretiens de Pierre Soulages. Ils explicitent pour nous son oeuvre immense.Sur commandeCOMMANDER28,05 € -

Théorie du super soldat. La moralité des technologies d'augmentation dans l'armée
Caron Jean-FrançoisLes technologies visant à augmenter les capacités physiques et psychologiques des soldats ont toujours fait partie intégrante de l'histoire militaire. Toutefois, les recherches actuelles n'ont plus rien à voir avec les expériences du passé, à tel point qu'il est désormais possible de parler d'une révolution de la condition humaine qui mènera à plus ou moins brève échéance à une situation où les guerres du futur seront menées par des "super soldats". Cette possibilité, qui est de plus en plus réelle et inévitable, mais qui demeure étonnamment négligée par les éthiciens, ouvre la porte à une série de questions fondamentales : ces technologies sont-elles moralement problématiques ? Si elles sont permises, en vertu de quels critères est-il possible de distinguer celles qui sont acceptables de celles qui ne devraient pas être tolérées ? Ces innovations vont-elles enfreindre les principes moraux de la "guerre juste" ? Quels devraient être les paramètres éthiques du développement de ces technologies ? Ce premier ouvrage en langue française sur le soldat augmenté cherche à répondre à ces questions. Refusant d'adopter un point de vue manichéen sur cette question, Jean-François Caron explique que les nouvelles technologies d'augmentation entraînent un dilemme moral important. D'un côté, elles peuvent être interprétées comme une obligation morale de la part de l'armée à l'égard des soldats. De l'autre, elles peuvent également entraîner des violations des règles de la guerre. A la lumière de cette tension, l'auteur propose une vision nuancée des tenants et aboutissants de ces technologies militaires et suggère un cadre éthique original permettant de délimiter leur développement et leur utilisation.Sur commandeCOMMANDER26,95 € -

Traumas et résilience. Leçons du tremblement de terre de 2010 en Haïti
Cénat Jude Mary ; Cyrulnik Boris ; Dérivois DanielMême si, avec plus de 200 000 morts et des dizaines de milliers de blessés, le séisme du 12 janvier 2010 a déjà suscité nombre de réflexions sur l'histoire et la population haïtiennes, on a rarement l'occasion de lire des témoignages aussi poignants ainsi qu'une fine analyse des traumatismes et de la résilience des survivants. Tout le monde s'en souvient : isolés, sans abri, sans nourriture, débordés par la dévastation et dans l'attente des secours, les insulaires ont vécu parmi les morts et avec les morts pendant de nombreuses semaines. Ces témoignages de survivants nous font précisément entrer dans cet enfer, dans le récit d'une souffrance insupportable, mais qui refuse toute attitude condescendante. Par-delà blessures et amputations, le dialogue avec l'auteur laisse lentement apparaître les voies salutaires de la résilience, une sortie proprement humaine vers la vie, comme une renaissance que donne en partage le peuple haïtien à l'humanité entière. Cela nous donne un ouvrage touchant, rigoureux et engagé. Un ouvrage édifiant.Sur commandeCOMMANDER30,30 € -

Jeu vidéo et adolescence
Berry Vincent ; Andlauer LeticiaEn quelques décennies, le jeu vidéo est devenu l'une des pratiques culturelles les plus prisées des adolescents. Sources de problèmes et d'inquiétudes pour les uns, simple loisir pour les autres, les pratiques vidéoludiques sont souvent l'objet de critiques et la cible de nombreux stéréotypes, malgré leur grande popularité. A partir d'enquêtes de terrain, cet ouvrage propose de déconstruire les présupposés sur le jeu vidéo afin de mieux comprendre sa relation avec ces adeptes singuliers que sont les adolescents et, depuis plusieurs années déjà, les adolescentes. De leur rôle dans la construction identitaire de jeunes joueurs aux représentations de l'adolescence dans les scénarios qu'ils proposent, les jeux vidéo révèlent alors leur complexité à la lumière des regards sociologiques et anthropologiques.Sur commandeCOMMANDER26,05 €
De la même catégorie
-

Initiation à l'algorithmique et à la programmation en C. 3e édition
Malgouyres Rémy ; Zrour Rita ; Feschet FabienCet ouvrage s'adresse aux étudiants (licences et IUT), ainsi qu'à tous ceux qui souhaitent acquérir des bases solides en programmation. L'ouvrage est structuré en quatre parties : Les bases du langage C : syntaxe, types de données, entréessorties (stdio. h), exécution conditionnelle, structuration d'un programme C, structures, itération. Les structures séquentielles : tableaux, fichiers texte, adresses, pointeurs et passage par adresse, allocation dynamique, chaînes de caractères, fichiers binaires, tableaux à double entrée. Les algorithmes : langage algorithmique et complexité, algorithmes de tri quadratiques, tri rapide (quicksort). Les structures de données : listes chaînées, piles, files, récursivité, arbres binaires, graphes, parcours de graphes, liste d'adjacence. Conçus comme des supports d'apprentissage, les 129 exercices corrigés peuvent être abordés en complément de l'enseignement reçu ou de manière autodidacte.Sur commandeCOMMANDER32,40 € -

Machine Learning avec Scikit-Learn. Mise en oeuvre et cas concrets, 2e édition
Géron Aurélien ; Bohy AnneL'apprentissage automatique (Machine Learning) est aujourd'hui en pleine explosion. Mais de quoi s'agit-il exactement, et comment pouvez-vous le mettre en oeuvre dans vos propres projets ? L'objectif de cet ouvrage est de vous expliquer les concepts fondamentaux du Machine Learning et de vous apprendre à maîtriser les outils qui vous permettront de créer vous-même des systèmes capables d'apprentissage automatique. Vous apprendrez ainsi à utiliser Scikit-Learn, un outil open source très simple et néanmoins très puissant que vous pourrez mettre en oeuvre dans vos systèmes en production. Apprendre les bases du Machine Learning en suivant pas à pas toutes les étapes d'un projet utilisant Scikit-Learn et pandas. Ouvrir les boites noires pour comprendre comment fonctionnent les algorithmes. Explorer plusieurs modèles d'entraînement, notamment les machines à vecteur de support (SVM). Comprendre le modèle des arbres de décision et celui des forêts aléatoires, et exploiter la puissance des méthodes ensemblistes. Exploiter des techniques d'apprentissage non supervisées telles que la réduction de dimensionnalite. la classification et la détection d'anomalies.Sur commandeCOMMANDER38,00 € -

Photoshop CC pour les photographes. Manuel de fomation pour les professionnels de l'image
Evening MartinRésumé : Dans cette nouvelle édition de son best-seller, bible du photographe numérique, Martin Evening nous présente la version CC de Photoshop, en mettant l'accent sur les articulations entre Photoshop et Bridge, Camera Raw ou Lightroom. Les nouvelles fonctionnalités du logiciel, maintenant hébergé dans le Creative Cloud d'Adobe, sont traitées en détail (espace de travail, suréchantillonnage ,"intelligent", correction du flou de bougé, etc.), sans oublier les problématiques classiques de traitement et de correction des images, d'accentuation, de retouche, de montage, de travail du noir et blanc. Méthodes, mises en garde, conseils techniques et artistiques, cet ouvrage est le guide indispensable de tous les photographes, professionnels ou amateurs exigeants.Sur commandeCOMMANDER39,90 € -

Programmer en Java. Couvre Java 9, 10e édition
Delannoy ClaudeRésumé : Dans cet ouvrage destiné aux étudiants en 1er et 2e cycles universitaires ou en écoles d'ingénieurs, Claude Delannoy insiste tout particulièrement sur la bonne compréhension des concepts objet et sur l'acquisition de méthodes de programmation Java rigoureuses. L'apprentissage du langage se fait en quatre étapes : apprentissage de la syntaxe de base, maîtrise de la programmation objet en Java, initiation à la programmation graphique et événementielle avec la bibliothèque Swing, introduction au développement Web avec les servlets, les JSP et JDBC. Cette 10e édition couvre les nouveautés de Java 9, au premier rang desquelles le Java Platform Module System (ex-projet Jigsaw) et l'outil jshell.Sur commande, 2 à 4 joursCOMMANDER38,00 €

