Orientador : Sergio Miceli Pessoa de Barros / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciencias Humanas / Made available in DSpace on 2018-07-13T22:45:24Z (GMT). No. of bitstreams: 1 Tagliavini_JoaoVirgilio_M.pdf: 9535101 bytes, checksum: c782da2521156de25e7bc29942fdee57 (MD5) Previous issue date: 1990 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Ciências Sociais

Apesar das investidas da Coroa Portuguesa para restringir o poderio da Igreja ao longo da Idade Moderna, uma ação sistemática nesse sentido foi possível apenas com novas ideias do século XVIII. Durante o consulado pombalino, embasado em teorias jansenistas, febronianistas e episcopalistas, o regalismo lusitano ganhou fundamentação doutrinal que o permitiram maior força e amplitude, conhecendo então seu apogeu, tanto perante a Igreja nacional quanto a Santa Sé. Dado o poderio material, privilégios e imunidades que as tornavam arredias à desejada centralização monárquica e à submissão dos diversos corpos da Igreja, as ordens religiosas constituíram-se alvos privilegiados das políticas regalistas ora estruturadas. Apesar disso, exceto pelos jesuítas, a historiografia nacional dispensou poucas atenções à investida regalista da Coroa e de seus representantes entre as diversas províncias religiosas espalhadas pelo território colonial, limitando-se a afirmações quase sempre genéricas. Dessa forma, no presente estudo analisamos justamente as ações de enquadramento da Província de Nossa Senhora do Carmo do Rio de Janeiro de 1750 a 1808, seus sucessos e limites, passos e contrapassos. / Despite the attempts of the Portuguese Crown to restrict the power of the nacional Church throughout the Modern Age, a systematic action was only possible with the new ideas of the 18th century. During the administration of Sebastião José de Carvalho e Melo, Marquis of Pombal, based on Jansenists, Febronianists and Episcopalists theories, the Portuguese Regalism won doctrinal grounds that allowed it greater strength and breadth, reaching its heyday, both before the national Church as the Holy See. Given its opulence, privileges and immunities that made them centrifugal bodies to the desired monarchical centralization and submission of Church, religious orders constituted one of the main targets of the regalists policies then structured. Despite this, except for the Jesuits, Brazilian historiography have dismissed little attention to the Regalism of the Lusitanian Crown and its representatives among the various religious provinces throughout the colonial territory, limited to statements almost always generic. Thus, in this study we analyze precisely the actions of framework of Província de Nossa Senhora do Carmo do Rio de Janeiro, from 1750 to 1808, their successes and limits, steps and countersteps.

