La génomique comparative est une discipline importante pour la compréhension de l'évolution du vivant. Différentes méthodes de comparaison existent, nous nous intéressons ici en particulier aux mesures de (dis)similarités entre les génomes. Dans cette étude, nous étudions 3 mesures : les nombres d'adjacences, de points de cassures et d'intervalles communs. En présence de gènes dupliqués ou lorsque l'ordre des gènes n'est que partiellement connu, calculer ces mesures est un problème connu pour être NP-difficile. D'une part, nous désirons calculer les nombres d'adjacences et de points de cassures pour trois modèles (exemplaire, intermédiaire, maximum) entre deux génomes possédant des duplications. Afin d'obtenir un algorithme exact, nous modélisons ces problèmes en programmes pseudo-booléens. Après expérimentation sur 12 génomes de γ-protéobactéries, nous obtenons suffisamment de résultats pour : comparer les deux mesures et les 3 modèles et évaluer des heuristiques. À ce titre, nous proposons une famille d'heuristiques basée sur une recherche de plus longue sous-séquence commune qui donne de très bons résultats sur ces données. Parallèlement à cela, nous avons étudié, pour différents problèmes de calcul de mesures entre deux génomes avec duplication, l'approximation polynomial. D'autre part, nous calculons les nombres d'adjacences et d'intervalles communs entre deux ordres partiels (avec la possibilité qu'un des ordres soit total). Nous utilisons de nouveau une approche de programmation pseudo-booléenne. À l'aide de près de 800 génomes simulés, nous étudions l'influence de paramètres inhérents aux ordres partiels et nous comparons les deux mesures étudiées.

Les TIC sont un facteur clé de performance dans les pays développés. Cette thèse s’intéresse à l’adoption des TIC et leur impact sur la performance des PME manufacturières d’un pays en développement. A la suite d’une première partie qui présente le cadre théorique et conceptuel, le reste de la thèse est organisé en trois études empiriques. La première étude propose une modélisation Probit afin d’identifier les déterminants d’adoption des TIC. Le capital humain est la variable explicative la plus significative. Se basant sur la régression linéaire à variables muettes, la causalité de Granger, le test de Kruskal-Wallis et le test de l’ANOVA de Welch, suivis des tests post-hoc correspondants, la deuxième étude met en évidence l’existence d’un fort lien statistique significatif entre le niveau d’adoption des TIC et la rentabilité. Dans une troisième étude, plusieurs modélisations Probit (simple, ordonné et multivarié) ont été testées sur différentes mesures de performance. Nous montrons, premièrement, que les TIC ont un impact positif sur la productivité, la rentabilité et la compétitivité. Deuxièmement, les TIC, le capital humain et la formation sont les déterminants de la performance globale. Enfin, la contribution des TIC à la performance globale est forte lorsqu’elles sont combinées au capital humain qualifié. En définitive, nos résultats empiriques ont montré un effet positif des TIC, du capital humain et du changement organisationnel sur la performance des PME. / ICT is a key performance factor in developed countries. This PhD thesis focuses on the adoption of ICTs and their impact on the performance of manufacturing SMEs in a developing country. Following a first part covering the theoretical and conceptual framework, the rest of the thesis is organized in three empirical studies. The first study uses a Probit model in order to identify the determinants of ICT adoption. Human capital seems to be the most significant explanatory variable. Based on linear regression of dummy variables, Granger causality, Kruskal-Wallis test, ANOVA test of Welch, followed by corresponding post-hoc tests, the second study highlights the existence of a strong statistically significant relationship between the level of ICT adoption and profitability. In a third study, many Probit models (simple, ordered and multivariate) were tested on different measures of performance. Firstly, we show that ICT have a positive impact on productivity, profitability and competitiveness of SMEs. Secondly, ICT, human capital and training are determinants of firm overall performance. Thirdly, when combined together, ICT and highly skilled human resources have an important contribution to the global performance. In conclusion, our empirical results demonstrate a positive impact of ICT, human capital and organizational change on firm performance.