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

Interfaces hápticas para identificar marcadores digitales del Trastorno del Espectro Autista

Haptic interfaces to identify digital markers of Autism Spectrum Disorder

GLORIA IVONNE MONARCA PINTLE (2023, [Tesis de doctorado])

El uso de herramientas de cribado durante la infancia es de suma importancia para identificar a niños que pueden Trastorno del Espectro Autista (TEA); sin embargo, las pruebas que existen en la actualidad se basan en cuestionarios y observaciones contestadas por los padres por lo que el resultado puede ser subjetivo. Además, la mayoría de las pruebas de cribado se enfocan en el área social y de comunicación, dejando a un lado las características sensoriales, un área donde los padres notan las primeras señales de un desarrollo atípico. En los últimos años, ha crecido el interés por identificar marcadores digitales del TEA que puedan apoyar el cribado de dicho trastorno, usando tecnología que pueda ser usada en cualquier lugar y momento para agilizar el proceso de cribado. Hasta el momento, la investigación en torno a marcadores digitales del TEA relacionados con el procesamiento táctil, ha sido poco explorada debido a que la investigación se ha centrado en explorar otros comportamientos, como la atención visual, movimientos motores, y voz. El crecimiento de las interfaces hápticas abre la posibilidad de explorar el procesamiento táctil e identificar marcadores digitales del TEA. En esta tesis exploramos si las interfaces hápticas pueden ser usadas para promover y recolectar interacciones táctiles que revelen marcadores digitales del TEA. Para tener un mejor entendimiento de las interfaces hápticas, en este trabajo de tesis exploramos dos interfaces hápticas. Una interfaz háptica pasiva llamada BendableSound, la cual cuenta con una retroalimentación por textura y espacio; y una interfaz háptica activa llamada Feel and Touch, la cual es un juego móvil que utiliza patrones vibrotactiles para retroalimentar las interacciones de los niños. Los resultados muestran que las interfaces hápticas tienen la capacidad recolectar interacciones táctiles y revelar marcadores digitales que pueden estar asociados al TEA. En el caso pasivo, participaron 37 niños neurotípicos (NT) y 22 niños con TEA quienes interactuar con BendableSound; los resultados muestran que existen diferencias entre los niños NT y TEA en cuanto al ancho de las interacciones táctiles, la fuerza que aplican y el tiempo que utilizan para realizar interacciones táctiles. En el caso activo, participaron 36 niños NT y 19 niños con TEA quienes interactuaron con Feel and Touch; los resultados muestran que existen diferencias entre los niños NT y TEA en cuanto a la ...

The use of screening tools during infancy is crucial to identify children who are likely to have Autism Spectrum Disorder (ASD); however, the current screening tests are based on questionnaires and observations that parents answer bases on their observations; however, the results might be subjective. In addition, most screening tests focus on the assessment of social and communication skills, disregard sensory skills, an area where parents often notice the first signals of ASD. In recent years, there has been growing interest in identifying digital markers of ASD that can support screening, particularly those that that can be used at any time and any place to speed up the screening process. So far, research on digital markers of ASD related to tactile processing has been little explored due to the lack of tools to assess it. The growth of haptic interfaces opens the possibility to explore tactile processing and identify digital markers of ASD. In this thesis, we propose to investigate the use of haptic interfaces to promote and collect tactile interactions that can reveal digital markers of ASD. To have a better understanding of haptic interfaces, in this thesis work we explore two types of haptic interface. A passive haptic interface called BendableSound, which features texture and spatial feedback; and an active haptic interface called Feel and Touch, which is a mobile game that uses vibrotactile patterns to provide feedback on children’s interactions. The results show that haptic interfaces have the potential to collect touch interactions and reveal digital markers that may be associated with ASD. In the first case, 37 neurotypical (NT) children and 22 children with ASD participated and interacted with BendableSound; the results show that there are differences between NT and ASD children in the width of tactile interactions, the force they apply, and the time they use to perform tactile interactions. In the second case, 36 NT children and 19 children with ASD participated and interacted with Feel and Touch; the results show that there are differences between NT and ASD children in terms of the tilt they produce on the mobile when performing tactile interactions, the total acceleration they produce, and the closeness to the center of the screen of their tactile interactions. The results of this thesis indicate that haptic interfaces have the ability to gather touch interactions and uncover digital markers associated with ASD. The findings of this ...

