Hoja de Ejercicios. Temas 1 y 2
|
|
- Belén Palma Castellanos
- hace 6 años
- Vistas:
Transcripción
1 Hoja de Ejercicios Temas 1 y 2 Ejercicio 1: Complete las siguientes frases con las alternativas especificadas. Si existen varias alternativas verdaderas, márquelas todas Cuál(es) de las siguientes afirmaciones acerca del videojuego Buscaminas (suministrado con el Sistema Operativo Windows ver figura de la derecha) es (son) verdadera(s)? (a) El entorno es accesible. (b) El entorno es estático. (c) El entorno es discreto. (d) El juego es parcialmente cooperativo Cuál(es) de las siguientes afirmaciones acerca de la búsqueda de profundización iterativa es (son) verdadera(s)? (a) Es óptima y completa aún si el árbol de búsqueda contiene ramas infinitas. (b) Expande siempre menos nodos que la búsqueda en profundidad. (c) Cuanto mayor sea la profundidad de un nodo en el árbol de búsqueda, más veces será expandido. (d) Es más ineficiente si el factor de ramificación b del árbol de búsqueda es pequeño Si se aplica el algoritmo A * con una función heurística h * 1, tal que h * 1 (n)=0 para todos los nodos n, entonces (a) ya no se puede asegurar que el algoritmo A * sea óptimo (ó: admisible). (b) todas las funciones heurísticas optimistas h * 2 son al menos tan buenas como h * 1. (c) ya no se puede asegurar que el algoritmo A * sea completo. (d) el algoritmo A * se comporta igual que la búsqueda de coste uniforme El algoritmo IDA * con una función heurística h * consistente (a) realiza sucesivamente búsquedas A * hasta un límite f * que va aumentando en cada búsqueda. (b) realiza sucesivamente búsquedas en profundidad hasta un límite f * que va aumentando en cada búsqueda. (c) realiza sucesivamente búsquedas en amplitud hasta un límite f * que va aumentando en cada búsqueda. (d) realiza sucesivamente búsquedas Minimax hasta un límite f * que va aumentando en cada búsqueda. Pág. 1 / 7
2 Ejercicio 2: En el problema de las Torres de Hanoi hay tres agujas (A, B y C) y n discos de distintos tamaños que reposan sobre la aguja A (D1, D2,..., Dn). Se trata de pasar la torre de discos de la aguja A bien a la aguja B o bien a la aguja C. En cada operación es posible mover un disco de una aguja a otra, siempre y cuando dicho disco no se coloque sobre un disco de menor tamaño. A continuación se muestra el estado inicial y un estado meta para el caso de n=3 discos. A B C A B C D1 D2 D3 D1 D2 D3 a) Dos estados se consideran equivalentes, si están los mismos discos en la aguja A mientras que los discos de las agujas B y C están intercambiadas. Desarrolle el árbol de búsqueda generado por la búsqueda en amplitud para el problema arriba indicado (n=3), asumiendo que se filtran todos los estados repetidos (considerándose como tales los estados ya expandidos y los nodos que se encuentran ya en la lista abierta) y todos los estados equivalentes. Indique el orden en el que se expanden los nodos, así como el estado de la lista abierta en cada paso del algoritmo. b) Filtrando los estados repetidos y equivalentes, la búsqueda en profundidad encontraría siempre una solución al problema general de las Torres de Hanoi (es decir: para cualquier n fijo)? Explique brevemente el por qué de su posición. c) Diseñe una función heurística h * optimista para el problema general de las Torres de Hanoi (cuanto más informado mejor) Suponiendo que no se filtran los estados repetidos y equivalentes, el algoritmo A * con esta función heurística h * encontraría siempre la solución óptima al problema de las Torres de Hanoi? Justifique brevemente su opinión. Pág. 2 / 7
3 Ejercicio 3: El grafo que se muestra a continuación representa un esquema de un mapa de carreteras. Los nodos están etiquetados con el nombre de ciudades, y los arcos con la distancia por carretera entre dichas ciudades. Inicialmente nuestro agente se encuentra en la ciudad D, y procura trasladarse por carretera a la ciudad B por el camino más corto. Con tal fin, puede hacer uso de su conocimiento de la región, y en particular de la distancia aérea entre ciudades. La función h * que se muestra al lado indica la distancia aérea entre cualquier ciudad y la ciudad de destino B. O Z A S R T 111 L 70 M 75 D C 99 F 97 P G 160 B N 85 U I 92 V 98 H E 86 h * A 366 B 0 C 160 D 242 E 161 F 178 G 77 H 151 I 226 L 244 M 241 N 234 O 380 P 98 R 193 S 253 T 329 U 80 V 199 Z 374 Suponga que el programa de agente se basa en el algoritmo A* para resolver este problema. a) Desarrolle el árbol de búsqueda que genera la búsqueda A*, asumiendo que se filtran ciclos simples (p.e.: D-M-D). Indique el orden en el que se expanden los nodos, así como el valor de f * de cada nodo del árbol de búsqueda. b) Indique el estado de la lista abierta en cada paso del algoritmo. Pág. 3 / 7
4 Ejercicio 4: El juego de las cifras consiste en hallar la forma de obtener un número positivo, denominado el exacto, a partir de una serie de cifras (también positivas) y las operaciones de suma, multiplicación, resta y división; cada cifra puede ser utilizada como máximo una sola vez. Los siguientes datos muestran una posible instancia del juego: CIFRAS: EXACTO: 420 Las soluciones al juego de las cifras consisten en una secuencia de operaciones, que aplicadas sobre (algunas de) las cifras de entrada, y sobre los resultados intermedios, permiten obtener el exacto. Una instancia del juego puede tener ninguna, una, o varias soluciones. Una solución es óptima si no existe ninguna otra que genere el exacto con menos operaciones. Téngase en cuenta que la obtención de una solución procede de forma incremental, considerando en cada paso un conjunto de cifras determinado. Por ejemplo, la obtención de una de las soluciones a la instancia de juego anterior conlleva los siguientes pasos: PASO CIFRAS DISPONIBLES SOLUCIÓN 2+5=7 6*10=60 60*7=420 a) Defina una representación eficiente para el juego de las cifras. Indique, sobre la base de esta la representación elegida, cuándo se acaba el juego (es decir, para qué estados la función meta? devuelve true?). b) Aplique la búsqueda en amplitud a la siguiente instancia del juego, en el que se dispone únicamente de las operaciones de división y resta (recuerde que una operación es válida solamente si su resultado es un entero positivo) CIFRAS: EXACTO: 35 Desarrolle el árbol de búsqueda, suponiendo que se añaden primero los sucesores que resultan de la operación de menor valor (i.e. el nodo que resulta de calcular 20:5 se añade antes que el 20 5 ). Indique el orden en el que se expanden los nodos, así como el estado de la lista abierta en cada paso del algoritmo. c) La búsqueda en profundidad y la búsqueda de profundización iterativa son completos y/o óptimos para el juego de las cifras? Justifique brevemente la respuesta. Pág. 4 / 7
5 Ejercicio 5: El juego de los cuadrados latinos 3 x 3 consiste en lo siguiente: 1. Tenemos un tablero 3 x 3 que inicialmente está vacío 2. En cada posición colocamos un número del 1 al 9, ninguno de los cuales puede repetirse. 3. El objetivo es tener un número en cada posición del tablero, tal que la suma de las diferentes filas, columnas y diagonales dé siempre el mismo valor: 15. Suponga la configuración descrita en la figura 1, donde tenemos seis posiciones ocupadas, 3 libres y sólo una fila y una columna cumplen que la suma de sus números es Figura 1 De acuerdo con las reglas del juego, se puede poner un número de los que faltan (4, 6, 8) en cualquiera de los huecos libres. a) Modelice el juego de los cuadrados latinos 3 x 3 como un espacio de estados, indicando el conjunto de posibles estados, estados inicial y finales, así como la función expandir que representa los operadores aplicables en cada estado ( tome en cuenta que el orden en el que se añaden los números es irrelevante!). Suponga que cada operador tiene coste uno. b) Suponga la siguiente función heurística: h * (n) = número de filas en n que no suman 15 + número de columnas en n que no suman 15 + número de diagonales en n que no suman 15. Desarrolle el árbol de búsqueda generado por el algoritmo A * con esta función heurística suponiendo que el estado inicial es el que muestra la figura 1. Señale claramente los valores de g, h * y f * de cada nodo del árbol, e indique el orden de expansión. Asimismo, exponga el estado de la lista abierta en cada paso del algoritmo. c) La función heurística h * es optimista y/o consistente? Dadas las características específicas de este juego, el algoritmo A * en la configuración arriba mencionada es completo y óptimo? Razone brevemente sus respuestas! Pág. 5 / 7
6 Ejercicio 6: Las recientes lluvias han provocado daños en la infraestructura de un municipio que deben ser reparados con urgencia. Concretamente, hay N obras por realizar y se ha pedido presupuesto a M empresas constructoras para cada una de las obras. El coste de encargar cada obra a cada empresa viene dado por una tabla como la siguiente, donde C ij indica el coste de encargar a la empresa E i la obra O j Obra O 1 Obra O 2 Obra O N Empresa E 1 C 11 C 12 C 1N Empresa E 2 C 21 C 22 C 2N Empresa E M C M1 C M2 C MN El Ayuntamiento ha decidido asignar una sola obra por empresa. El problema consiste en decidir qué obra se asignará a cada empresa, de modo que se minimice el coste total. Los técnicos deciden utilizar el algoritmo A * para resolver el problema... a) Defina una representación eficiente del problema, especificando el conjunto de posibles estados, estado inicial, estados finales, así como operador(es) y su coste. Para ello tome en cuenta que: Conviene distinguir entre estados intermedios y estados meta: una representación en la que todos los estados son estados meta no es eficiente. La detección de estados meta ha de ser simple: detectar explícitamente un estado meta por el hecho de tener menos coste que todos los demás no es eficiente. Sólo importa a qué empresa se asigna cada obra; el orden en el que se realizan las asignaciones de obras a empresas es irrelevante para el coste. b) Considere el siguiente caso particular (los costes se expresan en millones de Euros) Obra O 1 Obra O 2 Obra O 3 Obra O 4 Empresa E Empresa E Empresa E Empresa E Suponga una función heurística h * que, para cualquier estado s, devuelve la suma de los costes mínimos de todas las obras no asignadas en s, considerando para ello únicamente las empresas sin adjudicación en s. En el caso de arriba, el valor de h * en un estado s 0 sin ninguna obra asignada sería h * (s 0 ) = = 26 Formalice dicha función sobre la base del coste de la realización de obras por empresas (C ij ) y la información contenida en su representación de un estado s. Es esta función h * optimista y/o consistente? Justifique brevemente su opinión! c) Desarrolle el árbol de búsqueda que genera el algoritmo A * para el caso del apartado (b). Indique el orden en el que se expanden los nodos, los valores de g, h * y f * para cada nodo del árbol de búsqueda, y la evolución de la lista abierta. Pág. 6 / 7
7 Ejercicio 7: Nim es un juego bipersonal de suma nula. En una mesa hay i filas de cerillas, cada una con c i cerillas. Cuando es su turno, un jugador puede coger un número cualquiera de cerillas de la misma fila (al menos uno). Pierde el jugador que coge la última cerilla. Suponga un estado inicial en el que hay dos filas, con una y con tres cerillas respectivamente. Es el turno de Max. a) Defina una representación eficiente para los estados del juego NIM. fila 1 b) Desarrolle el árbol de búsqueda Minimax completo, y indique los valores de cada nodo. Max tiene alguna posibilidad de ganar? fila 2 Cuáles es su mejor jugada? c) Indique en su árbol de búsqueda Minimax los subárboles que se pueden podar con la técnica - (no es necesario indicar los valores de y para cada nodo). Ejercicio 8: Para paliar posibles consecuencias traumáticas del cambio de las monedas europeas nacionales por la moneda común, así como para la familiarización con el valor de la moneda única, se ha propuesto el siguiente pasatiempos: Dos contrincantes disponen cada uno de un conjunto de monedas en pesetas. Juegan alternativamente, eligiendo una moneda y colocándola delante de ellos. Se trata de ir colocando monedas de pesetas para acercarse lo más posible al valor de un Euro, pero sin pasarse (recordamos que 1 166,386 Pts). Como restricción, se requiere que un jugador no pueda nunca elegir una moneda del mismo valor que la que haya elegido el otro jugador en la jugada anterior. El jugador que primero se pase del valor de un Euro pierde. El juego se detiene también cuando a un jugador se le agotan las monedas, o bien cuando no puede colocar una moneda sin incumplir la condición de que no coincida con la del turno anterior. En este caso gana el jugador cuya suma de monedas se acerque más a un Euro. Se trata de diseñar un agente inteligente para este juego. Supongamos que se comienza con tres montones de dos monedas que están en poder de cada jugador de, respectivamente, 5, 25 y 100 pesetas. El turno inicial es de nuestro agente. a) Desarrolle el árbol de juego hasta ply 3. Suponga que al expandir un nodo se generan primero los sucesores que resultan de colocar monedas de más valor. b) Suponga que sum max es la suma de las monedas colocadas por nuestro agente, y sum min la suma de las monedas colocadas por el contrincante. Una posible función de utilidad U de nuestro agente para cualquier estado s de juego es: si summin 1Euro U s si summax 1 Euro summax summin de lo contrario Aplique el algoritmo Minimax para determinar la mejor jugada de nuestro agente. c) Añada los valores de y en cada arco del árbol de juego, para ilustrar el funcionamiento del algoritmo Minimax con poda -. Dónde se pueden aplicar podas -? Pág. 7 / 7
(e) Con la poda alfa-beta se eliminan nodos que nunca serán alcanzados
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detalles(d) Puede haber estrategias que funcionan mejor que Minimax si el contrincante es
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se
ALGORITMO MINIMAX Algoritmo de decisión para minimizar la pérdida máxima aplicada en juegos de adversarios Información completa (cada jugador conoce el estado del otro) Elección del mejor movimiento para
Más detallesCI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos
Especialización en Creación y Programación de Videojuegos CI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos Agenda de hoy Juegos Combinatorios Información en un Juego La suma de un Juego s
Más detallesJUEGOS. Área de aplicación de los algoritmos heurísticos Juegos bi-personales: oponente hostil
JUEGOS Área de aplicación de los algoritmos heurísticos Juegos bi-personales: oponente hostil I Oponente: Jugador: intenta mover a un estado que es el peor para Etiquetar cada nivel del espacio de búsqueda
Más detallesA B MIN C D E F MAX x E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO
E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROBLEMAS. TEMA IV. PROBLEMAS DE JUEGOS.
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 detallesPara definir en formalmente el juego se deberá establecer:
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 5- JUEGOS COMO PROBLEMA DE BÚSQUEDA Referencias: Inteligencia Artificial Russell and Norvig Cap.5. Artificial Intellingence Nils Nilsson Ch.3 Se trata el
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 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 detallesBúsqueda con adversario
Búsqueda con adversario José Luis Ruiz Reina José Antonio Alonso Jiménez Franciso J. Martín Mateos María José Hidalgo Doblado Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla
Más detallesBúsqueda con adversario
Introducción Búsqueda con adversario Uso: Decidir mejor jugada en cada momento para cierto tipo de juegos Hay diferentes tipos de juegos según sus características: Numero de jugadores, toda la información
Más detallesInteligencia Artificial. Integrantes Equipo # 1:
INSTITUTO TECNOLÓGICO De Nuevo Laredo Especialidad: Ingeniería en Sistemas Computacionales Catedrático: Ing. Bruno López Takeyas. Asignatura: Inteligencia Artificial. Integrantes Equipo # 1: Javier Alonso
Más detallesAlgoritmos y Estructuras de Datos Curso 06/07. Ejercicios
9..En un problema de backtracking estamos interesados en almacenar de forma explícita el árbol recorrido por el algoritmo. De cada nodo del árbol sólo necesitamos saber un número, que indica el orden en
Más detallesTema 7: Búsqueda con adversario (juegos)
Tema 7: Búsqueda con adversario (juegos) José Luis Ruiz Reina José Antonio Alonso Franciso J. Martín Mateos María José Hidalgo Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad
Más detallesPráctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesTema 4: Técnicas heurísticas en juegos
Tema 4: Técnicas heurísticas en juegos José A. Alonso Jiménez Carmen Graciani Díaz Francisco Jesús Martín Mateos José Luis Ruiz Reina Dpto. Ciencias de la Computación e Inteligencia Artificial UNIVERSIDAD
Más detallesCONTENIDOS. 1. Procesos Estocásticos y de Markov. 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD
CONTENIDOS 1. Procesos Estocásticos y de Markov 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD 4. Comportamiento Estacionario de las CMTD 1. Procesos Estocásticos
Más detallesTema 3: Multiplicación y división.
Tema 3: Multiplicación y división. SELECCIÓN DE EJERCICIOS RESUELTOS 2. Determina el menor número natural que multiplicado por 7 nos da un número natural que se escribe usando únicamente la cifra 1. Y
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales Generalidades Definición [Sistema de ecuaciones lineales] Un sistema de m ecuaciones lineales con n incógnitas, es un conjunto de m igualdades
Más detallesUNIDAD: NÚMEROS Y PROPORCIONALIDAD. Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números
GUÍA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS NÚMEROS NATURALES (ln) Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números naturales NÚMEROS ENTEROS (Z) Los elementos
Más detallesInteligencia Artificial
Inteligencia Artificial Tema 2 Búsquedas Ivan Olmos Pineda Contenido Estructura General de un PSA Formulación de un PSA Algoritmos de Búsqueda de Soluciones Aplicaciones BUAP Inteligencia Artificial 2
Más detallesEl TAD Grafo. El TAD Grafo
! Esta representación resulta útil cuando el número de vértices se conoce previamente y permanecerá fijo durante la resolución del problema, pero resulta ineficiente si necesitamos añadir o eliminar vértices
Más detallesInvestigación de Operaciones I. Problemas de Asignación
Investigación de Operaciones I Problemas de Asignación MSc. Ing. Julio Rito Vargas II cuatrimestre Introducción Los problemas de asignación incluyen aplicaciones tales como asignar personas a tareas. Aunque
Más detalles( ) ( ) a) 8 2. b) 9 12 c) 625 : 5 d) 10 : 6. a) 8 2 = 8 2 = 16 = 4. b) 9 12 = 9 12 = c) 625 : 5 = = 125 = d) 10 : 6 = = 6 3
Tema - Hoja : Cálculo de potencias y raíces Calcula las siguientes multiplicaciones y divisiones de radicales: a) 8 9 c) 6 : d) 0 : 6 a) 8 = 8 = 6 = 9 = 9 = 08 6 c) 6 : = = = 0 d) 0 : 6 = = 6 Realiza las
Más detallesProblema 3 Sea ABC un triángulo acutángulo con circuncentro O. La recta AO corta al lado BC en D. Se sabe que OD = BD = 1 y CD = 1+
PRIMER NIVEL PRIMER DÍA Problema 1 a) Es posible dividir un cuadrado de lado 1 en 30 rectángulos de perímetro? b) Supongamos que un cuadrado de lado 1 está dividido en 5 rectángulos de perímetro p. Hallar
Más detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesAnálisis y síntesis de sistemas digitales combinacionales
Análisis Algoritmo de análisis, para un circuito lógico combinacional Síntesis. Conceptos Circuitos combinacionales bien construidos Circuitos combinacionales mal construidos Criterios de optimización
Más detallesNo se permiten libros ni apuntes ni calculadora
Ejercicio : [ puntos: respuesta acertada = +, respuesta incorrecta = ] Complete las frases que se muestran a continuación con las alternativas especificadas. En la siguiente tabla, indique "V" o "F" para
Más detallesCINCO JUEGOS PARA TRABAJAR LOS CONCEPTOS MÚLTIPLOS, DIVISORES Y NÚMEROS PRIMOS JUEGO 1
CINCO JUEGOS PARA TRABAJAR LOS CONCEPTOS MÚLTIPLOS, DIVISORES Y NÚMEROS PRIMOS Obtenidos de la revista SUMA 62 pp.51-54 JUEGO 1 OBJETIVOS: Trabajar el cálculo de divisores de un número. Número de jugadores:
Más detallesContinuación Números Naturales:
Continuación Números Naturales: Múltiplos y divisores de un número natural. Reglas de divisibilidad. Mínimo común múltiplo y Máximo común divisor. Ejercicios de aplicación. Continuación Números Naturales:
Más detallesProblema nº 1: Dominó/Dominó triangular
Problema nº 1: Dominó/Dominó triangular Las fichas del juego del dominó son rectángulos formados a partir de la unión de dos cuadrados. En esos cuadrados hay puntos que pueden variar de 0 a 6. Así tenemos
Más detallesSoluciones - Tercer Nivel Juvenil
SOIEDD EUTORIN DE MTEMÁTI ETP LSIFITORI "VII EDIIÓN DE LS OLIMPIDS DE L SOIEDD EUTORIN DE MTEMÁTI" Soluciones - Tercer Nivel Juvenil 01 de abril de 010 1. Una mesa cuadrada tiene 1 m de lado. uál es el
Más detallesQué es una tabla dinámica? Para qué sirve una tabla dinámica?
Gracias a las múltiples solicitudes de alumnos, me he propuesto realizar este manual a modo de entregar una guía base y una ayuda de memoria para todos aquellos que trabajan con esta herramienta. He decidido
Más detallesTamaño de la Fuerza de Ventas. Mtro. Sabino Valentín Olivares
Tamaño de la Fuerza de Ventas Mtro. Sabino Valentín Olivares Destacamento de la fuerza de ventas El tamaño de la fuerza de ventas o la cantidad de territorios La asignación de esfuerzo total de las ventas
Más detalles1. TARJETAS NUMERADAS.
1. TARJETAS NUMERADAS. Alex y Bea tienen 10 tarjetas numeradas con los números 1, 2, 3,... 10. Juegan a un juego en el que uno de ellos debe usar tres tarjetas para obtener la suma que diga su compañero.
Más detallesABEJAS CREATIVE COMMONS. Reconocimiento-No comercial-sin obras derivadas 3.0 España
ABEJAS CREATIVE COMMONS Reconocimiento-No comercial-sin obras derivadas 3.0 España http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Versión 1.0 (30/09/2011) Diseñado e ilustrado por Santiago Eximeno
Más detallesUNIVERSIDAD TECNOLOGICA DE PEREIRA PROGRAMA DE TECNOLOGIA ELECTRICA
UNERSDAD TECNOLOGCA DE PERERA PROGRAMA DE TECNOLOGA ELECTRCA Curso Básico de Análisis de Sistemas Eléctricos de Potencia Antonio Escobar Zuluaga Pereira - Risaralda - Colombia 0 Matriz admitancia Y BUS
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC13 Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas ITESM Matrices: Conceptos y Operaciones Básicas Matemáticas Discretas - p. 1/25 Una matriz A m n es un arreglo
Más detallesPROGRAMACION CONCURRENTE Y DISTRIBUIDA
PROGRAMACION CONCURRENTE Y DISTRIBUIDA V.2 Redes de Petri: Análisis y validación. J.M. Drake 1 Capacidad de modelado y capacidad de análisis El éxito de un método de modelado es consecuencia de su capacidad
Más detallesCapitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS
Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS INTRODUCCIÓN En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al
Más detallesDepletion (Economía Molecular)
Depletion (Economía Molecular) v 1.3 1996, 2000 Judith Herzfeld Un juego de mesa para dos o tres jugadores. Partes del juego: Tablero (tres páginas, puestas juntas formando una tira diagonal) mostrando
Más detalles1) Subtest de Vocabulario: Incluye dos partes, vocabulario expresivo (con 45 items) y definiciones (con 37 elementos).
Test Breve de Inteligencia de Kaufman (K-BIT) TUTORIAL El Test Breve de Inteligencia K-BIT es una excelente medida de lo que suele llamarse inteligencia general. Se trata de un test de screening, aplicable
Más detalles1.1 CASO DE ESTUDIO: JUEGO DE CRAPS
. CASO DE ESTUDIO: JUEGO DE CRAPS El juego de Craps se practica dejando que un jugador lance dos dados hasta que gana o pierde, el jugador gana en el primer lanzamiento si tiene como total 7 u, pierde
Más detallesBoletín Mensual Centro Autismo Teletón Número 11, Año 6 Febrero 2016
Boletín Mensual Centro Autismo Teletón Número 11, Año 6 Febrero 2016 Cáenos Cuando Quieras! Si te quedaste con ganas de conocer un Centro Teletón, aún estás a tiempo. Las puertas siguen abiertas. Entra
Más detallesMatriz A = Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
MATRICES Matriz Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n A = a i1 a ij a in a m1 a
Más detallesLABORATORIO Nº 8 FILTROS EN EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar filtros en Microsoft Excel. 1) FILTRAR INFORMACIÓN Para agregar un filtro a una tabla se debe seleccionar
Más detallesOperación que hiciste en la calculadora
VALOR POSICIONAL Escribe en la calculadora el número 796182453. Supongamos que los nueve dígitos que forman ese número son "invasores espaciales". Para salvar al planeta debes "eliminarlos" uno por uno
Más detalles3. Métodos clásicos de optimización lineal
3. Métodos clásicos de optimización lineal Uso del método Simplex El problema que pretende resolverse es un problema de optimización lineal sujeto a restricciones. Para el modelo construido para el problema
Más detallesSCUACAC026MT22-A16V1. SOLUCIONARIO Ejercitación Generalidades de números
SCUACAC026MT22-A16V1 0 SOLUCIONARIO Ejercitación Generalidades de números 1 TABLA DE CORRECCIÓN GUÍA PRÁCTICA EJERCITACIÓN GENERALIDADES DE NÚMEROS Ítem Alternativa 1 E 2 D 3 B 4 E 5 A 6 E 7 B 8 D 9 D
Más detallesTema: Funciones en Excel (III) Funciones de fecha y hora Las fechas son a menudo una parte crítica de análisis de datos
Tema: Funciones en Excel (III) Funciones de fecha y hora Las fechas son a menudo una parte crítica de análisis de datos Índice: 1 Para qué las funciones fecha y hora? 2 Generalidades El especial tratamiento
Más detallesTEMA 1 NÚMEROS NATURALES
TEMA 1 NÚMEROS NATURALES Criterios De Evaluación de la Unidad 1 Efectuar correctamente operaciones combinadas de números naturales, aplicando correctamente las reglas de prioridad y haciendo un uso adecuado
Más detalles3. Consideremos el puzzle-8 descrito en clase y sea el estado objetivo, como de costumbre,
E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL. UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROLEMAS. ÚSQUEDAS CON ÁROL.. Un móvil puede situarse en los nodos
Más detallesHay tres juegos, que se juegan utilizando las mismas fichas y tablero, pero con distintas estrategias, y complejidad:
Serie 302 del Pacru Idiomas y más información Si esta información no está en su idioma, visite la página web www.pacru.com, seleccione el idioma que quiere e imprima las reglas. En este folleto tiene toda
Más detallesPREPARACION OLIMPIADA MATEMATICA CURSO
Comenzaremos recordando algunos conocimientos matemáticos que nos son necesarios. Para ello veamos el concepto de factorial de un número natural. Es decir, es un producto decreciente desde el número que
Más detallesInicio. Cálculos previos GRASP. Resultados. Fin. Figura 5.1: Diagrama de flujo del algoritmo.
5. DISEÑO FUNCIONAL En este apartado vamos a detallar los diagramas funcionales que han constituido la base para la posterior implantación informática de la metaheurística. 5.1. Diseño funcional del algoritmo
Más detallesINSTITUCIÓN EDUCATIVA LICEO DEPARTAMENTAL ÁREA DE TECNOLOGÍA E INFORMÁTICA
INSTITUCIÓN EDUCATIVA LICEO DEPARTAMENTAL ÁREA DE TECNOLOGÍA E INFORMÁTICA GUÍA DE INFORMÁTICA (Operaciones matemáticas) Profesor: Germán Rodríguez López Año lectivo 2006-2007 1 OPERACIONES MATEMÁTICAS
Más detallesConteste a cuatro de las siguientes cinco cuestiones. Explique el concepto y ponga un ejemplo. Cada una de las cuestiones vale 1 punto.
EJERCICIO A Conteste a cuatro de las siguientes cinco cuestiones. Explique el concepto y ponga un ejemplo. Cada una de las cuestiones vale 1 punto. A.1. Diferencie entre un tipo de cambio fijo y otro flexible.
Más detallesGUIA PARA LA ELABORACION DE PROYECTOS. Cuadro N 1: Preguntas básicas para organizarnos en la formulación de proyectos
GUIA PARA LA ELABORACION DE PROYECTOS Cuadro N 1: Preguntas básicas para organizarnos en la formulación de proyectos QUÉ Se quiere hacer Descripción del proyecto POR QUÉ Se quiere hacer Fundamentación
Más detalles4. NÚMEROS PSEUDOALEATORIOS.
4. NÚMEROS PSEUDOALEATORIOS. En los experimentos de simulación es necesario generar valores para las variables aleatorias representadas estas por medio de distribuciones de probabilidad. Para poder generar
Más detallesDIVISIBILIDAD. 2º E.S.O. Un número es múltiplo de otro si se puede obtener multiplicando el segundo por otro número entero.
MULTIPLOS Y DIVISORES DIVISIBILIDAD. NÚMEROS ENTEROS. º E.S.O. Un número es múltiplo de otro si se puede obtener multiplicando el segundo por otro número entero. 8 es múltiplo de porque 8 = 9 75 es múltiplo
Más detallesde la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).
INTRODUCCIÓN. MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales.
Más detallesUNIDAD 1: NÚMEROS RACIONALES OBJETIVOS
UNIDAD 1: NÚMEROS RACIONALES Distinguir las distintas interpretaciones de una fracción. Reconocer fracciones equivalentes. Amplificar fracciones. Simplificar fracciones hasta obtener la fracción irreducible.
Más detallesLA TEORÍA DE JUEGOS Y LOS OLIGOPOLIOS
LA TEORÍA DE JUEGOS Y LOS OLIGOPOLIOS Se toma en cuenta el comportamiento esperado de otros. Se considera el reconocimiento mutuo de la interdependencia. La teoría de los juegos es una rama de la matemática
Más detallesCarrera: Diseño Industrial
POLÍGONOS 1) Dados los siguientes polígonos se pide determinar cuales de ellos son cóncavos y cuales convexos. Justifique sus respuestas. a) b) c) 2) En los polígonos graficados a continuación indique
Más detallesICM Fundamentos de Computación
Aleatorios y Tipos de Variables Aleatorios Para simular un número de azar, por ejemplo el obtenido al lanzar un dado, se recurre al concepto de números aleatorios. Un número aleatorio se define como un
Más detallesSoluciones - Primer Nivel Juvenil
SOCIEDAD ECUATORIANA DE MATEMÁTICA ETAPA CLASIFICATORIA "VII EDICIÓN DE LAS OLIMPIADAS DE LA SOCIEDAD ECUATORIANA DE MATEMÁTICA" Soluciones - Primer Nivel Juvenil 0 de abril de 00. El vocal de deportes
Más detallesInvestigación Operativa
Investigación Operativa Unidad: Teoría de decisiones y modelos de programación lineal Docente: Johnny. Pacheco Contreras Unidad Teoría de decisiones y modelos de programación lineal. Logro Al finalizar
Más detallesInteligencia Artificial Resolver problemas mediante búsqueda
Inteligencia Artificial Resolver problemas mediante búsqueda Primavera 2007 profesor: Luigi Ceccaroni Resolución de problemas Se quiere: Resolver automáticamente un problema Se necesita: Una representación
Más detallesPosible solución al examen de Investigación Operativa de Sistemas de junio de 2002
Posible solución al examen de Investigación Operativa de Sistemas de junio de 00 Problema (,5 puntos): Resuelve el siguiente problema utilizando el método Simplex o variante: Una compañía fabrica impresoras
Más detallesCapítulo 2 Juegos estáticos con información asimétrica
Capítulo Juegos estáticos con información asimétrica January 1, 011 1 El equilibrio Bayesiano Definición 1.1. Un juego Bayesiano G consta de los siguientes elementos, G = (N, A, T, p, u) Un conjunto de
Más detallesResolución de problemas mediante ecuaciones.
Resolución de problemas mediante ecuaciones. 1.- La suma de un número con el doble de ese mismo número es 72. Cuál es ese número? 2.- Un señor compró 2 kilos de papas y 3 de tomates. El kilo de papas costaba
Más detallesCapítulo 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
Más detallesTECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL
1 TECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL TECNOLOGÍA DE LA COMPUTADORA FACILITADOR: PARTICIPANTE: DAVID, CHIRIQUÍ 2015 2 Qué es un programa? Un programa informático es un conjunto
Más detallesT7. PROGRAMACIÓN LINEAL
T7. PROGRAMACIÓN LINEAL MATEMÁTICAS PARA 4º ESO MATH GRADE 10 (=1º BACHILLERATO EN ATLANTIC CANADA) CURRÍCULUM MATEMÁTICAS NOVA SCOTIA ATLANTIC CANADA TRADUCCIÓN: MAURICIO CONTRERAS PROGRAMACIÓN LINEAL
Más detallesConcurso Escolar de Programación 2014
Concurso Escolar de Programación 2014 Capítulo Estudiantil ACM UCSP 6 de Diciembre del 2014 A. Árbol de Navidad La navidad está cerca y todo el mundo ha comenzado a hacer los preparativos. Este año, Natasha
Más detallesEstructura de Datos: Archivos
Estructura de Datos: Archivos Registros (record) Un registro es una estructura que consiste de un número fijo de componentes llamados campos. Los campos pueden ser de diferentes tipos y deben tener un
Más detallesEl proceso de trabajo para obtener el rectángulo raíz de dos y sus líneas estructurales características es el siguiente:
JULIÁN GIL Serie Pliegues Raíz de dos Las obras de la serie Pliegues Raíz de dos están basadas en los rectángulos raíz de dos y sus relaciones proporcionales, a través del mecanismo de pliegues. Se puede
Más detallesCREACIÓN Y MODIFICACIÓN DE TABLAS
WORD EJERCICIO 8 CREACIÓN Y MODIFICACIÓN DE TABLAS Las tablas sirven para organizar la información de una forma clara, ordenándola en filas y columnas. Existen documentos consistentes todos ellos en una
Más detallesInstrucciones. No hable durante el experimento o usted será inmediatamente excluido del mismo! Buena suerte!
Instrucciones Gracias por participar en este experimento sobre toma de decisiones! Usted recibirá quetzales por haber venido al experimento; esos quetzales son suyos independiente de los resultados del
Más detallesEstructuras en LabVIEW.
Estructuras en LabVIEW. Sumario: 1. Ejecución según el flujo de datos. 2. Estructuras básicas disponibles en LabVIEW. a) Estructura Sequence. b) Estructura Case. c) Estructura For Loop. d) Estructura While
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesc). Conceptos. Son los grupos o conceptos que se enlistan en las filas de la izquierda de la tabla
Tema 5. Tablas estadísticas Como ya se había establecido en el tema anterior sobre el uso de las tablas estadísticas, éstas son medios que utiliza la estadística descriptiva o deductiva para la presentación
Más detallesCONJUNTO DE LOS NUMEROS ENTEROS
República Bolivariana de Venezuela Ministerio de la Defensa Universidad Nacional Experimental Politécnica de la Fuerza Armada Núcleo Caracas CIU Cátedra: Razonamiento Matemático CONJUNTO DE LOS NUMEROS
Más detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
Más detallesLleve a casa lo juegos de matematicas a casa
Los juegos abajo solamente necesitan cartas, y los juegos son buenos para practicar practicar equipos de matematicas. Si tiene preguntas, puede mandar un email a eelliott@hearttutoring.org. JUEGO DE CARTAS
Más detallesTema: Excel Formulas, Funciones y Macros
1 Facultad Escuela Lugar de Ejecución : Ingeniería. : Biomédica : Laboratorio de Biomédica Tema: Excel Formulas, Funciones y Macros Objetivos Específicos Conocer los conceptos básicos en relación a la
Más detallesLa eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
Más detallesUnidad 2: Ecuaciones, inecuaciones y sistemas.
Unidad 2: Ecuaciones, inecuaciones y sistemas 1 Unidad 2: Ecuaciones, inecuaciones y sistemas. 1.- Factorización de polinomios. M. C. D y m.c.m de polinomios. Un número a es raíz de un polinomio es 0.
Más detallesDos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales
Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley
Más detallesMódulo de Microsoft Excel 2010 CUADERNO DE PRÁCTICAS
CUADERNO DE PRÁCTICAS Práctica: Horario de actividades. 1. Explica a los alumnos las generalidades del programa y los siguientes conceptos: a. filas, columnas, celadas, hojas y libro. b. Explica que todos
Más detallesMÓDULO 8: VECTORES. Física
MÓDULO 8: VECTORES Física Magnitud vectorial. Elementos. Producto de un vector por un escalar. Operaciones vectoriales. Vector unitario. Suma de vectores por el método de componentes rectangulares. UTN
Más detallesTEMA 7: Ficheros. TEMA 7: Ficheros. 7.1.-Concepto de fichero
TEMA 7: Ficheros 7.1.-Concepto de fichero Todas las estructuras de datos que hemos visto hasta ahora utilizan memoria principal. Esto tiene dos limitaciones importantes: 1. Los datos desaparecen cuando
Más detallesWRO Costa Rica Categoría B. Clasificación de residuos
WRO Costa Rica Categoría B Clasificación de residuos WRO Costa Rica 2016 - Categoría B - 1 Introducción El reto consiste en hacer un robot que recoja ciertos tipos de residuos reciclables de un hogar y
Más detallesTema 14: Sistemas Secuenciales
Tema 14: Sistemas Secuenciales Objetivos: (CONTADORES) Introducción. Características de los contadores. Contadores Asíncronos. Contadores Síncronos. 1 INTRODUCCIÓN Los contadores son sistemas secuenciales
Más detallesCurso º ESO. UNIDADES 6 Y 7: EXPRESIONES ALGEBRAICAS Y ECUACIONES Departamento de Matemáticas IES Fray Bartolomé de las Casas de Morón
2º ESO UNIDADES 6 Y 7: EXPRESIONES ALGEBRAICAS Y ECUACIONES Departamento de Matemáticas IES Fray Bartolomé de las Casas de Morón OBJETIVOS CONTENIDOS PROCEDIMIENTOS Lenguaje algebraico. Normas y Traducción
Más detallesElaboración de Documentos en Procesadores de Textos
Las tablas permiten organizar la información en filas y columnas, de forma que se pueden realizar operaciones y tratamientos sobre las filas y columnas. Por ejemplo, obtener el valor medio de los datos
Más detallesUNIDAD 1: NÚMEROS NATURALES OBJETIVOS
UNIDAD 1: NÚMEROS NATURALES Realizar las operaciones con números naturales (suma, resta, multiplicación y división) y operaciones combinadas de las anteriores. Diferenciar entre división exacta y entera,
Más detalles1.3.- V A L O R A B S O L U T O
1.3.- V A L O R A B S O L U T O OBJETIVO.- Que el alumno conozca el concepto de Valor Absoluto y sepa emplearlo en la resolución de desigualdades. 1.3.1.- Definición de Valor Absoluto. El valor absoluto
Más detallesSistemas Numéricos Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas
1 Sistemas Numéricos 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 Introducción Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar
Más detalles