Práctica N o 4 - Programación Lógica
|
|
- Juana Carmona Hidalgo
- hace 6 años
- Vistas:
Transcripción
1 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 No utilizar cut (!) ni predicados de alto orden (como setof). La única excepción es el not, que está permitido. Ejercicio 1 A partir de los predicados binarios padre y esposo y de los predicados unarios hombre y mujer, definir en Prolog los predicados binarios: hijo, abuelo, progenitor, hermano, descendiente, tio. i. Considerar el árbol genealógico de la siguiente figura. Dibuje el árbol de búsqueda de Prolog para la consulta abuelo(who, ron). john mary bob sue bill jane nancy jeff ron padre madre i Defina una nueva relación primo. Cómo se puede definir una consulta para conocer todos los primos de ron? Considerar el agregado del siguiente hecho y regla: ancestro(x, X). ancestro(x, Y) :- ancestro(z, Y), progenitor(x, Z). y el árbol genealógico del item anterior. a) Explicar la respuesta a la consulta ancestro(bill, X). b) Describir las circunstancias en las que puede ocurrir un loop infinito en Prolog. c) Sugerir un solución al problema hallado en los puntos anteriores reescribiendo el programa de ancestro. Página 1 de 7
2 Ejercicio 2 Usando la definición de número natural a partir de cero y sucesor, definir un predicado unario nn, tal que nn(-x) sii X es un número natural. Definir las siguientes relaciones entre números naturales: i. moi(-x, +Y) sii X es menor o igual que Y. producto(+x, +Y, -Z) sii Z es el producto de X con Y. i fact(+x, -F) sii F es el factorial de X. iv. mod(+x, +Y, -Z) sii Z es el resto de la división entrera entre X e Y. Dar una definición recursiva y una no recursiva. v. Definir un predicado unario que determine si un número entero dado es primo. Tener en cuenta que el argumento siempre está instanciado. Ejercicio 3 Sea el siguiente programa lógico: vecino(x, Y, [X [Y Ls]]). vecino(x, Y, [W Ls]) :- vecino(x, Y, Ls). i. Mostrar el árbol de derivación en Prolog para resolver vecino(5, Y, [5,6,5,3]), devolviendo todos los valores de Y que hacen que la meta se deduzca lógicamente del programa. Si se invierte el orden de las reglas, los resultados son los mismos? Y el orden de los resultados? Ejercicio 4 Definir los siguientes predicados: i. last(-l, -U), donde U es el último elemento de la lista L. Definirlo en forma recursiva, y usando el predicado append definido de la siguiente manera: append([], X, X). append( [H T], Y, [H Z]) :- append(t, Y, Z). reverse(+l, -L1), donde L1 contiene los mismos elementos que L, pero en orden inverso. Ejemplo: reverse([a,b,c], [c,b,a]). Realizar una definición usando append, y otra sin usarlo. Mostrar el árbol de prueba para el ejemplo dado. i maxlista(+l, -M) y minlista(+l, -M), donde M es el máximo/mínimo de la lista L. iv. palindromo(+l, -L1), donde L1 es un palíndromo construido a partir de L. Ejemplo: palindromo([a,b,c], [a,b,c,c,b,a]). Página 2 de 7
3 v. doble(-l, -L1), donde cada elemento de L aparece dos veces en L1. Ejemplo: doble([a,b,c], [a,a,b,b,c,c]). vi. prefijo(-p, +L), donde P es prefijo de la lista L. v sufijo(-s, +L), donde S es sufijo de la lista L. vi sublista(-s, +L), donde S es sublista de L. ix. iesimo(-i, +L, -X), donde X es el I-ésimo elemento de la lista L. Ejemplo: iesimo(2, [10, 20, 30, 40], 20). Ejercicio 5 Definir los siguientes predicados: i. mezcla(l1, L2, L3), donde L3 es el resultado de mezclar uno a uno los elementos de las listas L1 y L2. Si una lista tiene longitud menor, entonces el resto de la lista más larga es pasado sin cambiar. Verificar la reversibilidad, es decir si es posible obtener L3 a partir de L1 y L2, y viceversa. Ejemplo: mezcla([a,b,c], [d,e], [a,d,b,e,c]). i split(n, L, L1, L2), donde L1 tiene los N primeros elementos de L, y L2 el resto. Si L tiene menos de N elementos el predicado debe fallar. Cuán reversible es este predicado? Es decir, qué elementos pueden estar indefinidos al momento de la invocación? borrar(+listaconxs, +X, -ListaSinXs), que elimina todas las ocurrencias de X de la lista ListaConXs. iv. sacarduplicados(+l1, -L2), que saca todos los elementos duplicados de la lista L1. Ejercicio 6 Considerando los predicados append, prefijo y sufijo ya definidos, realizar el árbol de búsqueda para las siguientes consultas: i. sufijo([a], L), prefijo(l, [a,b,c]). sufijo([b], L), prefijo(l, [a,b,c]). Ejercicio 7 Definir el predicado aplanar(+xs, -Ys), que es verdadero sii Ys contiene los elementos contenidos en algún nivel de Xs, en el mismo orden de aparición. Los elementos de Xs son enteros, átomos o nuevamente listas, de modo que Xs puede tener una profundidad arbitraria. Por el contrario, Ys es una lista de un solo nivel de profundidad. Ejemplos:?- aplanar([a, [3, b, []], [2]], [a, 3, b, 2]).?- aplanar([[1, [2, 3], [a]], [[[]]]], [1, 2, 3, a]). Página 3 de 7
4 Ejercicio 8 Definir los siguientes predicados: i. ordenada(+l), que será cierta si los elementos de L están ordenados en forma ascendente. i quicksort(+l, -L1), donde L1 es el resultado de ordenar L por el método de quicksort, que consiste en dividir a L en 2 sublistas con los menores y mayores al primer elemento, ordenar cada una de ellas y luego proceder a concatenarlas. inssort(+l, -L1), donde L1 es el resultado de ordenar L por el método de inserción, que consiste en insertar cada elemento en el lugar adecuado del resto de la lista ya ordenada. Ejercicio 9 Definir un predicado rotar(+l, +N, -R), tal que R sea la lista L rotada N posiciones (la rotación se debe hacer hacia la derecha si N>0 y hacia la izquierda si N<0). Ejemplos: rotar([1, a, 2, b, 3], 3, X) debe dar como respuesta X = [2, b, 3, 1, a] rotar([1, a, 2, b, 3], -3, X) debe dar como respuesta X = [b, 3, 1, a, 2] Ejercicio 10 Definir un predicado que reciba una lista de números naturales y devuelva otra lista de números naturales, en la que cada número n de la primera lista aparezca repetido n veces en forma consecutiva, respetando su orden de aparición. Considerar que la lista original siempre está instanciada. Ejemplo: para la lista [2, 3, 1, 0, 2] la salida es [2, 2, 3, 3, 3, 1, 2, 2]. Ejercicio 11 Escribir en Prolog un predicado que devuelva la mediana de una lista (la mediana es el elemento que se halla en la posición del medio de dicha lista, tras ser ordenada). Utilizar los predicados definidos anteriormente. Considerar que la lista siempre está instanciada. Ejercicio 12 Escribir en Prolog los siguientes predicados: pertenece(-x, -L), que es verdadero sii el elemento X se encuentra en la lista L. interseccion(+x, +Y, -Z), tal que Z es la intersección sin repeticiones de las listas X e Y, respetando en Z el orden en que aparecen los elementos en X. Ejercicio 13 Un árbol binario se representará en Prolog con: nil, si es vacío. bin(sai, v, sad), donde v es el valor del nodo, sai es el subárbol izquierdo y sad es el subárbol derecho. Página 4 de 7
5 i. Definir predicados en Prolog para las operaciones comunes de árboles: vacio, raiz, altura y cantidadnodos. Asumir siempre que el árbol está instanciado. Se define la profundidad de un nodo como la distancia desde la raíz hasta el mismo (la raíz tiene profundidad 0). Definir un predicado hpp que permita, dado un árbol binario instanciado, obtener la lista de todos los valores de las hojas que tengan profundidad par. Puede ocurrir que dos o más hojas distintas tengan el mismo valor, pero en la respuesta de hpp los valores no deben repetirse. Ejemplo: hpp( bin(bin(nil, 2, nil), 2, bin(bin(nil, 4, nil), 1, nil) ), L). L = [4]; No. Ejercicio 14 Definir los siguientes predicados, utilizando la misma representación de árbol binario definida en el ejercicio 13: i. abb(+t) que será verdadero si T es un árbol binario de búsqueda. abbinsertar(+x, +T1, -T2) donde T2 resulta de insertar X en orden en el árbol T1. Ejercicio 15 Un árbol n-ario de naturales se representará en Prolog con: hoja(v), donde V es un natural según la representaciǿn de Prolog. nodo(v, Hijos), donde V es un natural según la representaciǿn de Prolog, e Hijos es una lista no vacía de árboles n-arios de naturales. Definir el predicado mayores(+arbol, +Max) que dado un árbol n-ario de naturales (que podría contener variables en los nodos) devuelve verdadero si: Los naturales que contiene el árbol son menores o iguales a Max (en caso de ser variables, deberán instanciarse con valores en dicho rango). El valor de cada nodo del árbol es mayor que la suma de los valores de sus hijos. Página 5 de 7
6 Ejemplo: mayores( nodo(x, [hoja(0), nodo(1,[hoja(0), hoja(0)]), nodo(4,[hoja(1), hoja(0), nodo(1, [hoja(0)])])]),9 ) debe responder: X=8; X=9; No Ejercicio 16 Definir el predicado combinador(+l,+d,+h,-xs), que debe dar verdadero cuando XS es una lista de naturales de longitud L, y cada uno de sus elementos XS i cumple que D XS i H. No se deben devolver soluciones repetidas. Por ejemplo: combinador(2,3,5,x). X = [3,3] ; X = [3,4] ; X = [3,5] ; X = [4,3] ; X = [4,4] ; X = [4,5] ; X = [5,3] ; X = [5,4] ; X = [5,5] ; Ejercicio 17 Un cuadrado semi-latino es una matriz cuadrada de naturales (incluido el cero) donde todas las filas de la matriz suman lo mismo. Por ejemplo: todas las filas suman Representamos la matriz como una lista de filas, donde cada fila es una lista de naturales. El ejemplo anterior se representaría de la siguiente manera: [[1,3,0],[2,2,0],[1,1,2]]. Se pide definir el predicado cuadradosemilatino(n,xs). El parámetro N debe estar instanciado, y XS no puede estar instanciado. El predicado debe ir devolviendo matrices (utilizando la representación antes mencionada), que sean cuadrados semi-latinos de dimensión N*N. Dichas matrices deben devolverse de manera ordenada: primero aquéllas cuyas filas suman 0, luego 1, luego 2, etc.. Página 6 de 7
7 Ejemplo: cuadradosemilatino(2,x). devuelve: X = [[0, 0], [0, 0]] ; X = [[0, 1], [0, 1]] ; X = [[0, 1], [1, 0]] ; X = [[1, 0], [0, 1]] ; X = [[1, 0], [1, 0]] ; X = [[0, 2], [0, 2]] ; etc. Para la implementación de cuadradosemilatino se cuenta con el siguiente predicado: desde(d, D). desde(d, X) :- DD is D+1, desde(dd, X). Ejercicio 18 Sea la estructura Agenda, y los siguientes predicados disponibles: personas(+agenda, -Personas), que tiene éxito cuando Personas contiene toda la lista de personas de la Agenda. edad(+agenda, +Persona, -Edad), que tiene éxito cuando la Persona tiene edad Edad según la Agenda. Definir el predicado personasenpromedio(+agenda, +Edad, -Conjunto) que tenga éxito cuando Conjunto sea una lista de Personas de la Agenda, cuyo promedio de edad sea menor a Edad. Ejercicio 19 (opcional) Torres de Hanoi. Se tienen tres estacas A, B y C, yndiscos de distintos tamaños, perforados en el centro. Los discos pueden apilarse en las estacas formando torres, y están ubicados inicialmente en la estaca A en orden decreciente de tamaño. El problema consiste en mover los discos de A a C de tal manera que terminen ordenados como lo estaban originalmente. La tarea debe efectuarse bajo las siguientes restricciones: En cada paso sólo un disco puede moverse de una estaca a otra. Nunca puede ubicarse un disco sobre otro más pequeño. Usando Prolog, modelar y resolver el problema de las torres de Hanoi para tres estacas y N discos. Página 7 de 7
Tipos 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 detallesÁrboles. Un grafo no dirigido es un árbol si y sólo si existe una ruta unica simple entre cualquiera dos de sus vértices.
ÁRBOLES Árboles Un grafo conectado que no contiene circuitos simples. Utilizados desde 1857, por el matemático Ingles Arthur Cayley para contar ciertos tipos de componentes químicos. Un árbol es un grafo
Más 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 detallesTema Árboles generales. 9.2 Árboles binarios 9.3 Árboles de búsqueda
Informática Haskell Matemáticas Curso 2004-2005 Pepe Gallardo Universidad de Málaga Tema 9. Árboles 9.1 Árboles generales 9.2 Árboles binarios 9.3 Árboles de búsqueda 9.1 Árboles generales Un árbol es
Más detallesEstructuras de datos Árboles B
Estructuras de datos Árboles B Dra. Elisa Schaeffer elisa.schaeffer@gmail.com PISIS / FIME / UANL Árboles B p. 1 Árboles B Árboles B son árboles balanceados que no son binarios. Todos los vértices contienen
Más detalles(d) Puede haber estrategias que funcionan mejor que Minimax si el contrincante es
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesULADECH Escuela Profesional de Contabilidad
Fórmulas Las fórmulas son ecuaciones que efectúan cálculos con los valores de las celdas de la hoja de cálculo. Una fórmula comienza por un signo igual (=). Son operaciones entre celdas, o combinaciones
Más detalles2).- Nombre de función. Para obtener una lista de funciones disponibles, haga clic en una celda y presione MAYÚSC+F3.
FUNCIONES DE EXCEL Adiestramiento Computacional Página 1 Funciones Las funciones son fórmulas predefinidas que ejecutan cálculos utilizando valores específicos, denominados argumentos, en un orden determinado
Más detallesDefinición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos.
Matemática Discreta y Lógica 2 1. Árboles Árboles Definición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos. Como un lazo es un ciclo de longitud 1, un árbol
Más detallesPráctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesOperaciones básicas con hojas de cálculo
Operaciones básicas con hojas de cálculo Insertar hojas de cálculo. Para insertar rápidamente una hoja de cálculo nueva al final de las hojas de cálculo existentes, haga clic en la ficha Insertar hoja
Más detalles(e) Con la poda alfa-beta se eliminan nodos que nunca serán alcanzados
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesPráctica 3. Paso de parámetros entre subrutinas. 3. Consideraciones sobre el paso de parámetros
Práctica 3. Paso de parámetros entre subrutinas 1. Objetivo de la práctica El objetivo de esta práctica es que el estudiante se familiarice con la programación en ensamblador y el convenio de paso de parámetros
Más detalles4 CAJA DE POLINOMIOS C A P Í T U L O 4.1 MANUAL BÁSICO DE LA CAJA DE POLINOMIOS
C A P Í T U L O 4 CAJA DE POLINOMIOS Por: Jhon Fredy Saavedra Delgado Licenciatura en Matemáticas Universidad del Tolima jfredymatematico@gmail.com En este capítulo se mostrará el manejo básico del demo
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
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 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 detalles1. (F, +) es un grupo abeliano, denominado el grupo aditivo del campo.
Capítulo 5 Campos finitos 5.1. Introducción Presentaremos algunos conceptos básicos de la teoría de los campos finitos. Para mayor información, consultar el texto de McEliece [61] o el de Lidl y Niederreiter
Más detallesGRAMATICAS LIBRES DEL CONTEXTO
GRMTICS LIBRES DEL CONTEXTO Estas gramáticas, conocidas también como gramáticas de tipo 2 o gramáticas independientes del contexto, son las que generan los lenguajes libres o independientes del contexto.
Más detallesLos Números Enteros (Z)
Los Números Enteros (Z) Los números enteros: representación gráfica, orden, modulo o valor absoluto. Operaciones en Z, procedimientos y propiedades de estas. Prioridades de operaciones y paréntesis. Problemas
Más detallesCUADRO SINÓPTICO PLANIFICACIÓN ANUAL Matemática 1 Básico
UNIDAD 1 UNIDAD 2 UNIDAD 3 UNIDAD 4 NÚMEROS HASTA 10 *Contar, reconocer, leer y escribir los números de 0 a 10. *Comparar dos conjuntos de objetos e identificar el conjunto que tiene más, menos o la misma
Más detallesFUNCIONES NUMÉRICAS EXCEL Manual de Referencia para usuarios. Salomón Ccance CCANCE WEBSITE
FUNCIONES NUMÉRICAS EXCEL 00 Manual de Referencia para usuarios Salomón Ccance CCANCE WEBSITE FUNCIONES NUMÉRICAS EXCEL 00 FUNCIONES NUMÉRICAS FUNCIÓN SUMA Descripción: Suma todos los números de uno o
Más detalles3.3. Multiplicación y división de números cardinales
3.3 Multiplicación y división de números cardinales Vocabulario En un enunciado de multiplicación a x b a y b se llaman multiplicandos. El resultado de la multiplicación se le llama producto. YTHM 2008
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 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 detallesSemana de las Matemáticas e Ingeniería. Desarrollo de algoritmos recursivos empleando la aplicación PseInt
Semana de las Matemáticas e Ingeniería Desarrollo de algoritmos recursivos empleando la aplicación PseInt 21 de Noviembre de 2013 Agenda Desarrollo de algoritmos recursivos empleando la aplicación PSeInt
Más detallesSCUACAC026MT22-A16V1. SOLUCIONARIO Ejercitación Generalidades de números
SCUACAC026MT22-A16V1 0 SOLUCIONARIO Ejercitación Generalidades de números 1 TABLA DE CORRECCIÓN GUÍA PRÁCTICA EJERCITACIÓN GENERALIDADES DE NÚMEROS Ítem Alternativa 1 E 2 D 3 B 4 E 5 A 6 E 7 B 8 D 9 D
Más detallesEstructuras de datos: Árboles binarios de
Estructuras de datos: Árboles binarios de búsqueda, Dep. de Computación - Fac. de Informática Universidad de A Coruña Santiago Jorge santiago.jorge@udc.es Árboles binarios de búsqueda, Table of Contents
Más detallesMATEMÁTICAS II CICLO COMÚN INBAC UNIDAD DIDÁCTICA #5
UNIDAD DIDÁCTICA #5 INDICE PÁGINA Números Irracionales -------------------------------------------------------------------------------------2 Los Pitagóricos y 2 ----------------------------------------------------------------------3
Más detallesEste método se basa en buscar el elemento menor el vector y colocarlo en la primera
Lectura ORDENACIÓN DE ARREGLOS Con frecuencia se requiere clasificar u ordenar los elementos de un vector (arreglo unidimensional) en algún orden en particular. Por ejemplo, ordenar un conjunto de números
Más detallesLA FORMA TRIGONOMETRICA DE LOS NUMEROS COMPLEJOS Y EL TEOREMA DE MOIVRE. Capítulo 7 Sec. 7.5 y 7.6
LA FORMA TRIGONOMETRICA DE LOS NUMEROS COMPLEJOS Y EL TEOREMA DE MOIVRE Capítulo 7 Sec. 7.5 y 7.6 El Plano Complejo Se puede utilizar un plano de coordenadas para representar números complejos. Si cada
Más detallesNOCIONES PRELIMINARES (*) 1
CONJUNTOS NOCIONES PRELIMINARES (*) 1 Conjunto no es un término definible, pero da idea de una reunión de cosas ( elementos ) que tienen algo en común. En matemática los conjuntos se designan con letras
Más detallesINTERVALOS Y SEMIRRECTAS.
el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real
Más detallesMateria: Matemática de Octavo Tema: Raíces de un polinomio. Marco teórico
Materia: Matemática de Octavo Tema: Raíces de un polinomio Y si tuvieras una ecuación polinómica como? Cómo podrías factorizar el polinomio para resolver la ecuación? Después de completar esta lección
Más detalles5.3 Tipos de Datos en Prolog
5.3 Tipos de Datos en Prolog Recocimiento de Tipos Se recoce el tipo de un dato por su forma sintáctica; se requiere de declaración de tipos Ejemplo: Variables se definen comienzan con primera en mayúsculas
Más detallesAnálisis y Diseño de Algoritmos
Análisis y Diseño de Algoritmos Ordenamiento en Tiempo Lineal DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Ordenamiento por Comparación (Comparison Sorts) Tiempo de ejecución HeapSort y
Más detallesCompetencias TIC para profesionales Del Siglo 21
Planilla de Cálculo Nos referiremos a la planilla de cálculo de Microsoft Office, con algunas precisiones a la de OpenOffice. Una vez abierto un libro nuevo de Excel de Microsoft, la interfaz de la planilla
Más detallesProfesor(a): Ing. Miriam Cerón Brito
Área Académica: Informática Tema: Hoja electrónica Profesor(a): Ing. Miriam Cerón Brito Periodo: Enero Junio 2014 Abstract: This presentation show the spreadsheet's characteristics and show the principals
Más detallesTEMA Nº 1. Conjuntos numéricos
TEMA Nº 1 Conjuntos numéricos Aprendizajes esperados: Utilizar y clasificar los distintos conjuntos numéricos en sus diversas formas de expresión, tanto en las ciencias exactas como en las ciencias sociales
Más detallesOtra forma de enumerar los resultados es en una tabla de frecuencia:
Materia: Matemática de Séptimo Tema: Intervalo de Clases e Histogramas Qué pasa si quisieras matar algo tiempo mientras esperas tu vuelo de conexión en el aeropuerto? Empiezas a contar el número de personas
Más detallesUnidad Temática 2 Probabilidad
Unidad Temática 2 Probabilidad Responda verdadero o falso. Coloque una letra V a la izquierda del número del ítem si acepta la afirmación enunciada, o una F si la rechaza. 1. El experimento que consiste
Más detallesCaracterización de los números reales
Grado 11 Matematicas - Unidad 1 Operando en el conjunto de los números reales Tema Caracterización de los números reales Nombre: Curso: Breve historia de los reales A continuación se da una brevísima historia
Más detallesUNIDAD 7: MATRICES Y DETERMINANTES
UNIDAD 7: MATRICES Y DETERMINANTES En la presente unidad estudiaremos un tema muy importante dentro de la carrera de Informática como son las matrices y determinantes, conocimiento que tiene aplicación
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 5 Teoría de Grafos Conceptos Básicos Un grafo consta de: Grafo Un conjunto de nodos, Un conjunto de aristas
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 detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales TIPOS DE SISTEMAS. DISCUSIÓN DE SISTEMAS. Podemos clasificar los sistemas según el número de soluciones: Incompatible. No tiene solución Compatible. Tiene solución. Compatible
Más detallesRecursividad. Introducción a la programación
Recursividad Introducción a la programación I semestre, 2016 Concepto general Un concepto que está definido utilizando para este propósito el propio concepto que se está definiendo. Es un proceso de repetición
Más detallesCapítulo 12: Indexación y asociación
Capítulo 12: Indexación y asociación Conceptos básicos Índices ordenados Archivos de índice de árbol B+ Archivos de índice de árbol B Asociación estática Asociación dinámica Comparación entre indexación
Más detallesTema 9. Algoritmos sobre listas. Programación Programación - Tema 9: Algoritmos sobre listas
Tema 9 Algoritmos sobre listas Programación 2015-2016 Programación - Tema 9: Algoritmos sobre listas 1 Tema 9. Algoritmos sobre listas Algoritmos sobre Arrays. Búsqueda. Inserción. Ordenación. Programación
Más detallesUNIDAD 1: NÚMEROS NATURALES OBJETIVOS
UNIDAD 1: NÚMEROS NATURALES Realizar las operaciones con números naturales (suma, resta, multiplicación y división) y operaciones combinadas de las anteriores. Diferenciar entre división exacta y entera,
Más detallesUnidad. Números enteros Números racionales Potencias. Aclaraciones prácticas
Unidad Números enteros Números racionales Potencias Aclaraciones prácticas 1. En cada uno de los ejercicios de Aprendo a pensar dispones de cinco alternativas: a), b), c), d) y e). Selecciona aquella que
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 detallesRepresentación de números en la recta real. Intervalos
Representación de números en la recta real. Intervalos I. Los números reales En matemáticas los números reales se componen de dos grandes grupos: los números racionales (Q) y los irracionales (I). A su
Más detallesƒ : {(1, 4), (2, 5), (3, 6), (4, 7)}.
SECCIÓN 5. Funciones inversas 5. Funciones inversas Verificar que una función es la inversa de otra. Determinar si una función tiene una función inversa. Encontrar la derivada de una función inversa. f
Más detallesCursada Segundo Cuatrimestre 2012 Guía de Trabajos Prácticos Nro. 1
Temas: Ambiente de trabajo MATLAB. Creación de matrices y vectores. Matrices pre-definidas. Operador dos puntos. Operaciones con matrices y vectores. Direccionamiento de elementos de matrices y vectores.
Más detallesUniv. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Abril 6, Soluciones Taller 7
Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Abril 6, 2010 Soluciones Taller 7 1. Pruebe el principio de inclusión-exclusión para tres conjuntos A B C = A + B + C A
Más detallesEjercicios ejemplo: verificación de algoritmos del valor suma de una sucesión matemática. (CU00238A)
aprenderaprogramar.com Ejercicios ejemplo: verificación de algoritmos del valor suma de una sucesión matemática. (CU00238A) Sección: Cursos Categoría: Curso Bases de la programación Nivel II Fecha revisión:
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 detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
Más detallesCapítulo 6. ÁRBOLES.
67 Capítulo 6. ÁRBOLES. 6.1 Árboles binarios. Un árbol binario es un conjunto finito de elementos, el cual está vacío o dividido en tres subconjuntos separados: El primer subconjunto contiene un elemento
Más detalles1 CÁLCULO CON RADICALES. Nota: Para m = 2, es l raíz cuadrada y el 2 no se escribe.
DEFINICIÓN : 1 CÁLCULO CON RADICALES ( m 2, 3, 4,.. ) Ejemplo: Nota: Para m 2, es l raíz cuadrada y el 2 no se escribe. SIMPLIFICACIÓN DE RADICALES: Se escribe el radical en forma de potencia, se simplifica
Más detallesCONCRECIÓN DE LOS CRITERIOS DE EVALUACIÓN Curso: PRIMERO de BACHILLERATO CIENCIAS Asignatura: MATEMÁTICAS I Profesor: ALFONSO BdV
CONCRECIÓN DE LOS CRITERIOS DE EVALUACIÓN Curso: PRIMERO de BACHILLERATO CIENCIAS Asignatura: MATEMÁTICAS I Profesor: ALFONSO BdV 1. Números reales. Aritmética y álgebra 1.1. Operar con fracciones de números
Más detallesMATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).
1 MATRICES 1 Una matriz es una disposición rectangular de números (Reales); la forma general de una matriz con filas y columnas es Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden
Más detallesEstructuras Secuenciales. Funciones de Control. Junio 2007
Estructuras Secuenciales. Funciones de Control. Junio 2007 1. Escribir una función VLISP FJK (N P / ) que dibuje un flip-flop JK como se muestra en la figura. Las dimensiones están descritas también en
Más detallesTema 5. EJEMPLOS de PROGRAMAS Las Torres de Hanoi Reconocedor de Polinomios Consulta a un Diccionario
5. EJEMPLOS de PROGRAMAS 79 Tema 5. EJEMPLOS de PROGRAMAS 5.1. Las Torres de Hanoi 5.2. Reconocedor de Polinomios 5.3. Consulta a un Diccionario 5.4. Búsqueda en Espacio de Estados 80 5. EJEMPLOS de PROGRAMAS
Más detalles4 o Grado. Multiplicación y la División. Revisión de Multiplicación. Relación entre la. Slide 2 / 105. Slide 1 / 105. Slide 4 / 105.
Slide 1 / 105 Slide 2 / 105 New Jersey Center for Teaching and Learning Iniciativa de Ciencia Progresiva Este material está disponible gratuitamente en www.njctl.org y está pensado para el uso no comercial
Más detallesA B MIN C D E F MAX x E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO
E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROBLEMAS. TEMA IV. PROBLEMAS DE JUEGOS.
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesXXV Olimpiada Mexicana de Matemáticas en Tamaulipas Examen Selectivo 2 de octubre de 2011
XXV Olimpiada Mexicana de Matemáticas en Tamaulipas Examen Selectivo 2 de octubre de 2011 1. Un maestro de matemáticas avisa a sus alumnos que preguntará la demostración de tres de los ocho teoremas vistos
Más detallesCurso de Estadística Básica
Curso de SESION 3 MEDIDAS DE TENDENCIA CENTRAL Y MEDIDAS DE DISPERSIÓN MCC. Manuel Uribe Saldaña MCC. José Gonzalo Lugo Pérez Objetivo Conocer y calcular las medidas de tendencia central y medidas de dispersión
Más detallesAlonso Ramírez Manzanares Computación y Algoritmos 10.03
Recursividad mat-151 1 Ejercicio de recursión: dibujando una regla Queremos dibujar las marcas de diferentes tamaños de una regla. Marcas grandes cada 1/2 cm, marcas más pequeñas cada 1/4 cm... hasta una
Más detallesGUIA DE APRENDIZAJE No.01 Actividades Ejercicio No.1 Ingrese a Microsoft Excel y guarde el archivo con el nombre de EVIDENCIA 1.
GUIA DE APRENDIZAJE No.01 Actividades Ejercicio No.1 Ingrese a Microsoft Excel y guarde el archivo con el nombre de EVIDENCIA 1. - Cuando usted abre una hoja de cálculo electrónica encuentra Filas (Vienen
Más detalles5.- Construcción de la Matriz Admitancia de Barra del Sistema
MATRIZ ADMITANCIA DE BARRA 5.- Construcción de la Matri Admitancia de Barra del Sistema Encontradas las matrices de admitancia de barra elementales, estas se pueden combinar para formar la matri Admitancia
Más detallesUniversidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 4: Ordenación. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 4: Ordenación Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Elección de un método Métodos directos
Más detallesIsabelle como un lenguaje funcional
Capítulo 1 Isabelle como un lenguaje funcional 1.1 Introducción Nota 1.1.1. Esta notas son una introducción a la demostración asistida utilizando el sistema Isabelle/HOL/Isar. La versión de Isabelle utilizada
Más detallesPara definir en formalmente el juego se deberá establecer:
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 5- JUEGOS COMO PROBLEMA DE BÚSQUEDA Referencias: Inteligencia Artificial Russell and Norvig Cap.5. Artificial Intellingence Nils Nilsson Ch.3 Se trata el
Más detallesTema 3: Multiplicación y división.
Tema 3: Multiplicación y división. SELECCIÓN DE EJERCICIOS RESUELTOS 2. Determina el menor número natural que multiplicado por 7 nos da un número natural que se escribe usando únicamente la cifra 1. Y
Más detallesCaminos rectos Plan de clase (1/3) Escuela: Fecha: Profesor (a):
Caminos rectos Plan de clase (/3) Escuela: Fecha: Profesor (a): Curso: Matemáticas Secundaria Eje temático: SN y PA Contenido: 7..2 Representación de números fraccionarios y decimales en la recta numérica
Más detallesGuía práctica Excel 2007
Guía práctica Excel 2007 (c) Francisco Charte Ojeda Introducción Hojas de cálculo Microsoft Excel 2007 Este libro Cómo usar este libro Convenciones tipográficas 1. Instalación 1.1. Consideraciones previas
Más detallesElementos Diagramas de Clases Clase:
Diagramas de Clases Un diagrama de clases o estructura estática muestra el conjunto de clases y objeto importantes que forman parte de un sistema, junto con las relaciones existentes entre clases y objetos.
Más detallesTemario Access Nº apartado Título apartado Tipo apartado
Temario Access 2007 Nº lección 1 Introducción y conceptos 1 Qué es una base de datos? T 2 Componentes de una base de datos T 3 Ejemplo descriptivo de una base de datos T 4 Diseño preliminar de una base
Más detallesCAPÍTULO II SISTEMAS NUMÉRICOS. Este método de representar los números se llama sistema de numeración decimal, donde 10 es la base del sistema.
CIENCIAS DE LA COMPUTACIÓN MAT 1104 12 CAPÍTULO II SISTEMAS NUMÉRICOS 2.1 INTRODUCCIÓN Los números usados en Aritmética están expresados por medio de múltiplos o potencias de 10; por ejemplo: 8654= 8*10
Más detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesEn una recta numérica el punto que representa el cero recibe el nombre de origen.
1. Conjuntos numéricos Los conjuntos numéricos con los que has trabajado tanto en Enseñanza Básica como en Enseñanza Media, se van ampliando a medida que se necesita resolver ciertas problemáticas de la
Más detalles1 SISTEMAS DE ECUACIONES LINEALES Y MATRICES
Capítulo 1 SISTEMAS DE ECUACIONES LINEALES Y MATRICES 1.1 INTRODUCCIÓN Este libro trata del álgebra lineal. Al buscar la palabra lineal en el diccionario se encuentra, entre otras definiciones, la siguiente:
Más detallesPara poder comenzar a trabajar con Excel, es necesario considerar los siguientes términos:
Conceptos básicos de Excel Para poder comenzar a trabajar con Excel, es necesario considerar los siguientes términos: Libro de trabajo Un libro de trabajo es el archivo que creamos con Excel, es decir,
Más detallesMateria: Matemática de Tercer Año Tema: Pendiente
Materia: Matemática de Tercer Año Tema: Pendiente Suponga que tiene un avión de juguete sobre el despegue, que se eleva 5 pies por cada 6 metros que recorre a lo largo de la horizontal. Cuál sería la pendiente
Más detallesUNIDAD II. INTEGRAL DEFINIDA Y LOS MÉTODOS DE INTEGRACIÓN. Tema: LA INTEGRAL DEFINIDA
UNIDAD II. INTEGRAL DEFINIDA Y LOS MÉTODOS DE INTEGRACIÓN Tema: LA INTEGRAL DEFINIDA La integral definida Anteriormente se mencionó que la Integral Indefinida da como resultado una familia de funciones
Más detallesUNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR
UNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR INTEGRANTES: Caricari Cala Aquilardo Villarroel Fernandez Fructuoso DOCENTE: Lic. Garcia
Más detallesTEMARIO CURSO ACCESS 2007
TEMARIO CURSO ACCESS 2007 LECCIÓN 1 Introducción y conceptos 1. Qué es una base de datos? 2. Componentes de una base de datos 3. Ejemplo descriptivo de una base de datos 4. Diseño preliminar de una base
Más detallesPLANES CURRICULARES GRADO9º/ 01 PERIODO
PLANES CURRICULARES GRADO9º/ 01 PERIODO Grado: 9º Periodo: 01 PRIMERO Aprobado por: G. Watson - Jefe Sección Asignatura: MATEMATICAS Profesor: Gloria rueda y Jesús Vargas ESTANDARES P.A.I. I.B. A. Conocimiento
Más detallesCONFIGURACIÓN Y DISEÑO DE PÁGINA
CONFIGURAR PÁGINA CONFIGURACIÓN Y DISEÑO DE PÁGINA Antes de comenzar a imprimir es necesario establecer las opciones de impresión desde la ficha: Diseño de Página. A continuación se muestra el grupo de
Más detallesMatrices y determinantes. Sistemas de ecuaciones lineales
Tema 0 Matrices y determinantes Sistemas de ecuaciones lineales 01 Introducción Definición 011 Se llama matriz a un conjunto ordenado de números, dispuestos en filas y columnas, formando un rectángulo
Más detallesLlamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 =
1. NÚMEROS NATURALES POTENCIAS DE UN NÚMERO NATURAL Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 3 3 3 3 El factor que se repite es la base, y el número de veces que se repite
Más detallesDiferenciabilidad en un intervalo
Diferenciabilidad en un intervalo Ahora que conocemos cómo calcular la derivada de una función en un punto conviene hacer la pregunta más general: «Cómo podemos saber si una derivada se puede derivar en
Más detalles10.1. PRIMITIVAS 79. Si variable es una lista, investiga dentro de esta lista; hay dos casos posibles:
10.1. PRIMITIVAS 79 escribe ultimo :lista1 ---> xlogo escribe elemento 3 :lista1 ---> una escribe miembro "es :lista1 ---> es una lista en xlogo escribe cuenta :lista1 ---> 6 escribe elige :lista1 --->
Más detallesMétodos de Ordenamiento. Unidad VI: Estructura de datos
Métodos de Ordenamiento Unidad VI: Estructura de datos Concepto de ordenación La ordenación de los datos consiste en disponer o clasificar un conjunto de datos (o una estructura) en algún determinado orden
Más detallesPREPARACION OLIMPIADA MATEMATICA CURSO
Comenzaremos recordando algunos conocimientos matemáticos que nos son necesarios. Para ello veamos el concepto de factorial de un número natural. Es decir, es un producto decreciente desde el número que
Más detallesGAIA.- Números Enteros
GAIA.- Números Enteros 1.- EL CONJUNTO DE LOS NÚMEROS ENTEROS.- El conjunto de los números enteros está formado por todos los números naturales (N) precedidos del signo más (+), los números naturales precedidos
Más detalles