Loana sera candidate des Anges de la Télé Réalité 5
Pour la quatrième saison des Anges de la télé Réalité: Club Hawaii en cours de diffusion Loana aurait initialement dû tenter l'aventure avec les autres candidats, tels que Sofiane (Star Academy 4), Julia (L'île des vérités) Aurélie, Marie et Geoffrey (Secret Story 5). Mais des...
Retour sur trace
Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Backtracking)
 |
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
|
Le retour sur trace, appelé aussi backtracking en anglais, consiste à revenir légèrement en arrière sur des décisions prises afin de sortir d'un blocage. La méthode des essais et erreurs constitue un exemple simple de backtracking.
Le terme est surtout utilisé en programmation, où il désigne une stratégie pour trouver des solutions à des problèmes de satisfaction de contraintes.
Sommaire |
Problèmes de satisfaction de contraintes
Article détaillé : Problème de satisfaction de contrainte.
Ce sont des problèmes ayant une solution complète, dans laquelle peu importe l'ordre des éléments. Ces problèmes se composent d'un ensemble de variables avec une valeur assujettie aux contraintes particulières du problème chacune. L'idée maîtresse est d'essayer chaque possibilité (combinaison) jusqu'à trouver la bonne. C'est une recherche en profondeur sur l'ensemble des solutions. Les langages de programmation déclaratifs, comme Prolog, permettent d'exprimer directement ces contraintes, et effectuent cette recherche automatiquement.
Pendant la recherche, si vous essayez une alternative qui ne satisfait plus une contrainte, vous effectuez un retour sur trace à un point où d'autres alternatives s'offraient à vous, et vous essayez la possibilité suivante. Si vous n'avez plus de tels points la recherche échoue. La force du backtracking est que beaucoup de ses réalisations évitent d'essayer beaucoup de combinaisons partielles, diminuant ainsi le temps d'exécution.
Jeux
On peut dans un jeu que l'on programme envisager un mouvement donné et ses suites. Il se peut que l'une des suites ne soit pas heureuse. On remonte alors et on envisage un autre mouvement.
Analyse syntaxique
Les espaces ne comptaient pas dans la première version du langage FORTRAN. Au moment de l'analyse syntaxique, le début de certaines instructions posait des problèmes d'interprétation :
- GO TO 100
- est-ce une instruction GO TO ou une variable dont le nom commence par GOTO ?
- DO 10 I =
- est-ce une boucle DO ou une variable nommée DO10I que l'on va affecter ?
Il fallait donc effectuer une hypothèse (latch) que l'on confirmait si la syntaxe était correcte (clamp), et sur laquelle on revenait dans le cas contraire.
Voir aussi
mentions légales Wikipédia
politique de confidentialité
à propos de Wikipédia
avertissements
contacts
faire un don
politique de confidentialité
à propos de Wikipédia
avertissements
contacts
faire un don
En direct des marchés
"1917": sous les obus, la puissance créatrice malgré tout
De la fureur, du sang, des morts en masse; de l'impertinence, de la subversion. L'année 1917, marquée par la désastreuse bataille du Chemin des Dames et la Révolution russe a été un moment de créativité artistique intense. Le Centre Pompidou-Metz offre une plongée dans cette année "impossible".