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?article804 https://gondor-carnot.fr/spip.php?article804 2022-06-19T20:48:17Z text/html fr <h2 class="spip">Objectifs :</h2> <p>A la fin de la séquence d'enseignement les élèves doivent :</p> <ul class="spip" role="list"><li> pouvoir lister chronologiquement les sommets pour un parcours en profondeur (récursif ou itératif) et un parcours en largeur d'un graphe</li><li> pouvoir écrire une fonction pour parcourir en profondeur (de façon récursive ou itérative) ou parcourir en largeur un graphe</li><li> pouvoir écrire un programme permettant de déterminer si un graphe contient un cycle</li><li> pouvoir écrire un algorithme de Dijkstra (et A*) pour déterminer le plus court chemin entre deux sommets</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique220" rel="directory">S2-3-3 : Parcours des graphes</a> <div class='rss_texte'><h2 class="spip">Objectifs :</h2> <p>A la fin de la séquence d'enseignement les élèves doivent :</p> <ul class="spip" role="list"><li> pouvoir lister chronologiquement les sommets pour un parcours en profondeur (récursif ou itératif) et un parcours en largeur d'un graphe</li><li> pouvoir écrire une fonction pour parcourir en profondeur (de façon récursive ou itérative) ou parcourir en largeur un graphe</li><li> pouvoir écrire un programme permettant de déterminer si un graphe contient un cycle</li><li> pouvoir écrire un algorithme de Dijkstra (et A*) pour déterminer le plus court chemin entre deux sommets</li></ul><h2 class="spip">Documents associés au cours :</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/INFO-MPCSI-Cours-GRAPHES-Parcours.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-GRAPHES-Parcours.pdf">Diaporama du cours</a></li></ul><h2 class="spip">Tp associés :</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article805' class="spip_in">GRAPHES-Tp-4 Parcours des graphes</a></li></ul><iframe width=560 height=315 src=https://www.youtube.com/embed/yGgWmF6SAPQ title=YouTube video player frameborder=0 allow=accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture allowfullscreen></iframe></div> https://gondor-carnot.fr/spip.php?article800 https://gondor-carnot.fr/spip.php?article800 2022-06-01T20:39:28Z text/html fr <p>Objectifs : <br class='autobr' /> A la fin de la séquence d'enseignement l'élève doit distinguer une pile et une file d'une liste Python pouvoir manipuler les structures de données suivantes : piles (ajout d'un élément, suppression du dernier) files (ajout d'un élément, suppression du dernier)Documents associés au cours : Cours Diaporama du coursTp associés : GRAPHES-Tp-1 Pile non bornée GRAPHES-Tp-1 Piles et files bornées</p> - <a href="https://gondor-carnot.fr/spip.php?rubrique219" rel="directory">S2-3-1 : Piles et Files</a> <div class='rss_texte'><h2 class="spip">Objectifs :</h2> <p>A la fin de la séquence d'enseignement l'élève doit</p> <ul class="spip" role="list"><li> distinguer une pile et une file d'une liste <strong>Python</strong></li><li> pouvoir manipuler les structures de données suivantes : <ul class="spip" role="list"><li> piles (ajout d'un élément, suppression du dernier)</li><li> files (ajout d'un élément, suppression du dernier)</li></ul></li></ul><h2 class="spip">Documents associés au cours :</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/INFO-MPCSI-Cours-GRAPHES-pilesetfiles.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-GRAPHES-pilesetfiles.pdf">Diaporama du cours</a></li></ul><h2 class="spip">Tp associés :</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article801' class="spip_in">GRAPHES-Tp-1 Pile non bornée</a></li><li> <a href='https://gondor-carnot.fr/spip.php?article802' class="spip_in">GRAPHES-Tp-1 Piles et files bornées</a></li></ul></div> https://gondor-carnot.fr/spip.php?article799 https://gondor-carnot.fr/spip.php?article799 2022-06-01T20:28:45Z text/html fr <h2 class="spip">Objectifs :</h2> <p>A la fin de la séquence d'enseignement les élèves doivent :</p> <ul class="spip" role="list"><li> maîtriser le vocabulaire <i>courant</i> associé aux graphes</li><li> pourvoir représenter un graphe sous forme schématique, de listes d'adjacence ou de matrices d'adjacence</li><li> être capable de traduire une graphe en langage <strong>Python</strong> à l'aide des listes et/ou de dictionnaires</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique218" rel="directory">S2-3-2 : Bases des graphes</a> <div class='rss_texte'><h2 class="spip">Objectifs :</h2> <p>A la fin de la séquence d'enseignement les élèves doivent :</p> <ul class="spip" role="list"><li> maîtriser le vocabulaire <i>courant</i> associé aux graphes</li><li> pourvoir représenter un graphe sous forme schématique, de listes d'adjacence ou de matrices d'adjacence</li><li> être capable de traduire une graphe en langage <strong>Python</strong> à l'aide des listes et/ou de dictionnaires</li></ul><h2 class="spip">Documents associés au cours</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/INFO-MPCSI-Cours-GRAPHES-lesbases.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-GRAPHES-lesbases.pdf">Diaporama du cours</a></li></ul></div>