The research undertaken in this dissertation was designed to explore how the institutionalized social inequalities in prehistoric Woodland society are reflected in the differences in the procurement, in the life history, and the final discard locations of the flaked chert stone tools from the Crystal River site (8CI1). The Woodland period (1000 BC to AD 1000) was a time of both stability and change in Native American society. Many of the core institutions such as subsistence, hunting and ceramic technology, and residence remained relatively constant while religious and political institutions underwent dramatic changes. This study focuses on how these social inequalities were manifested in the chipped stone tool assemblage from this site. The Crystal River site is an Early to Middle Woodland-period mound complex located in coastal Citrus County, Florida. Dedicated as a National Historic Landmark site in 1991, the Crystal River site is internationally known and respected. Despite extensive work at the site conducted by Bullen and others during the 1940-60s, little was actually published about the material remains excavated from the site. Work resumed on the site in the 1980s and has continued as required by park maintenance and repair issues. Since 2007, remote sensing and other non-invasive technologies have been employed to advance research further at the site. This research returned to the flaked stone materials recovered during the periods 1903-1964 and 1984-2001 to illuminate site activities better without additional ground-disturbing activities. Multiple techniques were employed to develop the data sets that were used to investigate the research questions addressed in this study. The GIS-based weights-of-evidence procedure was used to predict the locations of chert outcrops within a 50 km study area. This model validated the existing quarry cluster method of determining the provenience of Florida cherts. A cost-path analysis was used to identify those chert sources that would have been most accessible to the site's inhabitants. These techniques defined a series of coastal chert outcrops that form the newly-proposed New Coastal quarry cluster. A chaîne opératoire or operational sequence approach was adopted for the analysis of the chipped stone assemblage. A waste flake analysis, a hafted biface classification, and a raw material provenience classification were conducted for all flaked-stone materials. Use-wear determinations were made using both low-power (10-70x) and high-power (50-400x) magnification analysis techniques. A life history approach was taken to the hafted biface assemblage and hafted biface retouch index (HRI) values were determined for all hafted bfaces and biface fragments. The provenience analysis demonstrated that the majority of the chert used by the inhabitants of Crystal River came from outcrops and quarries south of the site along the coastal marshes and the western margins of the Brooksville Ridge. These resources are all within a short canoe trip from the site. Two life history trajectories are suggested for the chipped stone tools from Crystal River. The majority of the chert was obtained from local sources. The second life history was defined for a small subset of the hafted bifaces that were transported from quarries located outside the core subsistence catchment of Crystal River site. Four research hypotheses were developed to test propositions related to the ways in which institutionalized social inequalities are reflected in the patterning of the chipped stone artifact assemblage at the Crystal River site. Although only some of these hypotheses were supported, the results of this investigation do support much of the research that has previously been conducted with the lithic assemblages from Woodland mound complexes in Florida. Chert acquisition is heavily reliant on local lithic sources. Chert procurement appears to be embedded in the collection of other resources. Stone tool use at the site follows the typical expedient flake tool/local raw material pattern that has been documented for other Middle Woodland sites in the region. There was no evidence to suggest that thermal alteration was used to enhance the quality of either the local cherts or those brought to the site from more distant sources. The analysis identified two distinct life histories for at least part of the stone tool assemblage. Many of the hafted bifaces, formed tools and flake tools recovered from the site were made from local cherts. These tool where likely made, used, and discarded at Crystal River. Some of the hafted bifaces and flake cores were made from cherts found on the outer edges of the 50 km study area defined for this investigation. These items were brought to the Crystal River site, used, resharpened, and broken in transit, and finally replaced by new tools at the site. The broken fragments of these tools were discarded in the midden debris to eventually become part of the archaeological record from this now-famous site.

