Se agrega ejemplo DLS

curso-search/dls.aux

@@ -28,10 +28,14 @@
 \@writefile{lot}{\select@language{spanish}}
 \@writefile{nav}{\headcommand {\slideentry {0}{0}{1}{1/1}{}{0}}}
 \@writefile{nav}{\headcommand {\beamer@framepages {1}{1}}}
-\@writefile{nav}{\headcommand {\beamer@partpages {1}{4}}}
-\@writefile{nav}{\headcommand {\beamer@subsectionpages {1}{4}}}
-\@writefile{nav}{\headcommand {\beamer@sectionpages {1}{4}}}
-\@writefile{nav}{\headcommand {\beamer@documentpages {4}}}
-\@writefile{nav}{\headcommand {\def \inserttotalframenumber {2}}}
 \@writefile{nav}{\headcommand {\slideentry {0}{0}{2}{2/4}{}{0}}}
 \@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}}}

curso-search/dls.nav

 \beamer@endinputifotherversion {3.36pt}
 \headcommand {\slideentry {0}{0}{1}{1/1}{}{0}}
 \headcommand {\beamer@framepages {1}{1}}
-\headcommand {\beamer@partpages {1}{4}}
-\headcommand {\beamer@subsectionpages {1}{4}}
-\headcommand {\beamer@sectionpages {1}{4}}
-\headcommand {\beamer@documentpages {4}}
-\headcommand {\def \inserttotalframenumber {2}}
 \headcommand {\slideentry {0}{0}{2}{2/4}{}{0}}
 \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}}

curso-search/dls.tex

@@ -79,5 +79,233 @@ Es decir toda, la memoria utilizada es la que consume la pila de la frontera de
 \end{block}
 \end{frame}
 
+\begin{frame}[<+->]
+\frametitle{¿y el conjunto de expandidos?}
+
+\only<1>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-expandidos-00.pdf}
+\end{center}
+}
+\note<1>{}
+
+\only<2>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-expandidos-01.pdf}
+\end{center}
+}
+\note<2>{}
+
+\only<3>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-expandidos-02.pdf}
+\end{center}
+}
+\note<3>{}
+
+\only<4>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-expandidos-03.pdf}
+\end{center}
+}
+\note<4>{}
+
+\end{frame}
+
+\begin{frame}
+\frametitle{Ejemplo: Encontrar ruta de A a P}
+
+\only<1>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-1.pdf}
+\end{center}
+}
+\note<1>{}
+
+\only<2>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-2.pdf}
+\end{center}
+}
+\note<2>{}
+
+\only<3>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-3.pdf}
+\end{center}
+}
+\note<3>{}
+
+\only<4>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-4.pdf}
+\end{center}
+}
+\note<4>{}
+
+\only<5>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-5.pdf}
+\end{center}
+}
+\note<5>{}
+\only<6>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-6.pdf}
+\end{center}
+}
+\note<6>{}
+
+\only<7>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-7.pdf}
+\end{center}
+}
+\note<7>{}
+
+\only<8>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-8.pdf}
+\end{center}
+}
+\note<8>{}
+
+\only<9>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-9.pdf}
+\end{center}
+}
+\note<9>{}
 
+\only<10>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-10.pdf}
+\end{center}
+}
+\note<10>{}
+
+\only<11>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-11.pdf}
+\end{center}
+}
+\note<11>{}
+
+\only<12>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-12.pdf}
+\end{center}
+}
+\note<12>{}
+
+\only<13>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-13.pdf}
+\end{center}
+}
+\note<13>{}
+
+\only<14>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-14.pdf}
+\end{center}
+}
+\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}
 \end{document}
\ No newline at end of file

curso-search/dls.tex.bak

@@ -79,8 +79,142 @@ Es decir toda, la memoria utilizada es la que consume la pila de la frontera de
 \end{block}
 \end{frame}
 
-\begin{frame}
+\begin{frame}[<+->]
 \frametitle{¿y el conjunto de expandidos?}
+
+\only<1>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-expandidos-00.pdf}
+\end{center}
+}
+\note<1>{}
+
+\only<2>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-expandidos-01.pdf}
+\end{center}
+}
+\note<2>{}
+
+\only<3>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-expandidos-02.pdf}
+\end{center}
+}
+\note<3>{}
+
+\only<4>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-expandidos-03.pdf}
+\end{center}
+}
+\note<4>{}
+
 \end{frame}
 
+\begin{frame}
+\frametitle{Ejemplo: Encontrar ruta de A a P}
+
+\only<1>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-1.pdf}
+\end{center}
+}
+\note<1>{}
+
+\only<2>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-2.pdf}
+\end{center}
+}
+\note<2>{}
+
+\only<3>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-3.pdf}
+\end{center}
+}
+\note<3>{}
+
+\only<4>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-4.pdf}
+\end{center}
+}
+\note<4>{}
+
+\only<5>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-5.pdf}
+\end{center}
+}
+\note<5>{}
+\only<6>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-6.pdf}
+\end{center}
+}
+\note<6>{}
+
+\only<7>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-7.pdf}
+\end{center}
+}
+\note<7>{}
+
+\only<8>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-8.pdf}
+\end{center}
+}
+\note<8>{}
+
+\only<9>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-9.pdf}
+\end{center}
+}
+\note<9>{}
+
+\only<10>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-10.pdf}
+\end{center}
+}
+\note<10>{}
+
+\only<11>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-11.pdf}
+\end{center}
+}
+\note<11>{}
+
+\only<12>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-12.pdf}
+\end{center}
+}
+\note<12>{}
+
+\only<13>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-13.pdf}
+\end{center}
+}
+\note<13>{}
+
+\only<14>{
+\begin{center}
+\includegraphics[scale=0.35]{DLS-ejemplo-14.pdf}
+\end{center}
+}
+\note<9>{}
+
+
+
+
+
+\end{frame}
 \end{document}
