Algorithmique autour les tableaux

Version imprimable

Voir 40 message(s) de cette discussion en une page

21/10/2007, 18h35
le marocain

Algorithmique autour les tableaux

bonjour ,
je cherche un algo pour insérer une nouvelle objet
au tableaux .
merci
21/10/2007, 21h29
acacia

un peu plus de précision :roll:
21/10/2007, 22h34
le marocain

comment insérer un entier donnée par
l'utilisateur dans un tableau d'entiers .
21/10/2007, 22h56
acacia

T[i,j] := n ;
22/10/2007, 16h54
FR119492

Salut !

Je crois que tu utilises un mot que nous ne comprenons pas: la verbe insérer.

S'il s'agit-il de mettre le nouveau nombre à la place d'un ancien, les nombres suivants restent en place et la solution indiquée par acacia s'impose.

S'il s'agit de "faire de la place entre deux nombres préexistants pour y glisser le nouveau nombre, tu dois décaler tous les suivants, ce qui ce fait par une boucle dont le compteur décroit.

Si ton tableau a plus d'un indice, c'est à toi denous indiquer exactement ce que tu veux faire.

Jean-Marc Blanc
23/10/2007, 16h22
Rakken

[mode miniTroll] Utilise les listes chainées ^_^ [/mode miniTroll]

Et sinon plus sérieusement, soit tu fait un remplacement, auxquel cas tu écrases un nombre dans une case existante et tu le remplace par le tiens, soit tu doit commencer par décaler tous les nombres situé entre la fin du tableau et l'endroit ou tu veux faire ton insertion, et rajouter ton nombre dans la place ainsi libéré.

Attention à la mémoire, suivant le langage, si tu mets ton dernier nombre dans une case "hors du tableau", ca peut planter sauvagement ;-)

Code:

1
2
3
4
5
6
 
begin
write("donnez votre nombre");
readln(nb);
t[i]:=nb;
end;

23/10/2007, 23h34
acacia
Citation:
Envoyé par onlytime

Code:

1 2 3 4 5 6 begin write("donnez votre nombre"); readln(nb); t[i]:=nb; end;
c'est un tableau, et non un vecteur ;)

(d'après sa "petite" explication)
23/10/2007, 23h50
sidahmed
Bonjour,

Citation:

Envoyé par acacia

c'est un tableau, et non un vecteur ;)

(d'après sa "petite" explication)

Je pense qu'on peut utiliser indifféremment vecteur et tableau ;)
Code:

1 2 3 4 5 6 7 8 9 10 Begin i := 1; write("donnez votre nombre"); readln(nb); t[i] := nb; i := i + 1; write(t[i]); End.
Cordialement,
Sidahmed.
24/10/2007, 00h03
acacia
Bonsoir,
Citation:
Envoyé par sidahmed

Bonjour,

Je pense qu'on peut utiliser indifféremment vecteur et tableau ;)

Code:

1 2 3 4 5 6 7 8 9 10 Begin i := 1; write("donnez votre nombre"); readln(nb); t[i] := nb; i := i + 1; write(t[i]); End.

Cordialement,
Sidahmed.
comment identifier t[i] dans un tableau à deux dimension?
24/10/2007, 00h07
onlytime

Citation:

comment identifier t[i] dans un tableau à deux dimension?

d'aprés son post c'est un tableau a une dimension (par default)
24/10/2007, 00h29
acacia

couramment (loin du langage utilisé pour le codage, array se dit pour les deux) en distingue un vecteur d'un tableau par les dimension de celui-ci, c'est à dire, pour éviter les ambigüités, "un tableau à une dimension" est appelé vecteur, à deux dimensions est appelé tableau (par défaut).

Citation:

Envoyé par onlytime

d'aprés son post c'est un tableau a une dimension (par default)

d'après son post, on ne sait pas grand chose de ce qu'il veut faire.

amicalement. ;)
24/10/2007, 00h31
sidahmed

Citation:

Envoyé par acacia

Bonsoir,
comment identifier t[i] dans un tableau à deux dimension?

Attends, j'ai pas compris ta question ?
tu parles de t[i, j] :roll:
24/10/2007, 00h35
acacia

Citation:

Envoyé par sidahmed

Attends, j'ai pas compris ta question ?
tu parles de t[i, j] :roll:

dans un tableau (avec des lignes et des colonnes ) on ne pourra pas identifier une case avec un seul indice.
24/10/2007, 00h36
onlytime

Citation:

Envoyé par acacia un tableau à une dimension" est appelé vecteur, à deux dimensions est appelé tableau (par défaut).

pour la seconde appelation je dirais plutot matrice
24/10/2007, 00h45
sidahmed

Citation:

Envoyé par acacia

dans un tableau (avec des lignes et des colonnes ) on ne pourra pas identifier une case avec un seul indice.

Oui, tout à fait logique, mais je pense qu'on attend la requête exacte de le marocain afin de cerner les réponses. ;)

Cordialement,
Sidahmed.
24/10/2007, 00h49
acacia

voilà, c'est ce que je voulais dire ;)

attendons quelques précision de l'auteur du sujet.

Citation:

Envoyé par onlytime

pour la seconde appelation je dirais plutot matrice

on a un différent avec les appellation , mais le raisonnement reste le même ;)
24/10/2007, 16h06
s-ehtp

Citation:

Envoyé par acacia

T[i,j] := n ;

pardon acacia;mais si vous pouvez nous expliquer t[i;j]=n
ce que je veux savoir c'est quoi i;j;n ils representent quoi au juste?(je suis enfait un vrai debutant:D)

