REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA

BOLIVARIANA NCLEO ANZOTEGUI SAN TOM CTEDRA: Ing. De Sistemas

RETICULADOS
Facilitador: Ing. Robert Andrade Seccin: 5-N01 Ing. De Sistemas Bachilleres: Alland J Scioville C.I: 12.681.840 Gustavo Zorrilla C.I: 18.228.077

San Tome, Febrero de 2013

INTRODUCCION En este determinado trabajo hablamos un poco sobre lo que se refiere a la reticulacion que la cual consiste en dar una estructura, que puede definirse mediante una teora de conjuntos y lgebra. Los diagramas de Hasse son ejemplos de retculos. De esta manera nos damos cuenta que los grafos son de gran utilidad en la manera que sea necesaria, por ejemplo ya sea para encontrar, una ruta ms corta en cuanto a peso , tambin por ejemplo, en el ordenamiento topolgico, se encuentran listas de adyacencia, esto lo pueden utilizar desde matemticos hasta programadores en sistemas computacionales. Los grafos han sido utilizados como mtodos de anlisis o para representar un fenmeno. Aproximaciones concretas de la teora de grafos sera, entre otras, la retcula en la que se combinan elementos de la diagramacin por bloques y el enrejamiento, adems de agregar otros elementos. Una retcula es un modelo digrfico, puesto que da direccin a las relaciones entre contenidos; topolgico, puesto que permite establecer relaciones entre diferentes elementos, independientemente de la distancia que exista entre ellos; multidimensional, ya que permite establecer relaciones entre ejes de diferente ndole, y simtrico, puesto que requiere un equilibrio entre los contenidos y la carga horaria asociada con ellos.

Reticulados

1. ORDENAMIENTO DE LOS ELEMENTOS

1.1 Ordenamiento parcial:

Un orden parcial es una relacin binaria R sobre un conjunto X, que cumple las propiedades: Reflexiva: R es reflexiva s para todo a A aRa Antisimetrica: R es antisimetrica si para todo a, b A, existe aRb y a!=b entonces bRa no Transitiva: R es transitiva sii para todo a, b, c A, existe aRb y bRc entonces aRc 1.2 Conjunto parcialmente ordenado: Un conjunto con un orden parcial se denomina conjunto parcialmente ordenado o poset. Formalmente, un conjunto parcialmente ordenado (c.p.o.) es un par (X,) donde es un orden parcial en X. Usualmente se usa la notacion de "" en lugar de "R" para el orden parcial. Observacin: Si (X, ) es un c.p.o., dos elementos x, y X son comparables si xy o yx. Si todos los pares de elementos de X son comparables entonces se dice que es un orden lineal (o total) y que (X, ) es un conjunto linealmente ordenado. Ejemplos: El conjunto de los naturales con su orden usual (la relacin menor o igual). Este orden es adems un orden total. El conjunto de los enteros con su orden usual. Este orden es tambin total. Un subconjunto finito {1, 2,..., n} de los naturales. Este orden es tambin total. El conjunto de naturales ordenado por la relacin de divisibilidad .
1.3 Encuentro y juntura:

Cota superior (Juntura-Join), cota inferior (Encuentro-Meet), supremo e nfimo Sea (X; ) un conjunto ordenado, e Y un subconjunto de X. Consideramos en Y el orden inducido de X. 1. Un elemento xX se dice que es cota superior de Y si xy para todo yY. 2. Un elemento xX se dice que es supremo de Y si es el mnimo del conjunto de las cotas superiores de Y. De la misma forma se define lo que es una cota inferior y un nfimo. Ejemplo:

Si X = {a,b,c,d,e,f,g,h,i,j }con el orden dado en la figura 4, e Y ={c,d,f,g,h} entonces: El conjunto de las cotas superiores de Y es {a}. Puesto que este conjunto tiene mnimo, que es a, entonces a es el supremo de Y. Los elementos c y d son elementos maximales de Y. El conjunto de las cotas inferiores es {h, j}. De estas, h es el mximo, luego h es el nfimo de Y. 1.4 Operaciones de unin y enlace: Es una cota inferior de los nmeros naturales como subconjunto de los enteros. Dado un conjunto de conjuntos una cota superior para stos conjuntos viene dado por su unin y enlace. De hecho, esta cota superior es muy especial: Es el ms pequeo conjunto que contiene todos los conjuntos dados. Por lo tanto, encontramos la menor cota superior de un conjunto de conjuntos. Este concepto se llama tambin supremo y para un conjunto S se escribe sup S o VS para su menor cota superior. Inversamente, la mayor cota inferior se la conoce como nfimo y se denota inf S o ^S. Este concepto desempea un papel importante en muchos usos de la teora del orden. Para dos elementos x y y, uno tambin escribe x v y y x ^ y para sup {x, y} e inf {x, y}, respectivamente. Uno puede tambin escribir [pic] y [pic], as como smbolos grandes [pic]y [pic]. Observe, sin embargo, que todos esos smbolos pueden no tener smbolo de tamao correspondiente al de la fuente del texto estndar y, por tanto, se prefiere utilizarlos en lneas adicionales. Muchos de los navegadores de hoy son incapaces de representar para v y para ^ en algunas plataformas, y por lo tanto se evita aqu. Considere otro ejemplo en la relacin para los nmeros naturales. La menor cota superior de dos nmeros es el menor nmero que es divisible por ambos, es decir el mnimo comn mltiplo. Mayor cota inferior es, alternativamente, el mximo comn divisor.

1.5 Reticulados: Es un tipo especial de orden, en que cada conjunto finito no vaco tiene supremo e nfimo. Formalmente, se dice que, un retculo es un conjunto ordenado, (L; ) en el que cualquier Conjunto finito tiene supremo e nfimo. Si (L; ) es un retculo y x, y L, denotaremos por xy al supremo del conjunto {x, y} y por x y al nfimo del conjunto {x, y}.

Observacin Si (L; ) es un retculo, las operaciones y satisfacen las siguientes propiedades:

Ejemplos: Si X es un conjunto totalmente ordenado, entonces X es un reticulo. El conjunto ordenado (N,|) es un reticulo. En este caso se tiene que xy = mcm(x, y) mientras que xy = mcd(x, y). Si V es un K-espacio vectorial, el conjunto de los subespacios vectoriales de V es un reticulo, con el orden dado por la inclusin. Aqu, dado dos subespacios vectoriales V1 y V2 se tiene que V1V2 = V1+V2 mientras que V1V2 = V1V2. El conjunto representado por el diagrama de Hasse de la figura 5, es un reticulo. Se tiene, por ejemplo: cd = f, cd = a, bc = f, bc = 0, ce = 1, ce = 0. 1.6 Distributividad de los reticulados:

Si todo nfimo finito no vaco existe, entonces ^ puede ser visto como una operacin binaria total en el sentido del lgebra universal. Por lo tanto, en un reticulado, dos operaciones ^ y v estn disponibles, y se puede definir nuevas propiedades dando identidades, tal como: x ^ (y v z) = (x ^ y) v (x ^ z), para todo x, y, y z. Esta condicin se llama distributividad y dar lugar a los reticulados distributivos. Hay algunas otras importantes leyes de distributividad que son discutidas en el artculo sobre la distributividad en teoras de orden.

Algunas estructuras de orden adicionales que son a menudo especificadas va operacin algebraica y definiendo identidades son: lgebras de Heyting y lgebras de Boole, En que ambas introducen una nueva operacin ~ llamada negacin. Ambas estructuras desempean un papel en lgica matemtica y especialmente las lgebras de Boole tienen importante uso en informtica. Finalmente, varias estructuras en matemtica combinan orden con operaciones an ms algebraicas, como el caso de quantales, que permite la definicin de una operacin de adicin. 2.0 ELEMENTOS DE REPRESENTACIN 2.1 Elementos de representacin de reticulados * Identificacin: En la parte superior del modelo se anotan los datos que identifican la retcula en cuestin: a) rea a la que pertenece la retcula. b) Retcula de: (aqu se anota el nombre de la materia correspondiente.) c) Asignaturas: (se anotan con nmeros romanos, los cursos que constituyen la materia. etc.) d) Carga horaria por asignatura.