\ No newline at end of file

curso-search/recovery/analisis-dfs-bfs.aux

-\relax 
-\providecommand\hyper@newdestlabel[2]{}
-\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
-\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
-\global\let\oldcontentsline\contentsline
-\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
-\global\let\oldnewlabel\newlabel
-\gdef\newlabel#1#2{\newlabelxx{#1}#2}
-\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
-\AtEndDocument{\ifx\hyper@anchor\@undefined
-\let\contentsline\oldcontentsline
-\let\newlabel\oldnewlabel
-\fi}
-\fi}
-\global\let\hyper@last\relax 
-\gdef\HyperFirstAtBeginDocument#1{#1}
-\providecommand\HyField@AuxAddToFields[1]{}
-\providecommand\HyField@AuxAddToCoFields[2]{}
-\catcode `"\active 
-\catcode `<\active 
-\catcode `>\active 
-\@nameuse{es@quoting}
-\@writefile{toc}{\beamer@endinputifotherversion {3.36pt}}
-\@writefile{nav}{\beamer@endinputifotherversion {3.36pt}}
-\select@language{spanish}
-\@writefile{toc}{\select@language{spanish}}
-\@writefile{lof}{\select@language{spanish}}
-\@writefile{lot}{\select@language{spanish}}
-\@writefile{nav}{\headcommand {\slideentry {0}{0}{1}{1/1}{}{0}}}
-\@writefile{nav}{\headcommand {\beamer@framepages {1}{1}}}
-\@writefile{nav}{\headcommand {\beamer@partpages {1}{4}}}
-\@writefile{nav}{\headcommand {\beamer@subsectionpages {1}{4}}}
-\@writefile{nav}{\headcommand {\beamer@sectionpages {1}{4}}}
-\@writefile{nav}{\headcommand {\beamer@documentpages {4}}}
-\@writefile{nav}{\headcommand {\def \inserttotalframenumber {2}}}
-\@writefile{nav}{\headcommand {\slideentry {0}{0}{2}{2/4}{}{0}}}
-\@writefile{nav}{\headcommand {\beamer@framepages {2}{4}}}

curso-search/recovery/analisis-dfs-bfs.nav

-\beamer@endinputifotherversion {3.36pt}
-\headcommand {\slideentry {0}{0}{1}{1/1}{}{0}}
-\headcommand {\beamer@framepages {1}{1}}
-\headcommand {\beamer@partpages {1}{4}}
-\headcommand {\beamer@subsectionpages {1}{4}}
-\headcommand {\beamer@sectionpages {1}{4}}
-\headcommand {\beamer@documentpages {4}}
-\headcommand {\def \inserttotalframenumber {2}}
-\headcommand {\slideentry {0}{0}{2}{2/4}{}{0}}
-\headcommand {\beamer@framepages {2}{4}}

curso-search/recovery/analisis-dfs-bfs.tex

-\documentclass[xcolor=dvipsnames]{beamer}
-\usepackage[spanish]{babel}
-\usepackage[latin1]{inputenc}
-\usepackage{amsmath}
-\usepackage{pgfpages}
-\usepackage[makeroom]{cancel}
-
-% descomentar para generar handouts con notas
-\setbeameroption{show notes on second screen=right}
-\usepackage{tikz}
-\tikzstyle{every picture}+=[remember picture]
-
-\usefonttheme[onlymath]{serif}
-\usepackage{verbatim}
-\usepackage{pifont}
-\usetheme{Antibes} 
-\usecolortheme{lily} 
-\usepackage{graphicx}
-\usepackage{hyperref}
-\newcommand{\I}[1]{\mathit{#1}}
-\newcommand{\cierto}{\I{cierto}}
-\newcommand{\falso}{\I{falso}}
-
-\DeclareMathOperator*{\argmax}{argmax}
-\spanishdecimal{.}
-
-\title{Algoritmo de bsqueda con profundidad limitada}
-\author{Stalin Muoz Gutirrez}
-\institute{
-Centro de Ciencias de la Complejidad\\
-  Universidad Nacional Aut\'onoma de Mexico (UNAM)}
-\date{}
-
-
-\begin{document}
-\parindent 2em
-
-\frame
-{
-\titlepage
-\note<1>{
-Como ya hemos comentado con anterioridad, los algoritmos DFS y BFS son la base para construir algoritmos ms sofisticados.
-
-Ahora toca el turno del algoritmo de bsqueda con
-profundidad limitada, tambin conocido como DLS por sus siglas en ingls que significan Depth-limited search.
-}
-}
-
-\begin{frame}[<+->]
-\frametitle{Algoritmo de bsqueda con profundidad limitada (Depth-limited search)}
-\begin{block}{DLS definido a partir de DFS}
-El algoritmo DLS funciona como un algoritmo DFS con dos diferencias:
-\begin{enumerate}
-\item Tiene un parmetro de entrada adicional, denominado {\color{blue}profundidad de corte} o {\color{blue}cota de profundidad}. 
-El algoritmo al explorar el grafo de estados-acciones no puede superar esta cota, es decir, no se expanden nodos que tengan una profundidad igual o mayor que la cota.
-\item No existe el conjunto de expandidos.
-\end{enumerate}
-
-\end{block}
-\end{frame}
-
-
-\end{document}
\ No newline at end of file

curso-search/recovery/analisis-dfs-bfs.toc

-\beamer@endinputifotherversion {3.36pt}
-\select@language {spanish}