Présentation de la notion de complexité algorithmique

  1. Qu'est-ce qu'un algorithme ?

    1. Omniprésence des algorithmes

    2. Rôle privilégié des ordinateurs

    3. Notion de structure de données

  2. Les grenouilles partent en vacances

    1. Situation

    2. Les deux possibilités

    3. Comparaison

  3. La notion de complexité

    1. Correction de l'algorithme

    2. Complexité

    3. Mesure 'asymptotique'

    4. Notation "grand O"

    5. Complexité en temps, complexité mémoire

    6. Complexité dans le pire des cas

  4. Un peu de pratique

    1. Qu'est-ce qu'on attend de vous ?

    2. Chercher le plus grand / petit élément

    3. Trouver les éléments uniques

    4. Trouver les éléments uniques : autre solution