Cet enseignement a été assuré conjointement par Jérémie Unterberger et moi-même. Obtenu par la fusion des anciennes options d'algorithmique et d'informatique qui semblaient faire double emploi, il a couvert les points suivants :

  1. notions élémentaires sur le fonctionnement des ordinateurs ;
  2. principes de programmation : du problème au programme ;
  3. variables et expressions ;
  4. instructions élémentaires : conditionnelles et itérations ;
  5. fonctions : environnement, passage de paramètres, récursivité ;
  6. preuves d'algorithmes ;
  7. complexité ;
  8. présentation de quelques algorithmes de tris ; preuve et complexité de ces algorithmes ;
  9. suites récurrentes ;
  10. vitesse de convergence ;
  11. erreurs numériques.

Cet enseignement a utilisé comme outil de travaux pratiques le logiciel SciLab, équivalent gratuit (merci, l'Inria) de MathLab.

Plus de détails :