Bibliogr. p. 459-464. Index

Bibliogr., index

Sommaire
Chapitre 1. Algorithmique et programmation Ada
1. Préliminaire algorithmique
2. L'algorithme d'exponentiation dichotomique
3. Introduction à la programmation en Ada
4. Une bonne approximation de l'infini !
5. Conclusion
Chapitre 2. Euclide et le théorème fondamental de l'arithmétique
1. Vers une généralisation de l'arithmétique des entiers
2. Propriétés élémentaires en théorie de la divisibilité
3. Les anneaux euclidiens ou le point de vue effectif
4. Polynômes à coefficients dans un corps commutatif
5. Les anneaux principaux ou le point de vue idéaliste
6. Vers des algorithmes optimaux pour le calcul du pgcd
7. Algorithme d'Euclide étendu
8. Factorialité des anneaux de polynômes
9. En guise de conclusion
Chapitre 3. Modules sur les anneaux principaux
1. L'élimination et quelques conséquences immédiates
2. Forme normalisée d'un sous-groupe de Zn
3. Calcul de l'image et du noyau d'une matrice
4. Réduction d'une matrice
5. Modules de type fini sur un anneau principal
6. Un rapide tour d'horizon
Chapitre 4. Quelques méthodes d'algorithmique algébrique
1. L'anneau Z/nZ
2. Le théorème chinois
3. Le groupe des inversibles de Z/nZ
4. Suites ultimement périodiques
5. Résidus quadratiques
6. Factorisation et primalité
7. Ce n'est qu'un début
Chapitre 5. La transformée de Fourier discrète
1. Complexité de la multiplication de deux polynômes
2. Fast Fourier transform
3. Calcul exact avec FFT : produit de polynômes
4. Etude fine de la méthode de Cooley-Tuckey
5. La méthode de Good
6. Evaluation d'une famille de formes bilinéaires
7. Petits schémas de transformée de Fourier discrète
8. de FFT au produit tensoriel