TERMIUM Plus®

Par le Bureau de la traduction

Dans les médias sociaux

Consultez la banque de données terminologiques du gouvernement du Canada.

BACKTRACKING [37 fiches]

Fiche 1 2026-01-08

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

An AI [artificial intelligence] strategy that allows a system to try one plan after another as unacceptable outcomes are identified.

OBS

Backtracking up the tree to determine the true cost of the path to the present position is sometimes necessary.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Stratégie de recherche par graphe qui consiste à revenir sur le parcours de raisonnement par exemple, lorsqu'une impasse ou un échec vient d'être enregistré.

Espagnol

Conserver la fiche 1

Fiche 2 2026-01-08

Anglais

Subject field(s)
  • Transfer of Personnel
  • Social Security and Employment Insurance
DEF

Practice that allows a senior employee to displace a junior employee in another job or department during a layoff or reduction in force.

Français

Domaine(s)
  • Mobilité du personnel
  • Sécurité sociale et assurance-emploi
DEF

Système selon lequel, en cas de licenciement, l'employé qui a le plus d'ancienneté remplace dans ses fonctions celui qui en a le moins.

Espagnol

Conserver la fiche 2

Fiche 3 2024-05-09

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 3

Fiche 4 2024-05-09

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 4

Fiche 5 2024-05-09

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A search procedure in which the choice that leads to an unacceptable result causes the search to return to an earlier state to make another choice.

OBS

The earlier state cannot always be successfully recreated since some of the already executed instructions may have irreversible side effects.

OBS

backtracking: term and definition standardized by ISO/IEC [International Electrotechnical Commission] in 1995; term standardized by the Canadian Standards Association (CSA).

Français

Domaine(s)
  • Intelligence artificielle
DEF

Opération de recherche qui consiste, lorsqu'un choix conduit à un résultat inacceptable, à revenir à un état antérieur pour faire un autre choix.

OBS

L'état antérieur ne peut pas toujours être reconstitué entièrement puisque certaines instructions déjà exécutées peuvent avoir des effets secondaires irréversibles.

OBS

retour arrière : terme et définition normalisés par l'ISO/CEI [Commission électrotechnique internationale] en 1995.

OBS

retour arrière; recul : termes normalisés par l'Association canadienne de normalisation (CSA).

Espagnol

Conserver la fiche 5

Fiche 6 2024-05-09

Anglais

Subject field(s)
  • Computer Programs and Programming

Français

Domaine(s)
  • Programmes et programmation (Informatique)

Espagnol

Conserver la fiche 6

Fiche 7 2024-05-09

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A type of potentially exhaustive search organized in stages; each processing stage attempts to extend a partial solution derived in the previous stage.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 7

Fiche 8 2024-05-09

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

Backtracking so called because the parser's decision about where to backtrack is based upon the time when the decisions occurred, the last decision being the first one to redo.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Dans un graphe d'états, retour-arrière du type dernier-entré-premier-sorti qui remet en question le choix immédiatement précédent.

OBS

L'usage semble favoriser "retour-arrière" au dépens de "recul". Parfois traduit par "rebroussement chronologique". M. Sintzoff a relevé le synonyme "recul dernier-entré-premier-sorti".

Espagnol

Conserver la fiche 8

Fiche 9 2019-12-19

Anglais

Subject field(s)
  • Computer Programs and Programming
DEF

Programming that explores chains of alternative hypotheses in a depth-first fashion, by going down branches until it encounters failure, and then going back up to a previous mode and down another branch, and so on.

CONT

Backtrack programming is often realized by recursion. A choice is made by calling a recursive procedure. A backtrack is made by returning from the procedure. When a backtrack (return) is made, the programmer must take care that the program's variables are restored to their values at the time of choice (call).

Terme(s)-clé(s)
  • back-track programming
  • back-tracking programming

Français

Domaine(s)
  • Programmes et programmation (Informatique)

Espagnol

Conserver la fiche 9

Fiche 10 2019-10-30

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
CONT

The backtracking algorithm enumerates a set of partial candidates that, in principle, could be completed in various ways to give all the possible solutions to the given problem.

Terme(s)-clé(s)
  • back-tracking algorithm
  • back-track algorithm

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
CONT

L'algorithme de retour-arrière est un algorithme complet de résolution de problème de satisfaction de contraintes, mais dont le temps d'exécution est exponentiel.

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
Conserver la fiche 10

Fiche 11 - données d’organisme externe 2014-09-03

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
28.03.29 (2382)
numéro d'article de norme ISO/CEI
DEF

search procedure in which the choice that leads to an unacceptable result causes the search to return to an earlier state to make another choice

OBS

The earlier state cannot always be successfully recreated since some of the already executed instructions may have irreversible side effects.

OBS

backtracking: term and definition standardized by ISO/IEC [ISO/IEC 2382-28:1995].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
28.03.29 (2382)
numéro d'article de norme ISO/CEI
DEF

