@@ -57,12 +57,12 @@ msgid ""
57
57
"\" max heap\" is more common in texts because of its suitability for in-place "
58
58
"sorting)."
59
59
msgstr ""
60
- "L'API ci-dessous diffère de la file de priorité classique par deux aspects : "
61
- "(a) L 'indiçage commence à zéro. Cela complexifie légèrement la relation "
60
+ "L'API ci-dessous diffère de la file de priorité classique par deux aspects : "
61
+ "(a) l 'indiçage commence à zéro. Cela complexifie légèrement la relation "
62
62
"entre l'indice d'un nœud et les indices de ses fils mais est alignée avec "
63
63
"l'indiçage commençant à zéro que Python utilise. (b) La méthode *pop* "
64
- "renvoie le plus petit élément et non le plus grand (appelé « tas-min » dans "
65
- "les manuels scolaires ; le « tas-max » étant généralement plus courant dans "
64
+ "renvoie le plus petit élément et non le plus grand (appelé « tas-min » dans "
65
+ "les manuels scolaires ; le « tas-max » étant généralement plus courant dans "
66
66
"la littérature car il permet le classement sans tampon)."
67
67
68
68
#: ../Doc/library/heapq.rst:33
@@ -72,8 +72,8 @@ msgid ""
72
72
"the heap invariant!"
73
73
msgstr ""
74
74
"Ces deux points permettent d'aborder le tas comme une liste Python standard "
75
- "sans surprise : ``heap[0]`` est le plus petit élément tandis que ``heap."
76
- "sort()`` ne modifie pas le tas !"
75
+ "sans surprise : ``heap[0]`` est le plus petit élément et ``heap.sort()`` "
76
+ "conserve l'invariant du tas !"
77
77
78
78
#: ../Doc/library/heapq.rst:37
79
79
msgid ""
@@ -86,7 +86,7 @@ msgstr ""
86
86
87
87
#: ../Doc/library/heapq.rst:40
88
88
msgid "The following functions are provided:"
89
- msgstr "Les fonctions suivantes sont fournies :"
89
+ msgstr "Les fonctions suivantes sont fournies :"
90
90
91
91
#: ../Doc/library/heapq.rst:45
92
92
msgid "Push the value *item* onto the *heap*, maintaining the heap invariant."
@@ -223,7 +223,7 @@ msgstr ""
223
223
"défini par *iterable*. Si l'option *key* est fournie, celle-ci spécifie une "
224
224
"fonction à un argument qui est utilisée pour extraire la clé de comparaison "
225
225
"de chaque élément dans *iterable* (par exemple, ``key=str.lower``). "
226
- "Équivalent à : ``sorted(iterable, key=key, reverse=True)[:n]``."
226
+ "Équivalent à : ``sorted(iterable, key=key, reverse=True)[:n]``."
227
227
228
228
#: ../Doc/library/heapq.rst:122
229
229
msgid ""
@@ -237,7 +237,7 @@ msgstr ""
237
237
"défini par *iterable*. Si l'option *key* est fournie, celle-ci spécifie une "
238
238
"fonction à un argument qui est utilisée pour extraire la clé de comparaison "
239
239
"de chaque élément dans *iterable* (par exemple, ``key=str.lower``). "
240
- "Équivalent à : ``sorted(iterable, key=key)[:n]``."
240
+ "Équivalent à : ``sorted(iterable, key=key)[:n]``."
241
241
242
242
#: ../Doc/library/heapq.rst:128
243
243
msgid ""
@@ -281,7 +281,7 @@ msgid ""
281
281
"Heap elements can be tuples. This is useful for assigning comparison values "
282
282
"(such as task priorities) alongside the main record being tracked::"
283
283
msgstr ""
284
- "Les éléments d'un tas peuvent être des n -uplets. C'est pratique pour "
284
+ "Les éléments d'un tas peuvent être des *n* -uplets. C'est pratique pour "
285
285
"assigner des valeurs de comparaison (par exemple, des priorités de tâches) "
286
286
"en plus de l'élément qui est suivi ::"
287
287
@@ -296,15 +296,15 @@ msgid ""
296
296
msgstr ""
297
297
"Une `file de priorité <https://fr.wikipedia.org/wiki/File_de_priorit"
298
298
"%C3%A9>`_ est une application courante des tas et présente plusieurs défis "
299
- "d'implémentation :"
299
+ "d'implémentation :"
300
300
301
301
#: ../Doc/library/heapq.rst:172
302
302
msgid ""
303
303
"Sort stability: how do you get two tasks with equal priorities to be "
304
304
"returned in the order they were originally added?"
305
305
msgstr ""
306
- "Stabilité du classement : comment s'assurer que deux tâches avec la même "
307
- "priorité sont renvoyées dans l'ordre de leur ajout ?"
306
+ "Stabilité du classement : comment s'assurer que deux tâches avec la même "
307
+ "priorité sont renvoyées dans l'ordre de leur ajout ?"
308
308
309
309
#: ../Doc/library/heapq.rst:175
310
310
msgid ""
@@ -320,15 +320,15 @@ msgid ""
320
320
"the heap?"
321
321
msgstr ""
322
322
"Si la priorité d'une tâche change, comment la déplacer à sa nouvelle "
323
- "position dans le tas ?"
323
+ "position dans le tas ?"
324
324
325
325
#: ../Doc/library/heapq.rst:181
326
326
msgid ""
327
327
"Or if a pending task needs to be deleted, how do you find it and remove it "
328
328
"from the queue?"
329
329
msgstr ""
330
330
"Si une tâche en attente doit être supprimée, comment la trouver et la "
331
- "supprimer de la file ?"
331
+ "supprimer de la file ?"
332
332
333
333
#: ../Doc/library/heapq.rst:184
334
334
msgid ""
@@ -423,7 +423,7 @@ msgstr ""
423
423
"Afin d'occuper moins de mémoire, on remplace le vainqueur lors de sa "
424
424
"promotion par un autre élément à un plus bas niveau. La règle devient alors "
425
425
"qu'un nœud et les deux nœuds qu'il chapeaute contiennent trois éléments "
426
- "différents, mais le nœud supérieur « gagne » contre les deux nœuds "
426
+ "différents, mais le nœud supérieur « gagne » contre les deux nœuds "
427
427
"inférieurs."
428
428
429
429
#: ../Doc/library/heapq.rst:268
@@ -438,7 +438,7 @@ msgid ""
438
438
msgstr ""
439
439
"Si cet invariant de tas est vérifié à tout instant, alors l'élément à "
440
440
"l'indice 0 est le vainqueur global. L'algorithme le plus simple pour le "
441
- "retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
441
+ "retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
442
442
"(par exemple le nœud 30 dans le diagramme ci-dessus) à la position 0, puis à "
443
443
"faire redescendre cette nouvelle racine dans l'arbre en échangeant sa valeur "
444
444
"avec celle d'un de ses fils jusqu'à ce que l'invariant soit rétabli. Cette "
@@ -457,11 +457,11 @@ msgid ""
457
457
"easily go into the heap. So, a heap is a good structure for implementing "
458
458
"schedulers (this is what I used for my MIDI sequencer :-)."
459
459
msgstr ""
460
- "Une propriété agréable de cet algorithme est qu'il possible d'insérer "
460
+ "Une propriété agréable de cet algorithme est qu'il est possible d'insérer "
461
461
"efficacement de nouveaux éléments en cours de classement, du moment que les "
462
- "éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
462
+ "éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
463
463
"extrait. Ceci s'avère très utile dans des simulations où l'arbre contient la "
464
- "liste des événements arrivants et que la condition de « victoire » est le "
464
+ "liste des événements arrivants et que la condition de « victoire » est le "
465
465
"plus petit temps d'exécution planifié. Lorsqu'un événement programme "
466
466
"l'exécution d'autres événements, ceux-ci sont planifiés pour le futur et "
467
467
"peuvent donc rejoindre le tas. Ainsi, le tas est une bonne structure pour "
@@ -477,7 +477,7 @@ msgid ""
477
477
"efficient overall, yet the worst cases might be terrible."
478
478
msgstr ""
479
479
"Plusieurs structures ont été étudiées en détail pour implémenter des "
480
- "ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
480
+ "ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
481
481
"rapides, leur vitesse est presque constante et le pire cas ne diffère pas "
482
482
"trop du cas moyen. S'il existe des représentations qui sont plus efficaces "
483
483
"en général, les pires cas peuvent être terriblement mauvais."
@@ -520,12 +520,12 @@ msgid ""
520
520
msgstr ""
521
521
"Qui plus est, si vous écrivez l'élément 0 sur le disque et que vous recevez "
522
522
"en entrée un élément qui n'est pas adapté au tournoi actuel (parce que sa "
523
- "valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
523
+ "valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
524
524
"peut pas être stocké dans le tas donc la taille de ce dernier diminue. La "
525
525
"mémoire libérée peut être réutilisée immédiatement pour progressivement "
526
526
"construire un deuxième tas, qui croit à la même vitesse que le premier "
527
527
"décroît. Lorsque le premier tas a complètement disparu, vous échangez les "
528
- "tas et démarrez une nouvelle séquence. Malin et plutôt efficace !"
528
+ "tas et démarrez une nouvelle séquence. Malin et plutôt efficace !"
529
529
530
530
#: ../Doc/library/heapq.rst:308
531
531
msgid ""
@@ -558,8 +558,8 @@ msgstr ""
558
558
"que de la lecture séquentielle, comme les gros lecteurs à bandes, le besoin "
559
559
"était différent et il fallait être malin pour s'assurer (bien à l'avance) "
560
560
"que chaque mouvement de bande serait le plus efficace possible (c'est-à-dire "
561
- "participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
561
+ "participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
562
562
"pouvaient même lire à l'envers et cela était aussi utilisé pour éviter de "
563
563
"remonter dans le temps. Croyez-moi, les bons tris sur bandes étaient "
564
- "spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
565
- "le Grand Art ! ☺"
564
+ "spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
565
+ "le Grand Art ! ☺"
0 commit comments