¡Hola, mundo!
Mayo 6th, 2009 by adminWelcome to Blogs.utpl.edu.ec Blogs. This is your first post. Edit or delete it, then start blogging!
Welcome to Blogs.utpl.edu.ec Blogs. This is your first post. Edit or delete it, then start blogging!
Cable coaxial
• Es un conductor de cobre rodeado de una capa de aislante flexible.
• La parte central además puede ser hecho de un cable de aluminio cubierto de estaño para una fabricación económica.
• Sobre este material aislante existe una malla de cobre tejida u hoja metálica que actúa como el segundo hilo del circuito y como un blindaje para el conductor interno.
• La segunda capa, o blindaje, también reduce la cantidad de interferencia electromagnética externa.
• La que cubre la pantalla está la chaqueta del cable.
• Existe una variedad de cables coaxiales según su tamaño
Ventajas
• Se puede tenderse a mayores distancias que el UTP o STP sin necesidad de repetidoras
• Es más económico que la fibra óptica y el más conocido
• Se lo ha utilizado por muchos años para la comunicación, incluso la televisión por cable.
• El cable de mayor diámetro es de uso específico como cable de backbone de Ethernet porque tiene mejores características de longitud de transmisión y de limitación del ruido
• Longitud máxima puede ser de 500m
• Velocidad y tasa de transferencia puede ser de 10 – 100Mbps.
• Este tipo de cable coaxial frecuentemente se denomina thicknet o red gruesa
•
Desventajas
• A medida que aumenta el grosor, o diámetro, del cable, resulta más difícil trabajar con él
• El cable coaxial resulta más costoso de instalar que el cable de par trenzado.
• En el pasado, el cable coaxial con un diámetro externo de solamente 0,35 cm (a veces denominado thinnet o red fina) se usaba para las redes Ethernet
• La incorrecta conexión del material de blindaje constituye uno de los problemas principales relacionados con la instalación del cable coaxial.
• Los problemas de conexión resultan en un ruido eléctrico que interfiere con la transmisión de señales sobre los medios de networking.
• Por esta razón, thinnet ya no se usa con frecuencia ni está respaldado por los estándares más recientes (100 Mbps y superiores) para redes Ethernet.
Cable UTP
• Es un medio de cuatro pares de hilos que se utiliza en diversos tipos de redes
• Cada uno de los 8 hilos de cobre individuales del cable UTP está revestido de un material aislante
• Cada par de hilos está trenzado
• Este tipo de cable cuenta sólo con el efecto de cancelación que producen los pares trenzados de hilos para limitar la degradación de la señal que causan la EMI y la RFI
• Para reducir aún más la diafonía entre los pares en el cable UTP, la cantidad de trenzados en los pares de hilos varía
• Exige el tendido de dos cables, uno para voz y otro para datos en cada toma. De los dos cables, el cable de voz debe ser UTP de cuatro pares.
• El cable Categoría 5e es el que actualmente se recomienda e implementa con mayor frecuencia en las instalaciones. Sin embargo, las predicciones de los analistas y sondeos independientes indican que el cable de Categoría 6 sobrepasará al cable Categoría 5e en instalaciones de red.
• No importa la categoría 6 o 5 porque son compatibles, solo cambia la calidad.
Ventajas
• Velocidad y tasa de transferencia es de 10 – 100 – 1000Mbps (según la calidad/categoría del cable)
• Precio promedio por nodo es el menos caro
• Tamaño de los medios y del conector es pequeño
• Longitud máxima del cable 100m
• Es de fácil instalación y es más económico que los demás tipos de medios para networking
• El UTP cuesta menos por metro que cualquier otro tipo de cableado para LAN
• La ventaja real es su tamaño. Debido a que su diámetro externo es tan pequeño, el cable UTP no llena los conductos para el cableado tan rápidamente como sucede con otros tipos de cables
• Utiliza un conector que es RJ-45.
Desventajas
• El cable UTP es más susceptible al ruido eléctrico y a la interferencia que otros tipos de medios para networking
• La distancia que puede abarcar la señal sin el uso de repetidores es menor para UTP que para los cables coaxiales y de fibra óptica.
• En el pasado, el cable de par trenzado era considerado más lento para transmitir datos que otros tipos de cables. Sin embargo, hoy en día ya no es así. De hecho, en la actualidad, se considera que el cable de par trenzado es el más rápido entre los medios basados en cobre
Fibra Óptica
• La luz que se utiliza en las redes de fibra óptica es un tipo de energía electromagnética.
• Una carga eléctrica se mueve hacia adelante y hacia atrás, o se acelera, se produce un tipo de energía denominada energía electromagnética.
• Esta energía, en forma de ondas, puede viajar a través del vacío, el aire y algunos materiales como el vidrio.
• Una propiedad importante de toda onda de energía es la longitud de onda.
• La radio, las microondas, el radar, la luz visible, los rayos x y los rayos gama parecen ser todos muy diferentes. Sin embargo, todos ellos son tipos de energía electromagnética. Si se ordenan todos los tipos de ondas electromagnéticas desde la mayor longitud de onda hasta la menor, se crea un continuo denominado espectro electromagnético.
• Estas ondas viajan a la misma velocidad en el vacío. La velocidad es aproximadamente 300.000 kilometros por segundo o 186.283 millas por segundo, igual a la velocidad de la luz.
Los ojos humanos están diseñados para percibir solamente la energía electromagnética de longitudes de onda de entre 700 y 400 nanómetros (nm). Un nanómetro es la mil millonésima parte de un metro (0,000000001 metro) de longitud. La energía electromagnética con longitudes de onda entre 700 y 400 nm recibe el nombre de luz visible. Las longitudes de onda de luz más largas que se encuentran cerca de los 700 nm se perciben como el color rojo. Las longitudes de onda más cortas que se encuentran alrededor de los 400 nm aparecen como el color violeta.
Esta parte del espectro magnético se percibe como los colores del arco iris.
Las longitudes de onda que invisibles al ojo humano son utilizadas para transmitir datos a través de una fibra óptica. Estas longitudes de onda son levemente más largas que las de la luz roja y reciben el nombre de luz infrarroja. La luz infrarroja se utiliza en los controles remotos de los televisores
La longitud de onda de la luz en la fibra óptica es de 850 nm, 1310 nm o 1550 nm. Se seleccionaron estas longitudes de onda porque pasan por la fibra óptica más fácilmente que otras.
• La energía de la luz de un rayo incidente que no se refleja entra en el vidrio. El rayo entrante se dobla en ángulo desviándose de su trayecto original.
• Esta desviación de los rayos de luz en los límites de dos sustancias es la razón por la que los rayos de luz pueden recorrer una fibra óptica aun cuando la fibra tome la forma de un círculo
• La densidad óptica del vidrio determina la desviación de los rayos de luz en el vidrio
• La densidad óptica se refiere a cuánto la velocidad del rayo de luz disminuye al atravesar una sustancia
• Cuanto mayor es la densidad óptica del material, más se desacelera la luz en relación a su velocidad en el vacío
Sustancia Índice de Refracción
Aire 1.000
Vidrio 1.523
Diamante 2.419
Agua 1.333
En una sustancia como el vidrio, es posible aumentar el Índice de Refracción o densidad óptica, agregando productos químicos al vidrio. Si se produce un vidrio muy puro, se puede reducir el índice de refracción. Las siguientes lecciones proporcionan mayor información sobre la reflexión y la refracción y su relación con el diseño y funcionamiento de la fibra óptica.
En general, un cable de fibra óptica se compone de cinco partes. Estas partes son: el núcleo, el revestimiento, un amortiguador, un material resistente y un revestimiento exterior.
Fibra multimodo
• La parte de una fibra óptica por la que viajan los rayos de luz recibe el nombre de núcleo de la fibra
• Los rayos de luz sólo pueden ingresar al núcleo si el ángulo está comprendido en la apertura numérica de la fibra
• Una vez que los rayos han ingresado al núcleo de la fibra, hay un número limitado de recorridos ópticos que puede seguir un rayo de luz a través de la fibra. Estos recorridos ópticos reciben el nombre de modos
• Si el diámetro del núcleo de la fibra es lo suficientemente grande como para permitir varios trayectos que la luz pueda recorrer a lo largo de la fibra, esta fibra recibe el nombre de fibra “multimodo”
• La fibra monomodo tiene un núcleo mucho más pequeño que permite que los rayos de luz viajen a través de la fibra por un solo modo.
• Cada cable de fibra óptica que se usa en networking está compuesto de dos fibras de vidrio envueltas en revestimientos separados. Una fibra transporta los datos transmitidos desde un dispositivo A a un dispositivo B.
• La otra transporta los datos desde el dispositivo B hacia el dispositivo A
Ventajas
• Las fibras son similares a dos calles de un solo sentido que corren en sentido opuesto. Esto proporciona una comunicación full-duplex
• El par trenzado de cobre utiliza un par de hilos para transmitir y un par de hilos para recibir. Los circuitos de fibra óptica usan una hebra de fibra para transmitir y una para recibir
• En general, estos dos cables de fibra se encuentran en un solo revestimiento exterior hasta que llegan al punto en el que se colocan los conectores.
• Hasta que se colocan los conectores, no es necesario blindar ya que la luz no se escapa del interior de una fibra
• No tiene problemas de diafonía con la fibra óptica
• Es común ver varios pares de fibras envueltos en un mismo cable. Esto permite que un solo cable se extienda entre armarios de datos, pisos o edificios. Un solo cable puede contener de 2 a 48 o más fibras separadas. En el caso del cobre, sería necesario tender un cable UTP para cada circuito
• La fibra puede transportar muchos más bits por segundo y llevarlos a distancias mayores que el cobre.
• Todas las señales luminosas viajan a través del núcleo
• El núcleo es, en general, vidrio fabricado de una combinación de dióxido de silicio (sílice) y otros elementos
• La fibra multimodo usa un tipo de vidrio denominado vidrio de índice graduado para su núcleo. Este vidrio tiene un índice de refracción menor hacia el borde externo del núcleo. De esta manera, el área externa del núcleo es ópticamente menos densa que el centro y la luz puede viajar más rápidamente en la parte externa del núcleo
• Se utiliza este diseño porque un rayo de luz que sigue un modo que pasa directamente por el centro del núcleo no viaja tanto como un rayo que sigue un modo que rebota en la fibra
• Todos los rayos deberían llegar al extremo opuesto de la fibra al mismo tiempo. Entonces, el receptor que se encuentra en el extremo de la fibra, recibe un fuerte flash de luz y no un pulso largo y débil.
• El cable de fibra óptica multimodo estándar es el tipo de cable de fibra óptica que más se utiliza en las LAN
• Un cable de fibra óptica multimodo estándar utiliza una fibra óptica con núcleo de 62,5 ó 50 micrones y un revestimiento de 125 micrones de diámetro
• A menudo, recibe el nombre de fibra óptica de 62,5/125 ó 50/125 micrones. Un micrón es la millonésima parte de un metro (1µ).
• El material utilizado es, en general, Kevlar, el mismo material que se utiliza para fabricar los chalecos a prueba de bala
Tipos de cables de fibra óptica
Los Diodos de Emisión de Luz Infrarroja (LED) o los Emisores de Láser de Superficie de Cavidad Vertical (VCSEL) son dos tipos de fuentes de luz utilizadas normalmente con fibra multimodo
Se puede utilizar cualquiera de los dos. Los LED son un poco más económicos de fabricar y no requieren tantas normas de seguridad como los láser
Sin embargo, los LED no pueden transmitir luz por un cable a tanta distancia como los láser
La fibra multimodo (62,5/125) puede transportar datos a distancias de hasta 2000 metros (6.560 pies).
Fibra monomodo
• La fibra monomodo consta de las mismas partes que una multimodo
• El revestimiento exterior de la fibra monomodo es, en general, de color amarillo
• La mayor diferencia entre la fibra monomodo y la multimodo es que la monomodo permite que un solo modo de luz se propague a través del núcleo de menor diámetro de la fibra óptica
• El núcleo de una fibra monomodo tiene de ocho a diez micrones de diámetro. Los más comunes son los núcleos de nueve micrones.
• La marca 9/125 que aparece en el revestimiento de la fibra monomodo indica que el núcleo de la fibra tiene un diámetro de 9 micrones y que el revestimiento que lo envuelve tiene 125 micrones de diámetro.
• En una fibra monomodo se utiliza un láser infrarrojo como fuente de luz. El rayo de luz que el láser genera, ingresa al núcleo en un ángulo de 90 grados.
• La fibra multimodo de índice graduado está diseñada para compensar las diferentes distancias que los distintos modos de luz deben recorrer en un núcleo de gran diámetro
• La fibra monomodo no presenta el problema de trayectos múltiples que una señal luminosa puede recorrer
• Sin embargo, la dispersión cromática es una característica de tanto la fibra multimodo como la monomodo
• Cuando las longitudes de onda de la luz viajan a través del vidrio a velocidades levemente distintas a las de otras longitudes de onda, se produce la dispersión cromática
• Es por eso que un prisma separa las longitudes de onda de la luz. Lo ideal es que la fuente de luz Láser o LED emita luz de una sola frecuencia. Entonces, la dispersión cromática no sería un problema.
Ventajas
• Por su diseño, la fibra monomodo puede transmitir datos a mayores velocidades (ancho de banda) y recorrer mayores distancias de tendido de cable que la fibra multimodo.
• La fibra monomodo puede transportar datos de LAN a una distancia de hasta 3000 metros
• Aunque está distancia distancia se considera un estándar, nuevas tecnologías han incrementado esta distancia y serán discutidas en un módulo posterior
• La fibra multimodo sólo puede transportar datos hasta una distancia de 2000 metros
• Las fibras monomodo y el láser son más costosos que los LED y la fibra multimodo. Debido a estas características, la fibra monomodo es la que se usa con mayor frecuencia para la conectividad entre edificios.
• La luz de láser que se utiliza con la fibra monomodo tiene una longitud de onda mayor que la de la luz visible
Desventajas para las personas
• El láser es tan poderoso que puede causar graves daños a la vista
• Nunca mire directamente al interior del extremo de una fibra conectada a un dispositivo en su otro extremo
• Nunca mire directamente hacia el interior del puerto de transmisión en una NIC, switch o router
• Recuerde mantener las cubiertas protectoras en los extremos de la fibra e insertarlos en los puertos de fibra óptica de switches y routers. Tenga mucho cuidado
• Como la fibra monomodo tiene un núcleo más refinado y de diámetro mucho menor, tiene mayor ancho de banda y distancia de tendido de cable que la fibra multimodo. Sin embargo, tiene mayores costos de fabricación.
Comparación entre monomodo y multimodo
MONOMODO
Requiere un recorrido muy directo
Núcleo de vidrio igual de 8.3 a 10 micrones
Núcleo pequeño
Menor dispersión
Apropiado para aplicaciones de larga distancia (hasta 3Km, 9.840 pies)
Usa láseres como fuente de luz a menudo en backbones de campus para distancias de varios miles de metros
MULTIMODO
Requiere varios recorridos – desprolijo
Núcleo de vidrio igual de 50 ó 62.5 micrones
Núcleo mayor que el del cable monomodo
Permite mayor dispersión y por lo tanto perdida de señal
Se usa para aplicaciones de larga distancia, pero menor distancia que el monomodo (hasta 2Km, 6.560 pies)
Usa LED como fuente de luz, a menudo dentro de las LAN’s o para distancias de aproximadamente dosicientos metros dentro de una red de campus.
Bibliografía
http://cisco.netacad.net
12. Administración basica y seguridad en Oracle
Concepto de usuario, privilegio y rol:
A la hora de establecer una conexión con un servidor Oracle, es necesario que utilicemos un modo de acceso, el cual describa de qué permisos dispondremos durante nuestra conexión. Estos permisos se definen sobre un nombre de usuario. Un usuario no es más que un conjunto de permisos que se aplican a una conexión de base de datos. Así mismo, el usuario también tiene otras funciones:
· Ser el propietario de ciertos objetos. · Definición del tablespace por defecto para los objetos de un usuario. · Copias de seguridad. · Cuotas de almacenamiento.
Un privilegio no es más que un permiso dado a un usuario para que realice cierta operación. Estas
operaciones pueden ser de dos tipos: · Operación de sistema: necesita el permiso de sistema correspondiente. · Operación sobre objeto: necesita el permiso sobre el objeto en cuestión.
Y por último un rol de base de datos no es más que una agrupación de permisos de sistema y de objeto.
La creación de usuarios se hace a través de la sentencia SQL CREATE USER Su sintaxis básica es:
CREATE USER nombre_usuario IDENTIFIED [ BY clave | EXTERNALLY ] { DEFAULT TABLESPACE tablespace_por_defecto } { TEMPORARY TABLESPACE tablespace_temporal } { DEFAULT ROLE [ roles, ALL [EXCEPT roles], NONE ] };
La cláusula IDENTIFIED BY permite indicar el tipo de autorización que se utilizará: · Interna de Oracle: una clave para cada usuario de base de datos. · Interna del SO: utilizando la seguridad del SO.
La cláusula DEFAULT TABLESPACE será el tablespace por defecto en la creación de objetos del usuario que estamos creando. Si se omite se utilizará el tablespace SYSTEM.
La cláusula TEMPORARY TABLESPACE indica el tablespace que se utilizará para la creación de objetos temporales en la operaciones internas de Oracle. Si se omite se utilizará el tablespace SYSTEM.
La cláusula DEFAULT ROLE permite asignar roles de permisos durante la creación del usuario.
Ejemplos:
CREATE USER ADMINISTRADOR IDENTIFIED BY MANAGER DEFAULT TABLESPACE SYSTEM TEMPORARY TABLESPACE TEMPORARY_DATA DEFAULT ROLE DBA;
CREATE USER PEPOTE IDENTIFIED BY TORO;
CREATE USER JUANCITO IDENTIFIED BY PEREZ DEFAULT TABLESPACE DATOS_CONTABILIDAD TEMPORARY TABLESPACE TEMPORARY_DATA;
La creación de roles permite asignar un grupo de permisos a un usuario, y poder modificar este grupo de permisos sin tener que ir modificando todos los usuarios. Si asignamos un rol con 10 permisos a 300 usuarios, y posteriormente añadimos un permiso nuevo al rol, no será necesario ir añadiendo este nuevo permiso a los 300 usuarios, ya que el rol se encarga automáticamente de propagarlo. La sintaxis básica es:
CREATE ROLE nombre_rol { [NOT IDENTIFIED | IDENTIFIED [BY clave | EXTERNALLY]] };
Una vez que el rol ha sido creado será necesario añadirle permisos a través de instrucción GRANT.
Inicialmente Oracle tiene predefinidos los siguiente roles (entre otros):
|| Rol predefinido || Descripción ||
|| CONNECT || Todos los permisos necesarios para iniciar una sesión en Oracle ||
|| RESOURCE || Todos los permisos necesarios para tener recursos para la creación ||
|| || de objetos ||
|| DBA || Todos los permisos para un administrador de base de datos (DBA) ||
|| EXP_FULL_DATABASE || Permisos para poder exportar toda la base de datos. ||
|| IMP_FULL_DATABASE || Permisos para poder importar toda la base de datos. ||
Podemos decir que un usuarios normal, debe tener al menos los permisos de CONNECT (para conectarse) y de RESOURCE (para poder crear objetos).
Ejemplos:
CREATE ROL CONTROL_TOTAL; CREATE ROL BASICO; CREATE ROL ACCESO_CONTABILIDAD;
Privilegios de sistema
Ya hemos dicho que los privilegios de sistema son permisos para realizar ciertas operaciones en la base de datos. El modo de asignar un privilegio es a través de la instrucción GRANT y el modo de cancelar un privilegio es a través de la instrucción REVOKE. La sintaxis básica de ambas instrucciones es:
GRANT [privilegios_de_sistema | roles] TO [usuarios | roles |PUBLIC] { WITH ADMIN OPTION };
Es posible dar más de un privilegio de sistema o rol, separándolos por comas. También es posible asignarle uno (o varios) privilegios a varios usuarios, separándolos por comas. Si se le asigna el privilegio a un rol, se asignará a todos los usuarios que tengan ese rol. Si se asigna el privilegio a PUBLIC, se asignará a todos los usuarios actuales y futuros de la base de datos. La cláusula WITH ADMIN OPTION permite que el privilegio/rol que hemos concedido, pueda ser concedido a otros usuarios por el usuario al que estamos asignando. La lista de los privilegios de sistema existentes se puede encontrar en el Oracle8 SQL Reference en la sección GRANT (System privileges and roles).
Ejemplos:
GRANT DBA TO ADMINISTRADOR;
GRANT CREATE USER TO PEPOTE WITH ADMIN OPTION;
GRANT DROP USER TO JUANCITO;
GRANT CONNECT, RESOURCE TO PEPOTE, JUANCITO;
GRANT CONNECT, RESOURCE, DBA, EXP_FULL_DATABASE, IMP_FULL_DATABASE TO CONTROL_TOTAL;
GRANT CONTROL_TOTAL TO ADMINISTRADOR;
REVOKE [privilegios_de_sistema | roles] FROM [usuarios | roles |PUBLIC];
Es posible eliminar más de un privilegio de sistema o rol, separándolos por comas. También es posible eliminar uno (o varios) privilegios a varios usuarios, separándolos por comas. Si se le elimina el privilegio de un rol, se eliminará de todos los usuarios que tengan ese rol. Si se elimina el privilegio de PUBLIC, se eliminará de todos los usuarios actuales y futuros de la base de datos. La lista de los privilegios de sistema existentes se puede encontrar en el Oracle8 SQL Reference en la sección GRANT (System privileges and roles). Como es lógico, sólo se podrá eliminar un privilegio/rol, si previamente ha sido concedido a través de la instrucción GRANT.
Ejemplos:
REVOKE DBA FROM ADMINISTRADOR;
REVOKE CREATE USER FROM PEPOTE;
REVOKE DROP USER FROM JUANCITO;
RECOKE CONNECT, RESOURCE FROM PEPOTE, JUANCITO;
REVOKE CONNECT, RESOURCE, DBA, EXP_FULL_DATABASE, IMP_FULL_DATABASE FROM CONTROL_TOTAL;
REVOKE CONTROL_TOTAL FROM ADMINISTRADOR;
Los privilegios sobre objetos permiten que cierto objeto (creado por un usuario) pueda ser accedido por otros usuarios. El nivel de acceso depende del permiso que le demos: podemos darle permiso de SELECT, de UPDATE, de DELETE, de INSERT o de todos ellos. La sintaxis básica es:
GRANT [ALL {PRIVILEGES} | SELECT | INSERT | UPDATE | DELETE] ON objeto TO [usuario | rol | PUBLIC] {WITH ADMIN OPTION};
Al igual que con los permisos de sistema, es posible asignar un permiso de objeto sobre uno o varios (separados por comas) usuario y/o roles. Si se asigna a PUBLIC será accesible en toda la base de datos.
Si se incluye la cláusula WITH ADMIN OPTION, este permiso podrá ser concedido por el usuario al que se le ha asignado.
Ejemplos:
GRANT ALL ON FACTURA TO CONTROL_TOTAL;
GRANT SELECT, UPDATE ON ALUMNO TO PEPOTE, JUANCITO WITH ADMIN OPTION;
GRANT SELECT ON PROFESOR TO PUBLIC;
GRANT SELECT ON APUNTE TO ACCESO_CONTABILIDAD;
El modo de eliminar permisos de objeto es con la instrucción REVOKE:
REVOKE [ALL {PRIVILEGES} | SELECT | INSERT | UPDATE | DELETE] ON objeto FROM [usuario | rol | PUBLIC] {WITH ADMIN OPTION};
Al igual que con los permisos de sistema, es posible asignar un permiso de objeto sobre uno o varios (separados por comas) usuario y/o roles. Si se asigna a PUBLIC será accesible en toda la base de datos.
Si se incluye la cláusula WITH ADMIN OPTION, este permiso podrá ser concedido por el usuario al que se le ha asignado.
Ejemplos:
GRANT ALL ON FACTURA TO CONTROL_TOTAL;
GRANT SELECT, UPDATE ON ALUMNO TO PEPOTE, JUANCITO
WITH ADMIN OPTION;
GRANT SELECT ON PROFESOR TO PUBLIC;
GRANT SELECT ON APUNTE TO ACCESO_CONTABILIDAD;
La eliminación de usuarios se hace a través de la instrucción DROP USER. Su sintaxis es:
DROP USER usuario {CASCADE};
La cláusula CASCADE permite borrar el usuario y todos los objetos que posea.
Esta información se encuentra en:
http://www.wikilearning.com/curso_gratis/iniciacion_a_oracle-administracion_basica_y_seguridad_en_oracle/3861-12
Aqui se da una breve explicacion de como se desarrollo el algoritmo y además un ejemplo
ANÁLISIS Y RESULTADOS DEL ALGORITMO CONGRUENCIAL ADITIVO
INTRODUCCION
Este algoritmo requiere una secuencia previa de n números enteros x1, x2….xn, para generar una nueva secuencia de números enteros que empieza en xn+1….
OBJETIVOS
Generar números aleatorios.
Determinar cuales podrían ser sus ventajas
Identificar variables que intervienen para le desarrollo de este algoritmo
PASOS QUE INTERVIENEN EN EL ANÁLISIS Y RESULTADO QUE GENERA EL ALGORITMO
ALGORITMO CONGRUENCIAL ADITIVO
El programa inicio con una pantalla igual a esta.
El usuario puede presionar cualquier tecla para continuar, caso contrario al presionar entre se cerrará el programa.
La pantalla que continúa es esta.
Para iniciar con el análisis se debe considerar algunas variables que se necesitan al inicio.
1. Declaramos variables que son arreglos para el conjunto de valores xi y ri
intSecuencia_Inicial[n_secueIniciales+N_pseudoAleat];
float ri_PseudoAleatorios[N_pseudoAleat];
float ri = 0;
2. Cuantos números aleatorios me interesa sacar.
printf(”NUMEROS ALEATORIOS N = “);
scanf(”%d”,&N_pseudoAleat);
3. Cuantos números tengo en mi secuencia de números iniciales
printf(”SECUENCIA DE NUMEROS INICIALES n = “);
scanf(”%d”,&n_secueIniciales);
4. El conjunto de números iniciales que será ingresado por el usuario.
printf(”INGRESAR LA SECUENCIA DE NUMEROS INICIALES\n”);
for(int h=0; h<n_secueIniciales;h++)
{
printf(”\tr[%d] = “,h);
scanf(”%d”,&Secuencia_Inicial[h]);
}
Se debe considerar que este conjunto debe ser de 2 o más números.
5. El divisor que me permitirá sacar el residuo.
printf(”DIVISOR m = “);
scanf(”%d”,&divisor_M);
Al seguir todos estos pasos se tiene hasta el momento una pantalla igual a esta.
Una vez teniendo esta información se procede a aplicar el cálculo con la ecuación que se tiene.
En una variable guardaré el número total del conjunto inicial o secuencia de números iniciales
i = n_secueIniciales;
Se debe tomar en cuenta que el arreglo xi comenzare desde la ultima posición de los números iniciales, mientras que el arreglo ri si puedo comenzar desde el inicio.
Por lo tanto he terminado de resolver este algoritmo.
int contador_ri = 0;
aux_i = n_secueIniciales;
for(int h=n_secueIniciales;h<i;h++)
{
printf(”\tXi = (%d + %d) mod %d = %d\t\tri = %d/(%d - 1) = %f\n”,
Secuencia_Inicial[aux_i - 1],Secuencia_Inicial[aux_i - n_secueIniciales],divisor_M,
Secuencia_Inicial[h],Secuencia_Inicial[h],divisor_M,ri_PseudoAleatorios[contador_ri]);
contador_ri++;
aux_i++;
}
La pantalla final de los resultados es la siguiente.
El programa permite volver a generar si es que el usuario lo desea.
printf(”¨DESEA VOLVER A GENERAR[S/N]=>> “);
do{
opc=toupper(getch());
}while(opc!=’S’ && opc!=’N');
Una vez que el usuario determine que ya no desea generar mas números aleatorios se mostrará la pantalla inicial y se cierra el programa.
PantallaInicio();
Aqui esta una breve explicación de las pruebas de Uniformidad que se utiliza para una mejor simulación.
PRUEBAS DE UNIFORMIDAD
Una de las propiedades más imoirtantes que debe cumplir un conjunto de números ri es la uniformidad.Para comprobar esto se ha desarrollado pruebas estadísticas tales como:PRUEBA CHI-CUADRADAPRUEBA KOLMOGOROV-SMIRNOVH0: ri ¬ U(0,1)H1: ri no son uniformesPRUEBAS CHI-CUADRADABusca determinar si los números del conjunto ri se distribuyen uniformemente en el intervalo (0,1). Para esto se lleva a cabo es dividir el intervalo en m subintervalos, en donde es recomiendable m=√n.La cantidad de números que se clasifican en cada intervalo se denomina frecuencia observada Oi y la frecuencia esperada se la determina de n/m.Con los valores que se han obtenido se puede determinar el estadístico mediante la ecuación.PARA MAS INFORMACIÓN ESTÁ EN UNA PRESENTACIÓN EN SLIDESHARE