Usando la descomposición de un grafo Halin para el diseño de algoritmos autoestabilizantes

Using Halin graph decomposition for the design of self-stabilizing algorithm

Daniel Uriel Orozco Lomelí (2023, [Tesis de maestría])

Sea G = (V, E) un grafo no dirigido. El problema de encontrar un conjunto independiente fuerte en G, es identificar un conjunto S ⊆ V , tal que dados dos vértices arbitrarios de S, éstos estén separados entre sí por el menos tres aristas. Encontrar un conjunto S de tamaño máximo pertenece a la clase NP-Difícil. Por otro lado, el problema de encontrar un conjunto dominante total en G es identificar un conjunto D ⊆ V , tal que cualquier vértice en V tenga al menos un vecino que pertenezca a D. Encontrar un conjunto D de tamaño mínimo también pertenece a la clase NP-Difícil. En este trabajo de tesis se diseñaron dos algoritmos, uno que resuelve el problema de encontrar un conjunto independiente fuerte maximal y otro que resuelve el problema de encontrar un conjunto dominante total minimal. Estos dos problemas son menos restrictivos que las versiones de optimización descritas al principio de este texto y se sabe que pertenecen a la clase P. Los algoritmos diseñados corren en un sistema distribuido, son autoestabilizantes, son tolerantes a fallas transitorias y funcionan para grafos Halin. Los grafos Halin pertenecen a la clase de grafos 2-outerplanares y tienen la propiedad de que se pueden partir en dos subgrafos muy conocidos, un árbol y un ciclo. Los algoritmos propuestos aprovechan la propiedad anterior para disminuir la complejidad de los mismos. Hasta donde tenemos conocimiento, los algoritmos propuestos, que corren en tiempo lineal en el número de vértices, son los algoritmos más rápidos existentes para los problemas del conjunto independiente fuerte maximal y el conjunto dominante total minimal.

Let G = (V, E) be an undirected graph. The problem of finding a strong stable set in G, is to identify a set S ⊆ V , such that given two arbitrary vertices of S, they are separated from each other by at least three edges. Finding a set S of maximum size belongs to the class NP-Hard. On the other hand, the problem of finding a total dominanting set in G is to identify a set D ⊆ V , such that any vertex in V has at least one neighbor belonging to D. Finding a set D of minimum size also belongs to the class NP-Hard. In this thesis work, two algorithms were designed, one that solves the problem of finding a maximal strong stable set and one that solves the problem of finding a minimal total dominanting set. These two problems are less restrictive than the optimization versions described at the beginning of this text and are known to belong to the P class. The designed algorithms run on a distributed system, are self-stabilizing, are transient fault tolerant, and work for Halin graphs. Halin graphs belong to the 2-outerplanar class of graphs and have the property that they can be split into two well-known subgraphs, a tree and a cycle. The proposed algorithms take advantage of the above property to decrease the complexity of the algorithms. To the best of our knowledge, the proposed algorithms, which run in linear time in the number of vertices, are the fastest existing algorithms for the maximal strong stable set and minimal total dominating set problems.

Grafo Halin, Sistemas Distribuidos, Autoestabilización, Conjunto Independiente Fuerte, Conjunto Dominante Total Halin Graph, Distributed Systems, Self-stabilizing, Strong Stable Set, Total Dominating Set INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS LENGUAJES ALGORÍTMICOS

Cultura y sociedad en los barrios de San Luis Potosí: una antropología de la percepción y los espacios urbanos

ARTURO HUMBERTO GUTIERREZ DEL ANGEL (2022, [Libro])

"El objetivo del presente texto, es introducir al lector en los barrios de la ciudad de San Luis Potosí y sus problemáticas, y cómo cada vez se deterioran más sin que existan políticas públicas reales que los protejan. El volumen consta de una introducción y ocho artículos. Cada trabajo es original y basado en una metodología etnográfica, antropológica y de observación participante. A lo largo de los diferentes estudios llegamos a una conclusión: gran parte de los habitantes de la metrópolis potosina consideran a los barrios como espacios “sucios”, “peligrosos” y “atrasados”. Este punto de vista parte sin duda de un desconocimiento general de la conformación y dinámica social que subsiste en cada barrio; juicios de valor muchas veces sin fundamento. Incluso estos prejuicios pueden aplicarse a la misma academia".

San Luis Potosí -- Barrios -- Historia Ciudades y pueblos -- San Luis Potosí (Ciudad) -- Historia Urbanización -- San Luis Potosí -- Historia HUMANIDADES Y CIENCIAS DE LA CONDUCTA ANTROPOLOGÍA ANTROPOLOGÍA

