Mètodes heurístics per al problema d'Steiner en grafs

Consultable des del TDXTítol obtingut de la portada digitalitzad

Guia per treballar i avaluar les competències generals de la UAB

Data d'actualització: abril de 2021La UAB va encetar fa un parell d'anys un projecte de revisió de les competències generals que haurien d'incloure tots els seus estudis de grau amb aquesta idea d'adaptar els estudis a la realitat canviant de la societat. L'objectiu d'aquesta guia és dotar la institució, i especialment aquelles persones directament relacionades amb el disseny i la millora de la qualitat de les titulacions de grau de la UAB, d'un marc i d'unes eines per adaptar els graus als nous requeriments de la societat a través de les competències generals que s'han redefinit

Marc de referència sobre la COMPETÈNCIA DE RESPONSABILITAT ÈTICA a la universitat

Aquesta guia s'ha elaborat en el marc del projecte Diagnosi, disseny i avaluació de pràctiques docents per al desenvolupament de la Competència de Responsabilitat Ètica en el marc dels Objectius de Desenvolupament Sostenible de la convocatòria de Projectes d'Innovació i de Millora de la Qualitat Docent 2020 de la Universitat Autònoma de Barcelona.Aquest document va adreçat principalment a professorat i té dos propòsits. En primer lloc, promoure i facilitar la reflexió sobre aquest aprenentatge en l'àmbit universitari, en particular, en les assignatures que conformen els graus i els postgraus. En segon lloc, oferir uns quants recursos per poder posar-se a la feina. Així doncs, no es presenten receptes ni directrius a seguir; en darrer terme, aquí només es vol mostrar que, a l'ensenyament superior, la tasca és alhora oportuna i possible

Building error-correcting-codes from t-designs and graphs

Se trata de presentar algunas de las relaciones de carácter básicamente combinatorio que es posible encontrar entre dos tipos importantes de estructuras de incidencia, como son los grafos simétricos y las t-configuraciones, y una estructura en principio algebraica como es la de los códigos detectores y correctores de errores. El objetivo final es, basándose en el conocimiento de algunas de las propiedades fundamentales de las t-configuraciones y de los grafos, determinar unos tipos de transformaciones que nos permitan caracterizar -a partir de una clase particular de estas estructuras- familias de códigos correctores. En el caso de las t-configuraciones estamos especialmente interesados en las cuasi-simétricas, y en el caso de los grafos en los fuertemente regulares.We present some combinatoric relations between two kinds of incidence structures like symmetric graphs and t-designs, and an algebraic structure as error-correcting-codes. Our goal is -using some fundamental properties of t-designs and graphs- to set Borne transformation to obtain or characterize families of codes. In the case of t-design we are interested in the quasi-symmetric one, and in the case of the graph in the strongly-regular one

Arbres minimals i arbres de Steiner en la mètrica rectilínea

Usando la métrica rectilínea (oL1) se tratan algunos aspectos del problema clásico de hallar el árbol de coste mínimo que enlaza un conjunto dado de P puntos en el plano. En primer lugar se recuerdan las propiedades fundamentales de los árboles de Steiner dado que éstos son la solución general al problema enunciado. A partir de unas observaciones sobre la acotación de su longitud máxima cuando P se halla en el interior de un cuadrado Q de lado unidad, se obtiene -para el mismo caso- una cota superior para la longitud del árbol mínimo dado por el algoritmo de Prim o el de Kruskal. Finalmente, se proporciona un método para construir -cuando existan- árboles de rectángulos de distancia mínima. Estos árboles hacen que el problema inicial sea resoluble mediante métodos polinómicos, quebrando así la característica de NP-completitud que presenta en el caso general la búsqueda de los árboles de Steiner

Arbres minimals i arbres de Steiner en la mètrica rectilínea

Usando la métrica rectilínea (oL1) se tratan algunos aspectos del problema clásico de hallar el árbol de coste mínimo que enlaza un conjunto dado de P puntos en el plano. En primer lugar se recuerdan las propiedades fundamentales de los árboles de Steiner dado que éstos son la solución general al problema enunciado. A partir de unas observaciones sobre la acotación de su longitud máxima cuando P se halla en el interior de un cuadrado Q de lado unidad, se obtiene -para el mismo caso- una cota superior para la longitud del árbol mínimo dado por el algoritmo de Prim o el de Kruskal. Finalmente, se proporciona un método para construir -cuando existan- árboles de rectángulos de distancia mínima. Estos árboles hacen que el problema inicial sea resoluble mediante métodos polinómicos, quebrando así la característica de NP-completitud que presenta en el caso general la búsqueda de los árboles de Steiner

Mindful engineers in sustainable engineering

According to the Encyclopadia Britannica, the establishment of the Royal Society of London for Improving Natural Knowledge (Royal Society), the "oldest national scientific society in the world," was on November 28, 1660. In 1818, the Institution of Civil Engineers (ICE), the first professional engineering body, was also set up in London. Ten years later King Georges IV granted ICE its Royal Charter. Throughout the past 200 years, the world, and Western societies in particular, have experienced deep social changes. The engineering profession has not been an exception, and today its ethos is much broader and complex than the roots and conditions that were found at its origins. What elements are required for professional self-awareness in 21st century engineers? Our goal here is to outline these potential characteristics of contemporary engineering

New ethical challenges for today engineering and technology

This paper is about the intersection of three related areas: ethics, gender and the field of engineering. It is important to focus on the attitudes and values woven through this intersection because they become essential for the complete development of the moral life of the engineering profession and of the awareness of the fact that this is a profession made/nup of both male and female professionals. Thus, specific behaviour coming from the feminine part is necessary in order to contribute to enriching the features of the engineering profile. An approach particularly attached to feminine values, in comparison to the masculine perspective, is a sign of commitment rather than rights, a collective social group rather/nthan the individual and of an ethic based on caring for others rather than the traditional rationalistic arguments. Because of this, the introduction of qualitative diversity within this professional field is an important fact to highlight when women contribute to the engineering community through the enrichment, expansion and transformation of the values and attitudes that are predominant in the people who work and/or study within the area of engineering and technology