8000 Traduction de library/heapq.po by nshaud · Pull Request #879 · python/python-docs-fr · GitHub
[go: up one dir, main page]

Skip to content

Traduction de library/heapq.po #879

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 7 commits into from
Sep 30, 2019
Merged
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Wrapping
  • Loading branch information
nshaud committed Sep 20, 2019
commit 361d50694594ea96db241fc6873ff4fa9822c69d
126 changes: 65 additions & 61 deletions library/heapq.po
Original file line number Diff line number Diff line change
Expand Up @@ -40,13 +40,13 @@ msgid ""
"elements are considered to be infinite. The interesting property of a heap "
"is that its smallest element is always the root, ``heap[0]``."
msgstr ""
"Les tas sont des arbres binaires pour lesquels chaque valeur portée par "
"un nœud est inférieure ou égale à celle de ses deux fils. Cette "
"implémentation utilise des tableaux pour lesquels ``tas[k] <= tas[2*k+1]`` "
"et ``tas[k] <= tas[2*k+2]`` pour tout *k*, en commençant la numérotation à "
"zéro. Pour contenter l'opérateur de comparaison, les éléments inexistants "
"sont considérés comme porteur d'une valeur infinie. L'intérêt du tas est que "
"son plus petit élément est toujours la racine, ``tas[0]``."
"Les tas sont des arbres binaires pour lesquels chaque valeur portée par un "
"nœud est inférieure ou égale à celle de ses deux fils. Cette implémentation "
"utilise des tableaux pour lesquels ``tas[k] <= tas[2*k+1]`` et ``tas[k] <= "
"tas[2*k+2]`` pour tout *k*, en commençant la numérotation à zéro. Pour "
"contenter l'opérateur de comparaison, les éléments inexistants sont "
"considérés comme porteur d'une valeur infinie. L'intérêt du tas est que son "
"plus petit élément est toujours la racine, ``tas[0]``."

#: ../Doc/library/heapq.rst:26
msgid ""
Expand All @@ -63,8 +63,8 @@ msgstr ""
"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* "
"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 la littérature car il "
"permet le classement sans tampon)."
"les manuels scolaires ; le « tas-max » étant généralement plus courant dans "
"la littérature car il permet le classement sans tampon)."

#: ../Doc/library/heapq.rst:33
msgid ""
Expand All @@ -82,7 +82,8 @@ msgid ""
"populated list into a heap via function :func:`heapify`."
msgstr ""
"Pour créer un tas, utilisez une liste initialisée à ``[]`` ou bien utilisez "
"une liste existante et transformez la en tas à l'aide de la fonction :func:`heapify`."
"une liste existante et transformez la en tas à l'aide de la fonction :func:"
"`heapify`."

#: ../Doc/library/heapq.rst:40
msgid "The following functions are provided:"
Expand All @@ -100,34 +101,35 @@ msgid ""
"invariant. If the heap is empty, :exc:`IndexError` is raised. To access "
"the smallest item without popping it, use ``heap[0]``."
msgstr ""
"Extraie le plus petit élément de *heap* en préservant "
"l'invariant du tas. Si le tas est vide, une exception :exc:`IndexError` est "
"levée. Pour accéder au plus petit élément sans le retirer, utilisez "
"``heap[0]``."
"Extraie le plus petit élément de *heap* en préservant l'invariant du tas. Si "
"le tas est vide, une exception :exc:`IndexError` est levée. Pour accéder au "
"plus petit élément sans le retirer, utilisez ``heap[0]``."

#: ../Doc/library/heapq.rst:57
msgid ""
"Push *item* on the heap, then pop and return the smallest item from the "
"*heap*. The combined action runs more efficiently than :func:`heappush` "
"followed by a separate call to :func:`heappop`."
msgstr ""
"Introduit l'élément *item* dans le tas, puis extraie le plus petit élément de "
"*heap*. Cette action combinée est plus efficace que :func:`heappush` suivie "
"par un appel séparé à :func:`heappop`."
"Introduit l'élément *item* dans le tas, puis extraie le plus petit élément "
"de *heap*. Cette action combinée est plus efficace que :func:`heappush` "
"suivie par un appel séparé à :func:`heappop`."