Inserido no âmbito da Pragmática intercultural, o presente trabalho tem com objetivo investigar ordens e pedidos em língua italiana, identificando os elementos que caracterizam e diferenciam esses dois atos de fala a partir da percepção de falantes nativos e de brasileiros aprendizes de italiano. Nossas investigações foram motivadas principalmente por questões relacionadas à prática de ensino que, a nosso ver, precisa incluir aspectos relacionados à língua em uso e em contexto. Além disso, ao investigar ordens e pedidos, podemos, do ponto de vista linguístico, abordar o estereótipo segundo o qual os italianos seriam pessoas mais autoritárias em relação aos brasileiros. Para atingir nossos objetivos, elaboramos um questionário online composto por interações verbais entre falantes nativos, gravadas em áudio e vídeo, e diálogos extraídos de material cinematográfico. Os vídeos foram selecionados a partir de critérios que estabelecemos com base naquilo que é afirmado, sobre ordens e pedidos, pelas teorias e estudos que escolhemos para guiar a investigação. O questionário foi enviado a falantes nativos e a brasileiros aprendizes de italiano, aos quais pedimos que, após assistirem a cada interação, avaliassem o ato de fala em destaque e o classificassem como ordem, pedido, ou outro. Além disso, solicitamos que, após cada resposta, os informantes descrevessem os fatores que motivaram suas escolhas. Sobre a comparação entre ordens e pedidos, partimos da hipótese que os elementos que caracterizam esses dois atos de fala criam diferenças por estarem associados tanto à estrutura linguística quanto ao contexto que envolve a interação. A respeito dos italianos parecerem mais autoritários, nossa hipótese era que brasileiros reconheceriam de maneira diferente os elementos que constituem e diferenciam ordens de pedidos. Os resultados deste estudo confirmam, em parte, aquilo que assumimos como hipótese. Com a análise dos dados, observamos que, de fato, ordens e pedidos em língua italiana, tanto para falantes nativos quanto para brasileiros, são diferenciados pela estrutura linguística e pelos elementos contextuais que envolvem a interação. Ao compararmos os dados, verificamos também que, para justificar suas respostas, informantes italianos recorreram mais frequentemente a elementos prosódicos enquanto nas respostas dos brasileiros prevaleceram elementos de natureza pragmalinguística. Por fim, constatamos ainda que não há diferenças significativas entre a forma como italianos classificaram os atos de fala e o modo como foram interpretados por brasileiros. / Inserted in the context of intercultural pragmatics, this work has the objective to investigate orders and requests in the Italian language, identifying the elements that characterize and differentiate these two speech acts based on the perception of native speakers and Brazilian Italian language students. Our investigations were motivated mainly by questions related to the teaching practice which, in our view, needs to include aspects related to the language in use and in context. Moreover, while investigating orders and requests we can, from a linguistic viewpoint, approach the stereotype which has the Italians painted as more authoritarian people in relation to the Brazilians. To achieve our objectives, we elaborated an online questionnaire composed by verbal interactions between native speakers, recorded in audio and video, and dialogues extracted from cinematographic material. The videos were selected based on criteria which were established based on what is affirmed, about orders and requests, by the theory and studies chosen to guide this investigation. The questionnaire was sent to native speakers and Brazilian Italian language students, to whom we requests that, after watching each interaction, to evaluate the speech act highlighted and classified it as order, request or other. In addition to that, we requested , after each answer, for the informers to describe the factors that motivated their choices. While comparing orders and request, we used as hypothesis that the elements which characterize these two speech acts create differences because they\'re associated as much to the linguistic structure as to the context of the interaction. About the Italians appearing to be more authoritarian, our hypothesis was that the Brazilians would recognize in different ways the elements which constitute and differentiate orders from requests. This study\'s results confirm that, to some extend, that which we assumed in our hypothesis. With the data analysis, we observed that, indeed, orders and requests in Italian language, for both native speakers and Brazilians, are differentiated by the linguistic structure and by the contextual elements that are part of the interaction. Comparing the data, we also verify that to justify their answers, the Italian informers used, more often than not, the prosodic elements while in the Brazilians\' answers the elements of a pragmalinguistic nature were more present. Finally, we realized that there weren\'t significant differences between the way in which the Italians and Brazilians classified speech acts.

