? Avoir suivi l'UE ? Algorithmie et programmation ? (M1S1) ou avoir des bases d'algorithmie et savoir programmer en python.
Objectifs
? comprendre les concepts de théories des graphes
? maitriser l’utilisation d’un logiciel d’analyse de graphes
? restituer des résultats via un code commenté et reproductible avec R markdown
老虎机游戏
COURS MAGISTRAUX (18 H) ? Introduction aux graphes: définitions, exemples d'application, notions de base. ? Modélisations par des graphes, exemples en biologie et en bio-informatique, notions de distance et de dissimilarité. ? Représentation d'un graphe en machine. ? Notion d'algorithme et de complexité. ? Les arbres et les parcours d'arbres; applications aux phylogénies et aux codages/décodages d'arbres (format Newick), étude de la connexité d'un graphe. ? Décomposition d'un graphe suivant ses cliques séparatrices et applications à la modélisation et à la visualisation de données biologiques.
TRAVAUX DIRIG?S ( 4 H) ? Exercices d'application sur le cours
TRAVAUX PRATIQUES ( 6 H) ? création et manipulation de graphes sous R avec la librairie igraph (3hrs de TP) ? PROJET INDIVIDUEL (3h de suivi) : ? traitement de données pour créer un graphe (Python) ? analyse du graphe sous R avec la librairie igraph ? restituer les résultats sous la forme d’un rapport écrit en Rmarkdown ? expliquer ces résultats à l’oral
? comprendre les concepts de théories des graphes
? maitriser l’utilisation d’un logiciel d’analyse de graphes
? restituer des résultats via un code commenté et reproductible avec R markdown
Ce site utilise Google Analytics. En appuyant sur le bouton "j'accepte" ou en continuant à naviguer sur le site, vous nous autorisez à déposer des cookies à des fins de mesure d'audience.
Vous avez donné votre consentement pour le dép?t de cookies de mesures d'audience dans votre navigateur.
Vous vous êtes opposé au dép?t de cookies de mesures d'audience dans votre navigateur.
Le paramètre "Do Not Track" est actif sur votre navigateur. Vous ne pouvez pas autoriser la collecte de statistiques.