| Titre : |
Cours de calcul formel : algorithmes fondamentaux |
| Type de document : |
texte imprimé |
| Auteurs : |
Philippe Saux Picart, Auteur |
| Editeur : |
Paris : Ellipses |
| Année de publication : |
1999 |
| Collection : |
Mathématiques pour le 2e cycle, ISSN 1281-4164 |
| Importance : |
XIII-176 p. |
| Présentation : |
couv. ill. |
| Format : |
18x26 cm |
| ISBN/ISSN/EAN : |
978-2-7298-9975-2 |
| Prix : |
140 F |
| Note générale : |
Éditeur : ELLIPSES (15 mai 1999)
Langue : Français
Broché : 176 pages
ISBN-10 : 2729899758
ISBN-13 : 978-2729899752
Poids de l'article : 422 g
Dimensions : 17.5 x 1.2 x 26 cm |
| Langues : |
Français (fre) |
| Mots-clés : |
Algorithmique Codage et arithmétique élémentaire Anneaux factoriels ensemble calculs polynomiaux Séries formelles Systèmes d'équations |
| Index. décimale : |
518. Analyse Numérique Algorithme-Méthodes Numériques |
| Résumé : |
Le calcul formel a connu un développement rapide durant les vingt dernières années. C'est un outil calculatoire digne d'intérêt pour tout ingénieur ou chercheur. Il fait partie des programmes de l'agrégation de mathématiques et des concours d'entrée à plusieurs grandes écoles. Aujourd'hui, des calculatrices de poche dérivent, intègrent, réalisent des calculs matriciels de manière formelle. Les algorithmes qui sous-tendent ce développement sont purement algébriques. Au travers de quelques résultats d'algèbre élémentaire, nous essayons de montrer comment l'algèbre et l'informatique sont deux disciplines qui se fécondent l'une l'autre. Cet ouvrage n'est pas un cours d'algèbre classique : il veut sensibiliser les étudiants aux problèmes que l'on rencontre au contact des ordinateurs et veille à ce que les solutions données aux problèmes rencontrés soient réellement utilisables en pratique. La démarche suivie consiste à montrer comment construire une solution effective à un problème donné puis à en déduire un algorithme efficace. Cet algorithme sera ensuite appliqué à des exemples non triviaux dont on cherchera à évaluer la complexité. Cette approche nous semble fructueuse sur plus d'un plan : elle permet de prendre contact avec le monde des mathématiques appliquées et d'enseigner les structures algébriques sous une forme extrêmement concrète. Par exemple, on prendra conscience de la pertinence de la notion d'anneau euclidien en voyant comment on peut effectuer des calculs identiques dans des ensembles aussi différents que les entiers de Gauss et les anneaux de polynômes sur un corps. Voilà qui simplifie les tâches et donne du sens à l'abstraction. C'est là une profonde conviction que nous désirons faire partager dans ce livre.
Chapitre I : Algorithmique. I.l Calcul formel : quelques généralités. I.2 De la complexité des calculs. I.3 De la conception d'un algorithme. Exercices.
Chapitre II : Codage et arithmétique élémentaire. II.1 Bases de numération et codage informatique. II.2 Arithmétique des nombres entiers. II.3 Arithmétique des polynômes. Exercices.
Chapitre III : Anneaux factoriels. et euclidiens. III.1 Anneaux factoriels. III.2 Anneaux euclidiens. III.3 L'algorithme d'Euclide. III.4 Analyse de l'algorithme d'EUCLIDE dans Z. III.S Recherche du pgcd dans un anneau de polynômes. Exercices.
Chapitre IV : L'ensemble Z/nZ. et applications. IV.I Généralités. IV.2 Systèmes congruents. IV.3 Calculs modulaires. IV.4 Quelques applications en arithmétique. IV.5 Une petite initiation à la cryptographie. Exercices.
Chapitre V : Calculs polynomiaux. V.l Interpolation dans Z[X]. V.2 Calculs dans Z[Xl,…, Xn]. Exercices.
Chapitre VI : Séries formelles. VI.I L'anneau des séries formelles. VI.2 Suites récurrentes linéaires. VI.3 Suites P-récurrentes et équations différentielles dans Z[[X]]. VI.4 Une application combinatoire : les nombres de CATALAN. Exercices.
Chapitre VII : Systèmes d'équations. VII.I Résolution de systèmes linéaires. VII.2 Résultants. VII.3 Applications. Exercices. Annexe : Programmation avec Maple V.
Bibliographie. Index
Collection dirigée par Charles-Michel Marle et Philippe Pilibossian.
Cette collection se propose de mettre à la disposition des étudiants de licence et de maîtrise de mathématiques des ouvrages couvrant lessentiel des programmes actuels des universités françaises. Certains de ces ouvrages pourront être utiles aussi aux étudiants qui préparent le CAPES ou lagrégation, ainsi quaux élèves des grandes écoles.
Les sujets traités sont présentés de manière simple et progressive, tout en respectant scrupuleusement la rigueur mathématique. Chaque volume comporte un exposé du cours avec des démonstrations détaillées de tous les résultats essentiels, et de nombreux exercices corrigés.
Les auteurs de ces ouvrages ont tous une grande expérience de lenseignement des mathématiques au niveau supérieur.
Quatrième de couverture
La collection Mathématiques 2e cycle se propose de mettre à la disposition des étudiants de licence et de maîtrise de mathématiques des ouvrages couvrant l'essentiel des programmes actuels des universités françaises. Certains de ces ouvrages pourront être utiles aussi aux étudiants qui préparent le CAPES ou l'agrégation, ainsi qu'aux élèves des grandes écoles.
Nous avons voulu rendre ces livres accessibles à tous : les sujets traités sont présentés de manière simple et progressive, tout en respectant scrupuleusement la rigueur mathématique. Chaque volume comporte un exposé du cours avec des démonstrations détaillées de tous les résultats essentiels et de nombreux exercices. Les auteurs de ces ouvrages ont tous une grande expérience de l'enseignement des mathématiques au niveau supérieur.
Le calcul formel a connu un développement rapide durant les vingt dernières années. C'est un outil calculatoire digne d'intérêt pour tout ingénieur ou chercheur. Il fait partie des programmes de l'agrégation de mathématiques et des concours d'entrée à plusieurs grandes écoles. Aujourd'hui, des calculatrices de poche dérivent, intègrent, réalisent des calculs matriciels de manière formelle. Les algorithmes qui sous-tendent ce développement sont purement algébriques.
Au travers de quelques résultats d'algèbre élémentaire, nous essayons de montrer comment l'algèbre et l'informatique sont deux disciplines qui se fécondent l'une l'autre. Cet ouvrage n'est pas un cours d'algèbre classique : il veut sensibiliser les étudiants aux problèmes que l'on rencontre au contact des ordinateurs et veille à ce que les solutions données aux problèmes rencontrés soient réellement utilisables en pratique.
La démarche suivie consiste à montrer comment construire une solution effective à un problème donné puis à en déduire un algorithme efficace. Cet algorithme sera ensuite appliqué à des exemples non triviaux dont on cherchera à évaluer la complexité.
sommaire:
1-algorithmique
2-codage et arithmétique élémentaire
3-anneaux factoriels et euclidiens
4-l'ensemble z/nz et applications
5-calculs polynomiaux
6-séries formelles
7-systémes d'équations |
| Note de contenu : |
Bibliographie. p. 173-174.
Index
annexe:programmation avec maple v |
Cours de calcul formel : algorithmes fondamentaux [texte imprimé] / Philippe Saux Picart, Auteur . - Paris : Ellipses, 1999 . - XIII-176 p. : couv. ill. ; 18x26 cm. - ( Mathématiques pour le 2e cycle, ISSN 1281-4164) . ISBN : 978-2-7298-9975-2 : 140 F Éditeur : ELLIPSES (15 mai 1999)
Langue : Français
Broché : 176 pages
ISBN-10 : 2729899758
ISBN-13 : 978-2729899752
Poids de l'article : 422 g
Dimensions : 17.5 x 1.2 x 26 cm Langues : Français ( fre)
| Mots-clés : |
Algorithmique Codage et arithmétique élémentaire Anneaux factoriels ensemble calculs polynomiaux Séries formelles Systèmes d'équations |
| Index. décimale : |
518. Analyse Numérique Algorithme-Méthodes Numériques |
| Résumé : |
Le calcul formel a connu un développement rapide durant les vingt dernières années. C'est un outil calculatoire digne d'intérêt pour tout ingénieur ou chercheur. Il fait partie des programmes de l'agrégation de mathématiques et des concours d'entrée à plusieurs grandes écoles. Aujourd'hui, des calculatrices de poche dérivent, intègrent, réalisent des calculs matriciels de manière formelle. Les algorithmes qui sous-tendent ce développement sont purement algébriques. Au travers de quelques résultats d'algèbre élémentaire, nous essayons de montrer comment l'algèbre et l'informatique sont deux disciplines qui se fécondent l'une l'autre. Cet ouvrage n'est pas un cours d'algèbre classique : il veut sensibiliser les étudiants aux problèmes que l'on rencontre au contact des ordinateurs et veille à ce que les solutions données aux problèmes rencontrés soient réellement utilisables en pratique. La démarche suivie consiste à montrer comment construire une solution effective à un problème donné puis à en déduire un algorithme efficace. Cet algorithme sera ensuite appliqué à des exemples non triviaux dont on cherchera à évaluer la complexité. Cette approche nous semble fructueuse sur plus d'un plan : elle permet de prendre contact avec le monde des mathématiques appliquées et d'enseigner les structures algébriques sous une forme extrêmement concrète. Par exemple, on prendra conscience de la pertinence de la notion d'anneau euclidien en voyant comment on peut effectuer des calculs identiques dans des ensembles aussi différents que les entiers de Gauss et les anneaux de polynômes sur un corps. Voilà qui simplifie les tâches et donne du sens à l'abstraction. C'est là une profonde conviction que nous désirons faire partager dans ce livre.
Chapitre I : Algorithmique. I.l Calcul formel : quelques généralités. I.2 De la complexité des calculs. I.3 De la conception d'un algorithme. Exercices.
Chapitre II : Codage et arithmétique élémentaire. II.1 Bases de numération et codage informatique. II.2 Arithmétique des nombres entiers. II.3 Arithmétique des polynômes. Exercices.
Chapitre III : Anneaux factoriels. et euclidiens. III.1 Anneaux factoriels. III.2 Anneaux euclidiens. III.3 L'algorithme d'Euclide. III.4 Analyse de l'algorithme d'EUCLIDE dans Z. III.S Recherche du pgcd dans un anneau de polynômes. Exercices.
Chapitre IV : L'ensemble Z/nZ. et applications. IV.I Généralités. IV.2 Systèmes congruents. IV.3 Calculs modulaires. IV.4 Quelques applications en arithmétique. IV.5 Une petite initiation à la cryptographie. Exercices.
Chapitre V : Calculs polynomiaux. V.l Interpolation dans Z[X]. V.2 Calculs dans Z[Xl,…, Xn]. Exercices.
Chapitre VI : Séries formelles. VI.I L'anneau des séries formelles. VI.2 Suites récurrentes linéaires. VI.3 Suites P-récurrentes et équations différentielles dans Z[[X]]. VI.4 Une application combinatoire : les nombres de CATALAN. Exercices.
Chapitre VII : Systèmes d'équations. VII.I Résolution de systèmes linéaires. VII.2 Résultants. VII.3 Applications. Exercices. Annexe : Programmation avec Maple V.
Bibliographie. Index
Collection dirigée par Charles-Michel Marle et Philippe Pilibossian.
Cette collection se propose de mettre à la disposition des étudiants de licence et de maîtrise de mathématiques des ouvrages couvrant lessentiel des programmes actuels des universités françaises. Certains de ces ouvrages pourront être utiles aussi aux étudiants qui préparent le CAPES ou lagrégation, ainsi quaux élèves des grandes écoles.
Les sujets traités sont présentés de manière simple et progressive, tout en respectant scrupuleusement la rigueur mathématique. Chaque volume comporte un exposé du cours avec des démonstrations détaillées de tous les résultats essentiels, et de nombreux exercices corrigés.
Les auteurs de ces ouvrages ont tous une grande expérience de lenseignement des mathématiques au niveau supérieur.
Quatrième de couverture
La collection Mathématiques 2e cycle se propose de mettre à la disposition des étudiants de licence et de maîtrise de mathématiques des ouvrages couvrant l'essentiel des programmes actuels des universités françaises. Certains de ces ouvrages pourront être utiles aussi aux étudiants qui préparent le CAPES ou l'agrégation, ainsi qu'aux élèves des grandes écoles.
Nous avons voulu rendre ces livres accessibles à tous : les sujets traités sont présentés de manière simple et progressive, tout en respectant scrupuleusement la rigueur mathématique. Chaque volume comporte un exposé du cours avec des démonstrations détaillées de tous les résultats essentiels et de nombreux exercices. Les auteurs de ces ouvrages ont tous une grande expérience de l'enseignement des mathématiques au niveau supérieur.
Le calcul formel a connu un développement rapide durant les vingt dernières années. C'est un outil calculatoire digne d'intérêt pour tout ingénieur ou chercheur. Il fait partie des programmes de l'agrégation de mathématiques et des concours d'entrée à plusieurs grandes écoles. Aujourd'hui, des calculatrices de poche dérivent, intègrent, réalisent des calculs matriciels de manière formelle. Les algorithmes qui sous-tendent ce développement sont purement algébriques.
Au travers de quelques résultats d'algèbre élémentaire, nous essayons de montrer comment l'algèbre et l'informatique sont deux disciplines qui se fécondent l'une l'autre. Cet ouvrage n'est pas un cours d'algèbre classique : il veut sensibiliser les étudiants aux problèmes que l'on rencontre au contact des ordinateurs et veille à ce que les solutions données aux problèmes rencontrés soient réellement utilisables en pratique.
La démarche suivie consiste à montrer comment construire une solution effective à un problème donné puis à en déduire un algorithme efficace. Cet algorithme sera ensuite appliqué à des exemples non triviaux dont on cherchera à évaluer la complexité.
sommaire:
1-algorithmique
2-codage et arithmétique élémentaire
3-anneaux factoriels et euclidiens
4-l'ensemble z/nz et applications
5-calculs polynomiaux
6-séries formelles
7-systémes d'équations |
| Note de contenu : |
Bibliographie. p. 173-174.
Index
annexe:programmation avec maple v |
|  |
Affiner la recherche Interroger des sources externes
