Algorithmes de tri
احلى المنتديات منتدى الزارات :: القسم العام :: المنتدي التعلبمي :: منتدي الباكالوريا :: Bac-Économie & Gestion :: Bac-Technique :: Bac-Informatique
صفحة 1 من اصل 1
Algorithmes de tri
zamo الثلاثاء نوفمبر 02, 2010 9:12 pm
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
Algorithmes de tri
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
[b][b][b][b][b][b][b][b][b][b][b][b][b][b]فهرس الموضوع :[/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b]
Tri a bulles
Tri par sélection
Tri par insertion
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
[b][b][b][b][b][b][b][b][b][b][b][b][b][b]
[/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b]يتبع
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
Algorithmes de tri
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
[b][b][b][b][b][b][b][b][b][b][b][b][b][b]فهرس الموضوع :[/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b]
Tri a bulles
Tri par sélection
Tri par insertion
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
[b][b][b][b][b][b][b][b][b][b][b][b][b][b]
[/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b]يتبع
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
Tri a bulles
[center]Principe et fonctionnement
Le tri à bulles fait partie des tris simples à mettre en oeuvre mais peu performants. C'est un tri par sélection.
****************EXEPMLE:
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]
Le principe général de fonctionnement est le suivant : on parcourt le tableau à trier à l'envers, en comparant les éléments consécutifs deux-à-deux tout en faisant ainsi "remonter" vers le début du tableau les éléments qui doivent être placés devant; à la manière d'une bulle ...
Lorsque l'on compare deux éléments : si ceux-ci sont dans le bon ordre, on les laisse dans le bon ordre [ opérations notées en bleu ] ; s'ils ne sont pas dans le bon ordre, on les inverse [ opérations notées en rouge ].
Lorsque l'on a fini de parcourir le tableau une première fois, on est sûr d'avoir placé le premier élément à la bonne place. On parcourt donc de nouveau le tableau à l'envers pour placer le second élément, le troisième ... jusqu'au dernier.
Une optimisation classique du tri à bulles est présentée ici ; à savoir que lorsqu'à un stade donné, on a parcouru le tableau sans avoir à effectuer de permutations, c'est que celui-ci est trié. On peut donc arrêter le tri.
تجدون ضمن المرفقات تمارين واصلاحها
يتبع
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
[center]Principe et fonctionnement
Le tri à bulles fait partie des tris simples à mettre en oeuvre mais peu performants. C'est un tri par sélection.
****************EXEPMLE:
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]
Le principe général de fonctionnement est le suivant : on parcourt le tableau à trier à l'envers, en comparant les éléments consécutifs deux-à-deux tout en faisant ainsi "remonter" vers le début du tableau les éléments qui doivent être placés devant; à la manière d'une bulle ...
Lorsque l'on compare deux éléments : si ceux-ci sont dans le bon ordre, on les laisse dans le bon ordre [ opérations notées en bleu ] ; s'ils ne sont pas dans le bon ordre, on les inverse [ opérations notées en rouge ].
Lorsque l'on a fini de parcourir le tableau une première fois, on est sûr d'avoir placé le premier élément à la bonne place. On parcourt donc de nouveau le tableau à l'envers pour placer le second élément, le troisième ... jusqu'au dernier.
Une optimisation classique du tri à bulles est présentée ici ; à savoir que lorsqu'à un stade donné, on a parcouru le tableau sans avoir à effectuer de permutations, c'est que celui-ci est trié. On peut donc arrêter le tri.
تجدون ضمن المرفقات تمارين واصلاحها
يتبع
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]
الصور المصغرة للصور المرفقة [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]
الملفات المرفقة
| [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة] | [ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط] (4.0 كيلوبايت, المشاهدات 16) |
[/center]
zamo- رقم العضوية : 02
عدد المساهمات : 943
تاريخ التسجيل : 21/12/2009
احلى المنتديات منتدى الزارات :: القسم العام :: المنتدي التعلبمي :: منتدي الباكالوريا :: Bac-Économie & Gestion :: Bac-Technique :: Bac-Informatique
صفحة 1 من اصل 1
صلاحيات هذا المنتدى:
لاتستطيع الرد على المواضيع في هذا المنتدى