* Contenidos. a) En la retcula todos los contenidos estn enmarcados por un rectngulo y tienen asociado. b) El rectngulo puede estar sealado con lnea discontinua, lo que significa que se trata de un contenido optativo; tambin puede incluir algn otro smbolo cuyo significado depende de las necesidades concretas de programacin.

c) El nmero de identificacin de un contenido representa su grado de desagregacin con respecto a otro; as, un contenido identificado como 1.1.1. Es un contenido particular que forma parte de otro identificado como 1.1., y ambos fueron desagregados del contenido identificado como 1. d) En la retcula los contenidos estn distribuidos de izquierda a derecha, en una determinada secuencia que representa la dimensin temporal. Esto significa que un contenido debe abordarse por completo antes de pasar al siguiente.

* Relaciones. a) Las relaciones entre contenidos se representan por medio de flechas. b) La punta de la flecha seala la direccin de la trayectoria de servicios entre los contenidos. c) Las flechas pueden ser horizontales, verticales, inclinadas o quebradas, segn las necesidades de representacin, pero nunca se orientan de derecha a izquierda debido a que se trata de una secuencia temporal progresiva y no retroactiva. d) Una flecha continua significa una relacin fuerte entre contenidos; una flecha discontinua significa una relacin ms dbil o, en su caso, una trayectoria alternativa. e) Las trayectorias alternativas consideran diferentes necesidades institucionales o posibilidades de adaptacin a las condiciones grupales. f) La relacin ms usual entre contenidos es la antecedenteconsecuente. Esto significa que un contenido tiene todos los elementos epistemolgicos necesarios y suficientes para poder abordar el siguiente. g) Otro tipo de relacin es la interaccin o causalidad recproca, la cual establece que determinados elementos de un contenido prestan un servicio a otro contenido pero que, a su vez, ciertos elementos de este ltimo son necesarios para abordar aqul. Esta relacin establece que ambos contenidos deben prestarse el servicio que requieren, antes de abordar un tercer contenido. * Niveles de estructuracin.

a) Macro-retcula Se localiza en la parte superior de la retcula. Representa a las unidades de contenido de la materia, as como las relaciones entre dichos contenidos. b) Meso-retcula: Se localiza debajo de la macro-retcula y se encuentra separada de sta por una doble raya, horizontal y discontinua. Est constituida por los temas desagregados a partir de las unidades y por las relaciones entre dichos contenidos, las cuales debern ser congruentes con la macro-retcula. c) Micro-retcula Se localiza debajo de la meso-retcula y est separada de ella tambin por una doble raya, horizontal y discontinua. Est constituida por los subtemas desagregados de la meso-retcula y por las relaciones entre ellos. Estas relaciones deben ser congruentes con la lgica de las relaciones establecidas tanto en la macro como en la meso retcula.

*Ejes reticulares: Se localizan en cada nivel de estructuracin y se encuentran separados entre s por una lnea horizontal discontinua. Los contenidos en la macro, meso y micro-retcula se organizan a lo largo de un eje bsico; es decir, la trayectoria fundamental de articulacin de los conocimientos. Sin embargo, segn las caractersticas de la materia y las necesidades de programacin, es posible identificar otros ejes de contenidos secundarios que corren paralelos al eje bsico y cuya funcin primordial es auxiliarlo. Estos ejes pueden ser, entre otros: eje contextual, eje de apoyo, eje de investigacin, eje de evaluacin, etc. En el eje bsico se representa la trayectoria didctica ms conveniente a juicio de los programadores, para desarrollar los contenidos del curso. Conviene destacar que se trata de una recomendacin, por lo que el profesor puede modificar la secuencia de acuerdo con sus experiencias, las condiciones del grupo, de tiempo, materiales, etc.