The Dynamic Voltage Scaling (DVS) technique has proven to be ideal in regard to balancing performance and energy consumption of a processor since it allows for almost cubic reduction in dynamic power consumption with only a nearly linear reduction in performance. Due to its virtue, the DVS technique has been used for the two main purposes: energy-saving and temperature reduction. However, recently, a Dynamic Voltage Scaled (DVS) processor has lost its appeal as process technology advances due to the increasing Process, Voltage and Temperature (PVT) variations. In order to make a processor tolerant to the increasing uncertainties caused by such variations, processor designers have used more timing margins. Therefore, in a modern-day DVS processor, reducing voltage requires comparatively more performance degradation when compared to its predecessors. For this reason, this technique has a lot of room for improvement for the following facts. (a) From an energy-saving viewpoint, excessive margins to account for the worst-case operating conditions in a DVS processor can be exploited because they are rarely used during run-time. (b) From a temperature reduction point of view, accurate prediction of the optimal performance point in a DVS processor can increase its performance. In this dissertation, we propose four performance improvement ideas from two different uses of the DVS technique. In regard to the DVS technique for energy-saving, in this dissertation, we introduce three different types of margin reduction (or margin decision) techniques. First, we introduce a new indirect Critical Path Monitor (CPM) to make a conventional DVS processor adaptive to its given environment. Our CPM is composed of several Slope Generators, each of which generates similar voltage scaling slopes to those of potential critical paths under a process corner. Each CPR in the Slope Generator tracks the delays of potential critical paths with minimum difference at any condition in a certain voltage range. The CPRs in the same Slope Generator are connected to a multiplexer and one of them is selected according to a current voltage level. Calibration steps are done by using conventional speed-binning process with clock duty-cycle modulation. Second, we propose a new direct CPM that is based on a non-speculative pre-sampling technique. A processor that is based on this technique predicts timing errors in the actual critical paths and undertakes preventive steps in order to avoid the timing errors in the event that the timing margins fall below a critical level. Unlike direct CPM that uses circuit-level speculative operation, although the shadow latch can have timing error, the main Flip-Flop (FF) of our direct CPM never fails, guaranteeing always-correct operation of the processor. Our non-speculative CPM is more suitable for high-performance processor designs than the speculative CPM in that it does not require original design modification and has lower power overhead. Third, we introduce a novel method that determines the most accurate margin that is based on the conventional binning process. By reusing the hold-scan FFs in a processor, we reduce design complexity, minimize hardware overhead and increase error detecting accuracy. Running workloads on the processor with Stop-Go clock gating allows us to find which paths have timing errors during the speed binning steps at various, fixed temperature levels. From this timing error information, we can determine the different maximum frequencies for diverse operating conditions. This method has high degree of accuracy without having a large overhead. In regard to the DVS technique for temperature reduction, we introduce a run-time temperature monitoring scheme that predicts the optimal performance point in a DVS processor with high accuracy. In order to increase the accuracy of the optimal performance point prediction, this technique monitors the thermal stress of a processor during run-time and uses several Look-Up Tables (LUTs) for different process corners. The monitoring is performed while applying Stop-Go clock gating, and the average EN value is calculated at the end of the monitoring time. Prediction of the optimal performance point is made using the average EN value and one of the LUTs that corresponds to the process corner under which the processor was manufactured. The simulation results show that we can achieve maximum processor performance while keeping the processor temperature within threshold temperature. / text

This thesis aims to contribute to the growing body of knowledge concerning the adult basic literacy education in the Nordic countries and broaden research on literacy from its traditional focus on verbal texts to include images and visual texts. The thesis comprises a research survey concerning adult literacy and two empirical, exploratory studies focusing on the use of visual texts in the basic Swedish language programme for adult immigrants, Svenskundervisning för invandrare (sfi). The first study presents international and Nordic research on literacy with a focus on current sociocultural, and critical perspectives. Together with the three concepts of mutual respect, meaningfulness and participation, an ‘expansive’ model for adult literacy instruction is also presented. The second study deals with the teachers´ views on appropriate visual materials for second language and literacy teaching. The results show an extensive but diversified usage of visual material but also that literacy teachers pay very close attention to participants´ sociocultural background in their image selection but tend to underestimate their cognitive ability. From a critical perspective the teachers´ statements can be regarded as part of a discursive practice in which they unintentionally contribute to a discourse construction of an identity of deficiency of the learners. The third study examines and compares, how adult second language learners interact with and understand a number of Swedish election posters. The analyses identify processes and variations in the learners´ interaction. The results show that the reconstructions of the visual texts are influenced by the participants´ linguistic, educational and cultural ‘repertoires’, as well as the posters´ graphic, visual and textual design. A certain level of linguistic proficiency as well as formal schooling and knowledge of the current discourse seem to be indispensable for making the intended interpretations.

