{"id":980,"date":"2015-04-09T13:55:35","date_gmt":"2015-04-09T13:55:35","guid":{"rendered":"http:\/\/pageperso.math.univ-toulouse.fr\/hippocampe\/?p=980"},"modified":"2015-04-09T21:16:18","modified_gmt":"2015-04-09T21:16:18","slug":"lycee-savignac-villefranche-de-rouergue-distance-et-chemin-le-plus-court","status":"publish","type":"post","link":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/2015\/04\/09\/lycee-savignac-villefranche-de-rouergue-distance-et-chemin-le-plus-court\/","title":{"rendered":"Lyc\u00e9e Savignac (Villefranche de Rouergue) &#8211; Distance et chemin le plus court"},"content":{"rendered":"<p style=\"text-align: justify\">Du 7 au 9 avril, les \u00e9l\u00e8ves du lyc\u00e9e Savignac de Villefranche de Rouergue sont venus avec leurs professeurs \u00e0 l&#8217;institut de math\u00e9matiques de Toulouse pour faire une initiation \u00e0 la recherche. Encadr\u00e9s par des membres de l&#8217;institut et des \u00e9tudiants, ils ont travaill\u00e9 sur la notion de plus court chemin pour se d\u00e9placer d&#8217;un point \u00e0 un autre. On a utilis\u00e9 le mot &#8220;court&#8221; mais on pourrait tr\u00e8s bien utiliser le mot &#8220;rapide&#8221;.<\/p>\n<p style=\"text-align: justify\">Ce probl\u00e8me peut sembler facile puisqu&#8217;on a tous appris que le plus court chemin d&#8217;un point \u00e0 un autre est la ligne droite ! Cependant, pour que ce r\u00e9sultat soit vrai, il faut \u00eatre dans une situation tr\u00e8s simple, disons dans une prairie d\u00e9gag\u00e9e. Il existe de nombreux cas int\u00e9ressants pour lesquels le r\u00e9sultat n&#8217;est plus vrai. Par exemple, qu&#8217;en est-il lorsque le milieu dans lequel on se d\u00e9place change (passage de l&#8217;air \u00e0 l&#8217;eau, autoroute ou route nationale, &#8230;) ou lorsqu&#8217;il contient des obstacles (une montagne, un lac ou un immeuble) ? On peut aussi se demander quel est le chemin le plus rapide lorsque l&#8217;on se d\u00e9place dans le ciel en avion.<\/p>\n<p style=\"text-align: justify\">\u00c0 l&#8217;issue des trois jours, les \u00e9l\u00e8ves du lyc\u00e9e Savignac ont pr\u00e9sent\u00e9 leur recherche \u00e0 l&#8217;aide de poster aux membres de l&#8217;institut et aux chercheurs pr\u00e9sents pour une conf\u00e9rence sur le cancer. Les diff\u00e9rents posters portaient sur :<\/p>\n<ul>\n<li>les courbes d&#8217;isodistance,<\/li>\n<li>la notion de chemin le plus court dans un graphe,<\/li>\n<li>le probl\u00e8me du changement de milieu, et<\/li>\n<li>sur le d\u00e9coupage d&#8217;une surface\u00a0\u00e0 l&#8217;aide de la construction de m\u00e9diatrices : en triangles et en ensembles de points les plus proches d&#8217;un point donn\u00e9.<\/li>\n<\/ul>\n\n\t\t<style>\n\t\t\t#gallery-1 {\n\t\t\t\tmargin: auto;\n\t\t\t}\n\t\t\t#gallery-1 .gallery-item {\n\t\t\t\tfloat: left;\n\t\t\t\tmargin-top: 10px;\n\t\t\t\ttext-align: center;\n\t\t\t\twidth: 33%;\n\t\t\t}\n\t\t\t#gallery-1 img {\n\t\t\t\tborder: 2px solid #cfcfcf;\n\t\t\t}\n\t\t\t#gallery-1 .gallery-caption {\n\t\t\t\tmargin-left: 0;\n\t\t\t}\n\t\t\t\/* see gallery_shortcode() in wp-includes\/media.php *\/\n\t\t<\/style>\n\t\t<div id='gallery-1' class='gallery galleryid-980 gallery-columns-3 gallery-size-thumbnail'><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon portrait'>\n\t\t\t\t<a href='https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/2015\/04\/09\/lycee-savignac-villefranche-de-rouergue-distance-et-chemin-le-plus-court\/img_2469\/'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/files\/2015\/04\/IMG_2469-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-981\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-981'>\n\t\t\t\tCourbes d&#8217;isodistance\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon portrait'>\n\t\t\t\t<a href='https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/2015\/04\/09\/lycee-savignac-villefranche-de-rouergue-distance-et-chemin-le-plus-court\/img_2471\/'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/files\/2015\/04\/IMG_2471-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-983\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-983'>\n\t\t\t\tPlus court chemin dans un graphe\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon portrait'>\n\t\t\t\t<a href='https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/2015\/04\/09\/lycee-savignac-villefranche-de-rouergue-distance-et-chemin-le-plus-court\/img_2474\/'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/files\/2015\/04\/IMG_2474-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-986\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-986'>\n\t\t\t\tChangement de milieu\n\t\t\t\t<\/dd><\/dl><br style=\"clear: both\" \/><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon portrait'>\n\t\t\t\t<a href='https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/2015\/04\/09\/lycee-savignac-villefranche-de-rouergue-distance-et-chemin-le-plus-court\/img_2472\/'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/files\/2015\/04\/IMG_2472-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-984\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-984'>\n\t\t\t\tD\u00e9coupage \u00e0 l&#8217;aide de triangles\n\t\t\t\t<\/dd><\/dl><dl class='gallery-item'>\n\t\t\t<dt class='gallery-icon portrait'>\n\t\t\t\t<a href='https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/2015\/04\/09\/lycee-savignac-villefranche-de-rouergue-distance-et-chemin-le-plus-court\/img_2473\/'><img loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"150\" src=\"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/files\/2015\/04\/IMG_2473-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" aria-describedby=\"gallery-1-985\" \/><\/a>\n\t\t\t<\/dt>\n\t\t\t\t<dd class='wp-caption-text gallery-caption' id='gallery-1-985'>\n\t\t\t\tD\u00e9coupage \u00e0 l&#8217;aide de triangles\n\t\t\t\t<\/dd><\/dl>\n\t\t\t<br style='clear: both' \/>\n\t\t<\/div>\n\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Du 7 au 9 avril, les \u00e9l\u00e8ves du lyc\u00e9e Savignac de Villefranche de Rouergue sont venus avec leurs professeurs \u00e0 l&#8217;institut de math\u00e9matiques de Toulouse pour faire une initiation \u00e0 la recherche. Encadr\u00e9s par des membres de l&#8217;institut et des \u00e9tudiants, ils ont travaill\u00e9 sur la notion de plus court chemin pour se d\u00e9placer d&#8217;un [&hellip;]<\/p>\n","protected":false},"author":131,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[],"class_list":["post-980","post","type-post","status-publish","format-standard","hentry","category-stages"],"_links":{"self":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/posts\/980","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/users\/131"}],"replies":[{"embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/comments?post=980"}],"version-history":[{"count":7,"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/posts\/980\/revisions"}],"predecessor-version":[{"id":991,"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/posts\/980\/revisions\/991"}],"wp:attachment":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/media?parent=980"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/categories?post=980"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/hippocampe\/wp-json\/wp\/v2\/tags?post=980"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}