Remerciez-le!

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

Tri 2010 Fiche Pédagogique Etablissement Cité Erriadh Bou ?cha Enseignant Mme Monia FERJANI Chapitre Les algorithmes Avancées A S Classe ème Scienti ?ques Objectifs Connaitre une méthode de résolution de problème de tri et de recherche Conna? tre les type

Fiche Pédagogique Etablissement Cité Erriadh Bou ?cha Enseignant Mme Monia FERJANI Chapitre Les algorithmes Avancées A S Classe ème Scienti ?ques Objectifs Connaitre une méthode de résolution de problème de tri et de recherche Conna? tre les types de méthodes de tri o Tri par sélection o Tri à bulle o Tri par insertion ? Savoir choisir la méthode de recherche la plus adaptée au problème traité PLAN DU COURS I Introduction A quoi consiste un algorithme de tri ACTIVITES INTRODUCTIVES Activité discussion exemples des problèmes EXPLOITATION DES ORDINATEURS II Problème de tri Tri par séléction Tri à bulle Tri par insertion Explication Présentation d ? un exemple Activité tri par ordre croissant d'une suite de valeurs entières Exécution sur machine III Problème de recherche Recherche Séquentielle Recherche Dichotomique IV Applications Explication Présentation d ? un exemple Activité Recherche d'une valeur donnée dans un tableau Activité Exemples sur machine Exécution sur machine Exécution sur machine de quelques exercices Observation après la ?n de cours ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Méthodes de Tri page CChapitre Méthode de Tri ème Maths ? ? ? ? Introduction Le mot TRI est employé en informatique pour désigner l ? action d ? ? ? ? ? ? ? des objets selon un ? ? ? ? ? ? ? Première méthode Tri à Bulle A Spéci ?cation Le principe du tri bulle bubble sort est de comparer deux à deux les éléments e et e consécutifs d'un tableau et d'e ?ecteur une permutation si e e On continue de trier jusqu'à ce qu'il n'y ait plus de permutation B Algorithme Début Algorithme TriaBulles pour i de n jusqu ? à faire pour j de jusqu ? à i faire si T j- T j alors temp ? T j- T j- ? T j T j ? temp Finsi ?npour ?npour Fin TriaBulles Exemple Soit le tableau appliquons le tri à bulles sur ce tableau d'entiers Visualisons les di ?érents états de la liste pour chaque itération externe contrôlée par l'indice i i pour j de jusqu ? à faire i pour j de jusqu ? à faire i pour j de jusqu ? à faire Méthodes de Tri page C i pour j de jusqu ? à faire i pour j de jusqu ? à