Search

Orientador: Olívio Novaski Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica Resumo: O objetivo geral desta pesquisa é apresentar um protocolo de trabalho para análise das atividades mais suscetíveis a falhas do Gerente de Produto Scrum (GPS) a partir do levantamento de dados da amostra pesquisada, em um contexto de gerenciamento ágil de projetos com a metodologia Scrum. Do ponto de vista do método, a pesquisa caracteriza-se como exploratória e de natureza qualitativa, pois se baseou no referencial teórico disponível e levantamento de informações. Na literatura identifica-se um conjunto de atividades que representam as funções gerenciais que realiza o GPS quando participa das práticas da metodologia Scrum. Este conjunto de atividades é avaliado por 27 especialistas da área de software através de um questionário. A partir destas respostas realizou-se a ponderação da Análise de Modo e Efeito de Falhas (FMEA) e se obtiveram que as atividades do GPS mais suscetíveis a falhas. Sendo estas três: Preparar e atualizar os requisitos de produto priorizado; definição da visão e objetivos; uso de técnicas de priorização. A análise FMEA e a literatura também permitiram estabelecer 4 variáveis: Esforço e complexidade; tempo; staff; ROI, as quais têm maior aderência a cada uma das atividades realizadas pelo GPS. Adicionalmente, a partir de um exemplo prático as quatro variáveis foram analisadas através de Simulações de Monte Carlo (SMC) para obter um conjunto de possíveis cenários para análise dos riscos e tomada de decisão. A proposta desta pesquisa para as atividades do GPS pode ser utilizada de forma pratica e rápida para qualquer projeto e organização da área de Software, oferecendo uma visão holística da gestão que se realiza com o protocolo de trabalho do GPS Abstract: The general objective of this research is to present a framework for analyzing the activities most susceptible to failures of the Product Owner (PO) from the data collection of the researched sample, in a context of agile project management with the Scrum methodology. From the point of view of the Method, the research is characterized as exploratory and of a qualitative nature, since it was based on the available theoretical reference and information collection. The literature identifies a set of activities that represent the managerial functions performed by PO when participating in the Scrum cycle. This set of activities is evaluated by 27 specialists from the software area through a questionnaire. From these answers we performed the Analysis of Mode and Effect of Failures (FMEA) and obtained that the activities of the PO most susceptible to failures. these three are: Prepare and update the prioritized product requirements; definition of vision and objectives; use of prioritization techniques. The FMEA analysis and literature also allowed us to establish 4 variables: Effort and complexity; time; staff; ROI, which have greater adherence to each of the activities performed by PO. Additionally, from a practical example the four variables were analyzed through Monte Carlo Simulations (MCS) to obtain a set of possible scenarios for risk analysis and decision making. The proposal of this research for GPS activities can be used in a practical and fast way for any project and organization of the software area, offering a holistic view of the management that is carried out in the framework of PO work Mestrado Materiais e Processos de Fabricação Mestre em Engenharia Mecânica CAPES

Neste trabalho, nós propomos um novo problema de otimização combinatória envolvendo sequências de caracteres chamado Problema do Particionamento de Similaridade Máxima. Apresentamos também uma prova de que esse problema é NP-difícil no sentido forte, o que signi fica que não existe um algoritmo polinomial e nem pseudo-polinomial que o resolve, a menos que P = NP. Além disso, desenvolvemos e testamos duas heurísticas baseadas na estratégia gulosa que encontram soluções para o Problema do Particionamento de Similaridade Máxima em tempo polinomial. Este trabalho também traz uma aplicação do problema em questão através da modelagem de um problema importante da Biologia Computacional chamado problema da reconstrução e quanti ficação de transcriptoma, modelagem essa pioneira na abordagem desse problema omo um problema de otimização combinatória envolvendo sequências. ABSTRACT - In this work, we propose a new ombinatorial optimization problem Involving strings alled Maximum Similarity Partitioning Problem. We also present a proof that this problem is NP-hard in the strong sense, whi h means that there is no polynomial nor pseudo-polynomial time algorithm that an solve it, unless P = NP. Besides, we developed and tested two greedy heuristis that nd solutions for the Maximum Similarity Partitioning Problem in polynomial time. This work brings as well an appli ation for the orresponding problem in the modeling of an important problem in Computational Biology known as trans riptome reonstrution and quanti ation problem. We onsider suh modeling the rst to deal with the transriptome reonstru tion and quanti ation problem as a combinatorial optimization problem involving strings.

