Algorithme

Discutez d'informatique ici !
t-xas
Membre Naturel
Messages: 41
Enregistré le: 19 Déc 2008, 15:40

algorithme

par t-xas » 24 Jan 2009, 15:57

Bonjour
Jaimerai savoir cmt on peut faire la declaration pour la creation d'une chaine comme par exemple:
s --> a --> l --> u --> t
et merci d'avance



Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 24 Jan 2009, 18:01

Bonjour,

la syntaxe de la déclaration dépend du langage de programmation. Faudrait préciser en quoi tu codes.
la vie est une fête :)

t-xas
Membre Naturel
Messages: 41
Enregistré le: 19 Déc 2008, 15:40

par t-xas » 24 Jan 2009, 19:01

pour linstant je nutilise aucun language ,c que je veux c'est la déclaration juste en algorithmique simplement

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 24 Jan 2009, 19:29

ben en pseudo code tu peux ecrire
chaine s

et acceder au elements de ta chaine par s[0], s[1] etc...
la vie est une fête :)

abcd22
Membre Complexe
Messages: 2426
Enregistré le: 13 Jan 2006, 14:36

par abcd22 » 24 Jan 2009, 19:44

Bonsoir,
Habituellement une chaîne de caractères se note plutôt "chaîne". Ce que tu as écrit avec les flèches me fait plus penser à une liste chaînée.

t-xas
Membre Naturel
Messages: 41
Enregistré le: 19 Déc 2008, 15:40

par t-xas » 24 Jan 2009, 20:20

wé c exactement ce que je veux

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 24 Jan 2009, 21:31

Pour la liste chaînée aucune idée.
Ca a l'air dexister mais j'avouerais que si jamais je devais ecrire du pseudo code, j'utiliserais quand même une notation avec des crochets, en nommant ma variable listeChainee.

Le pseudoCode doit permettre d'implémenter facilement. En ce sens ca me parait lourd de spécifier les alloc mémoires, les pointeurs et tout ca.

Mais bon, si la question c'est "écrire une liste chainée en pseudoCode" j'imagine qu'on veut que tu rentres dans les détails :--:
la vie est une fête :)

abcd22
Membre Complexe
Messages: 2426
Enregistré le: 13 Jan 2006, 14:36

par abcd22 » 24 Jan 2009, 22:43

En pseudocode pour les listes chaînées on utilise des notations comme
liste bidule pour déclarer la liste,
bidule.tete
pour la tete de liste,
bidule.queue ou bidule.reste
pour le reste de la liste, nil ou null pour la liste vide, ajouter_en_tete(element, liste) pour ajouter un élément en tête de liste, etc. Pour initialiser à une valeur non nulle, je suppose qu'on peut faire un dessin ou un truc de ce genre, les détails pratiques dépendent du langage...
Si c'est du pseudo code il n'y a pas à faire les déclarations avec des pointeurs et tout, sinon ce n'est plus du pseudo-code... il y a des langages où la gestion de la mémoire est automatique, ou où les listes sont une structure qui fait partie du langage donc pas besoin de les redéfinir (par exemple tous les Lisp, Caml, Haskell).

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite