IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

x86 16-bits Assembleur Discussion :

[Emu8086] Programme récursif de recherche dichotomique d'une valeur dans un tableau


Sujet :

x86 16-bits Assembleur

  1. #1
    Nouveau Candidat au Club
    Femme Profil pro
    Étudiant
    Inscrit en
    juin 2021
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 19
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : juin 2021
    Messages : 1
    Points : 1
    Points
    1
    Par défaut [Emu8086] Programme récursif de recherche dichotomique d'une valeur dans un tableau
    Bonsoir ,
    s'il vous plait je débute dans la programmation on assembleur et j'ai un petit soucis ,je doit écrire un programme récursive sur la recherche dichotomique d'une valeur dans un tableau mais mon code ne fonctionne pas pouvez vous m'aider .
    Merci d'avance
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
     
     
    org 100h
    T dw 1,5,8,7,4,6,9,3,2,0
    m dw ?
    a db 0ah,0dh," la val n'existe pas  $" 
    b db 0ah,0dh," la valexiste  $"
     
      RechDecho:
      mov si,0  
      mov ax,T[si] 
     
      mov di,9    
     
        mov ah,01   ;ce qui va nous permettre de saisir la val
          int 21h  
     
       cmp ax,T[di]  
       ja afficher_message1 ;la val n'existe pas  
     
        add ax,T[di] 
        mov bx,2
        div bx
        mov m,ax
     
         afficher_message1 :
          lea dx,a        
          mov ah,09h    
          int 21h 
     
         mov bh,T[m]
     
        cmp bh,ah 
        je  afficher_message2 ;la val n'existe pas  
     
        cmp bh,ah 
        ja sinon 
     
        dec m
        call RechDecho
     
        sinon :inc m
        call RechDecho
     
     
            afficher_message2:
          lea dx,b        
          mov ah,09h
          int 21h
     
        ret

  2. #2
    Membre chevronné Avatar de vttman
    Homme Profil pro
    Développeur Mainframe
    Inscrit en
    décembre 2002
    Messages
    1 041
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Développeur Mainframe
    Secteur : Industrie

    Informations forums :
    Inscription : décembre 2002
    Messages : 1 041
    Points : 2 073
    Points
    2 073
    Par défaut
    Bonjour,
    En passant ... (l'assembleur 8086 j'ai pratiqué sans succès il y a + de 30ans)

    Une recherche dichotomique se fait sur un tableau trié ou alors j'ai loupé un truc dans ma scolarité ... et je ne vois pas où est fait le tri ?
    Chevronné, chevronné ... plutôt dans le développement depuis FORT FORT longtemps, c'est mon job, ça oui
    A part ça ... Il ne pleut jamais en Moselle !

Discussions similaires

  1. Recherche une valeur dans un tableau ehouée
    Par étoile de mer dans le forum Débuter
    Réponses: 3
    Dernier message: 03/01/2010, 19h25
  2. Recherche d'une valeur dans un tableau avec un grep
    Par johnkro dans le forum Langage
    Réponses: 4
    Dernier message: 28/05/2008, 11h50
  3. Recherche dichotomique d'une ligne dans un fichier
    Par yarf dans le forum Général Java
    Réponses: 5
    Dernier message: 31/03/2008, 16h37
  4. Réponses: 1
    Dernier message: 21/01/2008, 19h04
  5. Rechercher une valeur dans un tableau
    Par pafi76 dans le forum Access
    Réponses: 2
    Dernier message: 29/06/2006, 15h23

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo