Made available in DSpace on 2013-08-07T18:47:06Z (GMT). No. of bitstreams: 1 000433660-Texto+Completo-0.pdf: 7986014 bytes, checksum: 7e9e1f67f362658749ebf8b926423728 (MD5) Previous issue date: 2011 / This study addresses issues related to communication and social and environmental responsibility found in the discourses of corporate portals, as one of the means for legitimatizing the identity, image and reputation of the companies Gerdau and Vale. Therefore, in conducting this research, we established as goals to understand how the discourses on social and environmental responsibility are presented in the corporate portals of Gerdau and Vale; analyze how the phrases/words social and environmental responsibility are being appropriated in the discourses available on the portals of the Organizations under study; and the possible relationship between these discourses and the legitimization of the identity, image and reputation of these Organizations. As far as the method and performing the analysis, we chose the Complexity Paradigm and its dialogic, recursive and holographic principles, of Edgar Morin, and the Discourse Analysis, of Charaudeau (2007; 2008). With regard to the main moments/phases of the research, we first conducted a theoretical-conceptual review and, by studying the concepts on social and environmental responsibility, we identified phrases/words that predominate in the definitions developed by the main authors studied. In the second moment/phase, we devoted ourselves to “(re)learn” about the Gerdau and Vale Organizations, through their portals. In the third moment/phase, we used the deconstruction and (re)construction proposal of the portals being studied, involving, mainly, the concepts of Nielsen and Thair (2002), referring to Usability Categories and Guidelines. The fourth moment/phase sought to understand the discourses on social and environmental responsibility, as well as the possible occurrence (or not) of evidence of any relationship between the intent of these discourses and the legitimization of the identity, image and reputation of these Organizations. We believe that, based on the different deconstructions and (re)constructions performed in this research and the studies related to the theoretical concepts that were revisited, that Gerdau and Vale are seeking to legitimize their identity, image and reputation through the discourses on social and environmental responsibility, found on their corporate portals. / Este estudo aborda as questões relacionadas à comunicação e à responsabilidade socioambiental presentes nos discursos de portais corporativos, como uma das possibilidades de legitimação da identidade, imagem e reputação das organizações Gerdau e Vale. Assim, para a realização desta pesquisa, estabelecemos como objetivos compreender como os discursos sobre responsabilidade socioambiental são apresentados nos portais corporativos da Gerdau e da Vale; analisar como as expressões/palavras responsabilidade socioambiental estão sendo apropriadas nos discursos disponibilizados nos portais pelas Organizações pesquisadas; e discutir as possíveis relações entre esses discursos com a legitimação da identidade, da imagem e da reputação dessas Organizações. Quanto ao método e a condução da análise, optamos pelo Paradigma da Complexidade e seus princípios dialógico, recursivo e hologramático, de Edgar Morin, e a Análise do Discurso, de Charaudeau (2007; 2008). No que se refere aos principais momentos/movimentos da pesquisa, primeiramente, realizamos a revisão teórico-conceitual e, ao estudarmos os conceitos sobre responsabilidade socioambiental, identificamos expressões/ palavras que predominam nas definições elaboradas pelos principais autores estudados. Num segundo momento/movimento, nos dedicamos a “(re)conhecer” as Organizações Gerdau e Vale, por intermédio dos seus portais. No terceiro momento/movimento, utilizamos a proposta de desconstrução e (re)construção dos portais estudados, envolvendo, principalmente, os conceitos de Nielsen e Thair (2002), referentes as Categorias e Diretrizes de Usabilidade.O quarto momento/movimento buscou compreender os discursos sobre responsabilidade socioambiental, assim como a possível ocorrência (ou não) de indícios de alguma relação entre a intenção destes discursos com a legitimação da identidade, imagem e reputação destas Organizações. Acreditamos que, com base nas várias desconstruções e (re)construções realizadas nesta pesquisa, e nos estudos relacionados aos conceitos teóricos revisitados, que a Gerdau e Vale, buscam a legitimação da sua identidade, imagem e reputação por meio dos discursos sobre responsabilidade socioambiental, presentes em seus portais corporativos.