autismo, cribado, marcadores digitales, interfaces hápticas, aprendizaje automático autism, screnning, digital markers, haptic interfaces, machine learning INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES ORDENADORES DIGITALES ORDENADORES DIGITALES

EVALUACIÓN DE LA INTERACCIÓN ENTRE LAS ACTIVIDADES PRIORITARIAS DE PESCA Y CONSERVACIÓN EN EL SISTEMA SOCIOAMBIENTAL DEL GOLFO DE ULLOA. ESTUDIO DE CASO: Caretta caretta y Chelonia mydas (Linnaeus, 1758)

JEHIEL ZACIL RETANA ARELLANO (2023, [Tesis de maestría])

"El Golfo de Ulloa (GU) es un ecosistema de gran importancia socioeconómica y ecológica por su abundancia de recursos; se encuentra localizado en la costa occidental de Baja California Sur (BCS) bajo la influencia de la Corriente de California (CC). Debido a las artes de pesca empleadas en la zona, existe la interacción incidental con especies que no son el objetivo de la pesca, tal es el caso de las tortugas marinas, todas ellas sujetas a protección especial en la legislación nacional e internacional, sin embargo, a la fecha se desconoce una medición puntual de estas interacciones en el área; al respecto, en el presente trabajo se caracterizaron y dimensionaron las interacciones entre la actividad pesquera realizada con chinchorros y dos especies de tortugas marinas en la zona; para ello se consideró la información obtenida durante el censo pesquero de 2015 así como también la base de datos con información de avistamientos e interacciones de tortugas marinas con las actividades extractivas de la pesca realizada de junio 2015 a julio de 2016. Sobre la base de la información analizada, se registraron 5,661 chinchorros, de los cuales, el 95 % cumple con las medidas autorizadas en los permisos de pesca correspondientes. Por su parte, se registraron 458 avistamientos de tortugas marinas, de los cuales, el 56 % correspondió a tortuga amarilla y el resto a tortuga verde. Las interacciones de las tortugas con los sitios activos de pesca se categorizaron como: (1) viva sin enredo; (2) muerta sin enredo; (3) viva con enredo; y (4) muerta con enredo. Considerando ambas especies y estas categorías, para el periodo analizado, se observaron 85 registros, de los cuales, seis correspondieron a la categoría 1; cinco en la categoría 2; 42 en la categoría 3; y 32 en la categoría 4. Se determinó que la tortuga verde presentó mayor interacción (68.23 %) con respecto a la tortuga amarilla, con registros máximos en junio para ambas especies. Sobre estos registros, se creó un índice de interacción de artes de pesca y las tortugas marinas (IIAT), con el cual, se observó que el área de alto riesgo y daño dentro de la ZRP es muy reducida (<1 % del área total). Adicionalmente, a través de un análisis de probabilidad de Poisson se determinó que es considerablemente más probable (≈30 %) observar una tortuga viva y sin enredo que en cualesquiera de las otras tres categorías para las que se calculó una probabilidad máxima de observación de ≈12 % por cada cuadrante de 10 x 10 km..."

