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?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> https://gondor-carnot.fr/spip.php?article797 https://gondor-carnot.fr/spip.php?article797 2022-05-19T09:37:36Z text/html fr <h2 class="spip">Objectifs</h2> <p>L'objectif de ce tp est de comparer les vitesses de convergence de plusieurs schémas d'intégration d'équations différentielles :</p> <ul class="spip" role="list"><li> méthode d'Euler explicite</li><li> méthode d'Euler implicite</li><li> méthode de Heun</li><li> méthode de Runge Kunta 4</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique245" rel="directory">Simulations numériques : Équations différentielles de dimension 1</a> <div class='rss_texte'><p><strong>Objectifs</strong></p> <p>L'objectif de ce tp est de comparer les vitesses de convergence de plusieurs schémas d'intégration d'équations différentielles :</p> <ul class="spip" role="list"><li> méthode d'Euler explicite</li><li> méthode d'Euler implicite</li><li> méthode de Heun</li><li> méthode de Runge Kunta 4</li></ul> <p><strong>Documents</strong></p> <ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/INFO-ALGO-II-Tp-4.pdf">Sujet du Tp</a></li></ul> <p><strong>Éléments de correction</strong></p> <ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Corr-INFO-ALGO-II-Tp-4.py">Proposition de corrigé</a></li></ul> <p><strong>Cours associé</strong></p> <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?article796 https://gondor-carnot.fr/spip.php?article796 2022-05-12T09:35:52Z 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> d'écrire en langage Python les algorithmes liés à la résolution d'un problème de quadrature</li><li> de tracer l'évolution du nombre d'itérations nécessaire pour résoudre un problème en fonction de l'erreur désirée et déterminer les vitesses de convergences.</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique244" rel="directory">Simulations numériques : Intégrer une fonction ou liste de points</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> d'écrire en langage Python les algorithmes liés à la résolution d'un problème de quadrature</li><li> de tracer l'évolution du nombre d'itérations nécessaire pour résoudre un problème en fonction de l'erreur désirée et déterminer les vitesses de convergences.</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-3.pdf">Sujet du Tp</a></li><li> Pour la partie II : <ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Elev-INFO-ALGO-II-Tp-3.py">le document élève</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Acceleration-mesures-2.5-Hz.csv">fichier de points échantillonnés à 2,5 Hz</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Acceleration-mesures-10.0-Hz.csv">fichier de points échantillonnés à 10 Hz</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Acceleration-mesures-25.0-Hz.csv">fichier de points échantillonnés à 25 Hz</a></li></ul></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-INFO-ALGO-II-Tp-3.py">Une proposition de corrigé</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?article793 https://gondor-carnot.fr/spip.php?article793 2022-05-03T13:08:57Z 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> d'écrire en langage Python les algorithmes liés à la résolution d'un problème stationnaire de dimension 1 (du type résoudre $$$f(x)=0$$$)</li><li> de tracer l'évolution du nombre d'itérations nécessaire pour résoudre un problème en fonction de l'erreur désirée et déterminer les vitesses de convergences.</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique243" rel="directory">Simulations numériques : Résoudre f(x)=0</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> d'écrire en langage Python les algorithmes liés à la résolution d'un problème stationnaire de dimension 1 (du type résoudre $$$f(x)=0$$$)</li><li> de tracer l'évolution du nombre d'itérations nécessaire pour résoudre un problème en fonction de l'erreur désirée et déterminer les vitesses de convergences.</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-2.pdf">Sujet du Tp</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-INFO-ALGO-II-Tp-2.py">Une proposition de corrigé</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?article790 https://gondor-carnot.fr/spip.php?article790 2022-04-14T08:35:09Z text/html fr <h2 class="spip">Objectifs</h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> d'écrire en langage <strong>Python</strong> des algorithmes simples</li><li> de tracer l'évolution du nombre d'itérations nécessaire pour résoudre un problème en fonction de la taille du problème initial et le comparer au nombre d'itérations théorique</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique242" rel="directory">Complexité des algorithmes simples</a> <div class='rss_texte'><h2 class="spip">Objectifs</h2> <p>Rendre l'élève capable :</p> <ul class="spip" role="list"><li> d'écrire en langage <strong>Python</strong> des algorithmes simples</li><li> de tracer l'évolution du nombre d'itérations nécessaire pour résoudre un problème en fonction de la taille du problème initial et le comparer au nombre d'itérations théorique</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-1.pdf">Sujet du Tp</a></li></ul><h2 class="spip">Correction</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/Tp/Corr-INFO-ALGO-II-Tp-1.py">Éléments de correction</a></li></ul><h2 class="spip">Cours associé</h2><ul class="spip" role="list"><li> <a href='https://gondor-carnot.fr/spip.php?article773' class="spip_in">S2-2-1 : Performances des algorithmes</a></li><li> <a href='https://gondor-carnot.fr/spip.php?article780' class="spip_in">S2-2-2 : Études d'algorithmes classiques</a></li></ul></div>