Made available in DSpace on 2013-08-07T18:52:30Z (GMT). No. of bitstreams: 1 000402014-Texto+Completo-0.pdf: 1181143 bytes, checksum: 5297dd985c8215a5a5989117ef4e9468 (MD5) Previous issue date: 2008 / This interdisciplinary research-action of Mathematics, Philosophy and Art Education has the objective of investigating which changes of attitude 8th grade students (Elementary School) present in their complex comprehension of reality, after having been taught Fractals, the Complexity Theory and Fine Arts in an integrated way. The investigation was based on an ethnographical approach and used Fractal Geometry, contemporary studies related to the Complexity Theory and Art Education, specifically Fine Arts, as its theoretical support. Based on the studies, it was possible to discover how students start to comprehend reality as being built upon complex situations, overcoming manicheisms and preconceptions which derive from a simplistic perception of nature, from their contact with Fractal Geometry approached from a Mathematical, philosophical and Artistic point of view. / Este trabalho propõe uma ação interdisciplinar entre Matemática, Filosofia e Arte- Educação, cujo objetivo é investigar quais as modificações de atitude os alunos da 8ª série do Ensino Fundamental apresentam em sua compreensão complexa da realidade após uma integração entre o estudo de fractais, a teoria da complexidade e as artes plásticas. A investigação desenvolve-se com base em uma abordagem qualitativa utilizando como método o estudo de caso. Cada disciplina envolvida na ação interdisciplinar propõe atividades que contemplam os objetivos de busca para problemática abordada nesta pesquisa. Como fundamento teórico, utiliza-se a Geometria Fractal, associada aos estudos contemporâneos relacionados à teoria da complexidade do conhecimento e a Arte-Educação, especificamente, as Artes Plásticas. Ao finalizar esta investigação, é possível perceber uma mudança significativa na percepção da realidade que os alunos de 8ª série apresentam. Os alunos passam a compreender a realidade como sendo constituída de situações complexas, superando, assim, maniqueísmos e preconceitos derivados de uma percepção simplista da natureza.

Este trabalho teórico busca uma nova forma de entender a saúde mais ampla e interdependente em relação ao meio no intuito de superar a forma atual cartesiana e antropocêntrica de ver a saúde e as dificuldades por ela enfrentadas. Faz isto se utilizando da Teoria da Complexidade, inspirada em Morin, e ao estudar suas características e compará-las com as da saúde, propõe a construção de uma Noção Complexa de Saúde, demonstra aspectos de sua importância e dá exemplos de sua abrangência, sugerindo que seja aplicada na educação, numa aprendizagem conjunta da Noção Complexa de Saúde com a Teoria da Complexidade, num processo de auxílio mútuo que estamos chamando de pedagogia recursiva. / This theoretical work seeks a new way of understanding the wider and interdependent health in relation to the environment in order to overcome the Cartesian and anthropocentric current way of seeing the health and the difficulties it faces. He does this by using the Complexity Theory, inspired by Morin, and by studying its characteristics and comparing them with those of health, proposes the construction of a Complex Notion of Health, demonstrates aspects of its importance and gives examples of its scope, suggesting That is applied in education, in a joint learning of the Complex Notion of Health with the Complexity Theory, in a process of mutual assistance that we are calling recursive pedagogy.

