Ce cours moodle couvre la partie "graphes-TD" des SRI ainsi que la partie "UML" des STRI et des SRI. Il donne aussi le lien vers la partie "graphes-cours" qui concerne les STRI et les SRI.


Informellement, la théorie des graphes permet de raisonner sur des dessins dans lesquels apparaissent des sommets et des arcs. La recherche opérationnelle propose des méthodes rationnelles pour élaborer de meilleures décisions dans les problèmes d’organisation. Les thèmes abordés dans ce cours sont au confluent de la théorie des graphes et de l’optimisation combinatoire :

– connexité, coloration
– arbre
– plus court chemin
– problèmes de flots
– ordonnancement de tâches.


Concernant la modélisation UML, seront abordés :

- le concept d'objet

- les diagrammes.