recherche dicotomique

الموضوع في 'أرشيف المنتدى التعليمي' بواسطة antime, بتاريخ ‏10 فيفري 2009.

  1. antime

    antime عضو فعال

    إنضم إلينا في:
    ‏15 أوت 2008
    المشاركات:
    546
    الإعجابات المتلقاة:
    62
      10-02-2009 20:41
    svp donnee moi un programme pincipale d'un recherche dicotomique
     
  2. 007up

    007up عضو مميز

    إنضم إلينا في:
    ‏21 ديسمبر 2007
    المشاركات:
    854
    الإعجابات المتلقاة:
    1.142
      10-02-2009 21:20
    بصراحة نسيت شويا
    أما الـ recherche dichotomique تطبق على liste trier.

    كود (text):
    soit liste Tab[] de type entier et par exemple

    une variable milieux unitialisé à (langueur de la liste /2)
    un entier début = 0
    et un entier fin unitialisé à
    fin = langueur de la table Tab[] des valeurs
    et x la valeur à trouver
    et une valeur booléane trouve = false

    tant que (fin<> déb et trouve = false)
    si tab[mileux] <x alors
    début=mileux
    sinon si Tab[mileux] <x
    fin = mileux
    sinon
    trouve=true
    /* résultat si valeur trouver*/
    fin tant que

    si touve = false
    /*résultat si la valeur n'ai pas trouvé*/
    fin
     
    إن شاء الله ما نكونش غلطت
     
    5 شخص معجب بهذا.
  3. baagla

    baagla عضو نشيط

    إنضم إلينا في:
    ‏13 أكتوبر 2007
    المشاركات:
    243
    الإعجابات المتلقاة:
    191
      10-02-2009 21:27
    ?sur C ou pascal
     
  4. 007up

    007up عضو مميز

    إنضم إلينا في:
    ‏21 ديسمبر 2007
    المشاركات:
    854
    الإعجابات المتلقاة:
    1.142
      10-02-2009 21:32
    أخي نفس الـ algorithme يتطبق على جميع لغات البرمجة بما فيها الـ C و pascal و حتى الجيل الرابع من اللغات
     
    3 شخص معجب بهذا.
  5. RABSO007

    RABSO007 نجم المنتدى

    إنضم إلينا في:
    ‏24 نوفمبر 2008
    المشاركات:
    1.845
    الإعجابات المتلقاة:
    498
      10-02-2009 22:00
    fonction recherche_dicotomique(k,c:entier;v:tab):entier
    d:=n
    y:=1
    repeter
    mil:=(d+g)div2
    si k<=v[mil] alors
    d:=mil
    g:=mil+1
    fin si
    jusqu'a(k=v[mil])ou[g>=d]
    si k=v [mil] alors
    recherche_dicotomique:=vari
    sinon
    recherche_dicotomique:=faux
    fin si
    fin recherche_dicotomique
     
    2 شخص معجب بهذا.
  6. 007up

    007up عضو مميز

    إنضم إلينا في:
    ‏21 ديسمبر 2007
    المشاركات:
    854
    الإعجابات المتلقاة:
    1.142
      10-02-2009 22:23


    يبدو أنّي أخطأت
    كود (text):
    tant que (fin<> début et trouve = false)
    si tab[mileux] <x alors
    début=mileux
    sinon si Tab[mileux] <x
    fin = mileux
    sinon
    تعوض بـ

    كود (text):

    .............
    tant que (fin<> début et trouve = false)
    si tab[mileux] <x alors
    début=mileux[COLOR="Red"] et mileux = ((début+fin)/2)[/COLOR]
    sinon si Tab[mileux] <x
    fin = mileux [COLOR="red"]et mileux = ((début+fin)/2)[/COLOR]
    sinon
    ...........
     
    :bang::bang::bang:
     
    3 شخص معجب بهذا.

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

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