La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À partir d’un ensemble donné de permutations, notre but est de trouver la permutation, appelée médiane, qui minimise cette distance à l’ensemble. Le problème de la médiane de permutations sous la distance de Kendall-τ, trouve son application en bio-informatique, en science politique, en télécommunication et en optimisation. Ce problème d’apparence simple est prouvé difficile à résoudre. Dans ce mémoire, nous présentons plusieurs approches pour résoudre le problème, pour trouver une bonne solution approximative, pour le séparer en classes caractéristiques, pour mieux com- prendre sa compléxité, pour réduire l’espace de recheche et pour accélérer les calculs. Nous présentons aussi, vers la fin du mémoire, une généralisation de ce problème et nous l’étudions avec ces mêmes approches. La majorité du travail de ce mémoire se situe dans les trois articles qui le composent et est complémenté par deux chapitres servant à les lier. / The Kendall-τ distance counts the number of pairwise disagreements between two permutations. The distance between a permutation and a set is simply the sum of the distances between the considered permutation and the permutations of the set. Given a set of permutations, we want to find the permutation, called median, that minimise that distance to the set. The problem of finding a median of permutations under the Kendall-τ distance, finds applications in bioinformatics, political science, telecommunications and optimization. This simple appearing problem is proven difficult to solve. In this master thesis, we present a few approaches to solve the problem, to find a good approximate solution, to separate it into caracteristic classes, to deepen our understanding of its complexity, to reduce the search space and to accelerate calculations. We also present, at the end of this thesis, a generalization of this problem and we study it with the same approaches. The majority of the work in this thesis is located in the three papers which compose it and is complemented by two chapters, that bound them all together.

Made available in DSpace on 2016-04-28T14:16:25Z (GMT). No. of bitstreams: 1 REINALDO BOGOMOLOW.pdf: 4259930 bytes, checksum: 60c26d105deaf2a05db2e67a2ee82839 (MD5) Previous issue date: 2006-05-16 / Fundação de Amparo a Pesquisa do Estado de São Paulo / That work is to study scientific point of views from Brazilian policy to the market reserve into the informatics on years 70 e 80 and nearby and past periods of publication noted to the technology which was developed or made abroad to the production of micro computers and peripherals / O trabalho compreende uma sintese da produção nacional de micro computadores na década de 70 e 80, onde se aborda as questões que influenciaram o desenvolvimento da política cientifica de desenvolvimento tecnológico na área de informática do período

La presente investigación se centra en exponer las diversas opiniones desarrolladas en torno a la ética y el uso de la Big Data, es decir, los macrodatos. Para ello, se ha realizado una indagación sistemática de fuentes publicadas en un marco temporal comprendido entre los años 2015-2020 con la intención de recuperar los acercamientos más recientes que se han centrado en la relación de estas dos variables. Se han planteado, principalmente, cuatro objetivos que organizan la estructura del trabajo. En un primer momento, se busca establecer un alcance de lo que se entiende por ética y cómo esta se relaciona con las empresas y los negocios a través del concepto de ética empresarial, con todo lo que implica. Luego de ello, se ha planteado la construcción de una definición de cómo se entiende la Big Data, su evolución y usos, además de los beneficios que puede proporcionar su presencia. Se continúa con la explicación de la imagen reputacional de las empresas y la aplicabilidad de las teorías éticas en el uso de los macrodatos. Las principales conclusiones que se desprenden de la investigación es que no hay un consenso hegemónico en la academia respecto al componente ético del uso de la Big Data. Mientras que para algunos no solo se orienta al plano práctico, sino también al prescriptivo, para otros el componente humano es determinante para medir sus implicancias sociales y organizacionales. En todo caso, se puede desligar que los autores coinciden en resaltar la importancia de estudiar y analizar el uso de esta información virtualizada por todas las implicancias que puede tener en diferentes niveles de la vida social y empresarial. / This paper pretends to place in perspective different points of view about the connection between ethic and Big Data use. In order to get to this goal, there has been made a systematic research of published papers on 2015-2020 with the intention to recover most recent approaches about the link of these two research variables. It has been proposed, mainly, four aims to organize this paper. Firstly, it seeks to stablish a scope about what implies Ethics as a concept and how this is related with enterprises or business affairs through the concept of business ethics, with all that it implies. Then, it has been set the Big Data definition as a problem, how it evolves in time, its uses, and the comment of several benefits that its presence can provide in both social and business organization. It is continued explaining the enterprise business image idea and how different ethical theories could be applied on Big Data use. As some authors are immersed to prove how Big Data use respond not only in a practical area but in a prescriptive way, other researchers find that the human factor is determinant to measure its social and organizational consequences. Nonetheless, it is possible to conclude that there is not a consensus about the better way to use or to manipulate people information, but authors concur about the importance of studying and analyzing this subject, because it contains a great impact in different levels of social and business life. / Trabajo de Suficiencia Profesional

No description available.

