UNIDAD BUSQUEDA Y ESPACIO DE ESTADO. 4.1 Problemas. 4.2 Espacio de estado. (Estado final), lo cual se constituye en la solución del mismo.
|
|
- María Josefa del Río Lozano
- hace 7 años
- Vistas:
Transcripción
1 UNIDAD IV BUSQUEDA Y ESPACIO DE ESTADO 4.1 Problemas Después de una breve introducción en las aplicaciones de la IA, no es difícil observar que el objetivo de la IA se concentra en la solución de problemas, y sobre este particular se centrará nuestra próxima unidad. Sin embargo antes de abordar los métodos y técnicas para la solución de problemas, es útil conocer algunos conceptos sobre los cuales la IA se soporta. Inicialmente definiremos lo que es un problema y las características asociados a este. Podemos definir un problema como una situación (Estado inicial), cuyos efectos no corresponden con lo esperado por el observador del problema. Para resolver el problema, debemos cambiar las circunstancias iniciales a una situación final deseable (Estado final), lo cual se constituye en la solución del mismo. Exploraremos las tres etapas requeridas para construir un sistema enfocado a la solución de un problema en particular. 1. Definir el problema de manera precisa. Esta definición debe incluir especificaciones precisas de la situación inicial así como la situación final, es decir lo que se considera es una solución aceptable para el problema. 2. Analizar el problema. Algunas características importantes que puedan tener impacto en la selección de la técnica para la solución del problema. 3. Seleccionar la mejor técnica Aplicarla al problema en particular. 4.2 Espacio de estado Supongamos que partimos de un problema denominado Juega Ajedrez. Para construir un programa que pudiera jugar ajedrez, sería necesario especificar la posición inicial del tablero junto con las reglas que definen cuales son los movimientos legales, así como las posiciones que representan el triunfo para cada uno de los contendientes. Además debemos de alguna manera explícita indicar que solamente estamos dispuestos a hacer movimientos legales, así como de ganar, en caso de ser posible. Para el problema juega ajedrez, es relativamente simple proveer una descripción completa y formal para el mismo. La posición inicial Pag 4-1 Gustavo León 2009
2 puede ser escrita como un arreglo de 8 por 8, donde cada posición contiene un símbolo colocado en el lugar que oficialmente se designa como válido para la posición de apertura. Podemos definir como nuestra meta, cualquier posición en la cual el oponente no tiene oportunidad de hacer un movimiento legal mientras su rey es atacado. Los movimientos legales proporcionan los medios para desplazarse desde el estado inicial hasta el estado meta. Ellos pueden ser descritos fácilmente como un conjunto de reglas consistente de dos partes: La parte izquierda sirve como un patrón que debe coincidir con la posición actual del tablero, y la parte derecha, que describe el cambio o la posición final después de que se efectúe el movimiento. Existen diversas maneras en las cuales estas reglas pueden ser escritas. Por ejemplo, pudiéramos escribir una regla tal como se muestra en la figura 4.1, sin embargo, si lo hacemos de esta manera, necesitaríamos un numero muy grande de ellas, dado que será necesario tener una regla separada para las aproximadamente posibles posiciones del tablero. La utilización de tantas reglas deriva en dos serias dificultades prácticas: * Ninguna persona podría suministrar un conjunto completo de reglas. Tomaría demasiado tiempo y no estaría exento de errores. * Ningún programa podría manejar todas estas reglas, aún cuando pudiera diseñarse un esquema para determinar un subconjunto de reglas relevantes para cada regla, el sólo hecho de tener que almacenarlas ya representa una dificultad. Para eliminar tales problemas, se debe buscar una manera para escribir las reglas de la manera más general posible. Para hacer esto, resulta útil introducir alguna notación conveniente para describir patrones y substituciones. Por ejemplo, la regla descrita para pasar de la posición en la figura 4.1 para la posición en la figura 4.2, también podría escribirse de la siguiente manera: Textualmente esta representación literal se interpretaría de la siguiente manera: Si el peón blanco en la posición e2 del tablero y además se encuentra un vacío en la posición e3 y hay un vacío en la posición e4, entonces peón blanco a la posición e4. En general, entre más sintética sea la forma en que describimos las Fig 4.1 Fig 4.2 Pag 4-2 Gustavo León 2009
3 reglas necesarias, menor será el trabajo que tendremos que hacer y más eficiente el programa que las utilice. En el problema que acabamos de describir podemos observar un movimiento alrededor de un espacio de estado, donde cada estado corresponde a cada una de las posiciones legales del tablero. Podemos jugar ajedrez entonces, a partir de un estado inicial, utilizando un conjunto de reglas para desplazarse de un estado a otro, e intentar finalizarlo e uno de los estados finales. Esta representación de espacio de estado parece natural para el ajedrez debido a que los estados son propiamente las posiciones a través del desarrollo del juego, lo cual provee de una estructura ordenada naturalmente. Sin embargo para otro tipo de problemas en los cuales no se tenga una bien definida estructura será necesario el establecimiento de estructura más complejas que definan los estados individuales. La representación de espacio de estado forma las bases de prácticamente todos los métodos de IA que se tratarán aquí posteriormente. Su estructura corresponde a las estructuras de la solución de problemas en dos importantes maneras: * Permite una definición formal de un problema como una necesidad de convertir una situación dada en una situación deseada, utilizando un conjunto de operaciones permisibles. * Nos permite definir el proceso de solución a un problema en particular, como una combinación de técnicas conocidas (cada una representada como una regla que define cada paso en el espacio) y una búsqueda, así como la técnica de exploración del espacio, con el fin de encontrar algún camino desde el estado actual hasta el estado meta. Como síntesis podríamos definir el espacio, como el universo cerrado en el cual el problema tiene su campo de acción y el estado, todas y cada una de las circunstancias en los cuales se encuentra el problema en un momento determinado. Cuando queremos definir el universo, dentro del cual se desarrolla la búsqueda de la solución de un problema específico, definimos esta área como el espacio de estado de nuestro problema. El primer paso hacia el diseño de una solución, debe ser la creación de una descripción formal y manipulable del problema en sí, de alguna manera, esto organizará las variables y creará una estructura que facilitará el uso de algoritmos o métodos recursivos (recurrentes) se repite ó está en ciclo. Se puede decir que los pasos hacia la descripción formal del problema son: 1. - Definir un espacio de estado que contiene todas las configuraciones y algunas imposibles. Es probable, por supuesto, que este espacio de estado, sea planteado sin enumerar explícitamente todos los estados que contiene Especificar uno o más estados, dentro del espacio descrito, para aquellos en que el proceso de solución del problema, podría comenzar. Estos estados, son denominados estados iniciales Especificar uno o más estados que serían aceptables como solución del problema. Estos estados son llamados estados meta Especificar un conjunto de reglas que describan las acciones. (Operadores disponibles). El problema puede ser resuelto entonces usando las reglas, en combinación con una apropiada estrategia de control, para mover el problema a través del espacio desde le estado inicial hasta que se llegue al estado meta. De esta manera el proceso de búsqueda es fundamental Pag 4-3 Gustavo León 2009
4 para el proceso de solución de problemas. El hecho de que la búsqueda provea las bases para el proceso de la solución de problemas, no significa sin embargo, que otras técnicas más directas no deban ser exploradas. Cuando sea posible, estos pueden ser incluidos como pasos en la búsqueda codificándolos como reglas Reglas A continuación expondremos algunos ejemplos de situaciones y reglas asociadas: Regla tipo deductiva Asumir que estamos conduciendo un vehículo Regla: Si la lámpara roja, a la izquierda del tablero se ha encendido. Si la temperatura del agua pasa de 90 grados. El vehículo no tiene aceite Regla deductiva-operativa Supongamos que estamos preparando el reporte financiero de alguna empresa Regla Si la proporción de rentabilidad neta con el movimiento de caja es bajo. Si el reporte de balance de la empresa muestra números rojos. Solicitar una auditoría contable Regla de validación Asumir que se está programando un robot Regla Para colocar la pieza A sobre la B. Comprobar que B esté presente y no hay nada sobre B Regla situación-acción De acuerdo al reporte meteorológico Regla Depresión tropical en el Golfo de México Vientos dirección NW Llevar el impermeable Todas estas reglas guardan algo en común; la parte superior define las condiciones que deben quedar satisfechas, llamadas precondiciones. Si dado un estado base de datos se satisface la precondición, entonces la regla es potencialmente aplicable; cuando es Pag 4-4 Gustavo León 2009
5 efectivamente aplicada su conclusión es válida: por tanto llamamos conclusión a la parte inferior de la regla. La conclusión de la regla modifica la base de datos. En las reglas deductivas, la aplicación de la regla conduce en general, a añadir un nuevo dato a la base de datos. Sin embargo se pueden imaginar otras posibilidades, supresión de un hecho o la combinación de la supresión de un dato seguida de la adición de nuevos hechos. Ejercicio 4.a Cite ejemplos de reglas en cada una de las categorías anteriormente descritas, utilizando el siguiente formato: Regla: Regla tipo: 4.3 Sistemas de producción Dado que las formas de búsqueda son el alma de un proceso inteligente, es útil estructurar los programas de inteligencia artificial de tal manera que se facilite el proceso de búsqueda. Los sistemas de producción nos proveen de dichas estructuras. La definición de lo que es un sistema de producción se da a continuación. No confundir la palabra producción con el significado que este tiene en los procesos industriales. Un sistema de producción consiste de : 1. Un conjunto de reglas, cada una consistiendo de dos partes; la primera determina la aplicabilidad de la regla. La segunda describe la acción que habrá de aplicarse si la regla es aplicada. 2. Una o mas bases de datos que contiene la información apropiada para la tarea en particular, algunas partes de la base de datos pueden ser permanentes, mientras otras partes de ella pueden pertenecer solamente a la solución del problema actual. La información de estas bases puede estructurarse de tal forma que resulten útiles para la solución del problema en un momento dado. 3. Una estrategia de control que especifica el orden en el cual las reglas serán comparadas con las bases de datos, para que de alguna manera se resuelvan los conflictos que pudieran presentarse en alguno casos en Pag 4-5 Gustavo León 2009
6 que aplique mas de una regla a la vez. Esta definición de un sistema de producción es muy general. Adicionalmente podemos agregar que independientemente de su utilidad para describir la búsqueda, existen algunas otras ventajas que podemos anotar * Es una buena manera de modelar sistemas con un fuerte manejo de datos. Tan pronto como se meten más datos al sistema, éste cambia su comportamiento. * Nuevas reglas son fácilmente integradas para contar con nuevas situaciones sin perturbar el resto del sistema. Esto es importante dado que en teoría, no existe programa de IA que esté completamente terminado. Algunas veces puede existir cierta confusión debido a la interacción entre reglas, sin embargo esto es menos severo que el hecho de modificar líneas directas de código. Para resolver un problema será necesario reducirlo a un planteamiento preciso. Esto puede llevarse a cabo definiendo el espacio de estado del problema y un conjunto de operadores para moverlo dentro del espacio buscando la trayectoria entre el estado inicial y el estado meta. El proceso de solución del problema puede ser prácticamente moldeado como un sistema de producción. Posteriormente habremos de seleccionar la estrategia de control apropiada para el sistema de producción, de tal forma que la búsqueda sea lo más eficiente posible. Para dar una mejor idea de lo anteriormente descrito, utilicemos un problema diferente al problema del ajedrez. El problema de la botella con agua: 3 Fig 4.3 Se tienen dos botellas, una de cuatro litros y otra de tres. Ninguna de las dos presenta marcas de capacidad. Existe una bomba que puede ser utilizada para llenar las botellas con agua. Cómo se pueden obtener dos litros exactamente en la botella de cuatro? El espacio de estado para este problema puede ser descrito como un conjunto de pares ordenados de enteros (x,y), de tal forma que x=0,1,2,3, ó 4 y y=0,1,2, ó 3; x representa el número de galones de agua en la botella de cuatro litros; y representa la cantidad de agua en la botella de tres litros. El estado inicial es (0,0). El estado meta es (2,n) para cualquier valor de n (dado que problema no especifica cuantos litros se necesitan en la botella de tres litros). Los operadores que se van a utilizar para resolver el problema, son descritos en la figura Pag 4-6 Gustavo León 2009
7 Fig 4.4. Reglas de producción para el problema de la botella 1 (x,y x<4) (4,y) Llenar la botella de cuatro litros 2 (x,y y<3) (x,3) Llenar la botella de tres litros 3 (x,y x>0) (x-d,y) Derramar agua de la botella de cuatro litros 4 (x,y y>0) (x,y-d) Derramar agua de la botella de tres litros 5 (x,y x>0) (0,y) Vaciar la botella de cuatro litros 6 (x,y y>0) (x,0) Vaciar la botella de tres litros 7 (x,y x+y>=4 y>0) (4,y-(4-x)) Derramar agua de la botella de 3 litros en la botella de 4 litros hasta llenar la botella de 4 litros 8 (x,y x+y>=3 x>0) (x-(3-y),3) Derramar agua de la botella de 4 litros en la botella de 3 litros hasta llenar la botella de 3 litros 9 (x,y x+y<=4 y>0) (x+y,0) Derramar toda el agua de la botella de 3 litros en la botella de 4 litros 10 (x,y x+y<=3 x>0) (0,x+y) Derramar toda el agua de la botella de 4 litros en la botella de 3 litros Como puede observarse, el problema es descrito en una tabla cuya parte izquierda representa el estado actual y la parte derecha describe el nuevo estado que resulta de la aplicación de la regla. Advierta que para describir los operadores completamente, fue necesario ser más explícito en ciertas suposiciones no mencionadas en el enunciado del problema. Hemos asumido que podemos llenar una botella con la bomba, y que podemos derramar un contenido en la tierra, que podemos vaciar el líquido desde una botella hasta otra y que no existe ningún medio de medición disponible. Para resolver el problema de la botella, todo lo que necesitamos en adición a la descripción del problema que se plantea, es una estructura de control que se cicla a través de un simple lazo en el cual alguna regla que pertenece al estado actual es seleccionada; se hacen los cambios apropiados de acuerdo a lo que describe la parte derecha, y el estado resultante se verifica para ver si corresponde con el estado meta. Tan pronto como se determina que aún no, el ciclo continúa. Claramente, la velocidad con la cual el problema se resuelve depende del mecanismo que se utilice para seleccionar la siguiente operación a ejecutarse. Para este problema en particular, existen varias secuencias de operación, una de las cuales se muestra a continuación. Fig 4.5. Una solución al problema de la botella Litros en la botella de 4 litros Litros en la botella de 3 litros Regla aplicada Pag 4-7 Gustavo León 2009
8 Ejercicio 4.b Existe un campesino (c) que intenta cruzar en una embarcación al otro lado del río. Debido a limitaciones de su bote, sólo puede transportarse a si mismo y a solamente alguno de los siguientes elementos que están con él: una zorra(z), un ganso (g)y un costal de maíz(m). Existe una limitación adicional consistente en que no puede dejar a la zorra y al ganso solos pues la zorra se comería al ganso. Tampoco puede dejar solos al ganso y el maíz, pues el ganso se comería el maíz. Determine un sistema de producción (reglas y estrategia) que produzca una solución aceptable para que el campesino cruce seguro con todas sus pertenencias de un lado al otro del río. Solución c,z,g,m representan valores binarios de presencia en el lado destino del río posición inicial E i (0,0,0,0) posición final E f (1,1,1,1) Estados no permitidos (0,1,1,m) Zorra con Ganso sin Campesino en lado final (1,0,0,m) Zorra con Ganso sin Campesino en lado inicial (0,z,1,1) Ganso con Maíz sin Campesino en lado final (1,z,0,0) Ganso con Maíz sin Campesino en lado inicial Reglas de producción para el problema 4b 1 (c,z,g,m c=0^z=0^g m) (1,1,g,m) Cruzar zorra al otro lado 2 (c,z,g,m c=1^z=1^g m) (0,0,g,m) Regresar zorra del otro lado 3 (c,z,g,m c=0^g=0) (1,z,1,m) Cruzar ganso al otro lado 4 (c,z,g,m c=1^g=1) (0,z,0,m) Regresar ganso del otro lado 5 (c,z,g,m c=0^m=0^z g) (1,z,g,1) Cruzar maíz al otro lado 6 (c,z,g,m c=1^m=1^z g) (0,z,g,0) Regresar maíz del otro lado 7 (c,z,g,m c=0^g m^z g) (1,z,g,m) Cruza campesino solo al otro lado 8 (c,z,g,m c=1^g m^z g) (0,z,g,m) Regresa campesino solo del otro lado Estrategia de Control Una solución al problema del campesino Regla Aplicada Estado antes de la regla Estado después de la regla 3 (0,0,0,0) (1,0,1,0) 8 (1,0,1,0) (0,0,1,0) 5 (0,0,1,0) (1,0,1,1) 4 (1,0,1,1) (0,0,0,1) 1 (0,0,0,1) (1,1,0,1) 8 (1,1,0,1) (0,1,0,1) 3 (0,1,0,1) (1,1,1,1) Pag 4-8 Gustavo León 2009
Solución No.1.- Comparar el estado actual del tablero con una base de datos que indique la Respuesta
Ejemplo El Juego del Gato Solución No1- Comparar el estado actual del tablero con una base de datos que indique la respuesta Estado Actual Respuesta 3 9 = 19,683 estados diferentes Solución No2- Incluir
Más detallesIII. Búsqueda en un espacio de Estado Estudiaremos la formulación de un problema de la IA como un problema de Búsqueda en un Espacio de Estado
III. Búsqueda en un espacio de Estado Estudiaremos la formulación de un problema de la IA como un problema de Búsqueda en un Espacio de Estado 1 3. Búsqueda en un Espacio de Estado Problema de IA Problema
Más detallesInteligencia Artificial II Unidad Plan 2010-Ingeniería en Sistemas Computacionales
Inteligencia Artificial II Unidad Plan 2010-Ingeniería en Sistemas Computacionales Rafael Vázquez Pérez Unidad II:Técnicas de Búsqueda. 2.1. Solución de problemas con búsqueda. 2.2. Espacios de estados.
Más detallesRESOLUCIÓN DE PROBLEMAS, BÚSQUEDA. Ing. Ronald A. Rentería Ayquipa
RESOLUCIÓN DE PROBLEMAS, BÚSQUEDA Introducción Resolución de Problemas La resolución de problemas es una capacidad que consideramos inteligente Somos capaces de resolver problemas muy diferentes Encontrar
Más detallesDefinición de una base de datos. Un manejador de base de datos es un programa que permite administrar y organizar una serie de datos.
Definición de una base de datos. Un manejador de base de datos es un programa que permite administrar y organizar una serie de datos. Utilidad de una base de datos Ahora bien, en las bases de datos electrónicas
Más detallesTema 2: Representación de problemas como espacios de estados
Tema 2: Representación de problemas como espacios de estados José Luis Ruiz Reina José Antonio Alonso Franciso J. Martín Mateos Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad
Más detallesTécnicas de Minería de Datos
Técnicas de Minería de Datos Act. Humberto Ramos S. 1 Qué es Minería de datos? El desarrollo de dispositivos tecnológicos para acumular datos a bajo costo. Acumulación o registro de gran cantidad de datos.
Más detallesTema 3. Magnitudes escalares y vectoriales
1 de 13 09/07/2012 12:51 Tema 3. Magnitudes escalares y vectoriales Algunos derechos reservados por manelzaera Como sabes, una magnitud es todo aquello que se puede medir. Por ejemplo, la fuerza, el tiempo,
Más detallesTema: Programación Dinámica.
Programación IV. Guía No. 12 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Programación Dinámica. Objetivos Específicos Definir el concepto de programación dinámica. Interpretar
Más detallesProyecto: El Problema de las 8 Torres
Universidad Simón Bolívar Departamento de Computación y Tecnología de la Información CI-2125 Computación I Sep-Dic 2003 Introducción: Proyecto: El Problema de las 8 Torres El problema de colocar 8 reinas
Más detallesComputación Aplicada. Universidad de Las Américas. Aula virtual de Computación Aplicada. Módulo de Excel 2013 LIBRO 6
Computación Aplicada Universidad de Las Américas Aula virtual de Computación Aplicada Módulo de Excel 2013 LIBRO 6 Contenido FORMA DE HACER CÁLCULOS... 3 QUÉ SON LAS FÓRMULAS Y QUÉ LAS FUNCIONES?... 4
Más detallesLISTA PARA VALIDACIÓN DE DATOS EN EXCEL
LISTA PARA VALIDACIÓN DE DATOS EN EXCEL Cuando compartes tus libros de Excel con otras personas y ellos introducen información en las hojas que has preparado con tanto esfuerzo, es de suma importancia
Más detallesUNIDAD 4 Creando reportes de consolidación de datos mediante el uso de funciones y formatos condicionales.
UNIDAD 4 Creando reportes de consolidación de datos mediante el uso de funciones y formatos condicionales. Administrando Información con Microsoft Excel DESCRIPCIÓN Graficando con Microsoft Excel. En esta
Más detallesFormulando con modelos lineales enteros
Universidad de Chile 19 de marzo de 2012 Contenidos 1 Forma de un problema Lineal Entero 2 Modelando con variables binarias 3 Tipos de Problemas Forma General de un MILP Problema de optimización lineal
Más detallesX = a 0 + a 1 m + a 2 m a r m r,
EL NÚMERO NATURAL En este captulo vamos a introducir el concepto de número natural a partir de la Teoría de Conjuntos. Piaget demostró que el procedimiento que vamos a seguir para alcanzar el concepto
Más detallesINSTITUTO NACIONAL SUPERIOR DEL PROFESORADO TÉCNICO - TÉCNICO SUPERIOR EN INFORMÁTICA APLICADA - PROGRAMACIÓN I
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS La principal razón para que las personas aprendan lenguajes de programación es utilizar una computadora como una herramienta para la resolución de problemas. Cinco
Más detallesSISTEMA DE NUMEROS REALES
SISTEMA DE NUMEROS REALES 1.1 Conjuntos Es una agrupación de objetos distintos (pero con algunas características en común), los que reciben el nombre de elementos. Generalmente se nombra a un conjunto
Más detallesLABORATORIO Nº 9 TABLAS DINÁMICAS
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar tablas dinámicas en Microsoft Excel. 1) DEFINICIÓN Las tablas dinámicas permiten resumir y analizar fácilmente
Más detallesAnálisis de problemas y toma de decisiones
Análisis de problemas y toma de decisiones Cuatro patrones básicos de pensamiento Qué está ocurriendo? por qué ocurrió esto? qué curso de acción deberíamos adoptar? qué nos espera más adelante? Las técnicas
Más detallesTema: Programación Dinámica.
Programación IV. Guía 11 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Programación Dinámica. Objetivos Específicos Definir el concepto de programación dinámica. Interpretar
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS SUMA DE DOS CANTIDADES EN COMPLEMENTO A 2. AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO SUMA DE DOS CANTIDADES
Más detallesApunte de Gráficos Microsoft Office Excel Gráficos.
Gráficos. Un gráfico es la representación gráfica de los datos de una hoja de cálculo y facilita su interpretación. La utilización de gráficos hace más sencilla e inmediata la interpretación de los datos.
Más detallesUNIVERSIDAD JOSE CARLOS MARIATEGUI CAPITULO 2 VECTORES
CAPITULO 2 VECTORES 2.1 Escalares y Vectores Una cantidad física que pueda ser completamente descrita por un número real, en términos de alguna unidad de medida de ella, se denomina una cantidad física
Más detallesIntroducción. Proyecto Guao ECUACIONES VALOR ABSOLUTO
ECUACIONES VALOR ABSOLUTO Objetivos Resolver una ecuación con valor absoluto. Analizar las soluciones de las ecuaciones con valor absoluto. Graficar funciones con valor absoluto. Resolver desigualdades
Más detallesDISEÑO DE PRESENTACIONES EN LA ENSEÑANZA. Diapositivas de diagrama
DISEÑO DE PRESENTACIONES EN LA ENSEÑANZA 5 Diapositivas de diagrama 1 1. Diapositivas de diagrama a) Crear una diapositiva de diagrama 2. Entorno de trabajo de los diagramas 3. Barra de herramientas Formato
Más detallesAlgoritmos de Búsqueda
Introducción a la Computación Algoritmos de Búsqueda Esteban E. Mocskos (emocskos@dc.uba.ar) Facultad de Ciencias Exactas y Naturales, UBA CONICET 11/10/2017 E. Mocskos (UBA CONICET) Algoritmos de Búsqueda
Más detallesAlgoritmos y Programación Orientada a Objetos I. Contenedoras de tamaño variable y uso de ciclos en otros contextos
Algoritmos y Programación Orientada a Objetos I y uso de ciclos en otros contextos Agenda Motivación Uso de ciclos en otros contextos Agenda Motivación Uso de ciclos en otros contextos Motivación En muchos
Más detallesMétodos de Búsqueda para juegos humano-maquina. PROF: Lic. Ana María Huayna D.
Métodos de Búsqueda para juegos humano-maquina PROF: Lic. Ana María Huayna D. Tópicos 1. Introducción 2. Juegos 3. Estrategias de Juego 4. Algoritmo Minimax 5. Algoritmo Poda Alfa-Beta 1.- Introducción
Más detallesFundamentos de formato condicional
Fundamentos de formato condicional El formato condicional en Excel es una manera de hacer que la herramienta aplique un formato especial para aquellas celdas que cumplen con ciertas condiciones. Por ejemplo,
Más detallesConjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación.
NÚMEROS REALES Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. Un conjunto es una colección bien definida
Más detallesCapítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:
Capítulo 2 Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma
Más detallesEjercicios sobre Sistemas Basados en Reglas
Ejercicios sobre Sistemas Basados en Reglas Ejercicio 1 Este SBR en CLIPS permite calcular las áreas de una serie de rectángulos y cuadrados. Para ello, los hechos serán de la forma (
Más detallesESCUELA POLITÉCNICA NACIONAL
ESCUELA POLITÉCNICA NACIONAL FACULTAD DE INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN PROCESO PARA LA ELABORACIÓN DE REACTIVOS EXAMEN PILOTO DE COMPETENCIAS ESPECÍFICAS Julio 2013 Contenido 1.
Más detallesAPUNTADORES. Un apuntador es un objeto que apunta a otro objeto. Es decir, una variable cuyo valor es la dirección de memoria de otra variable.
APUNTADORES Un apuntador es un objeto que apunta a otro objeto. Es decir, una variable cuyo valor es la dirección de memoria de otra variable. No hay que confundir una dirección de memoria con el contenido
Más detallesEstratégias generales de análisis y diseño de algorítmos
Estratégias generales de análisis y diseño de algorítmos comp-420 Ayudantes Hugo Eduardo Dueñas heduenas@cimat.mx (ordinaria) Alberto José Ramirez Valadez alberto@cimat.mx (ordinaria) Mandar tareas (programas)
Más detallesCAPITULO IV CONTROL DE COSTO Y TIEMPO. El objetivo que se persigue en el control de costos y de tiempo es
CAPITULO IV CONTROL DE COSTO Y TIEMPO 4.1. Objetivo General El objetivo que se persigue en el control de costos y de tiempo es distinguir los diferentes métodos de planeación, programación y control del
Más detallesGRAMMAR Aplicación de apoyo para el aprendizaje de los lenguajes formales.
Manual de usuario. GRAMMAR Aplicación de apoyo para el aprendizaje de los lenguajes formales. LINKSOFT CORP Manual de Usuario GRAMMAR" 1 PROLOGO Este manual introducirá al usuario al uso del programa educativo
Más detallesOntologías. Javier Béjar cbea (LSI-FIB-UPC) Inteligencia Artificial Curso 2006/ / 16
Ontologías - Introducción Ontologías El objeto de estudio de la ciencia de la Ontología es el estudio de las categorías que existen en un dominio El resultado de este estudio es lo que denominamos una
Más detalles4ta. Práctica. Búsqueda en árbol con contrincante: MiniMax con poda Alfa-Beta. Inteligencia Artificial Prácticas 2004/2005
4ta. Práctica Búsqueda en árbol con contrincante: MiniMax con poda Alfa-Beta Inteligencia Artificial Prácticas 2004/2005 Decisiones Perfectas en Juegos de DOS Participantes Definición de Juego Estado Inicial:
Más detalles3.2. MANEJO DEL ENTORNO
3.2. MANEJO DEL ENTORNO 3.2.1 Hoja de cálculo. Un libro nuevo de Microsoft Excel de manera predeterminada presenta tres hojas de cálculo. Si lo desea, puede modificar lo anterior aplicando el siguiente
Más detalles1.2. Intervalos y su representación mediante desigualdades
1.. Intervalos y su representación mediante desigualdades Cualquier subconjunto de los números reales puede ser representado como un intervalo, ya sea abierto, cerrado, mixto o infinito. Intervalo abierto.
Más detallesCREAR GRUPOS O EQUIPOS DE MI CLASE VIRTUAL
Es posible crear grupos de usuarios dentro de un curso, para crear un grupo en esta nueva versión de Moodle debemos ir al icono engranaje y clicar en el enlace Más. En la parte central de nuestra pantalla
Más detallesCriterios de divisibilidad y Congruencias
Criterios de divisibilidad y Congruencias Rafael F. Isaacs G. * Fecha: 9 de marzo de 2007 Cuando tenemos un número muy grande escrito en base 10 y deseamos saber si es múltiplo por ejemplo de 9 no necesitamos
Más detallesUso avanzado de la aplicación colores WhitePaper Octubre 2007
Uso avanzado de la aplicación colores WhitePaper Octubre 2007 Contenidos 1. Propósito 3 2. Conceptos varios 4 3. Configuración de las capas del color 5 4. Introducción de datos 7 5. Modificación de datos
Más detallesIndique la respuesta correcta (d=ninguna de las anteriores, e=todas las anteriores)
Parcial 4. Indique la respuesta correcta (d=ninguna de las anteriores, e=todas las anteriores) 1. Inteligencia es: a. La capacidad para combinar información. c. El proceso que permite elaborar conocimiento.
Más detallesFacultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Mg. Ing. Gustavo E. Juárez
Facultad de Ciencias Exactas y Tecnología Universidad Nacional de Tucumán Mg. Ing. Gustavo E. Juárez INTRODUCCION A LA INTELIGENCIA ARTIFICIAL Contenido: Inteligencia Artificial. Definiciones y Conceptos.
Más detalles259. El número de combinaciones de m objetos entre un conjunto de n, denotado por n, para n 1 y 0 m n, se puede definir recursivamente por: m
258. Aplicar el algoritmo de programación dinámica para el problema del cambio de monedas sobre el siguiente ejemplo: n = 3, P = 9, c = (1, 3, 4). Qué ocurre si multiplicamos P y c por un valor constante,
Más detallesInteligencia Artificial Clase #3 Agente Solucionador de Problemas. Dr. Wladimir Rodríguez Postgrado en Computación
Clase #3 Agente Solucionador de Problemas Postgrado en Computación wladimir@ula.ve Agenda Agente Solucionador de Tareas Formulación de los Problemas Espacio de Estados Problemas de Búsqueda Búsqueda en
Más detallesRegresión polinomial y factores
Capítulo Regresión polinomial y factores.. Regresión polinomial Si una función media tiene un predictor X pueden usarse sus potencias enteras para aproximar E (Y X). El caso más simple es la regresión
Más detallesDIAGRAMAS DE FLUJO. Tabla de contenido
Tabla de contenido 1. INTRODUCCIÓN...1 2. Qué es un DIAGRAMA DE FLUJO?...2 3. SIMBOLOGÍA...2 4. CONSIDERACIONES...5 5. SÍMBOLOS COMPUESTOS...6 6. REPRESENTACIÓN DE UN DIAGRAMA EN PSEINT...7 7. EJEMPLO
Más detallesEl proceso del Análisis Léxico
El proceso del Análisis Léxico El proceso de análisis léxico se refiere al trabajo que realiza el scanner con relación al proceso de compilación. El scanner representa una interfaz entre el programa fuente
Más detallesSolicitudes Material de Almacén
Solicitudes de Material de Almacén Sistema de Turno Electrónico Solicitudes de Material de Almacén Usuarios del Poder Judicial MANUAL DEL USUARIO PARA LOS OPERATIVOS Realizado por: Sistema Morelos ISC
Más detallesMétodos de Inteligencia Artificial
Métodos de Inteligencia Artificial L. Enrique Sucar (INAOE) esucar@inaoep.mx ccc.inaoep.mx/esucar Tecnologías de Información UPAEP Agentes basados en conocimiento Contenido Sistemas basados en conocimiento
Más detallesModelos Para la Toma de Decisiones
Modelos Para la Toma de Decisiones 1 Sesión No. 5 Nombre: Modelos de decisión. Primera parte. Contextualización Modelos para decidir? Hemos visto herramientas de tipo más bien matemático que nos permiten
Más detallesLa Herramienta Redmine para la Administración de Proyectos
La Herramienta Redmine para la Administración de Proyectos 13. Administración y utilización de la funcionalidad de seguimiento de peticiones en Redmine Mag. José Eduardo Rodríguez Esquivel jose.rodriguez@ecci.ucr.ac.cr
Más detallesPseudocódigo. La forma en que se escribe un pseudocódigo es la siguiente:
Pseudocódigo El pseudocódigo o pseudolenguaje, son una serie de instrucciones en nuestro lenguaje natural (español, ingles, etc.) y expresiones que representan cada uno de los pasos que resuelven un problema
Más detallesINDUCCIÓN. Inducción - 2
INDUCCIÓN Inducción - 1 Inducción - Plan Conjuntos Inductivos Inducción como mecanismo primitivo para definir conjuntos Pruebas Inductivas Principios de inducción asociados a los conjuntos inductivos como
Más detallesUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación. JSON Schema. Author: Gerardo Rossel
Universidad de Buenos Aires Facultad de Ciencias Exactas y Naturales Departamento de Computación JSON Schema Author: Gerardo Rossel 2016 Contents 1 Introducción 2 1.1 Estructura de JSON..........................
Más detallesMateria: Matemática de Octavo Tema: Conjunto Q (Números Racionales)
Materia: Matemática de Octavo Tema: Conjunto Q (Números Racionales) Vamos a recordar los conjuntos numéricos estudiados hasta el momento. (1.) Conjunto de los números Naturales Son aquellos que utilizamos
Más detallesPRESENTACIÓN DEL ALGORITMO
PRESENTACIÓN DEL ALGORITMO Puede ser en distintas formas, analizaremos cuatro: a) Descripción Narrada b) Pseudocódigo c) Diagramas de Flujo d) Diagramas N- S (Nassi-Schneiderman o de Chapin) Descripción
Más detallesLección 3: Orden e intervalos
GUÍA DE MATEMÁTICAS III Lección 3: Orden e intervalos La recta real En la lección anterior presentamos los números reales y vimos que éstos están constituidos por los números racionales y los irracionales.
Más detallesNÚMERO DE HORAS: 160H PROGRAMACIÓN WEB EN EL ENTORNO CLIENTE OBJETIVO
PACK FORMATIVO EN DESARROLLO DE APLICACIONES CON TECNOLOGÍA WEB NÚMERO DE HORAS: 160H PROGRAMACIÓN WEB EN EL ENTORNO CLIENTE OBJETIVO - Identificar la estructura de una página web conociendo los lenguajes
Más detallesContenido. Introducción Usando di Monitoring como un usuario normal Uso de di Monitoring como un operador de entrada de datos...
1 Contenido Introducción... 3 Características principales... 3 Los niveles de usuario... 4 El aprendizaje de di Monitoring... 4 Usando di Monitoring como un usuario normal... 5 Acceso a di Monitoring...
Más detallesAlgunas Herramientas para Análisis de Procesos
Algunas Herramientas para Análisis de Procesos Qué resultados esperamos de una empresa? Posicionamiento en el mercado Competitividad Productividad Ventas elevadas Mayores ingresos Satisfacción laboral
Más detallesObjetivo específico: Maneja los elementos básicos de algoritmos utilizados para resolver un problema por computadora.
Objetivo específico: Maneja los elementos básicos de algoritmos utilizados para resolver un problema por computadora. La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi,
Más detallesSistema de Integración Territorial, ITER
Sistema de Integración Territorial, ITER Manual de usuario Índice Objetivo del Sistema...1 Descripción del sistema...1 Cómo utilizar el asistente?...1 Conceptos básicos...1 Construcción de cláusulas:
Más detallesMatemáticas Discretas Enrique Muñoz de Cote INAOE. Permutaciones y Combinaciones
Matemáticas Discretas Enrique Muñoz de Cote INAOE Permutaciones y Combinaciones Contenido Introducción Reglas de la suma y el producto Permutaciones Combinaciones Generación de permutaciones Teorema del
Más detalles1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila 0/1 para los siguientes casos:
PROGRAMACIÓN DINÁMICA RELACIÓN DE EJERCICIOS Y PROBLEMAS 1. Diseñe algoritmos que permitan resolver eficientemente el problema de la mochila /1 para los siguientes casos: a. Mochila de capacidad W=15:
Más detallesGrade 4 Mathematics Assessment
Grade 4 Mathematics Assessment Eligible Texas Essential Knowledge and Skills Spanish Version NOTE: The English and Spanish versions of STAAR assess the same reporting categories and TEKS standards. STAAR
Más detallesGUIA 4: ALGEBRA DE BOOLE
GUIA 4: ALGEBRA DE BOOLE En 1854 George Boole introdujo una notación simbólica para el tratamiento de variables cuyo valor podría ser verdadero o falso (variables binarias) Así el álgebra de Boole nos
Más detallesDATOS DE IDENTIFICACIÓN. Materia: Introducción a la teoría de los lenguajes formales Definición de alfabeto ETAPA PREINSTRUCCIONAL
Actividades ACTIVIDAD 1.1 Introducción a la teoría de los lenguajes formales Definición de alfabeto 30 minutos Búsqueda de diferentes lenguajes Desarrollar el análisis de textos y el aprendizaje autónomo.
Más detallesFUNDAMENTOS NUMÉRICOS
SEMANA 3 ÍNDICE ECUACIONES... 3 APRENDIZAJES ESPERADOS... 3 INTRODUCCIÓN... 3 PROPIEDADES DE LA IGUALDAD... 4 ECUACIONES... 4 ECUACIONES LINEALES... 4 ECUACIONES CUADRÁTICAS... 5 RESOLUCIÓN DE UNA ECUACIÓN
Más detallesIntroducción a la computación. Charlie
Introducción a la computación Charlie Tipos De Dato Hasta ahora hemos aprendido a escribir programas que, valiéndose de determinados tipos de dato (int, char, float, etc.) pueden resolver problemas. Ahora
Más detallesDiagramas de Veitch y Karnaugh
Diagramas de Veitch y Karnaugh Estos diagramas permiten simplificar en forma sistemática las funciones Booleanas sin aplicar las propiedades propias del álgebra de Boole. Para entender como aplicar estos
Más detallesLenguajes y Compiladores Aspectos Formales (Parte 1) Compiladores
Facultad de Ingeniería de Sistemas Lenguajes y Aspectos Formales (Parte 1) 1 Aspectos Formales Los compiladores traducen lenguajes que están formalmente definidos a través de reglas que permiten escribir
Más detallesTEMA N 1 INTRODUCCIÓN AL CONTROL AUTOMÁTICO DE PROCESOS
UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA COMPLEJO ACADÉMICO EL SABINO PROGRAMA DE INGENIERÍA QUÍMICA DPTO DE MECÁNICA Y TECNOLOGÍA DE LA PRODUCCIÓN DINÁMICA Y CONTROL DE PROCESOS TEMA N 1
Más detallesAccys Contab. Contabilidad General
Accys Contab Contabilidad General Índice: 1.- Pantalla principal 2.- Catálogos 3.- Pólizas 4.- Reportes 5.- Operaciones Especiales 1.- Pantalla principal 1.1.- Componentes de la pantalla principal A) Menú
Más detallesMinisterio de Educación. Base de datos en la Enseñanza. Open Office. Módulo 4: Tareas básicas con las consultas
Ministerio de Educación Base de datos en la Enseñanza. Open Office Módulo 4: Tareas básicas con las consultas Instituto de Tecnologías Educativas 2011 Tareas básicas con los resultados de las consultas
Más detallesCAPÍTULO 9. TRABAJAR CON TEXTOS
CAPÍTULO 9. TRABAJAR CON TEXTOS En las diapositivas podemos insertar textos y aplicarles casi las mismas operaciones que con un procesador de texto, es decir, podemos modificar el tamaño de la letra, color,
Más detallesAlgoritmos: componentes
Algoritmos: componentes Todo algoritmo se puede construir con sólo 3 componentes estructurales: Secuencia : grupo de acciones que se ejecutan una tras otra. Selección : selecciona un camino entre varios
Más detallesEJERCICIO 4 INTERFASE DE USUARIO
EJERCICIO 4 INTERFASE DE USUARIO Para mostrar el manejo de la interfase de, se preparará una simulación básica paso a paso. La secuencia general de pasos que se seguirá en este ejercicio es la misma que
Más detallesExpositor: Mauricio Galvez Legua
ó Expositor: Mauricio Galvez Legua mgl10may62@hotmail.com 1 Qué es la ó La Robótica es una ciencia aplicada que se ocupa del estudio, desarrollo y aplicaciones de los robots. El estudio de la robótica
Más detallesQué es un Diagrama de Flujo?
Qué es un Diagrama de Flujo? Un diagrama de flujo, también llamado Flujograma de Procesos o Diagrama de Procesos, representa la secuencia o los pasos lógicos (ordenados) para realizar una tarea mediante
Más detallesArreglos. Algoritmos y Estructuras de Datos I. Arreglos en C++ Arreglos y listas
Arreglos Algoritmos y Estructuras de Datos I Primer cuatrimestre 2007 Teórica de imperativo 3 Algoritmos de búsqueda secuencias de una cantidad fija de variables del mismo tipo se declaran con un nombre,,
Más detallesTema 8: Funciones I. Características.
Tema 8: Funciones I. Características. Iniciamos la primera parte de los dos temas que vamos a dedicar al bloque de análisis, en el cual vamos a conocer y definir el concepto de función y los principales
Más detallesApellidos:... Nombre:...
Apellidos:....................................... Nombre:........................................ Introducción a la Inteligencia Artificial 1 er Parcial de Teoría 12 Noviembre 2004 Ejercicio 1: Responder
Más detallesTema 2. Fundamentos de la Teoría de Lenguajes Formales
Departamento de Tecnologías de la Información Tema 2. Fundamentos de la Teoría de Lenguajes Formales Ciencias de la Computación e Inteligencia Artificial Índice 2.1. Alfabeto 2.2. Palabra 2.3. Operaciones
Más detalles2.1 Descripción en espacio de estado de sistemas dinámicos
2 Análisis de sistemas lineales 2.1 Descripción en espacio de estado de sistemas dinámicos El objetivo de este capítulo es formular una teoría general de describir los sistemas dinámicos en funcion de
Más detallesEspecificación de TAD. Lección 2
Especificación de TAD Lección 2 Esquema Características generales de una especificación Especificación algebraica Especificación no formal Lectura recomendada: sección 1.3 del libro de Z.J. Hernández et
Más detallesPrácticas de Introducción a los Computadores Curso Hoja Gráficos: Hoja Regresión: ESPESOR 0,5 1 1,5 2 2,5 3 3,5 4 4,5 5 ESPESOR COSTES fij
Prácticas de Introducción a los Computadores Curso 2001-2002 1 EXCEL Introducción Excel es una hoja de cálculo. Su objetivo básico es proporcionar un entorno sencillo para generar tablas de números y aplicando
Más detallesFundamentos de Inteligencia Artificial
Fundamentos de Inteligencia Artificial Búsqueda con Adversario Hugo Vega Huerta En esta sección Conoceremos métodos que permiten practicar juegos de tablero. una opción conduce a otra, pero se trata de
Más detallesEl Juego como Problema de Búsqueda
El Juego como Problema de Búsqueda En este algoritmo identificamos dos jugadores: max y min. El objetivo es encontrar la mejor movida para max. Supondremos que max mueve inicialmente y que luego se turnan
Más detallesModelos De Computación. Guía Modelos de Computación. Tema I: Lenguajes y Gramáticas
Guía Modelos de Computación Tema I: Lenguajes y Gramáticas Introducción La sintaxis de un lenguaje natural, esto es, la de los lenguajes hablados, como el inglés, el español, el alemán o el francés, es
Más detallesAritmética de Enteros
Aritmética de Enteros La aritmética de los computadores difiere de la aritmética usada por nosotros. La diferencia más importante es que los computadores realizan operaciones con números cuya precisión
Más detallesConceptos Relacionados con Agentes Reactivos. Ana Lilia Laureano-Cruces Universidad Autónoma Metropolitana-Azcapotzalco
Conceptos Relacionados con Agentes Reactivos Ana Lilia Laureano-Cruces Universidad Autónoma Metropolitana-Azcapotzalco Qué es un agente? Es algo que puede percibir su entorno a través de sensores y actuar
Más detallesSISTEMAS INTELIGENTES
SISTEMAS INTELIGENTES Tema 1 Introducción Ivan Olmos Pineda Contenido Panorama histórico Definiciones Conclusiones BUAP Inteligencia Artificial 2 1 Introducción Qué es la Inteligencia Artificial ó IA?
Más detallesGUIA DE USUARIO DE LA HERRAMIENTA DE ETIQUETADO DEL PROYECTO INNOTHINKING
GUIA DE USUARIO DE LA HERRAMIENTA DE ETIQUETADO DEL PROYECTO INNOTHINKING 0 HOJA DE CONTROL DOCUMENTAL: Nombre del documento: Descripción: Titulo del proyecto: Autor: Cliente: Estado: Guía de usuario de
Más detallesEl Enfoque del Marco Lógico L a las ENDES. Introducción. Banco Mundial. Octubre, Programa MECOVI-Banco Mundial
El Enfoque del Marco Lógico L aplicado a las ENDES Introducción José R. Molinas Vega Banco Mundial Octubre, 2005 EL MARCO LÓGICO Una herramienta para fortalecer el Diseño, la Ejecución y la Evaluación
Más detallesConsulta Avanzado. Objetivo. Contenido. Consulta avanzado. Sesión 1. Aprender a usar las funciones consultav, consulta H, Si y es Error.
Consulta Avanzado Objetivo Aprender a usar las funciones consultav, consulta H, Si y es Error. Contenido Combinación de funciones: CONSULTAV, CONSULTAH, SI, ESERROR Búsqueda Múltiple. Consulta avanzado
Más detallesLicenciatura en Gestión Universitaria Informática II Gantt Pag. 1
Licenciatura en Gestión Universitaria Informática II Gantt Pag. 1 Diagrama de Gantt en Excel El diagrama de Gantt es una herramienta para visualizar la secuencia en las actividades de un proyecto, así
Más detalles