Este estudo busca compreender as ações de D. Frei Domingos da Encarnação à frente do bispado de Mariana e as suas relações com o corpo de eclesiásticos, a população da capitania de Minas Gerais e os poderes locais e do reino. Com o objetivo de entender as relações existentes entre o Estado e Igreja portugueses em finais do século XVIII, essa pesquisa toma como ponto de partida os debates e aplicações do projeto pombalino. Para isso, são analisadas as noções de regalismo e episcopalismo e como elas estiveram presentes nas ações episcopais no bispado de Mariana. Essas ações tiveram influência direta na administração do bispado, na reforma pastoral e dos sacramentos e, sobretudo, na relação do quarto bispo de Mariana com as irmandades e ordens terceiras da capitania de Minas Gerais. A taxação das conhecenças (um tipo de dízimo eclesiástico) foi o pivô dessas interações sociais e relações de poder. Dela transpareceram os problemas de jurisdição em torno das Constituições Primeiras do Arcebispado da Bahia (1707); os problemas de estrutura e sustentação do bispado de Mariana; as contendas entre párocos e a população mineira; os debates em torno dos limites dos poderes do rei, do papa e do bispo; as contendas sobre a afirmação da hierarquia eclesiástica tridentina em contraposição às irmandades e ordens terceiras. Em todo esse estudo, o conceito de interpenetração é fundamental na análise das relações entre as funções civis e eclesiásticas no Antigo Regime português. / This study seeks to understand the actions of D. Frei Domingos da Encarnação Pontevel at the bishopric of Mariana and his relations with the ecclesiastical body, the people of the Capitania de Minas Gerais and both the local and metropolitan powers. Aiming to comprehend the existent relations between the Portuguese State and Chuch in the end of the 18th century, this research takes as starting point the debates and applications of Pombals Project. Thereunto, the notions of Episcopalism and Regalism and how they were presented at the episcopal actions in the bishopric of Mariana are the main points analysed in this study. These actions had direct influence at the bishoprics administration, the pastoral and sacramental reforms and, especially, the relations of the fourth Bishop of Mariana with the religious brotherhoods and third orders of the Capitania de Minas Gerais. The conhecenças taxation (a type of ecclesiastical tithe) were the center of these social interactions and power relations. They showed up the jurisdiction problem around the First Constituitions of the Archbishopric of Bahia (1707); the problems of structure and support of the bishopric of Mariana; the contentions between the priests and the people of Minas; the pleading around the power limits of the king, the pope and the bishop; the strifes about the affirmation of the Tridentine ecclesiastical hierarchy in contrast to the religious brotherhoods and third orders. In this entire study, the concept of interpenetration is fundamental for understanding the relations between the civil and ecclesiastical functions in Portuguese Absolutism.

Este estudo busca compreender as ações de D. Frei Domingos da Encarnação à frente do bispado de Mariana e as suas relações com o corpo de eclesiásticos, a população da capitania de Minas Gerais e os poderes locais e do reino. Com o objetivo de entender as relações existentes entre o Estado e Igreja portugueses em finais do século XVIII, essa pesquisa toma como ponto de partida os debates e aplicações do projeto pombalino. Para isso, são analisadas as noções de regalismo e episcopalismo e como elas estiveram presentes nas ações episcopais no bispado de Mariana. Essas ações tiveram influência direta na administração do bispado, na reforma pastoral e dos sacramentos e, sobretudo, na relação do quarto bispo de Mariana com as irmandades e ordens terceiras da capitania de Minas Gerais. A taxação das conhecenças (um tipo de dízimo eclesiástico) foi o pivô dessas interações sociais e relações de poder. Dela transpareceram os problemas de jurisdição em torno das Constituições Primeiras do Arcebispado da Bahia (1707); os problemas de estrutura e sustentação do bispado de Mariana; as contendas entre párocos e a população mineira; os debates em torno dos limites dos poderes do rei, do papa e do bispo; as contendas sobre a afirmação da hierarquia eclesiástica tridentina em contraposição às irmandades e ordens terceiras. Em todo esse estudo, o conceito de interpenetração é fundamental na análise das relações entre as funções civis e eclesiásticas no Antigo Regime português. / This study seeks to understand the actions of D. Frei Domingos da Encarnação Pontevel at the bishopric of Mariana and his relations with the ecclesiastical body, the people of the Capitania de Minas Gerais and both the local and metropolitan powers. Aiming to comprehend the existent relations between the Portuguese State and Chuch in the end of the 18th century, this research takes as starting point the debates and applications of Pombals Project. Thereunto, the notions of Episcopalism and Regalism and how they were presented at the episcopal actions in the bishopric of Mariana are the main points analysed in this study. These actions had direct influence at the bishoprics administration, the pastoral and sacramental reforms and, especially, the relations of the fourth Bishop of Mariana with the religious brotherhoods and third orders of the Capitania de Minas Gerais. The conhecenças taxation (a type of ecclesiastical tithe) were the center of these social interactions and power relations. They showed up the jurisdiction problem around the First Constituitions of the Archbishopric of Bahia (1707); the problems of structure and support of the bishopric of Mariana; the contentions between the priests and the people of Minas; the pleading around the power limits of the king, the pope and the bishop; the strifes about the affirmation of the Tridentine ecclesiastical hierarchy in contrast to the religious brotherhoods and third orders. In this entire study, the concept of interpenetration is fundamental for understanding the relations between the civil and ecclesiastical functions in Portuguese Absolutism.