A dificuldade técnica enfrentada pelas firmas em seu cotidiano é frequentemente atribuída ao grau de complexidade das tecnologias, produtos ou processos de produção utilizados. Não obstante, a repetida referência ao termo complexidade em estudos sobre gestão da tecnologia e da inovação parece haver uma lacuna no que diz respeito a uma definição formal desse conceito. Por outro lado, capacidade tecnológica, o grau de acúmulo e domínio tecnológico que permite à firma adaptar tecnologias em variadas circunstâncias de mercado (LALL, 1992), é um conceito que vem sendo utilizado por diversos autores ao longo das últimas duas décadas (PANDA E RAMANATHAN, 1996; KIM, 1999; FIGUEIREDO, 2009). Enquanto o esforço das pesquisas dos últimos anos permitiu avançar na compreensão das capacidades tecnológicas nas firmas de diferentes setores industriais, todavia pouco se compreende a respeito da complexidade do conteúdo tecnológico que as firmas carregam, além da respectiva relação com o desenvolvimento das capacidades tecnológicas. Este trabalho tem como objetivo avançar na direção de uma definição de complexidade tecnológica, bem como no estabelecimento da relação entre o grau de complexidade da tecnologia de uma firma e as capacidades tecnológicas existentes na mesma. Mediante uma pesquisa de levantamento com 303 empresas de 5 setores da indústria metal mecânica, buscou-se estabelecer a relação entre estes dois conceitos. Os resultados indicam que a capacidade tecnológica não se apresenta exclusivamente vinculada à adaptação da tecnologia e à busca de soluções tecnológicas inéditas. Um nível elevado de complexidade na tecnologia manipulada pelas firmas pode exigir também o desenvolvimento de capacidades tecnológicas. / The technical difficulty faced by firms in its routine activities is often attributed to the complexity of technologies, products or production processes applied. Despite the repeated references to the term complexity in studies on technology management and innovation, there seems to be a gap with respect to a formal definition of this concept. On the other hand, technological capacity, i.e. the degree of accumulation and technological mastery that allows the firm to adapt technologies in different market circumstances (Lall, 1992), is a concept that has been successfully applied by several authors in this area of research over the past two decades (Panda and Ramanathan, 1996; Kim, 1999; Figueiredo, 2009). While the research effort in recent years has allowed us to advance the understanding of the technological capabilities of firms in different industries, little is explained about the technological complexity that firms carry and its relationship with firm technological capability acquisition process. This paper aims to move forward a definition of technological complexity, and also the establishment of the relationship between the degree of complexity of a technology and the technological capabilities existing in the firm. Through a research survey of 303 companies in five sectors of the metalworking industry, sought to establish the relationship between these two concepts. The results indicate that technological capability seems not only to be linked to technology adaptation and the search for novel technological solutions. A high level of complexity in the technology manipulated by firms can also provoke the development of technological capabilities.

Esta é uma pesquisa quali-quantitativa que tem por base teórico-epistemológica o Interacionismo Sociodiscursivo (ISD) e a Teoria da Complexidade, uma vez que ambas as teorias contribuem para a compreensão da ação de linguagem, enquanto Sistema Adaptativo Complexo (SAC), de sujeitos engajados em atividades de produção de textos. Dessa forma, na medida em que o desempenho de sujeitos de diferentes níveis de ensino tem sido apontado como problemático por órgãos de pesquisa em Educação, no que se refere às práticas de leitura e de produção textual, considerou-se relevante investigar a maneira como uma ferramenta digital de mineração de dados, neste caso, a ferramenta Sobek, pode evidenciar níveis de complexidade entre o conteúdo de um texto-referência e o texto-produzido. O objeto de estudo desta tese, portanto, é o recorte propiciado pela ferramenta Sobek, que ocorre por meio da geração de um grafo composto por palavras (signos) recorrentes nos textos, com vistas a sustentar a construção de uma perspectiva inter(trans)disciplinar, referente aos modos de extrair e interpretar o conteúdo desses a partir de níveis de complexidade. O corpus de pesquisa foi composto por 2 turmas de ensino superior, em nível de graduação, envolvendo a coleta de 34 textos. Esses textos foram submetidos à técnica de mineração de dados, com a utilização de uma nova versão da ferramenta, desenvolvida neste estudo, a qual permitiu importar e comparar, de forma automatizada, o conteúdo de dois textos, sendo possível gerar 3 tipos de grafos: de união, de intersecção e de diferença. O resultado da análise de dados indicou um padrão de estabilidade da ação de linguagem dos sujeitos, em relação ao conteúdo do texto-referência, sem apresentar significativa variabilidade de conceitos. Para além de uma nova versão da ferramenta, outra contribuição desta pesquisa foi a de sugerir que níveis de complexidade em caráter de estabilidade e variabilidade podem ser associados a zonas de desenvolvimento humano. / This is a quali-quantitative research whose theoretical and epistemological basis are the Interactionism Sociodiscursivo (ISD) and the Complexity Theory, once both theories contribute to the understanding of the language action, as Complex Adaptive System (CAS), of individuals engaged in text production activities. Thus, as the individuals‟ performance in different levels of education has been identified as problematic by Research Institutes of Education, related to reading and textual production practices, it was considered relevant to investigate the way a digital data mining tool, in this case, Sobek, may reveal levels of complexity between the content of a reference-text and a produced-text. The object of study of this thesis, so is the cut provided by Sobek tool, which occurs through the generation of a graph composed of words (signs) recurring in the texts, in order to support the construction of an inter(trans) disciplinary perspective, referring to ways to extract and interpret the content of the texts. The research corpus was composed of 2 classes of higher education at the undergraduate level, involving the collection of 34 texts. These texts were submitted to data mining technique, with the use of a new version of the tool, developed in this study, which allowed to import and compare, automatically, the contents of two texts automatically, been possible to generate 3 types of graphs: union, intersection and difference. The result of data analysis indicated a recurring pattern in the analyzed texts, which was to maintain the language action as stable as possible to the content of the reference-text, without presenting significant variability of concepts. In addition to the new version of the tool, another contribution of this research was to suggest that the levels of complexity in stability and variability may be associated with human development zones.

