les tableau

Posté par khadi khadi

salut
j'ai un algorithme mais je sais pas si ma solution est juste le voilà:
écrire un algorithme qui recherche la position d'une valeur val donnée dans un tableau T (val existe au plus une fois )
voilà ma solution
                    algorithme position;
var T:tableau[n]d'entiers;
i,val,k:entiers;
debut
ecrire('donner la valeur de n');
lire(n);
pour i:=1  à n faire
lire(T[i]);
fait;
ecrire('donner la valeur de val');
lire(val);
pour i:= 1 à n faire
si (T[i]):=val)alors
k:=i
finsi
fait;
ecrire('la position de val est:',k);
fin.
merci de vérifier si mon algorithme est juste

Posté par verdurin verdurin

Bonsoir,
ton algorithme a deux problèmes :
que se passe t-il si la valeur demandée val n'est pas dans le tableau ?
que se passe t-il si la valeur demandée val est plusieur fois dans le tableau ?

Pour le premier point je pense qu'initialiser k à 0 et faire un test du genre si k=0 la valeur n'est pas dans le tableau est suffisant.

Pour le deuxième on peut construire une liste, utiliser un tableau auxiliaire de booléens ou, ce qui est sans doute le plus simple, écrire les résultats dans le test :
si (T[i]):=val)alors
k:=i
ecrire(' val est à la position ' k);
finsi
le problème étant que les valeurs ne sont pas mémorisées.

Posté par Eric1 Eric1

Juste pour signaler que dans son énoncé, ce qui évite ce deuxième cas (du moins à priori seulement)