M1MME Algorithmique I, 2011-2012

Modalités d'évaluation

Informations pratiques

  • Il y aura une semaine sur deux une heure de plus en salle SY5: horaire de 13h à 16h30. (19/9,3/10,17/10,31/10,14/11,28/11,12/12)
  • Le cours aura lieu le lundi en SY5 de 13h30 a 15h30.
  • Les soutenances de projets auront lieu le 11/1 en 380F. ( Entre 9h et 17h)
    •

    Documents et résumés de cours en pdf et en tex et quelques indications

  • Résumé des cours 1 et 2: Python et Xcas. Types, variables, listes, affectations (valeur/adresse), boucles. Fonctions, passage par valeur et adresse. Affectations et arguments d'une fonction. Affectation traditionnelle et sur place dans xcas.
  • tp01 Initiation Python. L'interface idle, documentation. Recherche, découverte et manipulation de quelques fonctions sur les chaînes, les listes. Application à l'algorithme de luhn pour les cartes bancaires. indications pour le tp01
  • Résumé du cours 3: Exemples d'algorithmes et de preuves. PGCD... (2.3.3 non fait => idées de projets?)
  • tp02 (3h30) Initiation Xcas. Utilisations de la documentation. Calcul formel et approché. Programmation du l'algorithme de Bezout. (Non fait, etude de Z[i] indications pour le tp02
  • Résumé du cours 4: (jusque 3.1.2) et quelques indications d'exercices python et xcas
  • tp03 compléments du cours 4 Exercices de primalité, transmission de message crypté, certification et signature. python et xcas xcas (pdf)
  • Résumé du cours 5: Diviser, un exemple d'algorithme parallélisable: Certificat de primalité. Ordre d'un élément. Quelques indications d'exercices et xcas
  • Résumé du cours 6: Evaluation de Horner, interpolation polynomiale, différences divisées. Quelques indications d'exercices et xcas
  • TP 04: Interpolation polynomiale, différences divisées. Valeur exacte, complexité. Valeurs approchées, propagation des erreurs. Convergence? animations. xcas et pdf
  • Résumé du cours 7: Base duale et interpolation, polynômes orthogonaux (cas Legendre), intégration (méthode de Gauss).exercices xcas et pdf
  • Résumé du cours 8: Méthodes élémentaires de résolution numérique d'équations non linéaires. Théorème du point fixe. Introduction aux Fractals.exercices xcas et pdf . Ceux en python
  • A titre d'exemple, le sujet de contrôle donné en 2010 par C. Blanchet. (Le programme traité était un peu différent)
  • Le sujet de contrôle donné le 5/12/2011
    •

    Documentation sur internet

  • On peut télécharger xcas ici et Python là

    • Pour la syntaxe Python

  • La version windows contient l'éditeur idle ainsi qu'une documentation identique à celle ci. Cette n'est peut être pas la plus efficace pour débuter, mais elle était présente au capes 2011.
  • On pourra utiliser le début du livre de Xavier Dupré, dont une version étendue est disponible sur son site
  • Il existe aussi en francais une documentation efficace issue d'un cours dans les filières biologie et biochimie de l'université Paris 7.

    • Pour la syntaxe xcas

    L'aide intégrée est très complète. On la retrouve aussi sur le site de Bernard Parisseici. Il y a un petit memento ici

    Pour l'algorithmique en Xcas et Python

  • On trouve des idées d'utilisation de python et xcas dans le livre de Guillaume Connan: FAIRE DES MATHÉMATIQUES AU LYCÉE EN PROGRAMMANT Un catalogue libre de 400 programmes avec XCAS, CAML, SAGE et PYTHON. (Sous licence Creative Commons)
  • Une documentation du Ministère sur l'algorithmique en seconde eduscol 2009
  • Sur le forum d'xcas on peut trouver de nombreuses discussions et examples sur l'algorithmique au lycée
    •
    Last modified: Tue Dec 6 09:59:32 CET 2011