Trabajo de investigación I (Especialización Sistemas Distribuidos, Multimedia y Seguros) Autor: Eugenio Soler Galán Profesor: Benjamín Ramos Álvarez

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Trabajo de investigación I (Especialización Sistemas Distribuidos, Multimedia y Seguros) Autor: Eugenio Soler Galán Profesor: Benjamín Ramos Álvarez"

Transcripción

1 Trabajo de investigación I Profesor: Benjamín Ramos Álvarez

2 junio de 2008 Página 2 de 54

3 INDICE 1. MOTIVACIÓN... pág DÓNDE ENCONTRAMOS ALEATORIEDAD?... pág OTROS CONCEPTOS RELACIONADOS CON LA ALEATORIEDAD... pág CRIPTOGRAFÍA Y NÚMEROS ALEATORIOS... pág CÓMO CONSEGUIR NÚMEROS PSEUDOALEATORIOS?... pág. 20 a. Generador aleatorio por entrada de teclado... pág. 26 b. Generadores de Fibonacci... pág CONTRASTES DE ALEATORIEDAD... pág. 28 a. Contraste de rachas... pág. 28 b. Test de Wald-Wolfowitz... pág. 31 c. Test de adherencia... pág 32 d. Contraste de Kolmogorov Smirnov... pág 33 e. Prueba de frecuencia... pág 35 f. Prueba de series (prueba de los dos bits)... pág 35 g. Prueba de póquer... pág 36 h. Prueba de rachas... pág 36 i. Prueba de autocorrelación... pág 37 j. Tests estadístico universal de Maurer... pág 38 k. Contraste... pág 39 l. Contraste de permutaciones... pág 39 m. Contraste de huecos... pág ANALISIS DE ALEATORIEDAD... pág. 41 a. Postulados de Golomb... pág EL CAOS COMO SOLUCIÓN A LA ALEATORIEDAD... pág CONCLUSIONES... pág TABLA PERCENTILES TEST DE RACHAS... pág TABLA DE LA NORMAL... pág ALGORITMO DE UN GENERADOR ALEATORIO POR ENTRADA DE TECLADO... pág BIBLIOGRAFÍA... pág LA ENTROPÍA DE UNA VARIABLE ALEATORIA... pág. 54 junio de 2008 Página 3 de 54

4 MOTIVACIÓN Con este trabajo de investigación se pretende ver el estado en el que se encuentra hoy en día el tema de la aleatoriedad, sobre todo en el campo de la aleatoriedad simulada, ya que el tema de la aleatoriedad propiamente dicha, es un dilema filosófico sobre el que muchos han estado discutiendo durante siglos, como veremos a continuación. La aleatoriedad no es algo que tan solo tenga una aplicación técnica, desde siempre el hombre se ha preguntado si su destino está no o escrito 1. Los determistas 2 niegan al hombre el derecho de obrar libremente de acuerdo con su voluntad enfrentados a los no deterministas que opinan justamente lo contrario que el hombre obra libremente y que sus actos no están escritos. A día de hoy, estamos en un estadio en el que todo está escrito, pero en el que el hombre tiene el poder de cambiarlo, ( por qué alguien va a ser encarcelado por sus actos, si no puede hacer nada para evitarlo?. En su destino ya estaba escrito que esto sucedería, no ha sido él quien a cometido un crimen, simplemente a cumplido su destino, en nuestro sistema jurídico actual, cuando una persona no tiene capacidad de decisión no va a la cárcel, va a un centro psiquiátrico,..), un invento de lo más práctico, aunque no parezca de lo más lógico. Estamos ante la sociedad de lo práctico y no de lo lógico. A nosotros nos interesa la aleatoriedad, y podríamos estar discutiendo sobre si existen procesos aleatorios o no al igual que los deterministas y los no deterministas, pero vamos a tirar por el camino práctico y no por el filosófico. Consideraremos que algo es aleatorio, cuando no se puede volver a reproducir con los medios actuales, en un tiempo más o menos corto, en exactamente las mismas condiciones que se hizo anteriormente. De ahí el título del trabajo: la aleatoriedad como principio filosófico y la pseudoaleatoriedad 3 que no se plantea la existencia o no de la aleatoriedad pero que intenta imitarla cumpliendo los requisitos anteriormente expuestos: no repetición del hecho, en exactamente las mismas condiciones. En 1 Decía Esquilo que Ni aun permaneciendo sentado junto al fuego de su hogar puede el hombre escapar a la sentencia de su destino 2 Los "fatalistas" y los "deterministas" resumen sus argumentos, en este sentido, diciendo que "El hombre está sometido a los impulsos de su naturaleza que lo dominan". 3 Que dicho sea de paso no existe como tal en el diccionario de la lengua castellana. pseudo aleatorio tiene simplemente el significado de falta aleatoriedad. junio de 2008 Página 4 de 54

5 numerosas ocasiones de desconoce cual es el proceso y lo único que se tiene es el resultado, para lo cual contamos con una batería de test que nos dicen si esos resultados provienen o no de un proceso aleatorio, esto ya es Estadística. Para la Informática, y en concreto en el campo de la seguridad en redes tiene mucha importancia la aleatoriedad, ya sea en sistemas de cifrados asimétricos como en los simétricos. Este trabajo de investigación, solo es eso, un trabajo de investigación, ya que se puede seguir trabajando en él, desarrollando algunos puntos concretos para realizar una posible tesis doctoral. Por ejemplo hacia donde pueden ir los nuevos caminos en lo que ha cifrado se refiere: en un primer momento se uso cifrado simétrico, ahora estamos en cifrado asimétrico con clave pública-privada, quizás el futuro pase por la teoría del caos, al igual que en otras ciencias donde se ha pasado del determinismo a la estadística y de la estadística a la teoría del caos para poder explicar ciertos fenómenos. Existen diversos autores que dicen que el azar no existe que el caos sí. En el campo de la seguridad-informática es muy importante la aleatoriedad, en los últimos años es algo que se tiene muy en cuenta. Ahora ya no sucede como antaño cuando se asignaban login a los alumnos de un determinado centro, su contraseña se formaba a partir de una política fija, con lo que cualquiera que supiera los datos de otro podía averiguar su contraseña. Es importante por tanto que aunque el login de usuario siga una política fija, la contraseña sea aleatoria. Este hecho lo encontramos en casi todos los campos, ya que cada vez más tenemos login y contraseña para casi cualquier cosa. junio de 2008 Página 5 de 54

6 DÓNDE ENCONTRAMOS ALEATORIEDAD? En la Filosofía El azar ontológico es aquel que forma parte del ser, de la forma misma en que el mundo es, por lo que aunque encontremos leyes deterministas habrá procesos que son irreductiblemente espontáneos y aleatorios, independientemente del avance del conocimiento. El azar epistemológico es aquel que encontramos en nuestro conocimiento bien sea por ignorancia, por incapacidad para tratar sistemas complejos en un mundo determinista o bien porque exista un auténtico azar ontológico. El determinismo afirma que no existe el azar ontológico. Los procesos considerados aleatorios serían en realidad eventos en los que se ha desatendido las particularidades (o es excesivamente trabajoso o complejo estudiarlas). Cuando no se niega la ciencia como conocimiento de la realidad, su carácter predictivo resulta problemático para la existencia de libre albedrío. Por ello en algunos casos se ha intentado salvar éste acudiendo al azar que aceptan las nuevas teorías científicas. Los críticos aducen que aunque se admita la existencia del azar, éste es algo completamente diferente del libre albedrío, no se es más libre por tomar una decisión aleatoria que por tomar una determinista. El Caos determinista se refiere a fenómenos que permiten cierta predictibilidad en su globalidad, pero que analizados a pequeña escala son impredecibles. Se trabaja con descripciones estadísticas de conjuntos de grandes cantidades de elementos, cada uno de ellos impredecible de manera individual pero no así globalmente. El azar puede encontrarse en o asimilarse al comportamiento individual de las partículas que lo forman. Los sistemas turbulentos son aquellos cuya evolución no es predecible a corto plazo debido a que variaciones infinitesimales en las condiciones provocan cambios exponenciales. No predictibilidad y aleatoriedad en estos casos no son equivalentes. Éstos son un ejemplo claro de complejidad. junio de 2008 Página 6 de 54

