Este trabalho investigou diferenças entre grupos etários distintos nas associações semânticas de palavras em três estudos. O primeiro buscou apresentar e discutir pesquisas que avaliaram a organização e processamento léxico-semânticos entre grupos de crianças, adultos e idosos. O segundo comparou as associações semânticas de palavras entre 247 crianças de 3ª série, 108 adultos jovens universitários e 57 idosos. O terceiro analisou comparativamente os grafos computacionais das associações semânticas de palavras entre 57 crianças de 3ª série, 57 adultos jovens universitários e os 57 idosos supracitados. Nos estudos empíricos observou-se que a força de associação entre alvo e associada mais frequente foi maior para as crianças do que para adultos e idosos. Os tamanhos de conjunto significativo e total dos alvos foram, em média, menores para os idosos e o índice de diversidade de respostas foi maior no grupo dos adultos. A modelagem de grafos indicou que crianças possuem redes de associação de palavras com maiores distâncias entre os nós e menor número de nós, ligações e agrupamentos. Adultos e idosos apresentaram redes com estruturas semelhantes. Assim, entende-se que essas associações sofrem reestruturações e ajustes da infância para a idade adulta e que na velhice ocorrem apenas mudanças quantitativas. Limitações e implicações dos estudos para a área são discutidas. / This research investigated differences in three age groups on semantic word associations in three studies. The first one aimed to present and discuss research that investigated the organization and processing of semantic elements in children, adults, and elderly. . The second one compared semantic word associations among 247 third grade children, 108 young college students adults, and 57 elderly. The third study compared semantic associations through graph analysis of 57 third grade children, 57 college students adults, and the 57 elderly cited above. The empirical studies demonstrated that the strength of the first associate to each target was higher for children compared to adults and elderly. The target’s total and meaning set sizes were lower for elderly and the response’s diversity index was higher for adults. Graph analysis suggested that children have semantic word association’s networks with greater inter-node distances and less number of nodes, connections, and clusters. Adults and elderly showed networks with similar structures. It was hypothesized that these associations pass by restructuring and tuning processes from childhood to adulthood and that after the 60 years old only quantitative changes occur. Limitations and contributions to the field are discussed.