L’état de santé des personnes âgées se dégrade, les niveaux de dépendance s’accroissent, induisant de profondes conséquences sur l’organisation sanitaire en France. Les fractures du col du fémur illustrent ce défi au regard de leur fort impact sur la qualité de vie et sur la morbi-mortalité des patients. Notre étude quantitative et qualitative, (Jan. 2012 - Jan. 2013) au sein du principal service de chirurgie orthopédique d’Alsace, a permis de retracer le parcours de soin de 107 patients âgés de 75 ans et plus. Notre principale conclusion est que le patient n’a que très peu de place dans le processus décisionnel de son parcours de soin. Cela est d’autant plus dommageable que cette fracture revêt une double signification: physique (besoin d’assistance accrue) et symbolique (dépendance anticipée). Notre étude interactionniste permet de dégager des pistes d’actions opérationnelles dans les domaines sanitaires, politiques et éthiques afin de limiter les effets délétères de cette pathologie. / In a context of depressed health-conditions for elderly people, the levels of dependency are rising. It induces deep consequences for the entire health care organisation. For instance, the fractures of the femoral neck (FFN) represent a healthcare challenge regarding their strong impact on patients’ quality of life and on their morbity-mortality. We conducted a qualitative and quantitative study (Jan. 2012- Jan. 2013) within the main department of orthopedic surgery in Alsace in order to track the healthcare paths of 107 patients of 75 years-old or more. Our main conclusion is that patients are poorly involved in the decisions for their care. This is all the more harmful because the FFN is in fact dual. It is both a physical (higher assistance needed) and a symbolic (earlier dependency) breakage. Our interactionist study identifies areas for pragmatic actions in health-care, public policies and ethic that could contribute to absorb / reduce the pernicious effects of this pathology.

A contribuição desta pesquisa é dada através do dimensionamento dos impactos efetivos das rodovias, através da ampliação das áreas de influência para além das faixas lineares, acrescentando a avaliação da sensibilidade ambiental das bacias hidrográficas para a otimização do traçado de empreendimentos rodoviários. Foi produzida uma abordagem ordenada e sistemática das relações de causa e conseqüência nas bacias, integrando os impactos da rodovia TO-247, interligando as sedes municipais Lagoa do Tocantins e Mateiros. As sub-bacias da região da área do estudo foram classificadas mediante metodologia para estimativa de produção e transporte de sedimentos, em ambiente ArcGis ArcInfo, onde foi aplicado modelo derivado da Equação Universal da Perda de Solos (Universal Soil Loss Equation – USLE) adaptado de Wischmeier e Smith (1978) e da Relação de Distribuição de Sedimentos (Sediment Delivery Ratio – SDR) proposto por Ferro e Minacapilli (1995). Os resultados possibilitaram a classificação das sub-bacias conforme a porcentagem estimativa de carga de sedimentos que potencialmente viria a assorear os cursos d’água mediante a modificação do seu uso pela ocupação do solo induzida pela rodovia. Os critérios relevantes à definição do traçado da rodovia foram divididos em três: (1) aspectos ambientais, (2) aspectos construtivos e (3) aspectos socioeconômicos, tendo sido parametrizados através do uso de Sistema de Informação Geográfica com algoritmos em ambiente raster, na definição de caminhos de mínimo custo. A otimização da rota proposta sugere a adição de ganhos na orientação dos tomadores de decisão, como a inserção da rodovia TO-247 em bacias com menor nível de restrição de relação de aporte de sedimentos, redução das travessias sobre áreas protegidas, diminuição das obras de arte (bueiros e pontes) e da execução de cortes e aterros, incluindo a possibilidade de melhoria dos acessos aos pontos turísticos de interesse para o desenvolvimento regional. A incorporação de condicionantes hidrológicas através da classificação das bacias quanto a produção e transferência dos sedimentos destacou a principal novidade que foi a definição da área de influência delimitada pelos impactos ambientais de projetos rodoviários para os limites das bacias, podendo contribuir com o planejamento de estradas indutoras de desenvolvimento. / The contribution of this research is given by the design of effective impacts of highways, through the expansion of the influence areas beyond the linear tracks, adding the assessment of the environmental sensitivity of watersheds in order to optimize the layout of road projects. It was produced an orderly and systematic approach of the cause and consequence relations in the watersheds incorporating in it the TO-247 highway impacts, linking the cities of Mateiros and Lagoa do Tocantins. The watersheds in the region of the study area were classified using methodology for estimating production and transport of sediment in ArcGIS ArcInfo environment. It was applied the equation model derived from the Universal Soil Loss Equation - USLE adapted from Wischmeier and Smith (1978) and the Sediment Delivery Ratio - SDR according to what is proposed by Ferro and Minacapilli (1995). Those results allowed the classification of watersheds according to the percentage estimate of sediment load that would potentially silting up the waterways through modification of their usage by land use induced by the highway. The relevant criteria to define the highway route were divided into three: (1) environmental, (2) construction and (3) socioeconomic aspects, which have been parameterized by using Geographic Information System with algorithms in raster environment into the definition of low cost paths. The optimization of the route proposal in TO-247 suggests adding profit in orientation of decision makers, such as entering the highway in watersheds with lower levels of restriction regarding the amount of sediment, reduction of crossings on protected areas, reduction of culverts and bridges and the implementation of sections and embankments, including the possibility of improved access to interest tourist points for regional development. The incorporation of hydrological conditions through the classification of river watersheds as the production and transfer of sediments, which highlighted the main novelty, was the expansion circumscription of the influence area bounded by the environmental impacts of road projects for the limits of the watersheds, which may contribute to the planning of roads inducing development.

