forked from AFPy/python-docs-fr
Backporting for #1628.
This commit is contained in:
parent
761d90a377
commit
6acb8f0f54
|
@ -59,12 +59,12 @@ msgid ""
|
||||||
"\"max heap\" is more common in texts because of its suitability for in-place "
|
"\"max heap\" is more common in texts because of its suitability for in-place "
|
||||||
"sorting)."
|
"sorting)."
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"L'API ci-dessous diffère de la file de priorité classique par deux aspects : "
|
"L'API ci-dessous diffère de la file de priorité classique par deux aspects : "
|
||||||
"(a) L'indiçage commence à zéro. Cela complexifie légèrement la relation "
|
"(a) l'indiçage commence à zéro. Cela complexifie légèrement la relation "
|
||||||
"entre l'indice d'un nœud et les indices de ses fils mais est alignée avec "
|
"entre l'indice d'un nœud et les indices de ses fils mais est alignée avec "
|
||||||
"l'indiçage commençant à zéro que Python utilise. (b) La méthode *pop* "
|
"l'indiçage commençant à zéro que Python utilise. (b) La méthode *pop* "
|
||||||
"renvoie le plus petit élément et non le plus grand (appelé « tas-min » dans "
|
"renvoie le plus petit élément et non le plus grand (appelé « tas-min » dans "
|
||||||
"les manuels scolaires ; le « tas-max » étant généralement plus courant dans "
|
"les manuels scolaires ; le « tas-max » étant généralement plus courant dans "
|
||||||
"la littérature car il permet le classement sans tampon)."
|
"la littérature car il permet le classement sans tampon)."
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:33
|
#: ../Doc/library/heapq.rst:33
|
||||||
|
@ -74,8 +74,8 @@ msgid ""
|
||||||
"the heap invariant!"
|
"the heap invariant!"
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Ces deux points permettent d'aborder le tas comme une liste Python standard "
|
"Ces deux points permettent d'aborder le tas comme une liste Python standard "
|
||||||
"sans surprise : ``heap[0]`` est le plus petit élément tandis que ``heap."
|
"sans surprise : ``heap[0]`` est le plus petit élément et ``heap.sort()`` "
|
||||||
"sort()`` ne modifie pas le tas !"
|
"conserve l'invariant du tas !"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:37
|
#: ../Doc/library/heapq.rst:37
|
||||||
msgid ""
|
msgid ""
|
||||||
|
@ -88,7 +88,7 @@ msgstr ""
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:40
|
#: ../Doc/library/heapq.rst:40
|
||||||
msgid "The following functions are provided:"
|
msgid "The following functions are provided:"
|
||||||
msgstr "Les fonctions suivantes sont fournies :"
|
msgstr "Les fonctions suivantes sont fournies :"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:45
|
#: ../Doc/library/heapq.rst:45
|
||||||
msgid "Push the value *item* onto the *heap*, maintaining the heap invariant."
|
msgid "Push the value *item* onto the *heap*, maintaining the heap invariant."
|
||||||
|
@ -267,9 +267,9 @@ msgid ""
|
||||||
"Heap elements can be tuples. This is useful for assigning comparison values "
|
"Heap elements can be tuples. This is useful for assigning comparison values "
|
||||||
"(such as task priorities) alongside the main record being tracked::"
|
"(such as task priorities) alongside the main record being tracked::"
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Les éléments d'un tas peuvent être des n-uplets. C'est pratique pour "
|
"Les éléments d'un tas peuvent être des *n*-uplets. C'est pratique pour "
|
||||||
"assigner des valeurs de comparaison (par exemple, des priorités de tâches) "
|
"assigner des valeurs de comparaison (par exemple, des priorités de tâches) "
|
||||||
"en plus de l'élément qui est suivi ::"
|
"en plus de l'élément qui est suivi ::"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:165
|
#: ../Doc/library/heapq.rst:165
|
||||||
msgid "Priority Queue Implementation Notes"
|
msgid "Priority Queue Implementation Notes"
|
||||||
|
@ -282,15 +282,15 @@ msgid ""
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Une `file de priorité <https://fr.wikipedia.org/wiki/File_de_priorit"
|
"Une `file de priorité <https://fr.wikipedia.org/wiki/File_de_priorit"
|
||||||
"%C3%A9>`_ est une application courante des tas et présente plusieurs défis "
|
"%C3%A9>`_ est une application courante des tas et présente plusieurs défis "
|
||||||
"d'implémentation :"
|
"d'implémentation :"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:170
|
#: ../Doc/library/heapq.rst:170
|
||||||
msgid ""
|
msgid ""
|
||||||
"Sort stability: how do you get two tasks with equal priorities to be "
|
"Sort stability: how do you get two tasks with equal priorities to be "
|
||||||
"returned in the order they were originally added?"
|
"returned in the order they were originally added?"
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Stabilité du classement : comment s'assurer que deux tâches avec la même "
|
"Stabilité du classement : comment s'assurer que deux tâches avec la même "
|
||||||
"priorité sont renvoyées dans l'ordre de leur ajout ?"
|
"priorité sont renvoyées dans l'ordre de leur ajout ?"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:173
|
#: ../Doc/library/heapq.rst:173
|
||||||
msgid ""
|
msgid ""
|
||||||
|
@ -306,7 +306,7 @@ msgid ""
|
||||||
"the heap?"
|
"the heap?"
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Si la priorité d'une tâche change, comment la déplacer à sa nouvelle "
|
"Si la priorité d'une tâche change, comment la déplacer à sa nouvelle "
|
||||||
"position dans le tas ?"
|
"position dans le tas ?"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:179
|
#: ../Doc/library/heapq.rst:179
|
||||||
msgid ""
|
msgid ""
|
||||||
|
@ -314,7 +314,7 @@ msgid ""
|
||||||
"from the queue?"
|
"from the queue?"
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Si une tâche en attente doit être supprimée, comment la trouver et la "
|
"Si une tâche en attente doit être supprimée, comment la trouver et la "
|
||||||
"supprimer de la file ?"
|
"supprimer de la file ?"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:182
|
#: ../Doc/library/heapq.rst:182
|
||||||
msgid ""
|
msgid ""
|
||||||
|
@ -351,7 +351,7 @@ msgstr ""
|
||||||
"Supprimer une entrée ou changer sa priorité est plus difficile puisque cela "
|
"Supprimer une entrée ou changer sa priorité est plus difficile puisque cela "
|
||||||
"romprait l'invariant de la structure de tas. Une solution possible est de "
|
"romprait l'invariant de la structure de tas. Une solution possible est de "
|
||||||
"marquer l'entrée comme supprimée et d'ajouter une nouvelle entrée avec sa "
|
"marquer l'entrée comme supprimée et d'ajouter une nouvelle entrée avec sa "
|
||||||
"priorité modifiée ::"
|
"priorité modifiée ::"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:226
|
#: ../Doc/library/heapq.rst:226
|
||||||
msgid "Theory"
|
msgid "Theory"
|
||||||
|
@ -376,7 +376,7 @@ msgid ""
|
||||||
"representation for a tournament. The numbers below are *k*, not ``a[k]``::"
|
"representation for a tournament. The numbers below are *k*, not ``a[k]``::"
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"L'invariant étrange ci-dessus est une représentation efficace en mémoire "
|
"L'invariant étrange ci-dessus est une représentation efficace en mémoire "
|
||||||
"d'un tournoi. Les nombres ci-dessous sont *k* et non ``a[k]`` ::"
|
"d'un tournoi. Les nombres ci-dessous sont *k* et non ``a[k]`` ::"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:246
|
#: ../Doc/library/heapq.rst:246
|
||||||
msgid ""
|
msgid ""
|
||||||
|
@ -399,7 +399,7 @@ msgstr ""
|
||||||
"Afin d'occuper moins de mémoire, on remplace le vainqueur lors de sa "
|
"Afin d'occuper moins de mémoire, on remplace le vainqueur lors de sa "
|
||||||
"promotion par un autre élément à un plus bas niveau. La règle devient alors "
|
"promotion par un autre élément à un plus bas niveau. La règle devient alors "
|
||||||
"qu'un nœud et les deux nœuds qu'il chapeaute contiennent trois éléments "
|
"qu'un nœud et les deux nœuds qu'il chapeaute contiennent trois éléments "
|
||||||
"différents, mais le nœud supérieur « gagne » contre les deux nœuds "
|
"différents, mais le nœud supérieur « gagne » contre les deux nœuds "
|
||||||
"inférieurs."
|
"inférieurs."
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:255
|
#: ../Doc/library/heapq.rst:255
|
||||||
|
@ -414,7 +414,7 @@ msgid ""
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Si cet invariant de tas est vérifié à tout instant, alors l'élément à "
|
"Si cet invariant de tas est vérifié à tout instant, alors l'élément à "
|
||||||
"l'indice 0 est le vainqueur global. L'algorithme le plus simple pour le "
|
"l'indice 0 est le vainqueur global. L'algorithme le plus simple pour le "
|
||||||
"retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
|
"retirer et trouver le vainqueur « suivant » consiste à déplacer un perdant "
|
||||||
"(par exemple le nœud 30 dans le diagramme ci-dessus) à la position 0, puis à "
|
"(par exemple le nœud 30 dans le diagramme ci-dessus) à la position 0, puis à "
|
||||||
"faire redescendre cette nouvelle racine dans l'arbre en échangeant sa valeur "
|
"faire redescendre cette nouvelle racine dans l'arbre en échangeant sa valeur "
|
||||||
"avec celle d'un de ses fils jusqu'à ce que l'invariant soit rétabli. Cette "
|
"avec celle d'un de ses fils jusqu'à ce que l'invariant soit rétabli. Cette "
|
||||||
|
@ -433,11 +433,11 @@ msgid ""
|
||||||
"easily go into the heap. So, a heap is a good structure for implementing "
|
"easily go into the heap. So, a heap is a good structure for implementing "
|
||||||
"schedulers (this is what I used for my MIDI sequencer :-)."
|
"schedulers (this is what I used for my MIDI sequencer :-)."
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Une propriété agréable de cet algorithme est qu'il possible d'insérer "
|
"Une propriété agréable de cet algorithme est qu'il est possible d'insérer "
|
||||||
"efficacement de nouveaux éléments en cours de classement, du moment que les "
|
"efficacement de nouveaux éléments en cours de classement, du moment que les "
|
||||||
"éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
|
"éléments insérés ne sont pas « meilleurs » que le dernier élément qui a été "
|
||||||
"extrait. Ceci s'avère très utile dans des simulations où l'arbre contient la "
|
"extrait. Ceci s'avère très utile dans des simulations où l'arbre contient la "
|
||||||
"liste des événements arrivants et que la condition de « victoire » est le "
|
"liste des événements arrivants et que la condition de « victoire » est le "
|
||||||
"plus petit temps d'exécution planifié. Lorsqu'un événement programme "
|
"plus petit temps d'exécution planifié. Lorsqu'un événement programme "
|
||||||
"l'exécution d'autres événements, ceux-ci sont planifiés pour le futur et "
|
"l'exécution d'autres événements, ceux-ci sont planifiés pour le futur et "
|
||||||
"peuvent donc rejoindre le tas. Ainsi, le tas est une bonne structure pour "
|
"peuvent donc rejoindre le tas. Ainsi, le tas est une bonne structure pour "
|
||||||
|
@ -453,7 +453,7 @@ msgid ""
|
||||||
"efficient overall, yet the worst cases might be terrible."
|
"efficient overall, yet the worst cases might be terrible."
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Plusieurs structures ont été étudiées en détail pour implémenter des "
|
"Plusieurs structures ont été étudiées en détail pour implémenter des "
|
||||||
"ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
|
"ordonnanceurs et les tas sont bien adaptés : ils sont raisonnablement "
|
||||||
"rapides, leur vitesse est presque constante et le pire cas ne diffère pas "
|
"rapides, leur vitesse est presque constante et le pire cas ne diffère pas "
|
||||||
"trop du cas moyen. S'il existe des représentations qui sont plus efficaces "
|
"trop du cas moyen. S'il existe des représentations qui sont plus efficaces "
|
||||||
"en général, les pires cas peuvent être terriblement mauvais."
|
"en général, les pires cas peuvent être terriblement mauvais."
|
||||||
|
@ -496,12 +496,12 @@ msgid ""
|
||||||
msgstr ""
|
msgstr ""
|
||||||
"Qui plus est, si vous écrivez l'élément 0 sur le disque et que vous recevez "
|
"Qui plus est, si vous écrivez l'élément 0 sur le disque et que vous recevez "
|
||||||
"en entrée un élément qui n'est pas adapté au tournoi actuel (parce que sa "
|
"en entrée un élément qui n'est pas adapté au tournoi actuel (parce que sa "
|
||||||
"valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
|
"valeur « gagne » par rapport à la dernière valeur de sortie), alors il ne "
|
||||||
"peut pas être stocké dans le tas donc la taille de ce dernier diminue. La "
|
"peut pas être stocké dans le tas donc la taille de ce dernier diminue. La "
|
||||||
"mémoire libérée peut être réutilisée immédiatement pour progressivement "
|
"mémoire libérée peut être réutilisée immédiatement pour progressivement "
|
||||||
"construire un deuxième tas, qui croit à la même vitesse que le premier "
|
"construire un deuxième tas, qui croit à la même vitesse que le premier "
|
||||||
"décroît. Lorsque le premier tas a complètement disparu, vous échangez les "
|
"décroît. Lorsque le premier tas a complètement disparu, vous échangez les "
|
||||||
"tas et démarrez une nouvelle séquence. Malin et plutôt efficace !"
|
"tas et démarrez une nouvelle séquence. Malin et plutôt efficace !"
|
||||||
|
|
||||||
#: ../Doc/library/heapq.rst:295
|
#: ../Doc/library/heapq.rst:295
|
||||||
msgid ""
|
msgid ""
|
||||||
|
@ -534,8 +534,8 @@ msgstr ""
|
||||||
"que de la lecture séquentielle, comme les gros lecteurs à bandes, le besoin "
|
"que de la lecture séquentielle, comme les gros lecteurs à bandes, le besoin "
|
||||||
"était différent et il fallait être malin pour s'assurer (bien à l'avance) "
|
"était différent et il fallait être malin pour s'assurer (bien à l'avance) "
|
||||||
"que chaque mouvement de bande serait le plus efficace possible (c'est-à-dire "
|
"que chaque mouvement de bande serait le plus efficace possible (c'est-à-dire "
|
||||||
"participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
|
"participerait au mieux à l'« avancée » de la fusion). Certaines cassettes "
|
||||||
"pouvaient même lire à l'envers et cela était aussi utilisé pour éviter de "
|
"pouvaient même lire à l'envers et cela était aussi utilisé pour éviter de "
|
||||||
"remonter dans le temps. Croyez-moi, les bons tris sur bandes étaient "
|
"remonter dans le temps. Croyez-moi, les bons tris sur bandes étaient "
|
||||||
"spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
|
"spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
|
||||||
"le Grand Art ! ☺"
|
"le Grand Art ! ☺"
|
||||||
|
|
Loading…
Reference in New Issue
Block a user