O estudo investiga a dinâmica da transformação intra-urbana sob o enfoque teórico da auto-organização, explorando a possibilidade de existência de padrões espaço-temporais no fenômeno de alocação de tipologias funcionais (estoques construídos e atividades) ao longo de um século, no bairro Santana de Porto Alegre- RS-Brasil. A transformação das tipologias funcionais e a auto-regulação do fenômeno locacional são estudadas sob o enfoque da aleatoriedade envolvida nas localizações espaciais das variáveis tipológicas dentro de uma rede espacial de estrutura viária consolidada, permitindo, desta forma, identificar regras microespaciais que estabeleçam conversões entre as tipologias funcionais ao longo do tempo. Parte-se da hipótese básica de que o fenômeno de alocação das unidades de forma construída e atividades abastecem-se da informação contida no cenário urbano presente para o estabelecimento locacional futuro, ou seja, a alocação de uma tipologia funcional em um lote depende do estado tipológico alocado neste lote no período imediatamente anterior. O estudo investiga a dinâmica da transformação intra-urbana sob o enfoque teórico da auto-organização, explorando a possibilidade de existência de padrões espaço-temporais no fenômeno de alocação de tipologias funcionais (estoques construídos e atividades) ao longo de um século, no bairro Santana de Porto Alegre- RS-Brasil. A transformação das tipologias funcionais e a auto-regulação do fenômeno locacional são estudadas sob o enfoque da aleatoriedade envolvida nas localizações espaciais das variáveis tipológicas dentro de uma rede espacial de estrutura viária consolidada, permitindo, desta forma, identificar regras microespaciais que estabeleçam conversões entre as tipologias funcionais ao longo do tempo. Parte-se da hipótese básica de que o fenômeno de alocação das unidades de forma construída e atividades abastecem-se da informação contida no cenário urbano presente para o estabelecimento locacional futuro, ou seja, a alocação de uma tipologia funcional em um lote depende do estado tipológico alocado neste lote no período imediatamente anterior. A espacialização das regras de transição no ArcView Gis 3.3 representa a ultima etapa do modelo e permite a validação do método proposto, através da comparação dos locais com maior probabilidade de mudança apresentados pelo modelo com os locais onde de fato ocorreram as conversões entre os tipos de unidades de forma construída e atividades. Nesta etapa também são possíveis diferentes explorações como a predição de estados futuros, descrição de diferentes tipos de comportamentos entre os diferentes tipos de estoques e atividades, e inferência de zonas mais ou menos instáveis às transformações. A investigação demonstra que o estado tipológico atual condensa toda a história sistêmica definindo a qualidade de markovicidade ao fenômeno locacional, possibilitando a inferência de possíveis estados futuros e patamares de estabilidade sistêmica através dos padrões comportamentais estabelecidos dentro da rede espaço-temporal. O estudo amplia o conhecimento a respeito do fenômeno locacional e colabora para o desenvolvimento de modelos aplicados ao planejamento urbano, dirigidos para a gestão do uso do solo e da qualidade ambiental urbana. / The study investigates the dynamics of intra-urban transformation using the theoretical perspective of self-organization and exploring the possibility of space-time patterns in the phenomenon of built form change in the span of a century in Porto Alegre, Brazil. The succession of built form and the self-regulation of the locational phenomenon are both studied by the perspective of the randomness of the spatial positioning of typological variables in a spatial network with consolidated road infrastructure. This allows for the identification of micro-spatial rules which establish conversions among the built form units throughout time. The basic hypothesis is that the phenomenon of built form allocation feeds from the information contained in the urban scenario for future locational establishment. Therefore, the allocation of a built form unit in one lot depends on the typological state of the lot in the period immediately before. The investigation of these space-time patterns is undertaken using the investigative method based on the structural representation of the physical base of the lot network (through the Graph Theory), exploring the behaviour of the built form types in time (through the Markov Chains) and inferring about the self-regulation of the systems (using Kolmogorov Entropy and Shannon Information measures). From this description, one can obtain the transaction matrices of each corresponding time period between two decades, reaching a total of nine matrices and three medium matrices, representing the behaviour of the system’s locational phenomenon in three separate phases. The limitations regarding the spatial response of the markovian model are overcome through the spatialization of the transition rules in the irregular cellular network through the program ArcView Gis 3.3. The rules are obtained through conditional transition matrices built from the temporal dependence of the state of the lot in time t+1 with its state in time t and with the state of its neighbors in time t. The spatialization of the transition rules in ArcView Gis 3.3 represents the final stage of the model and allows the validation of the method proposed through the comparison of the locations with higher probability of change presented by the model with the locations where there were in fact conversions between types of built units and activities. In this stage, different explorations are also made possible through the prediction of future states, description of different types of behaviors among the different types of stocks and activities and the inference of zones that are more or less unstable regarding transformations. The study increases the comprehension of the locational phenomenon and collaborates for the development of models applied to urban planning directed towards the management of soil use and urban environmental quality. The investigation demonstrates that the current typological state condenses all the systemic history, granting the locational phenomenon the quality of markovicity, thus allowing the inference of possible future states and systemic stability platforms through the behavioural patterns established in the space-time network.

