Complexité et algorithmique avancée / Ivan Lavallée

Public ISBD Titre : Complexité et algorithmique avancée : une introduction Type de document : texte imprimé Auteurs : Ivan Lavallée, Auteur Editeur : Hermann Année de publication : 2008 Collection : Méthodes Importance : 336p Format : 22xc16 cm ISBN/ISSN/EAN : 978-2-7056-6726-9 Note générale : Sommaire Historique Histoires d'algorithmes Survol Un rapide tour d'horizon La machine de Turing La machine de Turing universelle Complexité de Kolmogorov (rudiments) Théorie Considérations théoriques Ordres, treillis et algèbre de Boole Circuits booléens Quelques problèmes de référence Algorithme, résolution Complexité Classes de complexité NP complétude Le pire n'est pas toujours certain Complexité et efficacité Que faire ? Des algorithmes pour problèmes NPC Kolmogorov le retour Le modèle quantique A. Notations de Bachman-Landau Langues : Français (fre) Langues originales : Français (fre) Index. décimale : 004 Traitement de données. Informatique Résumé : 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, Maîtrise, Doctorat, Ingéniorat Complexité et algorithmique avancée : une introduction [texte imprimé] / Ivan Lavallée, Auteur . - [S.l.] : Hermann, 2008 . - 336p ; 22xc16 cm. - (Méthodes) . ISBN : 978-2-7056-6726-9 Sommaire Historique Histoires d'algorithmes Survol Un rapide tour d'horizon La machine de Turing La machine de Turing universelle Complexité de Kolmogorov (rudiments) Théorie Considérations théoriques Ordres, treillis et algèbre de Boole Circuits booléens Quelques problèmes de référence Algorithme, résolution Complexité Classes de complexité NP complétude Le pire n'est pas toujours certain Complexité et efficacité Que faire ? Des algorithmes pour problèmes NPC Kolmogorov le retour Le modèle quantique A. Notations de Bachman-Landau Langues : Français (fre) Langues originales : Français (fre) Index. décimale : 004 Traitement de données. Informatique Résumé : 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, Maîtrise, Doctorat, Ingéniorat

Réservation

Réserver ce document

Exemplaires (6)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
10/159012	L/004.1158	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Exclu du prêt
10/159013	L/004.1158	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
10/159014	L/004.1158	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
12/195265	L/004.1158	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
12/195266	L/004.1158	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
12/195267	L/004.1158	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible

Guide de statistique appliquée / E.B.Manaukian

Public ISBD Titre : Guide de statistique appliquée Type de document : texte imprimé Auteurs : E.B.Manaukian, Auteur Editeur : Hermann Année de publication : 1986 Collection : Méthodes Importance : 202P Format : 22X15 cm ISBN/ISSN/EAN : 978-2-7056-6022-2 Langues : Français (fre) Langues originales : Français (fre) Mots-clés : statistique Index. décimale : 510 Résumé : Ce guide expose les concepts fondamentaux et introduit aux méthodes de statistique. En un aide-mémoire unique sont décrites les méthodes les plus classiques - échantillonnage, tests d'hypothèse, analyses de variances-ainsi que des méthodes non-paramétriques plus récentes, et moins répandues. Le guide offre donc -en une présentation unifiée un vaste panorama des méthodes statistiques d'aujourd'hui. Tout en introduisant concepts et méthodes de manière rigoureuse et précise, un exposé pragmatique est privilégié. L'auteur insiste sur la mise en oeuvre des méthodes plutôt que sur leur description académique : les preuves ne sont données - ou abordées que dans les cas où cette connaissance est nécessaire aux applications. L'ouvrage se signale par d'abondantes indications sur les éléments de choix des méthodes et de mise en oeuvre des techniques. Il sera indispensable aux étudiants et aux élèves des grandes écoles, qui en apprécieront la présentation claire. Bien accueilli par les milieux enseignants, il sera également précieux pour un large public de praticiens dans les banques, les administrations et les bureaux d'étude Note de contenu : Table des matières: -Probabilité, variables aléatoires et quelques définitions -Distributions statistiques -Quelques relations entre les distributions -Problèmes à un échantillon -Problèmes à deux échantillons -Problèmes à échantillons -Bibliographie -Index Guide de statistique appliquée [texte imprimé] / E.B.Manaukian, Auteur . - [S.l.] : Hermann, 1986 . - 202P ; 22X15 cm. - (Méthodes) . ISBN : 978-2-7056-6022-2 Langues : Français (fre) Langues originales : Français (fre) Mots-clés : statistique Index. décimale : 510 Résumé : Ce guide expose les concepts fondamentaux et introduit aux méthodes de statistique. En un aide-mémoire unique sont décrites les méthodes les plus classiques - échantillonnage, tests d'hypothèse, analyses de variances-ainsi que des méthodes non-paramétriques plus récentes, et moins répandues. Le guide offre donc -en une présentation unifiée un vaste panorama des méthodes statistiques d'aujourd'hui. Tout en introduisant concepts et méthodes de manière rigoureuse et précise, un exposé pragmatique est privilégié. L'auteur insiste sur la mise en oeuvre des méthodes plutôt que sur leur description académique : les preuves ne sont données - ou abordées que dans les cas où cette connaissance est nécessaire aux applications. L'ouvrage se signale par d'abondantes indications sur les éléments de choix des méthodes et de mise en oeuvre des techniques. Il sera indispensable aux étudiants et aux élèves des grandes écoles, qui en apprécieront la présentation claire. Bien accueilli par les milieux enseignants, il sera également précieux pour un large public de praticiens dans les banques, les administrations et les bureaux d'étude Note de contenu : Table des matières: -Probabilité, variables aléatoires et quelques définitions -Distributions statistiques -Quelques relations entre les distributions -Problèmes à un échantillon -Problèmes à deux échantillons -Problèmes à échantillons -Bibliographie -Index

