Alumnos: Familiarizarse con el código y su uso y resolver las cuestiones planteadas utilizando el intérprete de LISP.
|
|
- María Mercedes San Segundo Acuña
- hace 8 años
- Vistas:
Transcripción
1 Práctica IA- Búsqueda Nº 1 Equipo nº: Alumnos: Semana 8 Dic.2000 Familiarizarse con el código y su uso y resolver las cuestiones planteadas utilizando el intérprete de LISP. Nota: hay que entregar los ejercicios resueltos al profesor Este documento se encuentra en : 01.html Exploración Código Lisp para la exploración en espacio de estados según varios métodos haciendo uso de una implementación unificada. La búsqueda se plantea en espacio de estados y el proceso que se sigue es el de construcción de un árbol de búsqueda donde cada nodo se corresponde a un estado, el nodo raíz se corresponde con el estado inicial y los nodos hoja se corresponden a nodos terminales sin sucesores o a nodos de frontera aún no expandidos. Cada nodo está conectado en el árbol a sus nodos predecesores y sucesores, es decir al estado del que el estado actual procede o los que le suceden por aplicación de operadores.. Los procedimientos en cada paso eligen un nodo terminal, lo expanden generando sucesores y eligen uno de ellos como el siguiente a explorar según una estrategia escogida. A continuación hablaremos de una implementación de diversos métodos y estrategias de búsqueda en un marco común. Ficheros La lista de ficheros que contienen la implementación son: utilities.lisp Suministra un conjunto de funciones básicas y de uso general. cltl2.lisp Paquete de compatibilidad respecto a Common Lisp the Language, 2 nd edition. queue.lisp - Incluye funciones para manejo de colas problems.lisp - Incluye los elementos claves de la implementación, es decir las estructuras de datos y métodos básicos requeridos para la ejecución de los procedimientos de búsqueda simple.lisp - Contiene la definición de la función general-search y de todas las funciones particulares de búsqueda. cannibals.lisp Contiene los detalles del problema de los misioneros y los caníbales puzzle8.lisp - Idem con el problema del puzzle Los ficheros se encuentran en
2 Estructura de Datos El elemento básico de representación es el nodo (en problems.lisp), una estructura de datos que contiene: 1. El estado representado por el nodo 2. Su nodo padre 3. El operador aplicado para generar el nodo a partir del padre 4. La lista de nodos sucesores que pueden ser objeto de expansión 5. La profundidad del nodo, es decir, el número de nodos de la trayectoria desde el nodo raíz al nodo actual 6. Costo del camino recorrido, distancia estimada al objetivo y costo estimado total 7. Indicador que muestra si el nodo se ha expandido algún sus sucesor 8. Idem que muestra si se han expandido todos sus sucesores (defstructure node "Node for generic search. A node contains a state, a domain-specific representation of a point in the search space. [p 72]" (state (required)); a state in the domain (parent nil) ; the parent node of this node (action nil) ; the domain action leading to state (successors nil) ; list of sucessor nodes (unexpanded nil) ; successors not yet examined(sma*only) (depth 0) ; depth of node in tree (root = 0) (g-cost 0) ; path cost from root to node (h-cost 0) ; estimated distance from root to node (f-cost 0) ; g-cost + h-cost (expanded? nil) ; any successors examined? (completed? nil) ; all succesors examined? (SMA* only) ) Operaciones de expansión La lista de nodos sucesores expansionables se implementan como una cola. Los diferentes métodos de búsqueda no informada sólo difieren en la definición de uso de la cola. Hay tres formas: ENQUEUE-AT-FRONT los elementos son listas ENQUEUE-AT-END - los elementos son listas con puntero al final ENQUEUE-BY-PRIORITY los elementos constituyen heap, implementado como una matriz, donde el primer elemento en la cola está siempre en la posición 0 Las operaciones implementadas son las siguientes (en el fichero queue.lisp), donde la cola es el struct q:
3 make-empty-queue()- devuelve una nueva cola vacía empty-queue?(queue)- devuelve TRUE si la cola no contiene elementos. remove-front(queue)- devuelve el elemento situado en la cabeza de la cola y lo borra de la cola. queue-front (queue)- devuelve el elemento situado a la cabeza de la cola enqueue-at-front (queue elements)- añade la lista elements en la cabeza de queue enqueue-at-end (queue elements)- añade la lista elements a la de queue enqueue-by-priority (queue elements key)- inserta los elementos por prioridad según la función key Hay una serie de funciones definidas en problems.lisp que recogerán las características concretas de cada problema a resolver. Entre estas están: create-start-node(problem)- crea el estado inicial para un problema dado. expand(node,problem,[depth-limit])- devuelve los nodos sucesores de un cierto nodo (node), obtenidos de la aplicación del conjunto de operadores definidos en el problema. depth-limit es un parámetro opcional que puede definir la máxima profundidad alcanzable durante la búsqueda, en cuyo caso expand no devolverá sucesores para un nodo situado a esa profundidad. Si no se especifica, la búsqueda no está acotada en profundidad. Función Genérica de Búsqueda La función genérica para efectuar el proceso de búsqueda es la siguiente: (defun general-search (problem queuing-fn) "Expand nodes according to the specification of PROBLEM until we find a solution or run out of nodes to expand. The QUEUING-FN decides which nodes to look at first. [p 73]" (let ((nodes (make-initial-queue problem queuing-fn)) node) (loop (if (empty-queue? nodes) (RETURN nil)) (setq node (remove-front nodes)) (if (solved? problem node) (RETURN node)) (funcall queuing-fn nodes (expand node problem))))) Procedimientos de Búsqueda No Informada
4 a) Procedimiento de Búsqueda por Niveles Se ejecuta como: > (breadth-first-search problem) Donde: (defun breadth-first-search (problem) "Search the shallowest nodes in the search tree first. [p 74]" (general-search problem #'enqueue-at-end)) Es decir, se define queuing-fn para que la inserción de los nodos descendientes siempre se realice por la cola. b) Búsqueda en Profundidad Análogamente al anterior ejecutando: > (depth-first-search problem) Donde: (defun depth-first-search (problem) "Search the deepest nodes in the search tree first. [p 78]" (general-search problem #'enqueue-at-front)) Es decir, se define queuing-fn para que la inserción de los nodos descendientes siempre se realice por la cabeza. c) Búsqueda Limitada en Profundidad La variante del método de búsqueda en profundidad, en la que se limita la profundidad máxima que puede alcanzar la exploración. Esta estrategia de búsqueda puede implementarse mediante la función general-search de forma similar a cómo se usó para definir la función depth-first-search pero ahora especificaremos la máxima profundidad de búsqueda. function DEPTH-LIMITED-SEARCH( problem depth) { return GENERAL-SEARCH(problem # enqueue-at-front depth)} (defun depth-limited-search (problem &optional (limit infinity) (node (create-start-node problem)))
5 "Search depth-first, but only up to LIMIT branches deep in the tree." (cond ((solved? problem node) node) ((>= (node-depth node) limit) nil) (t (for each n in (expand node problem) do (let ((solution (depth-limited-search problem limit n))) (when solution (RETURN solution))))))) d) Búsqueda Progresiva en Profundidad Prueba en sucesivos incrementos una búsqueda limitada en profundidad. Combina las ventajas de la búsqueda en profundidad con los de la búsqueda por niveles. function ITERATIVE-DEEPENING-SEARCH(problem) { for depth <-- 0 to infinity do if DEPTH-LIMITED-SEARCH (problem,depth)succeeds then return its results end return failure} (defun iterative-deepening-search (problem) "Do a series of depth-limited searches, increasing depth each time. [p 79]" (for depth = 0 to infinity do (let ((solution (depth-limited-search problem depth))) (when solution (RETURN solution))))) Ejecución de Búsqueda 1) Carga de módulos a Ubicarse en el directorio donde se encuentren los ficheros > (cd c:/programas/ ) b Cargar los ficheros > (load utilities.lisp ) > (load clt2.lisp ) > (load queue.lisp ) > (load problemas.lisp ) > (load simple.lisp ) c Cargar la definición del problema, por ejemplo el de los misioneros y los caníbales
6 > (load canibales.lisp ) Cada problema de misioneros y caníbales se representa partiendo de un estado que se indica como una lista de listas. Así, ((m1 3) (c1 3) (b1 1) (m2 0) (c2 0) (b2 0)) indica que se parte de una situación con 3 misioneros, 3 canibales y la barca en la orilla 1 y ninguno en la orilla 2. Lo primero que hay que hacer es definir el estado inicial. Si se escoge el estado anterior como inicial se puede definir el problema a resolver como: > (setq caso1 (cannibal-problem)) Si lo que se quiere es partir de otro estado inicial hay que declarar: > (setq caso2 (cannibal-problem :initial-state (make-cannibal-state :m1 2 :c1 2 :b1 0))) d Consultar el estado inicial > ( problem-initial-state caso1) e Invocar métodos de búsqueda > (setq resultado1 (breadth-first-search caso1)) Devuelve el nodo resultado f Número de nodos expandidos > (problem-num-expanded caso1) g Invocar una búsqueda y devolver la trayectoria desde el estado inicial al objetivo > (solve caso1 :algorithm breadth-first-search) Devuelve la lista de trayectoria como pares acción-estado. Una acción en este caso es una tripleta (dm, dc, db), donde un d positivo indica un traslado de orilla 1 a orilla 2 y uno negativo, de la 2 a la 1. h Volcar la trayectoria > (print-solution caso1 resultado1) Se pide: 1) Familiarizarse con el código y resolver el problema de los misioneros y caníbales, comprobando su solución para tres misioneros y tres caníbales con diferentes procedimientos de búsqueda. 2) Ampliar a resolver problemas con mayor número de misioneros y caníbales
7 3) Plantearse resolver otros problemas ya definidos y que se acompañan, como el 8-puzzle o el Tic-Tac-Toe (Tres en Raya).
DEFINICION. Ing. M.Sc. Fulbia Torres Asignatura: Estructuras de Datos Barquisimeto 2006
ARBOLES ESTRUCTURAS DE DATOS 2006 DEFINICION Un árbol (tree) es un conjunto finito de nodos. Es una estructura jerárquica aplicable sobre una colección de elementos u objetos llamados nodos; uno de los
Más detallesARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Introducción al tema a. Formar grupos de 4 personas b. Tomar una hoja en blanco y una lapicera o lápiz c. En la hoja en blanco diseña un
Más detallesInstituto de Computación - Facultad de Ingeniería - Universidad de la República
Parcial de Programación 2 Julio de 2011 Generalidades: La prueba es individual y sin material. Duración: 3hs. Sólo se contestan dudas acerca de la letra de los ejercicios. Escriba las hojas de un sólo
Más detallesDefiniciones. Tema 21_Módulos Menú 1
Definiciones Un menú es una lista de opciones o de órdenes que forman parte de un mismo título, mediante los cuales se podrán seleccionar determinadas operaciones de la aplicación. El conjunto de todos
Más detallesAmpliación de Estructuras de Datos
Ampliación de Estructuras de Datos Amalia Duch Barcelona, marzo de 2007 Índice 1. Diccionarios implementados con árboles binarios de búsqueda 1 2. TAD Cola de Prioridad 4 3. Heapsort 8 1. Diccionarios
Más detallesCapítulo 6. ÁRBOLES.
67 Capítulo 6. ÁRBOLES. 6.1 Árboles binarios. Un árbol binario es un conjunto finito de elementos, el cual está vacío o dividido en tres subconjuntos separados: El primer subconjunto contiene un elemento
Más detallesDOMAIN NAME SYSTEM DNS
DOMAIN NAME SYSTEM DNS Contenido Introducción DNS Definiciones Resolución de Nombres Referencias INTRODUCCIÓN En los 70, ARPANET era una comunidad de unos cientos de máquinas Un solo archivo HOST.TXT contenía
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 detallesARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Características ARBOLES - CONCEPTOS Cada elemento del árbol se relaciona con cero o más elementos a quienes llama hijos. Si el árbol no
Más detallesVisual Basic 1. Empleo de módulos y Procedimientos. Procedimientos definidos por el usuario
Empleo de módulos y Procedimientos Procedimientos definidos por el usuario Según lo que hemos visto hasta ahora, Visual Basic, almacena el código en módulos. Hay tres clases de módulos: formularios (.frm),
Más detallesProcesadores de lenguaje Tema 5 Comprobación de tipos
Procesadores de lenguaje Tema 5 Comprobación de tipos Departamento de Ciencias de la Computación Universidad de Alcalá Resumen Sistemas de tipos. Expresiones de tipo. Equivalencia de tipos. Sobrecarga,
Más detallesPilas y Colas. Capítulo 3
Pilas y Colas Capítulo 3 Pilas Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una
Más detallesInstalación y uso de Check 2000 Client Server con ZENworks 2
Instalación y uso de Check 2000 Client Server con ZENworks 2 CHECK 2000 DESCRIPCIÓN GENERAL Check 2000* Client Server de Greenwich Mean Time es una aplicación de diagnóstico que se puede utilizar con ZENworks
Más detallesConcurrencia. Primitivas IPC con bloqueo
Concurrencia Primitivas IPC con bloqueo Primitivas de IPC con bloqueo La solución de Peterson es correcta, pero tiene el defecto de requerir espera ocupada: Cuando un proceso quiere entrar en su región
Más detallesÁrboles. Cursos Propedéuticos 2015. Dr. René Cumplido M. en C. Luis Rodríguez Flores
Árboles Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores Contenido de la sección Introducción Árbol genérico Definición y representación Árboles binarios Definición, implementación,
Más detallesFigura 4.1 Clasificación de los lenguajes de bases de datos
1 Colección de Tesis Digitales Universidad de las Américas Puebla Romero Martínez, Modesto Este capítulo describen los distintos lenguajes para bases de datos, la forma en que se puede escribir un lenguaje
Más detallesárbol como un conjunto de nodos y líneas
ÁRBOLES CAPÍTULO 6 ÁRBOLES Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz (root) y se extiende en varias ramificaciones o líneas (edges), cada una de las cuales puede
Más detallesGUIA COMPLEMENTARIA PARA EL USUARIO DE AUTOAUDIT. Versión N 02 Fecha: 2011-Febrero Apartado: Archivos Anexos ARCHIVOS ANEXOS
ARCHIVOS ANEXOS Son los documentos, hojas de cálculo o cualquier archivo que se anexa a las carpetas, subcarpetas, hallazgos u otros formularios de papeles de trabajo. Estos archivos constituyen la evidencia
Más detallesBúsqueda heurística Prof. Constantino Malagón
Búsqueda heurística Prof. Constantino Malagón Area de Computación e Inteligencia Artificial 1 Búsqueda heurística Los métodos de búsqueda heurística disponen de alguna información sobre la proximidad de
Más detallesTecnólogo Informático- Estructuras de Datos y Algoritmos- 2009
Árboles Ejemplos de estructuras arborescentes: con forma de árbol Regla de Alcance: los objetos visibles en un procedimiento son aquellos declarados en él mismo o en cualquier ancestro de él (cualquier
Más detallesSistemas de producción y búsqueda de soluciones. Area de Computación e Inteligencia Artificial 1
Sistemas de producción y búsqueda de soluciones Area de Computación e Inteligencia Artificial 1 Técnicas de búsqueda Resolución de problemas en Inteligencia Artificial. En general, podemos afirmar que
Más detallesAdelacu Ltda. www.adelacu.com Fono +562-218-4749. Graballo+ Agosto de 2007. Graballo+ - Descripción funcional - 1 -
Graballo+ Agosto de 2007-1 - Índice Índice...2 Introducción...3 Características...4 DESCRIPCIÓN GENERAL...4 COMPONENTES Y CARACTERÍSTICAS DE LA SOLUCIÓN...5 Recepción de requerimientos...5 Atención de
Más detallesGedicoPDA: software de preventa
GedicoPDA: software de preventa GedicoPDA es un sistema integrado para la toma de pedidos de preventa y gestión de cobros diseñado para trabajar con ruteros de clientes. La aplicación PDA está perfectamente
Más detallesProgramación Genética
Programación Genética Programación Genética consiste en la evolución automática de programas usando ideas basadas en la selección natural (Darwin). No sólo se ha utilizado para generar programas, sino
Más detallesINDICE. 1. Introducción... 4. 2. El panel Entities view... 5. 3. El panel grafico... 6. 4. Barra de botones... 6. 4.1. Botones de Behavior...
MANUAL DE USUARIO INDICE 1. Introducción... 4 2. El panel Entities view... 5 3. El panel grafico... 6 4. Barra de botones... 6 4.1. Botones de Behavior... 7 4.2. Botones de In-agents... 8 4.3. Botones
Más detallesInformación importante para el proveedor de Servicios de Apoyo en el Hogar (IHSS)
STATE CALIFORNIA OF CALIFORNIA DEPARTMENT OF SOCIAL SERVICES HEALTH AND HUMAN SERVICES AGENCY ADULT PROGRAMS DIVISION Información importante para el proveedor de Servicios de Apoyo en el Hogar (IHSS) Un
Más detallesProblema 1 (3 puntos)
Examen parcial de Sistemas Operativos, 30 de Abril de 2004. Segundo curso de Ingenierías Técnicas de Informática de Sistemas y de Gestión, URJC. Contesta cada pregunta en una hoja separada. No olvides
Más detalles1. Se debe plantear sobre el papel la solución del ejercicio.
CIUDAD UNIVERSITARIA s/n Aptdo. 60.149 28080 MADRID UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA Escuela Universitaria de Informática Practicas y Pruebas de Evaluación a Distancia En este apartado se
Más detallesIV. CARGUE DE SOPORTES
IV. CARGUE DE SOPORTES Esta opción de cargue de soportes se ha realizado para efectuar las correcciones necesarias en cuanto a cargue de servicio se refiere, como anulación, modificación de RIPS de algún
Más detallesIntroducción. Ciclo de vida de los Sistemas de Información. Diseño Conceptual
Introducción Algunas de las personas que trabajan con SGBD relacionales parecen preguntarse porqué deberían preocuparse del diseño de las bases de datos que utilizan. Después de todo, la mayoría de los
Más detallesPráctica 3: Utilización de Charts dobles, Waveforms Graphs, propiedades de gráficos, creación de Waveforms y su almacenamiento en disco.
Práctica 3: Utilización de Charts dobles, Waveforms Graphs, propiedades de gráficos, creación de Waveforms y su almacenamiento en disco. En esta práctica se partirá de la aplicación practica2.vi generada
Más detallesProgramación de Sistemas
Programación de Sistemas Algoritmos de Ordenación Índice Por qué es importante la ordenación? Un par de ejemplos InsertionSort QuickSort Para cada uno veremos: En qué consisten, Casos extremos Eficiencia
Más detallesCopia de Seguridad en windows
Copia de Seguridad en windows Que hace cada tipo de copia de Seguridad: Normal: Copia los archivos seleccionados y los marca como copiados. Copia: Copia todos los archivos seleccionados, pero no los marca
Más detallesListas, Pilas, Colas y Punteros. Semana 3
Listas, Pilas, Colas y Punteros Semana 3 Dictado por Marco González Núñez 14 de Febrero de 2011 Estructuras de datos simples Hoy hablaremos de lo que sin duda me motivó a crear este curso que son los punteros,
Más detallesExamen escrito de Programación 1
Examen escrito de Programación 1 Escuela de Ingeniería y Arquitectura Departamento de Informática e Ingeniería de Sistemas 2 de septiembre de 2015 Se debe disponer sobre la mesa en lugar visible un documento
Más detallesHerramientas de análisis numérico para la resolución de problemas de programación lineal
Herramientas de análisis numérico para la resolución de problemas de programación lineal Librería Solver (Frontline Systems) Luis Marín Escalona Julio de 2oo7 Índice Como hacer referencia a la librería
Más detallesGuía Rápida de Inicio
Guía Rápida de Inicio 1. Acerca de esta Guía Esta guía le ayudará a instalar y dar los primeros pasos con BitDefender Security for SharePoint. Para disponer de instrucciones detalladas, por favor, diríjase
Más detallesJuegos. Esquema. Introducción: juegos como búsqueda Decisiones perfectas Decisiones imperfectas Poda α β
Juegos Transparencias IA (F29) M.Marcos, 2002 (Figuras c S.Russell & P.Norvig, 1998) 1 Esquema Introducción: juegos como búsqueda Decisiones perfectas Decisiones imperfectas Poda α β Transparencias IA
Más detallesGUIA ACTIVIDAD TAD (TRAMITACIÓN A DISTANCIA) SISTEMA DE ADMINISTRACIÓN DE DOCUMENTOS ELECTRÓNICOS SADE
GUIA ACTIVIDAD TAD (TRAMITACIÓN A DISTANCIA) SISTEMA DE ADMINISTRACIÓN DE DOCUMENTOS ELECTRÓNICOS SADE Gerencia Operativa de Capacitación y Formación Continua 1 Con el objetivo de agilizar los tiempos
Más detallesVS-Tv. Manual de usuario. Matriz virtual de vídeo ESPAÑOL
ESPAÑOL VS-Tv Manual de usuario Matriz virtual de vídeo ÍNDICE 1 INTRODUCCIÓN... 2 1.1 CARACTERÍSTICAS.... 2 2 INSTALACIÓN Y PUESTA EN MARCHA... 3 2.1 CONTENIDO DEL EMBALAJE... 3 2.2 INSTALACIÓN... 3
Más detallesGENERACIÓN DE ANTICIPOS DE CRÉDITO
GENERACIÓN DE ANTICIPOS DE CRÉDITO 1 INFORMACIÓN BÁSICA La aplicación de generación de ficheros de anticipos de crédito permite generar fácilmente órdenes para que la Caja anticipe el cobro de créditos
Más detallesSOROLLA2 MANUAL DE INSTALACIÓN Y USO DE LA APLICACIÓN DE REVISIÓN DE INVENTARIO CON PDA/PISTOLA
SOROLLA2 MANUAL DE INSTALACIÓN Y USO DE LA APLICACIÓN DE REVISIÓN DE INVENTARIO CON PDA/PISTOLA 1 C/ NÚÑEZ DE BALBOA, 114, 2ª planta Tabla de contenidos 1 INSTALACIÓN... 3 1.1 Descarga del Programa de
Más detallesHerramientas computacionales para la matemática MATLAB: Funciones definidas por el usuario (parte II)
Herramientas computacionales para la matemática MATLAB: Funciones definidas por el usuario (parte II) Verónica Borja Macías Mayo 2012 1 La línea H1 y las líneas de texto de ayuda La línea H1 y las líneas
Más detalles- Bases de Datos - - Diseño Físico - Luis D. García
- Diseño Físico - Luis D. García Abril de 2006 Introducción El diseño de una base de datos está compuesto por tres etapas, el Diseño Conceptual, en el cual se descubren la semántica de los datos, definiendo
Más detallesEsquema Presentación
Planificación Esquema Presentación Sesión 1 Introducción a la distibución de GNU Familiarizarse con el escritorio GNU Sesión 2 Creación de un USB con GNU Gestión de archivos y carpetas Sesión 3 Configuración
Más detallesNemoTPV SAT Manual de usuario 1. NemoTPV SAT APLICACIÓN DE GESTIÓN DE SERVICIO TÉCNICO PARA PUNTOS DE VENTA DE EUSKALTEL
NemoTPV SAT Manual de usuario 1 NemoTPV SAT APLICACIÓN DE GESTIÓN DE SERVICIO TÉCNICO PARA PUNTOS DE VENTA DE EUSKALTEL NemoTPV SAT Manual de usuario 2 Ante un problema, lo importante no es saber solucionarlo,
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P
Más detallesVideoSoftPHONE Active Contact
VideoSoftPHONE Active Contact 1 ÍNDICE 1. CÓMO INSTALAR MI VIDEOSOFTPHONE SOFTWARE?... 1 1.1. REQUISITOS PREVIOS... 1 1.1.1. Requisitos del sistema... 1 1.1.2. Requisitos Software... 1 1.2. INSTALACIÓN...
Más detallesGesfincas. INSTALACIÓN DE LA APLICACIÓN (Monopuesto y Red Local)
Gesfincas INSTALACIÓN DE LA APLICACIÓN (Monopuesto y Red Local) GESFINCAS precisa ser instalado en el disco duro de su ordenador (en los supuestos de versiones para Red Local, en el Servidor del sistema
Más detallesPRÁCTICA No. 13 ÁRBOL BINARIO DE BÚSQUEDA
INSTITUTO POLITÉCNICO NACIONAL SECRETARIA ACADÉMICA DIRECCIÓN DE EDUCACIÓN SUPERIOR ESIME CULHUACAN NOMBRE ALUMNO: FECHA DIA MES AÑO INGENIERÍA EN COMPUTACIÓN ASIGNATURA 1. Objetivo Apellido paterno ESTRUCTURAS
Más detallesTELEOPERACIÓN DE UN ROBOT MOVIL CON MANEJO DIFERENCIAL A BAJO COSTO
TELEOPERACIÓN DE UN ROBOT MOVIL CON MANEJO DIFERENCIAL A BAJO COSTO Introducción.- Asanza,V 1 ; Laica,J 1 ; Paillacho,D 1 1. Centro de Visión y Robotica {vasanza, jlaica, dpailla} @fiec.espol.edu.ec Un
Más detallesInformática 4º ESO Tema 1: Sistemas Informáticos. Sistemas Operativos (Parte 2)
1. Qué es un sistema operativo?...2 2. Funciones de los sistemas operativos...2 3. Windows...2 3.1. La interfaz gráfica...2 3.2. La administración y los usuarios...3 3.3. El sistema de archivos...3 3.4.
Más detallesPRESENTACIÓN DEL PRODUCTO
PRESENTACIÓN DEL PRODUCTO esernet, s.l. Sebastián Elcano, 32 Planta 1 Oficina 22 28012 Madrid Teléfono: 91 433 84 38 -- Fax. 91 141 21 89 www.esernet.com -- esernet@esernet.com 1. Introducción 2. Descripción
Más detallesEjercicios - Persistencia en Android: ficheros y SQLite
Ejercicios - Persistencia en Android: ficheros y SQLite Índice 1 Uso de ficheros (0.5 puntos)...2 2 Persistencia con ficheros (0.5 puntos)...3 3 Base de datos: SQLiteOpenHelper (0.5 puntos)... 3 4 Base
Más detallesObjetivos de la práctica: - Practicar uso de ficheros: abrir, cerrar y tratamiento de información contenida en el fichero.
Objetivos de la práctica: - Practicar uso de ficheros: abrir, cerrar y tratamiento de información contenida en el fichero. Uso de Ficheros Todas las estructuras de datos vistas hasta ahora utilizan la
Más detallesIBM SPSS Modeler Text Analytics Server for UNIX Instrucciones de instalación
IBM SPSS Modeler Text Analytics Server for UNIX Instrucciones de instalación Contenido Instrucciones para la instalación.... 1 Requisitos del sistema........... 1 Instalación............... 1 Cambio de
Más detalles1. DML. Las subconsultas
1.1 Introducción 1. DML. Las subconsultas Una subconsulta es una consulta que aparece dentro de otra consulta o subconsulta en la lista de selección, en la cláusula WHERE o HAVING, originalmente no se
Más detallesRetorno de la inversión
Retorno de la inversión de Gestión de Talentos EL IMPACTO EMPRESARIAL de la Gestión de Talentos 23 % 4,6 % incremento ingresos por empleado capitalización del mercado 77 % de los clientes con mejora de
Más detallesEstructuras de datos: Proyecto 2
Estructuras de datos: Proyecto 2 28 de mayo de 2013 Instrucciones Enviar las soluciones por email a los ayudantes, con copia a la profesora. Plazo de entrega: 16 de junio (durante todo el día). Se debe
Más detallesPráctica 1 - Pista de Carreras 12407 - Programación II
1. Introducción Práctica 1 - Pista de Carreras 12407 - Programación II En esta práctica el objetivo es implementar una matriz de adyacencia para el juego Pista de Carreras. Con tal fin, primero hay que
Más detallesUNIVERSIDAD DE JAÉN Servicio de Gestión Académica. Nuevo proceso en la tramitación de las devoluciones de precios públicos a través de UXXI-AC
Nuevo proceso en la tramitación de las devoluciones de precios públicos a través de UXXI-AC PROCEDIMIENTO EN LA GESTIÓN DE LAS DEVOLUCIONES El sistema generará recibos negativos sobre la base de los importes
Más detallesGUIA PROGRAMACIÓN ORIENTADA A OBJETOS
GUIA PROGRAMACIÓN ORIENTADA A OBJETOS 1. Por qué la P.O.O? R= A medida que se van desarrollando los lenguajes, se va desarrollando también la posibilidad de resolver problemas más complejos. En la evolución
Más detallesINSTALACIÓN DE ORACLE 8i (8.1.7) SOBRE NT
INSTALACIÓN DE ORACLE 8i (8.1.7) SOBRE NT Versión 1. Mayo de 2001 Luis Vinuesa Martínez. Departamento de Informática Universidad de Oviedo vinuesa@correo.uniovi.es www.di.uniovi.es/~vinuesa ÍNDICE. Introducción...
Más detallesMANUAL DE USUARIO. Webservice simple para la exportación rápida de información proveniente de una base de datos. Versión 0,1,1
MANUAL DE USUARIO Webservice simple para la exportación rápida de información proveniente de una base de datos Versión 0,1,1 Jorge Iván Meza Martínez INTRODUCCIÓN Esta aplicación permite
Más detallesÍndice INTERNET MARKETING 1
INTERNET MARKETING 1 Índice Manual de Google Analytics... 2 Qué es Google Analytics?... 2 Cómo funciona Google Analytics?... 2 Iniciar Sesión en Google Analytics... 3 Visualizar las estadísticas... 3 Resumen
Más detallesPráctica sobre compartición de instancias remotas.
Práctica sobre compartición de instancias remotas. Para esta práctica se ha construido un pequeño sistema cliente-servidor que permite la resolución de Sudokus entre varios jugadores. El servidor consta
Más detallesDISEÑO DE FUNCIONES (TRATAMIENTOS)
DISEÑO DE FUNCIONES (TRATAMIENTOS) Diseño Estructurado. Estrategias para Derivar el Diagrama de Estructura. Diseño de Módulos Programables. 1. DISEÑO ESTRUCTURADO El Diseño es el proceso por el cual se
Más detallesClase 32: Árbol balanceado AVL
Clase 32: Árbol balanceado AVL http://computacion.cs.cinvestav.mx/~efranco @efranco_escom efranco.docencia@gmail.com (Prof. Edgardo A. Franco) 1 Contenido Problema de los árboles binarios de búsqueda Variantes
Más detallesDIAGRAMA DE GANTT. Este gráfico consiste simplemente en un sistema de coordenadas en que se indica:
INTRODUCCION DIAGRAMA DE GANTT Diagrama de Gantt: Los cronogramas de barras o gráficos de Gantt fueron concebidos por el ingeniero norteamericano Henry L. Gantt, uno de los precursores de la ingeniería
Más detallesUNIDAD EJECUTORA DE CONSERVACION VIAL MANUAL DEL USUARIO DEL SISTEMA INTEGRAL DE CONTROL DE PROYECTOS
UNIDAD EJECUTORA DE CONSERVACION VIAL MANUAL DEL USUARIO DEL SISTEMA INTEGRAL DE CONTROL DE PROYECTOS Guatemala, Julio de 2008 Índice Gestión de equipos...4 Programación física...5 Trabajos por Administración...6
Más detallesOBTENCIÓN Y RENOVACIÓN (*) DEL CERTIFICADO ELECTRÓNICO DE EMPLEADO PÚBLICO DE LA FÁBRICA NACIONAL DE MONEDA Y TIMBRE (FNMT)
OBTENCIÓN Y RENOVACIÓN (*) DEL CERTIFICADO ELECTRÓNICO DE EMPLEADO PÚBLICO DE LA FÁBRICA NACIONAL DE MONEDA Y TIMBRE (FNMT) Desde el enlace https://www.sede.fnmt.gob.es/certificados se accede al menú para
Más detallesA Manual de instalación de Opinion Analyzer (OPAL)
A Manual de instalación de Opinion Analyzer (OPAL) A.1 Activación del módulo Para instalar el módulo Opinion Analyzer (OPAL) debe seguir las siguientes instrucciones: Descargue el módulo. Debe comprobar
Más detallesSEGURIDAD Y PROTECCION DE FICHEROS
SEGURIDAD Y PROTECCION DE FICHEROS INTEGRIDAD DEL SISTEMA DE ARCHIVOS ATAQUES AL SISTEMA PRINCIPIOS DE DISEÑO DE SISTEMAS SEGUROS IDENTIFICACIÓN DE USUARIOS MECANISMOS DE PROTECCIÓN Y CONTROL INTEGRIDAD
Más detallesResolución de Problemas
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 el camino en un laberinto Resolver
Más detallesKaldeera Advanced Forms 2009 Guía del usuario
Kaldeera Advanced Forms 2009 Guía del usuario Indice Usando Kaldeera Advanced Forms 2009... 3 Accediendo a la página de configuración... 3 Activando o desactivando la funcionalidad de Kaldeera Advanced
Más detallesSOFTWARE DE CONTROL DE CALIDAD DE MANTENIMIENTO Y LIMPIEZA
SOFTWARE DE CONTROL DE CALIDAD DE MANTENIMIENTO Y LIMPIEZA C/ Vilaseca, 156, Apdo., 67 08251 Castellnou de Bages Barcelona Teléfono/Fax: 93 832 12 20 www.fourtrack.biz fts@fourtrack.biz Presentación Clean
Más detallesEstructuras de datos: Árboles binarios de
Estructuras de datos: Árboles binarios de búsqueda, Dep. de Computación - Fac. de Informática Universidad de A Coruña Santiago Jorge santiago.jorge@udc.es Árboles binarios de búsqueda, Table of Contents
Más detallesSOLUCION EXAMEN junio 2006
SOLUCION EXAMEN junio 2006 1. Explique razonadamente si las siguientes afirmaciones son verdaderas o falsas: I) (1 p) En UNIX únicamente se distinguen dos tipos de procesos: los procesos de usuario y los
Más detallesTUTORIAL: Cómo puedo instalar el Renault Media Nav Toolbox? TUTORIAL: Cómo puedo crear una "huella digital" del dispositivo en un dispositivo de
TUTORIAL: Cómo puedo instalar el Renault Media Nav Toolbox? TUTORIAL: Cómo puedo crear una "huella digital" del dispositivo en un dispositivo de almacenamiento USB? TUTORIAL: Cómo puedo empezar a utilizar
Más detallesConsultas con combinaciones
UNIDAD 1.- PARTE 2 MANIPULACIÓN AVANZADA DE DATOS CON SQL. BASES DE DATOS PARA APLICACIONES Xochitl Clemente Parra Armando Méndez Morales Consultas con combinaciones Usando combinaciones (joins), se pueden
Más detallesWindows Embedded Standard 7
Windows Embedded Standard 7 Objetivos Instalar el Sistema Operativo Windows Embedded Standard 7 sobre la placa de evaluación de Congatec. Requisitos PC de desarrollo con Windows 7. Entorno de desarrollo
Más detallesA25. Informática aplicada a la gestión Curso 2005/2006 Excel Tema 7. Funciones avanzadas de Excel II
DEPARTAMENTO DE LENGUAJES Y SISTEMAS INFORMÁTICOS ESCUELA SUPERIOR DE TECNOLOGÍA Y CIENCIAS EXPERIMENTALES A.D.E.M. Segundo Curso A25. Informática aplicada a la gestión Curso 2005/2006 Excel Tema 7. Funciones
Más detallesEscuela Universitaria Politécnica Grado en Ingeniería Informática Fundamentos de Programación II ENUNCIADO DE PRÁCTICAS CONVOCATORIA DE SEPTIEMBRE
Escuela Universitaria Politécnica Grado en Ingeniería Informática Fundamentos de Programación II ENUNCIADO DE PRÁCTICAS CONVOCATORIA DE SEPTIEMBRE OBJETIVOS Aprender el manejo de entrada/salida con ficheros
Más detallesLa cuota íntegra se obtiene aplicando el tipo de gravamen a la base liquidable.
FICHERO MUESTRA Pág. 1 2.9. LA CUOTA TRIBUTARIA Cuota íntegra, cuota líquida y cuota diferencial La cuota íntegra se obtiene aplicando el tipo de gravamen a la base liquidable. La cuota íntegra del tributo
Más detallesOperaciones básicas, fórmulas, referencias absolutas, relativas y mixtas.
Módulo 3 Herramientas de Cómputo Operaciones básicas, fórmulas, referencias absolutas, relativas y mixtas. Operaciones Básicas Las operaciones básicas que se realizan en una hoja de cálculo son: Seleccionar
Más detallesIngeniería en Informática
Departamento de Informática Universidad Carlos III de Madrid Ingeniería en Informática Aprendizaje Automático Junio 2007 Normas generales del examen El tiempo para realizar el examen es de 3 horas No se
Más detallesGESTIÓN DOCUMENTAL PARA EL SISTEMA DE CALIDAD
GESTIÓN DOCUMENTAL PARA EL SISTEMA DE CALIDAD Manual de usuario 1 - ÍNDICE 1 - ÍNDICE... 2 2 - INTRODUCCIÓN... 3 3 - SELECCIÓN CARPETA TRABAJO... 4 3.1 CÓMO CAMBIAR DE EMPRESA O DE CARPETA DE TRABAJO?...
Más detallesUniversidad de Buenos Aires Facultad De Ingeniería. Operaciones Lógicas. [75.40] Algoritmos y Programación I. 2do Cuatrimestre 2010
Universidad de Buenos Aires Facultad De Ingeniería Operaciones Lógicas [75.40] Algoritmos y Programación I 2do Cuatrimestre 2010 Cátedra: Ing. Pablo Guarna Autor: Bernardo Ortega Moncada Índice 1. Introducción
Más detallesGuía de instalación y configuración de IBM SPSS Modeler Social Network Analysis 16
Guía de instalación y configuración de IBM SPSS Modeler Social Network Analysis 16 Contenido Capítulo 1. Introducción a IBM SPSS Modeler Social Network Analysis.... 1 Visión general de IBM SPSS Modeler
Más detallesTutorial: Primeros Pasos con Subversion
Tutorial: Primeros Pasos con Subversion Introducción Subversion es un sistema de control de versiones open source. Corre en distintos sistemas operativos y su principal interfaz con el usuario es a través
Más detallesLAS SUBCONSULTAS SQL SERVER 2005. Manual de Referencia para usuarios. Salomón Ccance CCANCE WEBSITE
LAS SUBCONSULTAS SQL SERVER 2005 Manual de Referencia para usuarios Salomón Ccance CCANCE WEBSITE LAS SUBCONSULTAS Una subconsulta es una consulta que aparece dentro de otra consulta o subconsultas, en
Más detallesAUTORIZACIÓN DE COMERCIALIZACIÓN EXCEPCIONAL DE MEDICAMENTOS DE USO HUMANO GUÍA PARA LA SOLICITUD DE UNA AUTORIZACIÓN DE COMERCIALIZACIÓN EXCEPCIONAL
AUTORIZACIÓN DE COMERCIALIZACIÓN EXCEPCIONAL DE MEDICAMENTOS DE USO HUMANO GUÍA PARA LA SOLICITUD DE UNA AUTORIZACIÓN DE COMERCIALIZACIÓN EXCEPCIONAL Versión: 20/10/2008-1 - ÍNDICE 1 Descripción general
Más detallesEjercicios Tema 1 1.- Supongamos que hay exactamente un switch de paquetes entre un host que envía y un host que recibe. Las tasas de transmisión entre el host que envía y el que recibe son R 1 y R 2 respectivamente.
Más detallesSistema de proceso por lotes: esquema operativo
Sistema de proceso por lotes: esquema operativo MAINFRAME CPU Lector de tarjetas MEM SO Impresora Programa de usuario Programadores Sistema de proceso por lotes: características operativas Los programadores
Más detallesAPLICACIONES MICROINFORMÁTICA Apuntes de POWERPOINT
INTRODUCCIÓN CARACTERÍSTICAS DE UNA PRESENTACIÓN ARRANQUE DE POWERPOINT LA PRESENTACIÓN EN BLANCO 4.1. Inserción de nuevas diapositivas. 4.2. Guardar la presentación. MÉTODOS DE VISUALIZACIÓN REALIZACIÓN
Más detallesCentro de Capacitación en Informática
Fórmulas y Funciones Las fórmulas constituyen el núcleo de cualquier hoja de cálculo, y por tanto de Excel. Mediante fórmulas, se llevan a cabo todos los cálculos que se necesitan en una hoja de cálculo.
Más detallesEthernet IP INDICE. Centro Integrado Politécnico ETI Departamento de Electricidad Fernando Pascual Moisés Pérez ETHERNET/IP 1.
Ethernet IP INDICE 1. INTRODUCCIÓN 2. NETWORK CONFIGURATOR 3. EJEMPLO DE APLICACIÓN a. CONFIGURACIÓN DEL HARDWARE b. CONFIGURACIÓN MEDIANTE NETWORK CONFIGURATOR c. TRANSFERENCIA DE LA CONFIGURACIÓN Y VERIFICACIÓN
Más detallesSICAE S.L.L. Almansa nº 4.28224.Pozuelo de Alarcón (Madrid). www.sicae.es. 91 799 07 66.Manual general de C. de Inventario/Ordenador V.1 Pag.
SICAE S.L.L. Almansa nº 4.28224.Pozuelo de Alarcón (Madrid). www.sicae.es. 91 799 07 66.Manual general de C. de Inventario/Ordenador V.1 Pag. 1 INDICE Entrada y Menú principal.... 2 Configuración de la
Más detallesAutor: Microsoft Licencia: Cita Fuente: Ayuda de Windows
Qué es Recuperación? Recuperación del Panel de control proporciona varias opciones que pueden ayudarle a recuperar el equipo de un error grave. Nota Antes de usar Recuperación, puede probar primero uno
Más detallesPRACTICA 6. VECTORES Y MATRICES.
PRACTICA 6. VECTORES Y MATRICES. 1. Introducción. Los vectores y matrices son uno de los medios principales para el almacenamiento de los datos en un programa. En esta práctica veremos todos los conceptos
Más detalles