diff --git a/support/fig/sauvegarde.png b/support/fig/sauvegarde.png new file mode 100644 index 0000000..be74b78 Binary files /dev/null and b/support/fig/sauvegarde.png differ diff --git a/support/support.pdf b/support/support.pdf index fc78b83..7917cde 100644 Binary files a/support/support.pdf and b/support/support.pdf differ diff --git a/support/support.tex b/support/support.tex index dadf40b..c449919 100644 --- a/support/support.tex +++ b/support/support.tex @@ -71,10 +71,28 @@ \end{itemize} \end{frame} -\begin{frame}{Programmation de l'algorithme\\ programmation dynamique} +\begin{frame}{Programmation dynamique de l'algorithme} \begin{block}{Récurrence} - - + \begin{minipage}{0.45\linewidth} + \includegraphics[scale=0.5]{./fig/recurence} + \end{minipage} + \hfill + \begin{minipage}{0.45\linewidth} + On note \texttt{gc(i, j)} la taille du plus grand carré possible qui a le coin inférieur droit en position $(i,j)$. + \end{minipage} + \[ + \scriptstyle + gc(i, j) = \left\{ + \begin{array}{ll} + 0 & \mbox{Si noir}\\ + \min(gc(i-1, j), gc(i, j-1), gc(i-1, j-1)) +1 & \mbox{Si blanc} + \end{array} + \] + \end{block} + \begin{block}{Stockage des valeurs} + \begin{center} + \includegraphics[scale=0.4]{./fig/sauvegarde} + \end{center} \end{block} \end{frame}