7 En la Física Desde que Isaac Newton presentó su nueva forma de hacer ciencia ésta fue asociada al determinismo. Como para el determinismo el azar sólo puede ser epistemológico, considera preferibles las teorías científicas de las que se desprenden leyes en las que no tiene cabida el azar. Bajo el punto de vista de la Física clásica un evento era aparentemente aleatorio cuando no podía establecerse o controlarse su causa. Se podía asimilar a ignorancia. Se dice que el azar es un simple juego de probabilidades basadas en formulas, es decir que la suerte no existe. Con las nuevas teorías científicas sobre sistemas caóticos o turbulentos y con la mecánica cuántica, algunos científicos consideran que no está tan claro que el azar no forme parte del mundo. Según la interpretación estándar (o de Copenhagen) de la mecánica cuántica, en un experimento controlado hasta sus más mínimos detalles siempre hay un grado de aleatoriedad en el resultado. Muchos procesos físicos de carácter cuántico podrían ser irreductiblemente aleatorios. Las leyes de la desintegración atómica pueden predecir el número de núcleos de un cuerpo radiactivo que se desintegrará en un periodo dado de tiempo, pero no cuándo lo hará un núcleo concreto. Ha habido diferentes objeciones a esta interpretación, como la de variables ocultas, en el sentido de que el resultado del experimento viene determinado por un cierto número de características inobservadas o inobservables. Esta interpretación ya ha sido contrastada experimentalmente por y con la interpretación estándar, y los resultados experimentales la han descartado. Otra interpretación es la del multiuniverso, según la cual todos los posibles resultados se dan, en todo un conjunto de universos. Aún no se ha diseñado y realizado un experimento que contraste esta interpretación con la estándar. Una interpretación de la entropía ϑ es que ésta mide la cantidad de azar de un sistema. Pero la entropía también puede interpretarse como complejidad, que se puede analizar utilizando las probabilidades. junio de 2008 Página 7 de 54

8 En la Matemática El cálculo de probabilidades nos da las leyes de un sistema que se puede clasificar como aleatorio, por lo que de alguna manera es un cálculo determinista, se opone al azar aunque de forma diferente a las teorías mecanicistas clásicas. Mientras que éstas se refieren al determinismo de objetos individuales, las probabilidades se refieren al determinismo de conjuntos. La explicación probabilista no presupone el azar en la base de la ciencia, ya que puede ser simplemente una muestra de nuestra ignorancia. Las matemáticas se ocupan del azar por medio de las diversas teorías de probabilidad. El ordenamiento estadístico es una forma de tratar matemáticamente la naturaleza y el hombre, como si fuesen datos aleatorios pero sin que lo sean necesariamente. Así se intenta prever y controlar en lo posible los fenómenos complejos. En las comunicaciones Una comunicación correcta depende, entre otras cosas, de la minimización del efecto aleatorio del ruido. Éste impone límites a la eficiencia de la comunicación. El estudio de dichos límites condujo a Claude Shannon al desarrollo de la teoría de la información, a efectuar aportaciones fundamentales a la teoría de la comunicación y a establecer las bases teóricas de la criptografía. El acceso a una fuente de aleatoriedad de alta calidad es crítico en criptografía. La elección de una clave muy ligeramente no aleatoria puede resultar en el desciframiento de las comunicaciones. Número aleatorio Un número aleatorio es un resultado de una variable al azar especificada por una función de distribución. Cuando no se especifica ninguna distribución, se presupone que se utiliza la distribución uniforme continua en el intervalo [0,1]. junio de 2008 Página 8 de 54

9 En los ordenadores personales es fácil simular la generación de números aleatorios, mediante mecanismos de generación de números pseudoaleatorios, que, sin ser aleatorios (siguen una fórmula), lo aparentan. Un número pseudo-aleatorio es un número generado en un proceso que parece producir números al azar, pero no lo hace realmente. Las secuencias de números pseudo-aleatorios no muestran ningún patrón o regularidad aparente desde un punto de vista estadístico, a pesar de haber sido generadas por un algoritmo completamente determinista, en el que las mismas condiciones iniciales producen siempre el mismo resultado. Los mecanismos de generación de números aleatorios que se utilizan en la mayoría de los sistemas informáticos son en realidad procesos pseudoaleatorios. Una de las utilidades principales de los números pseudoaleatorios se lleva a cabo en el llamado método de Monte Carlo, con múltiples utilidades, por ejemplo para hallar áreas / volúmenes encerradas en una gráfica y cuyas integrales son muy difíciles de hallar o irresolubles; mediante la generación de puntos basados en estos números, podemos hacer una buena aproximación de la superficie / volumen total, encerrándolo en un cuadrado / cubo, aunque no lo suficientemente buena. Asimismo, también destacan en el campo de la Criptografía. Por ello se sigue investigando en la generación de dichos números, empleando por ejemplo medidores de ruido blanco o analizadores atmosféricos, ya que experimentalmente se ha comprobado que tienen una aleatoriedad bastante alta. En la Informática En la Informática el azar interviene fundamentalmente en la seguridad de la información (en el cifrado), ya sea para que otros no sean capaces de ver lo que otros mandan, ya sea para salvaguardar la integridad de lo mandado. En general en la actualidad se usan algoritmos de código abierto (todo el mundo conoce el algoritmo) y el resultado del cifrado o el resumen nos parece obtenido al azar, que es precisamente lo que queremos, para que otros no puedan en un junio de 2008 Página 9 de 54

10 corto espacio de tiempo descifrar el mensaje si no poseen algún método que así se lo permita, ligado al que el otro quiera que lo descifre. De hay el desarrollo de los algoritmos de clave privada-clave pública. La pega a esto es que cada vez las claves tienen que ser mas largas a medida que va aumentado la potencia de los ordenadores, ya que lo que era seguro hace 10 años puede que hoy no se tarde más de unos minutos o quizás segundos en descifrar lo que antes era indescifrable (siempre utilizamos esta palabra con un significado relativo, todo depende del tiempo). Además con el paso del tiempo estos algoritmos de código abierto cada vez están más estudiados y se pueden encontrar vulnerabilidades, en definitiva, el tiempo juega en contra en el azar en la informática. En definitiva el azar-la seguridad, es una cuestión de tiempo. junio de 2008 Página 10 de 54

11 OTROS CONCEPTOS RELACIONADOS CON LA ALEATORIEDAD Incertidumbre. Básicamente indica falta de certeza respecto a la resolución de un experimento o problema. Sin embargo es muy usado en Física con un significado más preciso, para referirse a la falta de certeza de una medida, es decir, a la existencia de un límite para determinar la exactitud con que se pueden realizar medidas en el mundo físico. El paradigma de esta idea de incertidumbre está en el famoso principio de incertidumbre de Heisemberg, que básicamente dice que no se pueden medir la posición y velocidad (o momento cinético) simultáneamente con la precisión que se desee. Mejor dicho, dice que la precisión de una es inversamente proporcional a la de la otra. Por eso se acostumbra a presentar este principio diciendo que no se puede precisar la posición y velocidad de una partícula simultáneamente. Indeterminismo. Utilizado para expresar la falta de determinismo para un fenómeno, entendiendo por determinismo el hecho de que el fenómeno se comporta según ciertas leyes bien conocidas que permiten predecir su desarrollo y consecuencias. Otra vez se trata de poder determinar con certeza las consecuencias un experimento. Un experimento azaroso es en cierta medida indeterminista al no poder establecer con certeza su resultado. Impredectibilidad. Expresa la imposibilidad de predecir las consecuencias de un experimento o el comportamiento de un fenómeno con certeza. Expresa entonces el indeterminismo del fenómeno, y por lo tanto la existencia de una incertidumbre respecto al mismo. Caos. Término acuñado en tiempos relativamente recientes, para clasificar a una serie de fenómenos o sistemas dinámicos (sistemas que evolucionan en el tiempo), en los que pese a que cada elemento involucrado se comporta de acuerdo a leyes deterministas (e incluso sencillas), el sistema evoluciona en forma aparentemente aleatoria (azarosa). Irreductibilidad. Expresa la imposibilidad de reducir un cierto enunciado a una consecuencia de los axiomas elementales en un sistema formal lógico. Hasta junio de 2008 Página 11 de 54

