Le but de ce cours/TD est de développer en Python et analyser quelques algorithmes de l'arithmétique afin d'illustrer les leçons de CAPES, mettre en activité des mathématiques déjà connues, en délcouvrir d'autres et préparer l'enseignement de l'algorithmique au lycée.
Tous les documents de cette page sont disponibles sous licence Creative Commons.
Algorithmique et Python
- Comment marche un ordinateur ?
(fichier source latex avec ses macros) - Preuve et complexité
(fichier source latex avec ses macros) - memo Python pour les maths 1 : les commandes de bases;
(fichier source en latex avec ses macros) - memo Python pour les maths 2 : manipulation des listes et des dictionnaires;
(fichier source en latex avec ses macros)
TD
TD1 : division euclidienne et systèmes de numération
(énoncé,
errata,
solution)
(fichier source en latex avec ses macros)
Programmes
(fichier source en latex avec ses macros)
Programmes
- développement des entiers : numeration.py et test_numeration.py
- opérations sur les entiers : operations.py et test_operations.py
- opérations dans une base : operations_in_base.py et test_operations_in_base.py
- tous les fichiers : programmes.zip
TD2 : numération (suite) et algorithme d'Euclide
(énoncé,
errata, solution)
(fichier source en latex avec ses macros)
Programmes
(fichier source en latex avec ses macros)
Programmes
- algoritme d'Euclide et Bezout: euclide.py et test_euclide.py
- développement des rationnels : numeration.py et test_numeration.py
- tous les fichiers : programmes.zip
TD3 : Bezout et quelques applications
(énoncé et corrigé)
TD4: Polynômes
(énoncé)
arithmétique et algorithmique pour le CAPES
par
Vincent Delecroix
est mis à disposition selon les termes de la
licence Creative Commons Paternité - Pas d'Utilisation Commerciale - Partage des Conditions Initiales à l'Identique 3.0 Unported