Made available in DSpace on 2016-12-23T14:34:47Z (GMT). No. of bitstreams: 1 Rone Mauri.pdf: 1614722 bytes, checksum: 9403a819f35ef1a182bd8772f7204a6f (MD5) Previous issue date: 2013-08-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This work shows a proposal to approach Graph Theory, which is rarely taught at public high schools, and looks for working the theme through the resolution of problems, providing opportunities to the pupil for effective participation on the building of arguments and challenging them to search for solutions, instigating the curiosity and requiring from them an attitude that lead to take decisions, favoring the emergence of creative answers and developing abilities concerning to those proposed on the Common Basic Curriculum of the state public high school. This proposal is described in two chapters, being the first one to introduce the theme on the second grade of high school, and the second one, to retake concepts already seen on the first one and introduce new concepts to the students of the third grade of high school. Both chapters are composed of problems, to introduce concepts and results as much to apply them, bringing their solutions and, in some cases, commentaries to the teachers / Este trabalho traz uma proposta para abordar a Teoria de Grafos, conteúdo que raramente é lecionado no ensino médio em escolas públicas, e objetiva trabalhar o tema através de resolução de problemas, oportunizando aos educandos a participação efetiva na construção de argumentos e desafiando-os a buscarem soluções, instigando a curiosidade e exigindo deles uma postura que os leva a tomarem decisões, favorecendo o surgimento de respostas criativas e desenvolvendo habilidades concernentes àquelas propostas no Currículo Básico Comum da rede estadual de ensino. Esta proposta traz dois capítulos, sendo o primeiro para introduzir o tema na 2ª série do ensino médio, e o segundo, para retomar conceitos já vistos no primeiro e introduzir novos conceitos aos alunos da 3ª série do ensino médio. Os dois capítulos são constituídos de problemas, tanto para introduzir conceitos e resultados quanto para aplicá-los, trazendo suas soluções e, em alguns casos, comentários dirigidos aos professores

Orientador: Marcius Fabius Henriques de Carvalho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-05T04:13:12Z (GMT). No. of bitstreams: 1 Haddad_RosanaBeatrizBaptista_D.pdf: 8708214 bytes, checksum: 9cff278b2fc4b4c17b5531bb14a8559b (MD5) Previous issue date: 2005 / Resumo: Este trabalho apresenta um estudo de caso real para problemas de seqüenciamento de lotes numa indústria de autopeças. Nele é proposta a adição de um módulo de Capacitação a um software de ERP de forma que o Módulo de MRP deste passe a respeitar os limites de capacidade de recursos considerados críticos. Para isso, o problema de seqüenciamento de produção nos recursos críticos é modelado como problema de fluxos em redes com restrições adicionais. É sugerido também um procedimento para transformar o problema com restrições adicionais em um grafo. As práticas correntes na empresa teste foram consideradas no modelo, formalizando procedimentos que até então aconteciam de forma oficiosa. A grande vantagem do método está na visão temporal do sistema,quepermiteantecipaçõesou atrasosde lotesde fabricação- desdeque exista capacidade disponível - sempre que houver sobrecarga. O método permite ainda a análise de diferentes cenários / Abstract: This work presents a scheduling problem case study of a in an auto parts industry. It proposes the integration of a capacity module to an ERP off the shelf. The objective of this integration is to improve the MRP module of the ERP in such way that it recognizes capacity limits of critical resources. Critical resources at shop fioor are modeled as a network fiow problem with additional constraints. A procedure to transform the problem into a simple network is also suggested. The heuristics used in the shop fioor are considered and added to the mode!. The main contribution of this method is the temporal view of the scheduling problem which allows overcoming overloaded situations. This method allows also the analysis of several scenarios. The results presented in this study were obtained using real data / Doutorado / Materiais e Processos de Fabricação / Doutor em Engenharia Mecânica