12 tiempos recientes se tenía confianza que de un sistema formal bien definido, como podría ser el cuerpo total de las matemáticas, sería posible extraer todas las conclusiones válidas a partir de un conjunto reducido de axiomas elementales, o expresado de otra forma, dado un enunciado válido este podría reducirse a los axiomas. El hecho de que algo como esto no suceda introduce el azar en un sistema formal, porque no es posible por ejemplo Gambling: El azar en la ciencia asegura, si la base axiomática está completa, porque puede aparecer un enunciado irreductible que por lo tanto deba ser incorporado como un nuevo axioma. Fenómenos como el de la irreductibilidad están fuertemente ligados al tratamiento formal del azar, y tienen como consecuencia directa en su análisis, que por ejemplo no puede afirmarse con certeza si un número (o una serie de ellos) es efectivamente aleatorio. Aleatoriedad, randomness. Se refiere a la naturaleza azarosa de un fenómeno, o una manifestación del mismo. Se habla con frecuencia de número aleatorio o comportamiento aleatorio. El equivalente anglosajón es randomness, y frecuentemente se usa el anglicismo randómico en español como sinónimo de aleatorio. Condiciones iniciales. Dado un fenómeno y una ley que permite hacer predicciones sobre él (es decir, sobre los valores de ciertas magnitudes del mismo), se llaman condiciones iniciales del sistema a los valores de aquellas magnitudes que entradas a las ecuaciones que permiten conocer el valor de la magnitud a predecir. Por ejemplo en mecánica clásica, dadas la posición y velocidad de un móvil en un cierto instante t, es posible predecir a través de las ecuaciones del movimiento, la posición y velocidad del móvil en cualquier otro instante. Errores de medida. Consideremos algo que nos enseñan a hacer desde nuestras primeras experiencias de laboratorio: las medidas tienen errores, los errores se estiman y se expresan con la medida tomada, los errores se propagan al utilizar las medidas en ecuaciones para extraer otros resultados. Obsérvese entonces de que estamos ante un fenómeno determinista del cual conocemos con precisión la ley (ecuaciones) de la que se lo controla. Esto nos habilita a junio de 2008 Página 12 de 54

13 hacer predicciones respecto al mismo. Consideremos el péndulo por ejemplo, su periodo viene definido por la longitud de la cuerda y la aceleración de la gravedad. Dada por conocida la aceleración de la gravedad g (y supondremos que sin error), medimos el largo de la cuerda, pero lo haremos con cierto error. Colocamos los datos en la ecuación, obtenemos un valor para el periodo del péndulo, y propagando el error, obtenemos el error o incertidumbre de tal valor. Esto quiere decir que en realidad no podemos predecir exactamente un valor de T, sino un espacio de muestra continuo con centro en T. La teoría de errores habla de eso justamente de cómo el error en las medidas introduce un error en el resultado de las ecuaciones que se expande, define el espacio de muestra del resultado y la distribución de probabilidad del mismo. Como vemos entonces todo experimento regido por leyes deterministas pero con condiciones iniciales medidas con error, se transforma en un experimento azaroso. Para cualquier modelo que necesite condiciones iniciales para hacer predicciones, al tener esa medida de condiciones iniciales errores, la predicción es azarosa, qué tanto dependerá de qué tan grueso sea el error, y de cuál es el comportamiento del sistema. En los sistemas dinámicos no lineales, la segunda característica es de mucho mayor peso la primera, y esto origina comportamiento caótico. junio de 2008 Página 13 de 54

14 CRIPTOGRAFÍA Y NÚMEROS ALEATORIOS Los algoritmos de llave pública, debido a su mayor orden de complejidad, suelen ser empleados en conjunción con algoritmos de llave privada de la siguiente forma: el mensaje primero se codifica empleando un algoritmo simétrico y la llamada clave de sesión, que será diferente cada vez. Es la clave de sesión la que se codifica empleando criptografía asimétrica. La única manera de que estas claves sean seguras es que no exista ningún tipo de dependencia entre una clave y la siguiente, esto es, que sean aleatorias. De aquí surge el interés por los números aleatorios en Criptografía. Más adelante se hablará de generadores pseudoaleatorios y diferentes tests de aleatoriedad como el denominado test ψ 2, que puede ser consultado en casi cualquier libro de Estadística. Los generadores tradicionales no nos permiten calcular secuencias realmente aleatorias, puesto que conociendo un número obtenido con el generador podemos determinar cualquiera de los posteriores, recordemos que cada elemento de la secuencia se emplea como semilla para el siguiente. Si bien las series que producen estos generadores superan los test estadísticos de aleatoriedad, son totalmente previsibles, y esa condición es inadmisible para aplicaciones criptográficas. Un famoso ejemplo de este problema ocurrió en una de las primeras versiones de Netscape, que resultaba insegura debido al uso de un generador pseudoaleatorio demasiado previsible. Vamos a caracterizar diferentes tipos de secuencias aleatorias, así como su interés en Criptografía. También veremos cómo implementar un buen generador aleatorio útil desde el punto de vista criptográfico. Tipos de Secuencias Aleatorias. Secuencias pseudoaleatorias En realidad es casi del todo imposible generar secuencias auténticamente aleatorias en una computadora. Todos los generadores pseudoaleatorios producen secuencias finitas y periódicas de números empleando operaciones aritméticas y/o lógicas. Lo único que podremos conseguir es que estas secuencias sean lo más largas posible antes de comenzar a repetirse y que junio de 2008 Página 14 de 54

15 superen los tests estadísticos de aleatoriedad. En este sentido podríamos hablar de: - Secuencias estadísticamente aleatorias: Secuencias que superan los tests estadísticos de aleatoriedad. Un generador congruencial lineal cumple esta propiedad, pero en Criptografía será del todo inútil, debido a que cada valor de la secuencia se emplea como semilla para calcular el siguiente, lo cual nos permite conocer toda la serie a partir de un único valor. Supongamos que tenemos un sistema que se basa en emplear claves aleatorias para cada sesión y usamos un generador de este tipo. Bastaría con que una de las claves quedara comprometida para que todas las comunicaciones pasadas y futuras pudieran ser descifradas sin problemas. Incluso se ha demostrado que conociendo únicamente un bit de cada valor de la secuencia, ésta puede ser recuperada completamente con una cantidad relativamente pequeña de valores. Secuencias criptográficamente aleatorias El problema de las secuencias estadísticamente aleatorias, y lo que las hace poco útiles en Criptografía, es que son completamente predecibles. Definiremos, por tanto: - Secuencias criptográficamente aleatorias: Para que una secuencia pseudoaleatoria sea criptográficamente aleatoria, ha de cumplir la propiedad de ser impredecible. Esto quiere decir que debe ser computacionalmente intratable el problema de averiguar el siguiente número de la secuencia, teniendo total conocimiento acerca de todos los números anteriores y del algoritmo de generación empleado. Existen generadores pseudoaleatorios criptográficamente resistentes que cumplen esta propiedad. Sin embargo no son suficientes, debido a que se necesita una semilla para inicializar el generador. Si un atacante lograra averiguar la semilla que estamos empleando en un momento dado, podría de nuevo comprometer nuestro sistema. Necesitamos para ella valores realmente impredecibles, de forma que nuestro adversario no pueda averiguarlos ni junio de 2008 Página 15 de 54

16 tratar de simular el proceso de generación que nosotros hemos llevado a cabo. Necesitamos, pues, valores auténticamente aleatorios. Secuencias totalmente aleatorias En realidad, como ya vimos anteriormente se puede pensar que no existen en el Universo sucesos cien por cien aleatorios. En cualquier caso, y a efectos prácticos, consideraremos un tercer tipo de secuencias pseudoaleatorias: - Secuencias aleatorias: Diremos que una secuencia es totalmente aleatoria (o simplemente aleatoria) si no puede ser reproducida de manera fiable. Llegados a este punto parece claro que nuestro objetivo no va a ser generar secuencias aleatorias puras, sino más bien secuencias impredecibles y no reproducibles. Será suficiente, pues, con emplear un generador criptográficamente aleatorio alimentado por una semilla totalmente aleatoria. Generación de Secuencias Aleatorias Criptográficamente Válidas Para poder obtener secuencias a la vez impredecibles y no reproducibles, se usan generadores de secuencias criptográficamente aleatorias, en conjunción con algún mecanismo de recolección de bits aleatorios, que nos va a permitir inicializar la semilla del generador. Un esquema de este tipo será seguro siempre que se salvaguarde adecuadamente la semilla empleada. Veamos en primer lugar algunos mecanismos para obtener los bits de la semilla, y después nos centraremos en los generadores criptográficamente aleatorios propiamente dichos. Obtención de Bits Aleatorios Como hemos dicho antes, las operaciones aritméticas y lógicas que realiza una computadora son completamente deterministas. Sin embargo, los ordenadores, como veremos a continuación, poseen elementos menos deterministas que pueden ser útiles para nuestros propósitos. junio de 2008 Página 16 de 54

