L'implicitisation d'une surface algébrique rationnelle, c'est-à-dire le passage de la paramétrisation à une représentation implicite, est un<br />problème géométrique classique. Dans ce travail de thèse, nous utilisons la théorie des syzygies pour représenter implicitement une surface par une matrice dont les mineurs de taille maximale ont l'équation implicite comme plus grand diviseur commun. Dans les deux premiers chapitres, nous traitons deux classes de surfaces spéciales pour lesquelles il est toujours possible de construire une matrice carrée qui correspond au résultant d'une μ-base : les surfaces réglées et les surfaces canales. Dans les chapitres suivants, le cas général de surfaces rationnelles paramétrées sur une variété torique de dimension 2 est étudié. Nous montrons qu'une telle matrice peut être construite en n'utilisant que des syzygies linéaires et nous décrivons un algorithme simple et efficace pour son calcul.

Ce travail de thèse propose d'utiliser Fanalyse fonctionnelle dans le processus de conception des structures de convertisseurs statiques. L'analyse fonctionnelle permet d'obtenir un niveau de raisonnement relativement détaché d'une technologie de réalisation. Ainsi, elle permet de guider le concepteur vers l'obtention de plusieurs structures à partir d'un même cahier des charges. L'approche présentée ici est restreinte aux convertisseurs statiques mais peut être étendue aux entraînements électriques. Un modèle est proposé pour représenter les fonctions et les agencer sous forme de graphes fonctionnels. En complément, une analyse de cohérence de ces derniers a été élaborée afin d'aider le concepteur tout au long de sa démarche de conception, en lui signalant des problèmes éventuels de construction des graphes et en lui proposant même parfois des éléments de solution. A partir de là, nous avons mis en œuvre un prototype informatique afin de valider tous ces concepts. Cet outil ne réalise que la vérification de la cohérence et laisse à la charge du concepteur le choix des fonctions et le passage fonction-structure.

Étude des méthodes de placements : évaluation des critères d'optimisation, et fonction du cout de placement. Présentation des heuristiques de placement suivant une classification synthétique afin de mettre en évidence leurs avantages, leurs inconvénients et leurs domaines d'application. Principes d'adaptation des méthodes de placement au traitement des réseaux structurés. Implantation des connexions dans les structures à canaux d'interconnexion. Détail des stratégies basées sur une décomposition du traitement en deux phases successives. Étude en particulier des méthodes de tracé global sur les réseaux prédiffusés. Présentation d'un système d'implantation automatise sur les réseaux de cellules prédiffusés structurés en matrice de macro-site.

Les rencontres avec Monsieur* VIELLEDENT, Directeur de l'Ecole* Supérieure des Mines de Saint-Etienne, très intéressé par Les problèmes pédagogiques et avec Monsieur MAHL, Directeur du département informatique de cette école, ont contribué à définir les buts de notre recherche* : implémenter un système de banques de données accessibles à des utilisateurs "étudiants" (aide à l'enseignement) "ingénieurs et techniciens" (aide à la conception assistée par ordinateur) ou "gestionnaires" (aide à la gestion). Cet objectif fixé, nous avons étudié les réalisations françaises et étrangères dans ces domaines. Ainsi, une importante bibliographie a été consultée. Son analyse critique nous a conduits à préciser les grandes lignes de notre recherche. Ces éléments sont résumés dans la première partie (introduction générale) de ce mémoire qui montre comment notre travail s'est orienté suivant deux axes principaux a) La conception et l'implémentation d'un système de gestion de bases de données ( SOMINE ) b) Les recherches montrant comment ce système peut être appliqué à des domaines aussi divers que l'E.A.O., la C.A.O. ou l'optimisation de la structuration des informations.