* Dosificacin y distribucin de contenidos: se identifica en la retcula mediante lneas verticales. Estos cortes son muy importantes pues permiten una adecuada administracin de los contenidos, la cual toma en consideracin la importancia acadmica de stos, as como los lmites temporales existentes.

* Cortes de la retcula Existen tres tipos de cortes verticales:

a) Divisin entre semestres. Se representa con una lnea doble, continua y vertical que divide a la retcula en tantos segmentos completos como asignaturas constituyan a la materia. En el caso en que la materia se componga de un solo curso, esta divisin no aparece. b) Divisin entre unidades. Se representa con una lnea continua vertical que va desde los grandes bloques de la macro-retcula, hasta el rengln denominado "unidad", localizado en la seccin de acotaciones. Este corte incluye una unidad, los temas y subtemas desagregados a partir de ella, as como sus respectivas cargas horarias. c) Divisin entre temas. Se indica mediante una lnea discontinua vertical que se inicia en los temas, en la meso-retcula, y termina en el rengln denominado "cargas horarias mnima y mxima por tema" de la seccin de acotaciones. Este corte incluye un tema y los subtemas desagregados a partir de l, as como su carga horaria.

* Seccin de acotaciones: En la parte inferior de la retcula est ubicada una seccin de acotaciones que contiene los datos referidos a la dosificacin de contenidos y a su distribucin temporal. En esta seccin se indican las unidades, el nmero y/o nombre de los temas por unidad, el nmero de subtemas por tema, las cargas horarias mnima y mxima por tema, as como la divisin entre semestres. La importancia de esta seccin de la retcula radica en que permite al profesor observar de manera clara y concisa, a partir de datos cuantitativos, las cargas y pesos acadmicos asociados a los contenidos, facilitando as la elaboracin del plan de clase.

* Cdigo: Este elemento est ubicado, propiamente, fuera de la retcula, contiene los signos grficos utilizados para conformar a la retcula, as como una breve descripcin. 2.2 Reticulados Particionados. El punto de referencia en cada copia del mosaico propio produce un conjunto de puntos Z2 separados de manera homognea (figura 3.7derecha). Cualquier punto de ese conjunto puede ser el origen del espacio de puntos de referencia.

(Izq.) Cubrimiento creado a partir de un mosaico compuesto por un t3 y un t0. Este cubrimiento genera una malla. (Der) Malla creada a partir del mosaico Podemos decir que el conjunto de puntos forma un grupo bajo la suma de vectores y cada uno de esos puntos es el centro de una bola topolgica en el plano, que no contiene algn otro punto de ; que es una de las propiedades necesarias para que el conjunto de puntos usado defina un reticulado.

Si A, B, C, D , (figura 3.7 derecha) y si existe un vector que parte de A y llega a B sin incluir algn otro punto de , entonces para algn otro punto C debe existir un vector que llegue al punto C+(BD). Entonces este reticulado es cerrado bajo la operacin C+ (B-A), pero si hacemos el punto C el origen, el reticulado es cerrado bajo la operacin B-D, que ahora dice que es un subgrupo aditivo del espacio vectorial R2, en donde todas las entradas de las coordenadas de todos los puntos de son nmeros enteros; que es la otra propiedad que necesitamos para que los puntos definan un reticulado. El siguiente paso es hacer una particin del espacio uniendo con lneas rectas algunos de esos puntos, lo que produce el reticulado del mosaico propio. Si m M (*) es el mosaico propio, entonces m es el reticulado del espacio respecto del mosaico propio m (figura 3.8).

Paraleleppedos formados a partir de una de las bases de la malla de la figura.

Bibliografa http://teoriadegrafos2010.files.wordpress.com/2011/06/unidadv-reticulados.pdf http://espanol.groups.yahoo.com/group/TEORIADEGRAFOS_6M6I S/message/45 http://teoriagrafos.hostoi.com/index.php? option=com_content&view=category&id=44&Itemid=72