ISIMA – Institut Supérieur d'Informatique, de Modélisation et de leurs Applications

Common Core Curriculum

Tronc Commun

The common core curriculum is composed of 4 equilibrated parts:

Communication and humanities
IT
Applied Mathematics
Physics and electronics

Materials and tools

IT Practical courses are done on terminals (UNIX) and on PC’s, in C as Scheme languages . Electronics and circuit design practical courses are performed on CAO (Xilinx), PC’s, and dedicated materials

Benjamin Momège soutiendra le 9 juillet à13h30 sa thèse intitulée "Autour de la connectivité dans les graphes avec conflits"Résumé :Nous nous intéresserons aux graphes avec conflits (un conflit est une paire d'arêtes ne pouvant pas simultanément faire partie d'un sous-graphe), dans lesquels nous étudierons différents types de problèmes, de nature aussi bien algorithmique que combinatoire, notre ligne directrice étant la notion de connectivité. Nous verrons que plusieurs résultats, simples sans conflit, ne le sont plus lors de l'ajout de conflits. Nous présenterons : des algorithmes exacts (non polynomiaux), des résultats de NP-complétude, et des conditions suffisantes assurant l'existence de certains objets (arbre couvrant, chemin et cycle Hamiltonien) sans conflits.Le jury sera composé de :M. Pascal Berthomé, Professeur, INSA-CVL, rapporteur M. David Coudert, CR HDR, INRIA, rapporteur M. Mamadou M. Kanté, MCF, UBP, co-directeur M. Christian Laforest, Professeur, UBP, directeur