Orientadores: Akebo Yamakami, Marcia Tomie Takahashi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T21:15:33Z (GMT). No. of bitstreams: 1 Almeida_TiagoAgostinhode_M.pdf: 1289408 bytes, checksum: 8b0b0e45d9ae8cee7d3c5343e9213cfc (MD5) Previous issue date: 2006 / Resumo: Este trabalho propoe meta-heuristicas baseadas em tecnicas da computaçao evolutiva, que visam encontrar um conjunto de arvores geradoras minimas para problemas de grafos, que possuem incertezas em relaçao as informaçoes associadas aos parametros. Resolver problemas dessa natureza e um processo NP-Completo, pois envolve um numero enorme de comparaçoes. A fim de contornar essa complexidade, este trabalho propoe um algoritmo genetico e um sistema imunologico artificial, capazes de explorar eficientemente o espaco de busca e de obter resultados satisfatorios, sem a necessidade de confrontar todas as solucoes entre si / Abstract: This work proposes heuristical approaches based on evolutionary computation, whose goal is to find a set of minimum spanning trees in graphs that contain uncertainties in their parameters. These kind of problems is a NP-hard one, because it involves an enormous number of comparisons. In order to avoid this complexity, this work proposes a genetic algorithm and an artificial immune system, that explore efficiently the search space of solutions to looking for satisfactory results, without the necessity of comparing all possible solutions. Keywords: Fuzzy Graph, Fuzzy Minimum Spanning Tree, Fuzzy Set Theory, Evolutionary Computation, Genetic Algorithm, Artificial Immune System / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This paper presents an inclusive proposition of the theme routes, in the graph theory, in high school. Initially, we identified some renovations in the last years, in legal and curricular aspects of Brazilian education that allow, even in an introductory way, the insertion of the Graph Theory in Basic Education, as such reforms direct to contextualization, modeling, solving problems, among other natural aspects of the theory. These characteristics can be verified in the following two chapters, through its main problems, and through PROFMAT dissertations analysis. Finally, we present a proposal directed to high school students that was built through the introductory concepts of graph theory necessary to understand the ideas of routes and critical path and concludes with the presentation of Dijkstra Algorithm, Method exhaustion and Greedy Algorithm. / O presente trabalho apresenta uma proposta de inserção do tema Percursos, da Teoria dos Grafos, no Ensino Médio. Inicialmente, foram apontadas algumas reformas, ocorridas nos últimos anos, em aspectos legais e curriculares da Educação Brasileira que possibilitam, ainda que seja de caráter introdutório, a inserção da Teoria dos Grafos na Educação Básica, pois tais reformas direcionam para contextualização, modelagem, resolução de problemas, entre outros aspectos naturais à Teoria. Essas características podem ser verificadas nos dois capítulos seguintes, através de seus principais problemas, e por intermédio da análise das dissertações do PROFMAT. Por fim, apresenta-se uma proposta, direcionada aos alunos do Ensino Médio que foi construída realizando-se a conceituação introdutória da Teoria dos Grafos necessária ao entendimento das ideias de percursos e melhor caminho e concluí-se com a apresentação do Algoritmo de Dijkstra, Método da Exaustão e Algoritmo Guloso.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The present dissertation aims to introduce students to high school useful math concepts connectivity problems using graph theory. After the explanation of basic concepts, we introduce the notion of connectedness, Mengers theorem and we present the theorem of Festinger, which is a useful tool for path counts. We also present an application of these concepts in the analysis of electrical sub-distribution network in the state of Sergipe. Finally we conclude this work by suggesting some didactic sequences for high school students addressing the Euler's theorem for graphs, the themes of connectedness, connectivity, Menger's theorem and the theorem Festinger. / A presente disserta c~ao tem como objetivo apresentar aos alunos do ensino m edio conceitos matem aticos uteis na an alise e resolu c~ao de problemas de conectividade, utilizando teoria dos grafos. Ap os a explana c~ao de conceitos b asicos, introduzimos a no c~ao de conexidade, demonstrando o teorema de Menger e apresentamos o teorema de Festinger, que e uma ferramenta util para contagem de caminhos. Apresentamos tamb em uma aplica c~ao destes conceitos na an alise da rede de subdistribui c~ao el etrica do estado de Sergipe. Ao nal, concluimos o presente trabalho, propondo algumas sequ^encias did aticas para alunos do ensino m edio abordando o teorema de Euler para grafos, os temas sobre conexidade, conectividade, o teorema de Menger e o teorema de Festinger.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This thesis aims to show that the theory of graphs, especially matching, can be studied in high school and gradually as the implementation of this theory in the classroom can foster in students interest in mathematics. Thus, this paper aims to demystify the idea that mathematics content ends with high school approaching students the theories recently developed in academy. The graph theory is considered an e cient tool to solve problems in various areas. There are numerous situations that can be modeled by that enable develop a range of skills, so it becomes so appealing to anyone who comes into contact with it. For the development of this thesis began our study addressing basic concepts of graph theory useful for understanding this work then present some problems that can be worked in high school and nalized with a speci c topic of this theory, matchings, with many applications that can be modeled as contextualized and practical problems of everyday life. / A presente disserta ção tem como objetivo mostrar que a teoria de grafos, sobretudo emparelhamentos, pode ser abordada no ensino m édio de forma gradativa. E como a implementa ção desta teoria em sala de aula pode despertar nos estudantes o interesse pela matem atica. Dessa forma, este trabalho pretende desmitifi car a ideia de que a matem atica se encerra com o conte udo do ensino m édio aproximando os estudantes das teorias desenvolvidas recentemente na academia. A teoria dos grafos é considerada uma ferramenta e ficiente para resolver problemas em diferentes áreas. São in úmeras situa ções que podem ser modeladas por grafos que possibilitam desenvolver uma s érie de habilidades, por isso ela se torna tao atraente para quem entra em contato com a mesma. Para o desenvolvimento desta disserta ção, iniciamos nosso estudo abordando conceitos b ásicos da teoria de grafos úteis a compreensão deste trabalho, em seguida apresentamos alguns problemas que podem ser trabalhados no ensino m édio e a nalisamos com um t ópico específi co desta teoria, emparelhamentos, com muitas aplica coes que podem ser contextualizadas e modeladas como problemas pr áticos do nosso cotidiano.

