Recherche
Bibliothèque
Se connecter
Regarder en plein écran
il y a 8 ans|640 vues

Cours d'algorithmique numéro 6. Complexité quadratique. Nombres aléatoires.

Jacques-Olivier Lapeyre
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

Vidéos à découvrir

Vidéos à découvrir