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?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?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> https://gondor-carnot.fr/spip.php?article792 https://gondor-carnot.fr/spip.php?article792 2022-04-28T19:40:38Z text/html fr <h2 class="spip">Objectifs</h2> <p>A la fin de la séquence d'enseignement l'élève doit pouvoir écrire et analyser les algorithmes permettant de :</p> <ul class="spip" role="list"><li> créer des listes de <i>flot</i>, <i>boolean</i>, <i>int</i></li><li> récupérer un fichier de points</li><li> résoudre une équation du type $$$f(x)=0$$$.</li><li> intégrer ou dériver une fonction ou l'image d'une fonction via une liste de points.</li><li> intégrer une équation différentielle d'ordre $$$n$$$, pouvant se ramener à une équation vectorielle du type $$$Y'= F(Y, t)$$$.</li><li> résoudre un système linéaire inversible.</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique217" rel="directory">S2-2-3 : Méthodes numériques en Physique, Chimie et SI</a> <div class='rss_texte'><h2 class="spip">Objectifs</h2> <p>A la fin de la séquence d'enseignement l'élève doit pouvoir écrire et analyser les algorithmes permettant de :</p> <ul class="spip" role="list"><li> créer des listes de <i>flot</i>, <i>boolean</i>, <i>int</i></li><li> récupérer un fichier de points</li><li> résoudre une équation du type $$$f(x)=0$$$.</li><li> intégrer ou dériver une fonction ou l'image d'une fonction via une liste de points.</li><li> intégrer une équation différentielle d'ordre $$$n$$$, pouvant se ramener à une équation vectorielle du type $$$Y'= F(Y, t)$$$.</li><li> résoudre un système linéaire inversible.</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-II-Sim-Num.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-ALGO-II-Sim-Num.pdf">Diaporama du cours</a></li></ul></div> https://gondor-carnot.fr/spip.php?article780 https://gondor-carnot.fr/spip.php?article780 2022-03-26T15:10:52Z text/html fr <h2 class="spip">Objectifs :</h2> <p>A la fin de la séquence d'enseignement l'élève doit pouvoir écrire et analyser les algorithmes suivants :</p> <ul class="spip" role="list"><li> recherche dans une liste</li><li> recherche du maximum dans une liste de nombres</li><li> calcul de la moyenne et de la variance</li><li> recherche d'un mot dans une chaîne de caractères.</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique216" rel="directory">S2-2-2 : Etudes d'algorithmes classiques</a> <div class='rss_texte'><h2 class="spip">Objectifs :</h2> <p>A la fin de la séquence d'enseignement l'élève doit pouvoir écrire et analyser les algorithmes suivants :</p> <ul class="spip" role="list"><li> recherche dans une liste</li><li> recherche du maximum dans une liste de nombres</li><li> calcul de la moyenne et de la variance</li><li> recherche d'un mot dans une chaîne de caractères.</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-II-Exemples.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-ALGO-II-Exemples.pdf">Diaporama du cours</a></li></ul><h2 class="spip">Documents associés au Td</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/INFO-MPCSI-Td-ALGO-II-Exemples.pdf">Td</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Td-ALGO-II-Exemples.pdf">Diaporama du Td</a></li></ul></div> https://gondor-carnot.fr/spip.php?article773 https://gondor-carnot.fr/spip.php?article773 2022-03-20T21:13:29Z 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> comprendre un algorithme et expliquer ce qu'il fait</li><li> modifier un algorithme existant pour obtenir un résultat différent</li><li> concevoir un algorithme répondant à un problème précisément posé</li><li> expliquer le fonctionnement d'un algorithme</li><li> écrire des instructions conditionnelles avec alternatives, éventuellement imbriquées</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique215" rel="directory">S2-2-1 : Performances des algorithmes</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> comprendre un algorithme et expliquer ce qu'il fait</li><li> modifier un algorithme existant pour obtenir un résultat différent</li><li> concevoir un algorithme répondant à un problème précisément posé</li><li> expliquer le fonctionnement d'un algorithme</li><li> écrire des instructions conditionnelles avec alternatives, éventuellement imbriquées</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-II-Performances.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-ALGO-II-Performances.pdf">Diaporama du cours</a></li></ul></div> https://gondor-carnot.fr/spip.php?article770 https://gondor-carnot.fr/spip.php?article770 2022-03-13T18:29:07Z text/html fr <p>A la fin de la séquence d'enseignement les élèves doivent :</p> <ul class="spip" role="list"><li> reconnaître des <i>données</i>, des <i>variables</i>, des <i>opérateurs</i>, des <i>expressions</i>, des <i>instructions</i> et des <i>fonctions</i>.</li><li> déterminer le portée lexicale de variables</li><li> être conscients des effets de bord</li><li> comprendre l'intérêt et comment documenter une fonction ou un programme</li><li> distinguer les types d'erreurs</li><li> savoir comment les prévenir</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique214" rel="directory">S2-1-2 : Programmation</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> reconnaître des <i>données</i>, des <i>variables</i>, des <i>opérateurs</i>, des <i>expressions</i>, des <i>instructions</i> et des <i>fonctions</i>.</li><li> déterminer le portée lexicale de variables</li><li> être conscients des effets de bord</li><li> comprendre l'intérêt et comment documenter une fonction ou un programme</li><li> distinguer les types d'erreurs</li><li> savoir comment les prévenir</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-Programmation.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-Programmation.pdf">Diaporama du cours</a></li></ul></div> https://gondor-carnot.fr/spip.php?article753 https://gondor-carnot.fr/spip.php?article753 2022-01-22T14:39:29Z 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> décrire le principe de la représentation des nombres entiers en mémoire.</li><li> décrire le principe de la représentation des nombres réels en mémoire.</li><li> citer et prévenir les conséquences de la représentation limitée des nombres réels en machine.</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique213" rel="directory">S2-1-1 : Stockage des nombres</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> décrire le principe de la représentation des nombres entiers en mémoire.</li><li> décrire le principe de la représentation des nombres réels en mémoire.</li><li> citer et prévenir les conséquences de la représentation limitée des nombres réels en machine.</li></ul><h2 class="spip">Cours</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/INFO-MPCSI-Cours-Nb.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-Nb.pdf">Diaporama du cours</a></li></ul><h2 class="spip">Td</h2><ul class="spip" role="list"><li> <a href="https://gondor-carnot.fr/aaaa/Info/INFO-MPCSI-Td-Nb.pdf">Td</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Td-Nb.pdf">Diaporama du Td avec son corrigé non exhaustif</a></li></ul></div> https://gondor-carnot.fr/spip.php?article747 https://gondor-carnot.fr/spip.php?article747 2022-01-09T15:54:32Z text/html fr <h2 class="spip">Objectifs :</h2> <p>A la fin de la séquence d'enseignement les élèves doivent être capable :</p> <ul class="spip" role="list"><li> de modifier les couleurs d'une images : <ul class="spip" role="list"><li> niveaux de gris</li><li> noir et blanc</li><li> inversion des couleurs, ...</li></ul></li><li> d'obtenir les images miroirs vertical ou horizontal</li><li> de faire tourner l'image de 90° ou 180°</li><li> réduire ou agrandir une image d'un facteur <i>r</i> entier</li></ul> - <a href="https://gondor-carnot.fr/spip.php?rubrique209" rel="directory">S1-3-2 : Opérations élémentaires sur les images avec Python</a> <div class='rss_texte'><h2 class="spip">Objectifs :</h2> <p>A la fin de la séquence d'enseignement les élèves doivent être capable :</p> <ul class="spip" role="list"><li> de modifier les couleurs d'une images : <ul class="spip" role="list"><li> niveaux de gris</li><li> noir et blanc</li><li> inversion des couleurs, ...</li></ul></li><li> d'obtenir les images miroirs vertical ou horizontal</li><li> de faire tourner l'image de 90° ou 180°</li><li> réduire ou agrandir une image d'un facteur <i>r</i> entier</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-TAB2D-II.pdf">Cours</a></li><li> <a href="https://gondor-carnot.fr/aaaa/Info/Diap-INFO-MPCSI-Cours-TAB2D-II.pdf">Diaporama du cours</a></li></ul></div>