Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours lycee pilote informatique les algorithmes de tri et de recherche 3eme informatique 2011 2012 mme amira bouganmi pdf 1

Mr Bassem Guetif L S Mhamdia LES algorithmes de tri Et de recherche Objectifs ? Manipulation des algorithmes de tri et de recherche à savoir Tri par sélection à bulles et par insertion Recherche séquentielle et dichotomique A Le tri d ? un tableau I Introduction Le tri est une opération qui consiste à répartir ou organiser une collection d ? objets selon un ordre déterminé Dans le domaine de l ? informatique il existe plusieurs méthodes de tri algorithmes Dans ce chapitre nous allons découvrir trois méthodes de tri ? Tri par sélection ? Tri à bulles ? Tri par insertion II Tri par sélection Activité Ecrire un programme qui permet de saisir un tableau T de n entiers puis trier en ordre croissant ce tableau en utilisant la méthode de tri par sélection et a ?cher le résultat a Principe Cette méthode de tri consiste à Se pointer à la ère case du tableau T et de parcourir la totalité du tableau pour repérer l ? indice de la première position du minimum Comparer ce minimum avec T S ? ils sont di ?érents on les permute Le sous tableau de T allant de à n est à priori non trié on applique l ? étape et et ainsi de suite jusqu ? à l ? avant dernier élément n- b Exemple Soit un tableau T contenant les dix éléments suivants T - - - Etape Parcourir la totalité du tableau pour repérer le minimum indice de la première position du minimum et le comparer avec T T - - - On obtient Indice du minimum T T alors permutation T - - - Le sous tableau allant de à n est à priori non trié on applique l ? étape et et ainsi de suite jusqu ? à l ? avant dernier élément n- - - CMr Bassem Guetif L S Mhamdia Etape T - - - Indice du minimum T T alors permutation On obtient T - - - Etape T - - - Indice du minimum On obtient T T alors permutation T - - - Etape T - - - On obtient T - Etape T - T T alors permutation - - - - Indice du minimum Indice du minimum T T alors permutation - - CMr Bassem Guetif L S Mhamdia On obtient T - - - Etape T - - - On obtient Indice du minimum T T alors permutation T - - - Etape T - - - On obtient T Etape T Indice du minimum T T alors pas de permutation - - - - - - On obtient T Etape T T T alors pas de permutation - - - - - - Indice du minimum On obtient T T alors permutation Indice du minimum - - CMr Bassem Guetif L S Mhamdia T - - - Remarque ? On est arrivé à l ? élément numéro n- alors arrêt du traitement ? Nous n ? avons pas