"The Gulf of Ulloa (GU) is an ecosystem of significant socioeconomic and ecological importance due to its abundance of resources. It is located on the western coast of Baja California Sur (BCS) and is influenced by the California Current (CC). Due to the fishing methods used in the area, there is bycatch with species that are not the target of fishing, such as sea turtles, all of which are subject to special protection under national and international legislation. However, there has been no specific measurement of these interactions in the area. In this study, the interactions between fishing activities using seine nets and two species of sea turtles in the area were characterized and quantified. The information obtained during the 2015 census and the database containing information on sea turtle sightings and interactions with fishing activities from June 2015 to July 2016 was considered. Based on the analyzed information, 5,661 seine nets were recorded, of which 95 % complied with the authorized measures in the corresponding fishing permits. Additionally, 458 sea turtle sightings were recorded, with 56 % corresponding to yellow turtles and the rest to green turtles. The interactions of turtles with active fishing sites were categorized as: (1) alive without entanglement; (2) dead without entanglement; (3) alive with entanglement; and (4) dead with entanglement. Considering both species and these categories, 85 records were observed during the analyzed period, of which six corresponded to category 1, five to category 2, 42 to category 3, and 32 to category 4. It was determined that the green turtle had a higher interaction rate (68.23 %) compared to the yellow turtle, with peak records in June for both species. Based on these records, an index of interaction between fishing gear and sea turtles (IIAT) was created. It was observed that the area of high risk and damage within the ZRP (Fishery Refuge Area) is very small (<1 % of the total area). Additionally, a Poisson probability analysis determined that it is considerably more likely (≈30 %) to observe an alive without entanglement turtle than in any of the other three categories, for which the maximum observation probability was ≈12 % for each 10 x 10 km quadrant..."

tortuga marina, captura incidental, pesca y conservación, refugio pesquero Sea turtle, bycatch, fishing and conservation, Fishery Refuge Area CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA CIENCIAS AGRARIAS PECES Y FAUNA SILVESTRE PROTECCIÓN DE LOS PECES PROTECCIÓN DE LOS PECES

El sonido es el alma del Carnaval: Estudio de la dimensión sonora en el carnaval rural de Felipe Carrillo Puerto, Atltzayanca, Tlaxcala

EMMANUEL MENDEZ CANO (2021, [Tesis de maestría])

"El objetivo a alcanzar consiste en conocer cómo opera la dimensión sonora en el desarrollo del Carnaval o danza de Pascua. De esa manera, posibilitará estudiar el modo de acción de las ejecuciones musicales y de los sonidos emitidos por los carnavaleros, así como sus efectos suscitados en los carnavaleros y en la audiencia. Así, el análisis de los aspectos auditivos permitirá entender qué tiene de específico el Carnaval. El contenido de esta tesis se encuentra estructurado en tres capítulos: “Un Carnaval de presencias sonoras”; “Trampas para escuchar” y “Batallas de sonido”. La organización del capitulado se articula en función de los segmentos dancísticos que componen al Carnaval."

Felipe Carrillo Puerto, Atltzayanca, Tlaxcala -- Carnaval HUMANIDADES Y CIENCIAS DE LA CONDUCTA ANTROPOLOGÍA ANTROPOLOGÍA SOCIAL ANTROPOLOGÍA SOCIAL

Diseño y evaluación del Club de Educación Ambiental y Sustentabilidad como estrategia para la apropiación de ecotecnias en la escuela Francisco González Bocanegra de la delegación la Pila San Luis Potosí, SLP

MARIANA BUENDIA-OLIVA (2020, [Tesis de doctorado])

Este trabajo se centra en analizar el contexto de una escuela primaria pública ubicada en una zona de alta marginación en México que ha sido beneficiada con la construcción de ecotecnias, para diseñar una propuesta educativa formal que contribuya a su apropiación entre la comunidad educativa. La investigación siguió un enfoque cualitativo. Para la recopilación de datos se utilizaron diversas herramientas; en los maestros y directivos se analizó el nivel de conocimientos y el grado de incorporación de la dimensión ambiental y de sustentabilidad (A&S) en el curriculum, mediante grupos focales, entrevistas y cuestionarios. Con los niños se utilizó la técnica de dibujo y se aplicó un cuestionario diagnóstico para analizar sus conocimientos y sus percepciones sobre temas relacionados con A&S. Los resultados sirvieron para diseñar la estructura y contenidos de un programa educativo acorde a sus necesidades, basado en el uso de ecotecnias como recurso educativo.

Una vez diseñada la propuesta se implementó bajo la modalidad de Club en la escuela Francisco González Bocanegra ubicado en la Delegación La Pila, SLP, SLP, México durante el ciclo escolar 2018-2019. El club se ofreció como una actividad diseñada e implementada en el marco de la autonomía curricular y también funcionó como estrategia de acompañamiento del proyecto “Modelo de sustentabilidad para la gobernanza de comunidades vulnerables”. El diseño del club consideró: 1) el análisis del contexto, 2) la sustentabilidad como eje rector y 3) el uso de ecotecnias como recurso educativo. La investigación siguió un enfoque mixto. Los resultados permitieron evaluar la efectividad del uso de ecotecnias como recurso educativo y la pertinencia del club como herramienta para su apropiación. La sistematización del proceso también contribuyó a identificar alcances y limitaciones del componente de autonomía curricular del NME.

