
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 |
| SKU: | 9782705667269 |
| wmi_id_distributeur: | Not set |
| Is Salable (from plugin): | Yes (In Stock) |
| Is Salable (direct MSI check): | Yes (In Stock) |
| Distributor Name: | Par défaut |
| Availability Value: | 0 |
| Availability Label: | Epuisé |
| Match Result: | |
| Default Availability (Config): | 0 - Epuisé |
| Raw Config Mapping: |
Array
(
[_1772119784121_121] => Array
(
[id] => 12707000
[name] => 12707000
[availability] => 1
[activation_attribute] => 1
)
)
|
| 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
-

Studia Informatica Universalis n°7-2 JFLA 2009. Actes des vingtièmes Journées francophones des langa
Lavallée IvanCes neuf contributions reflètent les récentes avancées de la recherche concernant aussi bien l'application des langages fonctionnels que la conception et l'utilisation d'assistants à la preuve. Avec également des articles plus proches de tutoriels ou de retours d'expérience.ÉPUISÉVOIR PRODUIT50,50 € -

Studia Informatica Universalis n°8.2. Combinatorial Optimization in Practice
Bui Alain ; Tseveendorj Ider ; Lavallée IvanÉPUISÉVOIR PRODUIT42,65 € -

Cyber-révolution et Révolution sociale
Lavallée IvanC'est d'un point de vue marxiste qu'est abordé dans ce livre l'histoire et l'état présent des forces productives de la société, ses formes actuelles paradoxales et dangereuses, la menace de la "cyber-domination" , les perspectives aussi ouvertes pour une société débarrassée de l'exploitation de l'homme par l'homme, la marchandisation de toute activité humaine et l'obscurantisme d'un côté et de l'autre la mise en lumière de la véritable mutation humaine possible qui va du "jour où les usines tourneront toutes seules" à "le jour où le travail sera devenu le premier besoin social de l'homme" , le communisme. La dégradation de l'écosystème par le mode de production capitaliste met en lumière la communauté de destin de l'humanité et l'urgente nécessité de l'avènement d'une société communiste dont la cyber-révolution donne les moyens, c'est ce dont il est question ici, et bien plus. Né en 1946, Ivan Lavallée est professeur d'informatique émérite de l'Université. Il est actuellement directeur éditorial de la revue trimestrielle Progressistes qui traite des rapports entre science, technique et travail. Engagé dans le mouvement progressiste politique et syndical, il s'est toujours préoccupé des rapports entre son activité scientifique et les enjeux sociaux et sociétaux. Ses publications en témoignent, tout particulièrement celle-là.ÉPUISÉVOIR PRODUIT18,00 € -