17 Para obtener n bits aleatorios bastaría con que una persona lanzara una moneda al aire n veces y nos fuera diciendo el resultado. En la actualidad apenas hay computadores que incorporen hardware específico para esta tarea, aunque existe y sería bastante barato y sencillo incorporarlo a la arquitectura de cualquier ordenador. Existen valores obtenidos del hardware de la computadora que suelen proporcionar algunos bits de aleatoriedad. Parece razonable que leer en un momento dado el valor de un reloj interno de alta precisión proporcione un resultado más o menos impredecible, por lo que podríamos emplearlo para recolectar valores aleatorios. Diferentes pruebas han demostrado sin embargo que mecanismos de este tipo, que pueden ser útiles en ciertas arquitecturas y sistemas operativos, dejan de servir en otras versiones del mismo sistema o en arquitecturas muy similares, por lo que hemos de tener mucho cuidado con esto. Algunas veces se ha propuesto el uso de los números de serie de los componentes físicos (hardware) de un sistema, pero recordemos que estos números tienen una estructura muy rígida, y a veces conociendo simplemente el fabricante y la fecha aproximada de fabricación podemos adivinar casi todos sus dígitos, por lo que van a ser demasiado predecibles. Tampoco son útiles las fuentes públicas de información, como por ejemplo los bits de un CD de audio, puesto que nuestros atacantes pueden disponer de ellas, con lo que el único resto de aleatoriedad que nos va a quedar es la posición que escojamos dentro del CD para extraer los bits. Fuentes Adecuadas de Obtención de Bits Aleatorios Cuando no disponemos de un elemento físico en la computadora específicamente diseñado para producir datos aleatorios, podemos emplear algunos dispositivos hardware relativamente comunes en los ordenadores actuales: - Tarjetas digitalizadoras de sonido o vídeo. Un dispositivo digitalizador de audio (o vídeo) sin ninguna entrada conectada, siempre que tenga ganancia suficiente, capta esencialmente ruido térmico, con una distribución aleatoria, y por lo tanto puede ser apto para nuestros propósitos. junio de 2008 Página 17 de 54

18 - Unidades de Disco. Las unidades de disco presentan pequeñas fluctuaciones en su velocidad de giro debido a turbulencias en el aire. Si se dispone de un método para medir el tiempo de acceso de la unidad con suficiente precisión, se pueden obtener bits aleatorios de la calidad necesaria. Si no se dispone de una fuente fiable de bits aleatorios se puede efectuar la combinación de varias fuentes de información menos fiables. Por ejemplo, podríamos leer el reloj del sistema, algún identificador del hardware, la fecha y la hora locales, el estado de los registros de interrupciones del sistema, etc. Esto garantizará que en total se ha recogido una cantidad suficiente de bits realmente aleatorios. La mezcla de todas esas fuentes puede proporcionarnos suficiente aleatoriedad para nuestros propósitos. Teniendo en cuenta que el número de bits realmente aleatorios que se obtendrán como resultado final del proceso ha de ser necesariamente menor que el número de bits recogido inicialmente, hemos de buscar un mecanismo para llevar a cabo esa combinación. Emplearemos a tal efecto las denominadas funciones de mezcla fuertes. Una función de mezcla es aquella que toma dos o más fuentes de información y produce una salida en la que cada bit es una función compleja y no lineal de todos los bits de la entrada. Por término medio, modificar un bit en la entrada debería alterar aproximadamente la mitad de los bits de salida. Podemos emplear diferentes algoritmos criptográficos para construir este tipo de funciones: - Algoritmos Simétricos. Un algoritmo simétrico de cifrado puede ser útil como función de mezcla de la siguiente forma: supongamos que usa una clave de n bits, y que tanto su entrada como su salida son bloques de m bits. Si disponemos de n+m bits inicialmente, podemos codificar m bits usando como clave los n restantes, y así obtener como salida un bloque de m bits con mejor aleatoriedad. Así, por ejemplo, si usamos DES, podemos reducir a 64 bits un bloque de Funciones Resumen. Una función resumen puede ser empleada para obtener un número fijo de bits a partir de una cantidad arbitraria de bits de junio de 2008 Página 18 de 54

19 entrada. junio de 2008 Página 19 de 54

20 CÓMO CONSEGUIR NÚMEROS PSEUDOALEATORIOS? Cómo se consiguen números aleatorios? La cuestión, que en principio parece sin importancia, es realmente complicada desde el punto de vista técnico y también conlleva aspectos filosóficos 4 En la práctica necesitamos alguna forma de generar números aleatorios. Según D. H. Lehmer propuso, se considera aleatoria cualquier sucesión de números que cumpliera las dos condiciones siguientes: - Cualquier persona que desconozca cómo se ha obtenido la sucesión debe ser incapaz de predecir el siguiente término. - La sucesión de números debe pasar con nota todos los tests de aleatoriedad a que sea sometida: rachas, gaps, serial, etc. Hay una célebre frase de R. Coveyou, atribuida también a Donald Knuth, que aparece muchas veces por Internet en páginas dedicadas a chistes científicos... aunque es real como la vida misma: La generación de números aleatorios es una cuestión demasiado importante para dejarla en manos del azar. La principal característica de un número aleatorio, es que su probabilidad de ser elegido es la misma probabilidad que tiene cualquier otro número dentro de un intervalo, además la elección debe ser independiente, aunque con los métodos que se aplican en la actualidad se puede considerar que la siguiente secuencia es más aleatoria que esta otra , aunque realmente ambas secuencias tienen la misma probabilidad de darse, lo que tiene la primera de especial sobre la segunda es su grado de desorden, su caos, es decir que lo que se mide no solo es la probabilidad sino la entropía, sin embargo existe una enorme discusión sobre la aleatoriedad real, es decir, cómo podemos estar seguros o cómo se puede demostrar que algún 4 Una sucesión de dígitos absolutamente aleatoria es un concepto lógicamente contradictorio (Martin Gardner). junio de 2008 Página 20 de 54

Generación de números aleatorios

Generación de números aleatorios Generación de números aleatorios Marcos García González (h[e]rtz) Verano 2004 Documento facilitado por la realización de la asignatura Métodos informáticos de la física de segundo curso en la universidad

Más detalles

Capítulo 4 MEDIDA DE MAGNITUDES. Autor: Santiago Ramírez de la Piscina Millán

Capítulo 4 MEDIDA DE MAGNITUDES. Autor: Santiago Ramírez de la Piscina Millán Capítulo 4 MEDIDA DE MAGNITUDES Autor: Santiago Ramírez de la Piscina Millán 4 MEDIDA DE MAGNITUDES 4.1 Introducción El hecho de hacer experimentos implica la determinación cuantitativa de las magnitudes

Más detalles

Métodos y Diseños utilizados en Psicología

Métodos y Diseños utilizados en Psicología Métodos y Diseños utilizados en Psicología El presente documento pretende realizar una introducción al método científico utilizado en Psicología para recoger información acerca de situaciones o aspectos

Más detalles

Capítulo 10. Análisis descriptivo: Los procedimientos Frecuencias y Descriptivos

Capítulo 10. Análisis descriptivo: Los procedimientos Frecuencias y Descriptivos Capítulo 10 Análisis descriptivo: Los procedimientos Frecuencias y Descriptivos Al analizar datos, lo primero que conviene hacer con una variable es, generalmente, formarse una idea lo más exacta posible

Más detalles

Representación de Datos. Una Introducción a los Sistemas Numéricos

Representación de Datos. Una Introducción a los Sistemas Numéricos Representación de Datos Una Introducción a los Sistemas Numéricos Tipos de Datos Datos Texto Número Imagen Audio Video Multimedia: Información que contiene números, texto, imágenes, audio y video. Como

Más detalles

Curso de Estadística no-paramétrica

