@@ -57,12 +57,12 @@ msgid ""
5757"\" max heap\" is more common in texts because of its suitability for in-place "
5858"sorting)."
5959msgstr ""
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 "
6262"entre l'indice d'un nœud et les indices de ses fils mais est alignée avec "
6363"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é «
65- "les manuels scolaires ; le « tas-max
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 "
6666"la littérature car il permet le classement sans tampon)."
6767
6868#: ../Doc/library/heapq.rst:33
@@ -72,8 +72,8 @@ msgid ""
7272"the heap invariant!"
7373msgstr ""
7474"Ces deux points permettent d'aborder le tas comme une liste Python standard "
75- "sans surprisetandis que ``heap."
76- "sort()`` ne modifie pas le tas
75+ "sans surprise : ``heap[0]`` est le plus petit élémentet ``heap.sort()`` "
76+ "conserve l'invariant du tas !"
7777
7878#: ../Doc/library/heapq.rst:37
7979msgid ""
@@ -86,7 +86,7 @@ msgstr ""
8686
8787#: ../Doc/library/heapq.rst:40
8888msgid "The following functions are provided:"
89- msgstr "Les fonctions suivantes sont fournies
89+ msgstr "Les fonctions suivantes sont fournies :"
9090
9191#: ../Doc/library/heapq.rst:45
9292msgid "Push the value *item* onto the *heap*, maintaining the heap invariant."
@@ -223,7 +223,7 @@ msgstr ""
223223"défini par *iterable*. Si l'option *key* est fournie, celle-ci spécifie une "
224224"fonction à un argument qui est utilisée pour extraire la clé de comparaison "
225225"de chaque élément dans *iterable* (par exemple, ``key=str.lower``). "
226- "Équivalent à
226+ "Équivalent à : ``sorted(iterable, key=key, reverse=True)[:n]``."
227227
228228#: ../Doc/library/heapq.rst:122
229229msgid ""
@@ -237,7 +237,7 @@ msgstr ""
237237"défini par *iterable*. Si l'option *key* est fournie, celle-ci spécifie une "
238238"fonction à un argument qui est utilisée pour extraire la clé de comparaison "
239239"de chaque élément dans *iterable* (par exemple, ``key=str.lower``). "
240- "Équivalent à
240+ "Équivalent à : ``sorted(iterable, key=key)[:n]``."
241241
242242#: ../Doc/library/heapq.rst:128
243243msgid ""
@@ -281,7 +281,7 @@ msgid ""
281281"Heap elements can be tuples. This is useful for assigning comparison values "
282282"(such as task priorities) alongside the main record being tracked::"
283283msgstr ""
284- "Les éléments d'un tas peuvent être desn -uplets. C'est pratique pour "
284+ "Les éléments d'un tas peuvent être des*n* -uplets. C'est pratique pour "
285285"assigner des valeurs de comparaison (par exemple, des priorités de tâches) "
286286"en plus de l'élément qui est suivi ::"
287287
@@ -296,15 +296,15 @@ msgid ""
296296msgstr ""
297297"Une `file de priorité <https://fr.wikipedia.org/wiki/File_de_priorit"
298298"%C3%A9>`_ est une application courante des tas et présente plusieurs défis "
299- "d'implémentation
299+ "d'implémentation :"
300300
301301#: ../Doc/library/heapq.rst:172
302302msgid ""
303303"Sort stability: how do you get two tasks with equal priorities to be "
304304"returned in the order they were originally added?"
305305msgstr ""
306- "Stabilité du classement
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 ?"
308308
309309#: ../Doc/library/heapq.rst:175
310310msgid ""
@@ -320,15 +320,15 @@ msgid ""
320320"the heap?"
321321msgstr ""
322322"Si la priorité d'une tâche change, comment la déplacer à sa nouvelle "
323- "position dans le tas
323+ "position dans le tas ?"
324324
325325#: ../Doc/library/heapq.rst:181
326326msgid ""
327327"Or if a pending task needs to be deleted, how do you find it and remove it "
328328"from the queue?"
329329msgstr ""
330330"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 ?"
332332
333333#: ../Doc/library/heapq.rst:184
334334msgid ""
@@ -423,7 +423,7 @@ msgstr ""
423423"Afin d'occuper moins de mémoire, on remplace le vainqueur lors de sa "
424424"promotion par un autre élément à un plus bas niveau. La règle devient alors "
425425"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 «
426+ "différents, mais le nœud supérieur « gagne » contre les deux nœuds "
427427"inférieurs."
428428
429429#: ../Doc/library/heapq.rst:268
@@ -438,7 +438,7 @@ msgid ""
438438msgstr ""
439439"Si cet invariant de tas est vérifié à tout instant, alors l'élément à "
440440"l'indice 0 est le vainqueur global. L'algorithme le plus simple pour le "
441- "retirer et trouver le vainqueur «
441+ "retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
442442"(par exemple le nœud 30 dans le diagramme ci-dessus) à la position 0, puis à "
443443"faire redescendre cette nouvelle racine dans l'arbre en échangeant sa valeur "
444444"avec celle d'un de ses fils jusqu'à ce que l'invariant soit rétabli. Cette "
@@ -457,11 +457,11 @@ msgid ""
457457"easily go into the heap. So, a heap is a good structure for implementing "
458458"schedulers (this is what I used for my MIDI sequencer :-)."
459459msgstr ""
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'ilest possible d'insérer "
461461"efficacement de nouveaux éléments en cours de classement, du moment que les "
462- "éléments insérés ne sont pas «
462+ "éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
463463"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 «
464+ "liste des événements arrivants et que la condition de « victoire » est le "
465465"plus petit temps d'exécution planifié. Lorsqu'un événement programme "
466466"l'exécution d'autres événements, ceux-ci sont planifiés pour le futur et "
467467"peuvent donc rejoindre le tas. Ainsi, le tas est une bonne structure pour "
@@ -477,7 +477,7 @@ msgid ""
477477"efficient overall, yet the worst cases might be terrible."
478478msgstr ""
479479"Plusieurs structures ont été étudiées en détail pour implémenter des "
480- "ordonnanceurs et les tas sont bien adaptés
480+ "ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
481481"rapides, leur vitesse est presque constante et le pire cas ne diffère pas "
482482"trop du cas moyen. S'il existe des représentations qui sont plus efficaces "
483483"en général, les pires cas peuvent être terriblement mauvais."
@@ -520,12 +520,12 @@ msgid ""
520520msgstr ""
521521"Qui plus est, si vous écrivez l'élément 0 sur le disque et que vous recevez "
522522"en entrée un élément qui n'est pas adapté au tournoi actuel (parce que sa "
523- "valeur «
523+ "valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
524524"peut pas être stocké dans le tas donc la taille de ce dernier diminue. La "
525525"mémoire libérée peut être réutilisée immédiatement pour progressivement "
526526"construire un deuxième tas, qui croit à la même vitesse que le premier "
527527"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 !"
529529
530530#: ../Doc/library/heapq.rst:308
531531msgid ""
@@ -558,8 +558,8 @@ msgstr ""
558558"que de la lecture séquentielle, comme les gros lecteurs à bandes, le besoin "
559559"était différent et il fallait être malin pour s'assurer (bien à l'avance) "
560560"que chaque mouvement de bande serait le plus efficace possible (c'est-à-dire "
561- "participerait au mieux à l'«
561+ "participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
562562"pouvaient même lire à l'envers et cela était aussi utilisé pour éviter de "
563563"remonter dans le temps. Croyez-moi, les bons tris sur bandes étaient "
564- "spectaculaires à regarder
565- "le Grand Art
564+ "spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
565+ "le Grand Art ! ☺"