\documentclass[10pt]{beamer}
\usepackage[spanish]{babel}
%\usepackage[latin1]{inputenc}
\usepackage[utf8]{inputenc}
\usetheme{CambridgeUS}
\usecolortheme{crane}
%\usetheme{Warsaw}
%\useoutertheme{shadow}
%\useinnertheme{rectangles}
\usepackage{multicol} % indice en 2 columnas
\usepackage{listings}
\title{Preparación Olimpiadas Chilenas de Computación}
\subtitle{Introducción}
\author{Fabio Dur\'an Verdugo \\ {fduran@utalca.cl}
       \ \\ 
        David Medina \\ {dmedina10@alumnos.utalca.cl} \  \\
        Carlos Campos \\ {ccampos10@alumnos.utalca.cl}
        }

\institute {}
\date{\today}


\AtBeginSubsection{
\begin{frame}
  \frametitle{\'Indice}
   \begin{multicols}{1}
  \tableofcontents[currentsection,currentsubsection]
  \end{multicols}
\end{frame}
}

\begin{document}
\frame{\titlepage}

\section{Problemas}
\subsection{Problemas}

\begin{frame}
\frametitle{?`Que es un problema?}
\begin{block}{¿Que es un problema?}
\begin{itemize}
    \item Un  problema  se  puede  definir  como  una  situación  en  la cual  se  trata  de  alcanzar  una  meta  y para  lograrlo  se deben  hallar  y  utilizar  unos  medios  y  unas  estrategias.
\end{itemize}
\end{block}
\begin{center}
\includegraphics[width=200pt]{../imagenes/problema1.png}
\end{center}
\end{frame}

\begin{frame}
\frametitle{Problemas}
\begin{itemize}
    \item La  mayoría  de  problemas  tienen  algunos  elementos  en común: 
       \begin{itemize}
            \item Un estado inicial.
            \item Una meta, lo que se pretende lograr.
            \item Un conjunto de recursos, lo que está permitido hacer y/o utilizar.
            \item Un dominio, es decir, los conocimientos, habilidades de quien va a resolverlo.
       \end{itemize}
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Problemas}
Algunas estrategias para resolver un problema.
\begin{itemize}
    \item \textbf{Ensayar y error:} Consiste en actuar hasta que algo funcione. Puede tomar mucho tiempo y no es seguro que se llegue a una solución.
    \item \textbf{Heurísticas:}  Se basa en la utilización de  reglas producto de la experiencia, para llegar a una solución.
    \item \textbf{Algoritmos:} Consiste en aplicar adecuadamente una serie de pasos detallados que aseguran una solución correcta.
    \item \textbf{Lluvias de ideas:} Consiste en formular soluciones viables a un problema.
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Problemas}
Un método heurístico formulado por el matemático George Polya indica que cuando se resuelven problemas, intervienen cuatro operaciones mentales:
\begin{itemize}
    \item Entender el problema.
    \item Trazar un plan.
    \item Ejecutar el plan (resolver).
    \item Revisar.
\end{itemize}
\begin{center}
    \includegraphics[width=250pt]{../imagenes/entender_problema.png}
\end{center}
\end{frame}

\begin{frame}
\frametitle{Problemas}
Paso 1: Entender el problema.
\ \\ \ \\
\begin{itemize}
    \item Leer el problema varias veces.
    \item ¿Qué datos me dan en el enunciado del problema?
    \item ¿Cuál es la pregunta que me da el problema?
    \item ¿Qué debo lograr?
    \item ¿Cuál es la incógnita del problema?
    \item Organizar la información
    \item Agrupar los datos en categorías
    \item Trazar una figura o diagrama.
\end{itemize}
\begin{center}
\includegraphics[width=80pt]{../imagenes/hombre_interrogacion.png}
\end{center}
\end{frame}

\begin{frame}
\frametitle{Problemas}
Paso 2: Trazar el plan
\ \\ \ \\
\begin{itemize}
    \item Escoger y decidir las operaciones a efectuar.
    \item Eliminar los datos inútiles.
    \item Descomponer el problema en otros más pequeños.
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Problemas}
Paso 3: Ejecutar un plan.
\ \\ \ \\
\begin{itemize}
    \item Ejecutar en detalle cada operación.
    \item Simplificar antes de calcular.
    \item Realizar un dibujo o diagrama.
\end{itemize}
\begin{center}
\includegraphics[width=100pt]{../imagenes/dibujo-ejecutar-plan.png}
\end{center}
\end{frame}

\begin{frame}
\frametitle{Problemas}
Paso 4: Analizar la solución, revisar.
\ \\ \ \\
\begin{itemize}
    \item Dar una respuesta completa.
    \item Hallar el mismo resultado de otra manera (perfeccionar).
    \item Verificar por apreciación que la respuesta es adecuada.
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Ejemplo}
\begin{itemize}
    \item En un juego, el ganador obtiene una ficha roja; el segundo, una ficha azul; y el tercero, una amarilla. 
    \item Al final de varias rondas, el puntaje se calcula de la siguiente manera: Al triple de la cantidad de fichas rojas se adicionan las fichas azules y se descuenta el doble de las fichas amarillas. 
    \item Si Pepito llegó 3 veces en primer lugar, 4 veces de último y 6 veces de intermedio, ¿Qué puntaje obtuvo?
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Ejemplo}
Posible solución: Paso 1
\ \\ \ \\
Comprender el problema:

\begin{itemize}
    \item <1-> Leer detenidamente el problema.
    \item <2-> ¿Cuántos colores de fichas se reparten?
    \item <3-> ¿Cuántas fichas rojas, azules y amarillas obtuvo Pepito?
    \item <4-> ¿Qué pregunta el problema?
    
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Ejemplo}
Posible solución: Paso 2
\ \\ \ \\
Planear

\begin{itemize}
    \item <1-> Para hallar el puntaje que obtiene Pepito por sus llegadas de primero, calcular el triple de la cantidad de fichas rojas.
    \item <2-> Para hallar el puntaje por sus llegadas en segundo lugar, contar la cantidad de fichas azules.
    \item <3-> Para hallar el puntaje que pierde por sus llegadas en último lugar, calcular el doble de la cantidad de fichas amarillas.
    \item <4-> Para hallar el puntaje total, calcular la suma de los puntajes por las fichas rojas y azules, restarle los puntos de las fichas amarillas.
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Ejemplo}
Posible solución: Paso 3
\ \\ \ \\
Resuelve

\begin{itemize}
    \item Por tres fichas rojas: 3 x 3 = 9 puntos.
    \item Por seis fichas azules: 6 = 6 puntos.
    \item Por cuatro fichas amarillas: 4 x 2 = 8 puntos.
    \item Para obtener el puntaje final de Pepito, sumar los puntos obtenidos con las fichas rojas y azules (9 + 6 = 15 puntos) y de este resultado restar los puntos representados por las fichas amarillas (15 – 8 = 7 puntos).
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Ejemplo}
Posible solución: Paso 4
\ \\ \ \\
Revisar

\begin{itemize}
    \item El puntaje que obtuvo Pepito es 7 puntos.
    \item Verificar las operaciones y comparar los cálculos con la solución estimada.
\end{itemize}
\end{frame}

\begin{frame}
\frametitle{Desafío}
\begin{center}
¿ Podremos pasar esto a código ?
\end{center}
\end{frame}

\begin{frame}
\frametitle{Actividad}
Resolver los siguientes problemas según el método comprender, planear, resolver, revisar.

\begin{itemize}
    \item Carlos compró 15 metros de tela para pedirle a David fabricar una cortina. 
    \item El precio de la tela es de \$2890 el metro. 
    \item Para colgarla necesita 28 aros de madera cuyo valor es de \$235 cada uno. 
    \item El riel y demás accesorios cuestan \$4550.
	\item Si la modista cobra \$500 por cada metro de tela confeccionado y la instalación vale \$2000 
\end{itemize}
\begin{center}
¿Cuánto es el costo total de la cortina instalada? 
\end{center}
\ \\ \ \\
Bonus:
\begin{center}
¿Podremos pasar a código?
\end{center}
\end{frame}
\end{document}