LA NIÑEZ WIXARIKA FRENTE AL ESTADO. Escuela, albergues y comunidad. El caso de San Sebastián Teponahuastlán

KEVIN ESCALANTE CARBAJAL (2023, [Tesis de doctorado])

“El objetivo de esta investigación es cuestionar la forma en que los niños y niñas Wixaritari reciben la educación por parte del estado mexicano. Debido a las características de la vida social y cultural del pueblo Wixarika los menores de varias rancherías se ven obligados a trasladarse de lunes a viernes a los albergues escolares –llamados Casa de la Niñez Indígena- para poder asistir a la escuela. ¿Por qué debe suceder así? Parto de la exposición de la concepción local de niñez, la cual es diferente al concepto de niñez occidental, para dar cuenta de que el modelo de intervención de los albergues escolares y el de la educación intercultural del Estado no toma en cuenta las características sociales y culturales de la comunidad. Por ende, se trata de una vieja y conocida formula aplicada durante las primeras etapas del indigenismo en México para aculturizar o hacer mestizo al indígena, y así integrarlo a la vida nacional. Se puede decir, que se trata de un aparato biopolítico estatal que no ha cambiado mucho, por lo que los discursos de la interculturalidad siguen quedándose en discursos y simulaciones. Por otro lado, esta tesis reflexiona y analiza la tensión que hay sobre la niñez Wixaritari al estar esta, en una situación en la que por un lado tiene un papel –ayudar a la economía doméstica, adquirir y reproducir conocimientos culturales- dentro de su grupo social y como sujetos de atención de programas de política pública. Parece ser que la niñez está en una constante disputa entre su comunidad y los fines que persigue el estado”.

Wixarika - San Sebastián Teponahuastlán, Jalisco. Educación - Wixarika - San Sebastián Teponahuastlán, Jalisco. Niños y niñas - Wixarika - Identidad cultural - San Sebastián Teponahuastlán, Jalisco. Niños y niñas - Wixarika - Vida social y costumbres - San Sebastián Teponahuastlán, Jalisco. Tesis - Doctorado en Ciencias Sociales, Occidente. HUMANIDADES Y CIENCIAS DE LA CONDUCTA PEDAGOGÍA TEORÍA Y MÉTODOS EDUCATIVOS MÉTODOS PEDAGÓGICOS MÉTODOS PEDAGÓGICOS

Química a distancia: posible y necesario

Alethia Vázquez-Morillas (2009, [Capítulo de libro])

Este trabajo narra la experiencia de un curso a distancia -Reacciones y Enlace Químico- en la División de Ciencias Básicas e Ingeniería de la UAM Azcapotzalco durante 2007. A pesar de que la Legislación Universitaria contempla la posibilidad de la educación superior en modalidad extraescolar, no existen antecedentes documentados de un curso anterior impartido totalmente a distancia, aunque en la División se cuenta desde 1974 con el Sistema de Aprendizaje Individualizado, que combina la asesoría de un profesor con el trabajo individual del alumno. El curso, impartido a estudiantes en su primer año de estudios, se desarrolló en la plataforma Moodle y se conformó con nueve módulos o lecciones, cada una de las cuales contiene distintas actividades de aprendizaje y materiales de referencia. La evaluación se realizó tanto de manera continua -en línea- como final. de forma presencial. Los resultados indican que los alumnos logran un aprendizaje equiparable al que alcanzan en los cursos presenciales. Adicionalmente. valoran la flexibilidad que les da esta modalidad del proceso de enseñanza- aprendizaje. Es necesario que la UAM trabaje en el desarrollo de este tipo de opciones educ3tivas. que brinden a los estudiantes la opción de elegir la forma en que quieren llevar a cabo su formación. Para ello, será necesario modificar algunos aspectos de la legislación y la valoración tradicional del trabajo docente, además de romper con la inercia institucional que tiende a la repetición del modelo tradicional de enseñanza en el aula.

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES ENSEÑANZA CON AYUDA DE ORDENADOR

Modernidad, seguridad y corrupción : control de drogas en México durante la posguerra (1946-1949)

Andrea Olvera (2021, [Tesis de doctorado])

"Esta tesis analiza mediante diversas fuentes de archivo y hemerográficas cuáles fueron las transformaciones y permanencias que se dieron en el control de las drogas en México entre 1946 a 1948, que se caracterizó por su prohibición, criminalización y judicialización. Lo cual, estuvo enmarcado en el contexto de la posguerra y la consolidación de un régimen autoritario en el país".