#: ../Doc/library/heapq.rst:64
msgid "Transform list *x* into a heap, in-place, in linear time."
msgstr "Transforme une liste *x* en un tas, sans utiliser de tampon et en temps linéaire."
msgstr ""
"Transforme une liste *x* en un tas, sans utiliser de tampon et en temps "
"linéaire."

#: ../Doc/library/heapq.rst:69
msgid ""
"Pop and return the smallest item from the *heap*, and also push the new "
"*item*. The heap size doesn't change. If the heap is empty, :exc:"
"`IndexError` is raised."
msgstr ""
"Extraie le plus petit élément de *heap* et introduit le nouvel "
"élément *item*. La taille du tas ne change pas. Si le tas est vide, une "
"exception :exc:`IndexError` est levée."
"Extraie le plus petit élément de *heap* et introduit le nouvel élément "
"*item*. La taille du tas ne change pas. Si le tas est vide, une exception :"
"exc:`IndexError` est levée."

#: ../Doc/library/heapq.rst:72
msgid ""
Expand Down Expand Up @@ -164,9 +166,9 @@ msgid ""
"timestamped entries from multiple log files). Returns 10000 an :term:`iterator` "
"over the sorted values."
msgstr ""
"Fusionne plusieurs entrées ordonnées en une unique sortie ordonnée (par exemple, "
"fusionne des entrées datées provenant de multiples journaux applicatifs). "
"Renvoie un :term:`iterator` sur les valeurs ordonnées."
"Fusionne plusieurs entrées ordonnées en une unique sortie ordonnée (par "
"exemple, fusionne des entrées datées provenant de multiples journaux "
"applicatifs). Renvoie un :term:`iterator` sur les valeurs ordonnées."

#: ../Doc/library/heapq.rst:92
msgid ""
Expand Down Expand Up @@ -264,8 +266,8 @@ msgid ""
"at a time::"
msgstr ""
"Un `tri par tas <https://fr.wikipedia.org/wiki/Tri_par_tas>`_ peut être "
"implémenté en introduisant toutes les valeurs dans un tas puis en effectuant l'extraction "
"des éléments un par un ::"
"implémenté en introduisant toutes les valeurs dans un tas puis en effectuant "
"l'extraction des éléments un par un ::"

#: ../Doc/library/heapq.rst:151
msgid ""
Expand Down Expand Up @@ -302,8 +304,8 @@ msgid ""
"Sort stability: how do you get two tasks with equal priorities to be "
"returned in the order they were originally added?"
msgstr ""
"Stabilité du classement : comment s'assurer que deux tâches avec la même priorité "
"sont renvoyées dans l'ordre de leur ajout ?"
"Stabilité du classement : comment s'assurer que deux tâches avec la même "
"priorité sont renvoyées dans l'ordre de leur ajout ?"

#: ../Doc/library/heapq.rst:175
msgid ""
Expand Down Expand Up @@ -351,9 +353,9 @@ msgid ""
"wrapper class that ignores the task item and only compares the priority "
"field::"
msgstr ""
"Une autre solution au fait que les tâches ne possèdent pas de relation d'ordre est de créer "
"une classe d'encapsulation qui ignore l'élément tâche et ne compare que le "
"champ priorité ::"
"Une autre solution au fait que les tâches ne possèdent pas de relation "
"d'ordre est de créer une classe d'encapsulation qui ignore l'élément tâche "
"et ne compare que le champ priorité ::"

#: ../Doc/library/heapq.rst:201
msgid ""
Expand Down Expand Up @@ -436,14 +438,14 @@ msgid ""
"items, you get an O(n log n) sort."
msgstr ""
"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 de "
"le retirer et de trouver le vainqueur « suivant » consiste à déplacer un "
"l'indice 0 est le vainqueur global. L'algorithme le plus simple de le "
"retirer et de trouver le vainqueur « suivant » consiste à déplacer un "
"perdant (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 avec celle d'un de ses fils jusqu'à ce que l'invariant soit "
"rétabli. Cette approche a un coût logarithmique par rapport au nombre total "
"d'éléments dans l'arbre. En itérant sur tous les éléments, le classement s'effectue "
"en O(n log n) opérations."
"d'éléments dans l'arbre. En itérant sur tous les éléments, le classement "
"s'effectue en O(n log n) opérations."