This work focuses on analyzing the context of a public elementary school located in an area of high marginalization in Mexico that has benefited from the construction of ecotechnics, to design a formal educational proposal that contributes to its appropriation educational community. The research followed a qualitative approach. Various tools were used for data collection; teachers and managers analyzed the level of knowledge and degree of incorporation of the environmental and sustainability dimension (A&S) into the curriculum, through focus groups, interviews and questionnaires. Children used the drawing technique and applied a diagnostic questionnaire to analyze their knowledge and perceptions on A&S-related topics. The results served to design the structure and contents of an educational program according to their needs, based on the use of ecotechnics as an educational resource.

Once the proposal was designed it was implemented under the club modality in the Francisco González Bocanegra school located in the La Pila Delegation, SLP, SLP, Mexico during the 2018-2019 school year. The club was offered as an activity designed and implemented within the framework of curriculum autonomy and also served as an accompanying strategy for the project "Sustainability Model for the Governance of Vulnerable Communities". The design of the club considered: 1) the analysis of the context, 2) sustainability as the guiding axis and 3) the use of ecotechnics as an educational resource. The research followed a mixed approach. The results made it possible to evaluate the effectiveness of the use of ecotechnics as an educational resource and the relevance of the club as a tool for its appropriation. The systematization of the process also helped to identify scopes and limitations of the curriculum autonomy component of the ENM.

HUMANIDADES Y CIENCIAS DE LA CONDUCTA

Apps, educación y patrimonio en México. Análisis de situación y estudio comparativo con el caso español

URSULA LUNA PEDRO JOSE CANTO HERRERA ALFREDO ZAPATA GONZALEZ ALEX IBANEZ-ETXEBERRIA (2020, [Artículo])

Este trabajo analiza desde un punto de vista educativo la oferta de apps en torno al patrimonio mexicano. Tras realizar una pequeña revisión de la situación del patrimonio en México y de la implementación de tecnologías digitales, especialmente apps, en el mismo, se hace un breve repaso al estado de la cuestión de la evaluación de apps de contenido patrimonial desde el punto de vista educativo. El estudio, de carácter descriptivo, se realiza desde la perspectiva del estudio de programas siguiendo el método OEPE adaptado al caso de las apps. Los resultados del análisis de la muestra final de 45 apps, muestran similitudes con el contexto español en cuanto a una baja cantidad de apps patrimoniales que puedan considerarse educativas, con escasa atención a la accesibilidad y sin adaptación a diferente tipología de público, prevaleciendo los contenidos y sin un diseño didáctico adecuado. Las diferencias principales se centran en los desarrolladores de apps, que en México son las empresas que crean contenidos dirigidos al turismo, frente a las administraciones públicas y museos en España que ofrecen un discurso patrimonial diverso. Sin embargo, en ambos países encontramos una necesidad de desarrollar apps de calidad que favorezcan su uso educativo.

HUMANIDADES Y CIENCIAS DE LA CONDUCTA App Educación patrimonial Patrimonio Aprendizaje México

Tipos de interacciones en un ambiente virtual de aprendizaje entre estudiantes, profesores y contenidos

ADRIAN SCHROEDER ESQUIVEL GUEMES PEDRO JOSE CANTO HERRERA (2018, [Artículo])