Narcóticos; Control; México; Aspectos sociales; Historia; Drogas; Abuso; Aspectos sanitarios; Corrupción (En política); Política y gobierno; 1946-1952 CIENCIAS SOCIALES HISTORIA HISTORIA DE PAÍSES HISTORIA DE PAÍSES

El uso del aula virtual: una mirada organizacional

Nancy Fabiola Martínez Cervantes (2009, [Capítulo de libro])

El objetivo de este ensayo es mostrarle al lector cómo la Oficina de Educación Virtual (OEV) es el espacio organizacional cuyas actividades buscan apoyar la calidad del proceso de enseñanza-aprendizaje de la educación superior que se imparte en la Universidad Autónoma Metropolitana Unidad Azcapotzalco. En este sentido. se organiza el trabajo en cuatro apartados. El primero hace un reconocimiento. desde el punto de vista de la legislación. sobre cómo se concibe el proceso de enseñanza-aprendizaje a fin de identificar que sólo la modalidad presencial es reconocida por la institución; en el segundo se hace un breve recuento del surgimiento de la Oficina de Educación Virtual a fin de responder a las necesidades de incorporar nuevos métodos. tanto pedagógicos como tecnológicos a la práctica docente; en el tercero se explica cómo el aula virtual se ha incorporado a la docencia tradicional destacando el papel de los participantes en dicho proceso. y finalmente en el cuarto apartado. se hace un breve análisis desde la perspectiva organizacional sobre el uso de aula virtual en la práctica docente.

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES ENSEÑANZA CON AYUDA DE ORDENADOR

Contextos y evaluación de una experiencia universitaria en educación virtual

Jordy Micheli Thirión ADRIAN GERARDO DE GARAY SANCHEZ (2009, [Capítulo de libro])

La educación virtual en la UAM-A irrumpe en un contexto dominado por la poca atención al aprendizaje, es decir al alumno. La tradición sobre la cual se ha construido el quehacer formativo en nuestra universidad es la del énfasis en la enseñanza y el uso de las TIC más para la academia que para el trabajo de enseñanza aprendizaje. Sin embargo. el proceso de aprendizaje institucional (docentes. alumnos y Oficina de Educación Virtual) ha sido fluido. Puede decirse que existían condiciones para que ello sucediese y. además. la estrategia de acercamiento y apoyo a los docentes interesados ha sido la adecuada. El resultado es que éstos han mostrado capacidad de expandir sus competencias tecnológicas y, con ello. didácticas. y los alumnos reflejan en sus evaluaciones este nuevo quehacer del docente.

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES ENSEÑANZA CON AYUDA DE ORDENADOR

Diseño y aplicación de una App web móvil como material didáctico con diversos estilos de aprendizaje VAK. Caso de estudio en diseñadores gráficos de la facultad de arquitectura y diseño de la UABC, Campus Mexicali

Carolina Medina Zavala (2023, [Tesis de doctorado])

256 páginas. Doctorado en Diseño y Desarrollo de Productos.

El presente proyecto de tesis muestra el diseño de una App web móvil como material didáctico con diversos estilos de aprendizaje aplicado como caso de estudio en estudiantes de diseño gráfico del séptimo semestre de la Facultad de Arquitectura y Diseño (FAD) de la Universidad Autónoma de Baja California (UABC), Campus Mexicali en el periodo del año 2020 al 2022. La idea se origina por la necesidad de compartir con dichos estudiantes un material fidedigno como complemento a un tema de una clase de diseño editorial de la misma institución, al ser esta App web móvil educativa una herramienta de estudio que se puede utilizar de manera extra clase y así facilitar ejercicios con información confiable por parte del docente titular, siendo en este caso la autora de esta investigación. El primer aporte es la propuesta de una metodología para el desarrollo de dicha App web móvil de tipo educativo como un material de apoyo para estudiantes de diseño gráfico de nivel superior. Dicha App ofrece como segundo aporte, el desarrollo de un tema especializado de diseño editorial a partir de los estilos de aprendizaje Visual (V), Auditivo (A) y Kinestésico (K), conocido también como VAK. En la App web móvil, el estudiante se registra y contesta un test para evaluar el estilo de aprendizaje según las respuestas con las que se identificó, este resultado aparece de manera inmediata al finalizar el ejercicio y con ese estilo se mostrará el material didáctico. Cabe destacar que se cuenta con un tercer aporte, el cual no es lo medular de la tesis, pero sí es de gran importancia para concretar el ciclo del uso de la App y un área de oportunidad para futuros proyectos de investigación. Dicho aporte es el diseño de 3 juegos, diseñados con base al estilo de aprendizaje VAK para evaluar de manera lúdica el conocimiento del tema de diseño editorial. Una vez concluida la primera evaluación, el estudiante tiene la opción de poder estudiar el mismo tema en otro estilo de aprendizaje VAK, con ello podrá desarrollar otras técnicas de estudio. Se pretende que esta tesis doctoral sea una guía, para docentes de diseño gráfico o personas con interés en elaborar un material didáctico con los estilos de aprendizaje VAK. Aunado a ello, conocer una metodología para el desarrollo del diseño de una herramienta tecnológica como lo es una App web móvil.

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES ENSEÑANZA CON AYUDA DE ORDENADOR