La recherche d'une borne supérieure au temps d'exécution d'un programme est une partie essentielle du processus de vérification de systèmes temps-réel critiques. Les programmes de tels systèmes ont généralement des temps d'exécution variables et il est difficile, voire impossible, de prédire l'ensemble de ces temps possibles. Au lieu de cela, il est préférable de rechercher une approximation du temps d'exécution pire-cas ou Worst-Case Execution Time (WCET). Une propriété cruciale de cette approximation est qu'elle doit être sûre, c'est-à-dire qu'elle doit être garantie de majorer le WCET. Parce que nous cherchons à prouver que le système en question se termine en un temps raisonnable, une surapproximation est le seul type d'approximation acceptable. La garantie de cette propriété de sûreté ne saurait raisonnablement se faire sans analyse statique, un résultat se basant sur une série de tests ne pouvant être sûr sans un traitement exhaustif des cas d'exécution. De plus, en l'absence de certification du processus de compilation (et de transfert des propriétés vers le binaire), l'extraction de propriétés doit se faire directement sur le code binaire pour garantir leur fiabilité. Toutefois, cette approximation a un coût : un pessimisme - écart entre le WCET estimé et le WCET réel - important entraîne des surcoûts superflus de matériel pour que le système respecte les contraintes temporelles qui lui sont imposées. Il s'agit donc ensuite, tout en maintenant la garantie de sécurité de l'estimation du WCET, d'améliorer sa précision en réduisant cet écart de telle sorte qu'il soit suffisamment faible pour ne pas entraîner des coûts supplémentaires démesurés. Un des principaux facteurs de surestimation est la prise en compte de chemins d'exécution sémantiquement impossibles, dits infaisables, dans le calcul du WCET. Ceci est dû à l'analyse par énumération implicite des chemins ou Implicit Path Enumeration Technique (IPET) qui raisonne sur un surensemble des chemins d'exécution. Lorsque le chemin d'exécution pire-cas ou Worst-Case Execution Path (WCEP), correspondant au WCET estimé, porte sur un chemin infaisable, la précision de cette estimation est négativement affectée. Afin de parer à cette perte de précision, cette thèse propose une technique de détection de chemins infaisables, permettant l'amélioration de la précision des analyses statiques (dont celles pour le WCET) en les informant de l'infaisabilité de certains chemins du programme. Cette information est passée sous la forme de propriétés de flot de données formatées dans un langage d'annotation portable, FFX, permettant la communication des résultats de notre analyse de chemins infaisables vers d'autres analyses. Les méthodes présentées dans cette thèse sont inclues dans le framework OTAWA, développé au sein de l'équipe TRACES à l'IRIT. Elles usent elles-mêmes d'approximations pour représenter les états possibles de la machine en différents points du programme. / The search for an upper bound of the execution time of a program is an essential part of the verification of real-time critical systems. The execution times of the programs of such systems generally vary a lot, and it is difficult, or impossible, to predict the range of the possible times. Instead, it is better to look for an approximation of the Worst-Case Execution Time (WCET). A crucial requirement of this estimate is that it must be safe, that is, it must be guaranteed above the real WCET. Because we are looking to prove that the system in question terminates reasonably quickly, an overapproximation is the only acceptable form of approximation. The guarantee of such a safety property could not sensibly be done without static analysis, as a result based on a battery of tests could not be safe without an exhaustive handling of test cases. Furthermore, in the absence of a certified compiler (and tech- nique for the safe transfer of properties to the binaries), the extraction of properties must be done directly on binary code to warrant their soundness. However, this approximation comes with a cost : an important pessimism, the gap between the estimated WCET and the real WCET, would lead to superfluous extra costs in hardware in order for the system to respect the imposed timing requirements. It is therefore important to improve the precision of the WCET by reducing this gap, while maintaining the safety property, as such that it is low enough to not lead to immoderate costs. A major cause of overestimation is the inclusion of semantically impossible paths, said infeasible paths, in the WCET computation. This is due to the use of the Implicit Path Enumeration Technique (IPET), which works on an superset of the possible execution paths. When the Worst-Case Execution Path (WCEP), corresponding to the estimated WCET, is infeasible, the precision of that estimation is negatively affected. In order to deal with this loss of precision, this thesis proposes an infeasible paths detection technique, enabling the improvement of the precision of static analyses (namely for WCET estimation) by notifying them of the infeasibility of some paths of the program. This information is then passed as data flow properties, formatted in the FFX portable annotation language, and allowing the communication of the results of our infeasible path analysis to other analyses.