Curso de Estadística no-paramétrica Curso de Estadística no-paramétrica Sesión 1: Introducción Inferencia no Paramétrica David Conesa Grup d Estadística espacial i Temporal Departament d Estadística en Epidemiologia i Medi Ambient i Investigació

Más detalles

Límites. Definición de derivada.

Límites. Definición de derivada. Capítulo 4 Límites. Definición de derivada. 4.1. Límites e indeterminaciones Hemos visto en el capítulo anterior que para resolver el problema de la recta tangente tenemos que enfrentarnos a expresiones

Más detalles

TABLAS DE CONTINGENCIA (CROSS-TAB): BUSCANDO RELACIONES DE DEPENDENCIA ENTRE VARIABLES CATEGÓRICAS 1

TABLAS DE CONTINGENCIA (CROSS-TAB): BUSCANDO RELACIONES DE DEPENDENCIA ENTRE VARIABLES CATEGÓRICAS 1 TABLAS DE CONTINGENCIA (CROSS-TAB): BUSCANDO RELACIONES DE DEPENDENCIA ENTRE VARIABLES CATEGÓRICAS 1 rafael.dearce@uam.es El objeto de las tablas de contingencia es extraer información de cruce entre dos

Más detalles

Introducción a la Teoría de Probabilidad

Introducción a la Teoría de Probabilidad Capítulo 1 Introducción a la Teoría de Probabilidad Para la mayoría de la gente, probabilidad es un término vago utilizado en el lenguaje cotidiano para indicar la posibilidad de ocurrencia de un evento

Más detalles

Statgraphics Centurión

Statgraphics Centurión Facultad de Ciencias Económicas y Empresariales. Universidad de Valladolid 1 Statgraphics Centurión I.- Nociones básicas El paquete Statgraphics Centurión es un programa para el análisis estadístico que

Más detalles

Unidad II: Números pseudoaleatorios

Unidad II: Números pseudoaleatorios Unidad II: Números pseudoaleatorios 2.1 Métodos de generación de números Pseudoaleatorio Métodos mecánicos La generación de números aleatorios de forma totalmente aleatoria, es muy sencilla con alguno

Más detalles

Simulación Computacional. Tema 1: Generación de números aleatorios

Simulación Computacional. Tema 1: Generación de números aleatorios Simulación Computacional Tema 1: Generación de números aleatorios Irene Tischer Escuela de Ingeniería y Computación Universidad del Valle, Cali Typeset by FoilTEX 1 Contenido 1. Secuencias pseudoaleatorias

Más detalles

Tests de hipótesis estadísticas

Tests de hipótesis estadísticas Tests de hipótesis estadísticas Test de hipótesis sobre la media de una población. Introducción con un ejemplo. Los tests de hipótesis estadísticas se emplean para muchos problemas, en particular para

Más detalles

Covarianza y coeficiente de correlación

Covarianza y coeficiente de correlación Covarianza y coeficiente de correlación Cuando analizábamos las variables unidimensionales considerábamos, entre otras medidas importantes, la media y la varianza. Ahora hemos visto que estas medidas también

Más detalles

TEMA 2: Representación de la Información en las computadoras

TEMA 2: Representación de la Información en las computadoras TEMA 2: Representación de la Información en las computadoras Introducción Una computadora es una máquina que procesa información y ejecuta programas. Para que la computadora ejecute un programa, es necesario

Más detalles

1 CÓDIGOS CORRECTORES

1 CÓDIGOS CORRECTORES 1 CÓDIGOS CORRECTORES Piensa en un número entre 0 y 15. Si siempre dices la verdad, yo podría adivinar tu número con 4 preguntas, cuyas posibles respuestas son: sí o no. Por qué? Un truco para justificar

Más detalles

Lecturas previas Cuando llegue a su primera sesión de laboratorio debe haber estudiado el contenido de la lectura que aparece a continuación.

Lecturas previas Cuando llegue a su primera sesión de laboratorio debe haber estudiado el contenido de la lectura que aparece a continuación. Laboratorio 1 Medición e incertidumbre La descripción de los fenómenos naturales comienza con la observación; el siguiente paso consiste en asignar a cada cantidad observada un número, es decir en medir

Más detalles

INTRODUCCIÓN A LA ECONOMETRÍA E INFORMÁTICA MODELOS ECONOMÉTRICOS E INFORMACIÓN ESTADÍSTICA

INTRODUCCIÓN A LA ECONOMETRÍA E INFORMÁTICA MODELOS ECONOMÉTRICOS E INFORMACIÓN ESTADÍSTICA INTRODUCCIÓN A LA ECONOMETRÍA E INFORMÁTICA MODELOS ECONOMÉTRICOS E INFORMACIÓN ESTADÍSTICA Eva Medina Moral (Febrero 2002) EXPRESIÓN DEL MODELO BASICO DE REGRESIÓN LINEAL La expresión formal del modelo

Más detalles

Capítulo 17 Análisis de correlación lineal: Los procedimientos Correlaciones bivariadas y Correlaciones parciales

Capítulo 17 Análisis de correlación lineal: Los procedimientos Correlaciones bivariadas y Correlaciones parciales Capítulo 17 Análisis de correlación lineal: Los procedimientos Correlaciones bivariadas y Correlaciones parciales Cuando se analizan datos, el interés del analista suele centrarse en dos grandes objetivos:

Más detalles

R-IV. Números Aleatorios. Método de Monte- Carlo. Números Aleatorios. Números Aleatorios 8 -

R-IV. Números Aleatorios. Método de Monte- Carlo. Números Aleatorios. Números Aleatorios 8 - R-IV Método de Monte- Carlo Elemento Central en la Simulación digital. Definición formal controvertida. Elemento esencial en muchas áreas del conocimiento Ingeniería, Economía, Física, Estadística, etc.

Más detalles

CONCEPTOS BÁSICOS DE INFORMÁTICA. REPRESENTACIÓN DE LA INFORMACIÓN.

CONCEPTOS BÁSICOS DE INFORMÁTICA. REPRESENTACIÓN DE LA INFORMACIÓN. INDICE. CONCEPTOS BÁSICOS DE INFORMÁTICA. REPRESENTACIÓN DE LA INFORMACIÓN. TÉRMINOS BÁSICOS DE LA INFORMÁTICA. REPRESENTACIÓN INTERNA DE LA INFORMACIÓN. El SISTEMA BINARIO DE NUMERACION. El sistema decimal

Más detalles

FUNCIONES DE UNA VARIABLE Julián de la Horra Departamento de Matemáticas U.A.M.

FUNCIONES DE UNA VARIABLE Julián de la Horra Departamento de Matemáticas U.A.M. FUNCIONES DE UNA VARIABLE Julián de la Horra Departamento de Matemáticas U.A.M. 1 Introducción Una de las primeras necesidades que surgen en las Ciencias Experimentales es la de poder expresar los valores

Más detalles

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 1. Electrónica Digital Antes de empezar en el tema en cuestión, vamos a dar una posible definición de la disciplina que vamos a tratar, así como su ámbito

Más detalles

Definición 2.1.1. Se llama suceso aleatorio a cualquier subconjunto del espacio muestral.

Definición 2.1.1. Se llama suceso aleatorio a cualquier subconjunto del espacio muestral. Capítulo 2 Probabilidades 2. Definición y propiedades Al realizar un experimento aleatorio nuestro interés es obtener información sobre las leyes que rigen el fenómeno sometido a estudio. El punto de partida

Más detalles

ESTIMACIÓN. puntual y por intervalo

ESTIMACIÓN. puntual y por intervalo ESTIMACIÓN puntual y por intervalo ( ) Podemos conocer el comportamiento del ser humano? Podemos usar la información contenida en la muestra para tratar de adivinar algún aspecto de la población bajo estudio

Más detalles

EXPERIENCIA DIDÁCTICA DE FÍSICA PARA DETERMINAR LA CONSTANTE ELÁSTICA DE UN MUELLE

EXPERIENCIA DIDÁCTICA DE FÍSICA PARA DETERMINAR LA CONSTANTE ELÁSTICA DE UN MUELLE EXPERIENCIA DIDÁCTICA DE FÍSICA PARA DETERMINAR LA CONSTANTE ELÁSTICA DE UN MUELLE AUTORÍA MARÍA FRANCISCA OJEDA EGEA TEMÁTICA EXPERIMENTO FÍSICA Y QUÍMICA, APLICACIÓN MÉTODO CIENTÍFICO ETAPA EDUCACIÓN

