Discussion :

[seb1201]

Bonjour a tous,

J'ai un exercice a faire et je doute de ma solution. Voici mon sujet:

Terminez l’algorithme suivant, qui permet de supprimer un élément de TabElem, cet élément
étant saisi, en supprimant également son indice dans TabIndex.
Attention : la suppression d’un élément dans TabElem entraîne la modification des indices
d’un certain nombre d’éléments de TabElem. Cette modification doit être répercutée dans
TabIndex. (3 points)

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
Saisir (elem)
// recherche de l'indice de elem dans TabElem
i ← 1
TantQue elem <> TabElem[i] et i < NbElem
Faire i ← i + 1
FinTantQue
// i contient l'indice d'elem
// On suprime elem dans TabElem
Pour j de i à NbElem
Faire TabElem[j] ← TabElem[j + 1]
         // modification des indices dans TabIndex
        t ← 1
        TantQue TabIndex[t] <> j+1
        Faire t ← t + 1
       FinTantQue
        TabIndex[t] ← j
FinPour
// On cherche et on supprime l'indice d'elem
// dans tabIndex

J'ai rajouté ceci qu'en pensez vous et voyez vous une optimisation:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
a ← 1
b←1
// Je suis obligé de créer a car lors sinon a la prochaine question l’algo serait faux
TantQue tabIndex [a] <>i
Faire a← a+1
FinTantQue
//a contient l’indice de i dans tabindex il nous faut maintenant décaler les éléments avec un pour
Pour b de a à NbElem
Faire TabIndex[b] ← TabIndex[b + 1]
Finpour
Fin

Avec tous mes remerciements.

[toham]

Bonjour, je ne sais pas si j'ai bien saisie la logique de ton algo, mais personnellement j'aurai comme toi cherché l indice de l'élément a supprimer, puis comme toi j'aurai fais une boucle For allant de l'indice de l'élement jusqu'a la fin du tableau puis tout sauf l'élément a supprimer, tu les met dans une variable tempon (tableau de NbElem-Indice de l'élément a supprimer), puis tu les supprimer tous et tu ajoute les élément de la variable tampon a ton tableau donc si on compilé l'algo de tet sa donne :
NbElem = 20
Indice a supprimer 10
On copie les élement 11 à 20 dans une variable tampon puis on les supprimer ainsi que l'élement d'indice 10
Il te restera donc t'es 9 Premier élément, tu ajoute ta variable tempon à ton tableau initial ce qui donne dans ton tableau, les 9 premiers élément et les 10 de la variable tempon.
Car je ne vois pas comment modifié directement l'indice du tableau .

Ou sinon tu as une autre possibilité

Pour i=Indice à NbElem-1

tabElem[i]=tabElem[i+1]

Fin

N'oubli pas supprimer ensuite l'element à l'indice 20.

J'ai pas trop réflechi sur cette algo, mais avec quelque automatisme , sa devient simple de pensé a ce genre de chose.

[seb1201]

Merci pour votre réponce.

Je comprend, mais comment supprimé la dernière valeur
Je lui attribue la valeur "" ?
Cordialement

[toham]

C'est sa le principe de l'algorithme, ce n'est pas un langage de programmation au sens propre, donc tu peux inventer toi même les fonction et procédures que tu souhaite, du moment que sa reste comprehensible.
Notre prof d'algo nous demande pas une syntaxe bien précise, si par exemple pendant un controle , on a besoin de la fonction aléatoire mais qu'il n'a pas préciser comment elle implémenté, on ne se soucie pas de comment est ecrite la fonction, suffit juste de faire comprendre au lecteurs qu'on souhaite utilisé un tel fonction, enfin je ne sais pas si tu me suis , mais pour supprimer une ligne de ton tableau, fais des hypothèse. Personne n'a la mème syntaxe en algo, du moment que sa rejoint l'esprit c'est bouen !

[cs_ntd]

Salut,

Si le problème se pose pour la dernière valeur, qui sera "" ou autre dans ton tableau, pourquoi ne pas recopier ton tableau dans un tableau de dimension NbElem - 1 ?

Dans ce cas, tu recopie les valeurs une à une dans un nouveau tableau, et tu détruit l'ancien. Après libre a toi de renvoyer ce nouveau tableau ou de le recréer avec une dimension en moins...

A moins que la question ne se pose pas vraiment comme l'a dit toham...

A+