Proposition de programme d'une UE d'info en M1 maths
Julien Olivier, Laurent Regnier

1/2 UE par semestre = environ 30/semestre = 2h30/semaine à répartir Cours/TP

Deux grands chapitres : Programmation et algorithmique

* Programmation

** Architecture (basique) des ordis: processeur, mémoire (pile), mémoire de
   masse

** Mécanisme d'exécution des programmes, fonctionnement de la pile, appels
   récursifs, boucles

** Techniques de test et débugage

** Notions de langages évolués : classes, objets...

** Présentation de la bibliothèque standard python, recherche dans la doc


* Algorithmique

** Notion de temps de calcul, comprendre la différence entre linéaire,
   quasilinéaire, quadratique (algos de tri mais pas tout un
   semestre). Comprendre par ex qu'un produit de matrices est forcément au
   moins quadratique.

** Représentation des données : listes, tableau, arbres, tables de hashage,
   etc.

** Algos

*** algos standards : tris, graphes (arbre couvrant, parcours)

*** algos mathématiques : Euclide (polymorphe), division de polynômes,
    permutations, pivot de Gauss (avec affichage des étapes), Gram-Shmidt,
    méthode de la puissance

*** algos probabilistes : Monte-Carlo, simulation de loi


Et puis : initiation à LaTeX, est-ce nécessaire ? Doit-ce faire partie d'une UE
d'info ?