Le problème du tri est parmi les plus élémentaires en algorithmique, mais ses ramifications peuvent être poussées. Le but de ce TP est d'implémenter différentes méthodes standard de tri et de comparer ...

Le tri à bulles est l’algorithme de tri le plus intuitif. Il consiste à parcourir la liste en comparant chaque paire d’éléments adjacents et en les échangeant s’ils sont dans le mauvais ordre. On ...

Peu importe la filière, tu auras des épreuves d’informatique aux concours. De nombreuses questions portent sur l’analyse de la complexité d’un algorithme. Voici quelques conseils pour t’aider à la ...

Cette leçon présente deux algorithmes classiques de tri : le tri par insertion et le tri par sélection. Tu apprendras leur principe, leur invariant, leur terminaison et leur complexité. Ces méthodes ...

À travers son programme OpenCourseWare, apprendre Python gratuitement avec le MIT devient accessible pour assimiler l’informatique fondamentale. Un ordinateur portable prêt pour suivre le cours ...