Version imprimable
Bonjour à tous
alors voila j'ai deux questions:
1) Y a t-il une différence entre une affectation multiple et une suite d'instruction d'affectation simple ?
c'est-à-dire y a t il une difference entre:
a,b:=b,a et a:= b , b:= a ?
2)Qu'est ce qu'un pointeur ?
oui ?
et je suppose que ces 2 questions on te les pose dans un exercice, et que t'as rien révisé ?
Eh ben on t'aidera pas :P
on est pas là pour faire tes devoirs, et ce serait ne pas t'aider si on le faisait à ta place.
Donc cherche de ton côté, et quand tu penses avoir trouvé quelque chose, vient nous le présenter.
Merci
Citation:
c'est-à-dire y a t il une difference entre:
a,b:=b,a et a:= b , b:= a ?
Bonjour,
a:= b ; b:= a est une séquence d'affectations dont l'ordre est bien précis, a:=b ensuite b:=a.
Pour ce qui est de a,b:=b,a .Là ça se complique :aie:...
Je pense avoir déja vu ce genre d'affectation dans mes cours de sémantique formelle.Je crois qu'ici les affectations doivent s'effectuer en parallèle :koi:
Ce qui pourra générer des problème de sections critiques puisqu'ils utilisent les mêmes variables !
En tout cas patientez pour voir d'autre réponses car je n'en suis pas sur.:lol:
ca dépend... des fois oui, des fois non. Généralement: peut-être.Citation:
Envoyé par Isendar
Prie pour ne jamais avoir besoin de le savoir... sinon tu finiras par porter une barbe:Citation:
2)Qu'est ce qu'un pointeur ?
http://www.old-computers.com/history...ern_Richie.jpg
Tu es à coté de la plaque souviron, ce n'est en rien des exercice que j'aimerais qu'on me resolve parce que j'ai la flemme de chercher moi-même...Citation:
Envoyé par souviron34
J'ai un examen d'algo dans quelques semaine et je revise tout mon cours. En ce qui concerne la premiere question, j'ai toujours pensé qu'il n'y avait aucune difference mais si je reprend les lignes de mon livre, on a droit à :
"remarques: Une instruction d'affectation multiple n'est pas une abréviation d'une suite d'instructions d'affectation simple. L'instruction a,b:=b,a n'a pas le même effet que l'instruction a:=b, b:=a."
Malheureusement il n'y a pas plus d'explications...
Et pour les pointeurs et bien...je n'y comprend vraiment pas grand chose à cette partie, apparement il y a un lien avec les L-valeurs je crois mais je n'en sais pas plus.
Ah oui enfait, y a t-il quelqu'un qui peut m'expliquer ce qu'est qu'une "pile" et son interet dans un algorithme de tri ?
c'est bien ce que je disais :aie:Citation:
Envoyé par Isendar
Citation:
Envoyé par Isendar
Supposez que vous avez devant vous un ensemble de livres numérotés de 1 à 10.
Vous allez prendre le Livre 1 et le poser devant vous,ensuite vous allez prendre le livre 2 pour le poser sur le livre 1(ce qui revient à l'empiler),même chose pour le reste des livres...jusqu'a prendre le livre 10 et le mettre sur le livre 9.
Bon alors devant vous,vous avez maintenant une Pile de livre ordonnée de bas en haut.
Pour pouvoir accéder au livre 8 par exemple il faudra dépiler le livre 10 ainsi que le 9...c'est clair!
Pour ce qui est d'algorithme de tri utilisant les piles,je n'en vois pas :koi:
Mais vous pouvez par exemple inverser l'ordre de tri en utilisant la pile...Pour l'exemple précédant,si vous dépiler tous les livre dans une nouvelle pile vous aurai la même pile mais inversée.;)
Plus concretement une pile est un espace mémoire définie par une adresse debut qui restera fixe et un pointeur de sommet qui est l'adresse du sommet de la pile.
Il n y a que deux action possibles dans une pile qui sont l'empilement et le dépilement,chacune de ses action modifiera le contenu de la pile ainsi que son pointeur de sommet.
les piles sont utilisées pour des raison trés diverses (Sauvegarde du contexte,gestion de file d'attente...etc)
Ne pas sous-estimer l'importance du pointeur dans une équipe...Citation:
pointeur (n.m) : personne chargé de lancer la boule de pétanque au plus près du cochonnet
Sinon consulte la doc C/C++, tout est expliqué de façon claire.
A+.
J'ai réussi à apprendre à mon Furby à trier des livres... mais sans piles, ça ne marche plus.Citation:
Envoyé par b_reda31
Mais pour le fun :
(vous pensez que ce tri marche à tous les coups ??? :D)Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61static void Main( string[] args ) { Queue<int> valeurs = new Queue<int>(); valeurs.Enqueue( 1 ); valeurs.Enqueue( 5 ); valeurs.Enqueue( 50 ); valeurs.Enqueue( 42 ); valeurs.Enqueue( 95 ); valeurs.Enqueue( 10 ); List<int> resultat = new List<int>(); Tri( valeurs, valeurs.Peek(), resultat ); } static void Tri( Queue<int> valeurs, int valeurPivot, List<int> resultat ) { if ( valeurs.Count == 1 ) { resultat.Add( valeurs.Dequeue() ); } else { Queue<int> droite = new Queue<int>(); Queue<int> gauche = new Queue<int>(); while ( valeurs.Count != 0 ) { int valeur = valeurs.Dequeue(); if ( valeur <= valeurPivot ) droite.Enqueue( valeur ); else gauche.Enqueue( valeur ); } if ( droite.Count == 0 ) { int v1 = gauche.Dequeue(); int v2 = gauche.Dequeue(); gauche.Enqueue( v2 ); gauche.Enqueue( v1 ); Tri( gauche, gauche.Peek(), resultat ); } else if ( gauche.Count == 0 ) { int v1 = droite.Dequeue(); int v2 = droite.Dequeue(); droite.Enqueue( v2 ); droite.Enqueue( v1 ); Tri( droite, droite.Peek(), resultat ); } else { Tri( droite, droite.Peek(), resultat ); Tri( gauche, gauche.Peek(), resultat ); } } }