Habilitationsschrift, Bonn. / Bibliography: p. 177-188.

Version remaniée de: Ph.D. thesis--University of St Andrews, 1984.

SILVA, Ana Shirley Ferreira da. Um estudo computacional sobre o problema de decomposição de grafos em árvore. 2005. 111 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2005. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-08T18:14:01Z No. of bitstreams: 1 2005_dis_asfsilva.pdf: 965121 bytes, checksum: 0620082b39fd950bff00ce625f59f846 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-13T12:35:55Z (GMT) No. of bitstreams: 1 2005_dis_asfsilva.pdf: 965121 bytes, checksum: 0620082b39fd950bff00ce625f59f846 (MD5) / Made available in DSpace on 2016-07-13T12:35:55Z (GMT). No. of bitstreams: 1 2005_dis_asfsilva.pdf: 965121 bytes, checksum: 0620082b39fd950bff00ce625f59f846 (MD5) Previous issue date: 2005 / The notion of Tree Decomposition was introduced by Robertson and Seymour in their seris of articles about graph minors and can be intuitively seen as an organization of the vertices and edges of the graph in a tree structure, being the treewidth equal to the size of the largest subset of vertices minus one. The minimum treewidth over all tree decompositions of a graph gives us the treewidth of the graph. Many hard problems can be polinomially solved for a graph G if a tree decomposition with bounded treewidth of G is given. For instance, hamiltonian cycle, maximum independent set isomorphism, vertex coloring, etc. The complexity of the algorithm that solves such problems are generally exponential on the width of the given tree decomposition. So, we can expect that finding a tree decomposition of minimum width is hard. In fact, Arnborg, Corneil and Proskurowski [2] showed that the problem os NP-hard. The problem of finding the treewidth of a graph is the subject of this thesis. The decision variation of the problem is, given a graph G and for a fixed integer k, deciding if the treewidth of G is at most k. We discuss a proof that the decision problem can be polynomially solved. In the last decade were proposed many heuristics for computing upper bounds [3, 10], lower bounds [6, 8, 11], enumeration methods [5] and approximative algorithms [1, 7, 4]. However, none of these results can be considered as good ones, since there is no benchmarks for with the treewidth is known, as well as the difference between the lower and upper bounds for the existing benchmarks is very large. Additionally, the enumeration method was showed to be inefficient even for the decision problem with k fixed in small values (e.g., k = 4) [12]. So, we propose another enumeration method for the problem that can be used along with branch and bound techniques. Actually, we work with the triangulation problem that is equivalent to the tree decomposition problem. We propose a new representation of a solution, wich uses the concept of total orders. Once a solution ca be represented like that, an algorithm that enumerates all the total extensions of a given partial order can be used to enumerate all solutions for the tree decomposition problem, as long as we offer the partial order containing only the reflexive pairs vv, where v is a vertex of the input graph. The proposed enumeration method is a modification of the Corrêa and Szwarcfiter algorithm [9]. This modification allows only the total extensions to be enumerated. The algorithm presents two principal advantages over the Bodlander and Kloks method: it can be used in conjunction with the Branch and Bound method; and it can enumerate a subspace of solutions, what can be useful if we know some existing relations in an optimal solution, or even to investigate such subspaces in order to characterize them. We have implemented and tested the proposed algorithm, applying the branch and bound method and restricting the subspace of solutions. The partial orders used to define the explored subspaces were obtained based on the labeling heuristics for finding upper bounds. Unfortunately, we did not obtain good results because, even when we restricted the subspace of solutions to be searched, the number of nodes generated in the branch and bound tree was too large, exceeding the machine’s memory capacity. In the text, we also present the proof of the NP-hardness of the problem, an algorithm to compute an optimal decompostion of a chordal graph, and also the many existing heuristics to compute lower and upper bounds. In addition, we implemented and tested the labeling heuristics for upper bounds and a GRASP heuristic, being the first application of a GRASP meta-heuristic to the problem. / A noção de Decomposição em árvore foi introduzida por Robertson e Seymour em sua série de artigos sobre menores de grafos e pode ser definida, intuitivamente, como uma organização dos vértices e arestas do grafo em uma estrutura de árvore, sendo a largura da decomposição igual ao tamanho do maior subconjunto de vértices relacionado a um nó desta estrutura menos um. A largura mínima de uma decomposição em árvore de um grafo G é chamada de largura em árvore de G. Vários problemas difíceis podem ser resolvidos em tempo polinomial, dada uma decomposição em árvore de largura limitada, como, por exemplo, Ciclo Hamiltoniano, Conjunto Independente Máximo, Isomorfismo, Coloração de Vértices, etc. A complexidade dos algoritmos que resolvem tais problemas são geralmente exponenciais na largura da decomposição fornecida. Logo, é esperado que encontrar uma decomposição de largura mínima seja um problema difícil. De fato, Arnborg, Corneil e Proskurowski [2] mostraram que o problema é NP - difícil. O problema de encontrar a largura em árvore de um grafo qualquer é o objeto de estudo da presente dissertação de mestrado. Uma restrição desse problema é o de decidir, para um inteiro k fixo, se a largura em árvore de G é no máximo k. Apresentamos a prova de que o problema para k fixo pode ser resolvido polinomialmente. Na última década foram propostas várias heurísticas que fornecem limites superiores para o problema [3, 10], heurísticas para o cálculo de limites inferiores [6, 8, 11], além de métodos enumerativos [5] e algoritmos aproximativos [1, 7, 4]. Porém, nenhum resultado obtido pode ser considerado bom, uma vez que não existe um benchmark para o qual se conhece a largura em árvore e os limites inferiores e superiores têm se mostrado muito distantes. Além disso, o algoritmo enumerativo existente mostrou-se ineficiente mesmo para o problema de decisão com k fixo em valores pequenos (por exemplo, k = 4) [12]. É neste quadro que propomos um método enumerativo para o problema. Na verdade, abordamos o problema de triangularização, que é equivalente ao problema de decomposição em árvore. Isso nos permitiu a proposta de uma nova representação para uma solução do problema que utiliza o conceito de ordens totais. Uma vez que as soluções podem assim ser representadas, um algoritmo que enumere as extensões totais de uma dada ordem parcial pode ser utilizado para enumerar todas as soluções do problema, bastando que fornecemos uma ordem que contenha apenas os pares reflexivos vv, onde v é um vértice do grafo de entrada. O método enumerativo proposto é uma modificação do algoritmo de Corrêa e Szwarcfiter [9]. Esta modificação faz com que apenas as extensões totais da ordem fornecida seja enumerada. O algoritmo apresenta duas principais vantagens com relação ao método enumerativo proposto por Bodlaender e Kloks: pode ser utilizado juntamente com o método “branch and bound”; e pode enumerar um sub-espaço de soluções, o que pode ser útil caso se conheça algumas relações existentes na solução ótima, ou mesmo para investigar determinados sub-espaços de soluções. Implementamos e testamos o algoritmo proposto, aplicando o método “branch and bound” e restringindo o espaço de soluções. As ordens parciais utilizadas para definir os sub-espaços explorados foram obtidas baseando-se nas heurísticas de limite superior que utilizam rotulação. Infelizmente, não obtivemos bons resultados, pois, mesmo restringindo o espaço de busca, a quantidade de nós gerados da árvore de “branch and bound” foi muito grande, excedendo a quantidade de memória disponível da máquina utilizada para os testes. No texto da dissertação apresentamos também um estudo da complexidade do problema, um algoritmo para calcular uma decomposição em árvore ótima de um grafo cordal, além das várias heurísticas para o cálculo de limites superiores e inferiores existentes. Além disso, implementamos e testamos as heurísticas de limite superior que utilizam rotulação e uma heurística GRASP, tendo sido o primeiro estudo de uma aplicação da meta-heurística GRASP para o problema de decomposição em árvore.