Diversos problemas de transporte, observados nas grandes metrópoles, têm sido mitigados com o aumento da capacidade da infraestrutura viária, voltada à circulação de veículos motorizados individuais. Com isso observa-se, atualmente, aumento dos congestionamentos, das poluições sonora e ambiental, mudanças climáticas e redução nos índices de atividade física da população. Uma alternativa encontrada por muitas cidades é a transformação de seu sistema viário em um local atrativo para utilização dos Modos Ativos de Transporte – realização de viagens a pé ou de bicicleta. Nesse sentido, a cidade de Porto Alegre desde 2010 vem aumentando a quantidade de ciclovias e ciclofaixas disponíveis. No entanto, a literatura indica que existem diversos outros fatores que influenciam na decisão por usar a bicicleta como modo de transporte, principalmente para os deslocamentos até o trabalho. Dessa forma, essa dissertação teve como objetivo avaliar o impacto que a implantação de vestiário, bicicletário, empréstimo de bicicletas, treinamento para trafegar de bicicleta e ciclovias disponíveis nas principais vias de Porto Alegre, causariam na probabilidade dos funcionários da Companhia Riograndense de Saneamento (CORSAN) utilizarem a bicicleta para realizar pelo menos dois deslocamentos por semana entre a sua casa e o trabalho. Para isso foi realizada uma Pesquisa de Preferência Declarada, incluindo essas variáveis e características socioeconômicas dos funcionários. A análise das medidas foi realizada utilizando o Modelo Logit Ordenado. Foi observado que o impacto da implantação das melhorias propostas possui magnitude maior que as características socioeconômicas das pessoas. Pessoas que atualmente utilizam o automóvel particular para seus deslocamentos diários são menos propensos à inclusão da bicicleta nos seus deslocamentos, assim como as que possuem filhos. A disponibilidade de vestiário com chuveiro e armário mostrou-se a variável mais importante para o estímulo do uso da bicicleta. A presença de um bicicletário interno e seguro, disponibilidade de bicicletas para empréstimo no local de trabalho e a presença de ciclovias no trajeto também apresentaram impactos significativos. O impacto da disponibilidade de treinamento para o uso de bicicleta foi significativamente menor que os observados nas outras variáveis. Considerando a viabilidade econômica e os benefícios observados, recomenda-se a implantação de vestiário e bicicletário, como medida de estímulo ao uso da bicicleta para os deslocamentos até o trabalho. / Most metropolitan areas mitigate transportation problems by increasing road infrastructure for motorized vehicles. This practice results in an increase in traffic congestion, noise and environmental pollution and reduction in the population’s physical activity levels. Many cities have tackled these externalities by transforming their road system into an attractive environment for Active Transport Modes - walking or cycling. As an example, the city of Porto Alegre has invested in the expansion of its cycling network since 2010. According to the literature, cycling infrastructure is one of the main factors that influence the use of bicycle for transportation, especially to work. The purpose of this thesis was to evaluate the impact of implementing different measures to improve the use of bicycle for commutes using as case study Companhia Riograndense de Saneamento (CORSAN). The evaluated measures included availability of changing rooms, cycle parking, bike sharing systems, training on bicycle use, and cycle paths. An Ordered Logit Model was estimated based onStated Preference data. The impact of the proposed measures has greater magnitude than employee’s socioeconomic characteristics. Individuals who currently use the private car for commute are less likely to use bicycles for those trips, as well as those with children. The availability of a changing room with shower and locker proved to be the most important variable to increase bicycle use among CORSAN employees. Cycle parking inside the building in a safe place, a bike sharing system and the presence of cycle paths along the way also had significant impacts. The impact of training availability for bicycle use was significantly lower, compared to other variables. This research also suggests that implementation of changing room and appropriate parking facilities for bicycles are affordable and important measures to promote the use of bicycle for commutes to work.

Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2018-07-26T12:52:57Z No. of bitstreams: 1 DIEGO ROCHA GUEDES DE ALMEIDA - DISSERTAÇÃO (PPGCS) 2015.pdf: 2891428 bytes, checksum: 7e93ed5a133addf5f9cfe38da57b15b0 (MD5) / Made available in DSpace on 2018-07-26T12:52:57Z (GMT). No. of bitstreams: 1 DIEGO ROCHA GUEDES DE ALMEIDA - DISSERTAÇÃO (PPGCS) 2015.pdf: 2891428 bytes, checksum: 7e93ed5a133addf5f9cfe38da57b15b0 (MD5) Previous issue date: 2015-03-02 / Capes / Segundo dados da pesquisa realizada por Marcelo Cortês Neri (2008) no ano de 2010 o Brasil passa ter um contingente de mais de 50% de brasileiros que pertencem à classe C, famílias com renda per capita entre R$ 291,00 e R$ 1.019,00, que havia passado por mobilidade social de caráter ascendente nos últimos dez anos. Neri (2008) chama esta nova parcela da população de “nova classe média” brasileira, conceito que repercutiu em diversos debates com relação a sua pertinência e aplicabilidade. Este trabalho pretende analisar as trajetórias de mobilidade social de famílias nos bairros do Presidente Médici e Cruzeiro, na cidade de Campina Grande – PB, que se tornaram aquilo que Neri chama de “nova classe média” com ênfase particular na mobilidade social sem mobilidade no espaço urbano, buscando verificar ao longo da trajetória de mobilidade social das famílias analisadas transformações em seu mundo social que se conectem com o espaço urbano, expando o debate sobre mobilidade social para suas repercussões na cidade. / According to data of the research accomplished by Marcelo Cortês Neri (2008) in the year of 2010 Brazil passes to have a contingent of more than 50% of brazilians that belong to the class C, families with per capita income between R$ 291,00 and R$ 1.019,00, that had gone by social mobility of ascending character in the last ten years. Neri (2008) calls this new portion of the brazilian population of " new middle class ", concept that rebounded in several debates with relationship your pertinence and aplicabilidade. This work intends to analyze the paths of social mobility of families in neighborhoods of the President Médici and Cruzeiro, in the city of Campina Grande - PB, that became that that Neri calls “new middle class” with private emphasis in the social mobility without mobility in the urban space, looking for to verify along the path of social mobility of the families analyzed transformations in your social world that they are connected with the urban space, I expand the debate about social mobility for your repercussions in the city.