Formación y representaciones de la juventud en San Luis Potosí, 1821-1846

CRISTHIAN EMMANUEL MARTINEZ GOMEZ (2021, [Tesis de maestría])

"En esta investigación el interés es reconstruir la formación y la configuración de la imagen de la juventud a través de las representaciones hechas y propuestas por las instituciones educativas de primeras letras de la primera mitad del siglo XIX, en las cuales se encuentran: las escuelas públicas y privadas de niñas y niños, que se desarrollaron con el

sistema de enseñanza mutua y lancasteriana. También se pone atención a las escuelas privadas de preceptores particulares, nacionales y extranjeros; la Compañía Lancasteriana de enseñanza mutua que llegó a ser la directora general de la instrucción primaria a nivel nacional; y a la prensa nacional y potosina."

Juventud -- San Luis Potosí -- Historia -- Siglo XIX CIENCIAS SOCIALES HISTORIA HISTORIA

Geohistoria de los caminos de hierro del estado de Morelos. 1881-1929. Derroteros y márgenes regionales de un problema del sur

MIGUEL ÁNGEL DOMÍNGUEZ CLEMENTE (2023, [Tesis de maestría])

Con su marca en tierra reservada para la explotación de un efectivo aparato de transporte, los caminos de hierro han consolidado su papel, desde el siglo antepasado, dentro de los modelos de movilidad diseñados para reducir los tiempos de traslado acumulados en la fisonomía de un espacio geográfico. Por supuesto, no se debe pasar por alto que parte de su origen —en lo que se refiere al principio y a la habilitación del desplazamiento guiado— remite a prototipos fabricados de manera aislada en períodos anteriores a la Revolución Industrial, como probablemente ocurrió en la transición del Neolítico a la Edad de Bronce.¹ Pero lo cierto es que no fue sino hasta la década de 1830 que la marcha a vapor de las primeras locomotoras inglesas precipitó en la historia de los transportes una coyuntura de escala global que marcó el inicio de la era del ferrocarril: época centenaria agotada en el primer tercio del siglo XX y dominada por un ágil vehículo de arrastre que, de forma paralela a sus impactos producidos en materia económica, inevitablemente ha incidido —con su paso a ras de suelo— en la

reconfiguración de las realidades materiales y colectivas espacialmente localizadas.

El contenido de tal premisa aplicada a la historia ferroviaria de México cobra su cuota de valor en términos de un proceso planificado desde 1837 y apenas consumado en su primer objetivo nacional hasta 1873, año en el que la travesía practicada entre el Valle de México y el puerto de Veracruz se intensificó con el arranque de operaciones del primer servicio ferroviario de largo alcance fundado sobre la razón corporativa del Ferrocarril Mexicano. La activación de esa línea involucró, naturalmente, el acondicionamiento topográfico de una ruta de más de 420 km tendida sobre terrenos costeros, valles, serranías, barrancas, ríos y planicies; y a esto se sumó el montaje de estaciones, puentes, viaductos, alcantarillas, túneles y demás obras de arte. De ese modo se articuló todo un esquema de enlace terrestre que alteró los ejes de comunicación y transporte hasta entonces utilizados, y con ello se modificó también el sentido de ocupación, de accesibilidad y de percepción de los múltiples espacios por los que se hizo discurrir a esta primera vía férrea de cobertura interregional.²

Como detonador de estudio, lo antes comentado favorece el legítimo planteamiento

de un problema de naturaleza histórica, geográfica y sobre todo, de carácter regional. Y es que si bien es verdad que los compromisos de obra y operación ferroviaria de México se han supeditado al cruce nacional y renovable de estrategias políticas, económicas y empresariales, no es menos cierto que en dichas pautas coexisten, en su justa proporción, impulsos situados que se han posicionado como elementos activos frente a este desarrollo y a sus implicaciones, ya sea en razón de una postura coadyuvante, de aprovechamiento situado o de defensa del territorio.

CIENCIAS SOCIALES HISTORIA