1. Objetivos. 2. Idea Principal. Teoría de Autómatas y Lenguajes Formales. Boletín de Autoevaluación 3: Cómo se minimiza un AFD?.
|
|
- Gabriel Santos Moreno
- hace 8 años
- Vistas:
Transcripción
1 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 Determinista Mínimo euivalente a un AF dado mediante ejemplos y, además, proporcionar la solución a alguno de los problemas propuestos en el boletín para ue podáis comprobar si habéis aplicado bien este método. 2. Idea Principal. En teoría se ha presentado el teorema de Myhill-Nerode, cuya importancia radica en ue establece la existencia de un AFD mínimo para aceptar un determinado lenguaje regular. Además, el teorema permite desarrollar un método para realizar este cálculo. Es posible ue a uno se le escape la trascendencia de este resultado y la potencia con la ue dota a uien pretende solucionar un problema mediante el diseño de un Autómata Finito. Para comprenderla, podemos pensar en las otras clases de lenguajes y en el diseño de los autómatas asociados, Autómatas de Pila para la clase de contexto libre y Máuinas de Turing para la clase recursivamente enumerable. En el caso particular de las Máuinas de Turing, se puede establecer una euivalencia entre el diseño de estos autómatas y el diseño de algoritmos. Por lo tanto, si dispusiéramos de resultados ue permitieran calcular la Máuina de Turing mínima euivalente a una dada, de alguna forma se estaría estableciendo la posibilidad de obtener de forma mecánica algoritmos ue consuman el mínimo de recursos. Soñar no cuesta nada, pero parece ue va a ser ue no, ue no se puede establecer un resultado similar en las otras clases de lenguajes. Por lo tanto, nos conformaremos con aprender a aplicar bien este método sobre los AFs. El método se basa en el establecimiento de clases de euivalencia en el conjunto de estados del AF. Y la relación buscada se basa en definir ue p si, y sólo si, para cada cadena de entrada x, f(p, x) es un estado final si, y sólo si, f(, x) es un estado final. Además, se establece la siguiente notación: si p se dice ue p es euivalente a y en caso contrario se dice ue p es distinguible de. De alguna forma esto nos lleva a la idea intuitiva de ue seguro ue un estado final es distinguible de cualuier estado no final. Ese será nuestro punto de partida y nuestra principal referencia al aplicar el método.
2 3. Método para obtener el AFD Mínimo euivalente a un AFD dado. El cálculo de la relación se realiza por medio del siguiente método:. Sea Q el conjunto de estados del autómata. Hay ue estudiar todos los pares de estados y estudiar su euivalencia. Para ello se crea una tabla, en la ue filas y columnas están etiuetadas con estados y en la ue cada entrada representa a una pareja de estados del autómata. La tabla se construirá optimizada, ya ue contamos con la ventaja de saber ue buscamos relaciones de euivalencia. Así, si es un estado de Q entonces no necesitamos estudiar la pareja (,) (porue en una relación binaria de euivalencia se cumple la propiedad reflexiva); así, esa entrada no existe en la tabla. Asimismo, si y p son estados de Q, al estudiar la pareja (p,) también se está estudiando a la pareja (,p) (porue en una relación binaria de euivalencia se cumple la propiedad simétrica); por lo tanto, si en la tabla existe la entrada correspondiente a la pareja (,p) ya no es necesario ue haya otra para (p,). Es decir, no se construye una tabla de tamaño Q Q ; la tabla tendrá ( Q ) filas y ( Q ) columnas (no hace falta la diagonal), tendrá forma triangular inferior (para no duplicar estudio del mismo par), y cada fila y cada columna se etiueta con uno de los estados de Q. 2. Se marca cada entrada de la tabla ue se corresponde con una pareja (estado final, estado no final), porue todas esas parejas se corresponden con pares de estados distinguibles. 3. Para cada par de estados (p,) ue no se haya analizado hasta el momento, se consideran los pares de estados (r,s) tales ue r = f(, a) y s = f(p, a), para cada símbolo de entrada a. La teoría nos dice ue si los estados r y s son distinguibles para alguna cadena x, entonces los estados p y son distinguibles por la cadena ax. De acuerdo a esto, si la entrada (r,s) está marcada en la tabla, entonces también se marca la entrada (p,), y Si la entrada (r,s) no está marcada, entonces el par (p,) se coloca en una lista asociada con la entrada (r,s). Si posteriormente se marca la entrada (r,s), también se marcarán todas las parejas de la lista asociada. Al finalizar este proceso todas auellas entradas de la tabla ue ueden vacías identifican parejas de estados euivalentes. 3.. Ejemplo. Sea L = {x ( + ) S(x, ) = 2n S(x, ) = 2m}, es decir, el lenguaje formado por cadenas ue tienen un número par de símbolos y un número par de símbolos. Este lenguaje es aceptado por el AFD A, ue se muestra en la figura. Y ojo, ue con ue encontréis un símbolo para el cual podáis distinguir ya basta; es decir, no hagáis más trabajo del ue toca ;-) 2
3 Figura : Autómata Finito Determinista ue reconoce L. Comenzamos construyendo la tabla. En este ejemplo, la tabla correspondiente sería de la siguiente forma, 4 5 Aunue hay 6 estados, sólo dibujamos 5 filas y 5 columnas: no dibujamos la diagonal y sólo presentamos el triángulo inferior para no duplicar parejas. Una vez dibujada la tabla, comenzamos a rellenarla. Lo primero ue rellenamos (es nuestro punto de partida y una forma de sacarnos trabajo de encima ;-) son las entradas ue corresponden a pares de estados finales y no finales. En el ejemplo, se tienen las siguientes parejas de estados final/no final: X X 4 X X X 5 X X Y, ahora, se comienzan a rellenar las otras entradas. Trabajaremos por columnas:. Columna de : Sólo hay un par ue analizar, el par (, 4 ), f(, ) =, f( 4, ) = 5 f(, ) =, f( 4, ) = Para distinguir entre ( y 4 ) deberíamos poder distinguir entre ( y 5 ); por lo tanto, en la lista asociada a la entrada (, 5 ) almacenamos el par (, 4 ). 3
4 X X 4 X X X 5 X (,4) X 2. Columna de : Par (, ), f(, ) =, f(, ) = El análisis del par (, ) remite al par (, ) ue ya está marcado como distinguible porue es un par final/no final; por lo tanto, se marca. Ojo: fíjaos ue como con el análisis con el símbolo ya soy capaz de distinguir, no hago análisis con el. Par (, ), X X 4 X X X 5 X (,4) X f(, ) =, f(, ) = El análisis del par (, ) remite al par (, ), distinguible al ser un par final/no final; por lo tanto, marcamos también el par (, ). Par (, 5 ), X X 4 X X X 5 X (,4) X f(, ) =, f( 5, ) = 4 f(, ) =, f( 5, ) = El análisis del par (, 5 ) remite al par (, 4 ) hay ue almacenar el par (, 5 ) en la lista asociada al par (, 4 ): X X (,5) 4 X X X 5 X (,4) X 4
5 Esta situación a veces nos deja desconcertados: el par (, 4 ) está en la lista del par (, 5 ) porue el análisis del (, 4 ) remitía al (, 5 ). Pero ahora, el análisis del par (, 5 ) remite al par (, 4 ); por lo tanto, no se puede marcar ninguna de las dos entradas Columna de : Par (, ), f(, ) =, f(, ) = f(, ) = 4, f(, ) = 5 El par (, ) es distinguible si lo es el par ( 4, 5 ), y sí lo es, puesto ue su entrada está marcada. Por lo tanto, marcamos también la (, ): Par (, 5 ), X X (,5) 4 X X X 5 X (,4) X f(, ) =, f( 5, ) = 4 No hay ue continuar el análisis, puesto ue con el símbolo ya se puede distinguir: el par (, 4 ) es final/no final y está ya marcado. Marcamos también el par (, 5 ): 4. Columna de : Par (, 5 ), X X (,5) 4 X X X 5 X (,4) X f(, ) =, f( 5, ) = 4 También paramos ya el análisis porue con el símbolo nos remite al par (, 4 ), ue es final/no final y está ya marcado, lo ue permite distinguir entre ( y 5 ): 5. Columna de 4 : No hay pares sin analizar. X X (,5) 4 X X X 5 X (,4) X 2 Y esto, a veces, nos deja mosca ; pero es ue se nos olvida ue nuestro objetivo es dejar entradas sin marcar: una entrada no marcada uerrá decir un par de estados euivalentes y el consiguiente ahorro en el autómata. 5
6 Por lo tanto, la tabla al final presenta el siguiente aspecto: X X (,5) 4 X X X 5 X (,4) X Según esto, los estados y 5 son euivalentes, y lo mismo sucede con los estados y 4. El autómata obtenido es el presentado en la figura 2. [ 4 ] [5 ] [ ] [ ] Figura 2: Mínimo AFD ue reconoce L Ejemplo 2. Calcular el AFD mínimo ue reconoce el mismo lenguaje ue el representado en la figura Figura 3: AFD a minimizar. Como en el ejemplo anterior, se construye una tabla de 5 filas y 5 columnas (sólo triángulo inferior de la tabla y sin diagonal): 6
7 4 5 Comenzamos a rellenarla, marcando todos los pares de estados final/no final, y seguimos con el resto de la tabla, por columnas:. Columna de : Par (, ), f(, ) =, f(, ) = f(, ) =, f(, ) = Para distinguir entre ( y ) hay ue distinguir entre ( y ); así ue almacenamos el par (, ) en la lista de la entrada (, ). Par (, ), (,) f(, ) =, f(, ) = 5 No hace falta seguir: el análisis del par (, ) remite a (, 5 ) ue es distinguible. Par (, ), (,) f(, ) =, f(, ) = 5 Exactamente igual ue antes: el análisis del par (, ) remite al par (, 5 ), ue es distinguible. 7
8 (,) 2. Columna de : Par (, ), f(, ) =, f(, ) = 5 El par (, ) remite al par (, 5 ) ue ya sabemos ue es distinguible. Par (, ), (,) 3 f(, ) =, f(, ) = 5 De nuevo aparece una referencia al par (, 5 ), por lo ue y también son distinguibles. (,) 3 3. Columna de : Sólo hay un par de estados para analizar, el par (, ), f(, ) = 5, f(, ) = 5 f(, ) = 4, f(, ) = 4 Es imposible distinguirles. Esta entrada uedará en blanco (al igual ue la correspondiente al (, ): 4. Columna de : No hay pares sin analizar. 5. Columna de 4 : (,) 3 8
9 Par ( 4, 5 ), f( 4, ) =, f( 5, ) = f( 4, ) = 4, f( 5, ) = El símbolo lleva a 4 a un estado final ( 4 ) y a 5 a un estado no final ( ); por lo tanto, se puede distinguir entre ( 4 y 5 ): (,) Es decir, y Autoevaluación.. Obtener el AFD mínimo asociado: Solución:, 5 y Calcular el AFD mínimo euivalente: Solución: 7, 5 y 6. 9
10 3. Obtener el AFD mínimo asociado: Solución: 6, 5 y Calcular el AFD mínimo euivalente: Solución: 4 5, 8 y Comprobad ue el AFD mínimo asociado al AFλ de la figura (resuelto en el Boletín 2): sólo tiene 2 estados.
Base de datos en Excel
Base de datos en Excel Una base datos es un conjunto de información que ha sido organizado bajo un mismo contexto y se encuentra almacenada y lista para ser utilizada en cualquier momento. Las bases de
Más detallesLa nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx
La nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx Resumen Se dan algunas definiciones básicas relacionadas con la divisibilidad
Más detallesEste es un ejemplo muy sencillo, un esquema de empleados que trabajan en proyectos, en una relación muchos a muchos.
28/04/2012 La teoría de la normalización va perdiendo peso con el paso de los años como herramienta de diseño de bases de datos relacionales en favor de modelos de datos más ricos en su representación,
Más detallesCómo?: Resolviendo el sistema lineal homógeneo que satisfacen las componentes de cualquier vector de S. x4 = x 1 x 3 = x 2 x 1
. ESPACIOS VECTORIALES Consideremos el siguiente subconjunto de R 4 : S = {(x, x 2, x 3, x 4 )/x x 4 = 0 x 2 x 4 = x 3 a. Comprobar que S es subespacio vectorial de R 4. Para demostrar que S es un subespacio
Más detallesMANUAL DE AYUDA MODULO TALLAS Y COLORES
MANUAL DE AYUDA MODULO TALLAS Y COLORES Fecha última revisión: Enero 2010 Índice TALLAS Y COLORES... 3 1. Introducción... 3 CONFIGURACIÓN PARÁMETROS TC (Tallas y Colores)... 3 2. Módulos Visibles... 3
Más detallesUNIDAD 1. LOS NÚMEROS ENTEROS.
UNIDAD 1. LOS NÚMEROS ENTEROS. Al final deberás haber aprendido... Interpretar y expresar números enteros. Representar números enteros en la recta numérica. Comparar y ordenar números enteros. Realizar
Más detallesEcuaciones de primer grado con dos incógnitas
Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad
Más detallesAnálisis de los datos
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización
Más detallesTema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por
Más detallesSISTEMAS DE ECUACIONES LINEALES
SISTEMAS DE ECUACIONES LINEALES INTRODUCCIÓN En el presente documento se explican detalladamente dos importantes temas: 1. Descomposición LU. 2. Método de Gauss-Seidel. Se trata de dos importantes herramientas
Más detallesGVisualPDA Módulo de Almacén
GVisualPDA Módulo de Almacén GVisualPDA es una aplicación para Windows Mobile 5/6 que amplía más aún las posibilidades de integración del software de gestión GVisualRec permitiendo estar conectados en
Más detallesEXPLORAR RELACIONES NUMÉRICAS EN LAS TABLAS DE MULTIPLICAR
EXPLORAR RELACIONES NUMÉRICAS EN LAS TABLAS DE MULTIPLICAR er. Grado Universidad de La Punta Consideraciones Generales: En este año es necesario realizar un trabajo específico que favorezca la construcción
Más detallesQUÉ SIGNIFICA CREER?
1 QUÉ SIGNIFICA CREER? L La persona es un ser abierto al futuro, es una realidad a hacer. Por lo tanto no es un ser determinado. En Primero medio descubrimos que la persona humana tiene como tarea primera
Más detallesCualquier lenguaje de contexto libre, L, puede ser generado por medio de una GCL, G, que cumpla las siguientes condiciones:
Teoría de Autómatas y Lenguajes Formales Boletín de Autoevaluación 5: Cómo se simplifica una Gramática de Contexto Libre?. 1. Objetivos. El objetivo de este boletín es ilustrar cómo proceder para simplificar
Más detallesMANUAL DE USUARIO ALUMNO
SISSUR MANUAL DE USUARIO ALUMNO SISTEMA DE INNOVACIÓN DEL SERVICIO SOCIAL - UNIVERSIDAD RESPONSABLE 1 INDICE 1. ACCESO AL SISTEMA...3 2. REGISTRO DE INSCRIPCION...4 2.1 HOJA DE REGISTRO...5 3. AUTO-ASIGNACIÓN...6
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
Más detallesMatrices. Definiciones básicas de matrices. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.mx
Matrices Definiciones básicas de matrices wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2008 Contenido 1 Matrices 2 11 Matrices cuadradas 3 12 Matriz transpuesta 4 13 Matriz identidad
Más detallesCASO PRÁCTICO DISTRIBUCIÓN DE COSTES
CASO PRÁCTICO DISTRIBUCIÓN DE COSTES Nuestra empresa tiene centros de distribución en tres ciudades europeas: Zaragoza, Milán y Burdeos. Hemos solicitado a los responsables de cada uno de los centros que
Más detallesDefinición de vectores
Definición de vectores Un vector es todo segmento de recta dirigido en el espacio. Cada vector posee unas características que son: Origen: O también denominado Punto de aplicación. Es el punto exacto sobre
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 detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detalles1. INVERSA DE UNA MATRIZ REGULAR
. INVERSA DE UNA MATRIZ REGULAR Calcular la inversa de una matriz regular es un trabajo bastante tedioso. A través de ejemplos se expondrán diferentes técnicas para calcular la matriz inversa de una matriz
Más detallesTema : ELECTRÓNICA DIGITAL
(La Herradura Granada) Departamento de TECNOLOGÍA Tema : ELECTRÓNICA DIGITAL.- Introducción. 2.- Representación de operadores lógicos. 3.- Álgebra de Boole. 3..- Operadores básicos. 3.2.- Función lógica
Más detallesGuía de uso del sistema CV-Online
Guía de uso del sistema CV-Online 1.- Registro. a.- Pasos para completar el formulario. 2.- Ingreso al sistema. a.- Olvidó su Usuario o contraseña? b.- Consulta. c.- Crear nueva cuenta. 3.- Administrador
Más detallesAdaptación al NPGC. Introducción. NPGC.doc. Qué cambios hay en el NPGC? Telf.: 93.410.92.92 Fax.: 93.419.86.49 e-mail:atcliente@websie.
Adaptación al NPGC Introducción Nexus 620, ya recoge el Nuevo Plan General Contable, que entrará en vigor el 1 de Enero de 2008. Este documento mostrará que debemos hacer a partir de esa fecha, según nuestra
Más detallesInformática Bioingeniería
Informática Bioingeniería Representación Números Negativos En matemáticas, los números negativos en cualquier base se representan del modo habitual, precediéndolos con un signo. Sin embargo, en una computadora,
Más detallesIngeniería del Software I Clase de Testing Funcional 2do. Cuatrimestre de 2007
Enunciado Se desea efectuar el testing funcional de un programa que ejecuta transferencias entre cuentas bancarias. El programa recibe como parámetros la cuenta de origen, la de cuenta de destino y el
Más detallesUniversidad de Zaragoza Manual de Usuario EXPEDIENTES-Sigm@
Universidad de Zaragoza Manual de Usuario EXPEDIENTES-Sigm@ Unidad Sigma/Vicegerencia Académica MANUAL DE USUARIO EXPEDIENTES SIGM@... 1 1. ÍNDICE... 2 2. ENTRADA EN LA APLICACIÓN... 3 3. CONSULTA DE EXPEDIENTES...4
Más detallesVI Olimpiada de Informática del estado de Guanajuato Solución Examen Teórico
I.- En todos los problemas siguientes de esta sección, encuentra qué número (o números) debe seguir según la sucesión, y explica el por qué. 1) 1, 4, 27, 256,? (5 puntos) R = 3125 Observa que 1=1 1, 4=2
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 detallesDatos del autor. Nombres y apellido: Germán Andrés Paz. Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina
Datos del autor Nombres y apellido: Germán Andrés Paz Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina Correo electrónico: germanpaz_ar@hotmail.com =========0========= Introducción
Más detallesCapítulo VI. Diagramas de Entidad Relación
Diagramas de Entidad Relación Diagramas de entidad relación Tabla de contenido 1.- Concepto de entidad... 91 1.1.- Entidad del negocio... 91 1.2.- Atributos y datos... 91 2.- Asociación de entidades...
Más detallesMúltiplos y divisores
2 Múltiplos y divisores Objetivos En esta quincena aprenderás a: Saber si un número es múltiplo de otro. Reconocer las divisiones exactas. Hallar todos los divisores de un número. Reconocer los números
Más detallesTUTORIAL SOBRE EL MANEJO DE LA OFICINA VIRTUAL PARA LA REMISIÓN DE INFORMES DE DOCENCIA VIRTUAL VÍA ADMINISTRACIÓN ELECTRÓNICA
TUTORIAL SOBRE EL MANEJO DE LA OFICINA VIRTUAL PARA LA REMISIÓN DE INFORMES DE DOCENCIA VIRTUAL VÍA ADMINISTRACIÓN ELECTRÓNICA. COORDINADORES DE MÓDULOS/MATERIAS/ ASIGNATURAS VIRTUALES DE POSGRADOS CON
Más detallesLección 7 - Coordenadas rectangulares y gráficas
Lección 7 - Coordenadas rectangulares gráficas Coordenadas rectangulares gráficas Objetivos: Al terminar esta lección podrás usar un sistema de coordenadas rectangulares para identificar puntos en un plano
Más detallesUna vez que tengamos el padrón de un determinado tributo con todos sus datos actualizados, podemos generar los recibos de ese padrón.
11. RECIBOS. Desde esta opción de Menú vamos a completar el proceso de gestión de los diferentes tributos, generando recibos, informes de situación, impresiones, etc. 11.1. GENERACIÓN DE RECIBOS. Una vez
Más detallesAproximación local. Plano tangente. Derivadas parciales.
Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 004-005 Aproximación local. Plano tangente. Derivadas parciales. 1. Plano tangente 1.1. El problema de la aproximación
Más detallesCreando una webquests
Creando una webquests 1. LO PRIMERO EL PROGRAMA Para crear paginas web necesitamos el software apropiado. Hay muchas formas y programas para hacerlo, pero por su facilidad de uso y por ser software libre
Más detallesMICROSOFT EXCEL 2007. Introducción: Qué es y para qué sirve Excel2007? TECNOLOGIA/ INFORMATICA: MS-EXCEL
MICROSOFT EXCEL 2007 Qué es y para qué sirve Excel2007? Excel 2007 es una hoja de cálculo integrada en Microsoft Office. Esto quiere decir que si ya conoces otro programa de Office, como Word, Access,
Más detallesCambio de representaciones para variedades lineales.
Cambio de representaciones para variedades lineales 18 de marzo de 2015 ALN IS 5 Una variedad lineal en R n admite dos tipos de representaciones: por un sistema de ecuaciones implícitas por una familia
Más detallesCada uno de los sonidos que las forman reciben el nombre de GRADOS y se numeran del I al VIII con números romanos. Ejemplo:
LAS ESCALAS ÍNDICE 1. Concepto de escala. 2. Grados de la escala. 3. Escalas mayores y escalas menores. Tonos y semitonos en cada una de ellas. 4. Construcción de escalas mayores con sostenidos. 5. Construcción
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 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 detallesSISTEMAS DE COORDENADAS SISTEMA COORDENADO UNIDIMENSIONAL
SISTEMAS DE COORDENADAS En la vida diaria, nos encontramos con el problema de ordenar algunos objetos; de tal manera que es necesario agruparlos, identificarlos, seleccionarlos, estereotiparlos, etc.,
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 detalles19 4.1.1.0 4 04/05/2009
Soluciones Informáticas Descripción: Como utilizar la Agenda de Visitas Objetivos: Al finalizar este tutorial el usuario será capaz de utilizar la Agenda de Visitas con sus diferentes opciones: asignar
Más detallesSistemas de numeración
Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan
Más detallesGuía Práctica para el Uso del Servicio de Software Zoho CRM
Guía Práctica para el Uso del Servicio de Software Zoho CRM Parte 3 Administración de Roles y Perfiles Uso de la Funcionalidad de Cuentas Uso de la Funcionalidad de Contactos Desarrollado por Mind Andina
Más detallesMatemáticas para la Computación
Matemáticas para la Computación José Alfredo Jiménez Murillo 2da Edición Inicio Índice Capítulo 1. Sistemas numéricos. Capítulo 2. Métodos de conteo. Capítulo 3. Conjuntos. Capítulo 4. Lógica Matemática.
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 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 detallesNemoTPV SAT Manual de usuario 1. NemoTPV SAT APLICACIÓN DE GESTIÓN DE SERVICIO TÉCNICO PARA PUNTOS DE VENTA DE EUSKALTEL
NemoTPV SAT Manual de usuario 1 NemoTPV SAT APLICACIÓN DE GESTIÓN DE SERVICIO TÉCNICO PARA PUNTOS DE VENTA DE EUSKALTEL NemoTPV SAT Manual de usuario 2 Ante un problema, lo importante no es saber solucionarlo,
Más detallesFLUJO DE EFECTIVO. Estructura del estado de flujo de efectivo
FLUJO DE EFECTIVO El flujo de efectivo es uno de los estados financieros más complejos de realizar y que exigen un conocimiento profundo de la contabilidad de la empresa para poderlo desarrollar. Según
Más detallesUNIDAD DE APRENDIZAJE IV
UNIDAD DE APRENDIZAJE IV Saberes procedimentales 1. Interpreta y utiliza correctamente el lenguaje simbólico ara el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones
Más detallesCapítulo 1. MANUAL DE USUARIO
Capítulo 1. MANUAL DE USUARIO 1.1 SUCESIONES GRÁFICAS Lo primero que se hará es mostrar la pantalla que se encontrará el usuario cuando ejecute la aplicación, indicando las zonas en las que se divide esta:
Más detalles... Formas alternativas de escribir un texto. Columnas. anfora CAPÍTULO 4
CAPÍTULO 4. Formas alternativas de escribir un texto........ Columnas Para fijar columnas se posiciona el Punto de Inserción donde se desee que comiencen las columnas, o bien se selecciona el texto que
Más detallesTrazabilidad ERP Microsa Gestión de Lotes
Fecha revisión: 11/10/2004 La rastreabilidad o trazabilidad (del inglés traceability) representa el rastreo de un producto desde un punto cualquiera de la cadena de suministro hasta el origen u orígenes,
Más detallesManual del usuario ActualTel! Manual del usuario. Eficiente Administrador y tarifador telefónico. 2004 ActualSoft! Todos los derechos reservados.
Manual del usuario Eficiente Administrador y tarifador telefónico 2004 ActualSoft! Todos los derechos reservados. 1 INDICE Cómo llegar?.. pag. 3 Pantalla de Configuración pag. 4 Cómo preparo el programa
Más detallesTema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice
Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +
Más detallesApuntes Recuperación ante Fallas - Logging
Lic. Fernando Asteasuain -Bases de Datos 2008 - Dpto. Computación -FCEyN-UBA 1 Apuntes Recuperación ante Fallas - Logging Nota: El siguiente apunte constituye sólo un apoyo para las clases prácticas del
Más detallesCarrito de Compras. Esta opción dentro de Jazz la podremos utilizar como cualquier otro carrito de compras de una página de Internet.
Carrito de Compras Esta opción dentro de Jazz la podremos utilizar como cualquier otro carrito de compras de una página de Internet. La forma de utilizar el Carrito de Compras es desde los comprobantes
Más detallesGENERACIÓN DE CÓDIGO
GENERACIÓN DE CÓDIGO INTRODUCCION La generación de código es la fase más compleja de un compilador, puesto que no sólo depende de las características del lenguaje fuente sino también de contar con información
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 detallesHostaliawhitepapers. Las ventajas de los Servidores dedicados. www.hostalia.com. Cardenal Gardoki, 1 48008 BILBAO (Vizcaya) Teléfono: 902 012 199
Las ventajas de los Servidores dedicados Cardenal Gardoki, 1 48008 BILBAO (Vizcaya) Teléfono: 902 012 199 www.hostalia.com A la hora de poner en marcha una aplicación web debemos contratar un servicio
Más detallesSISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97
SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. La norma principal en un sistema de numeración posicional es que un mismo símbolo
Más detalles28 = 16 + 8 + 4 + 0 + 0 = 11100 1
ELECTRÓNICA DIGITAL 4º ESO Tecnología Introducción Imaginemos que deseamos instalar un sistema electrónico para la apertura de una caja fuerte. Para ello debemos pensar en el número de sensores que nos
Más detallesPRÁCTICA N 2 SISTEMAS DE NUMERACIÓN
PRÁCTICA N 2 SISTEMAS DE NUMERACIÓN Ejercicio 1. Diseñar una planilla EXCEL que tome como dato de entrada un número entero y devuelva la representación en base 2. Testearla con los números 23, 245, 673,
Más detallesAnálisis de propuestas de evaluación en las aulas de América Latina
Esta propuesta tiene como objetivo la operatoria con fracciones. Se espera del alumno la aplicación de un algoritmo para resolver las operaciones. Estas actividades comúnmente presentan numerosos ejercicios
Más detallesIntroducción a la Teoría de Grafos
Introducción a la Teoría de Grafos Flavia Bonomo fbonomo@dc.uba.ar do. Cuatrimestre 009 Árboles Un árbol es un grafo conexo y acíclico (sin ciclos). Un bosque es un grafo acíclico, o sea, una unión disjunta
Más detallesDónde podemos encontrar su origen? El origen de las constelaciones encuentra en Bert Hellinger que las desarrolló en los años 80.
INTRODUCCIÓN Que son las constelaciones familiares? Las constelaciones familiares es un método que permite representar espacialmente un problema o asunto y a través de ello acceder al conocimiento inconsciente
Más detallesDivisibilidad y números primos
Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos
Más detallesMinisterio de Educación. Diseño de Presentaciones en la Enseñanza. Módulo 9: Imprimir
Ministerio de Educación Diseño de Presentaciones en la Enseñanza Módulo 9: Imprimir Instituto de Tecnologías Educativas 2011 Diseño de Presentaciones en la Enseñanza (OpenOffice) Imprimir Imprimir una
Más detallesCURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1
Tecnología 4º ESO Tema 5: Lógica binaria Página 1 4º ESO TEMA 5: Lógica binaria Tecnología 4º ESO Tema 5: Lógica binaria Página 2 Índice de contenido 1. Señales analógicas y digitales...3 2. Código binario,
Más detallesAhora podemos comparar fácilmente las cantidades de cada tamaño que se vende. Estos valores de la matriz se denominan elementos.
Materia: Matemática de 5to Tema: Definición y Operaciones con Matrices 1) Definición Marco Teórico Una matriz consta de datos que se organizan en filas y columnas para formar un rectángulo. Por ejemplo,
Más detallesGuía para el tratamiento en Allegro de recibos para centros no pertenecientes a la Generalitat Valenciana.
Guía para el tratamiento en Allegro de recibos para centros no pertenecientes a la Generalitat Valenciana. Esta guía muestra como proceder en la configuración y posterior uso de la aplicación Allegro en
Más detallesMANUAL DE USUARIO CMS- PLONE www.trabajo.gob.hn
MANUAL DE USUARIO CMS- PLONE www.trabajo.gob.hn Tegucigalpa M. D. C., Junio de 2009 Que es un CMS Un sistema de administración de contenido (CMS por sus siglas en ingles) es un programa para organizar
Más detallesAhorrando para tu futuro VAMOS AL BANCO!
A o ndo para tu fu a r r tur ho VAMOS AL BANCO! TEMA IV. VAMOS AL BANCO! 1. CONTENIDOS LOS BANCOS Y EL DINERO Los bancos son lugares donde se mueve mucho dinero. Sabes de donde viene ese dinero y qué hacen
Más detalles1º) Siempre que se pueda, hay que sacar factor común: :a b ± a c ± a d ± = a (b ± c ± d ± ):
Pág. 1 de 7 FAC T O R I Z AC I Ó N D E P O L I N O M I O S Factorizar (o descomponer en factores) un polinomio consiste en sustituirlo por un producto indicado de otros de menor grado tales que si se multiplicasen
Más detallesPrograma diseñado y creado por 2014 - Art-Tronic Promotora Audiovisual, S.L.
Manual de Usuario Programa diseñado y creado por Contenido 1. Acceso al programa... 3 2. Opciones del programa... 3 3. Inicio... 4 4. Empresa... 4 4.2. Impuestos... 5 4.3. Series de facturación... 5 4.4.
Más detallesÁLAMO SOFTWARE PARA GESTIÓN INMOBILIARIA
ÁLAMO SOFTWARE PARA GESTIÓN INMOBILIARIA Características Técnicas Soporte Servidor Apache (EasyPHP 5.3) Lenguajes utilizados PHP 5 JavaScript (framework jquery) HTML CSS Base de datos PostgreSQL 8.3 Características
Más detallesTUTORIAL PRÁCTICO DE BASES DE DATOS EN ACCESS CREAR UNA AGENDA
TUTORIAL PRÁCTICO DE BASES DE DATOS EN ACCESS CREAR UNA AGENDA Antes de iniciar con nuestro tutorial, conozcamos algunos conceptos que vamos a utilizar en este tutorial: Que es una base de datos: Una base
Más detallesDiagonalización de matrices
diagonalizacion.nb Diagonalización de matrices Práctica de Álgebra Lineal, E.U.A.T., Grupos ºA y ºB, 2005 Algo de teoría Qué es diagonalizar una matriz? Para estudiar una matriz suele ser conveniente expresarla
Más detallesCentro de Capacitación en Informática
Fórmulas y Funciones Las fórmulas constituyen el núcleo de cualquier hoja de cálculo, y por tanto de Excel. Mediante fórmulas, se llevan a cabo todos los cálculos que se necesitan en una hoja de cálculo.
Más detallesGuía de uso del Cloud Datacenter de acens
guíasdeuso Guía de uso del Cloud Datacenter de Calle San Rafael, 14 28108 Alcobendas (Madrid) 902 90 10 20 www..com Introducción Un Data Center o centro de datos físico es un espacio utilizado para alojar
Más detallesProblemas indecidibles
Capítulo 7 Problemas indecidibles 71 Codificación de máquinas de Turing Toda MT se puede codificar como una secuencia finita de ceros y unos En esta sección presentaremos una codificación válida para todas
Más detallesINSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING.
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING. JUAN DE LA ROSA T. TEMA 1 Desde tiempos remotos el hombre comenzó a
Más detallesDiferenciabilidad. Definición 1 (Función diferenciable). Cálculo. Segundo parcial. Curso 2004-2005
Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 2004-2005 Diferenciabilidad. 1. Definición de función diferenciable Después del estudio de los ites de funciones
Más detallesPuertas Lógicas. Contenidos. Objetivos
Contenidos Objetivos En esta quincena aprenderás a: Implementar funciones mediante puertas lógicas. Conocer y manejar la simbología de las puertas lógicas. Construir circuitos lógicos en el programa simulador
Más detallesPuedes Desarrollar Tu Inteligencia
Puedes desarrollar tu Inteligencia (Actividad-Opción A) Puedes Desarrollar Tu Inteligencia Una nueva investigación demuestra que el cerebro puede desarrollarse como un músculo Muchas personas piensan que
Más detalles11819 9 de febrero de 2009, 10:31:23 AM INFORMACION EXCLUSIVA
Página 1 de 6 INFORMACION EXCLUSIVA 11819 9 de febrero de 2009, 10:31:23 AM El indicador de nivel de formación de los jóvenes baja hasta el 60% Objetivos de Lisboa: Podemos llegar a 2010 como los últimos
Más detallesISO 9001:2000 DOCUMENTO INFORMATIVO DOCUMENTO ELABORADO POR CHRISTIAN NARBARTE PARA EL IVECE
ISO 9001:2000 DOCUMENTO INFORMATIVO DOCUMENTO ELABORADO POR CHRISTIAN NARBARTE PARA EL IVECE MARZO 2007 Este documento contesta las preguntas más frecuentes que se plantean las organizaciones que quieren
Más detallesTraductores Push Down para Gramáticas LL
Push Down para Gramáticas LL Extensión de Autómatas Universidad de Cantabria Outline El Problema 1 El Problema 2 3 4 El Problema Podemos resolver el problema de la palabra para lenguajes generados por
Más detallesOperaciones con polinomios
Operaciones con polinomios Los polinomios son una generalización de nuestro sistema de numeración. Cuando escribimos un número, por ejemplo, 2 354, queremos decir: 2 354 = 2 000 + 300 + 50 + 4 = 2)1 000)
Más detallesGrupos. Subgrupos. Teorema de Lagrange. Operaciones.
1 Tema 1.-. Grupos. Subgrupos. Teorema de Lagrange. Operaciones. 1.1. Primeras definiciones Definición 1.1.1. Una operación binaria en un conjunto A es una aplicación α : A A A. En un lenguaje más coloquial
Más detallesGENERACIÓN DE TRANSFERENCIAS
GENERACIÓN DE TRANSFERENCIAS 1 INFORMACIÓN BÁSICA La aplicación de generación de ficheros de transferencias permite generar fácilmente órdenes para que la Caja efectúe transferencias, creando una base
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 detallesSubespacios vectoriales en R n
Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo
Más detalles4 Pruebas y análisis del software
4 Pruebas y análisis del software En este capítulo se presentan una serie de simulaciones donde se analiza el desempeño de ambos sistemas programados en cuanto a exactitud con otros softwares que se encuentran
Más detallesLección 20: Gráficas de frecuencia
Lección : Gráficas de frecuencia En la lección anterior vimos cómo organizar en una tabla de frecuencias, un conjunto de datos que contiene la información sobre alguna variable. Esas tablas permiten una
Más detalles