[pt] Verificando a presença na narrativa de Mongólia de características como a fragmentação, a não-linearidade, a complexidade e fractalidade nossa pesquisa propõe uma leitura da cartografia do texto sob a ótica da teoria do caos. Nesse contexto, terá como objetivo identificar quais são as condições de produção que permitem a leitura de um texto como um sistema complexo. Recorre a pressupostos de áreas como os estudos culturais, a psicologia, a teoria literária e a teoria do caos. Mapeia- se a estrutura narrativa do livro para a identificação e comprovação de que características comuns à teoria do caos estão presentes na narrativa em estudo. Verifica que a fragmentação da identidade pós-moderna reflete-se na construção do texto e permite a exploração de recursos como a expansão extra e intradiegéticas, aproximando a estrutura narrativa do livro à definição de um sistema complexo ou caótico. / [en] By verifying the presence of some characteristics in the narrative of Mongolia, such as fragmentation, the non- linearity, the complexity and fractalidade our research considers a reading of the cartography of the text under the optics of the theory of the chaos. In this context, it will have as objective to identify which are the production conditions that allow the reading of a text as a complex system. It appeals to prior knowledge in areas like culture studies, psychology, literature theory and the theory of chaos. The narrative structure of the text is mapped out so there is an identification and evidence that those characteristics common to the theory of the chaos are present in the narrative which is being studied. It verifies that the fragmentation of the posmodern identity is reflected in the construction of the text and allows the exploration of intradiegetic resources as the extra expansion and approaching even more the structure narrative of the book to the definition of a complex or chaotic system.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2010. / Submitted by Luiza Moreira Camargo (luizaamc@gmail.com) on 2011-06-20T17:36:29Z No. of bitstreams: 1 2010_FelipePontesGuimarães.pdf: 3025286 bytes, checksum: 90ebea4efc3733e40b3ce19f7925beda (MD5) / Approved for entry into archive by Guilherme Lourenço Machado(gui.admin@gmail.com) on 2011-06-21T13:43:47Z (GMT) No. of bitstreams: 1 2010_FelipePontesGuimarães.pdf: 3025286 bytes, checksum: 90ebea4efc3733e40b3ce19f7925beda (MD5) / Made available in DSpace on 2011-06-21T13:43:47Z (GMT). No. of bitstreams: 1 2010_FelipePontesGuimarães.pdf: 3025286 bytes, checksum: 90ebea4efc3733e40b3ce19f7925beda (MD5) / A computação em Grid proporciona a seus usuários o compartilhamento de recursos autônomos e heterogêneos para solucionar problemas computacionais de grande complexidade. Em um Grid, os recursos possuem autonomia, logo podem entrar e sair do mesmo conforme suas necessidades. A computação em Grid é frequentemente usada para executar worflows científicos, que são uma rede de passos necessários à análise de grande volume de dados. Geralmente, a execução de workflows científicos é demorada, podendo levar vários minutos, várias horas ou mesmo dias. Ao se associar essas duas características - um ambiente dinâmico e workflows de longa duração - surge um problema: não há como se impedir que os recursos saiam do Grid durante a execução de tarefas de um workflow, causando assim um erro na execução. Não se pode, no entanto, permitir que tais erros inviabilizem a execução do workflow. Para contornar esse problema existem técnicas de tolerância a falhas, que procuram garantir que, mesmo em face de falhas na execução de algumas tarefas, o workflow como um todo será executado corretamente. Vários trabalhos lidam com técnicas de tolerância a falhas para workflows em Grid e várias técnicas diferentes já existem. No entanto, nenhuma das abordagens estudadas considera, em conjunto, as preferências do usuário e a situação atual do Grid. A presente dissertação de mestrado propõe e avalia um framework de execução adaptativa tolerante a falhas que permite ao usuário definir as regras pelas quais a seleção das técnicas de tolerância a falhas será realizada em tempo de execução e também permite a adição de novas técnicas de tolerância a falhas. Os resultados experimentais obtidos em um Grid com 5 máquinas mostram que o framework proposto de fato permite a definição de regras pelo usuário e a inclusão de novas técnicas de tolerância a falhas. Além disso, a sobrecarga no tempo de execução dos workflows foi baixo: cerca de 2%, na plataforma avaliada. ___________________________________________________________________________________ ABSTRACT / Grid computing allows its users to share autonomous and heterogeneous resources to solve highly complex computational problems. It creates an extremely dynamic environment, in which the resources may enter or leave at any given moment according to their needs. One of the major uses of Grid computing is the execution of scientific workflows, a set of necessary steps for analyzing great amounts of data. The execution time of these workflows may vary from several minutes to days. Once we combine these two characteristics - a dynamic environment and long execution times - a problem arises, since there is no mechanism to prevent resources from leaving the Grid during the execution of a task belonging to a workflow, thus introducing an error in the execution. However, the ocurrence of these errors must not make unfeasible the workflow execution. To deal with this issue fault tolerance techniques have been proposed. They allow for correct workflow execution even when facing errors during a number of faults in intermediary tasks. Many published papers deal with fault tolerance techniques for workflow execution in the Grid, but none of the studied approaches consider both the user preferences and the current status of the Grid. The current Master's Thesis proposes and evaluates a framework that provides adaptive fault tolerant execution for workflows in Grids allowing the user to define the rules by which the fault tolerance techniques will be chosen at runtime. Moreover, it allows the addition of new fault tolerance techniques. The experimental results obtained from a 5-machine Grid show that the framework is able to allow the user to set the rules and add new fault tolerance techniques at the cost of a very low overhead in the execution time: around 2% in the evalution platform.