Citation:

Envoyé par FR119492

Salut !

Je crois que tu utilises un mot que nous ne comprenons pas: la verbe insérer.

S'il s'agit-il de mettre le nouveau nombre à la place d'un ancien, les nombres suivants restent en place et la solution indiquée par acacia s'impose.

S'il s'agit de "faire de la place entre deux nombres préexistants pour y glisser le nouveau nombre, tu dois décaler tous les suivants, ce qui ce fait par une boucle dont le compteur décroit.

Si ton tableau a plus d'un indice, c'est à toi denous indiquer exactement ce que tu veux faire.

Jean-Marc Blanc

je vous remercie infiniment si vous puissiez nous donnez l'algo exact par la boucle avec les explications(en fait moi je fais toujours la confusion entre les indices n ;i n c'est quoi et le i c'est quoi vous voyez?:()
merci
NB:(les boucles que j'ai etudié c'est tant que et repeter je l'ai pas encor fait en C);)

Citation:

Envoyé par acacia

couramment (loin du langage utilisé pour le codage, array se dit pour les deux) en distingue un vecteur d'un tableau par les dimension de celui-ci, c'est à dire, pour éviter les ambigüités, "un tableau à une dimension" est appelé vecteur, à deux dimensions est appelé tableau (par défaut).

tableau a 2 dimensions:roll:;pouvez nous donnez un exemple dun tableau à 2 dimensions;et un autre pour un vecteur:
merci!!
24/10/2007, 16h44
acacia

Bonjour,

Citation:

pardon acacia;mais si vous pouvez nous expliquer t[i;j]=n
ce que je veux savoir c'est quoi i;j;n ils representent quoi au juste?(je suis enfait un vrai debutant)

le tableau qu'on a appelé "t" tel que i représente l'indice des lignes et j l'indice des colonnes.

n est l'entier que doit saisir l'utilisateur du programme, le nombre à insérer dans le tableau.

t[i,j] représente la case de ligne i, et colonne j, dans le tableau t, dans cette case, on met n.

Citation:

en fait moi je fais toujours la confusion entre les indices n ;i n c'est quoi et le i c'est quoi vous voyez?

le "i" est en général utilisé comme indice, à incrémenter (i := i+1) ou à décrémenter (i := i-1) dans une boucle.

le n dans ce cas est une variable de type entier.

Citation:

tableau a 2 dimensions;pouvez nous donnez un exemple dun tableau à 2 dimensions;et un autre pour un vecteur:
merci!!

un tableau: des lignes et des colonnes n*m (comme le jeu touché-coulé)
un vecteur: une ligne à n cases.

Bonsoir,

Citation:

Envoyé par s-ehtp

je vous remercie infiniment si vous puissiez nous donnez l'algo exact par la boucle avec les explications(en fait moi je fais toujours la confusion entre les indices n ;i n c'est quoi et le i c'est quoi vous voyez?:()
merci
NB:(les boucles que j'ai etudié c'est tant que et repeter je l'ai pas encor fait en C);)

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

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:

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.

Citation:

Envoyé par acacia

un vecteur: une ligne à n cases.

Ou bien une colonne à n cases ;)

24/10/2007, 18h10
acacia

Citation:

Envoyé par sidahmed

Ou bien une colonne à n cases ;)

oui, si on veut ;)
24/10/2007, 21h56
s-ehtp

:roll: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
24/10/2007, 22h09
sidahmed
Bonsoir,

Citation:

Envoyé par s-ehtp

:roll: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 ;)

Citation:

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

Exact ;)

Cordialement,
Sidahmed.
24/10/2007, 22h10
onlytime

Citation:

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
24/10/2007, 22h25
sidahmed

Rebonsoir,

Citation:

Envoyé par onlytime

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 ;)

Citation:

Envoyé par sidahmed

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.
24/10/2007, 22h37
acacia
Citation:
Envoyé par sidahmed

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!
24/10/2007, 23h02
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?
24/10/2007, 23h07
acacia

Salut!

Citation:

Envoyé par 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?

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

Citation:
Envoyé par sidahmed
Bonsoir,

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

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:

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

24/10/2007, 23h12
sidahmed

Bonsoir,

Citation:

Envoyé par acacia

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 ;)
24/10/2007, 23h13
s-ehtp

je veux savoir l'interpretation de ces 2 algo surtout celle que j'ai souligné en rouge
24/10/2007, 23h41
sidahmed

Citation:

Envoyé par s-ehtp

je veux en fait savoir la difference

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

Code:

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:

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 !
24/10/2007, 23h49
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?:(:(:?
25/10/2007, 00h08
sidahmed

Citation:

Envoyé par 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?:(:(:?

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 ;)
25/10/2007, 00h10
s-ehtp

et si on veut supprimer le 4
25/10/2007, 00h13
acacia

Citation:

Envoyé par s-ehtp

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.
25/10/2007, 00h25
s-ehtp

Citation:

Envoyé par sidahmed

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
25/10/2007, 00h40
acacia

Citation:

Envoyé par s-ehtp

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)
25/10/2007, 00h48
sidahmed

Citation:

Envoyé par s-ehtp

et si on veut supprimer le 4

Décaler à gauche les valeurs 5 et 6 !

Citation:
Envoyé par sidahmed
Bonsoir,

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

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:

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:pleure:

Voir 40 message(s) de cette discussion en une page

Fuseau horaire GMT +2. Il est actuellement 01h52.