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?article859 https://gondor-carnot.fr/spip.php?article859 2023-05-11T21:28:46Z text/html fr <h2 class="spip">Objectifs</h2> <p>L'objectif de ce tp est de traiter un système d'équations différentielles de dimension $$$N$$$ pouvant se mettre sous la forme d'une équation différentielle du premier ordre d'une fonction $$$Y$$$ de dimension $$$N$$$.</p> <p>Les schémas d'intégrations utilisés suivant seront comparés à la solution données par la fonction <i>odeint</i> du module <i>scipy.integrate</i> :</p> <ul class="spip" role="list"><li> méthode d'Euler explicite</li><li> méthode de Heun</li><li> méthode de Runge Kunta 4</li></ul> <p>Les problèmes suivants servent de support :</p> <ul class="spip" role="list"><li> Cinétiques chimiques simples A donne B donne C</li><li> Système masse/ressort amorti</li><li> Pendule simple non linéarisé</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique246" rel="directory">Simulations numériques : Équations différentielles de dimension N</a> <div class='rss_texte'><h2 class="spip">Objectifs</h2> <p>L'objectif de ce tp est de traiter un système d'équations différentielles de dimension $$$N$$$ pouvant se mettre sous la forme d'une équation différentielle du premier ordre d'une fonction $$$Y$$$ de dimension $$$N$$$.</p> <p>Les schémas d'intégrations utilisés suivant seront comparés à la solution données par la fonction <i>odeint</i> du module <i>scipy.integrate</i> :</p> <ul class="spip" role="list"><li> méthode d'Euler explicite</li><li> méthode de Heun</li><li> méthode de Runge Kunta 4</li></ul> <p>Les problèmes suivants servent de support :</p> <ul class="spip" role="list"><li> Cinétiques chimiques simples A donne B donne C</li><li> Système masse/ressort amorti</li><li> Pendule simple non linéarisé</li></ul><h2 class="spip">Documents</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/INFO-ALGO-II-Tp-5.pdf">Sujet du Tp</a></li></ul><h2 class="spip">Eléments de correction</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Corr-INFO-ALGO-II-Tp-5-Numpy.py">Corrigé avec numpy</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Corr-INFO-ALGO-II-Tp-5-Listes.py">Corrigé sans numpy</a></li></ul><h2 class="spip">Cours associé</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article792' class="spip_in">S2-2-3 : Méthodes numériques en Physique, Chimie et SI</a></li></ul></div> https://gondor-carnot.fr/spip.php?article832 https://gondor-carnot.fr/spip.php?article832 2022-11-27T15:21:26Z 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> distinguer un choix optimal global d'un choix localement optimal</li><li> savoir ce qu'est un algorithme glouton</li><li> savoir coder en <strong>python</strong> quelques exemples classiques d'algorithmes gloutons</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique207" rel="directory">S1-2-3 : Algorithmes gloutons</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> distinguer un choix optimal global d'un choix localement optimal</li><li> savoir ce qu'est un algorithme glouton</li><li> savoir coder en <strong>python</strong> quelques exemples classiques d'algorithmes gloutons</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-ALGO-I-gloutons.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-ALGO-I-gloutons.pdf">Diaporama du cours</a></li></ul><h2 class="spip">TP</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article740' class="spip_in">Algo-I-Tp-2 : Algorithmes gloutons</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?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?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> 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-2 : 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-1 : 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>