Programación Declarativa Ejercicios de programación con listas
|
|
- Cristina Moreno Camacho
- hace 7 años
- Vistas:
Transcripción
1 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) Ss es una lista de naturales primero(x,xys) X es el primer elemento de XYs ultimo(x,ysx) X es el último elemento de YsX iesimo(i,asxibs) Xi es el iésimo elemento de AsXiBs miembro(x,asxbs) X es elemento de AsXBs adyacentes(x,y,asxybs) X e Y aparecen adyacentes en AsXYBs prefijo(xs,xsys) Xs es prefijo de XsYs sufijo(xs,ysxs) Xs es sufijo de YsXs sublista(ys,xsyszs) Ys es sublista de XsYsZs concatena(xs,ys,xsys) XsYs es la concatenación de Xs y Ys elimina(x,asxbs,asbs) AsBs es AsXBs con una aparición de X eliminada no esta(x,ys) X no es elemento de Ys (emplea el operador \==/2) Ejercicio 2 Define los siguientes predicados sobre listas empleando el predicado concatena/3: primero c(x,xys) ultimo c(x,ysx) miembro c(x,asxbs) adyacentes c(x,y,asxybs) prefijo c(xs,xsys) sufijo c(xs,ysxs) sublista c(ys,xsyszs) elimina c(x,asxbs,asbs) Ejercicio 3 Define los siguientes predicados sobre listas: X es el primer elemento de XYs X es el último elemento de YsX X es elemento de AsXBs X e Y aparecen adyacentes en AsXYBs Xs es prefijo de XsYs Xs es sufijo de YsXs Ys es sublista de XsYsZs AsBs es AsXBs con una aparición de X eliminada todos iguales(xs) todos los elementos de Xs son iguales entre sí todos distintos(xs) todos los elementos de Xs son distintos entre sí as bs(asbs) AsBs representa una sentencia del lenguaje a b am bm(asbs) AsBs representa una sentencia del lenguaje a + b + Ejercicio 4 Define versiones recursivas y recursivas de cola de los siguientes predicados: 1
2 longitud(xs,n) suma(xs,n) maximo(asmys,m) minimo(asmys,m) cuantas(x,asxbs,n) escalar(xs,ys,p) y(xs,v) o(xs,v) inversa(xsys,ysxs) purga(xs,ys) N es la longitud de Xs N es la suma de los elementos de Xs M es el máximo de AsMYs M es el mínimo de AsMYs X aparece N veces en AsXBs P es el producto escalar de Xs y Ys V es la conjunción de la lista de 1 s y 0 s Xs V es la disyunción de la lista de 1 s y 0 s Xs YsXs es la inversa de XsYs Ys es Xs eliminando los elementos repetidos Ejercicio 5 Define los siguientes predicados de borrado sobre listas: borra una(x,asxbs,asbs) borra todas(x,asxbs) borra algunas(x,asxbs) borra al menos una(x,asxbs) borra primera(x,asxbs,asbs) borra ultima(x,asxbs,asbs) borra una X de AsXBs borra todas las X de AsXBs borra algunas X de AsXBs borra al menos una X de AsXBs borra la primera X de AsXBs borra la última X de AsXBs Ejercicio 6 Define predicados que implementen los siguientes algoritmos de ordenación: burbuja(xs,ys) insercion(xs,ys) mezcla(xs,ys) quicksort(xs,ys) Ys es Xs ordenada por la burbuja Ys es Xs ordenada por la inserción directa Ys es Xs ordenada por mezcla Ys es Xs ordenada por ordenación rápida Emplea los siguientes predicados auxiliares para implementar los algoritmos: ordenada(xs) ins orden(x,asbs,asxbs) parte en dos(asbs,as,bs) mezcla ord(as,bs,cs) partir(p,xs,migs,mays) Xs está ordenada crecientemente inserta X ordenadamente en AsBs parte AsBs en As y Bs, de aprox. de la misma longitud Cs es la mezcla ordenada de las listas ordenadas As y Bs parte Xs en menores o iguales y mayores respecto a P Ejercicio 7 Define un predicado quicksort azar(xs,ys) que dada una lista Xs la ordene en Ys aplicando quicksort, seleccionando los pivotes respecto a los que se parten las sublistas al azar (emplea el predicado aritmético random/1 para generar un número al azar). Ejercicio 8 Define los siguientes predicados sobre listas: rotacion(xsys,ysxs) permutacion(xs,ys) combinacion(xs,n,ys) combinacion rep(xs,n,ys) variacion(xs,n,ys) variacion rep(xs,n,ys) YsXs es una rotación de XsYs Ys es una permutación de Xs Ys es una combinación de N elementos de Xs sin repetición Ys es una combinación de N elementos de Xs con repetición Ys es una variación de N elementos de Xs sin repetición Ys es una variación de N elementos de Xs con repetición 2
3 Ejercicio 9 Define un predicado premax(psxs,n,ps) que, dada una lista PsXs, se satisface cuando Ps es el prefijo no vacío más largo de PsXs tal que la suma de sus elementos no supera N. Por ejemplo:?- premax([1,2,3,4,5,6],12,ps). Ps= [1,2,3,4];?- premax([15,2,3,4,5,6],12,ps). Ejercicio 10 Define un predicado multirot(xs,mrxs) que, dadas las listas Xs y MRXs, se satisface cuando MRXs es la concatenación de varias rotaciones (al menos una) de Xs. Por ejemplo:?- multirot([a,b,c],[a,b,c,c,a,b,b,c,a,c,a,b,a,b,c]).?- multirot([a,b,c],[a,b,c,a,c]). Ejercicio 11 Define un predicado lista vars(n,vs) que devuelva en Vs una lista de N variables libres, todas distintas entre sí. Por ejemplo:?- lista_vars(5,vs). Vs= [A,B,C,D,E]; Ejercicio 12 Define un predicado es telescopio(n,xs) que se satisfaga cuando Xs sea una lista ordenada donde cada número i entre 1 y N aparece i veces. Por ejemplo:?- es_telescopio(5,[1,2,2,3,3,3,4,4,4,4,5,5,5,5,5]). Ejercicio 13 Define un predicado gen telescopio(n,xs) que devuelva en Xs una lista ordenada donde cada número i entre 1 y N aparece i veces. Por ejemplo:?- gen_telescopio(5,xs). Xs= [1,2,2,3,3,3,4,4,4,4,5,5,5,5,5]; Ejercicio 14 Define un predicado son consecutivas(n,xs) que se satisfaga cuando Xs sea una lista donde cada número i entre 1 y N aparece i veces consecutivas. Por ejemplo:?- son_consecutivas(5,[3,3,3,1,2,2,5,5,5,5,5,4,4,4,4]). Ejercicio 15 Define un predicado gen consecutivas(n,xs) que devuelva en Xs una lista donde cada número i entre 1 y N aparece i veces consecutivas. Por ejemplo: 3
4 ?- gen_consecutivas(5,xs). Xs= [3,3,3,1,2,2,5,5,5,5,5,4,4,4,4]; Xs= [4,4,4,4,3,3,3,1,5,5,5,5,5,2,2];... Ejercicio 16 Define un predicado aparecen i veces(n,xs) que se satisfaga cuando Xs sea una lista donde cada número i entre 1 y N aparece i veces. Por ejemplo:?- aparecen_i_veces(5,[3,1,4,5,2,3,5,5,5,4,5,4,3,4,2]). Ejercicio 17 Define un predicado gen i veces(n,xs) que devuelva en Xs una lista donde cada número i entre 1 y N aparece i veces. Por ejemplo:?- gen_i_veces(5,xs). Xs=[3,1,4,5,2,3,5,5,5,4,5,4,3,4,2]; Xs=[3,4,1,5,3,2,5,4,5,4,5,5,3,4,2];... Ejercicio 18 Define un predicado auto rep(xs,yss) que, dada una lista Xs de N elementos, genere una lista de listas Yss de N elementos iguales a la lista Xs. Por ejemplo:?- auto_rep([a,b,c],yss). Yss= [[a,b,c],[a,b,c],[a,b,c]];?- auto_rep([],yss). Yss= []; Ejercicio 19 Define un predicado pascal(n,pss) que se satisfaga cuando Pss sea una lista de listas que almacene por filas el triángulo de Pascal de orden N. Por ejemplo:?- pascal(4,ps). Ps = [[1],[1,1],[1,2,1],[1,3,4,4,3,1]]; Ejercicio 20 Un equipo de fútbol consta de una plantilla de jugadores y para cada partido han de seleccionarse 11 de estos jugadores. En el campo estos jugadores se distribuyen en 4 líneas de juego: meta(un jugador), defensa, media y delantera. Suponiendo que la plantilla venga descrita mediante una base de conocimiento con predicados portero/1, defensa/1, medio/1 y delantero/1, definir un predicado alineacion(esquema,alineacion) 4
5 donde Esquema es una lista que especifica el número de jugadores por cada línea de juego en el orden: meta, defensa, media y delantera, (p.e. [1,4,4,2]) y Alineacion es una lista de listas de los jugadores seleccionados para cada línea de acuerdo con el esquema. Suponiendo que la plantilla venga dada por una lista de cuatro listas, cada una con los jugadores de cada línea, definir un predicado alineacion(plantilla,esquema,alineacion) donde Plantilla es la lista correspondiente a la plantilla disponible y Esquema y Alineacion tienen el mismo significado de antes. Con ayuda de los predicados anteriores enunciar cuestiones que permitan construir alineaciones con restricciones como las siguientes: el jugador a se alinea seguro; los jugadores a y b no aparecen en la misma alineación; los jugadores a y b no aparecen en la misma línea; los jugadores a y b no aparecen en la misma línea en puestos contiguos; los jugadores a y b no aparecen en líneas contiguas. Ejercicio 21 Se desea representar las matrices en Prolog mediante listas de listas de números, de manera que la lista i-ésima de números corresponda a la fila i-ésima de la matriz. Por ejemplo, la matriz de 3x3: se representará mediante la lista de listas: [ [1,2,3], [4,5,6], [7,8,9] ] Define los siguientes predicados sobre matrices: es matriz(m) lee(m,i,j,xij) escribe(m,i,j,xij,mxij) fila(m,i,mi) columna(m,j,mj) suma(a,b,c) traspuesta(m,t) simetrica(a,b) triangular(m) M es una matriz bien formada Xij es el elemento i,j de M MXij es M con el elemento i,j reemplazado por Xij Mi es la fila i-ésima de M Mi es la columna j-ésima de M C es la suma de A y B T es la traspuesta de M A y B son simétricas M es triangular 5
6 Ejercicio 22 Se desea representar los conjuntos en Prolog mediante listas que no contengan elementos repetidos. Por ejemplo, el conjunto: {lunes, martes, miercoles, jueves, viernes} se representará mediante la lista: [lunes, martes, miercoles, jueves, viernes] Define los siguientes predicados sobre conjuntos: es conjunto(c) pertenece(x,c) subconjunto(a,b) union(a,b,c) diferencia(a,b,c) interseccion(a,b,c) partes(a,pa) C es un conjunto bien formado X pertenece a C A es subconjunto de B C es la unión de A y B C es la diferencia de A y B C es la intersección de A y B PA es el conjunto de todos los subconjuntos de A 6
Programació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 detallesESTRUCTURAS 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 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 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 detallesEstos apuntes se han sacado de la página de internet de vitutor con pequeñas modificaciones.
TEMA 1: MATRICES Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento
Más detallesDEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES
ALGEBRA DE MATRICES DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES DEFINICIONES 2 Las matrices y los determinantes son herramientas
Más detallesFecha Segundo Cuarto Sexto Octavo
PRIMER ORDINARIO Lunes 23 de Martes 24 de BASE DE Miércoles 25 de Jueves 26 de Viernes 27 de SEGUNDO ORDINARIO Lunes 23 de Martes 24 de BASE DE Miércoles 25 de Jueves 26 de Viernes 27 de TERCER ORDINARIO
Más detallesMATRICES. Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
MATRICES Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento
Más detallesConcepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
Matrices Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la matriz se denomina
Más detallesEs una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse.
Definición de matriz Es una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse. Una matriz es un cuadrado o tabla de números ordenados. Se llama matriz
Más detallesTema IV Programación lógica con estructuras
Tema IV Programación lógica con estructuras Programación Lógica - E.T.S.I. Informática - Málaga 1 Términos La estructura de datos básica en PROLOG es el término. Los términos se clasifican en : variables
Más detallesSemana 14 [1/28] Matrices. 22 de julio de Matrices
Semana 14 [1/28] 22 de julio de 2007 Definiciones básicas Semana 14 [2/28] Definiciones básicas Matriz Una matriz A, de m filas y n columnas con coeficientes en el cuerpo à (en este apunte à será Ê ó C)
Más detallesTema 6: Funciones recursivas
Tema 6: Funciones recursivas Programación declarativa (2009 10) José A. Alonso Jiménez Grupo de Lógica Computacional Departamento de Ciencias de la Computación e I.A. Universidad de Sevilla Tema 6: Funciones
Más detallesMatemáticas 2.º Bachillerato. Matemáticas 2.º Bachillerato. Matemáticas 2.º Bachillerato. Ejemplo:
Mapa conceptual Determinante de segundo orden Dada una matriz cuadrada de segundo orden: a a 11 12 A = a a 21 22 se llama determinante de A al número real: det (A)= A = a11 a 12 = a a a a a21 a22 11 22
Más detalles1 de 6 24/08/2009 9:54 MATRICES Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853 En
Más detalles02 de septiembre de 2013-06 de septiembre de 2013
02 de septiembre de 2013-06 de septiembre de 2013 2 lunes 3 martes 4 miércoles 5 jueves 6 viernes 1 17/04/2013 10:23 09 de septiembre de 2013-13 de septiembre de 2013 9 lunes 10 martes 11 miércoles 12
Más detallesMatemáticas Física Curso de Temporada Verano Ing. Pablo Marcelo Flores Jara
Matemáticas Física Curso de Temporada Verano 2016 Ing. Pablo Marcelo Flores Jara pablofloresjara@gmail.com UNIDAD III: INTRODUCCIÓN AL CÁLCULO MATRICIAL Ing. Pablo Marcelo Flores Jara pablofloresjara@gmail.com
Más detallesCALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS
JULIO VIERNES 1 9 7-8 7-8 5-6 1-3-5-7-9 SABADO 2 8 9-0 9-0 7-8 NO APLICA DOMINGO 3 NO APLICA NO APLICA NO APLICA NO APLICA NO APLICA LUNES 4 FESTIVO FESTIVO FESTIVO FESTIVO FESTIVO MARTES 5 1 3-4 3-4 1-2
Más detallesCALENDARIO AÑO 2016 PICO Y PLACA AUTOMOVILES SERVICIO ESPECIAL PICO Y PLACA TAXIS
ENERO VIERNES 1 FESTIVO FESTIVO FESTIVO FESTIVO FESTIVO SABADO 2 3 7-8 7-8 5-6 NO APLICA DOMINGO 3 NO APLICA NO APLICA NO APLICA NO APLICA NO APLICA LUNES 4 4 9-0 9-0 7-8 NO APLICA MARTES 5 5 1-2 1-2 9-0
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 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 detallesMATEMÁTICAS 2º BACH TECNOL. MATRICES. Profesor: Fernando Ureña Portero MATRICES
CONCEPTO DE MATRIZ Definición: Se denomina matriz A o (a ij ) a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas : Columnas Filas Elemento a ij : Cada uno
Más detallesEJERCICIOS PARA EL PRIMER PARCIAL (de exámenes pasados)
Universidad Católica Andrés Bello Facultad de Ingeniería Escuela de Informática ALGORITMOS y PROGRAMACIÓN II EJERCICIOS PARA EL PRIMER PARCIAL (de exámenes pasados) 1. Ordenar el siguiente arreglo de enteros
Más detallesBacktracking: Esquema General
Backtracking Idea: Técnica para recorrer sistemáticamente todas las posibles configuraciones de un espacio asociado a soluciones candidatos de un problema computacional. Se puede pensar este espacio tiene
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 utilizar el programa SWI-Prolog, de distribución gratuita, que puede bajarse de http://www.swi-prolog.org. El único meta predicado
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesMatrices 1. Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
Matrices 1 Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la matriz se
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 detallesA = , B = 2 2. a 11 a 1n a 21 a 2n A = a m1 a mn
Máster en Materiales y Sistemas Sensores para Tecnologías Medioambientales Erasmus Mundus NOTAS DE CÁLCULO NUMÉRICO Damián Ginestar Peiró ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA DEL DISEÑO UNIVERSIDAD POLITÉCNICA
Más detalles1.1 Define un operador ( ) que devuelva True si y solo si tan solo uno de sus argumentos es True. Por ejemplo:? (3 > 2) (2 > 5)
1 Informática Haskell Matemáticas Curso 2004-2005 Pepe Gallardo Universidad de Málaga Práctica 1 1.1 Define un operador ( ) que devuelva True si y solo si tan solo uno de sus argumentos es True. Por ejemplo:?
Más detallesMATRICES OPERACIONES BÁSICAS CON MATRICES
MATRICES OPERACIONES BÁSICAS CON MATRICES ANTECEDENTES En el año 1850, fueron introducidas por J.J. Sylvester El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A.
Más detallesEstructuras de Datos y Algoritmos Tema 3: Arrays y listas enlazadas
Estructuras de Datos y Algoritmos Tema 3: Arrays y listas enlazadas Departamento de Informática Universidad de Valladolid Curso 2011-12 Grado en Ingeniería Informática Grado en Ingeniería Informática de
Más detallesTÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad
TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad Calculo proposicional 1 Argumentos y proposiciones lógicas 1 Algunos argumentos lógicos importantes 2 Proposiciones 4 Conexiones lógicas 5 Negación (tabla)
Más detalles1. Matrices. Operaciones con matrices
REPASO MUY BÁSICO DE MATRICES. Matrices. Operaciones con matrices.. Introducción Las matrices aparecieron por primera vez hacia el año 850, introducidas por el inglés J. J. Sylvester. Su desarrollo se
Más detallesMatrices y Determinantes. Prof. Nilsa I. Toro Catedrática Recinto Universitario de Mayagüez Residencial - AFAMaC
Matrices y Determinantes Prof. Nilsa I. Toro Catedrática Recinto Universitario de Mayagüez Residencial - AFAMaC Origen y Usos Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J.
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 Septiembre de 2006 mbre: Especialidad: Prolog Grupo: Ejercicio 1.1 (1 punto) Realizad el árbol
Más detallesTema 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden n, A M n un número real que llamaremos su determinante y escribiremos A. Vamos a ver cómo se calcula.
Más detallesESTRUCTURAS DE DATOS Y ALGORITMOS
ESTRUCTURAS DE DATOS Y ALGORITMOS CURSO 2009 PRÁCTICO 8 Nota: al igual que en los prácticos 6 y 7, en los problemas que siguen se usarán los tipos lista y árbol binario, como tipos abstractos, cada uno
Más detallesTema 2. Tipos y Estructuras Básicas
Tema 2. Tipos y Estructuras Básicas http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz}@icc.uji.es Estructuras de datos y de
Más detallesTEMA 17: PROBABILIDAD
TEMA 17: PROBABILIDAD Probabilidad de un suceso aleatorio es un numero entre 0 y 1 (más cerca del 0, mas difícil que ocurra. Más cerca del 1 más fácil que ocurra). Suceso seguro: Su probabilidad es 1.
Más detallesCALENDARIO CURSO TÉCNICOS DEPORTIVOS 1ª SEMANA ( DEL 4 AL 9 DE JULIO) SESIONES LUNES 4 MARTES 5 MIÉRCOLES 6 JUEVES 7 VIERNES 8 SÁBADO 9
CALENDARIO CURSO TÉCNICOS DEPORTIVOS 1ª SEMANA ( DEL 4 AL 9 DE JULIO) SESIONES LUNES 4 MARTES 5 MIÉRCOLES 6 JUEVES 7 VIERNES 8 SÁBADO 9 INAUGURACIÓN DEL CURSO CALENDARIO CURSO TÉCNICOS DEPORTIVOS 2ª SEMANA
Más detallesTema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico.
Tema 1: Matrices El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. 1. Terminología Comenzamos con la definición de matriz
Más detalles15 de septiembre de 2014-19 de septiembre de 2014
15 de septiembre de 2014-19 de septiembre de 2014 15 lunes 16 martes 17 miércoles 18 jueves 19 viernes 1 14/04/2014 12:37 22 de septiembre de 2014-26 de septiembre de 2014 22 lunes 23 martes 24 miércoles
Más detallesTema 1: Matrices. Sistemas de ecuaciones. Determinantes
Tema 1: Matrices. Sistemas de ecuaciones. Determinantes José M. Salazar Octubre de 2016 Tema 1: Matrices. Sistemas de ecuaciones. Determinantes Lección 1. Matrices. Sistemas de ecuaciones. Determinantes
Más detallesIntente deducir una forma general para describir todas las matrices cuadradas de orden 4 que conmutan con la matriz ( d = ~
47 EJERCICIO 2.4 Dada la matriz A = O : calcular A2. A 3. A 4. Se le ocurre alguna fórmula general O O : para AO, n E N? EJERCICIO 2.5 Intente deducir una forma general para describir todas las matrices
Más detallesCAPITULO 2: LENGUAJES
CAPITULO 2: LENGUAJES 2.1. DEFINICIONES PREIAS SIMBOLO: Es una entidad indivisible, que no se va a definir. Normalmente los símbolos son letras (a,b,c,.., Z), dígitos (0, 1,.., 9) y otros caracteres (+,
Más detallesSistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
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 detallesMatrices. Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas.
Matrices Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento
Más detallesTema 13: Aplicaciones de programación funcional
Tema 13: Aplicaciones de programación funcional Programación declarativa (2010 11) José A. Alonso Jiménez Grupo de Lógica Computacional Departamento de Ciencias de la Computación e I.A. Universidad de
Más detallesTécnico Superior en Producción y Administración Rural - 1er Año
Marzo Lunes Martes Miercoles Jueves Viernes Sabado 1 2 3 4 5 12 14 15 16 1 1 1 25 26 2 2 30 Economía de la Prod. 31 Economía de la Prod. Abril 1 2 4 5 6 Economía de la Prod. Economía de la Prod. Práctica
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 detalles1. La ventana de Excel
JFSG 1. La ventana de Excel Cuadro de nombres Barra de fórmulas Títulos de columnas Celda activa Títulos de filas Etiquetas de hojas 2. Definiciones básicas Celda.- Unidad básica de una hoja de trabajo
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 detallesANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO Métodos combinatorios Técnicas básicas Sea S un conjunto finito no vacío. Se designar por S al cardinal de S, es decir, el número de elementos de S. En particular CV = 0 (CV es el
Más detallesTipos de Probabilidades
Pre-universitario Manuel Guerrero Ceballos Clase N 03 MODULO COMPLEMENTARIO Tipos de Probabilidades Resumen de la clase anterior Probabilidad Combinatoria Probabilidades Con y sin repetición Regla de Laplace
Más detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES
CONCEPTO MATRICES Se llama matriz de orden (dimensión) m n a un conjunto de m n elementos dispuestos en m filas y n columnas Se representa por A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn j=1,2,,n
Más detallesTEST DE DETERMINANTES
Página 1 de 7 TEST DE DETERMINANTES 1 Si A es una matriz cuadrada de orden 3 con A = -2, a qué es igual -A? A -2 B 2 C 0 D -6 2 A -144 B 44 C 88 D -31 3 Indicar qué igualdad es falsa: A B C D 4 A -54 B
Más detallesContenido. 2 Operatoria con matrices. 3 Determinantes. 4 Matrices elementales. 1 Definición y tipos de matrices
elementales Diciembre 2010 Contenido Definición y tipos de matrices elementales 1 Definición y tipos de matrices 2 3 4 elementales 5 elementales Definición 1.1 (Matriz) Una matriz de m filas y n columnas
Más detallesUNIDAD V TEORÍA DE CONJUNTOS. ISC. Claudia García Pérez
UNIDAD V TEORÍA DE CONJUNTOS ISC. Claudia García Pérez http://www.uaeh.edu.mx/virtual 1 PRESENTACIÓN La teoría de conjuntos es una parte de las matemáticas, también, es la teoría matemática dónde fundamentar
Más detallesMatrices. José Vicente Romero Bauset. ETSIT-curso 2009/2010. José Vicente Romero Bauset Tema 1.- Matrices. 1
Matrices José Vicente Romero Bauset ETSIT-curso 2009/2010 José Vicente Romero Bauset Tema 1- Matrices 1 Introducción Por qué estudiar las matrices? Son muchas las situaciones de la vida real en las que
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 detallesPráctica 2 - Manejo de estructuras de datos y punteros
Práctica 2 - Manejo de estructuras de datos y punteros Organización del Computador 2 1er Cuatrimestre 2017 1. Estructuras estáticas: Vectores y Matrices Ejercicio 1 Para cada uno de los siguientes ítems,
Más detallesTema 5: Determinantes.
Tema 5: Determinantes. 1. El grupo simétrico. Definición. Una permutación del conjunto {1,..., n} es una aplicación biyectiva de {1,..., n} en si mismo. Se define el conjunto Σ n = {f : {1,..., n} {1,...,
Más detallesEstructuras Dinámicas de datos.
Estructuras Dinámicas de datos. Las estructuras dinámicas de datos son estructuras que crecen a medida que ejecuta un programa. Una estructura dinámica de datos es una colección de elementos llamadas nodos
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 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden, un número real que llamaremos su determinante y escribiremos. Vamos a ver cómo se calcula. Consideremos
Más detallesA cada matriz n-cuadrada A = (ai j ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o
DETERMINANTES A cada matriz n-cuadrada A = (ai j ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o Una tabla ordenada n ð n de escalares situada entre dos líneas
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 detalles06/05/2009. Ing. M.Sc. Javier Antonio Ballesteros Ricaurte
Ing. M.Sc. Javier Antonio Ballesteros Ricaurte Se les denomina técnicas de conteo a: las variaciones, permutaciones y combinaciones las cuales son parte de las MD que estudia las diversas formas de realizar
Más detallesCOMBINATORIA. Manuel Cortés Izurdiaga. Preparación Olimpiada RSME
COMBINATORIA Manuel Cortés Izurdiaga Preparación Olimpiada RSME COMBINATORIA Combinatoria Consiste en contar el número de elementos de un conjunto finito. COMBINATORIA Combinatoria Consiste en contar el
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 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 detallesProgramación Declarativa Haskell Informática Sistemas Curso Pepe Gallardo Universidad de Málaga. Tema 8. Listas
Programación Declarativa Haskell Informática Sistemas Curso 2003-2004 Pepe Gallardo Universidad de Málaga Tema 8. Listas 8.1 Secuencias aritméticas 8.2 Algunas funciones predefinidas 8.3 Listas por comprensión
Más detallesESTADÍSTICA DESCRIPTIVA
ESTADÍSTICA DESCRIPTIVA 1. Conceptos Generales Población estadística.- Conjunto de todos los elementos sobre el que recaen las observaciones. Las poblaciones pueden ser: infinitas, p.e. extracciones con
Más detallesManos a la obra: Recursión, división y listas
Manos a la obra: Recursión, división y listas Taller de Álgebra I Cuatrimestre de verano de 2015 Calentando motores La clase pasada vimos ejemplos de definiciones recursivas. Hoy vamos a continuar con
Más detallesUnidad 5: Estructuras Estáticas I: Tablas 1 Unidad 5 ESTRUCTURAS ESTÁTICAS I: Tablas Desarrollo de la unidad : 36 h
Unidad 5: Estructuras Estáticas I: Tablas 1 Unidad 5 ESTRUCTURAS ESTÁTICAS I: Tablas Desarrollo de la unidad : 36 h Prácticas: Ejercicios: Conceptos: Tablas unidimensionales, vectores, cadenas, modificación,
Más detallesMÓDULOS DE EMPRENDIMIENTO FEBRERO. Fecha Temas Horario. La importancia de la imagen corporativa y el éxito de su empresa
FEBRERO Lunes 23 Martes 24 Contabilidad para emprendedores Miércoles 25 Como incrementar las ventas con un servicio al cliente Jueves 26 MARZO Lunes 16 Martes 17 Contabilidad para emprendedores Miércoles
Más detallesSe denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
TEMA 1.- MATRICES 1.-Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la
Más detallesD L M M J V S
Guía Práctica Nº 6 1) Construir una función que invocada como expo (x,n), devuelva el valor x n, donde x es un número real y n es un número natural. 2) Construir una función que reciba un carácter ASCII
Más detallesEstructura de datos y de la información Boletín de problemas - Tema 9
Estructura de datos y de la información Boletín de problemas - Tema 9 1. Dada la siguiente función recursiva: void F(char c) { if (( A
Más detallesUNIDAD 2. ESTRUCTURAS DE DATOS SECUENCIALES. 1. Pilas (Stacks)
UNIDAD 2. ESTRUCTURAS DE DATOS SECUENCIALES 1. Pilas (Stacks) Una pila es una coleccion de elementos en la que sólo se pueden insertar y eliminar datos por uno de los extremos de la lista. Al igual que
Más detallesEjercicios sobre recursividad
Ejercicios sobre recursividad 11 de febrero de 2003 1. Implementa una función recursiva que devuelva la suma de los dígitos de un número natural, que se le pasa por parámetro. 2. Implementa una función
Más detallesCombinatoria. En todo problema combinatorio hay varios conceptos claves que debemos distinguir:
Conceptos de combinatoria Combinatoria En todo problema combinatorio hay varios conceptos claves que debemos distinguir: 1. Población Es el conjunto de elementos que estamos estudiando. Denominaremos con
Más detallesTema 2. Fundamentos de la Teoría de Lenguajes Formales
Departamento de Tecnologías de la Información Tema 2. Fundamentos de la Teoría de Lenguajes Formales Ciencias de la Computación e Inteligencia Artificial Índice 2.1. Alfabeto 2.2. Palabra 2.3. Operaciones
Más detallesMatriz A = Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
MATRICES Matriz Se denomina MATRIZ a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n A = a i1 a ij a in a m1 a
Más detallesGrado en Ciencias Ambientales. Matemáticas. Curso 10/11.
Grado en Ciencias Ambientales. Matemáticas. Curso 0/. Problemas Tema 2. Matrices y Determinantes. Matrices.. Determinar dos matrices cuadradas de orden 2, X e Y tales que: 2 2X 5Y = 2 ; X + 2Y = 4.2. Calcular
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 detallesUniversidad Alonso de Ojeda. Facultad de Ingeniería GUIA DE ESTUDIO ALGEBRA LINEAL.
UNIDAD II: MATRICES Universidad Alonso de Ojeda. MATRIZ Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas EJEMPLO: Cada uno de los números
Más detallesMatrices y Sistemas de Ecuaciones lineales
Matrices y Sistemas de Ecuaciones lineales Llamaremos M m n (K) al conjunto de las matrices A = (a ij ) (i = 1, 2,..., m; j = 1, 2,..., n) donde los elementos a ij pertenecen a un cuerpo K. Las matrices,
Más detallesMatrices 2º curso de Bachillerato Ciencias y tecnología
MATRICES Índice:. Introducción-------------------------------------------------------------------------------------- 2. Definición de matriz-----------------------------------------------------------------------------
Más detallesDeterminantes. Determinante de orden uno. a 11 = a 11 5 = 5
DETERMINANTES Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un escalar particular denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno
Más detallesEXPRESIONES Y OPERADORES
EXPRESIONES Y OPERADORES Una expresión es un conjunto de operandos y operadores cuyo resultado puede ser evaluado. Las expresiones constituyen la base de cualquier aplicación y se construyen agrupando
Más detallesOlimpiada Mexicana de Matemáticas. Guanajuato.
Olimpiada Mexicana de Matemáticas. Guanajuato. Combinatoria Combinaciones y repeticiones. 1. Encuentra la cantidad de formas de elegir un par {a, b} de enteros del conjunto {1,..., 50} de tal forma que:
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 detallesINDICACIONES PARA LA SOLUCIÓN A ALGUNOS PROBLEMAS DE LA RELACION 6. Se usarán los siguiente predicados genéricos en todos los ejemplos
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
Más detallesHorario Máster Ingeniería Agronómica Curso 2015-2016 Primer Semestre
Horario Máster Ingeniería Agronómica Curso 2015-2016 Primer Semestre Semana 2: Del 21 al 25 de septiembre LUNES MARTES MIÉRCOLES JUEVES 24 VIERNES 25 Semana 3: Del 28 de septiembre al 2 de octubre LUNES
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesElabore un diagrama de flujo y la codificación de un programa para:
NOMBRE DE LA Ejercicios aplicando arreglos (vectores y matrices) OBJETIVO: El estudiante resolverá diversos ejercicios mediante el desarrollo de diagramas de flujo y programas aplicando arreglos MATERIAL
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 detalles