Initial commit

curso-search/dls.aux

@@ -32,10 +32,12 @@
 \@writefile{nav}{\headcommand {\beamer@framepages {2}{4}}}
 \@writefile{nav}{\headcommand {\slideentry {0}{0}{3}{5/8}{}{0}}}
 \@writefile{nav}{\headcommand {\beamer@framepages {5}{8}}}
-\@writefile{nav}{\headcommand {\beamer@partpages {1}{34}}}
-\@writefile{nav}{\headcommand {\beamer@subsectionpages {1}{34}}}
-\@writefile{nav}{\headcommand {\beamer@sectionpages {1}{34}}}
-\@writefile{nav}{\headcommand {\beamer@documentpages {34}}}
-\@writefile{nav}{\headcommand {\def \inserttotalframenumber {4}}}
 \@writefile{nav}{\headcommand {\slideentry {0}{0}{4}{9/34}{}{0}}}
 \@writefile{nav}{\headcommand {\beamer@framepages {9}{34}}}
+\@writefile{nav}{\headcommand {\beamer@partpages {1}{42}}}
+\@writefile{nav}{\headcommand {\beamer@subsectionpages {1}{42}}}
+\@writefile{nav}{\headcommand {\beamer@sectionpages {1}{42}}}
+\@writefile{nav}{\headcommand {\beamer@documentpages {42}}}
+\@writefile{nav}{\headcommand {\def \inserttotalframenumber {5}}}
+\@writefile{nav}{\headcommand {\slideentry {0}{0}{5}{35/42}{}{0}}}
+\@writefile{nav}{\headcommand {\beamer@framepages {35}{42}}}

curso-search/dls.nav

@@ -5,10 +5,12 @@
 \headcommand {\beamer@framepages {2}{4}}
 \headcommand {\slideentry {0}{0}{3}{5/8}{}{0}}
 \headcommand {\beamer@framepages {5}{8}}
-\headcommand {\beamer@partpages {1}{34}}
-\headcommand {\beamer@subsectionpages {1}{34}}
-\headcommand {\beamer@sectionpages {1}{34}}
-\headcommand {\beamer@documentpages {34}}
-\headcommand {\def \inserttotalframenumber {4}}
 \headcommand {\slideentry {0}{0}{4}{9/34}{}{0}}
 \headcommand {\beamer@framepages {9}{34}}
+\headcommand {\beamer@partpages {1}{42}}
+\headcommand {\beamer@subsectionpages {1}{42}}
+\headcommand {\beamer@sectionpages {1}{42}}
+\headcommand {\beamer@documentpages {42}}
+\headcommand {\def \inserttotalframenumber {5}}
+\headcommand {\slideentry {0}{0}{5}{35/42}{}{0}}
+\headcommand {\beamer@framepages {35}{42}}

curso-search/dls.tex

@@ -87,28 +87,45 @@ Es decir toda, la memoria utilizada es la que consume la pila de la frontera de
 \includegraphics[scale=0.35]{DLS-expandidos-00.pdf}
 \end{center}
 }
-\note<1>{}
+\note<1>{
+
+Queremos entender cuales son las consecuencias de prescindir del conjunto de expandidos.
+
+Recordemos la razón por la que fue incluido en primer lugar.
+
+}
 
 \only<2>{
 \begin{center}
 \includegraphics[scale=0.35]{DLS-expandidos-01.pdf}
 \end{center}
 }
-\note<2>{}
+\note<2>{
+La primera es no trabajar doble.
+
+Si un estado ya fue expandido, es infructuoso volver a hacerlo en DFS.
+}
 
 \only<3>{
 \begin{center}
 \includegraphics[scale=0.35]{DLS-expandidos-02.pdf}
 \end{center}
 }
-\note<3>{}
+\note<3>{
+
+La razón más importante, es la de evitar que el agente caiga en un ciclo infinito.
+}
 
 \only<4>{
 \begin{center}
 \includegraphics[scale=0.35]{DLS-expandidos-03.pdf}
 \end{center}
 }
-\note<4>{}
+\note<4>{
+Al controlar la profundidad máxima de la búsqueda, DLS no podrá caer en un ciclo infinito. 
+
+A lo más dará vueltas un número finito de veces.
+}
 
 \end{frame}
 
