{"id":3347,"date":"2017-09-22T23:01:56","date_gmt":"2017-09-22T22:01:56","guid":{"rendered":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/?p=3347"},"modified":"2023-05-24T12:54:04","modified_gmt":"2023-05-24T11:54:04","slug":"algorithmique-en-classe-de-1re","status":"publish","type":"post","link":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/algorithmique-en-classe-de-1re\/","title":{"rendered":"Algorithmique en classe de 1re"},"content":{"rendered":"<h1>Transition seconde &#8211; premi\u00e8re<\/h1>\n<p>Le travail de premi\u00e8re se place dans la continuit\u00e9 de celui de seconde o\u00f9 l\u2019on a mis en place toutes les structures de base en algorithmique&nbsp;:<\/p>\n<ul>\n<li><strong>Instructions \u00e9l\u00e9mentaires : affectation, calcul, entr\u00e9e, sortie<\/strong><br \/>\nLes \u00e9l\u00e8ves, dans le cadre d\u2019une r\u00e9solution de probl\u00e8mes, doivent \u00eatre capables :<\/li>\n<\/ul>\n<p style=\"padding-left: 30px\">&#8211; d&#8217;\u00e9crire une formule permettant un calcul ;:<\/p>\n<p style=\"padding-left: 30px\">&#8211; d\u2019\u00e9crire un programme calculant et donnant la valeur d\u2019une fonction&nbsp;; ainsi que les instructions d\u2019entr\u00e9es et sorties n\u00e9cessaires au traitement.<\/p>\n<ul>\n<li><strong>Boucle et it\u00e9rateur, instruction conditionnelle<\/strong><strong><br \/>\n<\/strong>Les \u00e9l\u00e8ves, dans le cadre d\u2019une r\u00e9solution de probl\u00e8mes, doivent \u00eatre capables de&nbsp;:<\/li>\n<\/ul>\n<p style=\"padding-left: 30px\">&#8211; programmer un calcul it\u00e9ratif, le nombre d\u2019it\u00e9rations \u00e9tant donn\u00e9&nbsp;;<\/p>\n<p style=\"padding-left: 30px\">&#8211; programmer une instruction conditionnelle, un calcul it\u00e9ratif, avec une fin de boucle conditionnelle.<\/p>\n<h2><strong>Les trois modalit\u00e9s fondamentales de l\u2019activit\u00e9 en algorithmique \u00e9tant&nbsp;:<\/strong><\/h2>\n<ul>\n<li>analyser le fonctionnement ou le but d\u2019un algorithme existant;<\/li>\n<li>modifier un algorithme existant pour obtenir un r\u00e9sultat pr\u00e9cis ;<\/li>\n<li>cr\u00e9er un algorithme en r\u00e9ponse \u00e0 un probl\u00e8me donn\u00e9.<\/li>\n<\/ul>\n<p>Aucune nouvelle notion ne sera introduite \u00e0 ce niveau; il s\u2019agit de les r\u00e9activer et de les consolider dans des contextes vari\u00e9s et selon les modalit\u00e9s pr\u00e9c\u00e9dentes&nbsp;; celles-ci peuvent \u00eatre m\u00e9lang\u00e9es.<\/p>\n<h2><strong>Pour ce qui est de la programmation&nbsp;:<\/strong><\/h2>\n<ul>\n<li>aucun langage ni outil n\u2019est impos\u00e9&nbsp;;<\/li>\n<li>pour des algorithmes simples l\u2019outil <a href=\"http:\/\/mathematiques.ac-bordeaux.fr\/lycee2010\/tice_algorithmique\/logiciels\/algo_index.htm\"><strong>Algobox<\/strong><\/a> reste adapt\u00e9 car il permet de travailler les notions d\u2019algorithmique dans un langage presque naturel&nbsp;;<\/li>\n<li>lorsque les algorithmes vont se complexifier, il peut \u00eatre int\u00e9ressant de passer \u00e0 d\u2019autres outils de type <a href=\"http:\/\/mathematiques.ac-bordeaux.fr\/lycee2010\/tice_algorithmique\/logiciels\/algo_index.htm\"><strong>Xcas<\/strong><\/a>&nbsp;:<\/li>\n<\/ul>\n<p style=\"padding-left: 30px\">&#8211; qui ont des fonctionnalit\u00e9s plus avanc\u00e9es ;<br \/>\n&#8211; qui vont permettre par l\u2019utilisation de sous programmes de s\u00e9parer les difficult\u00e9s et de clarifier la lecture du programme ;<br \/>\n&#8211; qui permettent une initiation \u00e0 l\u2019utilisation d\u2019un langage de programmation ;<br \/>\n&#8211; qui permettent l\u2019utilisation du calcul formel ;<br \/>\n&#8211; qui all\u00e8gent la structure du programme.<\/p>\n<ul>\n<li>l\u2019utilisation des calculatrices semble incontournable et se justifie particuli\u00e8rement pour la programmation d\u2019algorithmes utilitaires qui pourront \u00eatre r\u00e9guli\u00e8rement r\u00e9utilis\u00e9s par les \u00e9l\u00e8ves.<\/li>\n<\/ul>\n<h1>Des exemples d\u2019exercices pour r\u00e9activer les notions vues en seconde<\/h1>\n<p>Ces exercices ne doivent pas \u00eatre n\u00e9cessairement tous trait\u00e9s en d\u00e9but d\u2019ann\u00e9e&nbsp;; il n\u2019y a pas d\u2019ordre particulier \u00e0 respecter&nbsp;; ils pr\u00e9sentent diff\u00e9rentes modalit\u00e9s de travail en classe ou en salle informatique.<\/p>\n<p><a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/instructions_conditionnelles.pdf\">Si\u2026Alors\u2026Sinon<\/a><br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/boucle_pour.pdf\">Boucle \u00ab Pour \u00bb<\/a><br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/boucle_tant_que.pdf\">Boucle \u00ab Tant Que \u00bb<\/a><\/p>\n<h1>Des exemples de s\u00e9quences<\/h1>\n<ul>\n<li><a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/anniversaires.zip\">Anniversaires<\/a><br \/>\nDans un groupe de n individus choisis au hasard et tous n\u00e9s lors d\u2019une ann\u00e9e de 365 jours, la probabilit\u00e9 que les n anniversaires tombent \u00e0 des jours tous diff\u00e9rents est not\u00e9e p<sub>n<\/sub>.<br \/>\nApr\u00e8s l\u2019approche math\u00e9matique du probl\u00e8me, il s\u2019agit d\u2019\u00e9laborer un algorithme afin de d\u00e9terminer \u00e0 partir de combien d\u2019individus p<sub>n<\/sub> est inf\u00e9rieure \u00e0 q (0&lt;q&lt;1).<\/li>\n<li><a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/Demi-vie.zip\">Demi-vie<\/a><br \/>\nLa demi-vie d\u2019un noyau radioactif est le nombre d\u2019ann\u00e9es au bout duquel subsiste pour la premi\u00e8re fois moins de la moiti\u00e9 des noyaux existant initialement.<br \/>\nIl s\u2019agit d\u2019\u00e9laborer un algorithme qui calcule &nbsp;la demi-vie de divers mat\u00e9riaux.<\/li>\n<li><a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/Dichotomie.zip\">Dichotomie<\/a><br \/>\nMettre en place un algorithme de dichotomie pour r\u00e9soudre une \u00e9quation.<br \/>\nAnalyser un algorithme donn\u00e9 puis le modifier progressivement afin d\u2019obtenir les encadrements demand\u00e9s.<br \/>\nDans un premier temps on s\u2019int\u00e9resse \u00e0 l\u2019\u00e9quation x<sup>2 <\/sup>= 2 que l\u2019on sait r\u00e9soudre, ce qui permet de valider l\u2019algorithme, puis dans un deuxi\u00e8me temps on adapte cet algorithme \u00e0 l\u2019\u00e9quation x<sup>3 <\/sup>= 3x + 1.<\/li>\n<li><a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/loi-binomiale-1.zip\">Introduction de la loi binomiale<\/a><br \/>\n\u00c0 partir de la simulation du lancer d&#8217;une pi\u00e8ce, il s&#8217;agit d&#8217;introduire un nouveau questionnement li\u00e9 au nombre de \u00ab&nbsp;Pile&nbsp;\u00bb obtenu sur plusieurs lancers et ainsi d&#8217;introduire progressivement la loi binomiale et ses param\u00e8tres.<\/li>\n<li><a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/naissances-1.zip\">Naissances<\/a><br \/>\nIl s&#8217;agit de r\u00e9aliser des simulations pour conjecturer des probabilit\u00e9s dans une situation qui rel\u00e8ve de la loi g\u00e9om\u00e9trique tronqu\u00e9e.<\/li>\n<li><a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/Populations.zip\">Populations<\/a><br \/>\n\u00c9tudier une \u00e9volution d\u00e9mographique&nbsp;; dans un premier temps il s\u2019agit de conjecturer la solution \u00e0 l\u2019aide d\u2019un algorithme&nbsp;; ensuite, on valide la conjecture \u00e0 l\u2019aide des connaissances math\u00e9matiques sur les suites.<\/li>\n<li><a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/Suites-r\u00e9currentes.zip\">Suites r\u00e9currentes<\/a><br \/>\nIl s\u2019agit de calculer \u00e0 l\u2019aide d\u2019algorithmes les termes, puis la somme des termes d\u2019une suite r\u00e9currente&nbsp;; les quatre activit\u00e9s propos\u00e9es sur ce m\u00eame th\u00e8me ont des approches diff\u00e9rentes et sont gradu\u00e9es par difficult\u00e9 algorithmique.<\/li>\n<\/ul>\n<h1>Des supports d\u2019activit\u00e9s class\u00e9s par th\u00e8mes<\/h1>\n<ul>\n<li>Fonctions&nbsp;:<br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/exercices_fonctions.pdf\">Les activit\u00e9s<\/a><br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/exercices_fonctions_cor.pdf\">Exemples corrig\u00e9s<\/a><\/li>\n<li>Suites&nbsp;:<br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/exercices_suites.pdf\">Les activit\u00e9s<\/a><br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/exercices_suites_cor.pdf\">Exemples corrig\u00e9s<\/a><\/li>\n<li>Probabilit\u00e9s&nbsp;:<br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/exercices_probabilites_cor.pdf\">Les activit\u00e9s<\/a><br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/exercices_probabilites_cor.pdf\">Exemples corrig\u00e9s<\/a><\/li>\n<li>Transversales&nbsp;:<br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/exercices_activites_transversales.pdf\">Les activit\u00e9s<\/a><br \/>\n<a href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-content\/uploads\/sites\/3\/2017\/09\/exercices_activites_transversales_cor.pdf\">Exemples corrig\u00e9s<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Transition seconde &#8211; premi\u00e8re Le travail de premi\u00e8re se place dans la continuit\u00e9 de celui de seconde o\u00f9 l\u2019on a mis en place toutes les structures de base en algorithmique&nbsp;: Instructions \u00e9l\u00e9mentaires : affectation, calcul, entr\u00e9e, sortie Les \u00e9l\u00e8ves, dans le cadre d\u2019une r\u00e9solution de probl\u00e8mes, doivent \u00eatre capables : &#8211; d&#8217;\u00e9crire une formule permettant &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/algorithmique-en-classe-de-1re\/\">Lire la suite<\/a><\/p>\n","protected":false},"author":351,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[28],"tags":[],"class_list":["post-3347","post","type-post","status-publish","format-standard","hentry","category-algorithmique-et-programmation","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/posts\/3347","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/users\/351"}],"replies":[{"embeddable":true,"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/comments?post=3347"}],"version-history":[{"count":16,"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/posts\/3347\/revisions"}],"predecessor-version":[{"id":8207,"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/posts\/3347\/revisions\/8207"}],"wp:attachment":[{"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/media?parent=3347"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/categories?post=3347"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ent2d.ac-bordeaux.fr\/disciplines\/mathematiques\/wp-json\/wp\/v2\/tags?post=3347"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}