Sixième cours d'algorithmique. Il vaut mieux avoir vu les précédents avant de le visionner. Le premier se trouve ici : http://www.dailymotion.com/video/xv3dcy_cours-d-algorithmique-numero-1-du-30-novembre-2012_tech .

Nous allons commencer par expliquer grossièrement comment un ordinateur peut "choisir" un nombre "au hasard". Ensuite nous remplirons un tableau d'un million d'entiers tirés aléatoirement puis nous exécuterons l'algorithme vu le 26 août pour trier les entiers par ordre croissant.

Cela nous permettra de vérifier que cet algorithme est très lent. Nous expliquerons pour quelle raison il l'est, en comptant de façon relativement précise le nombre d'opérations que l'algorithme doit effectuer pour trier correctement le tableau.

Dans de prochains cours nous verrons un algorithme de tri beaucoup plus performant.

Ce sixième cours d'algorithmique est aussi le quarante-neuvième d'une plus longue série de cours de programmation informatique, série dont le tout premier épisode se trouve ici : http://www.dailymotion.com/video/xsj2j5_si-vous-vous-ennuyez-cet-ete_tech