L'augmentation et la dissémination de la résistance aux antibiotiques chez les bactéries à gram-negatif, particulièrement les Entérobactéries, les bactéries du genre Pseudomonas et Acinetobacter, représentent un problème majeur de santé publique au niveau mondial. Les infections nosocomiales causées par les bactéries multi-résistantes (BMR) ont conduit non seulement à une augmentation de la mortalité, de la morbidité, et du coût de traitement, mais aussi continuent de mettre en danger la vie des patients surtout immunodéprimés en milieu hospitalier. Bien entendu, l'utilisation abusive et non contrôlée des antibiotiques a grandement contribué à la large diffusion des déterminants de la résistance; cependant, des études récentes ont démontré que ces déterminants de la résistance pouvaient émerger à partir de sources anciennes et/ou environnementales. Ainsi, face à cette préoccupation mondiale, plusieurs études ont été rapportées avec des recommandations importantes de conduire des études épidémiologiques, moléculaires, et génomiques afin de contrôler la diffusion et l'augmentation de la résistance aux antibiotiques. De plus, durant ces 10 dernières années, nous avons assisté à l'emergence et au développement de nouvelles technologies de séquençage à haut débit coïncidant avec une augmentation exponentielle du nombre de genomes bactériens séquencés. / The increase and spread of multidrug-resistant (MDR) gram-negative bacteria especially Enterobacteriaceae, Pseudomonas, and Acinetobacter (E.P.A) species have become a major concern worldwide. The hospital-acquired infections caused by MDR bacteria have led not only to an increase in mortality, morbidity, and cost of treatment, but also continue to endanger the life of patients, especially those immunocompromised. Although the frequent misuse of antibiotic drug has greatly contributed to worldwide dissemination and resistance to antibiotics; recent studies have shown that these resistance determinants could emerge from ancient or environmental sources. Front of this worldwide concern, several studies have been reported with significant recommendations to conduct molecular epidemiology, and genomic studies, in order to control the increase and the dissemination of the antibiotic resistance. Moreover, during these last 10 years, we are witnessing the emergence and development of new technologies of high throughput sequencing and coinciding with an exponential increase of number of bacterial genomes sequenced today. Therefore, it is in this context that the project of this thesis was conducted with three essential objectives: (i) the genome sequencing of clinical MDR bacteria, the analysis and the identification of the mechanisms and the genetic determinants of antimicrobial resistance (ii) the achievement of molecular epidemiology studies from clinical MDR bacteria responsible of outbreak (iii) the development and implementation of molecular tools for monitoring and diagnosis of potential MDR bacteria.

Apresenta-se um estudo em Teoria de Domínios das equações integrais da forma geral f (x) = h(x)+g Z b(x) a(x) g(x, y, f (y))dy com h, a e b definidas para x ∈ [a0,b0], a0 ≤a(x)≤b(x)≤b0 e g definida para x, y ∈ [a0,b0], cujo lado direito define uma contração sobre o espaço métrico de funções reais contínuas limitadas. O ponto de partida desse trabalho é a reescrita da Análise Intervalar para Teoria de Domínios do problema de valor incial em equações diferenciais ordinárias que possuem solução como ponto fixo do operador de Picard. Com o conjunto dos números reais interpretados pelo Domínio Intervalar, as funções reais são estendidas para operarem no domínio de funçoes intervalares de variável real. Em particular, faz-se a extensão canônica do campo vetorial em relação à segunda variável. Nesse contexto, pela primeira vez tem-se o estudo das equações integrais de Fredholm e Volterra sobre o domínio de funções intervalares de variável real definida pelo operador integral intervalar com a participação da extensão canônica de g em relação à terceira variável. Adicionando ao domínio de funções intervalares sua função medição, efetua-se a análise da convergência do operador intervalar de Fredholm e Volterra em Teoria de Domínios com o cálculo da sua derivada informática em relação à medição no seu ponto fixo. Com a representação das funções intervalares em função passo constante a partir da partição do intervalo [a0,b0], reescrevese o algoritmo da Análise Intervalar em Teoria de Domínios com a introdução do cálculo da aproximação da extensão canônica de g e com o comprimento do intervalo da partição tendendo para zero. Estende-se essa abordagem mais completa do estudo das equações integrais na resolução de problemas de valores iniciais e valor de contorno em equações diferenciais ordinárias e parciais. Uma vez que para uma pequena variação do campo vetorial v ou do valor inicial y0 da equação diferencial f ′(x) = v(x, f (x)) com a condição inicial f (x0) = y0, pode-se ter uma solução tão próxima da solução f da equação quanto possível, formaliza-se pela primeira vez em Teoria de Domínios um algoritmo na resolução do problema inverso em que, conhecendo a função f , determina-se uma equação diferencial ordinária com o cálculo de um campo vetorial v tal que o operador de Picard associado mapeia f tão próxima quanto possível a ela mesma. / We present a study in Domain Theory of integral equations of the form f (x) = h(x)+g Z b(x) a(x) g(x, y, f (y))dy for a0 ≤ a(x) ≤ b(x) ≤ b0 with h, a, b defined for x ∈ [a0,b0] and g defined for x, y ∈ [a0,b0], in which the right-hand side defines a contraction on the metric space of continuous realvalued functions on [a0,b0]. The starting point of this work is to revisit Interval Analysis in Domain Theory for the initial-value problem in ordinary differential equations where a solution is expressed as a fixed point of the Picard operator. With the set of real numbers interpreted as the interval domain, real-valued functions are extended to work in the space of interval-valued functions of the real variable domain. In particular, the vector field is extended in the second argument. Under these conditions, for the first time Fredholm and Volterra integral equations have solutions expressed as fixed points of a contraction mapping in terms of the splitting on interval-valued functions of the real variable domain. The measurement for interval-valued functions of the real variable domain is considered where we can asssess the convergence properties of the interval integral operator by means of the informatic derivative. The proposed techniques are applied to more general methods in ordinary differencial equations (ODEs) and partial differential equations (PDEs). For the first time, an algorithm is proposed to provide solutions to the inverse problem for Odinary Differential Equation where, given a function f , it is found a vector field v that defines a Picard operator which maps the solution f as close as possible to itself, such that the ODE f ′(x) = v(x, f (x)) admits f as either an exact or, as closely as desired, an approximate solution.

