Discussion :

[acacia]

Ou bien une colonne à n cases

oui, si on veut

[s-ehtp]

merci a vous tous;
pardon sidahmed;l'indice i est initialisé a 1 d'apres ton algo.moi j'ai lu dans un cours quelque part que l'indice doit toujours commencer à 0?si oui pourquoi? sinon si on commence notre indice à 1 ça changera quoi au just?
2eme chose ce nbelement c'est quoi?est ce que c'est le nombre d'élement de tableau?
2 eme chose que j'ai pas compris c'est pourquoi dans le premier algo on a fait une inegalité et dans le 2EME une inegalité strict

[sidahmed]

Bonsoir,

merci a vous tous;
pardon sidahmed;l'indice i est initialisé a 1 d'apres ton algo.moi j'ai lu dans un cours quelque part que l'indice doit toujours commencer à 0?si oui pourquoi? sinon si on commence notre indice à 1 ça changera quoi au just?

Ce sont des conventions selon le langage :

• C / C++ ==> indice de début est 0,
• Pascal ==> indice de début est 1.

En C / C++, un tableau à n éléments ==> t[0], t[1], ..., t[n - 1].
Et en Pascal, un tableau à n éléments ==> t[1], t[2], ...,t[n], si je me rappelle bien : t[0] = n

2eme chose ce nbelement c'est quoi?est ce que c'est le nombre d'élement de tableau?

Exact

Cordialement,
Sidahmed.

[onlytime]

Envoyé par s-ehtp sinon si on commence notre indice à 1 ça changera quoi au just?

tu commences par 1 ou 0 ya aucun probléme ( faut suivre ta declaration de tableau)
la différence est :
si tu parcours un tableau de 10 elements et que tu commence avec i:=0 le parcours s'arréte quand i:=9
si tu commences avec i:=1 le parcours s'arréte quand i:=10

[sidahmed]

Rebonsoir,

tu commences par 1 ou 0 ya aucun probléme ( faut suivre ta declaration de tableau)
la différence est :
si tu parcours un tableau de 10 elements et que tu commence avec i:=0 le parcours s'arréte quand i:=9
si tu commences avec i:=1 le parcours s'arréte quand i:=10

tu répètes la même chose

En C / C++, un tableau à n éléments ==> t[0], t[1], ..., t[n - 1].
Et en Pascal, un tableau à n éléments ==> t[1], t[2], ...,t[n], si je me rappelle bien : t[0] = n

Cordialement,
Sidahmed.

[acacia]

Bonsoir,

Ce sont des conventions selon le langage :

• C / C++ ==> indice de début est 0,
• Pascal ==> indice de début est 1.

Cordialement,
Sidahmed.

en pascal par exemple, on ne peut pas initialiser un compteur à 0?

si!

[s-ehtp]