Studia Informatica Universalis n°8-3. New technologies of distributed systems. Nouvelles Technologie
Obaid Abdel ; Lavallée IvanÉPUISÉVOIR PRODUIT40,40 €
Du même éditeur
-
Les femmes dans des professions traditionnellement masculines
Brière SophieMalgré des avancées politiques et juridiques en faveur de l'égalité, la progression et la rétention des femmes dans les secteurs traditionnellement masculins demeurent inégales. Comment expliquer les écarts de progression de carrière des femmes dans ces milieux ? Dans les trajectoires de carrière, quels sont les enjeux qui peuvent expliquer la progression ou non des femmes ? Quelles sont les pratiques organisationnelles porteuses de changement ? Ce livre présente les résultats d'une recherche multidisciplinaire réalisée sur le terrain auprès d'organisations de divers secteurs. Dépassant l'étude des trajectoires individuelles, cette recherche permet de découvrir les dimensions contextuelles et culturelles des organisations qui influencent les parcours de carrière des femmes et la rétention en emploi. Loin de présenter une recette miracle ou un modèle unique pour corriger les situations inégalitaires au travail, la démarche proposée repose sur un processus dynamique et transformatif visant à répertorier au sein des organisations et de leur écosystème les éléments favorables à une meilleure inclusion des femmes dans différentes professions.ÉPUISÉVOIR PRODUIT29,25 € -
L'amour virtuel, un amour véritable ?
Gravel CarolineL'amour virtuel, un amour véritable ? Certains affirment tomber amoureux en ligne. Mais est-ce là de l'amour véritable ? L'amour, soutient-on, est désir du bien de l'autre. Il nécessite l'amour de soi, il amène à vouloir être près de l'être aimé, il exige une reconnaissance mutuelle et vise une personne concrète et autre que soi. On le décrit également comme étant inconditionnel, durable, voire incontrôlable (c'est lui qui nous contrôle), toujours pauvre et irrationnel. Que signifient et qu'impliquent ces caractéristiques ? Surtout, les retrouve-t-on toutes dans les relations d'amour virtuelles ? Plus encore, quelle vision de l'amour le virtuel pousse-t-il à adopter ?ÉPUISÉVOIR PRODUIT24,05 € -
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.ÉPUISÉVOIR PRODUIT28,05 € -
Illusions dangereuses. Quand les religions nous privent de bonheur
Malkin VitalyNous vivons une époque paradoxale : les extraordinaires progrès scientifiques et techniques des dernières décennies ont bouleversé notre existence, mais, dans le même temps, un fulgurant retour de la barbarie sape nos valeurs laïques fondamentales, héritées des Lumières. Religions et utopies sociales, ces illusions dangereuses constituent la pire malédiction de l'humanité ; elles assaillent notre liberté de penser et de nous exprimer librement. Elles nous imposent leurs critères absolutistes du Bien et du Mal ainsi leur foi dans un au-delà ou un avenir radieux chimériques. Leur but est évident : nous empêcher de vivre sereinement et nous priver du bonheur quotidien. Dès lors, l'alternative est tranchée : Homme ou Dieu ? Raison ou foi ? Plaisir ou ascèse ? Vivre ici et maintenant ou attendre la vie après la mort ? Ce livre très documenté n'en est pas moins un ouvrage grand public : écrit dans un style simple et accessible, il se veut un essai-coup de poing, un pamphlet choc et sulfureux pour nous libérer des fausses promesses et des mensonges qui nous emprisonnent.ÉPUISÉVOIR PRODUIT28,05 €
De la même catégorie
-
13 défis de la cybersécurité
Avoine Gildas ; Killijian Marc-OlivierFuite de données personnelles, piratage massif, espionnage économique, infection de systèmes informatiques sensibles, propagation de " rançongiciels ", usurpation d'identité, craintes vis-à-vis des paiements par carte bancaire : les questions relatives à la cybersécurité hantent l'actualité. Il est cependant difficile d'appréhender sereinement, à travers ce flux d'information continu et massif, la portée des problèmes et de leurs solutions. Car la question est difficile, hautement technique, à la croisée des mathématiques, de l'informatique et de l'électronique, ce qui la rend mystérieuse pour qui n'est pas spécialiste. Or, l'omniprésence des outils informatiques dans la vie quotidienne comme professionnelle, tous secteurs d'activités confondus, fait aujourd'hui de la cybersécurité un enjeu majeur qui nous concerne tous. La recherche vise à résoudre les défis qui permettront demain de garantir un monde plus sûr. Cet ouvrage fait le point sur treize d'entre eux et permet de dépister les fantasmes qui entourent la cybersécurité, en apportant un éclairage scientifique à destination des ingénieurs, chercheurs, décideurs et plus généralement de toute personne désireuse d'en apprendre davantage.ÉPUISÉVOIR PRODUIT23,00 € -
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.ÉPUISÉVOIR PRODUIT32,40 € -
Revit pour le BIM. 6e édition
Renou Jonathan ; Chemise Stevens ; Quijada MikaëlMaîtriser Revit et le BIM Logiciel de modélisation 3D dédié au secteur du bâtiment, Revit regroupe les domaines d'activité de l'architecture, des fluides et de la structure. Fer de lance de l'éditeur Autodesk, il intègre les concepts du BIM (Building Information Modeling), qui permet de capitaliser toutes les données du cycle de vie d'une construction. Portant plus particulièrement sur la partie structure de Revit, cet ouvrage s'adresse à tous ceux qui souhaitent découvrir et maîtriser ce logiciel par la pratique. Tous les concepts fondamentaux y sont expliqués et illustrés par une multitude d'exemples visuels facilitant l'apprentissage du lecteur, qui pourra ainsi s'imprégner de la philosophie de Revit. Fourmillant de conseils et d'astuces issus de la grande expérience des auteurs, la sixième édition de ce livre a été mise à jour avec la dernière version 2020 de Revit, et les chapitres sur les armatures, le ferraillage et les aspects collaboratifs du logiciel ont été étoffés. A qui s'adresse ce livre ? Aux projeteurs, BIM Modeleurs, BIM Coordinateurs, BIM Managers, ingénieurs, architectes...ÉPUISÉVOIR PRODUIT48,00 € -
Apprendre à coder des jeux vidéo en Python
Sweigart Al ; Durand Degranges PaulRésumé : Ne vous contentez pas de jouer à des jeux, créez-les ! Cet ouvrage a pour ambition de vous initier au développement de jeux vidéo grâce au populaire langage Python, et ce, même si n'avez encore jamais programmé de votre vie ! Vous développerez d'abord des jeux classiques comme le Pendu, Devinez le nombre ou le Morpion, avant de vous attaquer à la conception de jeux plus avancés techniquement qui intègrent, entre autres, du texte, des animations graphiques et du son. Par la même occasion, vous apprendrez les concepts de base de la programmation et des mathématiques pour amener vos compétences en codage de jeux vidéo à un autre niveau. Tous les projets de cet ouvrage sont basés sur la dernière version (3) de Python. Au cours de votre lecture, vous allez acquérir des bases solides en matière de programmation Python. Quel nouveau jeu allez-vous ensuite pouvoir créer à l'aide de la puissance de Python ? Tout au long de cette aventure en programmation, vous apprendrez à : choisir le bon type de structure de données pour faire le travail, comme des listes, dictionnaires ou tuples ; ajouter des illustrations et des animations dans votre jeu à l'aide du module pygame ; interagir avec le clavier et la souris ; programmer une intelligence artificielle suffisamment simple pour jouer contre l'ordinateur ; utiliser la cryptographie pour convertir des messages texte en codes secrets ; déboguer vos programmes et identifier les erreurs les plus communes.ÉPUISÉVOIR PRODUIT29,90 €








