• Aucun résultat trouvé

tant que S 6=∅faire (a) [g, d]⇐S (b) PARTITION(g, d, p) (c) si p−g &lt

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "tant que S 6=∅faire (a) [g, d]⇐S (b) PARTITION(g, d, p) (c) si p−g &lt"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

QUICKSORT(T[g, d]) 1. g ←1,d←n, S⇐[g, d]

2. si g =d, STOP 3. tant que S 6=∅faire

(a) [g, d]⇐S

(b) PARTITION(g, d, p)

(c) si p−g < d−palors P ←[g, p−1], G←[p+ 1, d]

sinon P ←[p+ 1, d], G←[g, p−1]

(d) tant que |P|>1 faire i. S ←G

ii. [g, d]←P

iii. PARTITION(g, d, p) (e) fin

(f) si|G|>1 alorsS ←G (g) fin

PARTITION(g, d, p)

1. i←g 2. j ←d

3. tant que i6=j faire

(a) tant que T(i)≺T(j) faire i. j ←j−1

(b) fin

(c) ´echangerT(i) et T(j) (d) tant que T(i)≺T(j) faire

i. i←i+ 1 (e) fin

(f) ´echangerT(i) et T(j) 4. p←i; retournerp

5. fin

Références

Télécharger maintenant ( PDF - 1 Page - 27.69 KB )

Documents relatifs

R 2006 A B M P G S ,R 1 N C MAT145

Pour obtenir cette approximation, on peut tester des valeurs de x de plus en plus grande dans la table. On observe à partir de quelle valeur la fonction ln(x) surpasse la

R 2006 A B M P G S ,R 2 N C MAT145

Utiliser le critère de convergence pour une série alternée pour trouver une borne pour l’écart entre l’approximation obtenue en (1) et la valeur exacte de l’intégrale

M A G DE P R I N T E M P S

En cette période de transition je tenais à saluer le Conseil Municipal pour son dévoue- ment et l’ensemble du person- nel qui nous accompagnent dans le travail au quotidien..

# B A S E: C G R U P E M P L É M E N T S: G R. 2éme O U P E G R. 3éme O U P E

[r]

ca aa p p p p p G G G G c a a a a e e e e e e a

• La première action correspond à une force parallèle à la vitesse et de sens contraire ; la seconde action correspond à une force perpendiculaire à la vitesse et peut

~P(G). ~P(G) ~P(G) ~M(G) ~P(G) ~M(G) G, ~M(G) ~M(G) ~P(G), Queen Mary College, London, England BAER.INVARIANTS, ISOLOGISM, VARIETAL LAWS AND HOMOLOGY

w II.3 ends b y using the above exact sequence to give a quantative account of the failure of the theory of covering groups for an arbitrary variety, and gives a

P I T A & B U R G E R

CLASSIC BEEF CHEESE BURGER τυρί, μαρούλι, τομάτα, κρεμμύδι, σάλτσα Grand Hotel. MUSHROOM BEEF DELUXE τυρί, σάλτσα κρέμα μανιτάρια, μπέικον,

P O I N T P A R T A G

Rédacteurs :Mohamed (le temps des pyramides), Besnik (Le Kosovo), Jean-Pierre (regard sur la dernière séance), Nelly (la dernière séance en émotions) Nelly et Christine (à chacun