Réservation

Réserver ce document

Exemplaires (6)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
87/1617	L/510.146	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Exclu du prêt
87/1618	L/510.146	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
87/1619	L/510.146	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
87/1620	L/510.146	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
87/1621	L/510.146	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
87/1622	L/510.146	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible

Introduction à l'analyse numérique / Jacques Barauger

Public ISBD Titre : Introduction à l'analyse numérique Type de document : texte imprimé Auteurs : Jacques Barauger, Auteur Editeur : Hermann Année de publication : 1977 Collection : Méthodes Importance : 298P Format : 22X15 cm ISBN/ISSN/EAN : 978-2-7056-5855-7 Langues : Français (fre) Langues originales : Français (fre) Mots-clés : Analyse,numérique Index. décimale : 510 Résumé : Ce cours est écrit pour des étudiants du premier cycle des universités. Ilpeut être utilisé également par les élèves des classes préparatoires. Les étudiants du second cycle de mathématiques appliquées et ceux préparant les concours d'enseignement y trouveront également le bagage minimal nécessaire avant l'étude des sujets d'analyse numérique plus complexes. On a volontairement écarté la théorie de l'interpolation dont l'exposé est assez long afin de pouvoir présenter dans un volume réduit et un temps assez court un éventail assez large des sujets abordés par l'analyse numérique. À l'exception de quelques remarques, tous les chapitres sont indépendants : ce qui facilite la lecture par l'étudiant et permet à l'enseignant une composition d'un cours « à la carte » Note de contenu : Sommaire: -Qu'est-ce que l'analyse numérique ? -Recherche des racines d'une équation F(x) = 0 -Résolution d'un système d'équations linéaires par la méthode de Gauss -Calcul d'intégrales simples -Meilleure approximation au sens des moindres carrés discrets -Lissage par des fonctions spline -Problème de Gauchy pour les équations différentielles ordinaires -Problème de Dirichlet pour les équations différentielles linéaires -Méthode de Gauss Seidel pour la résolution des systèmes linéaires Introduction à l'analyse numérique [texte imprimé] / Jacques Barauger, Auteur . - [S.l.] : Hermann, 1977 . - 298P ; 22X15 cm. - (Méthodes) . ISBN : 978-2-7056-5855-7 Langues : Français (fre) Langues originales : Français (fre) Mots-clés : Analyse,numérique Index. décimale : 510 Résumé : Ce cours est écrit pour des étudiants du premier cycle des universités. Ilpeut être utilisé également par les élèves des classes préparatoires. Les étudiants du second cycle de mathématiques appliquées et ceux préparant les concours d'enseignement y trouveront également le bagage minimal nécessaire avant l'étude des sujets d'analyse numérique plus complexes. On a volontairement écarté la théorie de l'interpolation dont l'exposé est assez long afin de pouvoir présenter dans un volume réduit et un temps assez court un éventail assez large des sujets abordés par l'analyse numérique. À l'exception de quelques remarques, tous les chapitres sont indépendants : ce qui facilite la lecture par l'étudiant et permet à l'enseignant une composition d'un cours « à la carte » Note de contenu : Sommaire: -Qu'est-ce que l'analyse numérique ? -Recherche des racines d'une équation F(x) = 0 -Résolution d'un système d'équations linéaires par la méthode de Gauss -Calcul d'intégrales simples -Meilleure approximation au sens des moindres carrés discrets -Lissage par des fonctions spline -Problème de Gauchy pour les équations différentielles ordinaires -Problème de Dirichlet pour les équations différentielles linéaires -Méthode de Gauss Seidel pour la résolution des systèmes linéaires

Réservation

Réserver ce document

Exemplaires (10)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
90/11313	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Exclu du prêt
90/11314	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
90/11315	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
90/11316	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
01/1812	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
01/1813	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
01/1814	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
01/1815	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
01/1816	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible
01/1817	L/510.143	Livre	Bibliothèque Mathématique informatique et sciences de la matière	indéterminé	Disponible

---

1 (1 - 3 / 3)