خاص بتلاميذ السنة الثالثة علوم الاعلامية

الموضوع في 'أرشيف المنتدى التعليمي' بواسطة TuNiSiA-SaT 2008, بتاريخ ‏13 جانفي 2008.

حالة الموضوع:
مغلق
  1. TuNiSiA-SaT 2008

    TuNiSiA-SaT 2008 عضو فعال

    إنضم إلينا في:
    ‏30 ديسمبر 2007
    المشاركات:
    309
    الإعجابات المتلقاة:
    208
      13-01-2008 00:10
    :besmellah2:

    خاص بتلاميذ السنة الثالثة علوم الاعلامية

    السلام عليكم جميعا

    لكي يتم التعارف والتناقش

    بين تلاميذ السنة 3


    قمت بانجاز هذا الموضوع الذي

    سيحتوي ان شاء الله على جميع

    دروس السنة

    3

    وهذا الموضوع مفتوح لكي يتم التعاون بين تلاميظ السنة 3 استعداد للسنة المقبلة اي 4
    :dance::dance::dance:





    سنبداء ب Tri

     
  2. TuNiSiA-SaT 2008

    TuNiSiA-SaT 2008 عضو فعال

    إنضم إلينا في:
    ‏30 ديسمبر 2007
    المشاركات:
    309
    الإعجابات المتلقاة:
    208
      13-01-2008 00:13
    Le tri par sélection



    Le principe du tri par sélection/échange (ou tri par extraction) est d'aller chercher le plus petit élément du vecteur pour le mettre en premier, puis de repartir du second élément et d'aller chercher le plus petit élément du vecteur pour le mettre en second, etc

    Au ième passage, on sélectionne donc l'élément ayant la plus petite clé parmi les éléments {T...T[n]** et on l'échange avec

    T de i


     
  3. TuNiSiA-SaT 2008

    TuNiSiA-SaT 2008 عضو فعال

    إنضم إلينا في:
    ‏30 ديسمبر 2007
    المشاركات:
    309
    الإعجابات المتلقاة:
    208
      13-01-2008 00:22
    Présentation

    Le tri par sélection est l'un des tris les plus instinctifs. Le principe est que pour classer n valeurs, il faut rechercher la plus grande valeur et la placer en fin de liste, puis la plus grande valeur dans les valeurs restante et la placer en avant dernière position et ainsi de suite...
    Considérons un tableau à n éléments. Pour effectuer le tri par sélection, il faut rechercher dans ce tableau la position du plus grand élément. Le plus grand élément est alors échangé avec le dernier élément du tableau. Ensuite, on réitère l'algorithme sur le tableau constitué par les (n-p) premiers éléments où p est le nombre de fois où l'algorithme a été itéré. L'algorithme se termine quand p=(n-1), c'est à dire quand il n'y a plus qu'une valeur à sélectionner ; celle ci est alors la plus petite valeur du tableau.
     
  4. TuNiSiA-SaT 2008

    TuNiSiA-SaT 2008 عضو فعال

    إنضم إلينا في:
    ‏30 ديسمبر 2007
    المشاركات:
    309
    الإعجابات المتلقاة:
    208
      13-01-2008 00:23
    ~ Algorithme de tri par insertion ~

    Présentation

    Le tri par insertion est un autre algorithme que l'on peut qualifier de naïf. Cet algorithme consiste à piocher une à une les valeurs du tableau et à les insérer, au bon endroit, dans le tableau trié constitué des valeurs précédemment piochées et triées. Les valeurs sont piochées dans l'ordre où elles apparaissent dans le tableau. Soit p l'indice de la valeur piochée, les (p-1) premières valeurs du tableau constituent le tableau trié dans lequel va être inséré la pième valeur. Au début de l'algorithme, il faut considérer que la liste constituée du seul premier élément est trié : c'est vrai puisque cette liste ne comporte qu'un seul élément. Ensuite, on insère le second élément (p=2), puis le troisième (p=3) etc. Ainsi, p varie de 2 à n, où n est le nombre total d'éléments du tableau.
    Le problème de cet algorithme est qu'il faut parcourir le tableau trié pour savoir à quel endroit insérer le nouvel élément, puis décaler d'une case toutes les valeurs supérieures à l'élément à insérer. En pratique, le tableau classé est parcouru de droite à gauche, c'est à dire dans l'ordre décroissant. Les éléments sont donc décalés vers la droite tant que l'élément à insérer est plus petit qu'eux.. Dés que l'élément à insérer est plus grand qu'un des éléments du tableau triée il n'y a plus de décalage, et l'élément est inséré dans la case laissée vacante par les éléments qui ont été décalés.
     
  5. hammajbeli

    hammajbeli عضو

    إنضم إلينا في:
    ‏6 فيفري 2008
    المشاركات:
    58
    الإعجابات المتلقاة:
    45
      18-09-2008 13:21
  6. 7amma_g

    7amma_g صديق المنتدى

    إنضم إلينا في:
    ‏10 ماي 2008
    المشاركات:
    1.899
    الإعجابات المتلقاة:
    4.638
      19-09-2008 18:56
  7. The Joker

    The Joker _^_

    إنضم إلينا في:
    ‏9 جويلية 2006
    المشاركات:
    9.049
    الإعجابات المتلقاة:
    2.016
حالة الموضوع:
مغلق

مشاركة هذه الصفحة

جاري تحميل الصفحة...