Discussion :

[bayangam]

Salut à tous.
Je cherche quelqu'un qui peut m'aider en me donnant soit la fonction dans le langage Pascal qui retourne la position d'un élément d'un tableau de réels, soit le code source correspondant.
N.B. :
Dans excel il existe cette fonction :

Code VBA :

Sélectionner tout - Visualiser dans une fenêtre à part

RANG(nombre;référence;[ordre])

Merci d'avance.

[e-ric]

Bonjour,

A ma connaissance, une telle fonction n'existe en standard, trop spécifique à mon sens. Plutôt que d'attendre tranquilement un code fourni gracieusement, ne pourriez-vous pas commencer par chercher une solution par vous-même ?

Si j'ai bien compris, j'ai cherché ce que fait la fonction RANG d'Excel, il s'agit de déterminer pour une valeur donnée d'un tableau, son rang si le tableau était trié par ordre décroissant, l'énoncé que vous donnez ne correspond pas vraiment, il laisse penser que que vous cherchez sa position sans se soucier de l'ordre des valeurs.

A vue de nez, je vois deux solutions sans les avoir vérifier, mais je vous invite à y réfléchir un peu avant.

Petite question: Etes-vous enseignant en informatique ?

Cdlt

[EpiTouille]

tu peux la coder toi meme facilement

voila un exemple

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
 
program t;
 
uses crt;
 
function pos_in_tab(t : array of real; size : integer; r : real) : integer;
var
    i : integer;
begin
    for i := 0 to size do
    begin
        if (t[i] = r) then
        begin
          pos_in_tab := i;
          exit;
        end;
    end;
    pos_in_tab := 0;
end;
 
 
var
    tab : array[0..5] of real;
begin
    tab[0] := 0.0;
    tab[1] := 0.1;
    tab[2] := 0.2;
    tab[3] := 0.3;
    tab[4] := 0.4;
 
    writeln(pos_in_tab(tab, 5, 0.1));
end.

Le principe est de parcourir le tableau jusqu'a trouver 2 nombres identiques, puis enfin retourner notre indice

edit :
Je n'avais pas vu que le tableau devais etre trie.
A toi d'y mettre du tient aussi, si tu es un enseignant, ce n'est pas un trie qui devrait de faire peur

edit2 : dans mon code, je renvoie 0 en cas d'erreur, il faudrais mieux renvoyer -1, car un indice de 0 est valide

[e-ric]

Salut Epitouille, l'algo que tu proposes ne répond pas au besoin si j'ai bien
compris celui-ci. Tu fais une recherche séquentielle dans le tableau et tu retourne la position ordinale de la valeur dans celui-ci. La fonction RANG retourne le rang dans la suite ordonnée des valeurs du tableau indépendamment des indices de celui-ci.

J'ai pas envie de donner trop vite la solution, car elle me semble assez simple ...

@+

[droggo]

Gia,

J'ai pas envie de donner trop vite la solution, car elle me semble assez simple ...

Ça tombe bien, le but du forum n'étant pas de donner la solution clés en main.

[e-ric]

Salut

Je vois que Droggo veille... Là, je ne me suis pas fait prendre les doigts dans le pot de confiture

Sinon, j'ai cherché ce soir, si on tient compte des doublons (i.e. des ex-aequo s'il s'agit de notes), c'est un peu plus compliqué.

J'ai une solution qui met en oeuvre quelques boucles mais la complexité est en N^2, c'est pas top mais sur des petits tableaux, c'est pas méchant.

J'ai une autre solution qui permet d'utiliser la recherche séquentielle d'Epitouille.

[Roland Chastain]

Sans donner la réponse, sommes-nous d'accord que notre fonction devrait ressembler à quelque chose de ce genre ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
var
  tableau: array[byte]of double;
 
function RANG(const n: double; const a, b: byte; const c: boolean): byte;
{ Rang de n, dans la partie du tableau allant de l'indice a à l'indice b. Le
  quatrième paramètre est l'ordre du tri préalable : croissant ou décroissant. }
begin
end;

Ce serait peut-être mieux de passer le tableau en paramètre, mais j'ai essayé dans un premier temps de rester le plus près possible de l'en-tête de la fonction originale.

[e-ric]

Pourquoi pas ? Ceci dit, il ne faut pas le contexte d'utilisation d'Excel où la grille est le support de données et celui d'un programme ou le tableau est un objet parmi d'autre, pour cette raison, j'ai passé le tableau en paramètre.

La solution que j'ai trouvée ne fait intervenir que des tableaux, tous de même dimension, on pourrait utiliser une structures un peu plus raffinée.

J'aimerais bien savoir ce qu'en pense Bayangam, pas très bavard le gars ...

@+

[droggo]

Goa,

J'aimerais bien savoir ce qu'en pense Bayangam, pas très bavard le gars ...

@+

Il se taira probablement tant qu'il n'aura pas obtenu

soit la fonction dans le langage Pascal qui retourne la position d'un élément d'un tableau de réels

soit le code source correspondant.

(ce qu'on peut qualifier de pléonasme, car, ne s'agissant pas d'une fonction standard, comment lui donner la fonction sans le code source ?)

donc tant que personne n'aura fait son travail à sa place, c'est clair dans sa demande :

Je cherche quelqu'un qui peut m'aider en me donnant

c'est ce qu'il appelle être aidé. Sa conception ne correspondant pas à l'esprit de DVP, il risque d'attendre longtemps.

[Roland Chastain]

Sa conception ne correspondant pas à l'esprit de DVP, il risque d'attendre longtemps.

Sans compter qu'on ne connaît toujours pas le type exact du tableau.