Version imprimable
Salut, je bloque depuis plusieurs jours sur une fonction permettant de faire une recherche dichotomique dans un tableau d'entiers triés. Cette fonction a comme arguments : la valeur à rechercher, l'adresse du tableau en mémoire et la taille du tableau. Quelqu'un pourrait me proposer un code ? Je suis ouvert à toutes les suggestions.
1) Montre-nous ce que tu as déjà produit, on t'aidera ensuite (parce que c'est élémentaire, comme problème).Citation:
Envoyé par kenon69
2) Quelqu'un (dans ta classe ?) a déjà eu le même problème ici. Fais une recherche.
3) Ici, c'est le forum Assembleur. Tu es sûr que ton message ne serait pas mieux dans le Forum C ?
Bon courage.
en fait je suis debutant en assembleur et pour le moment je sais juste manipuler les piles, j'aimerais donc savoir comment declarer les tableaux et y mettre des valeurs, de même comment acceder a ces valeurs et a leurs indices.
merci d'avance
Montre-nous ton code actuel !Citation:
Envoyé par kenon69
Si tu as besoin de stocker des données constantes dans ton code, utilise db (ou dw, dd, ...) et précise les valeurs que tu veux. Elles seront insérées à l'endroit où tu les as déclarés, donc dans le segment de code ou celui de données.
Pour les lire, utilises un registre tel que ESI, colle-z-y l'adresse du début de ta liste, et appuie-toi soit sur les facilités des modes d'adressage (indexation, avec EBP, par exemple), soit sur des instructions dédiés comme LODS ou STOS (en considérant bien sûr que tu travailles sur x86).
Je ne sais pas s'il est bon mais j'ai fait le programme principal et il me reste juste la fonction de recherche à écrire; comme vous le constatez, j'ai empilé les éléments du tableau, la taille du tableau et l'élément recherché sur une pile, je ne sais pas si l'approche est bonne.
... c'est là que j'en suis !!Code:
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
Tout compte fait je ne crois pas qu'on doive mettre les éléments du tableau sur la pile mais plutôt l'adresse du tableau, qui est en realité l'adresse du 1er élément du tableau. D'où la modification :
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
Voici une copie du message privé que tu m'as envoyé :
Donc, comme répondu par MP, pas de style SMS, ni de questions techniques en privé. Merci.Citation:
Envoyé par kenon69
Pour le reste, je ne vois pas ce qui t'empêche de renvoyer une valeur précise si la valeur recherchée est absente, à part le fait de savoir quand est-ce qu'on a fini de chercher.
Pour cela, retiens simplement que tu divises la taille de la plage à rechercher par deux à chaque itération. Donc, au dernier coup, cette taille vaut 1, et au coup suivant, 1/2 = 0 si tu restes sur le format entier. Par conséquent, si le résultat de ta division par deux est nul, tu sautes vers la routine de ton choix, tu charges la valeur de ton choix également, signifiant « nombre non trouvé », et tu sors.
En ce qui concerne « l'adresse de fin de ton tableau », ta fonction ne la gère pas (à première vue), mais elle utilise un pointeur sur ton tableau (soit l'adresse du début), et une taille. Ce sont ces deux derniers paramètres qu'il faut mettre à jour quand tu itères ta fonction.
Voici mon code final, je sais pas si il marche :
Code:
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87