Universidade do Estado do Rio de Janeiro / O processo de formação da malha urbana da cidade do Rio de Janeiro, entre outros, foi permeado pelo sentimento religioso de seus habitantes, que em muitos casos reuniam-se em associações religiosas que exerceram um importante papel social, político e econômico na sociedade carioca no período de 1763 a 1840. O presente estudo tem por objetivo apontar as Ordens Leigas - Ordens Terceiras e Irmandades - que no exercício de sua territorialidade, despontaram como um dos agentes de formação da malha urbana do centro da cidade para fora dos limites estabelecidos até o final do século XVIII. Para tanto, buscou-se desvendar as ações estratégicas dessas associações que com suas práticas devocionais como procissões, festas e peregrinações, teriam se apropriado do território do centro da cidade. Igualmente foi investigado, se a partir dessa ocupação, foram executados melhoramentos na região de entorno, seja por parte da administração da cidade, seja por parte de seus próprios integrantes. Foram procedidas análises da arquitetura das igrejas das Ordens Terceiras e Irmandades inseridas na região a fim de verificar quais as influências do sentimento religioso e das disposições eclesiásticas no projeto desses exemplares e identificar na tipologia das formas simbólicas da construção a presença ou não de padronização entre elas. / The process of urban mesh formation of Rio de Janeiro city, among others was involved by the religious feeling of its inhabitants, who in many cases congregated themselves in religious associations that had exerted an important social, economic and political paper in Cariocas society in the period of 1763 to 1840. This study has as objective to point the Laypeople Orders - Third Orders and Brotherhoods - that in the exercise of its territoriality had blunted as one of the agents of formation of the downtown urban mesh out of the limits established until the end of XVIII century. For in such a way, one searched to unmask the strategical actions of these associations that with its devotional practices as processions, parties and pilgrimages, would have appropriated of downtown territory. Equally it was investigated if from this occupation were executed improvements at the region, either on the part of the administration of the city, either on the part of its proper integrants. It had been proceeded analyses from the architecture of the churches of the Third Orders and Brotherhoods in the region in order to verify which were the influences of the religious feeling and ecclesiastical disposals in the project of these units and to identify in the typology of the symbolic forms of the construction the presence or not of standardization between them.

Made available in DSpace on 2016-06-02T19:51:42Z (GMT). No. of bitstreams: 1 2820.pdf: 746407 bytes, checksum: 8dba34a22c959017a0c27b0c233087b3 (MD5) Previous issue date: 2009-08-28 / The modeling process of the fine (detailed) production scheduling is responsible for mapping and planning of all activities relative to the production tasks. Conceptual models are references for these activities and also to support the implementation of the scheduling. In this work, a model is proposed considering data collection, analysis, data processing and provided information. Using this model it's possible to take decision based on data that are accurated, detailed and easy to get. / O processo modelagem de programação detalhada da produção é responsável pelo mapeamento e planejamento de todas as atividades de programação produção. Modelos conceituais são referências para implantação e organização deste processo. É proposto um modelo que considera a coleta de dados, análise, tratamento e disponibilização destes dados, permitindo que sejam tomadas decisões com base em dados mais precisos, detalhados e fáceis de serem obtidos.