Ce cours est une introduction à l’algorithmique à destination des apprentis ingénieurs de la filière “systèmes électroniques embarquées” de l’ENSEIRB-MATMECA.

Supports de cours

• Organisation et objectifs
• Introduction à l’algorithmique et à la complexité
  • notebook Calcul d’un zéro d’une fonction
• Complexité des algorithmes
  • notebook Grand-O
  • notebook Omega
  • notebook Theta
  • notebook Petit-o
• Outils mathématiques pour l’analyse de complexité

Utilisation des notebooks

Un environnement python avec les modules functools, mathplotlib, numpy et typing est nécessaire. Une version récente de python est recommandée (> 3.9). Il est également nécessaire de disposer d’une installation de jupyter-notebook.

Tous ces outils sont installés dans les images linux sur les machines pédagogiques des salles de TP. Voici comment les utiliser:

1. créer un répertoire où stocker les notebooks
2. télécharger le fichier utils.py dans ce répertoire
3. télécharger les notebooks dans ce répertoire
4. lancer la commande jupyter lab depuis un terminal dans ce répertoire
5. un navigateur apparaît dans lequel vous pouvez choisir le notebook à exécuter