@@ -295,17 +312,35 @@ Es decir toda, la memoria utilizada es la que consume la pila de la frontera de
 \end{center}
 }
 \note<26>{}
+\end{frame}
 
-
-
-
-
-
-
-
-
-
-
-
+\begin{frame}[<+->]
+\frametitle{Análisis asíntótico del algoritmo DLS}
+\begin{enumerate}
+\item Memoria.
+\note<1>{
+Con DLS aprovechamos la característica más atractiva del algoritmo DFS. 
+
+El crecimiento lineal de la frontera de búsqueda.
+}
+\begin{itemize}
+\item $O(c b)$
+\end{itemize}
+\item Tiempo.
+\begin{itemize}
+\item $O(b^{c})$
+\end{itemize}
+\item Calidad.
+\begin{itemize}
+\item Depende de c.
+
+Es óptima únicamente si $c = d$.
+\end{itemize}
+\item Completez.
+\begin{itemize}
+\item No es completo para toda $c < d$
+\end{itemize}
+\end{enumerate}
 \end{frame}
+
 \end{document}
\ No newline at end of file

curso-search/dls.tex.bak

@@ -87,14 +87,25 @@ Es decir toda, la memoria utilizada es la que consume la pila de la frontera de
 \includegraphics[scale=0.35]{DLS-expandidos-00.pdf}
 \end{center}
 }
-\note<1>{}
+\note<1>{
+
+Queremos entender cuales son las consecuencias de prescindir del conjunto de expandidos.
+
+Recordemos la razón por la que fue incluido en primer lugar.
+
+}
 
 \only<2>{
 \begin{center}
 \includegraphics[scale=0.35]{DLS-expandidos-01.pdf}
 \end{center}
 }
-\note<2>{}
+\note<2>{
+La primera es no trabajar doble.
+
+
+don
+}
 
 \only<3>{
 \begin{center}
@@ -210,11 +221,120 @@ Es decir toda, la memoria utilizada es la que consume la pila de la frontera de
 \includegraphics[scale=0.35]{DLS-ejemplo-14.pdf}
 \end{center}
 }
-\note<9>{}
+\note<14>{}
+
+\only<15>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-15.pdf}
+\end{center}
+}
+\note<15>{}
+
+\only<16>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-16.pdf}
+\end{center}
+}
+\note<16>{}
+
+\only<17>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-17.pdf}
+\end{center}
+}
+\note<17>{}
+
+\only<18>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-18.pdf}
+\end{center}
+}
+\note<18>{}
+
+\only<19>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-19.pdf}
+\end{center}
+}
+\note<19>{}
 
+\only<20>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-20.pdf}
+\end{center}
+}
+\note<20>{}
+
+\only<21>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-21.pdf}
+\end{center}
+}
+\note<21>{}
+
+\only<22>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-22.pdf}
+\end{center}
+}
+\note<22>{}
+
+\only<23>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-23.pdf}
+\end{center}
+}
+\note<23>{}
+
+\only<24>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-24.pdf}
+\end{center}
+}
+\note<24>{}
 
+\only<25>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-25.pdf}
+\end{center}
+}
+\note<25>{}
 
+\only<26>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-26.pdf}
+\end{center}
+}
+\note<26>{}
+\end{frame}
 
+\begin{frame}[<+->]
+\frametitle{Análisis asíntótico del algoritmo DLS}
+\begin{enumerate}
+\item Memoria.
+\note<1>{
+Con DLS aprovechamos la característica más atractiva del algoritmo DFS. 
 
+El crecimiento lineal de la frontera de búsqueda.
+}
+\begin{itemize}
+\item $O(c b)$
+\end{itemize}
+\item Tiempo.
+\begin{itemize}
+\item $O(b^{c})$
+\end{itemize}
+\item Calidad.
+\begin{itemize}
+\item Depende de c.
+
+Es óptima únicamente si $c = d$.
+\end{itemize}
+\item Completez.
+\begin{itemize}
+\item No es completo para toda $c < d$
+\end{itemize}
+\end{enumerate}
 \end{frame}
+
 \end{document}
\ No newline at end of file