En python, les listes et tableaux sont de même type : list. Mais on conviendra qu'un tableau ne contient que des éléments du même type (c'est à dire comparable)
Nous allons donc étudier des algorithmes (à connaître par coeur) de parcours de tableaux et calculer la complexité de ces algorithmes.

  1. Recherches dans un tableau fiche de cours
  2. Recherche dichotomique fiche : activité, cours et exercices
  3. Exercices en débranché (sur papier) sur la complexité et la reconnaissance d'algorithmes
  4. Tri d'un tableau