Agradecimentos: Agradecemos a valiosa colaboração dos membros do Grupo (que passaram ou estão atualmente nele; pesquisadores, pós-doutores, estudantes) e em especial ao Professor José Galvão Ramos, que vem desenvolvendo um muito valioso trabalho na área de termo-hidrodinâmica clássica, com conexões com turbulência (caos) e auto-organização. Também agradecemos a colaboração e utilíssimas discussões com Grupos no exterior com os quais mantivemos projetos conjuntos de pesquisa e de ensino dos estudantes de pós-graduação aqui e nas respectivas Instituições; mencionamos especialmente os Professores José Casas-Vázquez e David Jou, da Universidade Autônoma de Barcelona, o Prof. Leopoldo García-Colin, da Universidade Autônoma de México. Agradecemos ao pessoal de apoio do IFGW-Unicamp, à simpática bibliotecária-chefe e aos funcionários da Biblioteca. Agradecemos também, pelos auxílios financeiros proporcionados ao nosso Grupo ao longo de sua existência, pelas instituições de fomento a pesquisa: Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), o Conselho Nacional de Ciência e Tecnologia (CNPq), o Ministério da Educação (CAPES), o Ministério do Planejamento (Finep), a Fundação Unicamp (FAEP), a IBM-Brasil, a Fundació Catalá per a la Reserca (Catalunya, Espanha), a National Science Foundation (NSF, Washington, USA), a John Simon Guggenheim Memorial Fundation (New York, USA) Abstract: We describe certain general aspects of the topics complexity, self-organization and information, which emerged during the second half of the last century. They are entailed to the "theory of dynamical systems", and it is from such point that we focus the description here presented. We describe how complex behavior arises in dynamical systems in general when they are governed by a non-linear kinetic theory as well as the emergence of self-organized structures (in the sense of the synergetic self-organized dissipative structures "à la Prigogine-Haken"), and the theory of information through the point of view of the scientific inference of Jeffreys-Jaynes Resumo: Neste artigo consideramos os aspectos gerais dos temas emergentes na segunda metade do século passado, de complexidade, auto-organização e informação. Os três estão ligados pelo fato de estarem envolvidos na "teoria de sistemas dinâmicos", e sobre esse ponto enfocamos a descrição aqui apresentada. Descreve-se o surgimento de comportamento complexo em tais sistemas dinâmicos em geral quando governados por uma teoria cinética não linear, a emergência de estruturas dissipativas sinergéticas à la Prigogine-Haken, e a teoria de informação via o enfoque de inferência científica proposto por Jeffreys-Jaynes CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQ COORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - CAPES FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESP FINANCIADORA DE ESTUDOS E PROJETOS - FINEP Aberto

A teoria dos grafos é uma ferramenta matemática muito utilizada na resolução de problemas algorítmicos e computacionais em que se quer modelar conjuntos de elementos e relações entre estes elementos. Sistemas naturais e tecnológicos de diversos domínios podem ser representados matematicamente por grafos que possuem propriedades estatísticas bem conhecidas, sendo uma destas propriedades a distribuição de graus dos vértices do grafo seguindo a lei de potência (power law). Exemplos destes grafos, conhecidos como grafos power law são a internet, World-Wide Web, as redes sociais, redes biológicas. No contexto de problemas algorítmicos em grafos, estamos interessados em problemas computacionalmente difíceis de serem resolvidos que pertencem à classe NP-Difícil (ou NP-Hard), mais especificamente no problema de cobertura por vértices. Neste trabalho será estudado experimentalmente o comportamento de um algoritmo baseado em uma estratégia gulosa para o problema de cobertura de vértices e compararemos com outro algoritmo de aproximação e com a solução exponencial ótima. Em particular esta solução será aplicada e analisada em redes complexas. Graph theory is a mathematical tool used in solving many algorithmic and computational problems in that both sets of model elements and relationships between these elements. Most natural and technological systems can be mathematically modeled by graph having many well known properties, in particular the power law distribution of the vertex degree sequence. Examples of such graphs, called power law graphs are the Internet, World-Wide Web, social networks, biological networks. In the context of algorithmic problems on graphs, we are interested in problems in class NP-Hard, more specifically in the vertex cover problem. This work will be studied experimentally the behavior of an algorithm based on a greedy strategy for the vertex cover problem and compare with other approximation algorithms and with the exponential optimal solution. In particular this solution will be applied and analyzed in complex networks.

Orientador: Orlando Lee Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação Resumo: Nesta dissertação consideramos o problema do k-Servidor. Neste problema temos k servidores em um espaço métrico e nosso objetivo e atender a uma seqüência de requisições, de modo a minimizar a distancia total percorrida pelos servidores. Dedicamos especial atenção a conjectura do k-Servidor: qualquer espaço métrico admite um algoritmo k-competitivo para o problema do k-Servidor. Este e um dos problemas mais importantes em aberto da area de computação online. O algoritmo da função trabalho, proposto por Chrobak e Larmore, e especialmente relevante para a conjectura. Isto porque foi provado que este algoritmo e k-competitivo para diversos casos particulares do problema do k-Servidor. Alem disso, acredita-se que este algoritmo e de fato k-competitivo para todo espaço métrico. Por isto, o entendimento deste algoritmo e central neste trabalho. Para analisar o algoritmo da função trabalho são utilizados diversos resultados auxiliares desenvolvidos por vários autores. Neste trabalho tentamos apresentar de forma coesa uma coletânea destes resultados. A partir desta mostramos uma prova do teorema de Koutsoupias e Papadimitriou: o algoritmo da função trabalho e (2k - 1)-competitivo para todo espaço métrico. Este e o resultado mais importante relacionado ao problema do k-Servidor. Alem disso, mostramos que a conjectura do k-Servidor vale para alguns casos particulares do problema Abstract: In this work we study the k-server problem. In this problem, we have k servers on a metric space that must attend a sequence of requests with the goal of minimizing the total distance moved by the servers. We dedicate special attention to the k-server conjecture: any metric space allows for a k-competitive k-server algorithm. This is one of the most important open problems in online computing. The work function algorithm, proposed by Chrobak and Larmore, is very relevant to the conjecture. It has been proved that this algorithm is k-competitive for several special cases of the k-server problem. Furthermore, most researchers believe that the algorithm is indeed k-competitive for any metric space. Thus, a deeper understanding of this algorithm plays a special role in this work. To analyze the work function algorithm, we use many auxiliary results developed by several authors. In this work we tried to present a collection of these results in a concise way. From this, we present a proof of Koutsoupias and Papadimitriou's theorem: the work function algorithm is (2k - 1)-competitive for any metric space. This is the most important result related to the k-server problem. Moreover, we show that the k-server conjecture holds in some special cases Mestrado Otimização Combinatória Mestre em Ciência da Computação