Avancer
Mathématiques et algorithmique
Julien Giol
Table des matières
Précédent
Haut
Suivant
Table des matières
Précédent
Haut
Suivant
Accueil
Introduction
Droits d'auteur
Remerciements
Témoignages
I
Algorithmique de base
1
Assignations, boucles et conditionnelles
Assignations
Boucles
Conditionnelles
Exercices
2
Fonctions
Syntaxe : def / return
Récursivité
Exercices
3
Complexité
Somme des premiers entiers
Exponentiation rapide
Méthode de Horner
Nombres de Fibonacci
Exercices
II
Recherche de zéros
4
Méthode de la bissection
Présentation
Algorithme
Exercices
5
Méthode de Newton-Raphson
Présentation
Algorithme
Exercices
III
Interpolation polynomiale
6
Forme de Lagrange
Présentation
Algorithme
Exercices
7
Forme de Newton
Présentation
Algorithme
Exercices
IV
Intégration numérique
8
Méthode des rectangles
Présentation
Algorithme
Exercices
9
Méthode des trapèzes
Présentation
Algorithme
Exercices
10
Méthode de Simpson
Présentation
Algorithme
Exercices
V
Théorie des nombres
11
Algorithme d'Euclide
Présentation
Algorithme
Exercices
12
Algorithme d'Euclide étendu
Présentation
Algorithme
Exercices
13
Théorème des restes chinois
Présentation
Algorithme
Exercices
Appendices
A
Approximations et erreurs
Erreur et erreur relative
Intervalle d'encadrement
Décimales exactes et arrondissements
Exercices
B
À propos de SageMath
SageMathCell
CoCalc
Exercices
C
Aide-mémoire Python
Affichage, commentaires et variables
Opérateurs et comparaisons
Boucles, conditionnelles et fonctions
Principaux types
Bibliographie
Rédigé avec PreTeXt
🔗
Chapitre
12
Algorithme d'Euclide étendu
12.1
Présentation
12.2
Algorithme
12.3
Exercices