Submitted by Secta BC (secta.csu.bc@uepb.edu.br) on 2017-03-21T19:32:20Z No. of bitstreams: 1 PDF - Rafaela Cristina de Souza Duarte.pdf: 17178678 bytes, checksum: bd68b4b71283d326a8bc5494f62f32d1 (MD5) / Approved for entry into archive by Secta BC (secta.csu.bc@uepb.edu.br) on 2017-03-21T19:33:17Z (GMT) No. of bitstreams: 1 PDF - Rafaela Cristina de Souza Duarte.pdf: 17178678 bytes, checksum: bd68b4b71283d326a8bc5494f62f32d1 (MD5) / Made available in DSpace on 2017-03-21T19:33:17Z (GMT). No. of bitstreams: 1 PDF - Rafaela Cristina de Souza Duarte.pdf: 17178678 bytes, checksum: bd68b4b71283d326a8bc5494f62f32d1 (MD5) Previous issue date: 2014-02-26 / Mangroves have a mosaic of different habitats and microhabitats, each with their specific levels of complexity and occupied by different kinds of organisms. In this context, the present study aimed to assess the effect of habitat complexity and seasonality in the composition and structure of the invertebrate macrofauna associated with macroalgal species with different morphological characteristics. The research was conducted in the hypersaline mangrove of Tubarão River (5 o 04'34.87"S, 36 o 27'32.36"W), municipality of Macau, northern coast of the state of Rio Grande do Norte, Northeastern Brazil. Aiming to analyze the effect of habitat complexity on a local microhabitat scale and considering that the studied mangrove, due to their peculiar hipersalinity characteristics may harbor a rich fauna and flora, the following questions guide this research: a) Does the different macroalgae studied have different degree of habitat complexity? b) Macroalgae with different morphological characteristics supports invertebrate communities significantly different? c) Is there a relationship between habitat complexity and the composition, abundance and diversity of the invertebrate community of their phytal? and d) Is there difference between the pattern of abundance and composition of invertebrates found in macroalgal species between the dry and rainy seasons? A total of 1,750 individuals classified into five taxa were collected: Echinodermata, Amphipoda, Mollusca, Isopoda and Polychaeta, with 723 individuals found in the rainy season (associated with Gracilaria sp.) and 1,028 in the dry season (430 in Dictyota sp. and 598 in Solieria filiformes). Macroalgae of the dry period were morphologically distinct, however, the invertebrate fauna were not significantly different (p=0.1037), thus reinforcing that seasonality may have influenced the abundance and composition of macroinvertebrate taxa. The different macroalgae showed distinct morphological patterns and different degrees of habitat complexity, where more complex algae harbored a richer, abundant and diverse mollusc fauna. Specifically in the case of molluscs, species composition was typically marine, higher than other mangrove environments. Furthermore, the malacofauna was predominantly composed by micromolluscs, as adults whose sizes do not exceed 10 mm, and young individuals of species that reach a larger size. It is suggested that both habitat complexity as well as seasonality affect the richness, diversity and abundance of associated communities. In general, the marine macroalgae provides support for a variety of marine taxa, and may play an important role in increasing the structural underwater habitat complexity of mangrove systems. / Os manguezais apresentam um mosaico composto por diversos habitats e microhabitats, cada um deles com seus níveis de complexidade específicos e ocupados por diferentes tipos de organismos. Nesse contexto, o presente estudo tem por objetivo avaliar o efeito da complexidade do habitat e da sazonalidade na composição e estrutura da macrofauna associada a diferentes espécies de macroalgas com características morfológicas distintas. A pesquisa foi desenvolvida no manguezal hipersalino do Rio Tubarão (5º04 34,87 S; 36º27 32,36 O), município de Macau, litoral setentrional do estado do Rio Grande do Norte, Nordeste do Brasil. No intuito de analisar o efeito da complexidade do habitat em uma escala local de microhabitat e considerando que o manguezal estudado, devido à suas características peculiares de hipersalinidade podem abrigar uma rica fauna e flora, as seguintes perguntas nortearam esta pesquisa: a) As diferentes espécies de algas apresentam graus de complexidade de habitat distintos? b) Algas com características morfológicas diferenciadas suportam comunidades de invertebrados significativamente diferentes? c) Existe uma relação entre a complexidade do habitat oferecido pelas macroalgas e a composição, abundância, riqueza e diversidade de invertebrados participantes de seu fital? d) Existem diferenças entre o padrão de abundância e composição de invertebrados encontrados nas espécies de macroalgas entre os períodos seco e chuvoso? Foram coletados 1.750 indivíduos classificados em cinco taxa: Echinodermata, Amphipoda, Mollusca, Isopoda e Polychaeta, sendo 723 indivíduos encontrados no período chuvoso (associados à Gracilaria sp.) e 1.028 no período seco (430 em Dictyota sp. e 598 em S. filiformes). macroalgas apesar de serem morfologicamente distintas não apresentaram uma fauna de invertebrados significativamente diferente (p=0,1037), reforçando assim, que a sazonalidade pode ter influenciado a abundância e composição dos táxons de macroinvertebrados. As diferentes macroalgas apresentaram padrões morfológicos distintos e diferentes graus de complexidade de habitat, onde algas mais complexas abrigaram uma fauna de moluscos mais rica, abundante e diversa. Especificamente no caso dos moluscos, a composição de espécies foi tipicamente marinha, cuja riqueza pode ser considerada alta com relação a outros ambientes de manguezal. Além disso, a malacofauna foi composta predominantemente por micromoluscos, cujos tamanhos quando adultos não ultrapassam os 10 mm, e por indivíduos jovens de espécies que atingem um porte maior. Sugere-se que tanto a complexidade do habitat quanto a sazonalidade afetam a riqueza, diversidade e abundância das comunidades associadas. De um modo geral, as macroalgas marinhas oferecem suporte para uma diversidade de táxons marinhos, sendo habitats fundamentais para o aumento da complexidade estrutural subaquática do ecossistema manguezal.

MinistÃre de l'Enseignement SupÃrieur et de la Recherche / Nesta tese, estudamos vÃrios problemas de teoria dos grafos relativos à coloraÃÃo e convexidade em grafos. A maioria dos resultados contidos aqui sÃo ligados à complexidade computacional destes problemas para classes de grafos particulares. Na primeira, e principal, parte desta tese, discutimos coloraÃÃo de grafos que à uma das Ãreas mais importantes de teoria dos grafos. Primeiro, consideramos trÃs problemas de coloraÃÃo chamados coloraÃÃo gulosa, coloraÃÃo ponderada e coloraÃÃo ponderada imprÃpria. Em seguida, discutimos um problema de decisÃo, chamado boa rotulagem de arestas, cuja definiÃÃo foi motivada pelo problema de atribuiÃÃo de frequÃncias em redes Ãticas. A segunda parte desta tese à dedicada a um parÃmetro de otimizaÃÃo em grafos chamado de nÃmero de fecho (geodÃtico). A definiÃÃo deste parÃmetro à motivada pela extensÃo das noÃÃes de conjuntos e fecho convexos no espaÃo Euclidiano. Por m, apresentamos em anexo outros trabalhos desenvolvidos durante esta tese, um em hipergrafos dirigidos Eulerianos e Hamiltonianos e outro sobre sistemas de armazenamento distribuÃdo. / In this thesis, we study several problems of Graph Theory concerning Graph Coloring and Graph Convexity. Most of the results contained here are related to the computational complexity of these problems for particular graph classes. In the first and main part of this thesis, we deal with Graph Coloring which is one of the most studied areas of Graph Theory. We first consider three graph coloring problems called Greedy Coloring, Weighted Coloring and Weighted Improper Coloring. Then, we deal with a decision problem, called Good Edge-Labeling, whose definition was motivated by the Wavelength Assignment problem in optical networks. The second part of this thesis is devoted to a graph optimization parameter called (geodetic) hull number. The definition of this parameter is motivated by an extension to graphs of the notions of convex sets and convex hulls in the Euclidean space. Finally, we present in the appendix other works developed during this thesis, one about Eulerian and Hamiltonian directed hypergraphs and the other concerning distributed storage systems.

Esta pesquisa investiga processos de design de objetos que surgem da intersecção entre o mundo físico e o meio digital a partir de construção teórica pautada em conceitos presentes na Cibernética, na Teoria Geral dos Sistemas e no contemporâneo campo dos sistemas complexos. Considerando que tais objetos apresentam algumas peculiaridades inerentes da associação entre a instância física e digital, a hipótese desta pesquisa é, portanto, que os processos de design são sistemas complexos que devem ser analisados por uma abordagem sistêmica e holística para formulação de proposições que possam incorporar complexidade e estimular fenômenos emergentes nos processos de design. Assim, a pesquisa possui como objetivos entender em que aspectos os processos de design de tais objetos podem ser considerados como sistemas complexos; estabelecer relações sistêmicas ao longo do processo; compreender como os atores dialogam entre si, considerando que possuem distintos conhecimentos específicos, experiências e visões de mundo; e refletir sobre o uso do meio digital para o diálogo entre os atores e também como meio instrumental no processo. Para atingir esses objetivos, além de reflexão teórica, a pesquisa alimenta-se de fontes primárias através de entrevistas e visitas a centros de pesquisa, institutos e escritórios que trabalham na interseção de instâncias físicas e digitais, que, associadas aos experimentos realizados, fornecem uma visão ampliada dos processos de design para o desenvolvimento de uma reflexão propositiva. / This research investigates design processes of products that are created from the intersection between physical and digital world, according to theoretical framework basing on concepts from Cybernetics, General System Theory and contemporary complex systems approach. Considering that such products involve some peculiarities regarded to the association between physical and digital instance, the hypothesis of this research is, therefore, that design processes are complex systems that must be analyzed by a systemic and holistic perspective to formulate propositions embracing the complexity and stimulating the emergence in design processes with the support of digital technologies. Thus, the research aims to explore what circumstances design processes can be considered as complex system; establish systemic relationships throughout the process; understand how the actors interact with each other, considering they have different expertise, experiences, worldviews; and reflect on the use of digital media for dialogue between the actors and as instrument in the process. To achieve these objectives, in addition to theoretical analysis, the research seeks to understand design processes from primary sources through interviewing and visiting research centers, institutes and offices that work in the intersection of physical and digital instances, that, associated with the experiments conducted in this research, provide comprehensive view about the subject of study in order to develop propositions for design processes.