Chapitre 4 : tris de tableaux
Adele Goldberg est une informaticienne américaine. Elle a été l'une des co-développeuses du langage de programmation Smalltalk -80 et de divers concepts liés à la programmation orientée objet alors qu'elle était chercheuse au Xerox Palo Alto Research Center (PARC), dans les années 1970.
La recherche d’un élément dans un tableau est plus rapide si celui-ci est trié. Prenons l’exemple d’une bibliothèque : même s’il est long et fatiguant de ranger les livres une fois pour toutes (par exemple dans l’ordre alphabétique), cela vaut mieux que de les laisser en vrac et devoir ainsi parcourir des kilomètres de rayonnage à chaque fois que l’on cherche un livre.
Ceci amène tout naturellement au problème suivant : comment trier un tableau de manière la plus rapide possible pour que celui-ci soit ordonné ?
Le but de ce chapitre est de présenter ici deux méthodes classiques de tri : le tri par sélection et le tri par insertion.
On propose le déroulé suivant :
- un point de cours (paragraphes 1 et 2) pour introduire la notion de tri de tableaux. On présente en particulier un premier tri : le tri par permutation ;
- un notebook introduisant le tri par sélection ;
- un point de cours bilan sur le tri par sélection (paragraphe 3) ;
- des exercices d'entraînement (exercices 1 et 2) sur le tri par sélection ;
- un notebook introduisant le tri par insertion ;
- un point de cours bilan sur le tri par insertion (paragraphe 4);
- des exercices d'entraînement (exercices 3 à 5) sur le tri par insertion ;
- un exercice complémentaire facultatif sur le tri par dénombrement.
Afficher le cours
Afficher les exercices
Accès via Capytale
Dans la zone Rechercher, taper les phrases ci-dessous :
- NSI Première Partie 4 Chapitre 4 Tri sélection
- NSI Première Partie 4 Chapitre 4 Tri insertion