Algorithmique et programmation by Michael Griffiths

By Michael Griffiths

Show description

Read or Download Algorithmique et programmation PDF

Best french books

Additional info for Algorithmique et programmation

Example text

Avec cette information, on peut déduire les faits suivants. - Si p est pair, le pivot procède de droite à gauche, et si p est impair, de gauche à droite. Effectivement, la première traversée, avec p=O, a lieu de droite a gauche, la deuxième, avec p=l, dc gauche à droite et ainsi de suite. - Le pivot a effectué q-l échanges dans cette traversée. Il a donc avancé de q-l 102 fiLOORI’IHMIQUE EI’ PROGRAMhfH-ION positions a partir de son point de départ. - Le point de départ du pivot est complttement à gauche ou complbtement à droite de l’ensemble des éléments du monde des nn, qui se trouvent dans des positions successives (tout élément d’ordre supérieur est en fin de traversée).

6. 11. DONNEES Un graphe codé en forme de vecteurs comme avant DEBUT VAR n, p: entier; nkracine; p:=O; TANTQUE m[racine]<3 FAIRE CAS m[n] DANS 0 : m[n]:=l ; SI m[sg[n]]=O ALORS % La voie est libre à gauche % cycleh sg[nl, p) SINON % La voie n’est pas libre, mais on fait comme si l’on y était allé et comme si I’on en revenait % wWg[nl, PI FINSI, 1 : m[n]:=2; SI m[sd[n]]=O ALORS % La voie est libre à droite % cycle(n, sd[n], sg[nl, P) SINON % Comme si l’on revenait de droite % cycWg[nl, p, sd[nl) FINSI, 2: m[n]:=3; cycle(n, sd[n], p) FINCAS n=2, marque[l]=l , p=l, sg[l]=prédécesseur(l), sd[l]=3.

E (“ptefixed”). 3, mais le programme est plus difficile à Ccrire (voir exercice en fin de chapitre). 5. 7). numt5ros des noeuds à la place de visite-2 donnerait l’ordre infixé (“hfbxd”! 8). Ces drff&ents ordres ont leur importance lors du traitement des expressions dans un compilateur. 7. 6), une fois en descendant à gauche, une fois ayant terminé le parcours des successeurs gauche et avant de parcourir les successeurs droits, et une dernière fois en remontant à droite à la fin. 7. 6. 7, on imprimait le numéro de nœud a la place de visite-l.

Download PDF sample

Rated 4.42 of 5 – based on 10 votes