[{"command":"insert","method":null,"selector":".course-modal-ajax-placeholder-963547","data":"\u003Cdiv class=\u0022container content-rte\u0022\u003E\n  \u003Cdiv class=\u0022row\u0022\u003E\n    \u003Cdiv class=\u0022box col-md-6 bg-primary text-white\u0022\u003E\n      \u003Ch2 class=\u0022h1 text-left\u0022\u003E  Th\u00e9orie des graphes\n\u003C\/h2\u003E\n                  \u003Cdiv class=\u0022field-spacing\u0022\u003E\n        \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EECTS :\n          2.5\n        \u003C\/div\u003E\n      \u003C\/div\u003E\n                  \u003Cdiv class=\u0022field-spacing\u0022\u003E\n        \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ESemestre calendaire :\n          Semester 1\n        \u003C\/div\u003E\n      \u003C\/div\u003E\n            \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ED\u00e9tail du volume horaire\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                          \u003Cspan class=\u0022field__label h4 mt-5 \u0022\u003ECours magistraux :\u003C\/span\u003E\n                                      \u003Cspan\u003E15\u003C\/span\u003E\n                      \u003C\/div\u003E\n                                              \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                          \u003Cspan class=\u0022field__label h4 mt-5 \u0022\u003ETravaux dirig\u00e9s :\u003C\/span\u003E\n                                      \u003Cspan\u003E15\u003C\/span\u003E\n                      \u003C\/div\u003E\n                                                            \u003C\/div\u003E\n        \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ELangue d\u0026#039;enseignement\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003EFran\u00e7ais\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n        \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EEnseignement \u00e0 distance\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003Enon\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n      \u003C\/div\u003E\n    \u003Cdiv class=\u0022box col-md-6\u0022\u003E\n                    \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EProgramme \/ plan \/ contenus\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003E\u003Cp\u003ECette UE constitue une introduction \u00e0 la th\u00e9orie math\u00e9matique et algorithmique des graphes.\u003C\/p\u003E\n\u003Cp\u003ELa partie math\u00e9matique de cette UE porte sur les d\u00e9monstrations des diff\u00e9rents r\u00e9sultats et les modes de raisonnements. La partie algorithmique se concentre sur la preuve de ces algorithmes ainsi que leurs applications pratiques. Des liens avec l\u0027alg\u00e8bre lin\u00e9aire, en particulier avec la r\u00e9duction des endomorphismes, seront pr\u00e9sent\u00e9s dans un effort de sensibilisation \u00e0 la th\u00e9orie alg\u00e9brique des graphes.\u003C\/p\u003E\n\u003Cp\u003ELa partie pratique de cette UE se d\u00e9roulera en salle de TP et permettra aux \u00e9tudiants d\u0027impl\u00e9menter les algorithmes vus en Python. Les \u00e9tudiants auront ainsi a\u0300 \u00e9tudier et\/ou mettre en \u0153uvre des algorithmes simples tels que les algorithmes de calcul de plus courts chemins dans un graphe, puis a\u0300 le programmer. Un projet cons\u00e9quent, \u00e0 r\u00e9aliser en petits groupes et en autonomie, sanctionnera cette partie de l\u2019UE.\u003C\/p\u003E\n\u003Col\u003E\n\u003Cli\u003Enotion de graphe orient\u00e9, non orient\u00e9,\u003C\/li\u003E\n\u003Cli\u003Eexemples g\u00e9n\u00e9riques de graphes (complets, bipartis, cha\u00eene, cycles, \u00e9toiles, roues\u2026),\u003C\/li\u003E\n\u003Cli\u003Epropri\u00e9t\u00e9s \u00e9l\u00e9mentaires des graphes provenant de la notion de degr\u00e9,\u003C\/li\u003E\n\u003Cli\u003E\u00e9tude de la connexit\u00e9 d\u0027un graphe,\u003C\/li\u003E\n\u003Cli\u003Egraphes eul\u00e9riens et hamiltoniens,\u003C\/li\u003E\n\u003Cli\u003Ecalculs de distances dans les graphes (algorithmes de Dijkstra, Bellman Ford), avec \u00e9tude comparative de leur domaine d\u0027application et de leurs complexit\u00e9s.\u003C\/li\u003E\n\u003C\/ol\u003E\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n        \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EObjectifs d\u0026#039;apprentissage\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003E\u003Cul\u003E\n\u003Cli\u003Erepr\u00e9senter en machine un graphe par une matrice d\u0027adjacence, par une liste d\u0027adjacence ou par une liste d\u0027incidence,\u003C\/li\u003E\n\u003Cli\u003E\u00e9crire, en Python, une classe Graph adapt\u00e9e \u00e0 la r\u00e9alit\u00e9 du probl\u00e8me \u00e9tudi\u00e9,\u003C\/li\u003E\n\u003Cli\u003Eexpliquer et impl\u00e9menter les algorithmes classiques de la th\u00e9orie des graphes.\u003C\/li\u003E\n\u003C\/ul\u003E\n\u003Col\u003E\n\u003Cli\u003E\u00c0 la fin de cette UE les \u00e9tudiants auront d\u00e9velopp\u00e9 leur capacit\u00e9 \u00e0 :\u003C\/li\u003E\n\u003C\/ol\u003E\n\u003Cul\u003E\n\u003Cli\u003Eprogrammer proprement et efficacement, conform\u00e9ment aux consignes donn\u00e9es (hygi\u00e8ne typographique g\u00e9n\u00e9rale du code ; qualit\u00e9 des docstrings pour chaque fonctions, m\u00e9thodes, classes\u2026\u0026nbsp;; qualit\u00e9 des tests r\u00e9alis\u00e9s),\u003C\/li\u003E\n\u003Cli\u003Etravailler en \u00e9quipe (mod\u00e9lisation, r\u00e9partition de la charge de travail, int\u00e9gration des diff\u00e9rentes \u00e9tapes du projet),\u003C\/li\u003E\n\u003Cli\u003Emod\u00e9liser en termes de graphes un probl\u00e8me donn\u00e9,\u003C\/li\u003E\n\u003Cli\u003Er\u00e9diger un document technique de documentation de leur projet (documentation pour les utilisateurs et documentation pour les d\u00e9veloppeurs).\u003C\/li\u003E\n\u003C\/ul\u003E\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n                        \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003EComp\u00e9tences\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003E\u003Cp\u003ESavoir programmer proprement et efficacement, conform\u00e9ment aux consignes donn\u00e9es (hygi\u00e8ne typographique g\u00e9n\u00e9rale du code ; qualit\u00e9 des docstrings pour chaque fonctions, m\u00e9thodes, classes\u2026\u0026nbsp;; qualit\u00e9 des tests r\u00e9alis\u00e9s),\u003Cbr\u003E\nSavoir travailler en \u00e9quipe (mod\u00e9lisation, r\u00e9partition de la charge de travail, int\u00e9gration des diff\u00e9rentes \u00e9tapes du projet),\u003Cbr\u003E\nSavoir mod\u00e9liser en termes de graphes un probl\u00e8me donn\u00e9,\u003Cbr\u003E\nSavoir r\u00e9diger un document technique de documentation de leur projet (documentation pour les utilisateurs et documentation pour les d\u00e9veloppeurs).\u003C\/p\u003E\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n                \u003Cdiv class=\u0022field-spacing\u0022\u003E\n      \u003Cdiv class=\u0022field__label h3 dash\u0022\u003ENature de l\u0026#039;\u00e9valuation\u003C\/div\u003E\n                        \u003Cdiv class=\u0022mt-5 text-justify\u0022\u003E\n                                      \u003Cspan\u003EEvaluation Continue non Int\u00e9grale\u003C\/span\u003E\n                      \u003C\/div\u003E\n                  \u003C\/div\u003E\n      \u003C\/div\u003E\n  \u003C\/div\u003E\n\u003C\/div\u003E\n","settings":null}]