Apresenta-se um estudo em Teoria de Domínios das equações integrais da forma geral f (x) = h(x)+g Z b(x) a(x) g(x, y, f (y))dy com h, a e b definidas para x ∈ [a0,b0], a0 ≤a(x)≤b(x)≤b0 e g definida para x, y ∈ [a0,b0], cujo lado direito define uma contração sobre o espaço métrico de funções reais contínuas limitadas. O ponto de partida desse trabalho é a reescrita da Análise Intervalar para Teoria de Domínios do problema de valor incial em equações diferenciais ordinárias que possuem solução como ponto fixo do operador de Picard. Com o conjunto dos números reais interpretados pelo Domínio Intervalar, as funções reais são estendidas para operarem no domínio de funçoes intervalares de variável real. Em particular, faz-se a extensão canônica do campo vetorial em relação à segunda variável. Nesse contexto, pela primeira vez tem-se o estudo das equações integrais de Fredholm e Volterra sobre o domínio de funções intervalares de variável real definida pelo operador integral intervalar com a participação da extensão canônica de g em relação à terceira variável. Adicionando ao domínio de funções intervalares sua função medição, efetua-se a análise da convergência do operador intervalar de Fredholm e Volterra em Teoria de Domínios com o cálculo da sua derivada informática em relação à medição no seu ponto fixo. Com a representação das funções intervalares em função passo constante a partir da partição do intervalo [a0,b0], reescrevese o algoritmo da Análise Intervalar em Teoria de Domínios com a introdução do cálculo da aproximação da extensão canônica de g e com o comprimento do intervalo da partição tendendo para zero. Estende-se essa abordagem mais completa do estudo das equações integrais na resolução de problemas de valores iniciais e valor de contorno em equações diferenciais ordinárias e parciais. Uma vez que para uma pequena variação do campo vetorial v ou do valor inicial y0 da equação diferencial f ′(x) = v(x, f (x)) com a condição inicial f (x0) = y0, pode-se ter uma solução tão próxima da solução f da equação quanto possível, formaliza-se pela primeira vez em Teoria de Domínios um algoritmo na resolução do problema inverso em que, conhecendo a função f , determina-se uma equação diferencial ordinária com o cálculo de um campo vetorial v tal que o operador de Picard associado mapeia f tão próxima quanto possível a ela mesma. / We present a study in Domain Theory of integral equations of the form f (x) = h(x)+g Z b(x) a(x) g(x, y, f (y))dy for a0 ≤ a(x) ≤ b(x) ≤ b0 with h, a, b defined for x ∈ [a0,b0] and g defined for x, y ∈ [a0,b0], in which the right-hand side defines a contraction on the metric space of continuous realvalued functions on [a0,b0]. The starting point of this work is to revisit Interval Analysis in Domain Theory for the initial-value problem in ordinary differential equations where a solution is expressed as a fixed point of the Picard operator. With the set of real numbers interpreted as the interval domain, real-valued functions are extended to work in the space of interval-valued functions of the real variable domain. In particular, the vector field is extended in the second argument. Under these conditions, for the first time Fredholm and Volterra integral equations have solutions expressed as fixed points of a contraction mapping in terms of the splitting on interval-valued functions of the real variable domain. The measurement for interval-valued functions of the real variable domain is considered where we can asssess the convergence properties of the interval integral operator by means of the informatic derivative. The proposed techniques are applied to more general methods in ordinary differencial equations (ODEs) and partial differential equations (PDEs). For the first time, an algorithm is proposed to provide solutions to the inverse problem for Odinary Differential Equation where, given a function f , it is found a vector field v that defines a Picard operator which maps the solution f as close as possible to itself, such that the ODE f ′(x) = v(x, f (x)) admits f as either an exact or, as closely as desired, an approximate solution.