#: ../Doc/library/heapq.rst:275
msgid ""
Expand All @@ -456,15 +458,16 @@ msgid ""
"easily go into the heap. So, a heap is a good structure for implementing "
"schedulers (this is what I used for my MIDI sequencer :-)."
msgstr ""
"Une propriété agréable de cet algorithme est qu'il possible d'insérer 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é 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 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 peuvent donc "
"rejoindre le tas. Ainsi, le tas est une bonne structure pour implémenter un "
"ordonnanceur (et c'est ce que j'ai utilisé pour mon séquenceur MIDI ☺)."
"Une propriété agréable de cet algorithme est qu'il possible d'insérer "
"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é "
"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 "
"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 "
"peuvent donc rejoindre le tas. Ainsi, le tas est une bonne structure pour "
"implémenter un ordonnanceur (et c'est ce que j'ai utilisé pour mon "
"séquenceur MIDI ☺)."

#: ../Doc/library/heapq.rst:284
msgid ""
Expand Down Expand Up @@ -497,13 +500,13 @@ msgstr ""
"probablement qu'un gros tri implique la production de séquences pré-classées "
"(dont la taille est généralement liée à la quantité de mémoire CPU "
"disponible), suivie par une passe de fusion qui est généralement organisée "
"de façon très intelligente [#]_. Il est très important que le classement initial "
"produise des séquences les plus longues possibles. Les tournois sont une bonne façon "
"d'arriver à ce résultat. Si, en utilisant toute la mémoire disponible pour "
"stocker un tournoi, vous remplacez et faites percoler les éléments qui "
"s'avère acceptables pour la séquence courante, vous produirez des séquences "
"d'une taille égale au double de la mémoire pour une entrée aléatoire et bien "
"mieux pour une entrée approximativement triée."
"de façon très intelligente [#]_. Il est très important que le classement "
"initial produise des séquences les plus longues possibles. Les tournois sont "
"une bonne façon d'arriver à ce résultat. Si, en utilisant toute la mémoire "
"disponible pour stocker un tournoi, vous remplacez et faites percoler les "
"éléments qui s'avère acceptables pour la séquence courante, vous produirez "
"des séquences d'une taille égale au double de la mémoire pour une entrée "
"aléatoire et bien mieux pour une entrée approximativement triée."

#: ../Doc/library/heapq.rst:300
msgid ""
Expand Down Expand Up @@ -549,13 +552,14 @@ msgid ""
"Believe me, real good tape sorts were quite spectacular to watch! From all "
"times, sorting has always been a Great Art! :-)"
msgstr ""
"Les algorithmes de répartition de charge pour les disques, courants de nos jours, sont plus embêtants "
"qu'utiles, en raison de la capacité des disques à réaliser des "
"accès aléatoires. Sur les périphériques qui ne peuvent faire 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) que chaque mouvement de "
"bande serait le plus efficace possible (c'est-à-dire 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 remonter dans le temps. "
"Croyez-moi, les bons tris sur bandes étaient spectaculaires à regarder ! "
"Depuis la nuit des temps, trier a toujours été le Grand Art ! ☺"
"Les algorithmes de répartition de charge pour les disques, courants de nos "
"jours, sont plus embêtants qu'utiles, en raison de la capacité des disques à "
"réaliser des accès aléatoires. Sur les périphériques qui ne peuvent faire "
"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) "
"que chaque mouvement de bande serait le plus efficace possible (c'est-à-dire "
"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 "
"remonter dans le temps. Croyez-moi, les bons tris sur bandes étaient "
"spectaculaires à regarder ! Depuis la nuit des temps, trier a toujours été "
"le Grand Art ! ☺"
0