Algorithmes de parcours d'un tableau
Complexité d'un algorithme


« Retour

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 et fichier python
  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