La Universidad Autónoma de Yucatán (UADY) ha estado utilizando Sistemas de Gestión del Aprendizaje para apoyar sus programas educativos presenciales desde el año 2003, y actualmente cuenta con una herramienta denominada UADY Virtual, basada en el software de distribución libre MOODLE. Este estudio tiene por objetivo identificar cuáles son y de qué manera se dan las interacciones dentro de UADY Virtual, para ello, se entrevistó a profesores del área de ciencias sociales con experiencia en el desarrollo de cursos en UADY Virtual, por medio de un guion de entrevista semi-estructurado, y se utilizó el modelo de Gibbs para llevar a cabo una codificación guiada por conceptos. Es posible inferir que el sistema UADY Virtual propicia las interacciones entre profesores y alumnos, así como aquellas que se dan entre los alumnos mismos, sin embargo, aún queda mucho trabajo por hacer para facilitar las interacciones de los alumnos con los contenidos de curso y las dirigidas de un profesora otro profesor.

HUMANIDADES Y CIENCIAS DE LA CONDUCTA Ambientes virtuales Aprendizaje cooperativo Comunicación educativa Interactividad

Virtual social networks for cooperative learning: an eduCamp experience

PEDRO JOSE CANTO HERRERA ADRIAN SCHROEDER ESQUIVEL GUEMES (2015, [Artículo])

Virtual Social Networks have increasingly become integrated into the lives of college students, as means of communication and recreation. Because of this, their mastery of these technologies has the potential to be used as a tool for the acquisition of other skills, as demonstrated by the EduCamp workshop designed by the University of Buenos Aires: a knowledge sharing activity in which

participants learned from each other. This research project had the objective of replicating this workshop with the Faculty of Education students of the Autonomous University of Yucatán, to determine if their knowledge of the use of virtual social networks could be used for the digital learning of other web 2.0 technologies. Results were positive, with participants acquiring skills related to the use of cloud-based services and web based reference and citation tools.

HUMANIDADES Y CIENCIAS DE LA CONDUCTA

Diálogo entre intuiciones gráficas y feministas: la construcción de un oráculo político

JESSICA TOLOZA CHAPARRO (2023, [Tesis de maestría])

El encuentro que ha tenido la artista plástica bumanguesa (Bucaramanga, Colombia) Luz Mercedes Suárez Peñaranda con la teoría feminista, ha redundado en una respuesta estética sobre su obra y en un estudio más riguroso de esta propuesta teórica y política. Una respuesta que, más allá de ser un acompañamiento a causas y movimientos sociales que hacen parte de la coyuntura nacional e internacional, se ha convertido en una aliada para pensar a diario en ese entramado que sujeta a las personas que se ven sometidas por el poder patriarcal (dinero, conocimiento, aspecto, género, nacionalidad). Luz Mercedes ha erigido a través de un ejercicio estético y reflexivo, una obra que se compone de figuras y colores que remiten a elementos de la naturaleza, lo onírico y las mujeres. Su obra está compuesta de elementos figurativos en escenarios y situaciones inusuales que rompen la composición, remitiéndose a elementos del surrealismo, por su carácter disruptivo, en el que se solapan elementos de distintas dimensiones y contextos.

En una reciente investigación titulada “Luz Mercedes: mujeres, naturaleza y espiritualidad”, hecha por el artista y docente colombiano José Germán Toloza

Hernández¹, se resaltan varias temáticas claves en la obra de Luz Mercedes, entre ellas, (i) mujeres que se reúnen, (ii) flora y fauna, (iii) magia y espiritualidad y (iv) la gran madre. Estos elementos, que se funden en la obra gráfica de la artista, han hecho parte de sus preocupaciones éticas y estéticas y han ganado relevancia en su ejercicio pictórico, pero también en la cotidianidad de su vida.

HUMANIDADES Y CIENCIAS DE LA CONDUCTA LINGÜÍSTICA

Aspectos cognitivos que evidencian niños de tercero de primaria en la generalización de patrones figurales.

REINALDO JESUS MONTOYA DITTA (2019, [Tesis de maestría])

El presente estudio se ubica en la temática generalización de patrones. Analiza qué aspectos cognitivos evidencian estudiantes de tercer grado de primaria, al resolver tareas que demandan generalizar patrones figurales, construidos de manera bien definida, con etapas configuradas en orden creciente, consecutivas y no consecutivas.

Consejo Nacional de Ciencia y Tecnología 627954

HUMANIDADES Y CIENCIAS DE LA CONDUCTA PEDAGOGÍA TEORÍA Y MÉTODOS EDUCATIVOS