Técnicas Avanzadas de Programación Tarea #3. Algoritmos de Grafos Fecha de Entrega: Jueves 17 de Diciembre de 2015
|
|
- Purificación Benítez Soriano
- hace 6 años
- Vistas:
Transcripción
1 UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACIÓN Técnicas Avanzadas de Programación Tarea #3. Algoritmos de Grafos Fecha de Entrega: Jueves 17 de Diciembre de 2015 Esta tarea consta de dos problemas que deberán ser resueltos por Ud. 1. Parte A Una forma de crear un laberinto aleatorio es modificando un DFS. La idea es inicialmente suponer que se tiene un grafo en donde cada posición del laberinto es un vértice del grafo. Suponiendo inicialmente que no hay paredes en el laberinto, cada vértice tendrá a lo sumo 4 vecinos, como se muestra en la Figura??. Figura 1: Grafo inicial para un laberinto de 4 4 Ahora bien, si se hace un recorrido DFS del grafo, pero usando direcciones aleatorias en lugar de usar siempre el mismo patrón de direcciones, es posible crear un árbol parecido al de la Figura?? Figura 2: Posible recorrido DFS aleatorio 1
2 Luego, a partir de ese recorrido es posible remover todos los arcos que no generaron una visita a un nodo, para de esta forma obtener el laberinto que se observa en la Figura??. Figura 3: Izquierda: Grafo obtenido. Derecha: Laberinto equivalente Su programa deberá tener como entrada dos enteros N, M que representan las dimensiones del laberinto. La salida debe ser una represetnación gráfica del laberinto usando el formato de Portable Bitmap (pbm) que puede ser leído por programas de edición de imágenes como GIMP o Photoshop. El formato pbm es bastante conveniente ya que en su versión más sencilla maneja imágenes en blanco y negro en formato de texto (no binario). Una forma de generar esta imagen es pensar que cada vértice del grafo está rodeado de máximo 4 paredes, pero si existe un arco entre un par de vértices es necesario remover una de las paredes. El formato de archivos pbm es el siguiente: P1 M N Fila 1... Fila i... Fila N En donde P1 es literalmente el string P1. M y N son el número de columnas y filas de la imagen. Habrán N filas cada una de las cuales tendrá un número 0 o 1. Un ejemplo de un posible archivo pbm es el siguiente (puede copiarlo en un archivo de texto con extensión pbm y abrirlo con GIMP o Photoshop): P
3 La Figura?? muestra un ejemplo de un laberinto generado con el método anterior. Es importante resaltar que deben evitarse caminos muy cortos que hacen que el laberinto no sea visualmente agradable, como se muestra en la Figura??. Figura 4: Laberinto de Figura 5: Laberinto de con caminos muy cortos 2. Parte B Pedro tiene dos robots controlados con control remoto, pero únicamente un control remoto. Suponga que los robots están en un tablero de N N celdas y se 3
4 desea llevarlos a las posiciones a y b del tablero. El control remoto únicamente permite girar a la izquierda o a la derecha 90, o avanzar un paso hacia adelante, pero como hay un solo control remoto, cada vez que hagas un movimiento ambos robots lo harán. Por ejemplo, en la Figura 1, la imagen de la izquierda muestra la situación inicial. La flecha que apunta a la derecha es un robot de cara al este, y la flecha apuntando hacia arriba es un robot apuntando hacia el norte. Las posiciones a y b son los destinos de los robots. La imagen del centro muestra el resultado luego de mover un paso hacia adelante. La imagen de la derecha muestra el resultado luego de girar los robots a la izquierda. Figura 6: Movimiento de los robots. Las celdas grises son paredes Ahora Pedro desea que lo ayudes a calcular el número mínimo de movimientos necesarios para llevar a los robots desde sus posiciones originales hasta sus destinos finales. Si a un robot se le ordena moverse hacia una pared el no lo hará (recuerde que son robots, no fantasmas). Si les ordena a los dos robots que caminen a la misma posiciíon tampoco lo harán (de nuevo, no son fantasmas). Refiérase a la Figura 2 para más información. En la imagen de la izquierda los robots pueden llegar a sus destinos en tres movimientos, aunque uno de los robots no se mueve en todos esos pasos. La imagen de la derecha muestra una situaciíon en la que los robots no pueden avanzar ya que ocuparían la misma posición. Nótese que pueden haber paredes dentro del tablero. Los robots no pueden moverse dentro de una pared o fuera del tablero. Entrada La entrada debe ser leída por la entrada estándar (stdin). La entrada consiste de varios casos. La primera línea de cada caso comuienza con un entero N que indica el tamaño del tablero (N N), 2 N 50. Las siguientes N líneas describen el tablero, y contienen N caracteres cada una. Un. indica una celda vacía, un N, E, S o O indica la posición original del robot, de cara al Norte, Este, Sur u Oeste respectivametne; una D indica un destino para un robot (cualquiera de los robots), y * indica una pared. La entrada culminará con un caso donde N = 0. Ejemplo: 4
5 Figura 7: Algunas situaciones especiales 5 D... N...S *...*...D 5 S..S. D..D. 3 SN. ***.DD 0 Salida La salida debe ser escrita por la salida estándar (stdout). Para cada caso de la entrada, imprima una línea con un entero indicando el mínimo número de movimientos necesarios para mover los robots a sus destinos. Imprima 1 si no hay forma de lograr que los robots lleguen a sus destinos. Ejemplo para la entrada anterior: Esta tarea puede implementarse usando los lenguajes C, C++ o Java. Debe en- 5
6 tregar el o los archivos fuente. Esta tarea puede hacerse en equipos de 2 personas.la tarea debe ser enviada a tapucv@gmail.com. El asunto del correo debe ser: [TAP-T4-CI1.CI2]. Por ejemplo, si la tarea es entregada por alguien con cédula , el asunto del correo debe ser: [TAP-T ]. En caso de que sean dos cédulas estas deben separarse por un punto: [TAP-T ]. GDTAP 6
Grafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
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 detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO RELACIONES RELACIONES COMO LISTAS ENLAZADAS AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO RELACIONES COMO LISTAS ENLAZADAS Algunas
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 detalles300CIG007 Computabilidad y Lenguajes Formales: Autómatas Finitos
300CIG007 Computabilidad y Lenguajes Formales: Autómatas Finitos Pontificia Universidad Javeriana Cali Ingeniería de Sistemas y Computación Prof. Gloria Inés Alvarez V. Qué es un computador? Todos lo sabemos!!!
Más detalles18º Competencia de MateClubes Ronda Final Nivel 1
8º Competencia de MateClubes Ronda Final Nivel La prueba dura horas. Se puede usar calculadora. No se pueden consultar libros ni apuntes.. Betty tiene una hoja con 400 renglones y 4 columnas. Escribe en
Más detallesTEMA 5 El tipo grafo. Tipo grafo
TEMA 5 El tipo grafo PROGRAMACIÓN Y ESTRUCTURAS DE DATOS Tipo grafo 1. Concepto de grafo y terminología 2. Especificación algebraica. Representación de grafos.1. Recorrido en profundidad o DFS.2. Recorrido
Más detallesEste material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios
CLASE GRAFOS Este material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios libros por lo que está prohibida su impresión
Más detallesPRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos
PRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos Sección de revisión de teoría 1. Comente sobre: 1.1. Tipos de Datos Estructurados y sus principales ventajas frente a los Tipos
Más detallesOLIMPÍADA JUVENIL DE MATEMÁTICA 2015 CANGURO MATEMÁTICO PRIMER AÑO
OLIMPÍADA JUVENIL DE MATEMÁTICA 2015 CANGURO MATEMÁTICO PRIMER AÑO RESPONDE LA PRUEBA EN LA HOJA DE RESPUESTA ANEXA 1. Qué figura tiene sombreada exactamente la mitad de su área? 2. Mi sombrilla tiene
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 detallesÁrboles. Un grafo no dirigido es un árbol si y sólo si existe una ruta unica simple entre cualquiera dos de sus vértices.
ÁRBOLES Árboles Un grafo conectado que no contiene circuitos simples. Utilizados desde 1857, por el matemático Ingles Arthur Cayley para contar ciertos tipos de componentes químicos. Un árbol es un grafo
Más detallesNuevas tecnologías de la programación Práctica 3: Juego del comecocos en Java (curso )
Nuevas tecnologías de la programación Práctica 3: Juego del comecocos en Java (curso 2011-2012) Descripción La práctica consiste en la implementación en Java utilizando el kit de desarrollo j2sdk (se recomienda
Más detallesDESPLAZAMIENTO POR LA HOJA DE CÁLCULO
UNIDAD DIDÁCTICA DESPLAZAMIENTO POR LA HOJA DE CÁLCULO Los objetivos de este tema son: 1. Aprender a desplazarte con el teclado por la hoja de Excel. 2. Realizar desplazamientos con el ratón. 3. Realizar
Más detallesProgramación 1 Grado de ingeniería Robótica
Programación 1 Grado de ingeniería Robótica Objetivos de la primera práctica: Desarrollar de forma incremental un programa que permita comprender aspectos básicos como: Variables y tipos básicos Estructuras
Más detallesFundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Más detalles9.1. Insertar filas en una hoja
UNIDAD 9. INSERTAR Y ELIMINAR ELEMENTOS (I) Vamos a ver las diferentes formas de insertar y eliminar filas, columnas, celdas y hojas, operaciones muy útiles cuando tenemos un libro ya creado y queremos
Más detallesGrafos Los siete puentes de Königsberg: Teoría de Grafos
Grafos Los siete puentes de Königsberg: Un ciudadano de Königsberg (Prusia) se propuso dar un paseo cruzando cada uno de los siete puentes que existen sobre el río Pregel una sola vez. Los dos brazos del
Más detalles(b) Cuál es la desventaja principal de una heurística con aprendizaje? es más informada que otra función heurística optimista h 2 *?
UNIVERIDD REY JUN CRLO CURO 0-0 INTELIGENCI RTIFICIL Hoja de Problemas Tema Ejercicio : Conteste a las siguientes preguntas: (a) Cómo funciona una heurística con aprendizaje? olución: Una heurística con
Más detallesCapítulo 4. Tablas. Continuar
Capítulo 4 Tablas Continuar Tablas Una tabla es un conjunto de información estructurada de forma rectangular. Usualmente contiene encabezados que definen el tipo de información que se va a ingresar en
Más detallesPERIODO 3 HOJA DE CÁLCULO CONCEPTOS INTERMEDIOS OPERACIONES CON CELDAS, FILAS Y COLUMNAS EN EXCEL SELECCIONAR COPIAR MOVER BORRAR
PERIODO 3 HOJA DE CÁLCULO CONCEPTOS INTERMEDIOS CONTENIDOS OPERACIONES CON LIBROS DE TRABAJO EN EXCEL GUARDAR UN LIBRO CERRAR UN LIBRO. CREAR UN NUEVO LIBRO. ABRIR UN LIBRO OPERACIONES CON CELDAS, FILAS
Más detallesGrafos y Redes. 3. Resolución: Dibujar el camino sin levantar el lápiz y pasando sólo una vez por cada arco o arista.
Grafos y Redes. Nodos: vértices, 2, 3 2. Arcos: aristas, conexión entre nodos. 2, 54, etc. 3. Resolución: Dibujar el camino sin levantar el lápiz y pasando sólo una vez por cada arco o arista. 4. Grado
Más detallesEjemplo de formato condicional según contenido de la celda
Pág. 1 Ejemplos con formato condicional con OpenOffice.org 3 Calc El formato condicional resulta de gran importancia porque permite que las celdas tomen propiedades diferentes dependiendo del contenido.
Más detallesEl determinante de una matriz se escribe como. Para una matriz, el valor se calcula como:
Materia: Matemática de 5to Tema: Definición de Determinantes Marco Teórico Un factor determinante es un número calculado a partir de las entradas de una matriz cuadrada. Tiene muchas propiedades e interpretaciones
Más detallesLenguajes de Programación
Lenguajes de Programación Dr. Carlos Artemio Coello Coello Tarea No. 1 12 de enero de 2015 Tomaremos el pseudo-código proporcionado en el libro de texto, cuyas instrucciones guardan el formato ilustrado
Más detallesPRÁCTICA No. 9 RECORRIDOS EN ÁRBOLES BINARIOS
INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADÉMICA DIRECCIÓN DE EDUCACIÓN SUPERIOR ESIME CULHUACAN NOMBRE ALUMNO: 1. Objetivo PRÁCTICA No. 9 RECORRIDOS EN ÁRBOLES BINARIOS El alumno comprenderá y aplicara
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 detallesGRAFOS. Prof. Ing. M.Sc. Fulbia Torres
ESTRUCTURAS DE DATOS 2006 Prof. DEFINICIÓN Un grafo consta de un conjunto de nodos(o vértices) y un conjunto de arcos (o aristas). Cada arco de un grafo se especifica mediante un par de nodos. Denotemos
Más detallesAlgoritmos. Autor: José Ángel Acosta Rodríguez
Autor: 2006 ÍNDICE Página Índice 1 Problema 1. Movimiento de figuras geométricas.2 Problema 2. Conversión decimal a binario....3 Problema 3. Secuencias binarias..4 Problema 4. Conversión a binario a octal...
Más detallesTipos algebraicos y abstractos. Algoritmos y Estructuras de Datos I. Tipos algebraicos
Algoritmos y Estructuras de Datos I 1 cuatrimestre de 009 Departamento de Computación - FCEyN - UBA Programación funcional - clase Tipos algebraicos Tipos algebraicos y abstractos ya vimos los tipos básicos
Más detallesEsquema de cifrado DES
Esquema de cifrado DES DES es un esquema de cifrado en bloque que opera sobre bloques de texto de 64 bits, devolviendo bloques cifrados también de 64 bits. Así pues, DES sobre 2 64 posibles combinaciones
Más detallesLos elementos de una lista unidireccional o secuencia, llamados nodos, constan de dos partes:
A. Dasso, A. Funes Introducción a la Programación tas de Clase Listas 9 ESTRUCTURAS DE DATOS: LISTAS UNI Y BIDIRECCIONALES 9.1 LISTAS UNIDIRECCIONALES COMPOSICIÓN DE LOS ELEMENTOS Los s de una lista unidireccional
Más detallesMatemáticas Discretas Tc1003 Teoría de Grafos
Definición. Sea A un grafo. A recibe el nombre de árbol sí y sólo si: A es conexo. A no contiene circuitos. Ejemplos: Definición. Sea A un árbol. Un vértice de grado 1 se llama una hoja. Un vértice de
Más detallesPRÁCTICAS DE EXCEL PARTE 1
PRÁCTICA EMPRESARIAL 5TO AÑO PRÁCTICAS DE EXCEL PARTE 1 EJERCICIOS 1 A 5 Tema: Formatos Gestión de Hojas Gestión de Filas y Columnas Ejercicio 1: Trabajar con la planilla Formatos- Manejo de filas y columnas.xls.
Más detallesEs un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesUniversidad Central de Venezuela Facultad de Ciencias Escuela de Computación Organización y Estructura del Computador II Semestre I-2014.
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Organización y Estructura del Computador II Semestre I-2014 Práctica #3 1) Qué es un latch? Qué es un flip-flop? 2) Si se aplican
Más detallesLA DUALIDAD PAR-IMPAR. 1. En una reunión de 25 personas. Puede ser que cada una se salude dándose la mano con todas las demás excepto con una?
NOTAS Un sencillo principio matemático que da mucho más juego del que parece a primera vista es la simple distinción entre los números pares e impares. Conviene tener presente las siguientes propiedades,
Más detallesAlgebra Matricial y Teoría de Grafos
Algebra Matricial y Teoría de Grafos Unidad 3: Nociones de teoría de grafos Luis M. Torres Escuela Politécnica del Litoral Quito, Enero 2008 Maestría en Control de Operaciones y Gestión Logística p.1 Contenido
Más detallesTema: Algoritmos para la ruta más corta en un Grafo.
Programación IV. Guía 10 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos para la ruta más corta en un Grafo. Objetivos Específicos Definir el concepto de camino
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 detallesOperaciones combinadas
Operaciones combinadas PROPIEDAD DISTRIBUTIVA DEL PRODUCTO RESPECTO DE LA SUMA La propiedad distributiva permite transformar un producto en una suma y viceversa. En general, si a, b y c son números enteros
Más detallesTrabajo Práctico 5 Estructura Repetitiva
Trabajo Práctico 5 Estructura Repetitiva Los ejercicios para resolver y enviar por los alumnos son los que están con letra negrita los mismos deben ser enviados en un archivo zip por medio de la página
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 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 detallesMaribel Martínez y Ginés Ciudad-Real Fichas para mejorar la atención MATRIZ DE LETRAS
MATRIZ DE LETRAS p q d b p p b n g b n w n w n n w b p q d b p q d n w n g b n p q p q p q d b p n g n g n g b n w n d b d b b p q d b b n b n n w n g b n p q p q p q d b p n g n g n g b n w n d b d b
Más detallesTrabajo Práctico N 3. Procesador de textos: MS Word 2010
Trabajo Práctico N 3. Procesador de textos: MS Word 2010 EJERCICIO 1. DISEÑO DEL CURRICULUM VITAE Diseñe en el procesador de textos Microsoft Word su Curriculum Vitae. Procure que contenga al menos las
Más detallesFABRICA TU TABLERO. Consigue: - Cartulina quadrada de 40 cms de lado. - Regla de por lo menos 5 cms. - Lápiz.
Tus primeros pasos en Ajedrez, pág. 1 FABRICA TU TABLERO Consigue: - Cartulina quadrada de 40 cms de lado. - Regla de por lo menos 5 cms. - Lápiz. Marca un punto por cada 5 cms em todas las orillas. Diseña
Más detallesEjemplo: El problema de la mochila. Algoritmos golosos. Algoritmos y Estructuras de Datos III. Segundo cuatrimestre 2013
Técnicas de diseño de algoritmos Algoritmos y Estructuras de Datos III Segundo cuatrimestre 2013 Técnicas de diseño de algoritmos Algoritmos golosos Backtracking (búsqueda con retroceso) Divide and conquer
Más detallesTema 4: Redes y flujos
Fundamentos de la teoría de grafos. 3º I.T.I. de Sistemas Mª Teresa Cáceres Sansaloni Tema 4: Redes flujos Redes. Flujos cortes. Teorema del flujo máimo corte mínimo. Algoritmo para calcular el máimo flujo
Más detalles(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 detallesLongitud Lado 1 Longitud Lado 2 Perímetro Área. En base a lo anterior, Cuál es la decisión que debe tomar Romualdo?
1 EL PROBLEMA DEL GALLINERO Romualdo tiene un rancho muy extenso y quiere construir un gallinero para la crianza de sus gallinas. Remigio, su yerno, le ha regalado 40 metros de malla para gallinero. Romualdo
Más detallesPropósito: Reconocer, en Ms-Excel, el direccionamiento de Celdas y Rangos por referencias y practicar en su aplicación.
Propósito: Reconocer, en Ms-Excel, el direccionamiento de Celdas y Rangos por referencias y practicar en su aplicación. Direcciones DE CELDAS Referenciadas: En Ms-Excel, direcciones (o referencias) como
Más detallesProyecto 2: recorridos sobre grafos y componentes conexas
Universidad Simón Bolívar Departamento de Computación y Tecnología de la Información CI-2693. Laboratorio de Algoritmos y Estructuras III Trimestre Abril-Julio 2015 1. Introducción Proyecto 2: recorridos
Más detallesAutómatas Deterministas. Ivan Olmos Pineda
Autómatas Deterministas Ivan Olmos Pineda Introducción Los autómatas son una representación formal muy útil, que permite modelar el comportamiento de diferentes dispositivos, máquinas, programas, etc.
Más detallesProcesos estocásticos Cadenas de Márkov
Procesos estocásticos Cadenas de Márkov Curso: Investigación de Operaciones Ing. Javier Villatoro PROCESOS ESTOCASTICOS Procesos estocásticos Es un proceso o sucesión de eventos que se desarrolla en el
Más detallesGrafos. Amalia Duch Brown Octubre de 2007
Grafos Amalia Duch Brown Octubre de 2007 Índice 1. Definiciones Básicas Intuitivamente un grafo es un conjunto de vértices unidos por un conjunto de líneas o flechas dependiendo de si el grafo es dirigido
Más detallesMatrices. Ejercicio 1. Dada la matriz A = 2. completa: a 11 =, a 31 =, a 23 =, = 3, = 2, = 7.
Matrices. Contenido. Matrices. Tipos especiales de matrices.. Suma y diferencia de matrices.. Producto por un número..5 Matriz traspuesta y matriz simétrica..6 Producto de matrices. Propiedades.. Matriz
Más detallesPropiedades de lenguajes independientes del contexto
Capítulo 12. Propiedades de lenguajes independientes del contexto 12.1. Identificación de lenguajes independientes del contexto Lema de bombeo. 12.2. Propiedades Cierre, Complemento de lenguajes, Sustitución,
Más detallesInicio del programa. Entrada de datos. Proceso de datos. Salida de datos. Fin del programa
PROGRAMACIÓN 10. Prof. Dolores Cuiñas H. Recuerde que estos son apuntes muy simplificados que deberá completar con la bibliografía recomendada APUNTES Nº 4 ESTRUCTURA SECUENCIAL GENERAL La estructura secuencial
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 detallesVARIABLES LOCALES Y VARIABLES GLOBALES
VARIABLES LOCALES Y VARIABLES GLOBALES VARIABLES LOCALES Son copias del terminal de un control o indicador que se pueden utilizar en cualquier lugar del diagrama para leer o escribir datos a ese control
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 detalles1. GRAFOS : CONCEPTOS BASICOS
1. GRAFOS : CONCEPTOS BASICOS Sea V un conjunto finito no vacio y sea E V x V. El par (V, E) es un grafo no dirigido, donde V es un conjunto de vértices o nodos y E es un conjunto de aristas. Denotaremos
Más detallesAplicación del algoritmo PRM a la planificación de caminos de robots móviles. David Alejo Teissière
Aplicación del algoritmo PRM a la planificación de caminos de robots móviles David Alejo Teissière 5 de octubre de 2007 Índice general 1. Introducción 8 1.1. Planificación del movimiento..................
Más detallesCESDE ESCUELA DE INFORMÁTICA TALLER DE CONOCIMIENTO HOJA DE CALCULO EXCEL - MOMENTO 1
1. Al cambiar el nombre a una hoja el máximo de caracteres permitidos es: a. 255 b. 31 c. 8 d. Cualquiera 2. Se define como un rango al conjunto de celdas seleccionadas. Un rango de Celdas válido en Excel
Más detalles1. Nueva rejilla de datos
1. Nueva rejilla de datos Se ha cambiado la rejilla de presentación de datos en algunos apartados de la aplicación. Con este nuevo componente podrá: Ordenar los datos por una o varias columnas y buscar
Más detallesMetaheurísticas y heurísticas. Algoritmos y Estructuras de Datos III
Metaheurísticas y heurísticas Algoritmos y Estructuras de Datos III Metaheurísticas Heurísticas clásicas. Metaheurísticas o heurísticas modernas. Cuándo usarlas? Problemas para los cuales no se conocen
Más detallesTablas. Una tabla se utiliza para ordenar los datos. Facilita y agiliza la lectura.
Tablas Una tabla se utiliza para ordenar los datos. Facilita y agiliza la lectura. Una Tabla es una grilla. Está compuesta por filas - que son horizontales - y columnas -que son verticales -. La unión
Más detallesAnálisis de Presupuestos, Herramientas de Análisis Y Si
Análisis de Presupuestos, Herramientas de Análisis Y Si http://www.infop.hn Autor:Swamy Matute Análisis de Presupuestos, Herramientas de Análisis Y Si Objetivos de la Unidad Al finalizar la presente unidad
Más detallesINSTRUMENTACIÓN N AVANZADA. ARRAYS EN LABVIEW Relacionando Datos Arrays y Clusters
ARRAYS EN LABVIEW Relacionando Datos Arrays y Clusters Objetivos 1. Event Structure 2. Arrays 3. Funciones 4. Ejercicios 5. Cluster 6. Simulación de adquisición de señales de tensión 7. Adquisicion de
Más detallesÁrboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap)
Práctico 4 Árboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap) Clasificación de ejercicios: (I) Imprescindibles (R) Recomendados (C) Complementarios Árboles balanceados (AVL)
Más detallesDepartamento de Tecnologías de la Información. Tema 4. Máquinas de Turing. Ciencias de la Computación e Inteligencia Artificial
Departamento de Tecnologías de la Información Tema 4 Máquinas de Turing Ciencias de la Computación e Inteligencia Artificial Índice 4.1 Límites de los autómatas 4.2 Definición de Máquina de Turing 4.3
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 detallesINSTITUCIÓN EDUCATIVA JOSÉ EUSEBIO CARO ÁREA DE TECNOLOGÍA E INFORMÁTICA 2016 DOCENTE JESÚS EDUARDO MADROÑERO RUALES GRADO OCTAVO TEMA
INSTITUCIÓN EDUCATIVA JOSÉ EUSEBIO CARO ÁREA DE TECNOLOGÍA E INFORMÁTICA 2016 DOCENTE JESÚS EDUARDO MADROÑERO RUALES GRADO OCTAVO TEMA MICROSOFT EXCEL FECHA 15 / 02 / 2016 Luego de la realización de esta
Más detallesPRÁCTICAS DE OPENOFFICE CALC
ÍNDICE: PRÁCTICAS DE OPENOFFICE CALC Práctica 1 Práctica 2 Práctica 3 Práctica 4 Práctica 5 Práctica 6 Práctica 7 Práctica 8 Práctica 9 Conocer las operaciones básicas: suma, resta, multiplicación, división,
Más detallesAPRENDIENDO EXCEL Tema 1
APRENDIENDO EXCEL Tema 1 Aula Municipal de Informática-El Puerto de Santa María Qué es Excel: Excel es una hoja de cálculo, un programa que es capaz de trabajar con números de forma sencilla. Para ello
Más detallesConvertir un AFND a un AFD
Convertir un AFND a un AFD Existe una equivalencia entre los AFD y AFN, de forma que un autómata M es equivalente a un autómata M' si L(M) ) L(M'). Ejemplo: Los autómatas de la siguiente figura son equivalentes.
Más detallesGuardar en formato de Microsoft Word
Guardar en formato de Microsoft Word Si tiene que intercambiar archivos con usuarios de Microsoft Word, tal vez estos desconozcan cómo abrir y guardar archivos.odt. Microsoft Word 2007 con Service Pack
Más detallesApuntes elaborados por: Aaron Asencio, Eduardo Quevedo, Raquel López Revisado por: Javier Miranda el???
Apuntes elaborados por: Aaron Asencio, duardo Quevedo, Raquel López Revisado por: Javier Miranda el??? Tema 9: rafos Los grafos no son más que la versión general de un árbol, es decir, cualquier nodo de
Más detallesFundamentos de programación JAVA
Pág. N. 1 Fundamentos de programación JAVA Familia: Editorial: Autor: Computación e informática Macro Ricardo Walter Marcelo Villalobos ISBN: 978-612-304-238-7 N. de páginas: 296 Edición: 2. a 2014 Medida:
Más detallesProblemas de Recursividad
Problemas de Recursividad Problema 1. El factorial de un número entero n 0, denotado como n!, se define! como!!! i = 1 2 n cuando n > 0, y 0! = 1. Por ejemplo 6! = 1 2 3 4 5 6 = 720 Diseñad una método
Más detalles6.1.- Introducción a las estructuras de datos Tipos de datos Arrays unidimensionales: los vectores Operaciones con vectores.
TEMA 6: ESTRUCTURAS DE DATOS (Arrays). CONTENIDO: 6.1.- Introducción a las estructuras de datos. 6.1.1.- Tipos de datos. 6.2.- Arrays unidimensionales: los vectores. 6.3.- Operaciones con vectores. 6.4.-
Más detallesLaboratorio de Visión para Robots. Práctica 2
1. Preparación del entorno de trabajo Laboratorio de Visión para Robots Práctica 2 La manera en la que trabajaremos será primero utilizando Eclipse para prototipar nuestro programa. Cuando podamos procesar
Más detallesEn esta lección vamos a ver más utilidades y opciones sobre la
1. PEGADO ESPECIAL En esta lección vamos a ver más utilidades y opciones sobre la edición de hojas de cálculo de Excel que te pueden ayudar en tu trabajo. Ya sabes cómo cortar o copiar y pegar datos de
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 detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesPRACTICAS DE OPENOFFICE CALC Práctica 1
PRACTICAS DE OPENOFFICE CALC Práctica 1 Objetivo: Conocer las operaciones básicas: suma, resta, multiplicación, división, raíz, potencia. 1. En un nuevo libro de Calc, coloca en la columna A y B las cantidades
Más detallesUniversidad de Cantabria. Facultad de Ciencias Ingeniería en Informática. Ingeniería del Software II
Universidad de Cantabria. Facultad de Ciencias Ingeniería en Informática. Ingeniería del Software II Ejercicios del Tema 1: Construcción y Pruebas del Software Ejercicio 1 Se desean realizar pruebas de
Más detallesExisten diferentes recursos interactivos que han sido utilizados para la enseñanza
Capítulo 3. Diseño Existen diferentes recursos interactivos que han sido utilizados para la enseñanza del idioma inglés y la materia de interacción y colaboración. En la actualidad se trata de ampliar
Más detallesMICROSOFT EXCEL PARA DIRECCIÓN FINANCIERA I. 1. Resolución de problemas de simulación de Montecarlo mediante el uso de la hoja de cálculo.
MICROSOFT EXCEL PARA DIRECCIÓN FINANCIERA I. 1. Resolución de problemas de simulación de Montecarlo mediante el uso de la hoja de cálculo. Mediante el modelo de Hertz o Simulación de Montecarlo, trataremos
Más detallesVisión artificial y Robótica Modelos de movimiento y mapas. Depto. de Ciencia de la Computación e Inteligencia Artificial
Visión artificial y Robótica Modelos de movimiento y mapas Depto. de Ciencia de la Computación e Inteligencia Artificial Contenidos Sistemas de coordenadas Localización de objetos en el espacio Modelos
Más detalles16 Análisis sintáctico I
2 Contenido Recordando la estructura de un compilador Recordando el análisis léxico l análisis sintáctico Comparación con el análisis léxico l Rol del Parser Lenguajes de programación Gramáticas structura
Más detallesConceptos básicos útiles. PF-5028 Minería de datos Prof. Braulio José Solano Rojas UCR
Conceptos básicos útiles PF-5028 Minería de datos Prof. Braulio José Solano Rojas UCR Grafos Grafo Un grafo (o bien, un grafo no dirigido) G consiste en un conjunto E de lados (o ramas, aristas, arcos)
Más detallesConcurso de laberinto A Coruña, 7 de noviembre
A Coruña, 7 de noviembre ESP ORGANIZA ENTIDADES COLABORADORAS 2 / 6 Descripción: un robot participa para ser el más rápido en resolver y completar un laberinto. El robot podrá estudiar el trazado del laberinto
Más detallesA continuación se describen cuáles son los elementos principales de las tablas, cómo crear una y cómo modificarla.
4. TABLAS A continuación se describen cuáles son los elementos principales de las tablas, cómo crear una y cómo modificarla. 4.1. Principales Elementos Al momento de generar y diseñar una tabla es importante
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesV 4 2 1.2 3 http://www.gob.mx/cnbv 4 5 6 7 8 9 10 11 c) 12 Descargar formatos requeridos 13 14 3.2.1 Digitalización de los documentos IMPORTANTE: Para mayor información sobre la correcta digitalización
Más detallesA5 Introducción a la optimización en redes
48 Materials David Pujolar Morales A5 Introducción a la optimización en redes Definición 1. Grafo finito. Sea un V un conjunto no vacío con un número finito de elementos y E una familia finita de pares
Más detallesBC3 FORMACIÓN EXCEL 2010
EXCEL 2010 Duración en horas: 20 OBJETIVOS DEL CURSO Este programa especializado en la creación de hojas de cálculo nos permite agrupar, analizar y compartir información alfanumérica (datos estadísticos,
Más detalles