ajout chapitre 2

chapitre2.tex

@@ -41,7 +41,7 @@
   \DontPrintSemicolon
   \Deb{
     \Repeter{$S \neq \emptyset$}{
-      $K \leftarrow \lbrace x_i \mid \left\lVert \mathtt{dom}(x_i) > 1 \right\rVert \rbrace$ \;
+      $K \leftarrow \lbrace x_i \mid \left\lVert \mathtt{dom}(x_i)\right\rVert > 1  \rbrace$ \;
       \Si{$K = \emptyset$}{
         \Si{$\mathtt{dom}(x_1), \ldots, \mathtt{dom}(x_n) \text{ satisfait contraintes}$}{
           \Retour{$\mathtt{dom}(x_1), \ldots, \mathtt{dom}(x_n)$}
@@ -67,8 +67,8 @@ On améliore l'algorithme précédent en validant les contraintes pour chaque so
   \DontPrintSemicolon
   \Deb{
     \Repeter{$S \neq \emptyset$}{
-      $K \leftarrow \lbrace x_i \mid \left\lVert \mathtt{dom}(x_i) > 1 \right\rVert \rbrace$ \;
-      $P \leftarrow \lbrace x_i \mid \left\lVert \mathtt{dom}(x_i) = 1 \right\rVert \rbrace$
+      $K \leftarrow \lbrace x_i \mid \left\lVert \mathtt{dom}(x_i)\right\rVert > 1 \rbrace$ \;
+      $P \leftarrow \lbrace x_i \mid \left\lVert \mathtt{dom}(x_i)\right\rVert = 1 \rbrace$
       \Pour{$C_j \in \mathcal{C}$}{
         \Si{$Portée(C_j) \subseteq P \wedge \neg C_j$}{\Retour{$\emptyset$}}
       }
@@ -86,6 +86,18 @@ On améliore l'algorithme précédent en validant les contraintes pour chaque so
 
 \paragraph{Vérification anticipée}
 
+S'il reste une seule variable non instanciée, itérer sur toutes les valeurs du domaine de celle-ci. Explore un sous-ensemble de noeuds explorés par la fouille avec retours arrières. Certains problèmes peuvent être résolus sans retour arrière.
+
+\subsection{Filtrage des domaines}
+\label{sec:ch2filt}
+
+\begin{itemize}
+\item \textbf{Algorithme de filtrage}: domaine des variables dans la portée de la contrainte, modifie les domaines
+\item Un algorithme de filtrage par contrainte
+\end{itemize}
+
+\paragraph{Support}
+
 
 
 

chapitre5.tex

@@ -0,0 +1,9 @@
+
+\section{Chapitre 5}
+\label{sec:ch5}
+
+
+%%% Local Variables:
+%%% mode: latex
+%%% TeX-master: "notes_de_cours"
+%%% End: