1. Existe algún programa en C para el cual no hay equivalente (semántico) en Prolog? O viceversa? Explica brevemente tu respuesta.
|
|
- José Ignacio Moreno Vera
- hace 8 años
- Vistas:
Transcripción
1 A. Semántica / Verificación de Programas 1. Existe algún programa en C para el cual no hay equivalente (semántico) en Prolog? O viceversa? Explica brevemente tu respuesta. Church s thesis: any computable function can be computed by a Turing machine. 2. Considera el siguiente programa en IMP donde inicialmente n 0. Encuentra un invariante para el loop en el programa. Entre mas fuerte sea tu invariante, mas útil es (por ejemplo, true es un invariante para cualquier loop, pero no es muy útil). j := 0; x := 1; while j < n do j := j + 1; x := 2 * x The loop invariant is 0 >= j and j =< n and x = 2^j 3. Nota que n (inicialmente n 0) no es modificado nunca en el programa de la pregunta anterior. Usando el método de prueba de tripletas de Hoare, prueba que la propiedad x = 2 n se satisface al terminar el while loop (es decir, al terminar el programa). Es decir, prueba formalmente la tripleta: {n 0} j := 0; x := 1; while j < n do j := j + 1; x := 2 * x {x:=2^n} B. Programación Lógica 1. Considera el siguiente programa lógico: m(x) :- s(x), n(b). m(x) :- s(x), n(x). s(x) :- l(x). s(x) :- q(y), r(x,y). q(x) :- p(x). p(b). r(a,b). l(c). n(a). Dibuja el arbol SLD completo para la pregunta?- m(a) 1
2 2. Considera el siguiente programa en Prolog: path(x,x). path(x,y) :- path(z,y), link(x,z). link(s,c). link(s,t). Que respuestas obtenemos del interprete de Prolog si le preguntamos?- path(s,t) y repetidamente pedimos mas soluciones tecleando ;.?- path(simula67,t). T = simula67 ; T = cplusplus ; T = smalltalk80 ; Stack Overflow 3. El siguiente predicado de Prolog determina si existe un camino entre dos nodos de una gráfica dirigida acíclica. reach(x, Y) :- arc(x, Y). reach(x, Y) :- arc(x, Z), reach(z, Y). Asume que arc(x,y) es verdadero cuando existe un arco desde el nodo X al nodo Y. Si hacemos la pregunta reach(a, b), la evaluación de Prolog simplemente nos dirá si existe un camino desde el nodo a al nodo b. Como podemos aumentar la funcionalidad de reach(a,b) para que también nos regrese el camino entre a y b (si es que existe alguno)?. Esto es, necesitas definir un predicado ternario reach(x,y,path). La pregunta reach(a,b,p) debe fallar si no existe camino alguno entre a y b, y en el caso contrario, debe tener éxito y regresarnos en P el camino entre a y b (como una lista en Prolog). reach(x, Y, [X, Y]) :- arc(x, Y). reach(x, Y, [X Path]) :- arc(x, Z), reach(z, Y, Path). C. Programación Funcional 1. A que evalúa la siguiente expresión: (fn g => g 3) (fn x => x * 2) (fn g => g 3) (fn x => x * 2) -> (fn x => x * 2) 3 -> 3 * 2 -> 6 2
3 2. Escribe definiciones en SML para las funciones (a) lenght (longitud de una lista) (b) append (concatenacion de 2 listas) (c) usando tus definiciones rescribe paso a paso las expresiones length([10,20,30]) y append [1,2] [3,4] fun length [] = 0 length (x::xs) = 1 + length(xs) ; length([10,10,10]) -> 1 + length([10,10]) length([10]) length([]) fun append [] ys = ys append (x::xs) ys = x :: (append xs ys); append [1,2] [3,4] -> append (1::2::nil) [3,4] 1::(append (2::nil) [3,4]) 1::(2::(append [] [3,4]) 1::(2::([3,4])) [1,2,3,4] 3. Lenguajes funcionales como SML permiten al usuario definir tipos de datos recursivos. Por ejemplo, un árbol binario de enteros puede ser definido por el tipo de datos datatype IntBinTree = Empty Node of (IntBinTree, int, IntBinTree) ; Define una función postorden : IntBinTree int list. Esta función toma un intbintree como argumento y regresa una lista de enteros. Esta lista contiene los enteros en el árbol binario; el orden de estos enteros es el generado recorriendo el árbol en post orden: en un recorrido post orden de un árbol cada nodo es visitado después de su subárbol izquierdo y derecho. fun postorder(empty) = nil postorder(node(t1,n,t2)) = append(postorder(t1), append(postorder(t2), [n])); fun append(nil, ys) = ys append(x::xs,ys) = x :: append(xs,ys); 3
4 D. Concurrencia 1. Considera el siguiente programa con dos procesos P1 y P2: var v1, v2 of boolean; initially v1=v2=false; P1 is v1:=true; while v2 do no-op; Critical_Section_1; v1:=false; Remainder_Section_1; P2 is v2:=true; while v1 do no-op; Critical_Section_2; v2:=false; Remainder_Section_2; (a) El programa satisface la propiedad de exclusión mutua? Explica. (b) El programa satisface la propiedad de progreso? Explica. 2. Usando semáforos como mecanismo de sincronización propón una solución al problema de los filósofos comensales (dining philosophers). Philosopher i: wait(chopstick[i]) wait(chopstick[i+1 mod 5]) eat signal(chopstick[i]); signal(chopstick[i+1 mod 5]); think 3. Contrasta brevemente la operacion x.wait de un monitor con la operacion wait(s) asociada con los semáforos. E. Practicas 1. Escribe el predicado transfiere(n,a,b,i) del problema de las torres de Hanoi, donde: N es el numero de discos a transferir A es la estaca en donde los discos están B es la estaca a donde queremos mover los discos I es la estaca intermedia que usamos para almacenar discos Asume (como en la practica) el predicado para mover los discos: mueve(a,b) :- nl, write('mueve el disco de arriba desde '), write(a), write(' a '), write(b). 4
5 transfiere(1,a,b,i) :- mueve(a,b). transfiere(n,a,b,i) :- M is N-1, transfiere(m,a,i,b), move(a,b), transfiere(m,i,b,a). 2. Escribe la definicion del predicado encodeestatement para compilar el ifthenelse (asume ya definidas encodetest y encodestatment para los otras instrucciones del lenguaje). Es decir, define encodestatement(if(test,then,else),d,(testcode; Thencode; instr(jump,l2); label(l1); Elsecode; label(l2)) ) :- encodestatement(if(test,then,else),d, (Testcode; Thencode; instr(jump,l2); label(l1); Elsecode; label(l2)) ) :- encodetest(test,d,l1,testcode), encodestatement(then,d,thencode), encodestatement(else,d,elsecode). 3. Escribe la definicion de assemble/3. Recuerda que el significado de assemble(x,y,z) es que Y es la dirección de inicio y Z la ultima dirección de la secuencia de instrucciones X. Recuerda que el contexto donde assemble aparece es el predicado compile: compile(source, (Code; instr(halt,0); block(l)) ) :- encodestatement(source,d,code), assemble(code,1,n0), N1 is N0+1, allocate(d,n1,n), L is N-N1. La definicion de assemble es algo asi: assemble((code1;code2),n0,n1) :- assemble(instr(_,_),n0,n) :- assemble(label(n),n,n). assemble((code1;code2),n0,n1) :- assemble(code1,n0,n2), assemble(code2,n2,n1). assemble(instr(_,_),n0,n) :- N is N0+1. assemble(label(n),n,n). 5
Profesorado de Informática Ciencias de la Computación INET- DFPD Matemática I - Matemática Discreta usando el computador Ing. Prof.
Árboles Profesorado de Informática Ciencias de la Computación INET- DFPD Matemática I - Matemática Discreta usando el computador Ing. Prof. Paula Echenique Una de las estructuras de datos más importantes
Más detallesÁrboles. Cursos Propedéuticos 2015. Dr. René Cumplido M. en C. Luis Rodríguez Flores
Árboles Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores Contenido de la sección Introducción Árbol genérico Definición y representación Árboles binarios Definición, implementación,
Más detallesCOMO CREAR UN DIAGRAMA DE FLUJO
COMO CREAR UN DIAGRAMA DE FLUJO Los diagramas de flujo son una manera de representar visualmente el flujo de datos a través de sistemas de tratamiento de información. Los diagramas de flujo describen qué
Más detallesUnidad 1 Sistemas de numeración Binario, Decimal, Hexadecimal
Unidad 1 Sistemas de numeración Binario, Decimal, Hexadecimal Artículo adaptado del artículo de Wikipedia Sistema Binario en su versión del 20 de marzo de 2014, por varios autores bajo la Licencia de Documentación
Más detallesNota 2. Luis Sierra. Marzo del 2010
Nota 2 Luis Sierra Marzo del 2010 Cada mecanismo de definición de conjuntos que hemos comentado sugiere mecanismos para definir funciones y probar propiedades. Recordemos brevemente qué son las funciones
Más detallesPráctica 3: Funciones
Fonaments d Informàtica 1r curs d Enginyeria Industrial Práctica 3: Funciones Objetivos de la práctica En esta práctica estudiaremos cómo podemos aumentar la funcionalidad del lenguaje MATLAB para nuestras
Más detallesFunciones, x, y, gráficos
Funciones, x, y, gráficos Vamos a ver los siguientes temas: funciones, definición, dominio, codominio, imágenes, gráficos, y algo más. Recordemos el concepto de función: Una función es una relación entre
Más detallesPreliminares. Tipos de variables y Expresiones
Preliminares. Tipos de variables y Expresiones Felipe Osorio Instituto de Estadística Pontificia Universidad Católica de Valparaíso Marzo 5, 2015 1 / 20 Preliminares Computadoras desarrollan tareas a un
Más detallesCDI Exclusión mutua a nivel alto. conceptos
conceptos El concepto de usar estructuras de datos a nivel alto libera al programador de los detalles de su implementación. El programador puede asumir que las operaciones están implementadas correctamente
Más detallesTecnólogo Informático- Estructuras de Datos y Algoritmos- 2009
Árboles Ejemplos de estructuras arborescentes: con forma de árbol Regla de Alcance: los objetos visibles en un procedimiento son aquellos declarados en él mismo o en cualquier ancestro de él (cualquier
Más detallesPROLOG Inteligencia Artificial Universidad de Talca, II Semestre 2005. Jorge Pérez R.
PROLOG Inteligencia Artificial Universidad de Talca, II Semestre 2005 Jorge Pérez R. 1 Introducción a PROLOG PROLOG es un lenguaje interpretado basado en la lógica de predicados de primer orden. Puede
Más detallesUNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano.
UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano. EL PLANO CARTESIANO. El plano cartesiano está formado
Más detallesCAPÍTULO 4. EL EXPLORADOR DE WINDOWS XP
CAPÍTULO 4. EL EXPLORADOR DE WINDOWS XP Características del Explorador de Windows El Explorador de Windows es una de las aplicaciones más importantes con las que cuenta Windows. Es una herramienta indispensable
Más detallesCreación de Funciones de Conducción
Creación de Funciones de Conducción Requerimientos Para el desarrollo de esta actividad se requiere que: Contemos con un robot BoeBot armado con placa Arduino. Repetición En estos momentos habremos notado
Más detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesMLM 1000 - Matemática Discreta
MLM 1000 - Matemática Discreta L. Dissett Clase 04 Resolución. Lógica de predicados c Luis Dissett V. P.U.C. Chile, 2003 Aspectos administrativos Sobre el tema vacantes: 26 personas solicitaron ingreso
Más detallesAmpliación de Estructuras de Datos
Ampliación de Estructuras de Datos Amalia Duch Barcelona, marzo de 2007 Índice 1. Diccionarios implementados con árboles binarios de búsqueda 1 2. TAD Cola de Prioridad 4 3. Heapsort 8 1. Diccionarios
Más detallesDEFINICION. Ing. M.Sc. Fulbia Torres Asignatura: Estructuras de Datos Barquisimeto 2006
ARBOLES ESTRUCTURAS DE DATOS 2006 DEFINICION Un árbol (tree) es un conjunto finito de nodos. Es una estructura jerárquica aplicable sobre una colección de elementos u objetos llamados nodos; uno de los
Más 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 detallesMovimiento a través de una. José San Martín
Movimiento a través de una curva José San Martín 1. Introducción Una vez definida la curva sobre la cual queremos movernos, el siguiente paso es definir ese movimiento. Este movimiento se realiza mediante
Más detallesARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Introducción al tema a. Formar grupos de 4 personas b. Tomar una hoja en blanco y una lapicera o lápiz c. En la hoja en blanco diseña un
Más detallesPara cada cada valor de la función original lo multiplicas por 3 lo recorres 45 a la derecha y lo subes 5 unidades.
3.5 Gráficas de las funciones: f(x) = a sen (bx + c) + d f(x) = a cos (bx + c) + d f(x) = a tan (bx + c) + d en donde a, b, c, y d son números reales En la sección 3.4 ya realizamos algunos ejemplos en
Más detallesSitios remotos. Configurar un Sitio Remoto
Sitios remotos Definir un sitio remoto significa establecer una configuración de modo que Dreamweaver sea capaz de comunicarse directamente con un servidor en Internet (por eso se llama remoto) y así poder
Más detallesUnidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
Unidad I Sistemas numéricos 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS.
Más detallesARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Características ARBOLES - CONCEPTOS Cada elemento del árbol se relaciona con cero o más elementos a quienes llama hijos. Si el árbol no
Más detallesárbol como un conjunto de nodos y líneas
ÁRBOLES CAPÍTULO 6 ÁRBOLES Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz (root) y se extiende en varias ramificaciones o líneas (edges), cada una de las cuales puede
Más detallesSUBIR LAS ACTIVIDADES DE HOTPOTATOES A UN SITIO WEB
SUBIR LAS ACTIVIDADES DE HOTPOTATOES A UN SITIO WEB Tutorial elaborado por la Prof. Viviana Ponce para el curso de la Diplomatura: Enseñanza de lengua extranjera y medios Existen en la WWW diversos sitios
Más detallesCOMO COMPRAR EN NUESTRA TIENDA?
COMO COMPRAR EN NUESTRA TIENDA? PASO 1 REGISTRO El primer paso para iniciar una compra es accesando a la tienda como usuario, para ello debemos registrarnos proporcionando los datos básicos personales.
Más detallesPráctica 3: Utilización de Charts dobles, Waveforms Graphs, propiedades de gráficos, creación de Waveforms y su almacenamiento en disco.
Práctica 3: Utilización de Charts dobles, Waveforms Graphs, propiedades de gráficos, creación de Waveforms y su almacenamiento en disco. En esta práctica se partirá de la aplicación practica2.vi generada
Más detallesTaller Uno Modificando un Modelo de NetLogo
Taller Uno Modificando un Modelo de NetLogo Hasta el momento ha navegado exitosamente, a través de los modelos, ha abierto y corrido modelos, ha presionado botones, cambiado de valor deslizadores y switches,
Más detalles1. DML. Las subconsultas
1.1 Introducción 1. DML. Las subconsultas Una subconsulta es una consulta que aparece dentro de otra consulta o subconsulta en la lista de selección, en la cláusula WHERE o HAVING, originalmente no se
Más detallesARQUITECTURA DE DISTRIBUCIÓN DE DATOS
4 ARQUITECTURA DE DISTRIBUCIÓN DE DATOS Contenido: Arquitectura de Distribución de Datos 4.1. Transparencia 4.1.1 Transparencia de Localización 4.1.2 Transparencia de Fragmentación 4.1.3 Transparencia
Más detallesUnidad: Representación gráfica del movimiento
Unidad: Representación gráfica del movimiento Aplicando y repasando el concepto de rapidez Esta primera actividad repasa el concepto de rapidez definido anteriormente. Posición Esta actividad introduce
Más detallesConcurrencia. Primitivas IPC con bloqueo
Concurrencia Primitivas IPC con bloqueo Primitivas de IPC con bloqueo La solución de Peterson es correcta, pero tiene el defecto de requerir espera ocupada: Cuando un proceso quiere entrar en su región
Más detallesClase 32: Árbol balanceado AVL
Clase 32: Árbol balanceado AVL http://computacion.cs.cinvestav.mx/~efranco @efranco_escom efranco.docencia@gmail.com (Prof. Edgardo A. Franco) 1 Contenido Problema de los árboles binarios de búsqueda Variantes
Más detalles1. SISTEMAS DIGITALES
1. SISTEMAS DIGITALES DOCENTE: ING. LUIS FELIPE CASTELLANOS CASTELLANOS CORREO ELECTRÓNICO: FELIPECASTELLANOS2@HOTMAIL.COM FELIPECASTELLANOS2@GMAIL.COM PAGINA WEB MAESTROFELIPE.JIMDO.COM 1.1. INTRODUCCIÓN
Más detallesInstrumentación Virtual con LabVIEW
Instrumentación Virtual con LabVIEW ESTRUCTURAS ESTRUCTURAS WHILE FOR.. CASE SEQUENCE Opciones de selección de CASE Controles Visibles Variables Locales y Globales Personalizar controles 1.- ENTORNO DE
Más detallesLenguajes y Compiladores
2015 Estructura de la materia a grandes rasgos: Primera Parte: Lenguaje imperativo Segunda Parte: Lenguaje aplicativo puro, y lenguaje aplicativo con referencias y asignación Ejes de contenidos de la primer
Más detallesPART II: Moviendo al jugador
UNITY PART II: Moviendo al jugador El movimiento se lo vamos a dar a través de un programa Definición de programa: Un programa es una secuencia de instrucciones, escritas para realizar una tarea específica
Más detallesCapítulo 1 Introducción a la Computación
Capítulo 1 Introducción a la Computación 1 MEMORIA PRINCIPAL (RAM) DISPOSITIVOS DE ENTRADA (Teclado, Ratón, etc) C P U DISPOSITIVOS DE SALIDA (Monitor, Impresora, etc.) ALMACENAMIENTO (Memoria Secundaria:
Más detalles1. MANEJO DE SUMATORIOS. PROPIEDADES Y EJERCICIOS.
1. MANEJO DE SUMATORIOS. PROPIEDADES Y EJERCICIOS. El sumatorio o sumatoria) es un operador matemático, representado por la letra griega sigma mayúscula Σ) que permite representar de manera abreviada sumas
Más detallesCuando hablamos de presentaciones, como las de Powerpoint, Keynote o similares, encontramos dos corrientes estéticas muy distintas:
Tutorial Cuando hablamos de presentaciones, como las de Powerpoint, Keynote o similares, encontramos dos corrientes estéticas muy distintas: Por un lado, hay quienes optan por diapositivas blancas llenas
Más detallesEn cualquier caso, tampoco es demasiado importante el significado de la "B", si es que lo tiene, lo interesante realmente es el algoritmo.
Arboles-B Características Los árboles-b son árboles de búsqueda. La "B" probablemente se debe a que el algoritmo fue desarrollado por "Rudolf Bayer" y "Eduard M. McCreight", que trabajan para la empresa
Más detallesUna computadora de cualquier forma que se vea tiene dos tipos de componentes: El Hardware y el Software.
ARQUITECTURA DE LAS COMPUTADORAS QUE ES UNA COMPUTADORA (UN ORDENADOR)? Existen numerosas definiciones de una computadora, entre ellas las siguientes: 1) Una computadora es un dispositivo capaz de realizar
Más detallesLA FORMACIÓN PROFESIONAL. -GRADOS MEDIOS. -GRADOS SUPERIORES. -PRUEBAS DE ACCESO. -ACCESO DESDE EL GRADO SUPERIOR A LA UNIVERSIDAD.
LA FORMACIÓN PROFESIONAL. -GRADOS MEDIOS. -GRADOS SUPERIORES. -PRUEBAS DE ACCESO. -ACCESO DESDE EL GRADO SUPERIOR A LA UNIVERSIDAD. LA INFORMACIÓN QUE APARECE EN ESTE DOCUMENTO PUEDE SER MODIFICADA DE
Más detallesGRAFOS. Prof. Ing. M.Sc. Fulbia Torres
ESTRUCTURAS DE DATOS 2006 Prof. DEFINICIÓN Un grafo consta de un conjunto de nodos(o vértices) y un conjunto de arcos (o aristas). Cada arco de un grafo se especifica mediante un par de nodos. Denotemos
Más detallesÁrboles AVL. Laboratorio de Programación II
Árboles AVL Laboratorio de Programación II Definición Un árbol AVL es un árbol binario de búsqueda que cumple con la condición de que la diferencia entre las alturas de los subárboles de cada uno de sus
Más detallesManual de uso de la página Web en la zona restringida
Manual de uso de la página Web en la zona restringida 1.- Acceso: Para acceder a la zona restringida de nuestra página es necesario tener el Usuario y contraseña que os hemos remitido por correo electrónico.
Más detallesGenerador de Proxy remoto JavaScript.
Generador de Proxy remoto JavaScript. 1. Introducción: La aplicación genera un proxy JavaScript a partir de un servicio web de.net con extensión.asmx, tomado como entrada. Automatizando de esta manera
Más detallesPontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación
Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación Competencias IIC1103 Introducción a la Programación (I/2010) Interrogación 1 13 de Abril de 2010
Más detallesTALLER No. 1 Capitulo 1: Conceptos Básicos de Bases de datos
TALLER No. 1 Capitulo 1: Conceptos Básicos de Bases de datos 1. La base de datos se puede considerar como una unificación de varios archivos de datos independientes, cuyo propósito básico es evitar la
Más detallesSesión 8 Sensor de Ultrasonido
Sesión 8 Sensor de Ultrasonido FIG. 16.1 - ANIMALES ULTRASÓNICOS. FUENTE: [1] Qué aprenderemos en esta sesión? Recordemos Para esta sesión, necesitaremos un aporte de la sesión pasada, ya que, así como
Más detallesSISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION
SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS
Más detallesRELACIONES DE RECURRENCIA
Unidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo general Conocer en forma introductoria los conceptos propios de la recurrencia en relación con matemática discreta. Objetivos específicos
Más detallesDESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO
I. SISTEMAS NUMÉRICOS DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO LIC. LEYDY ROXANA ZEPEDA RUIZ SEPTIEMBRE DICIEMBRE 2011 Ocosingo, Chis. 1.1Sistemas numéricos. Los números son los mismos en todos
Más detalles1. El vocabulario de un programa PROLOG
Tema 2. La Sintaxis 1. El vocabulario de un programa PROLOG 2. Términos 2.1. Constantes 2.2. Variables 2.3. Estructuras 3. Operadores 4. Igualdad y Desigualdad 5. Aritmética en los programas PROLOG 1.
Más detallesTUTORIAL DE PHP. M. en C. Erika Vilches. Parte 2. http://www.erikavilches.com
TUTORIAL DE PHP M. en C. Erika Vilches Parte 2 http://www.erikavilches.com Enunciados Condicionales Inicia con la palabra clave if seguida de una condición entre paréntesis $number = 5; if ($number < 10)
Más detallesMódulo II - PowerPoint
Módulo II - PowerPoint Índice Copiando diapositivas Menú Edición... 2 Copiando diapositivas utilizando la barra de herramientas... 3 Copiando diapositivas utilizando el menú contextual... 3 Copiando diapositivas
Más detallesObjetivos de la práctica: - Practicar uso de ficheros: abrir, cerrar y tratamiento de información contenida en el fichero.
Objetivos de la práctica: - Practicar uso de ficheros: abrir, cerrar y tratamiento de información contenida en el fichero. Uso de Ficheros Todas las estructuras de datos vistas hasta ahora utilizan la
Más detalles4. Programación Paralela
4. Programación Paralela La necesidad que surge para resolver problemas que requieren tiempo elevado de cómputo origina lo que hoy se conoce como computación paralela. Mediante el uso concurrente de varios
Más detallesIntroducción a los Autómatas Finitos
Teoría de Introducción a los Un modelo de Computación. Universidad de Cantabria Esquema Introducción Teoría de 1 Introducción 2 Teoría de 3 4 5 El Problema Introducción Teoría de Nuestro objetivo en este
Más detallesLAS SUBCONSULTAS SQL SERVER 2005. Manual de Referencia para usuarios. Salomón Ccance CCANCE WEBSITE
LAS SUBCONSULTAS SQL SERVER 2005 Manual de Referencia para usuarios Salomón Ccance CCANCE WEBSITE LAS SUBCONSULTAS Una subconsulta es una consulta que aparece dentro de otra consulta o subconsultas, en
Más detallesCómo hacer un mapa conceptual paso a paso
Esta guía corresponde a una adaptación de la guía Cómo hacer un mapa conceptual paso a paso de Talleres de adaptación e innovación tecnológica para el Espacio Europeo de Educación Superior IUED - UNED
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 detallesEstructuras de Datos y Algoritmos. Árboles de Expresión
Estructuras de Datos y Algoritmos Árboles de Expresión Año 2014 Introducción Los avances tecnológicos producen día a día una gran cantidad de información que debe ser almacenada y procesada en forma eficiente.
Más detallesAPLICAR MANTENIMIENTO PREVENTIVO AL SOFTWARE
APLICAR MANTENIMIENTO PREVENTIVO AL SOFTWARE PARA CONSERVAR EL EQUIPO DE CÓMPUTO AGUILAR CAMACHO GLORIA CAROLINA CAN MAY TELMA DANIELA. INTRODUCCIÓN Cuando tenemos una computadora nueva o ensamblada su
Más detallesProfr. Efraín Soto Apolinar. La función lineal. y = a 0 + a 1 x. y = m x + b
La función lineal Una función polinomial de grado uno tiene la forma: y = a 0 + a 1 x El semestre pasado estudiamos la ecuación de la recta. y = m x + b En la notación de funciones polinomiales, el coeficiente
Más detallesIntroducción a los Sistemas Digitales
Tema Sistema Estructura y comportamiento Señal analógica y señal digital Señal binaria Sistemas de numeración Representación de números enteros Signo-magnitud Complemento a dos Codificación Códigos numéricos
Más detallesLas 5 mejores herramientas de analítica web para tu hotel
Las 5 mejores herramientas de analítica web para tu hotel Las herramientas de analítica web para hoteles es bastante importante, ya que gracias a ellas puedes conocer todo lo que ocurre en tu web, saber
Más detallesIntroducción a la Programación 11 O. Humberto Cervantes Maceda
Introducción a la Programación 11 O Humberto Cervantes Maceda Recordando En la sesión anterior vimos que la información almacenada en la memoria, y por lo tanto aquella que procesa la unidad central de
Más detallesCómo registrarse y crear su cuenta de usuario? < IMAGEN 2.1.1: HAZ CLIC SOBRE EL BOTÓN RESALTADO
Cómo registrarse y crear su cuenta de usuario? Si es la primera vez que visita la página, y nunca ha creado un usuario para poder acceder a todos los servicios que el sistema ofrece, deberá registrarse
Más detallesBREVE MANUAL DE SOLVER
BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detallesGuías MATCH: Aprendiendo Matemáticas con Scratch. Recomendado para: 9 ó 10 años Nivel de Scratch: Inicial Trabajo en aula: 2 horas
Guías MATCH: Aprendiendo Matemáticas con Scratch Actividad: Recomendado para: 9 ó 10 años Nivel de Scratch: Inicial Trabajo en aula: 2 horas La rueda rueda Autores: Equipo de trabajo del Proyecto MATCH
Más detallesLos sistemas de numeración se clasifican en: posicionales y no posicionales.
SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar
Más detallesInstantáneas o Shadow Copy
Instantáneas o Shadow Copy Las instantáneas o en ingles shadow copy, es una utilidad del sistema operativo que realiza copias de seguridad de los ficheros y carpetas de una partición determinada cada cierto
Más detallesOrden y estructuras algebraicas mediante nuevas tecnologías
Orden y estructuras algebraicas mediante nuevas tecnologías Miguel A. García-Muñoz, Carmen Ordóñez y Juan F. Ruiz Departamento de Matemáticas (Área de Álgebra). Universidad de Jaén. Campus Las Lagunillas
Más detallesRegistro (record): es la unidad básica de acceso y manipulación de la base de datos.
UNIDAD II 1. Modelos de Bases de Datos. Modelo de Red. Representan las entidades en forma de nodos de un grafo y las asociaciones o interrelaciones entre estas, mediante los arcos que unen a dichos nodos.
Más detallesSintaxis y Convenciones de Java. M. en C. Erika Vilches
Sintaxis y Convenciones de Java M. en C. Erika Vilches Estructura del Código en Java Hay una clase en un archivo fuente Hay métodos en una clase Hay enunciados en un método Anatomía de una Clase Cuando
Más detallesSemánticas de procesos y aplicaciones
Semánticas de procesos y aplicaciones Clase 09: Manipulación básica de procesos, parte 2 Qué vimos Definición precisa de lo que es que una derivación en lógica ecuacional. Reglas de derivación. Axiomas
Más detallesLABORATORIO Nº 2 GUÍA PARA REALIZAR FORMULAS EN EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar formulas en Microsoft Excel 2010. 1) DEFINICIÓN Una fórmula de Excel es un código especial que introducimos
Más detallesPara representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones:
2. Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma informal,
Más detallesTaller de Informática I Dpto. Computación F.C.E. y N. - UBA 2010
Detalles de Matlab MATLAB utiliza la aritmética del punto flotante, la cual involucra un conjunto finito de números con precisión finita. Esta limitación conlleva dos dificultades: los números representados
Más detallesTEMA 1: SISTEMAS INFORMÁTICOS. Parte 2: representación de la información
TEMA 1: SISTEMAS INFORMÁTICOS Parte 2: representación de la información Qué vamos a ver? Cómo se representa y almacena la información en un ordenador Cómo podemos relacionar la información que entendemos
Más detallesA estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales:
ADICIÓN Y RESTA DE NUMEROS REALES ADICIÓN L a adición o suma de números reales se representa mediante el símbolo más (+) y es considerada una operación binaria porque se aplica a una pareja de números,
Más detallesConfigurador genérico
Configurador genérico En la emisión de presupuestos ó pedidos de ciertos productos, existen a menudo casos que por su complejidad, posibilidades de selección, cálculo de precios e implicaciónes entre las
Más detalles4. CONTENIDO Cómo Añadir Contactos a tu Webmail
de 8. TITULO Administración de Contactos en el Webmail institucional 2. OBJETIVO: Brindar las pautas para que los usuarios puedan administrar de forma eficiente los contactos del correo electrónico institucional.
Más detallesAutómatas Finitos. Leopoldo Altamirano, Eduardo Morales. Verano, 2011 INAOE. Introducción a. Autómatas. Definición formal de un. Finito Determinístico
los s s s s Leopoldo Altamirano, Eduardo Morales INAOE Verano, 2011 (INAOE) Verano, 2011 1 / 60 Contenido los s s 1 los s 2 3 4 s 5 (INAOE) Verano, 2011 2 / 60 los s los s los s s : Conjunto de estados
Más detallesCAPÍTULO X SIMULACIÓN DEL MODELO. piezas que lo conforman bien ensambladas en un orden determinado para que cuando
CAPÍTULO X SIMULACIÓN DEL MODELO. Para poder simular el modelo lo primero que se tiene que hacer es tener cada una de las piezas que lo conforman bien ensambladas en un orden determinado para que cuando
Más detallesSignificado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo
Significado de las f.b.f (fórmulas bien formadas) en términos de objetos, propiedades y relaciones en el mundo Semánticas del cálculo de predicados proporcionan las bases formales para determinar el valor
Más detallesSemántica de Primer Orden. Semántica de Primer Orden
Para interpretar una fórmula de la lógica de predicados de primer orden: determinar qué objetos representan los términos (Dominio) definir las funciones y qué propiedades/relaciones representan los predicados
Más detallesUSO DEL COMANDO. Fdisk. Autor :. Alejandro Curquejo. Recopilación :. Agustí Guiu i Ribera. Versión :.. 1.0
USO DEL COMANDO Fdisk Autor :. Alejandro Curquejo Recopilación :. Agustí Guiu i Ribera Versión :.. 1.0 Fecha : 30 de Junio del 2001 USO DE FDISK El programa FDISK suministra información sobre las particiones,
Más detallesManual Comptavila versión 3
Manual Comptavila versión 3 Asientos: Al entrar en Comptavila versión 3 nos abrirá el formulario de asientos, es importante comprobar que la empresa y el ejercicio son los correctos, para evitar errores
Más detalles1. Objetivos. 2. Idea Principal. Teoría de Autómatas y Lenguajes Formales. Boletín de Autoevaluación 3: Cómo se minimiza un AFD?.
Teoría de Autómatas y Lenguajes Formales Boletín de Autoevaluación 3: Cómo se minimiza un AFD?.. Objetivos. El objetivo de este boletín es ilustrar uno de los métodos ue permiten obtener el Autómata Finito
Más detallesSEGURIDAD Y PROTECCION DE FICHEROS
SEGURIDAD Y PROTECCION DE FICHEROS INTEGRIDAD DEL SISTEMA DE ARCHIVOS ATAQUES AL SISTEMA PRINCIPIOS DE DISEÑO DE SISTEMAS SEGUROS IDENTIFICACIÓN DE USUARIOS MECANISMOS DE PROTECCIÓN Y CONTROL INTEGRIDAD
Más detallesRepaso de Lógica de Primer Orden
Repaso de Lógica de Primer Orden IIC3260 IIC3260 Repaso de Lógica de Primer Orden 1 / 29 Lógica de primer orden: Vocabulario Una fórmula en lógica de primer orden está definida sobre algunas constantes
Más detallesAUTOMATIZACIÓN INDUSTRIAL
MANUAL DE PRÁCTICAS AUTOMATIZACIÓN INDUSTRIAL UNIVERSIDAD DE HUELVA Escuela Politécnica Superior de la Rábida Aut. Industrial Automatización Industrial I. 1 1.- INTRODUCCION El autómata utilizado en las
Más detallesCapítulo 1: Introducción a los Sistemas de Gestión de Bases de Datos (SGBD)
Capítulo 1: Introducción a los Sistemas de Gestión de Bases de Datos (SGBD) Fernando Cano Espinosa Universidad de Oviedo. Departamento de Informática fcano@uniovi.es Produced with L A T E X seminar style
Más detallesContenidos. Archivos en C++ Archivos en C++ Introducción
Contenidos 1. Introducción. 2. Manipulación de ficheros. 3. Organización de archivos. 4. Tipo de almacenamiento. 5. Biblioteca de flujos. 6. Operaciones asociadas a archivos: Abrir fichero, Cerrar fichero,
Más detalles