PRACTICA de PROGRAMACIÓN LOGICA - Curso 2005/06
|
|
- Sofia Parra Soto
- hace 6 años
- Vistas:
Transcripción
1 PRACTICA de PROGRAMACIÓN LOGICA - Curso 2005/06 La práctica se puede hacer individualmente o en grupo de dos personas como máximo. DOCUMENTACIÓN DE LA PRÁCTICA Nombre(s) de los integrantes del grupo. Enunciado del problema. Explicación de las estrategias nuevas añadidas. Especificación de los predicados nuevos (modo de uso) y un comentario sobre lo que hacen. Implementación de dichos predicados (cláusulas añadidas). Juego de pruebas con varios ejemplos solucionados. REALIZACIÓN Y FECHA DE ENTREGA La fecha de entrega tope será el 30 de mayo de Día del examen de la asignatura La documentación debe entregarse en papel y en formato electrónico.
2 ENUNCIADO de la PRACTICA: SUDOKU Se pretende realizar un programa que solucione Sudokus. Para más información consultar REGLAS del JUEGO Se juega en un tablero de 9x9 casillas, subdividido en nueve cuadrantes de 3x3, con algunos dígitos (del 1 al 9) fijos en el tablero, como se muestra abajo. El jugador debe rellenar las casillas vacías con dígitos del 1 al 9, de modo que no se repita ningún digito en cada fila, columna o cuadrante. EJEMPLO de movimiento posible Añadir el 3 en (8,4) PROGRAMA Se pide escribir (parte de) un programa que solucione Sudokus. En concreto, se deben implementar dentro de: %%%% ESTA ES LA PARTE A RELLENAR POR LOS ALUMNOS/AS: %%%% a. El predicado denominado sin_backtraking sin_backtraking(l,s): repite el proceso de aplicar las estrategias definidas (mientras haya modificaciones posibles en la matriz L) obteniendo S. b. Estrategias para reducir las listas de posibilidades con lógica. Como mínimo estas dos estrategias (aunque es deseable que se hagan más): Estrategia 1: Si en una fila (resp. columna, cuadrante) sólo hay una posición para un número, se elimina de esa posición todos los demás números Estrategia 2: Si en una fila (resp. columna, cuadrante) sólo hay un número en una posición, se elimina dicho número de las demás posiciones de la fila (resp. columna, cuadrante).
3 DATOS PROPORCIONADOS %%%% Operaciones para manipulación de la matriz %%%%%%%%% %% El sudoku se representa mediante una matriz, es decir, %% es una lista de 9 filas, donde cada fila contiene 9 elementos. %% Estos elementos son listas que inicialmente contienen un número %% (del 1 al 9) o están vacías (sin números), pero que en general %% cotienen las distintas posibilidades para esa posición. %%%% Traspuesta de la matriz %% traspuesta: obtenemos una matriz donde cada fila es una columna de la original. traspuesta([l T):- columnas(l,t). traspuesta([l RL T):- traspuesta(rl, T2), mezclar(l, T2, T). columnas([ []). columnas([x RX [[X] RZ]):- columnas(rx, RZ). mezclar([ [ []). mezclar([x RX [L RL [[X L] RR]):- mezclar(rx, RL, RR). %%%%%%% Cuadrantes de 3x3 %% cuadrados: obtenemos una matriz donde cada fila es un cuadrante de la original. cuadrados([[]). cuadrados([l1,l2,l3 RL C):- tripletas(l1, L2, L3, L), cuadrados(rl, R), append(l, R, C). tripletas([ [ [ []). tripletas([x11, X12, X13 L1 [X21, X22, X23 L2 [X31, X32, X33 L3 [[X11, X12, X13, X21, X22, X23, X31, X32, X33] L]):- tripletas(l1, L2, L3, L). %%%%%% Escritura de la matriz %% escribir: imprime en pantalla la matriz por filas. escribir([]). escribir([l RL]):- write(l), nl, escribir(rl).
4 %%%%%% Inicializar el sudoku de partida dado para su ejecución %% iniciar: rellena cada posición vacía de la matriz con todos los números (1 al 9). iniciar([ []). iniciar([f RF [I RI]):- iniciar_fila(f, I), iniciar(rf, RI). iniciar_fila([ []). iniciar_fila([l RL [L RY]):- length(l, 1),!,iniciar_fila(RL, RY). iniciar_fila([l RL [[1, 2, 3, 4, 5, 6, 7, 8, 9] RY]):- length(l,0),iniciar_fila(rl, RY). %%%% Operaciones de comprobación de propiedades sobre la matriz %%% %% listas_unicas: comprueba si cada posición de la matriz contiene un único número. listas_unicas([]). listas_unicas([f RF]):- unitarios(f), listas_unicas(rf). unitarios([]). unitarios([l RL]):- length(l, 1), unitarios(rl). %% Dada una matriz que verifica el predicado "listas_unicas" (precondición), %% listas_diferentes: comprueba si cada fila de la matriz es un conjunto (sin repetidos). listas_diferentes([]). listas_diferentes([l RL]):- is_set(l), listas_diferentes(rl). %% Dada una matriz que verifica el predicado "listas_unicas" (precondición), %% correcta: comprueba si no hay repetidos en cada fila, cada columna y cada cuadrante. correcta(s):- listas_diferentes(s), traspuesta(s, S1), listas_diferentes(s1), cuadrados(s1, S2), listas_diferentes(s2).
5 %%%% Operaciones de obtención de datos sobre la matriz %%%% %% div_pos: Dada una lista genérica y una posición, obtiene %% la sublista anterior y la sublista siguiente a dicha posición. div_pos([ N, [ []):- N > 0. div_pos([_ RX 1, [ RX). div_pos([y RY N, [Y L1 L2):- N > 1, M is N-1, div_pos(ry, M, L1, L2). %% minima: cardinal del menor elemento del sudoku, %% esto es, de la lista más pequeña de posibilidades no unitaria. minima([ 10). minima([f RF X):- minima_fila(f, N), minima(rf, NF), X is min(n, NF). minima_fila([ 10). minima_fila([l RL NL):- length(l, 1),!, minima_fila(rl, NL). minima_fila([l RL X):- length(l, N), N>1, minima_fila(rl, NL), X is min(n, NL). %%%%%%%%% Algoritmo principal %%%%%%%%% %% Dado un sudoku de partida ya inicializado (precondición), %% sol: busca una matriz solución (con listas únicas y correcta). sol(l,s):- sin_backtraking(l,r), write('sin backtracking se obtiene:'), nl, solucion(r,s). solucion(r,r) :- listas_unicas(r),!, comprobar(r). solucion(r,s) :- escribir(r), nl, dar_un_paso(r, R1), sol(r1,s).
6 comprobar(r) :- correcta(r),!. comprobar(r) :- escribir(r), write('es una solucion incorrecta'), nl, fail. %% dar_un_paso: busca una posición de la matriz (con número mínimo de %% posiblidades) y selecciona uno de dichos números para dicha posición. dar_un_paso(s, R):- minima(s, M), write(m), write(' posibilidades:'), nl, nth1(p, S, F), nth1(n, F, L), length(l, M),!, div_pos(s, P, S1, S2), div_pos(f, N, F1, F2), member(x, L), write('probamos con '), write(x), write(' en la posicion '), write((p,n)),nl, append(f1, [[X] FN), append(fn, F2, FNN), append(s1, [FNN RS), append(rs, S2, R). %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% ESTA ES LA PARTE A RELLENAR POR LOS ALUMNOS/AS: %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %% sin_backtraking: repite e proceso de aplicar las estrategias definidas %% mientras haya modificaciones posibles en la matriz. %%%% Estrategias para reducir las listas de posibilidades con lógica %%% Estrategia 1: Si en una fila sólo hay una posición para un número, %%% elimina de esa posición todos los demás números %%% Estrategia 2: Si en una fila sólo hay un número en una posición, %%% elimina de las demás posiciones dicho número %%% Otras estrategias.
7 JUEGOS DE PRUEBA - Para test1 y test2 son suficientes las dos estrategias mínimas (sin backtracking). - Para test3, test4 y test5 no son suficientes las dos estrategias mínimas, esto es, si no se añaden más estrategias será necesario el uso de backtracking. - Por último, con test6 se muestra que, en algunos casos, hay problemas de eficiencia (por el uso excesivo del backtracking) si no se añaden más estrategias adecuadas. test1 :- L = [ test2:- test3 :- L= [ [[ [6[ [1[ [4[ [5[ ] [[ [ [8[3[ [5[6[ [ ] [[2[ [ [ [ [ [ [ [1] [[8[ [ [4[ [7[ [ [6] [[ [ [6[ [ [ [3[ [ ] [[7[ [ [9[ [1[ [ [4] [[5[ [ [ [ [ [ [ [2] [[ [ [7[2[ [6[9[ [ ] [[ [4[ [5[ [8[ [7[ ]] L = [ [[ [ [4[ [ [3[ [7[ ] [[ [8[ [ [7[ [ [ [ ] [[ [7[ [ [ [8[2[ [5] [[4[ [ [ [ [ [3[1[ ] [[9[ [ [ [ [ [ [ [8] [[ [1[5[ [ [ [ [ [4] [[1[ [6[9[ [ [ [3[ ] [[ [ [ [ [2[ [ [6[ ] [[ [2[ [4[ [ [5[ [ ]] [[8[ [3[ [2[9[7[1[6] [[ [ [6[ [1[8[5[ [4] [[ [ [ [ [6[ [ [ [8] [[ [ [5[ [4[6[ [8[ ] [[7[ [9[ [3[5[6[4[2] [[ [6[ [ [9[ [1[ [5] [[6[ [ [ [7[ [ [5[1] [[ [ [1[6[5[ [8[ [ ] [[5[ [ [9[8[1[4[6[3]]
8 test4:- L =[ [[ [ [ [1[ [7[2[ [ ] [[ [1[ [ [ [ [ [6[9] [[ [ [ [6[ [ [8[ [1] [[9[2[ [ [ [3[ [ [ ] [[ [ [7[ [ [ [6[ [ ] [[ [ [ [7[ [ [ [9[4] [[6[ [8[ [ [9[ [ [ ] [[2[5[ [ [ [ [ [3[ ] [[ [ [4[8[ [1[ [ [ ]] test5:- L =[ [[1[ [ [8[ [ [ [3[ ] [[7[ [ [ [ [ [ [2[ ] [[ [ [ [5[6[ [ [7[ ] [[ [ [8[ [ [ [9[ [ ] [[ [ [5[2[1[7[4[ [ ] [[ [ [4[ [ [ [7[ [ ] [[ [3[ [ [8[9[ [ [ ] [[ [2[ [ [ [ [ [ [8] [[ [8[ [ [ [4[ [ [6]] test6:- L =[ [[7[ [ [ [ [ [ [1[9] [[4[6[ [1[9[ [ [ [ ] [[ [ [ [6[8[2[7[ [4] [[ [9[ [ [ [ [ [ [7] [[ [ [ [3[ [ [4[ [5] [[ [ [6[7[ [ [ [ [ ] [[ [ [1[ [ [ [ [ [ ] [[2[ [ [ [7[4[ [ [ ] [[ [ [ [2[ [ [3[ [ ]]
Maribel 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 detallesEtapa 1: El Dialogo. Etapa 2: Las Especificaciones
Metodología para la Solución de Problemas Algorítmicos (MAPS) A continuación se describen las etapas de la Metodología para la Resolución de Problemas Algorítmicos propuesta por Tucker et al., denominada
Más detallesSegunda Práctica. Teoría de Autómatas y Lenguajes Formales I. Escuela Politécnica Superior Universidad Autónoma de Madrid.
Segunda Práctica Teoría de Autómatas y Lenguajes Formales I Escuela Politécnica Superior Universidad Autónoma de Madrid Curso 2009-2010 Fechas de Entrega Electrónica (por grupos): grupo 2a : miércoles
Más detalles1. Título: Jugar sudoku
1. Título: Jugar sudoku 2. Introducción: El juego versión del Sudoku. Rellena las rejillas para que cada fila, columna y caja de 3x3 contenga todos los dígitos del 1 al 9 una sola vez. El tiempo juega
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 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 detallesTrabajo Práctico 2 Programación Lógica
Trabajo Práctico 2 Programación Lógica Paradigmas de Lenguajes de Programación 1 o cuat. 2011 Fecha de entrega: 9 de Junio Este trabajo consiste en implementar en Prolog un programa que resuelva tableros
Más detallesACTIVIDADES SELECTIVIDAD MATRICES
ACTIVIDADES SELECTIVIDAD MATRICES Ejercicio 1 Para qué valores de m tiene solución la ecuación matricial? (b) Resuelve la ecuación matricial dada para. Ejercicio 2 Siendo I la matriz identidad de orden
Más detallesSUDOMATES DE LA GRÁFICA DE UNA FUNCIÓN
SUDOMATES DE LA GRÁFICA DE UNA FUNCIÓN Observaciones: En la página de este blog titulada SUDOMATES se explica cómo se puede aprovechar la atracción de los sudokus entre muchos de nuestros alumnos, para
Más detallesSudoku con AMPL. Stefano Nasini. Dept. of Statistics and Operations Research Universitat Politécnica de Catalunya
Sudoku con AMPL Stefano Nasini Dept. of Statistics and Operations Research Universitat Politécnica de Catalunya La solución de un sudoku siempre es un cuadrado latino, es decir, una matriz de n n elementos,
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º 5 (Resolución de problemas Arreglos bidimensionales ). Realiza el programa en Lenguaje C correspondiente. 1- Qué hay de incorrecto en los siguientes códigos? int main() { int x,y; int
Más detalles(b) Cuál es la desventaja principal de una heurística con aprendizaje? es más informada que otra función heurística optimista h 2 *?
UNIVERIDD REY JUN CRLO CURO 0-0 INTELIGENCI RTIFICIL Hoja de Problemas Tema Ejercicio : Conteste a las siguientes preguntas: (a) Cómo funciona una heurística con aprendizaje? olución: Una heurística con
Más detallesCAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS
CAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS Capítulo 3 Estructuras de datos estáticas 1/37 1. INTRODUCCIÓN Las estructuras de datos se utilizan, generalmente, para procesar una colección de valores que están
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 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 detallesConstrucción de tablas de análisis sintáctico LL(1)
Construcción de tablas de análisis sintáctico LL(1) Universidad de Costa Rica Escuela de Ciencias de la Computación e Informática Diego Centeno Gerardo Cortés Juan Diego Alfaro Resumen. A la medida en
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 detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 2: Memoria dinámica y Bibliotecas Objetivos Practicar conceptos
Más detallesSe llama adjunto de un elemento de una matriz A, al número resultante de multiplicar por el determinante de la matriz complementaria
T.3: MATRICES Y DETERMINANTES 3.1 Determinantes de segundo orden Se llama determinante de a: 3.2 Determinantes de tercer orden Se llama determinante de a: Ejercicio 1: Halla los determinantes de las siguientes
Más detallesAnálisis y síntesis de sistemas digitales combinacionales
Análisis Algoritmo de análisis, para un circuito lógico combinacional Síntesis. Conceptos Circuitos combinacionales bien construidos Circuitos combinacionales mal construidos Criterios de optimización
Más detallesTEMA 1: MATRICES. x 2. Ejercicio y B =, se pueden encontrar matrices C y D para que existan los productos ACB y BDA?.
TEMA : MATRICES Ejercicio.- 0 2 2 Dadas las matrices A = y B = -2 0 5, calcula BBt AA t. Ejercicio 2.- 0 x 2 Sean las matrices A =, B = y C =, halla x e y para que se 2 y verifique ABC = A t C. Ejercicio
Más detalles84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.
Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se
Más detallesActitudes hacia el estudio de las matemáticas
Retos y Desafíos matemáticos Tercer grado de secundaria. Durante el pasado ciclo escolar la subsecretaría de educación básica propuso a los Consejos Técnicos Escolares algunas actividades para iniciar
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 detalles: NOMBRE DEL EQUIPO: LOCALIDAD:
PRUEBADERELEVOS.FASECOMARCAL. 1. Cálculoconvista ta. Resuelve las operaciones que hay a continuación. Suma después los resultados y obtendrás una cantidad redonda, redonda. a) XXIII + XVIII = b) LXXV LVIII
Más detallesDeterminantes. Primera definición. Consecuencias inmediatas de la definición
Determinantes Primera definición Para calcular el determinante de una matriz cuadrada de orden n tenemos que saber elegir n elementos de la matriz de forma que tomemos solo un elemento de cada fila y de
Más detallesTEMA 7: MATRICES. OPERACIONES.
TEMA 7: MATRICES. OPERACIONES. 1. MATRICES. TIPOS DE MATRICES. Se llama matriz de orden m x n (m filas y n columnas) a un conjunto de m n elementos, distribuidos en m filas y n columnas y encerrados entre
Más detallesTema 4: Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid
Tema 4: Detección n y Corrección n de Errores Ingeniería Informática Universidad Autónoma de Madrid 1 Detección n y Corrección n de Errores O B J E T I V O S Conocer cómo pueden detectarse y prevenirse
Más detallesGENERACIÓN DE EXÁMENES TIPO TEST
PRÁCTICA Nº 5: 2 sesiones (S6: 25 de abril, 3, 4, 5 y 6 de mayo) (S7: 9, 10, 11, 12 y 13 de mayo) 0. OBJETIVOS GENERACIÓN DE EXÁMENES TIPO TEST a. Familiarizarse con el uso de listas con punto de interés.
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 detallesTema III Predicados Extralógicos de PROLOG
Tema III Predicados Extralógicos de PROLOG Programación Declarativa 1 Predicados Extralógicos Se incorporan al lenguaje como predicados predefinidos con usos limitados para acceder a funciones del sistema
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 detallesMatemáticas II, 2º BACH Fecha: 14 de noviembre de 2011 Sistemas de Ecuaciones Global 1ª evaluación Método de Gauss Álgebra de matrices Determinantes
Fecha: 14 de noviembre de 2011 Global 1ª evaluación Matemáticas II, 2º BACH Sistemas de Ecuaciones Método de Gauss Álgebra de matrices Determinantes El alumno contestará a los ejercicios 1, 2, 3 y 4, o
Más detallesEl proyecto realizado consiste en un resolutor de sudokus mediante CSP.
Introducción El proyecto realizado consiste en un resolutor de sudokus mediante CSP. El problema del sudoku fue inventado por Howard Garns en 1979 y se volvió muy popular en Japón en 1986. En España ha
Más detallesUNIDAD V: ARR R EGL G OS O BIDI D MENS N IONALE L S
UNIDAD V: ARREGLOS BIDIMENSIONALES DIMENSIONALES UNIDAD V: ARREGLOS BIDIMENSIONALES 1.1 GENERALIDADES: Las matrices son una colección finita, homogénea y ordenada de datos. Su información está organizada
Más detallesTema 2.- Formas Cuadráticas.
Álgebra. 004 005. Ingenieros Industriales. Departamento de Matemática Aplicada II. Universidad de Sevilla. Tema.- Formas Cuadráticas. Definición y representación matricial. Clasificación de las formas
Más detallesTEMPORALIZACIÓN Y SECUENCIACIÓN DE CONTENIDOS
Asignatura CURSOS Sesiones/ mes MATEMÁTICAS 1º 16 E.S.O Sesiones EVALUACIÓN EXAMEN 60% EJERCICIOS DE CLASE 15% NOTAS CLASE 10% COMPORTAMIENTO 15% PROGRAMACIÓN POR MESES Horas impartidas Totales Septiembre
Más detalles18º Competencia de MateClubes Ronda Final Nivel 1
8º Competencia de MateClubes Ronda Final Nivel La prueba dura horas. Se puede usar calculadora. No se pueden consultar libros ni apuntes.. Betty tiene una hoja con 400 renglones y 4 columnas. Escribe en
Más detallesProgramación lineal: Algoritmo del simplex
Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b
Más detallesProgramación 1 Desarrollo de proyectos de programación. Desarrollo de un módulo C++ de biblioteca para trabajar con conjuntos de letras
Programación 1 Desarrollo de proyectos de programación Desarrollo de un módulo C++ de biblioteca para trabajar con conjuntos de letras Objetivo del proyecto Desarrollo de un módulo C++ de biblioteca para
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 detalles2. Distinguir entre los comandos SQL*Plus y las sentencias SQL. 3. Consultar la estructura de una tabla, por ejemplo emp.
BASES DE DATOS 2 4 o de Enxe~nería Informática (2009-2010) SQL de Oracle (1) v 1.0 -------------------------------------------------------------------------- Ejercicios: 1. Conéctate a SQL*Plus. 2. Distinguir
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 detallesRancagua, Agosto 2009
cvalle@inf.utfsm.cl Departamento de Informática - Universidad Técnica Federico Santa María Rancagua, Agosto 2009 1 / 28 Temario 1 2 3 4 2 / 28 Temario 1 2 3 4 3 / 28 Los nombre y arreglos son equivalentes.
Más detallesSesión 8. Diseño modular en C Proyecto: Gestión de una lavadora
Sesión 8 Diseño modular en C++ En esta sesión presentamos un ejemplo de diseño modular completo que hace uso de las clases stack y list. Recordemos que la metodología del diseño modular que usaremos en
Más detallesINTELIGECIA EN REDES DE COMUNICACIONES 5º ING TELECOMUNICACIÓN TRABAJO FINAL DE LA ASIGNATURA EL SOLITARIO AUTORES
INTELIGECIA EN REDES DE COMUNICACIONES 5º ING TELECOMUNICACIÓN 2006-2007 TRABAJO FINAL DE LA ASIGNATURA EL SOLITARIO AUTORES DANIEL F. TAVEIRA MONTEIRO RODRIGO GÓMEZ RODRIGUEZ DAVID TOLEDO NAVARRO 1. Índice
Más detallesBLOQUE DE ÁLGEBRA: TEMA 1: MATRICES.
BLOQUE DE ÁLGEBRA: TEMA 1: MATRICES. Matrices: Se llama matriz de dimensión m n a un conjunto de números reales dispuestos en m filas y n columnas de la siguiente forma: 11 a 12 a 13... a 1n A= a a 21
Más detallesMicrosoft Excel. Manejo de Software para Microcomputadoras
Microsoft Excel Manejo de Software para Microcomputadoras Como comenzó todo? Lotus 1-2-3... La competencia principal iba a ser Lotus 1-2-3, el cual creció hasta convertirse en líder del mercado. No obstante,
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 detallesDada la proporción =, calcula el producto de extremos menos el producto de medios. 4. Halla los determinantes de las siguientes matrices: Solución:
3 Determinantes. Determinantes de orden y 3 por Sarrus Piensa y calcula 3 6 Dada la proporción =, calcula el producto de extremos menos el producto de medios. 4 8 3 8 6 4 = 4 4 = 0 Aplica la teoría. Calcula
Más detallesTema 1: MATRICES. OPERACIONES CON MATRICES
Tema 1: MATRICES. OPERACIONES CON MATRICES 1. DEFINICIÓN Y TIPO DE MATRICES DEFINICIÓN. Una matriz es un conjunto de números reales dispuestos en filas y columnas. Si en ese conjunto hay m n números escritos
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 detallesAnexo. Aplicaciones de los Determinantes
Anexo. Aplicaciones de los Determinantes 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Cálculo del rango usando determinantes... 3 1.1 Ejemplo: Estudio del Rango de la matriz
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 detallesACTITUDES HACIA EL ESTUDIO DE LAS MATEMÁTICAS
Retos y Desafíos matemáticos Primer grado de secundaria. Durante el pasado ciclo escolar la subsecretaría de educación básica propuso a los Consejos Técnicos Escolares algunas actividades para iniciar
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Álvarez S, Caballero MV y Sánchez M a M salvarez@umes, mvictori@umes, marvega@umes 1 ÍNDICE Matemáticas Cero Índice 1 Definiciones 3 11 Matrices 3 12 Sistemas lineales 5 2
Más detallesPara la ejecución de la práctica són necesarios dos ficheros: escenario.txt y simulaciones.txt.
Programación I Práctica final: el juego del pinball (Septiembre) (ENTREGA OBLIGATORIA) El objetivo de esta práctica es implementar un juego de pinball con ciertas variantes respecto de la práctica de Diciembre.
Más detallesUnidad Académica Responsable: Departamento de Informática y Ciencias de la Computación CARRERA a las que se imparte: Ingeniería Civil Informática
Unidad Académica Responsable: Departamento de Informática y Ciencias de la Computación CARRERA a las que se imparte: Ingeniería Civil Informática I.- IDENTIFICACION Nombre: Bases de Datos Código: 503307
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Álvarez S, Caballero MV y Sánchez M a M salvarez@umes, mvictori@umes, marvega@umes Índice 1 Definiciones 3 11 Matrices 3 12 Sistemas lineales 6 2 Herramientas 8 21 Operaciones
Más detallesMatrices: repaso. Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas. Una matriz A M m n es de la forma A =
Matrices: repaso Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas Una matriz A M m n es de la forma a 11 a 1n A = a m1 a mn Denotaremos A ij = a ij el coeficiente
Más detallesUn ejemplo de casos de uso. Sokoban
Un ejemplo de casos de uso. Sokoban Índice Descripción del problema Identificación de requisitos.. Conclusiones. 1 Descripción del problema Descripción del problema Sokoban es un juego de varios niveles.
Más detallesUna forma fácil de recordar esta suma (regla de Sarrus): Primero vamos a estudiar algunas propiedades de los determinantes.
Una forma fácil de recordar esta suma (regla de Sarrus): Ejemplos: Tarea: realizar al menos tres ejercicios de cálculo de determinantes de matrices de 2x2 y otros tres de 3x3. PARA DETERMINANTES DE MATRICES
Más detallesCátedra I Informática Autor I Carlos Bartó
FCEFyN Departamento de Computación Informática Examen - 07-07-2008 Apellido y Nombres: Matrícula: Carrera: PROBLEMAS: 1) Especifique en el lenguaje C++ una función denominada calc_fecha() que tenga como
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 detallesFacultad de Ciencias Experimentales Universidad de Almería PRÁCTICA 1
PRÁCTICA 1 APLICACIONES INFORMÁTICAS I OBJETIVOS 1. Utilización de MATLAB para multiplicar matrices, encontrar la inversa de una matriz, obtener las raíces de una ecuación polinómica de orden tres o superior
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesDaniel de la Casa Riballo M.ª del Rocío Casco Muga
Daniel de la Casa Riballo M.ª del Rocío Casco Muga Tablero de RxC casillas. Versión clásica: 9x9. Reglas: Introducción de números del 1 al 9. No se pueden repetir los números ni por filas, ni por columnas
Más detalles2.3 DEFINICIÓN DE LENGUAJES ALGORÍTMICOS
2.3 DEFINICIÓN DE LENGUAJES ALGORÍTMICOS Características de los algoritmos Las características fundamentales que debe cumplir todo algoritmo son: Un algoritmo debe ser preciso e indicar el orden de realización
Más detallesActitudes hacia el estudio de las matemáticas
0 Retos y Desafíos matemáticos Segundo grado de secundaria. Durante el pasado ciclo escolar la subsecretaría de educación básica propuso a los Consejos Técnicos Escolares algunas actividades para iniciar
Más detallesTronco común 1 Semestre
Tronco común 1 Semestre Programa de la asignatura: Álgebra lineal Universidad Abierta y a Distancia de México Tronco Común 1 UNIDAD 1 1.2.2. Magnitud y dirección de un vector La magnitud de un vector con
Más detallesPROGRAMACIÓN ORIENTADA A OBJETOS
PROGRAMACIÓN ORIENTADA A OBJETOS GRADO EN INGENIERÍA INFORMÁTICA SEGUNDO CURSO DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO ESCUELA POLITÉCNICA SUPERIOR UNIVERSIDAD DE CÓRDOBA CURSO ACADÉMICO: 2011
Más detalles2. Inserta la tabla. Para comenzar el proceso de creación de la tabla, tendrás que insertar una en tu hoja de cálculo.
CREACIÓN DE TABLAS EN MICROSOFT OFFICE EXCEL 1. Selecciona un rango de celdas. Las celdas pueden contener datos, pueden estar vacías o ambos. Si no estás seguro, no tendrás todavía que seleccionar las
Más detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
UNIDD 4 RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 00 Resolución de sistemas mediante determinantes x y Resuelve, aplicando x = e y =, los siguientes sistemas de ecuaciones: x 5y = 7 5x + 4y = 6x
Más detallesMANUAL USUARIO MÓDULO "CALCULAR MARGEN BENEFICIO"
MANUAL USUARIO MÓDULO "CALCULAR MARGEN BENEFICIO" Índice de contenido 1 Introducción...3 2 Instalación...3 3 Gestión módulo...7 3.1 Introducción...7 3.2 Opción "Margen beneficio por importe"...8 3.2.1
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 detallesFUNDAMENTOS MATEMÁTICOS (Grado en Ingeniería Informática) Práctica 8. MATRICES
FUNDAMENTOS MATEMÁTICOS (Grado en Ingeniería Informática) Práctica 8. MATRICES 1.- Introducción de vectores y matrices. Con Derive los vectores se pueden introducir de dos formas distintas: a) Mediante
Más detallesDESCRIPCIÓN ESPECÍFICA NÚCLEO: COMERCIO Y SERVICIOS SUBSECTOR: INFORMÁTICA
DESCRIPCIÓN ESPECÍFICA NÚCLEO: COMERCIO Y SERVICIOS SUBSECTOR: INFORMÁTICA Nombre del Módulo: PROGRAMACIÓN EN JAVASCRIPT Código: CSTI0087 total: 51 Horas Objetivo General: Crear contenido web basado en
Más detallesApuntes de Tipos Abstractos de Datos. Juan M. Molina Bravo
Apuntes de Tipos Abstractos de Datos Juan M. Molina Bravo curso 2001-2002 0-2 Capítulo 1 Introducción a la Programación Basada en Tipos Abstractos de Datos. 1.1 Diseño basado en ttaadd Los sistemas de
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 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 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 12 de septiembre de 2013 Disponer sobre la mesa en lugar visible un documento
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 detallesHERRAMIENTAS PARA QUÍMICA VERSIÓN MÓDULO NOMENCLATURA Y FÓRMULAS DE COMPUESTOS QUÍMICOS INORGÁNICOS
PROTOTIPO DE SOFTWARE EDUCATIVO HERRAMIENTAS PARA QUÍMICA VERSIÓN 1.0 - MÓDULO NOMENCLATURA Y FÓRMULAS DE COMPUESTOS QUÍMICOS INORGÁNICOS AUTOR: M. EN I. B. LUIS JULIÁN VARELA LARA INGENIERÍA EN INSTRUMENTACIÓN
Más detallesDESCRIPCIÓN ESPECÍFICA NÚCLEO: COMERCIO Y SERVICIOS SUBSECTOR: INFORMÁTICA
DESCRIPCIÓN ESPECÍFICA NÚCLEO: COMERCIO Y SERVICIOS SUBSECTOR: INFORMÁTICA Nombre del Módulo: PROGRAMACIÓN ASP Código: CSTI000 total: 42 Horas Objetivo General: Crear páginas dinámicas con conexión a bases
Más detallesTema: Análisis Léxico
Compiladores. Guía 2 1 Facultad: Ingeniería Escuela: Computación Asignatura: Compiladores Tema: Análisis Léxico Contenido En esta guía se dará a conocer la manera en que un compilador realiza el análisis
Más detallesPruebas de Acceso a enseñanzas universitarias oficiales de grado Castilla y León
Selectividad Septiembre 011 Pruebas de Acceso a enseñanzas universitarias oficiales de grado Castilla y León MATEMÁTICAS II EJERCICIO Nº páginas: INDICACIONES: 1.- OPTATIVIDAD: El alumno deberá escoger
Más detallesJuegos. Speak. Cómo jugar. En esta actividad aparecerá una cara que te dirá lo que tu escribas.
Juegos Speak En esta actividad aparecerá una cara que te dirá lo que tu escribas. 1. Selecciona el ícono, aparecerá la siguiente pantalla. 2. Haz clic en la pestaña Voice. 3. De la lista de idiomas que
Más detallesTRABAJOS PARA SEPTIEMBRE PARA ALUMNOS CON LA ASIGNATURA SUSPENSA EN JUNIO DE EDUCACIÓN PLÁSTICA Y VISUAL DE 4º DE ESO
TRABAJOS PARA SEPTIEMBRE PARA ALUMNOS CON LA ASIGNATURA SUSPENSA EN JUNIO DE EDUCACIÓN PLÁSTICA Y VISUAL DE 4º DE ESO INSTRUCCIONES PARA RECUPERAR EN SEPTIEMBRE LA ASIGNATURA DE EDUCACIÓN PLÁSTICA Ó IMAGEN
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 detallesDEPARTAMENTO DE EDUCACIÓN CONTRATADA COLEGIO CAFAM BELLAVISTA I.E.D CERTIFICACIÓN DE LA CALIDAD ISO 9001:2000 BVQI GRUPO DE PARTICIPACIÓN
GRUPO DE PARTICIPACIÓN GRUPO DE SUDOKU DOCENTE: MARLEN CECILIA GUIO G. NOMBRE DEL ESTUDIANTE: CURSO: OBJETIVO GENERAL Aprender a solucionar cuadros lógicos es decir rellenar celdas vacías, con un número
Más detallesEQUIPO #5 GESTIÓN DE SISTEMAS DE CALIDAD. INTEGRANTES:
GESTIÓN DE SISTEMAS DE CALIDAD. EQUIPO #5 Karen INTEGRANTES: 14480001 Michelle Gómez Martinez 13480841 Kellin Johana Ramirez Ruiz 14480233 Maximiliano Quiroz Nuñez 14480130 Jose Francisco Lopez Marquez
Más detallesEJERCICIO NÚMERO-1 La conocida empresa NN, ha presentado los siguientes INGRESOS y GASTOS durante los 2 primeros meses del año:
EJERCICIO NÚMERO-1 La conocida empresa NN, ha presentado los siguientes INGRESOS y GASTOS durante los 2 primeros meses del año: LA PROBLEMATICA: 1. Obtener los valores de INGRESOS y GASTOS para los siguientes
Más detallesREGISTRO DE TÍTULOS Y CERTIFICADOS
REGISTRO DE TÍTULOS Y CERTIFICADOS (Módulo de Datos Generales y Procesos Especiales) Versión: Delegación Fecha: 18/01/2012 Referencia: versión 1 EJIE S.A. Mediterráneo, 14 Tel. 945 01 73 00* Fax. 945 01
Más detallesMATRICES Y DETERMINANTES.
MATRICES Y DETERMINANTES. Estas a punto de entrar en el maravilloso mundo de las matrices y un carajo! Intenta seguirme. Una matriz es una tabla de números ordenados de la manera siguiente. Las matrices
Más detallesManual de Sentencias Básicas en SQL
Manual de Sentencias Básicas en SQL Pues hoy que he estado enredando un rato con MySQl, y me he acordado de aquellos comienzos en los que tenía que volver a mis antiguos apuntes para lograr entender las
Más detallesFundamentos de Informática 3. Construcción de Software
2 Contenidos Fundamentos de Informática 3. Construcción de Software - Introducción - - - Diseño -Algoritmos -Diagramas de Flujo -Pseudocódigos - Codificación - Pruebas - Mantenimiento Fundamentos de Informática
Más detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 1: Punteros Objetivos Se hará hincapié en la aritmética de punteros
Más detallesEJERCICIOS DE GRAFOS DE JUEGO
Universidad de lcalá Departamento de iencias de la omputación lgoritmia y omplejidad EJERIIOS DE GRFOS DE JUEGO Ejercicio 1). Se dispone de una matriz M de tamaño Fx (F es la cantidad de filas y la cantidad
Más detallesPROGRAMACIÓN DE JUEGOS EN.NET PARA POCKET PC
ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA INGENIERÍA TÉCNICA DE INFORMÁTICA DE SISTEMAS PROGRAMACIÓN DE JUEGOS EN.NET PARA POCKET PC Realizado por VÍCTOR GONZÁLEZ TOLEDO Dirigido por JULIÁN RAMOS
Más detallesÁLGEBRA LINEAL. EXAMEN FINAL 18 de Enero de b) (0, 5 puntos) Estudia si la siguiente afirmación es verdadera o falsa, justificando
ÁLGEBRA LINEAL EXAMEN FINAL 8 de Enero de Apellidos y Nombre: Duración del examen: 3 horas Publicación de notas: enero Revisión de Examen: feb Ejercicio. ( puntos a (, puntos Estudia si la siguiente afirmación
Más detalles