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

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