Em Ciência da Computação, os caminhos aleatórios são utilizados em algoritmos randômicos, especialmente em algoritmos de busca, quando desejamos encontrar um estado marcado numa cadeia de Markov. Nesse tipo de algoritmo é interessante estudar o Tempo de Alcance, que está associado a sua complexidade computacional. Nesse contexto, descrevemos a teoria clássica de cadeias de Markov e caminhos aleatórios, assim como o seu análogo quântico. Dessa forma, definimos o Tempo de Alcance sob o escopo das cadeias de Markov quânticas. Além disso, expressões analíticas calculadas para o tempo de Alcance quântico e para a probabilidade de encontrarmos um elemento marcado num grafo completo são apresentadas como os novos resultados dessa dissertação. / In Computer Science, random walks are used in randomized algorithms, specially in search algorithms, where we desire to find a marked state in a Markov chain.In this type of algorithm,it is interesting to study the Hitting Time, which is associated to its computational complexity. In this context, we describe the classical theory of Markov chains and random walks,as well as their quantum analogue.In this way,we define the Hitting Time under the scope of quantum Markov chains. Moreover, analytical expressions calculated for the quantum Hitting Time and for the probability of finding a marked element on the complete graph are presented as the new results of this dissertation.

Made available in DSpace on 2014-06-11T19:27:48Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-07-27Bitstream added on 2014-06-13T18:32:00Z : No. of bitstreams: 1 damazo_ac_me_mar.pdf: 322616 bytes, checksum: 2dc4abd46bfb19f2905724a60ab59e01 (MD5) / Universidade Estadual Paulista (UNESP) / Em Organização da Informação, no aspecto do tratamento da informação, há uma carência de subsídios teóricos referente à análise de documentos fictícios. Na intenção de contribuir teoricamente com o desenvolvimento de um método que facilite a tarefa de análise de assunto em texto narrativo, nos seus aspectos de identificação e seleção de conceitos, buscou-se subsídios teóricos em áreas de interface com a Ciência da Informação, mais especificamente a Lingüística. Esta última proporcionou o conhecimento da estrutura textual do texto narrativo, e a Semântica Discursiva contribuiu com o percurso temático e o percurso figurativo utilizados como ferramentas para análise de assunto de textos narrativos. Objetivou-se, desta forma, a elaboração de um método que facilite a tarefa de análise de assunto, nos aspectos de identificação e seleção de conceitos, para promover a acessibilidade do conteúdo do documento. Para tanto, optou-se pela análise de três contos espíritas, nos quais foi inicialmente identificada, em suas estruturas, a seqüência canônica e, a partir dela, realizou-se a análise do percurso temático e do percurso figurativo, para a identificação de conceitos. Obteve-se como resultados a identificação de temas principais e secundários nos textos narrativos analisados. Com isso, concluiu-se que, o método experimental de análise proposto mostrou-se eficiente para o corpus desta pesquisa, pois possibilitou a identificação de conceitos relevantes que caracterizam os assuntos abordados nos contos, os quais poderão posteriormente ser traduzidos para a linguagem de um sistema de informação. Sugere-se, ainda, o desenvolvimento de um estudo para verificar e confirmar a hipótese surgida durante a realização da presente pesquisa, de que nas fases de Manipulação e Sanção, componentes da seqüência canônica... / In the field of Knowledge Organization, more specifically in the approach of information usage, there is a lack of theorical assistance concerning to the analysis of fictitious documents. Trying to theorically contribute with the development of a method that makes easier the analysis of subjects in a narrative text, on its aspects of identification and selection of concepts, we researched theorical assistance in interface fields linked to the Science of Knowledge, more specifically Linguistics. This last one provided the Knowledge about the textual structure into the narrative text and the Discursive Semantics contributed with the thematic and figurative courses, used as tools on the analysis of questions form narrative texts. We aimed, therefore, the formulation of a method that could make easier the task of analyzing the subject, its aspects of identification and selection of concepts, in order to foment the accessibility of the content into the document. To achieve it, we opted by the analysis of there spiritualistic tales, in which was initially identified, on its structures, the canonic sequence and, through it, we did the analysis of the thematic and figurative paths, due to the identification of the concepts. The results were the identification of primary and secondary themes in the narrative texts that were analyzed. From it, we concluded that the experimental method of analysis proposed was efficient into the corpus of this research, because allowed us the identification of relevant concepts that characterize the issues approached in the tales, which will, in the future, be translated into a language from the system of information. We still suggest the development of a review to verify and hold true the hypothesis that appeared during this paper, and it states that in levels of Manipulation and Sanction, elements to the canonic sequence... (Complete abstract, click electronic address below)