Más detalles

UNIDAD DIDÁCTICA 7 ANÁLISIS DE ÍTEMS Y BAREMACIÓN DE UN TEST

UNIDAD DIDÁCTICA 7 ANÁLISIS DE ÍTEMS Y BAREMACIÓN DE UN TEST UNIDAD DIDÁCTICA 7 ANÁLISIS DE ÍTEMS Y BAREMACIÓN DE UN TEST 7.1. ANÁLISIS DE LOS ÍTEMS Al comenzar la asignatura ya planteábamos que uno de los principales problemas a los que nos enfrentábamos a la hora

Más detalles

Estructuras de Datos y Algoritmos Práctica I - Curso 2012/13

Estructuras de Datos y Algoritmos Práctica I - Curso 2012/13 Estructuras de Datos y Algoritmos Práctica I - Curso 2012/13 Rompiendo el Código Enigma Introducción y objetivos Como un pequeño homenaje a Alan Turing en su año conmemorativo, las prácticas de este curso

Más detalles

INTRODUCCIÓN: LA FÍSICA Y SU LENGUAJE, LAS MATEMÁTICAS

INTRODUCCIÓN: LA FÍSICA Y SU LENGUAJE, LAS MATEMÁTICAS INTRODUCCIÓN: LA FÍSICA Y SU LENGUAJE, LAS MATEMÁTICAS La física es la más fundamental de las ciencias que tratan de estudiar la naturaleza. Esta ciencia estudia aspectos tan básicos como el movimiento,

Más detalles

El conjunto de conocimientos científicos y técnicos que hacen posible la resolución de forma automática de problemas por medio de las computadoras.

El conjunto de conocimientos científicos y técnicos que hacen posible la resolución de forma automática de problemas por medio de las computadoras. 1 Conceptos Generales 1.1 Definición de Informática Una posible definición de informática podría ser: El conjunto de conocimientos científicos y técnicos que hacen posible la resolución de forma automática

Más detalles

Tema 7: Estadística y probabilidad

Tema 7: Estadística y probabilidad Tema 7: Estadística y probabilidad En este tema revisaremos: 1. Representación de datos e interpretación de gráficas. 2. Estadística descriptiva. 3. Probabilidad elemental. Representaciones de datos Cuatro

Más detalles

UNIDAD 4: MEDIDAS DE TENDENCIA CENTRAL

UNIDAD 4: MEDIDAS DE TENDENCIA CENTRAL UNIDAD 4: MEDIDAS DE TENDENCIA CENTRAL Objetivo terminal: Calcular e interpretar medidas de tendencia central para un conjunto de datos estadísticos. Objetivos específicos: 1. Mencionar las características

Más detalles

1.3 Números racionales

1.3 Números racionales 1.3 1.3.1 El concepto de número racional Figura 1.2: Un reparto no equitativo: 12 5 =?. Figura 1.3: Un quinto de la unidad. Con los números naturales y enteros es imposible resolver cuestiones tan simples

Más detalles

by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true

by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true I. FUNDAMENTOS 3. Representación de la información Introducción a la Informática Curso de Acceso a la Universidad

Más detalles

Matemáticas 2º BTO Aplicadas a las Ciencias Sociales

Matemáticas 2º BTO Aplicadas a las Ciencias Sociales Matemáticas 2º BTO Aplicadas a las Ciencias Sociales CONVOCATORIA EXTRAORDINARIA DE JUNIO 2014 MÍNIMOS: No son contenidos mínimos los señalados como de ampliación. I. PROBABILIDAD Y ESTADÍSTICA UNIDAD

Más detalles

1.1. Introducción y conceptos básicos

1.1. Introducción y conceptos básicos Tema 1 Variables estadísticas Contenido 1.1. Introducción y conceptos básicos.................. 1 1.2. Tipos de variables estadísticas................... 2 1.3. Distribuciones de frecuencias....................

Más detalles

CRIPTOGRAFÍA SIMÉTRICA Y ASIMÉTRICA

CRIPTOGRAFÍA SIMÉTRICA Y ASIMÉTRICA CRIPTOGRAFÍA SIMÉTRICA Y ASIMÉTRICA Para generar una transmisión segura de datos, debemos contar con un canal que sea seguro, esto es debemos emplear técnicas de forma que los datos que se envían de una

Más detalles

Clase 2: Estadística

Clase 2: Estadística Clase 2: Estadística Los datos Todo conjunto de datos tiene al menos dos características principales: CENTRO Y DISPERSIÓN Los gráficos de barra, histogramas, de puntos, entre otros, nos dan cierta idea

Más detalles

Clase 8: Distribuciones Muestrales

Clase 8: Distribuciones Muestrales Clase 8: Distribuciones Muestrales Distribución Muestral La inferencia estadística trata básicamente con generalizaciones y predicciones. Por ejemplo, podemos afirmar, con base a opiniones de varias personas

Más detalles

Tema 4: Sistemas de Numeración. Codificación Binaria. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid

Tema 4: Sistemas de Numeración. Codificación Binaria. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid Tema 4: Sistemas de Numeración. Codificación Binaria Ingeniería Informática Universidad Autónoma de Madrid 1 O B J E T I V O S Sistemas de Numeración. Codificación Binaria Conocer los diferentes sistemas

Más detalles

Capítulo 8 Teoría de la Complejidad Algorítmica

Capítulo 8 Teoría de la Complejidad Algorítmica Capítulo 8 Teoría de la Complejidad Algorítmica Seguridad Informática y Criptografía Ultima actualización del archivo: 01/03/06 Este archivo tiene: 31 diapositivas v 4.1 Material Docente de Libre Distribución

Más detalles

Capítulo 19 Análisis no paramétrico: El procedimiento Pruebas no paramétricas

Capítulo 19 Análisis no paramétrico: El procedimiento Pruebas no paramétricas Capítulo 19 Análisis no paramétrico: El procedimiento Pruebas no paramétricas En los capítulos 13 al 18 hemos estudiado una serie de procedimientos estadísticos diseñados para analizar variables cuantitativas:

Más detalles

t i Q 7 Q 6 Q 5 Q 4 Q 3 Q 2 Q 1 Q 0

t i Q 7 Q 6 Q 5 Q 4 Q 3 Q 2 Q 1 Q 0 Clase 5 Un registro es un conjunto de n latch o Flip-Flops asociados que permiten almacenar temporalmente una palabra o grupo de n bit. Hay dos clases de registros típicos sincrónicos 1. el registro de

Más detalles

Tema 2 Estadística Descriptiva

Tema 2 Estadística Descriptiva Estadística Descriptiva 1 Tipo de Variables 2 Tipo de variables La base de datos anterior contiene la información de 2700 individuos con 8 variables. Los datos provienen de una encuesta nacional realizada

Más detalles

Máster Universitario en Ingeniería de Caminos, Canales y Puertos Introducción al Análisis Numérico

Máster Universitario en Ingeniería de Caminos, Canales y Puertos Introducción al Análisis Numérico Máster Universitario en Ingeniería de Caminos, Canales y Puertos Introducción al Análisis Numérico Departamento de Matemática Aplicada Universidad Granada Introducción El Cálculo o Análisis Numérico es

Más detalles

Clase 2: Estadística

Clase 2: Estadística Clase 2: Estadística Los datos Todo conjunto de datos tiene al menos dos características principales: CENTRO Y DISPERSIÓN Los gráficos de barra, histogramas, de puntos, entre otros, nos dan cierta idea

Más detalles

ANÁLISIS DE DAVID HUME DEL PRINCIPIO DE CAUSALIDAD Francesc Llorens

ANÁLISIS DE DAVID HUME DEL PRINCIPIO DE CAUSALIDAD Francesc Llorens ANÁLISIS DE DAVID HUME DEL PRINCIPIO DE CAUSALIDAD Francesc Llorens QUÉ ES EL PRINCIPIO DE CAUSALIDAD El principio de causalidad es el pilar fundamental de la epistemología de David Hume. Tras determinar,

Más detalles

Probabilidades y Estadística (Computación) Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Ana M. Bianco y Elena J.

Probabilidades y Estadística (Computación) Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Ana M. Bianco y Elena J. Generación de Números Aleatorios Números elegidos al azar son útiles en diversas aplicaciones, entre las cuáles podemos mencionar: Simulación o métodos de Monte Carlo: se simula un proceso natural en forma

