INDICACIONES PARA LA SOLUCIÓN A ALGUNOS PROBLEMAS DE LA RELACION 6. Se usarán los siguiente predicados genéricos en todos los ejemplos
|
|
- Víctor Manuel Ojeda Maidana
- hace 7 años
- Vistas:
Transcripción
1 INDICACIONES PARA LA SOLUCIÓN A ALGUNOS PROBLEMAS DE LA RELACION 6 PINTAR UN SOBRE COLOREADO DE MAPAS MOCHILA REINAS ENCASILLADO Se usarán los siguiente predicados genéricos en todos los ejemplos miembro(x,[x Xs]). miembro(x,[y Xs]):- miembro(x,xs). selecciona(x,[x Xs],Xs). selecciona(x,[y Xs],[Y Ys]):- selecciona(x,xs,ys). longitud([],0). longitud([x Xs],N):- longitud(xs,n1), N is N1+1. inversa([],[]). inversa([x Xs],Zs):- inversa(xs,ys), concatena(ys,[x],zs). concatena([],ys,ys). concatena([x Xs],Ys,][X Zs]):- concatena(xs,ys,zs).
2 1. PINTAR UN SOBRE SIN LEVANTAR EL LAPIZ La figura del sobre es e d c a b Las líneas puede representarse por par(a,b). par(a,c). par(a,d). par(b,c). par(b,d). par(c,d). par(c,e). par(d,e). y un trazo es trazo(x,y):- par(x,y). trazo(x,y):- par(y,x). sobre(+s) = S es la lista de la forma [tr(a,b),tr(b,c),...] sobre(s):- genera([],s1), inversa(s1,s). Debe escribirse el predicado genera: El primer argumento de genera actúa de acumulador de los trazos realizados El segundo argumento de genera es para devolver el resultado El resultado se invierte para que salga según se traza
3 2. COLOREADO DE MAPAS Dado un mapa con países, se pretende colorear el mapa sin que países fronterizos tengan colores repetidos. Se indicaran los colores disponibles como hechos. color(az). color(vd). color(rj). color(am). Se indicaran la relación de vecindad de países como hechos. Por ejemplo, para el mapa a d c b e se tienen los hechos vecino(a,b). vecino(a,c). vecino(a,d). vecino(b,c). vecino(b,d). vecino(b,e). vecino(c,d). vecino(c,e). vecino(d,e). El predicado frontera indica cuando dos países tienen frontera común frontera(x,y):- vecino(x,y). frontera(x,y):- vecino(y,x).
4 2.a SOLUCION AL COLOREADO DE MAPAS CON ESTRUCTURAS DE DATOS INCOMPLETAS Se llama al predicado colorear con una estructura de datos incompleta (con variables libres) y se pretende que Prolog complete dicha estructura (asigne valor a las variables). colorear([cl(a,ca),cl(b,cb),cl(c,cc),cl(d,cd),cl(e,ce)]) El procedimiento a seguir es: se llama a colorear con la estructura de datos incompleta, se colorea la cola, se busca para la cabeza un color compatible con los asignados a la cola. 2.b SOLUCION ITERATIVA AL COLOREADO DE MAPAS Se debe escribir el predicado colorear2(+paises, +Acumulador, -Sol) donde: La lista Países (de entrada) será [a,b,c,d,e] La lista Acumulador es un acumulador donde se guardan las asignaciones de colores y que inicialmente debe ser vacía La lista Sol (de salida) será [cl(a,az),cl(b,..),cl(c,..),...] El procedimiento a seguir es: Se parte de la lista de países a colorear Se van coleccionando la asignación de color que se hace para cada país cl(pais,color) Si la lista de países que falta por asignar es vacía, la asignación que se ha hecho hasta el momento es la solución. Si la lista tiene cabeza y cola, Se le asigna color a la cabeza, Se comprueba que ese color es compatible con los colores ya asignados Se llama recursivamente a colorear guardando la nueva asignación en la lista de asignaciones
5 3. EL PROBLEMA DE LA MOCHILA Consiste en llenar una mochila de capacidad limitada con una serie de objetos de los que se conoce su nombre, volumen y precio. Diseñar un programa que devuelva todas las soluciones, con su costo, es decir con la suma de los precios de los artículos introducidos. Los datos de los objetos disponibles se tendrán en la forma art(nombre,volumen,precio) Los datos los extraemos de una estructura (para no tener que escribirlos varias veces) datos([art(oro,20,35), art(plata,30,25), art(mercurio,10,40), art(hierro,40,20), art(aluminio,30,50), art(cobre,20,15), art(paja,70,5), art(madera,60,10), art(papel,40,25), art(cristal,20,30), art(barro,70,15), art(aceite,35,20)]). Debe escribirse el predicado: en donde: mochila(+volumenlibre,-preciototal,-solucion) VolumenLibre es de entrada e indica el volumen inicial de la mochila. PrecioTotal es de salida e indica la suma de los precios de todos los productos introducidos en la mochila. Solucion es una lista de salida de la forma [oro,bronce,...] que contiene todos los elementos introducidos en la mochila.
6 Debe escribirse el predicado: llena(+pendientes,+volumenlibre,-preciototal,-mochila) En donde: Pendientes es la lista de objetos pendientes de introducir en la mochila. VolumenLibre es el volumen disponible en la mochila PrecioTotal es el precio de los artículos que ya se han introducido Mochila es una lista con los artículos que hay dentro de la mochila El procedimiento a seguir es: Si no queda nada pendiente, el preciototal será de 0 y no se mete nada en la mochila. Si lo que queda pendiente son cosas cuyo volumen es mayor que el queda libre en la mochila, tampoco se mete nada. En otro caso, Se saca uno de los artículos de pendientes que cabe en la mochila, Se disminuye el volumen libre de la mochila en el volumen de este artículo, Este artículo se devolverá en la salida como introducido en la mochila. Para calcular el resto de artículos que se deben meter, se intenta llenar la mochila con el resto de pendientes y el volumen libre restante, El resultado se incluirá como solución en la salida, Además, el valor total será el que trae ahora la mochila más el del artículo seleccionado previamente.
7 4. PROBLEMAS DE COLOCAR N REINAS EN UN TABLERO NxN SIN QUE SE COMAN Debe escribirse el predicado reinas(+n,-sol) En donde: N es el tamaño del tablero (y el número de reinas a colocar) Sol es una configuración en las que las reinas no se acatan mutuamente por ejemplo, si N=4, una Sol puede ser [2,4,1,3] 2 X 4 X 1 X 3 X El procedimiento a seguir es: Tomar el intervalo [1..N] Generar sus permutaciones Una permutación será solución si las fichas no se atacan. Si la lista es vacía, las fichas no se atacan. Si F es la cabeza y Fs la cola, F no debe amenazar a Fs y Fs no se debe atacar noseatacan([]). noseatacan([f Fs]):- noamenaza(f,fs), noseatacan(fs)....
8 5. PROBLEMA DE ENCASILLAMIENTO. PLANTEAMIENTO La información de este tipo de problemas se puede almacenar en una matriz de datos incompletos. A partir de cierta información externa se va completando la información que falta. Hay que completar esta tabla NOMBRE BACHILLERATO DEPORTE TRES PASOS PARA LA SOLUCION DEL PROBLEMA 1. Establecer una estructura de datos incompleta que representa a la matriz. 2. Insertar en la estructura la información proveniente de las pistas. 3. Insertar en la estructura la información proveniente de las preguntas e interrogar para obtener la respuesta. Debe escribirse el predicado: encasillar(?sol) = Sol será la estructura con todos los datos completos encasillar(sol):- estructura(sol), pistas(sol), preguntas(sol). Al principio, Sol es una estructura de datos incompleta.
9 PROBLEMA DE ENCASILLAMIENTO. DEFINICION DE LA ESTRUCTURA Representación del alumno como una estructura alumno(puesto,nombre,bachillerato,deporte) La matriz será una lista de tres elementos cada uno indicando una fila [alumno(1,n1,b1,d1),alumno(2,n2,b2,d2),alumno(3,n3,b3,d3)] Al conocer el valor de las variables libres, el problema estará resuelto estructura([ alumno(1,n1,b1,d1), alumno(2,n2,b2,d2), alumno(3,n3,b3,d3)]). INSERTAR LAS PISTAS EN LA ESTRUCTURA Nos ayudados de predicados auxiliares para simplificar puesto(alumno(p,_,_,_),p). nombre(alumno(_,n,_,_),n). bachillerato(alumno(_,_,b,_),b). deporte(alumno(_,_,_,d),d). Ahora se inserta la información de las pistas en la estructura los datos incompleta.
10 Insertar las pistas en la estructura mediante el predicado: pistas(sol):- pista1(sol), pista2(sol), pista3(sol). Ahora se inserta la información de cada pista en la estructura de datos incompleta, por ejemplo: El aficionado al atletismo fue el mejor clasificado pista3(sol):- miembro(a,p), deporte(a,atletismo), puesto(a,1). Igualmente, como hay dos preguntas debe escribirse el predicado: preguntas(sol):- pregunta1(sol), pregunta2(sol)....
ESTRUCTURAS DE DATOS
ESTRUCTURAS DE DATOS Listas 1. Definir predicados Prolog referentes a listas con los siguientes significados: miembro(elem,lista) "Elem pertenece a Lista" longitud(lista,long) "Lista tiene Long elementos"
Más detallesProgramación Declarativa UNIVERSIDAD DE MÁLAGA
Programación Declarativa UNIVERSIDAD DE MÁLAGA (3 o de Ingeniería Técnica en Informática) E.T.S.I. INFORMÁTICA 17 de Febrero de 2005 Alumno: Grupo: Prolog Ejercicio 1 (a)(2 pts.) Realiza el árbol de búsqueda
Más detalles5. Coloración de grafos: El Sudoku
4 5. Coloración de grafos: El Sudoku Un pasatiempo muy famoso en estos días es el llamado Sudoku. Éste consiste en un cuadrado 9 9, dividido a su vez en nueve cuadrados, en el que algunos de las cuadrados
Más detallesProgramación Declarativa Ejercicios de programación con listas
Programación Declarativa Ejercicios de programación con listas Ejercicio 1 Define versiones recursivas de los siguientes predicados sobre listas: es lista(xs) Xs es una lista bien formada es lista nat(ss)
Más detallesProgramación con Listas
Capítulo 2 Programación con Listas En Prolog la estructura de lista está predefinida como una estructura recursiva lineal cuyas componentes pueden ser heterogéneas porque en Prolog no existe una comprobación
Más detallesTema 4.- Recursión e iteración
UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DE CÓRDOBA DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO PROGRAMACIÓN DECLARATIVA INGENIERÍA INFORMÁTICA ESPECIALIDAD DE COMPUTACIÓN CUARTO CURSO PRIMER
Más detallesProyecto: El Problema de las 8 Torres
Universidad Simón Bolívar Departamento de Computación y Tecnología de la Información CI-2125 Computación I Sep-Dic 2003 Introducción: Proyecto: El Problema de las 8 Torres El problema de colocar 8 reinas
Más detallesEJEMPLO DE PARTIDA. Pongo en la casilla: 4 El tablero queda como: X
El objetivo de este ejercicio es crear un programa que juegue a tres en raya contra un oponente humano. Tras cada movimiento el programa debe mostrar el tablero y permitir mover al humano. El programa
Más detalles2º Certamen ILI-253 Lenguajes de Programación Juan Pablo Menichetti Jorge Mujica 10 de Junio del 2004
º Certamen ILI-53 Lenguajes de Programación Juan Pablo Menichetti Jorge Mujica 10 de Junio del 004 ta: Tiempo: 10 Minutos. Responda con lápiz indeleble para acceder a recorrecciones. Utilice solo las hojas
Más detallesColoración de grafos
Alumno: Grupo: Coloración de grafos Comencemos planteando el problema de dar color a las regiones de un mapa plano de modo que a regiones vecinas se les asigne distinto color. Este problema puede ser resuelto
Más detallesEstructuras incompletas. Listas diferencia.
Estructuras incompletas. Listas diferencia. 1 / 13 Estructuras incompletas Proporcionan una técnica de implementación muy potente propia de Prolog: Incrementan radicalmente la eficiencia de muchos programas.
Más detallesMÓDULO 6 I.V.A. / I.G.I.C.
MÓDULO 6 I.V.A. / I.G.I.C. 6.1.- MANTENIMIENTO 6.2.- ACUMULADOS DE I.V.A. / I.G.I.C. 6.3.- LIQUIDACIONES 2014 Software del Sol S. A. Queda prohibida cualquier forma de reproducción, distribución, comunicación
Más detallesINTELIGENCIA ARTIFICIAL Puzzle 3 x 3 con 3 Heurísticas
INTELIGENCIA ARTIFICIAL Puzzle x con Heurísticas El juego del puzzle se representa, sobre un tablero de x casillas. 8 de las casillas contienen una pieza o ficha que se puede deslizar a lo largo del tablero
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 detallesGuía 2: Listas, recursión e inducción
Introducción a los Algoritmos - 2do cuatrimestre 2014 Guía 2: Listas, recursión e inducción Docentes: Walter Alini, Luciana Benotti En esta guía comenzaremos a trabajar con listas Para familiarizarnos
Más detallesMetodología de Programación I Tutorial Prolog 1/3
Metodología de Programación I Tutorial Prolog 1/3 Dr. Alejandro Guerra-Hernández Departamento de Inteligencia Artificial Facultad de Física e Inteligencia Artificial aguerra@uv.mx http://www.uv.mx/aguerra
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 detallesINTRODUCCIÓN a DERIVE 6. PANTALLA DE EXPRESIONES ALGEBRAICAS
INTRODUCCIÓN a DERIVE 6. Existen tres clases de pantallas: La pantalla de Álgebra (para expresiones algebraicas) y las pantallas gráficas que permiten representar gráficas en dos dimensiones (ventana 2D)
Más detallesInformática General 2016 Cátedra: Valeria Drelichman, Pedro Paleo, Leonardo Nadel, Norma Morales
UNA / AREA TRANSDEPARTAMENTAL DE ARTES MULTIMEDIALES Licenciatura en Artes Multimediales Informática General 2016 Cátedra: Valeria Drelichman, Pedro Paleo, Leonardo Nadel, Norma Morales JavaScript Algoritmo
Más detallesRIB Spain SA Manuel Silvela 15, 5º Madrid
Variables Este documento explica las funcionalidades de las variables de Presto, conocidas anteriormente como términos. El comportamiento de las variables en Revit, se encuentra descrito en la documentación
Más detallesA l g o r i t m o y E s t r u c t u r a d e D a t o s Ing. en Sistemas de Información - 1º año -
Trabajo práctico Nº 7 (Resolución de problemas Estructura: pila y cola). Realiza el programa de cada situación problemática. 1- Cargar en una pila n letras del abecedario.(n debe ser menor a 30) 2- En
Más detallesA l g o r i t m o y E s t r u c t u r a d e D a t o s Ing. en Sistemas de Información - 1º año -
Trabajo práctico Nº 7 (Resolución de problemas Estructura: pila y cola). Realiza el programa de cada situación problemática. 1- Cargar en una pila n letras del abecedario.(n debe ser menor a 30) 2- En
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 detalles1. Método general. 2. Análisis de tiempos de ejecución. 3. Ejemplos de aplicación Problema de las 8 reinas Problema de la mochila 0/1.
Backtracking. Método general. 2. Análisis de tiempos de ejecución. 3. Ejemplos de aplicación. 3.. Problema de las 8 reinas. 3.2. Problema de la mochila 0/. Método general El backtracking (método de retroceso
Más detallesPráctica N o 4 - Programación Lógica
Práctica N o 4 - Programación Lógica Para resolver esta práctica, recomendamos usar el SWI-Prolog, de distribución gratuita, que puede bajarse de http://www.swi-prolog.org. No utilizar cut (!) ni predicados
Más detallesAmpliación de Algoritmos y Estructura de Datos Curso 02/03. Ejercicios
272. En un problema determinado, una solución está dada por una tupla de n elementos (x, x 2,..., x n ). Para cada elemento existen en total m posibles valores. Comparar el número de nodos generados para
Más detallesTipos de Arreglos. Notación Algoritmica de los Arreglos multidimensionales tipo_dato nombre[dim 1. , dim 2. ,..., dim n
Matrices Material Original: Prof. Flor Narciso Modificaciones: Prof. Andrés Arcia Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes Tipos de
Más detallesProblemas fáciles, difíciles e imposibles
Problemas fáciles, difíciles e imposibles La computadora lo resuelve todo? Santiago Figueira Departamento de Computación FCEyN, UBA Semana de la Computación 2015 1 Qué son los métodos efectivos? Intuitivamente
Más detallesPráctica N o 5 - Programación Lógica
Práctica N o 5 - Programación Lógica Para resolver esta práctica, recomendamos usar el SWI-Prolog, de distribución gratuita, que puede bajarse de http://www.swi-prolog.org. No utilizar cut (!) ni predicados
Más detallesNotas de distribución
APEX versión 3.2 Notas de distribución Mejoras Problemas remediados Notas importantes APEX versión 3.2 Julio 2011 Mejoras - Adiciones de calibración posterior Apex ofrece opciones nuevas para la calibración
Más detallesPaso 2. Escribir los términos AND para cada caso donde la salida sea 1. Paso 3. Escribir la expresión de suma de productos para la salida.
Explicación del Tema Sesión 7 Diseño de circuitos lógicos combinatorios Cuando para todas las combinaciones de entrada se dan los niveles de salida para un circuito lógico, los resultados pueden expresarse
Más detallesLas torres de Hanoi. Informática - Hoja de Ejercicios 6
Las torres de Hanoi Informática - Hoja de Ejercicios 6 Posición inicial Objetivo Mover todos los discos desde la aguja A a la aguja C Normas. Sólo se puede mover un disco a la vez de una aguja a otra..
Más detallesAPLICACIONES DE LA HOJA DE CÁLCULO
MICROSOFT EXCEL APLICACIONES DE LA HOJA DE CÁLCULO Es una de las aplicaciones más versátiles, comúnmente denominada "hoja de cálculo" (Excel), precisamente se trata de un programa que puede ser utilizado
Más detallesCONFIGURACIÓN INICIAL. GIesport
CONFIGURACIÓN INICIAL GIesport Entrada al progrma Tras las primera instalación, se accede a la aplicación utilizando el usuario ADMINISTRADOR (sin contraseña): Una vez dentro de la aplicación, se deben
Más detallesGuía de uso de DERIVE. 2) Botones de acceso rápido Al colocar el cursor sobre el botón aparece un recuadro con su función
Sobre la pantalla principal de DERIVE distinguimos: 1) La barra del menú 2) Botones de acceso rápido Al colocar el cursor sobre el botón aparece un recuadro con su función UNIDAD DOCENTE DE MATEMÁTICAS
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 detallesSolicitudes Material de Almacén
Solicitudes de Material de Almacén Sistema de Turno Electrónico Solicitudes de Material de Almacén Usuarios del Poder Judicial MANUAL DEL USUARIO PARA LOS OPERATIVOS Realizado por: Sistema Morelos ISC
Más detallesTema 3. Patrones y Definiciones de Funciones
Informática Haskell Matemáticas Curso 2004-2005 Pepe Gallardo Universidad de Málaga Tema 3. Patrones y Definiciones de Funciones 3.1 Comparación de Patrones Patrones constantes Patrones para listas Patrones
Más detalles2. Ingrese la función Minversa desde la barra de herramientas o bien desde el menú Insertar Funciones, aparecerá el siguiente cuadro de diálogo
Computación II - Ingeniería en Agrimensura - - UNIDAD Nº : EJERCITACIÓN EN EXCEL...- OPERACIONES CON MATRICES Inversa de una Matri: La función MINVERSA devuelve la inversa de una matri almacenada en un
Más detallesGESTIÓN, FABRICACIÓN, VENTA y DISTRIBUCIÓN, PARA
GESTIÓN, FABRICACIÓN, VENTA y DISTRIBUCIÓN, PARA EMPRESAS LÁCTEAS QUESERAS COMPUDATA S.A. Teléfono: 902.363.815 compudata@compudata.es Página 1 Presentación de las diferentes pantallas en las que se solventan
Más detallesSIIGO WINDOWS. Asignación y Administración de las Listas de Precios. Cartilla I
SIIGO WINDOWS Asignación y Administración de las Listas de Precios Cartilla I Tabla de Contenido 1. Presentación 2. Qué es Precio? 3. Que son Listas de Precios? 4. Cuál es la Ruta Para Crear Listas de
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 detallesEstadística Descriptiva Univariante
Estadística Descriptiva Univariante Introducción En este guión se analizan los estadísticos descriptivos básicos de la base de datos Paises.xlsx considerada en el guión 0 sobre manejo básico de Excel 2007:
Más detallesFÓRMULAS Y FUNCIONES
Centro de Estudios Empresariales 1 FÓRMULAS Y FUNCIONES Una fórmula nos permite calculas rápidamente valores directos introducidos en una celda y operar con valores previamente introducidos en otras celdas,
Más detallesFuncionamiento de las computadoras
Funcionamiento de las computadoras Introducción a las ciencias de la computación Antonio López Jaimes UNIVERSIDAD AUTÓNOMA METROPOLITANA UNIDAD IZTAPALAPA Plan de la presentación El modelo de von Neuman
Más detallesEn su forma más simple, la función BUSCARV indica lo siguiente:
Licenciatura en Gestión Universitaria Informática II Unidad 3 - Ejemplos Pag. 1 Presentaremos dos ejemplos de funciones muy interesantes y útiles: uno con la función BUSCARV() y otro con funciones anidadas.
Más detallesDesde el punto de vista de Excel, podemos decir que una
1. QUÉ SON LAS FUNCIONES Desde el punto de vista de Excel, podemos decir que una función es una fórmula que ya está escrita y que se puede utilizar para hacer distintos tipos de operaciones. A una función
Más detallesFicha de Aprendizaje N 2
Ficha de Aprendizaje N 2 Curso: Aplicaciones Web 2.0 con JClic, Hot Potatoes, exelearning y Cuadernia Módulo 1: Aprendemos con JClic Tema: Creación de puzzles, crucigramas y sopa de letras Duración: 2
Más detallesEjercicios Unidad 5 Arreglos Resuelva cada problema a través de Arreglos y usando métodos:
Ejercicios Unidad 5 Arreglos Resuelva cada problema a través de Arreglos y usando métodos: 1. Escribir un programa que mediante arreglos transforme un número romano (cadena de caracteres) en número arábigo.
Más detallesFundamentos de Informática. Primer Curso de Ingenieros Industriales
Práctica 8 Vectores, Cadenas y Matrices en C Introducción En esta práctica se pretende que el alumno practique el uso de vectores, cadenas de caracteres y matrices en lenguaje C mediante un conjunto de
Más detallesEjercicios Scheme. Para cada función escriba su contrato, descripción, ejemplos y los tests necesarios, antes de su implementación.
Ejercicios Scheme Para cada función escriba su contrato, descripción, ejemplos y los tests necesarios, antes de su implementación. 1 Para soltar la mano 1. Represente la siguiente expresión en Scheme:
Más detallesProgramación Declarativa. Programación Lógica.
Programación Declarativa. Programación Lógica. Prog. Imperativa vs. Declarativa La programación lógica, junto con la funcional, forma parte de lo que se conoce como programación declarativa. En los lenguajes
Más detallesTipos paramétricos y recursivos
Tipos paramétricos y recursivos Taller de Álgebra I Verano 2017 Tipos paramétricos Tipos paramétricos Podemos hacer que los constructores de un tipo de datos reciban parámetros. A los tipos construidos
Más detallesMatemáticas Aplicadas
Matemáticas Aplicadas para Diseño de Videojuegos 5. Matrices y Geometría Vectorial Contenidos Vectores Componente de un vector. Vectores unitarios. Módulo, suma y producto escalar. Gráficos vectoriales.
Más detallesSi A es una matriz cuadrada n x n, tal que A 2 = A, e I es la matriz unidad ( n x n ), qué matriz es B 2, si B = 2ª - I?
MATRICES Si A es una matriz cuadrada n x n, tal que A 2 = A, e I es la matriz unidad ( n x n ), qué matriz es B 2, si B = 2ª - I? La multiplicación de matrices cuadradas, tiene la propiedad conmutativa?
Más detallesMATEMÁTICAS 2º BACHILLERATO CIENCIAS MATEMÁTICAS II COLEGIO MARAVILLAS Realizada por: Dª Teresa González
OBJETIVOS MÍNIMOS Y CRITERIOS DE CALIFICACIÓN MATEMÁTICAS 2º BACHILLERATO CIENCIAS MATEMÁTICAS II COLEGIO MARAVILLAS Realizada por: Dª Teresa González OBJETIVOS MÍNIMOS QUE EL ALUMNO DEBE ALCANZAR AL FINALIZAR
Más detallesLOS COLORES DEL SUDOKU
LOS COLORES DEL SUDOKU Antonio M. Oller Taller de Talento Matemático Programa Profundiza Teruel, 13 de mayo de 2011 GRAFOS: Una herramienta útil que modeliza situaciones Qué es un GRAFO? Componentes Vértices
Más detallesObservación En algunas fuentes, estas coloraciones se denominan coloraciones admisibles; aquí, por comodidad, las denominamos coloraciones.
Coloración de grafos Hay muchos problemas, como la asignación de tareas y los problemas de almacenamiento, donde es necesario partir el conjunto de vértices (resp. aristas) de un grafo asociado de tal
Más detallesHoja de ejercicios del Tema 6
Facultad de Informática Universidad Complutense Fundamentos de la programación Curso 2013 2014 Hoja de ejercicios del Tema 6 1. Utilizando las estructuras de datos definidas en el ejercicio 5 de la hoja
Más detallesEstructuras de Datos II (I.T. Informática de Gestión y Sistemas) Boletín nº 1 Tipos Abstractos de Datos: especificaciones algebraicas
Estructuras de Datos II (I.T. Informática de Gestión y Sistemas) Boletín nº 1 Tipos Abstractos de Datos: especificaciones algebraicas Ejercicios resueltos ER1. TAD Figura de trazos Se desea representar
Más detallesCalculadora. Navegar Historial. Separar Expresiones. Graficar Ecuaciones. Abrir Página OXY. Notación SCI/ENG. Deshacer (hasta 30 pasos)
Calculadora Tecla Navegar Historial Separar Expresiones Deshacer (hasta 30 pasos) Rehacer (hasta 30 pasos) Graficar Ecuaciones Asignar Ecuaciones Personalizadas. Abrir Página OXY Conversión Fracción/Grado
Más detallesInteligencia Artificial II Prolog I
Inteligencia Artificial II Prolog I Dr. Alejandro Guerra-Hernández Universidad Veracruzana Centro de Investigación en Inteligencia Artificial mailto:aguerra@uv.mx http://www.uv.mx/personal/aguerra Maestría
Más detallesCuadrado Mágico de RENATO
SOLUCION DEL CUADRADO MAGICO DE RENATO PARTE II Autor: Luis R. Morera González. El cuadrado mágico de RENATO esta formado por 20 filas y 20 columnas. El número mágico de este cuadrado mágico es 4,010 la
Más detallesCurso: LibreOffice 4: una herramienta
SESIÓN II Curso: LibreOffice 4: una herramienta Índice de contenido 6.-Agregar comentarios a un documento...3 7.-Crear un índice de contenidos...3 7.1.-Esquema de numeración de capítulos en Writer...4
Más detallesHoja de Ejercicios. Temas 1 y 2
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. 1.1. Cuál(es) de las siguientes
Más detallesESTRUCTURA ARCHIVO PAGO ELECTRÓNICO
ESTRUCTURA ARCHIVO PAGO ELECTRÓNICO Qué es un archivo para pago electrónico? Es la forma como las entidades bancarias definen la estructura del archivo el cual debe tener todos los campos o especificaciones
Más detallesPontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Programación de Computadores Proyecto de curso,
Pontificia Universidad Javeriana Departamento de Ingeniería de Sistemas Programación de Computadores Proyecto de curso, 2016-30 Introducción Solitaire Chess es un juego de lógica y estrategia producido
Más detallesProf. Dr. Paul Bustamante
Prácticas de C++ Practica Nº 2 Informática II Fundamentos de Programación Prof. Dr. Paul Bustamante Practica Nº 2 Programación en C++ Pág. 1 ÍNDICE ÍNDICE... 1 1. Introducción... 1 1.1 Ejercicio 1: Reserva
Más detallesRecursividad Definición
Recursividad Definición Un procedimiento o función se dice recursivo si durante su ejecución se invoca directa o indirectamente a sí mismo. Esta invocación depende al menos de una condición que actúa como
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 detallesManual de usuario para navegar en la plataforma ESR
Centro Mexicano para la Filantropía, A.C. Responsabilidad Social Empresarial Manual de usuario para navegar en la plataforma ESR CEMEFI Índice Requisitos Técnicos para el uso de la plataforma ESR... 3
Más detallesMANUAL DE USUARIO ADDIN TRANSFERENCIAS BANCARIAS
MANUAL DE USUARIO ADDIN TRANSFERENCIAS BANCARIAS GENERACIÓN DE ARCHIVO PLANO Página 1 de 20 Contenido INTRODUCCIÓN... 3 ASIGNACIÓN ADDIN TRANSFERENCIAS BANCARIAS.... 3 Asignación del Addin Transferencias
Más detallesALGORÍTMICA
ALGORÍTMICA 2012-2013 Parte I. Introducción a las Metaheurísticas Tema 1. Metaheurísticas: Introducción y Clasificación Parte II. Métodos Basados en Trayectorias y Entornos Tema 2. Algoritmos de Búsqueda
Más detallesFórmulas. Fórmulas Diapositiva 1
Fórmulas Referencias relativas Referencias absolutas Referencias mixtas Referencias a otras hojas o a otro libro Referencias externas: vínculos Referencias tridimensionales Referencias circulares Referencias
Más detallesEjercicios sobre Sistemas Basados en Reglas
Ejercicios sobre Sistemas Basados en Reglas Ejercicio 1 Este SBR en CLIPS permite calcular las áreas de una serie de rectángulos y cuadrados. Para ello, los hechos serán de la forma (
Más detallesProblema de las N Reinas. Resolución paralela
Problema de las N Reinas Resolución paralela Indice Introducción al problema Representación y Soluciones Resolución secuencial Resolución paralela Conclusiones Bibliografía 2 3 Introducción Introducción
Más detallesAdministrador de Contenidos en SEDUCA 2017
Contenido Qué es el administrado de contenidos?... 2 Información introductoria a la Unidad de Aprendizaje... 2 Cómo agregar, modificar y eliminar materiales de apoyo?... 3 Cómo agregar, modificar y eliminar
Más detallesAnálisis de algoritmos
Tema 10: Algoritmos ávidos M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom 1 Contenido Introducción Algoritmos ávidos Forma general de un
Más detallesBacktracking. Andrés Becerra Sandoval. 29 de agosto de 2007
Backtracking Andrés Becerra Sandoval 29 de agosto de 2007 Resumen Esta es una técnica fácil de implementar que permite diseñar algoritmos para resolver problemas de búsqueda y optimización. 1. Motivación
Más detallesCargos de apremio. Recaudación ejecutiva/apremio/providencia apremio/cargo
Cargos de apremio Recaudación ejecutiva/apremio/providencia apremio/cargo Una vez aceptada la data de morosos en recaudación voluntaria se crea automáticamente un cargo de apremio en recaudación ejecutiva.
Más detallesRetículos y Álgebras de Boole
Retículos y Álgebras de Boole Laboratorio de Matemática Discreta Jesús Martínez Mateo jmartinez@fi.upm.es Práctica 1. Ordenación topológica A. Herramientas necesarias Para la práctica que vamos a realizar
Más detallesVersión 1.5 Marzo 2017
Proyecto DELT@2 Declaración Electrónica de Trabajadores Accidentados Formatos de los Ficheros para la presentación de Documentos a través de remesas ALTAS Y FALLECIMIENTOS Versión 1.5 Marzo 2017 1 Formato
Más detallesEl segundo panel está compuesto por casillas, igual que si fuese una actividad con casillas y pueden contener textos, imágenes,sonidos...
Módulo 10: Diseño de actividades: Crucigrama y Sopas de letra 10.1.- Introducción. Comenzamos ahora con el diseño de los dos últimos tipos de actividades: Los crucigramas y las sopas de letras. Tanto unos
Más detallesAutores: José María Arias Cabezas, Correo: web: Ildefonso Maza Sáez y José Manuel Arranz San José Derive
Derive El Derive es un programa de cálculo numérico y simbólico; es decir, trabaja tanto de forma aproximada como con expresiones simbólicas como radicales, polinomios, derivadas e integrales. Tenemos
Más detallesGuía 2: Funciones, listas, recursión e inducción
Introducción a los Algoritmos - 1er cuatrimestre 2013 Guía 2: Funciones, listas, recursión e inducción El objetivo de los siguientes ejercicios es introducirnos en la programación funcional, es decir,
Más detallesUNIDAD II: ESTRUCTURAS SECUENCIALES
201 2015 UNIDAD II: I ESTRUCTURAS SECUENCIALES Departamento de Computación UNAN-León 2.1 INTRODUCCIÓN: UNIDAD II: ESTRUCTURAS SECUENCIALES La estructura secuencial permite representar aquellas instrucciones
Más detallesMICROSOFT PROJECT
MICROSOFT PROJECT 2010-2013 Proyecto evaluado Descripción brev e La presente guía tiene como propósito orientar en el desarrollo de un proyecto propio, haciendo uso de las herramientas y métodos aplicados
Más detallesn! = 1 2 n 0! = 1 (n+1)! = (n + 1) n!
Capítulo 3 Recursión La recursión es un estilo autoreferencial de definición usado tanto en matemática como en informática. Es una herramienta de programación fundamental, particularmente importante para
Más detallesFORMULAS Y FUNCIONES
FORMULAS Y FUNCIONES 1. INTRODUCCIÓN Para realizar cálculos dentro de una hoja, el usuario puede hacer uso de las fórmulas creándolas él mismo en función de sus propias necesidades, sólo tiene que conocer
Más detallesIntroducción Excel 2007
Introducción Excel 2007 Microsoft Excel Introducción Básicamente, una hoja de cálculo es un programa que nos permite realizar cálculos aritméticos, estadísticos, financieros, etc., de manera automática,
Más detallesEUROWIN TRAZABILIDAD Noticia nº: 1
EUROWIN TRAZABILIDAD Noticia nº: 1 Módulo Trazabilidad: Reorganización de las opciones del programa Se ha creado el nuevo módulo Trazabilidad con un menú propio en el que se reúnen todas las opciones del
Más detallesTema 3. Patrones y Definiciones de Funciones
Programación Declarativa Haskell Informática Sistemas Curso 2003-2004 Pepe Gallardo Universidad de Málaga Tema 3. Patrones y Definiciones de Funciones 3.1 Comparación de Patrones Patrones constantes Patrones
Más detallesProgramación. Ejercicios Tema 6 Tipos de Datos Estructurados: Vectores y Matrices
Programación Ejercicios Tema 6 : Vectores y Matrices Autores: M. Paz Sesmero Lorente Paula de Toledo Heras Fco. Javier Ordóñez Morales Juan Gómez Romero José A. Iglesias Martínez José Luis Mira Peidro
Más detallesMÁQUINAS DE TURING Y LENGUAJES ESTRUCTURADOS POR FRASES
Máquinas de Turing y lenguajes estructurados por frases -1- MÁQUINAS DE TURING Y LENGUAJES ESTRUCTURADOS POR FRASES MÁQUINAS DE TURING - Son máquinas teóricas capaces de aceptar lenguajes generados por
Más detalles9.- EL PATRÓN DE DIAPOSITIVAS
9.- EL PATRÓN DE DIAPOSITIVAS Un patrón de diapositivas es una parte de una plantilla que almacena información como posiciones de texto y objetos en una diapositiva, tamaños de los marcadores de posición
Más detalles259. El número de combinaciones de m objetos entre un conjunto de n, denotado por n, para n 1 y 0 m n, se puede definir recursivamente por: m
258. Aplicar el algoritmo de programación dinámica para el problema del cambio de monedas sobre el siguiente ejemplo: n = 3, P = 9, c = (1, 3, 4). Qué ocurre si multiplicamos P y c por un valor constante,
Más detallesTRASLADO DE UNA MATRÍCULA DE UN CENTRO DE LA CAPV A OTRO CENTRO DE LA CAPV
TRASLADO DE UNA MATRÍCULA DE UN CENTRO DE LA CAPV A OTRO CENTRO DE LA CAPV Ante cualquier solicitud de cambio de centro dentro de la CAPV, se deberá indicar que, en Educación Infantil, Educación Primaria
Más detallesUNIVERSITAS XXI - ACADÉMICO ÁREA DE ORDENACIÓN ACADÉMICA ASIGNACIÓN DOCENTE
ASIGNACIÓN DOCENTE La elaboración de los Planes de Organización Docente de cada curso académico previsto en el Estatuto de la Universidad de Sevilla, corresponde: a los Departamentos elaborar sus Planes
Más detalles1 Definición de funciones con Derive
1 Definición de funciones con Derive 2 Representación de funciones con Derive. 3 Funciones de varias variables 4 Derivadas, diferenciales y algunas funciones de interés práctico con Derive. 1 Definición
Más detallesCapítulo 13 INSTRUCCIONES DE CONTROL REPETITIVAS. Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C"
Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C" Autor: Carlos Javier Pes Rivas (correo@carlospes.com) Capítulo 13 INSTRUCCIONES DE CONTROL REPETITIVAS 1 OBJETIVOS Conocer las
Más detalles