https://gondor-carnot.fr/ Bienvenue ! Ce site est conçu pour les élèves de PCSI-2, MP2I et MP* du lycée Carnot de Dijon. Cahiers de texte des MP2I, des PCSI-2 (khôlloscope) et des MP*. Emploi du temps fr SPIP - www.spip.net https://gondor-carnot.fr/local/cache-vignettes/L144xH81/logo-vulcain-2-a5f8e.jpg?1725781962 https://gondor-carnot.fr/ 81 144 https://gondor-carnot.fr/spip.php?article863 https://gondor-carnot.fr/spip.php?article863 2023-06-21T17:45:36Z text/html fr <h2 class="spip">Objectifs :</h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> charger un graphe avec une structure donnée (liste de listes, dictionnaire de listes, dictionnaire de dictionnaires, ... )</li><li> déterminer les distances d'un sommet à tous les autres sommets</li><li> déterminer le plus court chemin entre deux sommets</li><li> animer la recherche sur une carte</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique251" rel="directory">Graphes : animations et autres algorithmes</a> <div class='rss_texte'><h2 class="spip">Objectifs :</h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> charger un graphe avec une structure donnée (liste de listes, dictionnaire de listes, dictionnaire de dictionnaires, ... )</li><li> déterminer les distances d'un sommet à tous les autres sommets</li><li> déterminer le plus court chemin entre deux sommets</li><li> animer la recherche sur une carte</li></ul><h2 class="spip">Documents :</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/INFO-GRAPHES-Tp-5.pdf">Sujet du Tp</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/autoroutes.jpg">image du réseau</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Dijkstra.py">Graphe + Dijkstra</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Villes.csv">villes.csv</a></li></ul><h2 class="spip">Cours associé</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article799' class="spip_in">S2-3-1 : Bases des graphes</a></li><li> <a href='https://gondor-carnot.fr/spip.php?article804' class="spip_in">S2-3-3 : Parcours des graphes</a></li></ul></div> https://gondor-carnot.fr/spip.php?article805 https://gondor-carnot.fr/spip.php?article805 2022-06-19T21:00:04Z text/html fr <h2 class="spip">Objectifs :</h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> charger un graphe avec une structure donnée (liste de listes, dictionnaire de listes, dictionnaire de dictionnaires, ... )</li><li> parcourir le graphe en largeur ou en profondeur</li><li> déterminer les distances d'un sommet à tous les autres sommets</li><li> déterminer le plus court chemin entre deux sommets</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique250" rel="directory">Graphes : Parcours</a> <div class='rss_texte'><h2 class="spip">Objectifs :</h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> charger un graphe avec une structure donnée (liste de listes, dictionnaire de listes, dictionnaire de dictionnaires, ... )</li><li> parcourir le graphe en largeur ou en profondeur</li><li> déterminer les distances d'un sommet à tous les autres sommets</li><li> déterminer le plus court chemin entre deux sommets</li></ul><h2 class="spip">Documents :</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/INFO-GRAPHES-Tp-4.pdf">Sujet du Tp</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/autoroutes.jpg">image du réseau</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/autoroutes.py">construction du dictionnaire</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Villes.csv">villes.csv</a></li></ul><h2 class="spip">Cours associé</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article799' class="spip_in">S2-3-1 : Bases des graphes</a></li><li> <a href='https://gondor-carnot.fr/spip.php?article804' class="spip_in">S2-3-3 : Parcours des graphes</a></li></ul></div> https://gondor-carnot.fr/spip.php?article803 https://gondor-carnot.fr/spip.php?article803 2022-06-19T16:47:34Z text/html fr <h2 class="spip">Objectifs :</h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> de définir un graphe sous forme de listes de listes (listes d'adjacence ou matrices d'adjacence) ou sous forme de dictionnaire de dictionnaires</li><li> de créer les outils de conversions entre les différents modes de représentation des graphes avec <strong>Python</strong></li><li> d'établir un graphe sous forme de dictionnaire de dictionnaires à partir de données stockées dans un fichier de type <i>.csv</i></li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique249" rel="directory">Graphes : Implémentation</a> <div class='rss_texte'><h2 class="spip">Objectifs :</h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> de définir un graphe sous forme de listes de listes (listes d'adjacence ou matrices d'adjacence) ou sous forme de dictionnaire de dictionnaires</li><li> de créer les outils de conversions entre les différents modes de représentation des graphes avec <strong>Python</strong></li><li> d'établir un graphe sous forme de dictionnaire de dictionnaires à partir de données stockées dans un fichier de type <i>.csv</i></li></ul><h2 class="spip">Documents :</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/INFO-GRAPHES-Tp-3.pdf">Sujet du Tp</a></li><li> le fichier <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Villes.csv">Villes.csv</a></li><li> l'image <a href="https://gondor-carnot.fr/aaaa/Info/Tp/autoroutes.jpg">autoroutes.jpg</a></li></ul><h2 class="spip">Cours associé</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article799' class="spip_in">S2-3-1 : Bases des graphes</a></li><li> <a href='https://gondor-carnot.fr/spip.php?article804' class="spip_in">S2-3-3 : Parcours des graphes</a></li></ul></div> https://gondor-carnot.fr/spip.php?article802 https://gondor-carnot.fr/spip.php?article802 2022-06-09T09:06:34Z text/html fr <h2 class="spip">Objectifs :</h2> <p>L'objectif de ce tp est de rendre l'élève capable :</p> <ul class="spip" role="list"><li> de créer une structure de pile bornée</li><li> de créer une structure de file bornée</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique248" rel="directory">Pile et file bornées</a> <div class='rss_texte'><h2 class="spip">Objectifs :</h2> <p>L'objectif de ce tp est de rendre l'élève capable :</p> <ul class="spip" role="list"><li> de créer une structure de pile bornée</li><li> de créer une structure de file bornée</li></ul><h2 class="spip">Documents :</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/INFO-GRAPHES-Tp-2.pdf">Sujet du Tp</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/pile_non_bornee.py">Classe Pile</a></li></ul><h2 class="spip">Éléments de correction :</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Corr-file_bornee.py">Pile bornée</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Corr-pile_bornee.py">File bornée</a></li></ul><h2 class="spip">Cours associé</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article800' class="spip_in">S2-3-2 : Piles et files</a></li></ul></div> https://gondor-carnot.fr/spip.php?article801 https://gondor-carnot.fr/spip.php?article801 2022-06-01T20:44:29Z text/html fr <h2 class="spip">Objectifs : </h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> d'utiliser une structure de pile</li><li> établir des fonctions sur la classe <i>Pile</i> semblable aux méthodes de la classe <i>List</i></li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique247" rel="directory">Pile non bornée</a> <div class='rss_texte'><h2 class="spip">Objectifs : </h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> d'utiliser une structure de pile</li><li> établir des fonctions sur la classe <i>Pile</i> semblable aux méthodes de la classe <i>List</i></li></ul><h2 class="spip">Documents :</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/INFO-GRAPHES-Tp-1.pdf">Sujet du Tp</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/pile_non_bornee.py">Classe Pile</a></li></ul><h2 class="spip">Cours associé</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article800' class="spip_in">S2-3-2 : Piles et files</a></li></ul></div>