Más detalles

Funciones lineales. Objetivos. Antes de empezar. 1.Función de proporcionalidad directa pág. 170 Definición Representación gráfica

Funciones lineales. Objetivos. Antes de empezar. 1.Función de proporcionalidad directa pág. 170 Definición Representación gráfica 10 Funciones lineales Objetivos En esta quincena aprenderás a: Identificar problemas en los que intervienen magnitudes directamente proporcionales. Calcular la función que relaciona a esas magnitudes a

Más detalles

Materia: Informática. Nota de Clases Sistemas de Numeración

Materia: Informática. Nota de Clases Sistemas de Numeración Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos

Más detalles

ELECTRÓNICA DIGITAL. Sistemas analógicos y digitales.

ELECTRÓNICA DIGITAL. Sistemas analógicos y digitales. ELECTRÓNICA DIGITAL El tratamiento de la información en electrónica se puede realizar de dos formas, mediante técnicas analógicas o mediante técnicas digitales. El analógico requiere un análisis detallado

Más detalles

ANÁLISIS DE DATOS NO NUMERICOS

ANÁLISIS DE DATOS NO NUMERICOS ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas

Más detalles

Sistemas de numeración

Sistemas 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 detalles

Electrónica digital IES GUADIANA 4º ESO

Electrónica digital IES GUADIANA 4º ESO Departamento de tecnología Electrónica digital IES GUADIANA 4º ESO Mª Cruces Romero Vallbona. Curso 2012-2013 Electrónica digital 4º ESO 1. Señales y tipos... 2 2. Ventajas y desventajas de los sistemas

Más detalles

Unidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)

Unidad 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 detalles

Aproximación local. Plano tangente. Derivadas parciales.

Aproximació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 detalles

Aritmética del computador. Departamento de Arquitectura de Computadores

Aritmética del computador. Departamento de Arquitectura de Computadores Aritmética del computador Departamento de Arquitectura de Computadores Contenido La unidad aritmético lógica (ALU) Representación posicional. Sistemas numéricos Representación de números enteros Aritmética

Más detalles

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR UNIDAD 3: ARITMÉTICA DEL COMPUTADOR Señor estudiante, es un gusto iniciar nuevamente con usted el desarrollo de esta tercera unidad. En esta ocasión, haremos una explicación más detallada de la representación

Más detalles

Tema 2. Espacios Vectoriales. 2.1. Introducción

Tema 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 detalles

8.1. Introducción... 1. 8.2. Dependencia/independencia estadística... 2. 8.3. Representación gráfica: diagrama de dispersión... 3. 8.4. Regresión...

8.1. Introducción... 1. 8.2. Dependencia/independencia estadística... 2. 8.3. Representación gráfica: diagrama de dispersión... 3. 8.4. Regresión... Tema 8 Análisis de dos variables: dependencia estadística y regresión Contenido 8.1. Introducción............................. 1 8.2. Dependencia/independencia estadística.............. 2 8.3. Representación

Más detalles

Curso: Métodos de Monte Carlo. Unidad 1, Sesión 2: Conceptos básicos

Curso: Métodos de Monte Carlo. Unidad 1, Sesión 2: Conceptos básicos Curso: Métodos de Monte Carlo. Unidad 1, Sesión 2: Conceptos básicos Departamento de Investigación Operativa Instituto de Computación, Facultad de Ingeniería Universidad de la República, Montevideo, Uruguay

Más detalles

Matemáticas. 1 o ESO. David J. Tarifa García. info@esobachilleratouniversidad.com.es

Matemáticas. 1 o ESO. David J. Tarifa García. info@esobachilleratouniversidad.com.es Matemáticas 1 o ESO David J. Tarifa García info@esobachilleratouniversidad.com.es 1 Matemáticas - 1 o ESO 2 Índice 1 Tema 1. Los números naturales 6 1.1 Suma de números naturales................................

Más detalles

Puedes descargar este examen en pdf desde esta dirección (busca el enlace Dropbox en la parte inferior de la página):

Puedes descargar este examen en pdf desde esta dirección (busca el enlace Dropbox en la parte inferior de la página): Univ. de Alcalá. Estadística 2014-15 Dpto. de Física y Matemáticas Grado en Biología. Examen final. Miércoles, 21 de Enero de 2015. Apellidos: Nombre: INSTRUCCIONES (LEER ATENTAMENTE). Puedes descargar

Más detalles

UNIDADES FUNCIONALES DEL ORDENADOR TEMA 3

UNIDADES FUNCIONALES DEL ORDENADOR TEMA 3 UNIDADES FUNCIONALES DEL ORDENADOR TEMA 3 INTRODUCCIÓN El elemento hardware de un sistema básico de proceso de datos se puede estructurar en tres partes claramente diferenciadas en cuanto a sus funciones:

Más detalles

Tema 3: Variables aleatorias y vectores aleatorios bidimensionales

Tema 3: Variables aleatorias y vectores aleatorios bidimensionales Estadística 38 Tema 3: Variables aleatorias y vectores aleatorios bidimensionales El concepto de variable aleatoria surge de la necesidad de hacer más manejables matemáticamente los resultados de los experimentos

Más detalles

2 Métodos combinatorios

2 Métodos combinatorios 2 Métodos combinatorios Las pruebas pueden aplicarse de muchas maneras, es decir, existen diferentes formas de preparar casos de prueba. En este capítulo se presentan dos formas de prueba muy fáciles de

Más detalles

CALIBRACIÓN Y CALIDAD

CALIBRACIÓN Y CALIDAD CALIBRACIÓN Y CALIDAD La preocupación por la calidad de los datos que se obtienen con la química analítica es responsabilidad de los científicos y técnicos. Éstos deben mantener en todo momento una actitud

Más detalles

Determinación de primas de acuerdo al Apetito de riesgo de la Compañía por medio de simulaciones

Determinación de primas de acuerdo al Apetito de riesgo de la Compañía por medio de simulaciones Determinación de primas de acuerdo al Apetito de riesgo de la Compañía por medio de simulaciones Introducción Las Compañías aseguradoras determinan sus precios basadas en modelos y en información histórica

Más detalles

www.fundibeq.org Además se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de planificación y control.

www.fundibeq.org Además se recomienda su uso como herramienta de trabajo dentro de las actividades habituales de planificación y control. ESTUDIOS DE CAPACIDAD POTENCIAL DE CALIDAD 1.- INTRODUCCIÓN Este documento proporciona las pautas para la realización e interpretación de una de las herramientas fundamentales para el control y la planificación

Más detalles

SISTEMAS DE NUMERACIÓN. Sistema decimal

SISTEMAS DE NUMERACIÓN. Sistema decimal SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",

Más detalles

Socioestadística I Análisis estadístico en Sociología

Socioestadística I Análisis estadístico en Sociología Análisis estadístico en Sociología 1. INTRODUCCIÓN. Definición e historia. 1.1. Que es la Sociestadística?. La estadística es la ciencias de las regularidades que se observan en conjuntos de fenómenos

Más detalles

Introducción. Estadística 1. 1. Introducción

Introducción. Estadística 1. 1. Introducción 1 1. Introducción Introducción En este tema trataremos de los conceptos básicos de la estadística, también aprenderemos a realizar las representaciones gráficas y a analizarlas. La estadística estudia

Más detalles

CAPÍTULO II. 2 El espacio vectorial R n

CAPÍTULO II. 2 El espacio vectorial R n CAPÍTULO II 2 El espacio vectorial R n A una n upla (x 1, x 2,..., x n ) de números reales se le denomina vector de n coordenadas o, simplemente, vector. Por ejemplo, el par ( 3, 2) es un vector de R 2,

Más detalles

TEMA 3: Control secuencial

TEMA 3: Control secuencial TEMA 3: Control secuencial Esquema: Índice de contenido TEMA 3: Control secuencial...1 1.- Introducción...1 2.- Biestables...3 2.1.- Biestables asíncronos: el Biestable RS...4 2.1.1.- Biestable RS con

Más detalles

Simulación, Método de Montecarlo

Simulación, Método de Montecarlo Simulación, Método de Montecarlo Área de Estadística e Investigación Operativa Licesio J. Rodríguez-Aragón Marzo 2011 Introducción 2 Introducción............................................................

Más detalles

ESTRATEGIAS DE CÁLCULO MENTAL