Orientador: Roberto de Alencar Lotufo / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T21:44:46Z (GMT). No. of bitstreams: 1 Silva_AlexandreGoncalves_D.pdf: 8468020 bytes, checksum: 8e00e5b8cd107e6379773db874c73089 (MD5) Previous issue date: 2009 / Resumo: Uma imagem em níveis de cinza pode ser interpretada como uma superfície topográfica e representada por uma árvore de componentes, baseada na relação de inclusão de regiões conexas, obtida a partir da decomposição por limiares. Medidas sobre platôs, vales ou montanhas deste relevo são úteis na caracterização de objetos de interesse em sistemas de visão computacional. Este trabalho apresenta métodos de filtragem, segmentação e reconhecimento de padrões derivados da exploração de aspectos semânticos oferecidos por essa estrutura hierárquica, construída de maneira concisa e em tempo quase-linear, mesmo com a introdução de uma série de novos atributos geométricos, topológicos e estatísticos. Havendo menos elementos a processar em relação à quantidade de pixels e, sendo possível a alteração da organização dos mesmos por meio de podas e enxertos, essa representação possibilita a implementação de algoritmos rápidos para operadores conexos antiextensivos. Um importante resultado da árvore estendida de atributos é a formulação genérica e determinação eficiente de novos valores de extinção, utilizados como modelo simplificado de seleção de extremos ou marcadores relevantes para reconstrução morfológica ou segmentação por regiões de influência. Propõe-se também um algoritmo unificado para pesquisa de formas conforme a análise adotada para verificação aproximada da disposição espacial de pixels de cada componente na árvore. / Abstract: A gray-level image can be interpreted as a topographical surface and represented by a component tree, based on the inclusion relation of connected regions, obtained by threshold decomposition. Measures on plateaus, valleys or mountains of this relief are useful in the characterization of objects of interest in computer vision systems. This work presents filtering, segmentation and pattern recognition methods from the exploration of semantic aspects provide by this hierarchical structure, whose can be constructed in a concise way and in quasi-linear time, even with the addition of a set of new geometric, topological and statistical attributes. How there is less elements to process in relation to the amount of pixels, and being able to change the organization of these through pruning and grafting, this representation allows the implementation of fast algorithms for connected anti-extensive operators. An important result of the extended attribute tree is the generic formulation and efficient determination of new extinction values, used as simplified model of selecting relevant extremes or markers for morphological reconstruction or segmentation by influence regions. A unified algorithm to search shapes is also proposed according the analysis adopted for approximate verification of the spatial layout of pixels of each component in the tree. / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-04-30T13:50:06Z No. of bitstreams: 2 Tese - Márcia Rodrigues Cappelle Santana - 2014.pdf: 631835 bytes, checksum: 92e31eb230a1e5640350250db336b352 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-04-30T13:54:17Z (GMT) No. of bitstreams: 2 Tese - Márcia Rodrigues Cappelle Santana - 2014.pdf: 631835 bytes, checksum: 92e31eb230a1e5640350250db336b352 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-04-30T13:54:17Z (GMT). No. of bitstreams: 2 Tese - Márcia Rodrigues Cappelle Santana - 2014.pdf: 631835 bytes, checksum: 92e31eb230a1e5640350250db336b352 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-10-01 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / In this thesis, we present some results concerning about the sizes of maximal independent sets in graphs. We prove that for integers r and D with r 2 and D 3, there are only finitely many connected graphs of minimum degree at least 2, maximum degree at most D, and girth at least 7 that have maximal independent sets of at most r different sizes. Furthermore, we prove several results restricting the degrees of such graphs. These contributions generalize known results on well-covered graphs. We study the structure and recognition of the well-covered graphs G with order n(G) without an isolated vertex that have independence number n(G)􀀀k 2 for some non-negative integer k. For k = 1, we give a complete structural description of these graphs, and for a general but fixed k, we describe a polynomial time recognition algorithm. We consider graphs G without an isolated vertex for which the independence number a(G) and the independent domination number i(G) satisfy a(G) 􀀀 i(G) k for some non-negative integer k. We obtain a upper bound on the independence number in these graphs. We present a polynomial algorithm to recognize some complementary products, which includes all complementary prisms. Also, we present results on well-covered complementary prisms. We show that if G is not well-covered and its complementary prism is well-covered, then G has only two consecutive sizes of maximal independent sets. We present an upper bound for the quantity of sizes of maximal independent sets in complementary prisms and other wellcovered concerning results. We present a lower bound for the quantity of different sizes of maximal independent sets in Cartesian products of paths and cycles. / Nesta tese, apresentamos alguns resultados relacionados, principalmente, aos tamanhos de conjuntos independentes maximais em alguns grafos. Mostramos que para inteiros r e D, com r 2 e D 3, há um número finito de grafos conexos de grau mínimo pelo menos 2, grau máximo até D e cintura pelo menos 7 que têm tamanhos de conjuntos independentes maximais de até r tamanhos diferentes. Além disso, provamos outros resultados que restringem os graus de tais grafos e que generalizam resultados já conhecidos sobre grafos bem-cobertos. Foram estudados a estrutura e o reconhecimento dos grafos bem-cobertos G de ordem n(G) sem vértice isolado que têm número de independência n(G)􀀀k 2 , para algum inteiro não negativo k. Para k = 1, apresentamos uma descrição estrutural completa destes grafos e para um k geral, porém fixo, descrevemos um algoritmo de complexidade polinomial de tempo para o reconhecimento de tais grafos. Consideramos grafos G sem vértice isolado cuja diferença entre o maior e o menor conjuntos independentes maximais é no máximo k, para algum inteiro k não negativo. Obtivemos um limite superior sobre o número de independência destes grafos. Apresentamos um algoritmo de complexidade polinomial de tempo para reconhecimento de alguns produtos complementares, o qual inclui todos os prismas complementares. Apresentamos também alguns resultados sobre prismas complementares bem-cobertos. Mostramos que se G não é um grafo bem-coberto e seu prisma complementar é bem-coberto, então G tem somente dois tamanhos de conjuntos independentes maximais que são consecutivos. Apresentamos um limite superior para a quantidade de tamanhos de conjuntos independentes maximais em prismas complementares e também outros resultados relacionados à bem-cobertura. Apresentamos um limite inferior para a quantidade de conjuntos independentes maximais de tamanhos diferentes em produtos Cartesianos de caminhos e ciclos.