M1MME Algorithmique I, 2012-2013

(Archive 2011-2012)

Modalités d'évaluation

Informations pratiques

  • Le cours aura lieu le mardi en SY5 de 8h30 à 11h00. Sauf le 29/11 et le 412. Il y aura en revanche une seance le 28/11 13h30-15h30 et le test le 3/12 de 13h30-15h30
    •

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

  • Résumé du cours 1 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.
  • Résumé du cours 2 Algorithme d'Euclide, et Euclide étendu. séance python tp1
  • tp02 Algorithme d'Euclide étendu, Entiers de Gauss en Python. Illustrations avec xcas.
  • Résumé du cours 4: Puissances rapide, RSA. Algorithmes probabilistes.
  • tp03Signature. Primalité, illustrations avec xcas.
  • Résumé du cours 5: Exemple d'algorithme parallélisable: Certificats de primalité
  • Résumé du cours 6:Interpolation, différences divisées illustrations: tp04 et indications xcas du tp04
  • Résumé du cours 7:Interpolation et intégration
  • Résumé du cours 8:Méthodes numériques
  • 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

  • L'éditeur distribué au capes peut changer selon les années. En 2011-2012 c'était l'éditeur idle. En 2012-2013 c'est le plus sophistiqué PyScripter de Portable Python. Cependant on peut pratiquement toujours trouver idle. Par exemple dans Portable Python il est rangé dans App/Lib/idlelib. On trouve aussi 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-2012 et 2012-2013
  • 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: Mon Nov 19 22:14:41 CET 2012