ESTRATEGIAS DE CÁLCULO MENTAL ESTRATEGIAS DE CÁLCULO MENTAL El cálculo mental consiste en realizar cálculos matemáticos utilizando sólo el cerebro sin ayudas de otros instrumentos como calculadoras o incluso lápiz y papel. Las operaciones

Más detalles

Problemas indecidibles

Problemas 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 detalles

Tema 2. La Información y su representación

Tema 2. La Información y su representación Tema 2. La Información y su representación 2.1 Introducción. Un ordenador es una máquina que procesa información. La ejecución de un programa implica la realización de unos tratamientos, según especifica

Más detalles

Probabilidad y sus aplicaciones en ingeniería informática

Probabilidad y sus aplicaciones en ingeniería informática Probabilidad y sus aplicaciones en ingeniería informática Víctor Hernández Eduardo Ramos Ildefonso Yáñez c Víctor Hernández, Eduardo Ramos, Ildefonso Yánez EDICIONES CDÉMICS Probabilidad y sus aplicaciones

Más detalles

Los sistemas de numeración se clasifican en: posicionales y no posicionales.

Los 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 detalles

TEMA 3: CONTINUIDAD DE FUNCIONES

TEMA 3: CONTINUIDAD DE FUNCIONES TEMA 3: CONTINUIDAD DE FUNCIONES. Valor Absoluto Trabajaremos en el campo de los números reales, R. Para el estudio de las propiedades de las funciones necesitamos el concepto de valor absoluto de un número

Más detalles

Apuntes de Microcontroladores (Repaso de temas previos)

Apuntes de Microcontroladores (Repaso de temas previos) Apuntes de Microcontroladores (Repaso de temas previos) Por M. C. Miguelangel Fraga Aguilar Enero 2015 Representaciones numéricas En estos apuntes se usara el posfijo b para denotar un número escrito en

Más detalles

Repaso de matrices, determinantes y sistemas de ecuaciones lineales

Repaso de matrices, determinantes y sistemas de ecuaciones lineales Tema 1 Repaso de matrices, determinantes y sistemas de ecuaciones lineales Comenzamos este primer tema con un problema de motivación. Problema: El aire puro está compuesto esencialmente por un 78 por ciento

Más detalles

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS ESTRUCTURA DE COMPUTADORES Pag. 8.1 LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS 1. Circuitos de multiplicación La operación de multiplicar es mas compleja que la suma y por tanto se

Más detalles

RAID. Los detalles de las características segunda y tercera, cambian según los distintos niveles RAID. RAID 0 no soporta la tercera característica.

RAID. Los detalles de las características segunda y tercera, cambian según los distintos niveles RAID. RAID 0 no soporta la tercera característica. RAID Como se dijo anteriormente, el ritmo de mejora de prestaciones en memoria secundaria ha sido considerablemente menor que en procesadores y en memoria principal. Esta desigualdad ha hecho, quizás,

Más detalles

MANUAL SIMPLIFICADO DE ESTADÍSTICA APLICADA VIA SPSS

MANUAL SIMPLIFICADO DE ESTADÍSTICA APLICADA VIA SPSS 1 MANUAL SIMPLIFICADO DE ESTADÍSTICA APLICADA VIA SPSS Medidas de tendencia central Menú Analizar: Los comandos del menú Analizar (Estadística) ejecutan los procesamientos estadísticos. Sus comandos están

Más detalles

Tema 2: Sistemas de representación numérica

Tema 2: Sistemas de representación numérica 2.1 Sistemas de Numeración Definiciones previas Comenzaremos por definir unos conceptos fundamentales. Existen 2 tipos de computadoras: Analógicas: actúan bajo el control de variables continuas, es decir,

Más detalles

SESIÓN PRÁCTICA 6: CONTRASTES DE HIPÓTESIS PROBABILIDAD Y ESTADÍSTICA. PROF. Esther González Sánchez. Departamento de Informática y Sistemas

SESIÓN PRÁCTICA 6: CONTRASTES DE HIPÓTESIS PROBABILIDAD Y ESTADÍSTICA. PROF. Esther González Sánchez. Departamento de Informática y Sistemas SESIÓN PRÁCTICA 6: CONTRASTES DE HIPÓTESIS PROBABILIDAD Y ESTADÍSTICA PROF. Esther González Sánchez Departamento de Informática y Sistemas Facultad de Informática Universidad de Las Palmas de Gran Canaria

Más detalles

TEORIA DE LA PROBABILIDAD

TEORIA DE LA PROBABILIDAD TEORIA DE LA PROBABILIDAD 2.1. Un poco de historia de la teoría de la probabilidad. Parece evidente que la idea de probabilidad debe ser tan antigua como el hombre. La idea es muy probable que llueva mañana

Más detalles

5. DISTRIBUCIONES DE PROBABILIDADES

5. DISTRIBUCIONES DE PROBABILIDADES 5. DISTRIBUCIONES DE PROBABILIDADES Dr. http://academic.uprm.edu/eacunaf UNIVERSIDAD DE PUERTO RICO RECINTO UNIVERSITARIO DE MAYAGUEZ DISTRIBUCIONES DE PROBABILIDADES Se introducirá el concepto de variable

Más detalles

TEMA 4: Introducción al Control Estadístico de Procesos

TEMA 4: Introducción al Control Estadístico de Procesos TEMA 4: Introducción al Control Estadístico de Procesos 1 Introducción 2 Base estadística del diagrama de control 3 Muestreo y agrupación de datos 4 Análisis de patrones en diagramas de control 1. Introducción

Más detalles

PROBLEMAS RESUELTOS SOBRE MOVIMIENTO ARMÓNICO SIMPLE

PROBLEMAS RESUELTOS SOBRE MOVIMIENTO ARMÓNICO SIMPLE PROBLEMAS RESUELTOS SOBRE MOVIMIENTO ARMÓNICO SIMPLE ) La ecuación de un M.A.S. es x(t) cos 0t,, en la que x es la elongación en cm y t en s. Cuáles son la amplitud, la frecuencia y el período de este

Más detalles

1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1

1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 5.1.3 Multiplicación de números enteros. El algoritmo de la multiplicación tal y como se realizaría manualmente con operandos positivos de cuatro bits es el siguiente: 1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0

Más detalles

1. Juegos de suma cero con dos jugadores

1. Juegos de suma cero con dos jugadores Teoría de juegos Jesús López Fidalgo Esta teoría está íntimamente relacionada con la teoría de la decisión. Lo que diferencia una de otra es el rival contra el que se entra en juego. En la teoría de la

Más detalles

Las 7 Herramientas Fundamentales de la Calidad

Las 7 Herramientas Fundamentales de la Calidad Las 7 Herramientas Fundamentales de la Calidad Se utilizarán los métodos estadísticos elementales, dado que está dirigido a todos los funcionarios, desde la alta dirección hasta los operarios de base (Ej:

Más detalles

Factorización de polinomios

Factorización de polinomios Factorización de polinomios Polinomios Un polinomio p en la variable x es una expresión de la forma: px a 0 a 1 x a x a n1 x n1 a n x n donde a 0, a 1, a,, a n1, a n son unos números, llamados coeficientes

Más detalles

1. Dominio, simetría, puntos de corte y periodicidad

1. Dominio, simetría, puntos de corte y periodicidad Estudio y representación de funciones 1. Dominio, simetría, puntos de corte y periodicidad 1.1. Dominio Al conjunto de valores de x para los cuales está definida la función se le denomina dominio. Se suele

Más detalles

Apuntes de Matemática Discreta 9. Funciones

Apuntes de Matemática Discreta 9. Funciones Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y

Más detalles

ANÁLISIS DE DATOS CONTROL DE CALIDAD. Ing. Carlos Brunatti

ANÁLISIS DE DATOS CONTROL DE CALIDAD. Ing. Carlos Brunatti ANÁLISIS DE DATOS CONTROL DE CALIDAD Ing. Carlos Brunatti Montevideo, ROU, junio 2015 Control de calidad No resulta sorprendente que el hormigón sea un material variable, pues hay muchos factores involucrados

Más detalles

12 Las distribuciones binomial y normal

12 Las distribuciones binomial y normal Las distribuciones binomial y normal ACTIVIDADES INICIALES.I. Calcula la media, la varianza y la desviación típica de la variable X, cuya distribución de frecuencias viene dada por la siguiente tabla:

Más detalles