opération de recherche qui consiste, lorsqu'un choix conduit à un résultat inacceptable, à revenir à un état antérieur pour faire un autre choix

OBS

L'état antérieur ne peut pas toujours être reconstitué entièrement puisque certaines instructions déjà exécutées peuvent avoir des effets secondaires irréversibles.

OBS

retour arrière : terme et définition normalisés par l'ISO/CEI [ISO/IEC 2382-28:1995].

Espagnol

Conserver la fiche 11

Fiche 12 2014-03-12

Anglais

Subject field(s)
  • River and Sea Navigation
Terme(s)-clé(s)
  • backtracking

Français

Domaine(s)
  • Navigation fluviale et maritime
DEF

Établissement rétrospectif des positions successives et des vitesses d’un ou de plusieurs navires susceptibles d’avoir été impliqués dans un évènement de mer.

OBS

reconstitution de route : terme et définition publiés au Journal officiel de la République française le 21 décembre 2013.

Espagnol

Conserver la fiche 12

Fiche 13 2000-10-23

Anglais

Subject field(s)
  • Citizenship and Immigration
OBS

Terminology used by Citizenship and Immigration Canada.

OBS

A method of arranging the illegal entry of persons into Canada or the U.S.

Français

Domaine(s)
  • Citoyenneté et immigration
OBS

Terminologie employée par Citoyenneté et Immigration Canada.

OBS

Façon de faire entrer illégalement une personne au Canada ou aux Etats-Unis.

Terme(s)-clé(s)
  • opération de transit illégal

Espagnol

Conserver la fiche 13

Fiche 14 1995-11-28

Anglais

Subject field(s)
  • Skating

Français

Domaine(s)
  • Patinage

Espagnol

Conserver la fiche 14

Fiche 15 1990-12-19

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 15

Fiche 16 1990-09-28

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 16

Fiche 17 1990-08-31

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 17

Fiche 18 1990-08-31

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 18

Fiche 19 1990-05-15

Anglais

Subject field(s)
  • Tourism (General)
OBS

Backtrack: to return by the same path.

Français

Domaine(s)
  • Tourisme (Généralités)
CONT

Le voyage doit commencer et se terminer en Amérique du Nord. Les détours et les retours en arrière ne sont pas autorisés.

OBS

Répertoire des partenaires Aéroplan d'Air Canada 1989.

Espagnol

Conserver la fiche 19

Fiche 20 1989-12-12

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

The procedure for identifying relevant choices may be called dependency-directed backtracking to stress that the choices to be withdrawn are those on which the dead-end depends. The procedure is also called nonchronological backtracking to stress that time does not determine which choices are to be withdrawn.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Dans un graphe d'états, retour à des alternatives qui ne sont pas directement responsables de l'impasse d'où l'on veut sortir. Cela présuppose l'élimination préalable des alternatives responsables du piégeage.

OBS

Source : prof. Stan Matwin, Dept. d'informatique, Université d'Ottawa. Voir aussi "recul chronologique".

Espagnol

Conserver la fiche 20

Fiche 21 1989-02-03

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 21

Fiche 22 1987-10-06

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 22

Fiche 23 1987-10-06

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 23

Fiche 24 1987-10-06

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

Whenever untenable situations arise, this preserved knowledge is used to determine the most appropriate backtracking point.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 24

Fiche 25 1987-10-06

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 25

Fiche 26 1987-10-06

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 26

Fiche 27 1987-10-06

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 27

Fiche 28 1987-09-18

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 28

Fiche 29 1986-12-10

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

at each choice point, a backtracking parser selects a likely rule and continues; if that choice does not work, it backs up to the last choice point and tries some other rule.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 29

Fiche 30 1986-10-16

Anglais

Subject field(s)
  • Artificial Intelligence
OBS

first fit strategy: the first fit algorithm scans the list and allocates the first cell that is large enough, retaining the fragment left over.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Ne conserver que l'hypothèse la plus probable à un instant donné, quitte à revenir sur ce choix si des informations ultérieures viennent l'infirmer (approche Best First avec retour arrière-backtraking.).

OBS

analyse hiérarchique : faire intervenir les sources les unes après les autres dans un certain ordre.

Espagnol

Conserver la fiche 30

Fiche 31 1986-09-30

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 31

Fiche 32 1986-09-15

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 32

Fiche 33 1986-08-15

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 33

Fiche 34 1986-07-31

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 34

Fiche 35 1986-06-30

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A method that analyses a goal failure to determine which variable bindings are responsible.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 35

Fiche 36 1986-06-13

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 36

Fiche 37 1976-06-19

Anglais

Subject field(s)
  • Translation
  • Language Problems

Français

Domaine(s)
  • Traduction
  • Problèmes de langue

Espagnol

Conserver la fiche 37

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)

Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :