@@ -58,12 +58,12 @@ msgid ""
5858"\" max heap\" is more common in texts because of its suitability for in-place "
5959"sorting)."
6060msgstr ""
61- "L'API ci-dessous diffère de la file de priorité classique par deux aspects
62- "(a)L 'indiçage commence à zéro. Cela complexifie légèrement la relation "
61+ "L'API ci-dessous diffère de la file de priorité classique par deux aspects : "
62+ "(a)l 'indiçage commence à zéro. Cela complexifie légèrement la relation "
6363"entre l'indice d'un nœud et les indices de ses fils mais est alignée avec "
6464"l'indiçage commençant à zéro que Python utilise. (b) La méthode *pop* "
65- "renvoie le plus petit élément et non le plus grand (appelé «
66- "les manuels scolaires ; le « tas-max
65+ "renvoie le plus petit élément et non le plus grand (appelé « tas-min » dans "
66+ "les manuels scolaires ; le« tas-max » étant généralement plus courant dans "
6767"la littérature car il permet le classement sans tampon)."
6868
6969#: ../Doc/library/heapq.rst:33
@@ -73,8 +73,8 @@ msgid ""
7373"the heap invariant!"
7474msgstr ""
7575"Ces deux points permettent d'aborder le tas comme une liste Python standard "
76- "sans surprisetandis que ``heap."
77- "sort()`` ne modifie pas le tas
76+ "sans surprise : ``heap[0]`` est le plus petit élémentet ``heap.sort()`` "
77+ "conserve l'invariant du tas !"
7878
7979#: ../Doc/library/heapq.rst:37
8080msgid ""
@@ -87,7 +87,7 @@ msgstr ""
8787
8888#: ../Doc/library/heapq.rst:40
8989msgid "The following functions are provided:"
90- msgstr "Les fonctions suivantes sont fournies
90+ msgstr "Les fonctions suivantes sont fournies :"
9191
9292#: ../Doc/library/heapq.rst:45
9393msgid "Push the value *item* onto the *heap*, maintaining the heap invariant."
@@ -224,7 +224,7 @@ msgstr ""
224224"défini par *iterable*. Si l'option *key* est fournie, celle-ci spécifie une "
225225"fonction à un argument qui est utilisée pour extraire la clé de comparaison "
226226"de chaque élément dans *iterable* (par exemple, ``key=str.lower``). "
227- "Équivalent à
227+ "Équivalent à : ``sorted(iterable, key=key, reverse=True)[:n]``."
228228
229229#: ../Doc/library/heapq.rst:122
230230msgid ""
@@ -238,7 +238,7 @@ msgstr ""
238238"défini par *iterable*. Si l'option *key* est fournie, celle-ci spécifie une "
239239"fonction à un argument qui est utilisée pour extraire la clé de comparaison "
240240"de chaque élément dans *iterable* (par exemple, ``key=str.lower``). "
241- "Équivalent à
241+ "Équivalent à : ``sorted(iterable, key=key)[:n]``."
242242
243243#: ../Doc/library/heapq.rst:128
244244msgid ""
@@ -282,7 +282,7 @@ msgid ""
282282"Heap elements can be tuples. This is useful for assigning comparison values "
283283"(such as task priorities) alongside the main record being tracked::"
284284msgstr ""
285- "Les éléments d'un tas peuvent être desn -uplets. C'est pratique pour "
285+ "Les éléments d'un tas peuvent être des*n* -uplets. C'est pratique pour "
286286"assigner des valeurs de comparaison (par exemple, des priorités de tâches) "
287287"en plus de l'élément qui est suivi ::"
288288
@@ -297,15 +297,15 @@ msgid ""
297297msgstr ""
298298"Une `file de priorité <https://fr.wikipedia.org/wiki/File_de_priorit"
299299"%C3%A9>`_ est une application courante des tas et présente plusieurs défis "
300- "d'implémentation
300+ "d'implémentation :"
301301
302302#: ../Doc/library/heapq.rst:172
303303msgid ""
304304"Sort stability: how do you get two tasks with equal priorities to be "
305305"returned in the order they were originally added?"
306306msgstr ""
307- "Stabilité du classement
308- "priorité sont renvoyées dans l'ordre de leur ajout
307+ "Stabilité du classement : comment s'assurer que deux tâches avec la même "
308+ "priorité sont renvoyées dans l'ordre de leur ajout ?"
309309
310310#: ../Doc/library/heapq.rst:175
311311msgid ""
@@ -321,15 +321,15 @@ msgid ""
321321"the heap?"
322322msgstr ""
323323"Si la priorité d'une tâche change, comment la déplacer à sa nouvelle "
324- "position dans le tas
324+ "position dans le tas ?"
325325
326326#: ../Doc/library/heapq.rst:181
327327msgid ""
328328"Or if a pending task needs to be deleted, how do you find it and remove it "
329329"from the queue?"
330330msgstr ""
331331"Si une tâche en attente doit être supprimée, comment la trouver et la "
332- "supprimer de la file
332+ "supprimer de la file ?"
333333
334334#: ../Doc/library/heapq.rst:184
335335msgid ""
@@ -424,7 +424,7 @@ msgstr ""
424424"Afin d'occuper moins de mémoire, on remplace le vainqueur lors de sa "
425425"promotion par un autre élément à un plus bas niveau. La règle devient alors "
426426"qu'un nœud et les deux nœuds qu'il chapeaute contiennent trois éléments "
427- "différents, mais le nœud supérieur «
427+ "différents, mais le nœud supérieur « gagne » contre les deux nœuds "
428428"inférieurs."
429429
430430#: ../Doc/library/heapq.rst:268
@@ -439,7 +439,7 @@ msgid ""
439439msgstr ""
440440"Si cet invariant de tas est vérifié à tout instant, alors l'élément à "
441441"l'indice 0 est le vainqueur global. L'algorithme le plus simple pour le "
442- "retirer et trouver le vainqueur «
442+ "retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
443443"(par exemple le nœud 30 dans le diagramme ci-dessus) à la position 0, puis à "
444444"faire redescendre cette nouvelle racine dans l'arbre en échangeant sa valeur "
445445"avec celle d'un de ses fils jusqu'à ce que l'invariant soit rétabli. Cette "
@@ -458,11 +458,11 @@ msgid ""
458458"easily go into the heap. So, a heap is a good structure for implementing "
459459"schedulers (this is what I used for my MIDI sequencer :-)."
460460msgstr ""
461- "Une propriété agréable de cet algorithme est qu'il possible d'insérer "
461+ "Une propriété agréable de cet algorithme est qu'ilest possible d'insérer "
462462"efficacement de nouveaux éléments en cours de classement, du moment que les "
463- "éléments insérés ne sont pas «
463+ "éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
464464"extrait. Ceci s'avère très utile dans des simulations où l'arbre contient la "
465- "liste des événements arrivants et que la condition de «
465+ "liste des événements arrivants et que la condition de « victoire » est le "
466466"plus petit temps d'exécution planifié. Lorsqu'un événement programme "
467467"l'exécution d'autres événements, ceux-ci sont planifiés pour le futur et "
468468"peuvent donc rejoindre le tas. Ainsi, le tas est une bonne structure pour "
@@ -478,7 +478,7 @@ msgid ""
478478"efficient overall, yet the worst cases might be terrible."
479479msgstr ""
480480"Plusieurs structures ont été étudiées en détail pour implémenter des "
481- "ordonnanceurs et les tas sont bien adaptés
481+ "ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
482482"rapides, leur vitesse est presque constante et le pire cas ne diffère pas "
483483"trop du cas moyen. S'il existe des représentations qui sont plus efficaces "
484484"en général, les pires cas peuvent être terriblement mauvais."
@@ -521,12 +521,12 @@ msgid ""
521521msgstr ""
522522"Qui plus est, si vous écrivez l'élément 0 sur le disque et que vous recevez "
523523"en entrée un élément qui n'est pas adapté au tournoi actuel (parce que sa "
524- "valeur «
524+ "valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
525525"peut pas être stocké dans le tas donc la taille de ce dernier diminue. La "
526526"mémoire libérée peut être réutilisée immédiatement pour progressivement "
527527"construire un deuxième tas, qui croit à la même vitesse que le premier "
528528"décroît. Lorsque le premier tas a complètement disparu, vous échangez les "
529- "tas et démarrez une nouvelle séquence. Malin et plutôt efficace
529+ "tas et démarrez une nouvelle séquence. Malin et plutôt efficace !"
530530
531531#: ../Doc/library/heapq.rst:308
532532msgid ""
@@ -559,8 +559,8 @@ msgstr ""
559559"que de la lecture séquentielle, comme les gros lecteurs à bandes, le besoin "
560560"était différent et il fallait être malin pour s'assurer (bien à l'avance) "
561561"que chaque mouvement de bande serait le plus efficace possible (c'est-à-dire "
562- "participerait au mieux à l'«
562+ "participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
563563"pouvaient même lire à l'envers et cela était aussi utilisé pour éviter de "
564564"remonter dans le temps. Croyez-moi, les bons tris sur bandes étaient "
565- "spectaculaires à regarder
566- "le Grand Art
565+ "spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
566+ "le Grand Art ! ☺"