et à propos des inegalités;ya dans le premier une inegalité et dans le 2eme une inegalité strict(je parle de l'lgo de sidahmed)tu peux m'expliquer pourquoi?

[acacia]

Salut!

et à propos des inegalités;ya dans le premier une inegalité et dans le 2eme une inegalité strict(je parle de l'lgo de sidahmed)tu peux m'expliquer pourquoi?

tu peux souligner la partie du code ou tu as remarqué une inégalité?

[s-ehtp]

Bonsoir,

Insérer un élément à la ième place :

Code :

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

1
2
3
4
5
6
7
8
9
10
lire(nombre);
lire(position);

i := position;
Tant que (i <= nbElement) faire
  t[i + 1] := t[i];
  i := i + 1;
Fin Tant que
t[position] := nombre;
nbElement := nbElement + 1;

Supprimer un élément :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
lire(nombre);

position := rechercheElement(nombre, t); 
{position = 0 si nombre n'existe pas}
Si (position > 0) alors
  i := position;
  Tant que (i < nbElement) faire
    t[i] := t[i + 1];
    i := i + 1;
  Fin Tant que
  nbElement := nbElement - 1;
Finsi

Je n'ai pas testé ces deux codes !

Nota bene :
1. L'indice de la première case est 1.
2. Insertion ==> décalage à droite.
3. Suppression ==> décalage à gauche.
4. Insertion à la fin du tableau ne nécessite pas un décalage à droite.
5. Suppression à la fin du tableau ne nécessite pas un décalage à gauche.
6. Tu peux remplacer Tant que par la boucle Pour, c'est plus simple.
7. Pour l'insertion, j'ai supposé que la taille du tableau est illimitée, dans le cas contraire il faut faire un test !

Cordialement,
Sidahmed.

je veux en fait savoir la difference

[sidahmed]

Bonsoir,

en pascal par exemple, on ne peut pas initialiser un compteur à 0?

si!

J'ai pas dit ça ! J'ai bien dit que c'est une convention et t[0] contient la taille du tableau, mais tu peux sans problème commencer à partir de l'indice 0

[s-ehtp]

je veux savoir l'interpretation de ces 2 algo surtout celle que j'ai souligné en rouge

[sidahmed]

je veux en fait savoir la difference

C'est un bon signe ! Tu prouves que tu cherches vraiment à comprendre.

Code :

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

Tant que (i <= nbElement) faire

C'est le cas de l'insertion, donc on va décaler à droite : on décale même le dernier élément t[nbElement] vers t[nbElement + 1], tu vois maintenant pourquoi <= et non pas <

Code :

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

Tant que (i < nbElement) faire

C'est la suppression, donc un décalage à gauche, et par conséquent le dernier élément déplacé est bien t[nbElement] (t[i + 1]) vers t[nbElement - 1] (t[i]).

J'espère que tu as compris maintenant !

[s-ehtp]

t(nbelement+1) dans ce cas on depasse le nombre données des elements du tableau?
et si ona un tableau rempli par 3 4 5 6 et on veut inserer 1 entre 4 et 5 decaler a droite ;on fait j'ai pas bien vu comment la faire?

[sidahmed]

t(nbelement+1) dans ce cas on depasse le nombre données des elements du tableau?
et si ona un tableau rempli par 3 4 5 6 et on veut inserer 1 entre 4 et 5 decaler a droite ;on fait j'ai pas bien vu comment la faire?

Non, il faut déclarer un tableau suffisamment grand.

Dans ton exemple, tu décales 5 et 6 à droite, ensuite tu insères à la place de 5

[s-ehtp]

et si on veut supprimer le 4

[acacia]

vous dites decaler ;decaler quoi au just?

décaler les valeurs, on fait un décalage si on ne veut pas écraser la valeur déjà existante.

[s-ehtp]

Non, il faut déclarer un tableau suffisamment grand.

Dans ton exemple, tu décales 5 et 6 à droite, ensuite tu insères à la place de 5

mais attendez t(nb Element)à t(nbelement+1) tu peux m'expliquer cela sur mon algo

[acacia]

mais attendez t(nb Element)à t(nbelement+1) tu peux m'expliquer cela sur mon algo

attention à la notation, c'est t[i] et non t(i).

je rappelle, qu'on se déplace dans le vecteur avec un indice i, et c'est le cas dans l'algorithme donné par Sidahmed.

on test l'indice "i" avec le nb element.

il n'y a pas de t(nb Element) ni t(nbelement+1)

[sidahmed]

et si on veut supprimer le 4

Décaler à gauche les valeurs 5 et 6 !

[s-ehtp]

Bonsoir,

Insérer un élément à la ième place :

Code :

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

1
2
3
4
5
6
7
8
9
10
lire(nombre);
lire(position);

i := position;
Tant que (i <= nbElement) faire
  t[i + 1] := t[i];
  i := i + 1;
Fin Tant que
t[position] := nombre;
nbElement := nbElement + 1;

Supprimer un élément :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
lire(nombre);

position := rechercheElement(nombre, t); 
{position = 0 si nombre n'existe pas}
Si (position > 0) alors
  i := position;
  Tant que (i < nbElement) faire
    t[i] := t[i + 1];
    i := i + 1;
  Fin Tant que
  nbElement := nbElement - 1;
Finsi

Je n'ai pas testé ces deux codes !

Nota bene :
1. L'indice de la première case est 1.
2. Insertion ==> décalage à droite.
3. Suppression ==> décalage à gauche.
4. Insertion à la fin du tableau ne nécessite pas un décalage à droite.
5. Suppression à la fin du tableau ne nécessite pas un décalage à gauche.
6. Tu peux remplacer Tant que par la boucle Pour, c'est plus simple.
7. Pour l'insertion, j'ai supposé que la taille du tableau est illimitée, dans le cas contraire il faut faire un test !

Cordialement,
Sidahmed.

sur mon exemple 3456 et insertion de 1 entre 4 et 5 comment ça s'interprete?
t[i+1]=t[i](c'est bien comme ça accia)
pardonnez moi je sais que je suis lourde j'arrive pas a comprendre les choses rapidement