{"cells":[{"metadata":{"trusted":false},"cell_type":"markdown","source":"<h1 style=\"color:#D89B00; text-align:center; font-size:2.8em; font-weight:700; margin:30px 0;\">\nPython - Les boucles For\n</h1>\n\n<h2 style=\"color:#D89B00;\">Compétences attendues</h2>\n\n<ul>\n<li>Savoir programmer en Python : fonctions d'entrée et de sortie, boucles \\pyv{if}, \\pyv{for}, \\pyv{while}.</li>\n</ul>\n\n<h2 style=\"color:#D89B00;\">Liste des commandes Python exigibles aux concours</h2>\n\n<ul>\n<li>Comparaison et connecteurs logiques pour les booléens : <code>==</code>, <code>&gt;</code>, <code>&lt;</code>, <code>&gt;=</code>, <code>&lt;=</code>, <code>!=</code>, <code>True</code>, <code>False</code>, <code>and</code>, <code>or</code>, <code>not</code></li>\n<li>Programmation : <code>range</code>, <code>for</code>, <code>while</code>,...</li>\n</ul>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<h1 style=\"color:#D89B00;\">Les boucles for</h1>\n\n<h2 style=\"color:#D89B00;\">Présentation</h2>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Définition:</strong>\n\n<p>La commande <code>range</code> énumère des entiers en progression arithmétique.</p>\n<ul>\n<li><code>range(n)</code> énumère les entiers successifs de <code>0</code> à <code>n-1</code>.</li>\n<li><code>range(n,m)</code> énumère les entiers successifs de <code>n</code> à <code>m-1</code> (avec <code>n&lt;m</code>).</li>\n<li><code>range(n,m,r)</code> énumère les entiers en progression arithmétique de raison <code>r</code> (entier positif ou négatif, appelé le pas), de <code>n</code> inclu à <code>m</code> exclu.</li>\n</ul>\n</div>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Remarques:</strong>\n\n<ul>\n<li>La commande <code>range</code> ne provoque pas d'affichage.</li>\n<li>On prendra garde à deux choses : l'énumération s'arrête avant l'entier pris comme extrémité à droite, et par défaut, elle commence à <code>0</code> et non à <code>1</code>.</li>\n</ul>\n</div>\n\n<p>Par exemple :</p>\n<ul>\n<li><code>range(7)</code> énumère les entiers 0, 1, 2, 3, 4, 5, 6.</li>\n<li><code>range(3,9)</code> énumère les entiers 3, 4, 5, 6, 7, 8.</li>\n<li><code>range(-2,8,2)</code> énumère les entiers -2, 0, 2, 4, 6.</li>\n<li><code>range(4,0,-1)</code> énumère les entiers 4, 3, 2, 1.</li>\n</ul>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Définition:</strong>\n\n<p>Pour répéter un bloc d'instructions un nombre déterminé de fois, on utilise une boucle <code>for</code>.</p>\n<p>La syntaxe est la suivante :</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"for variable in range(début, fin,pas) :\n    instructions","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<p>La variable parcourt dans l'ordre les entiers de début inclus à fin exclu en suivant le pas régulier et, à chaque étape, les instructions sont effectuées.</p>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Remarques:</strong>\n\n<ul>\n<li>Comme pour les instructions conditionnelles, il faut faire attention aux deux points après le <code>range</code> et à l'indentation!</li>\n<li>Pour le <code>range</code>, on utilisera lorsque c'est possible les expressions simplifiées <code>range(n,m)</code> ou <code>range(n)</code>.</li>\n</ul>\n</div>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exemple:</strong>\n\n<p>Taper dans l'éditeur de texte le script suivant puis l'exécuter. Que calcule-t-il ?</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"p = 1\nfor k in range(1,11) :\n    p = p*k\nprint(p)","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<p>Le script calcule $10!$.</p>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<ul>\n<li>Une spécificité du langage Python est qu'il est possible d'itérer sur de nombreux objets. On peut remplacer l'énumérateur <code>range</code> par une chaîne de caractères ou un tableau.\n<ul>\n<li>Par exemple, avec une chaîne de caractère:</li>\n</ul></li>\n</ul>"},{"metadata":{"trusted":false},"cell_type":"code","source":"for car in \"ma chaine\":\n  print(car)","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<p>On obtient l'affichage successif de chaque lettre de cette chaine de caractère.</p>\n\n<ul>\n<li>Si la variable <code>T</code> contient un tableau, la boucle</li>\n</ul>"},{"metadata":{"trusted":false},"cell_type":"code","source":"for variable in T :\n    instructions","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<p>répète les instructions indentées, une fois pour chaque élément du tableau.</p>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<h2 style=\"color:#D89B00;\">Les boucles classiques et fondamentales</h2>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.1 (Suite récurrente simple)</strong>\n\n<p>Soit $\\left(u_n\\right)_{n \\in \\mathbb{N}}$ une suite définie par $u_0=\\frac12$ et pour tout $n \\in \\mathbb{N}$, $u_{n+1}=\\frac{2u_n}{u_n+1}$.</p>\n<ol>\n<li>Définir une fonction <code>suite</code> qui, à un entier naturel $n$ en entrée, renvoie la valeur de $u_n$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def ... :\n    u = ...\n    for k in ... :\n        ...\n    return ...\nu(10)","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>De manière empirique, que diriez vous de la limite éventuelle de cette suite?</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":""},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.2 (Produit simple)</strong>\n\n<p>On définit la suite $\\left(u_n\\right)_{n \\in \\mathbb{N}^*}$ par $\\forall n \\in \\mathbb{N}^*$, $\\displaystyle u_n=\\prod_{k=1}^n\\left(1+\\frac{1}{k}\\right)$.</p>\n<p>1.a Compléter le programme ci-dessous qui prend en argument $n$ et renvoie $u_n$. Que conjecturez-vous?</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"n = int(input('Donner n : '))\nP = ...\nfor i in ... :\n    ...\nprint(...)","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<p>1.b Démontrer votre conjecture.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":""},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<p>2. Mêmes questions avec la suite $\\left(v_n\\right)_{n \\in \\mathbb{N}^*}$ par $\\forall n \\in \\mathbb{N}^*$, $\\displaystyle v_n=\\prod_{k=1}^n\\left(1-\\frac{1}{k^2}\\right)$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":""},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.3 (Suite récurrente double)</strong>\n\n<p>Soit $\\left(F_n\\right)_{n \\in \\mathbb{N}}$ une suite définie par $F_0=0$, $F_1=1$ et pour tout $n \\in \\mathbb{N}$, $$F_{n+2}=F_{n+1}+F_n.$$</p>\n<ol>\n<li>Définir une fonction <code>Fib</code> qui, à un entier naturel $n\\geq 2$ en entrée, renvoie la valeur de $F_n$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def Fib... :\n   u = ...\n   v = ...\n   for k in ... :\n     ...\n     ...\n   return w","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>Modifier votre fonction afin qu'elle renvoie le quotient $\\frac{F_{n+1}}{F_n}$ pour $n\\geq 1$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<p>Une conjecture sur sa limite éventuelle?</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":""},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.4:</strong>\n\n<p><strong style=\"color:#D89B00;\">Méthode 1:</strong></p>\n<ol>\n<li>En vous aidant de l'exemple précédent, écrire une fonction <code>facto</code> qui prend un entier naturel $n$ en argument et renvoie $n!$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>En utilisant la formule explicite des coefficients binomiaux, en déduire une fonction <code>binom1</code> qui prend en argument deux entiers $p$ et $n$ et renvoie $\\binom{n}{p}$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"3\">\n<li>Tester votre programme. Que pouvez vous conclure sur son efficacité?</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":""},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<p><strong style=\"color:#D89B00;\">Méthode 2:</strong></p>\n<ol>\n<li>Justifier que pour $p, n \\in \\mathbb{N}^*$ avec $p \\leqslant n$: $\\displaystyle \\binom{n}{p}=\\prod_{i=1}^p \\frac{n-p+i}{i}$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":""},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>Compléter le programme suivant permettant le calcul de $\\binom{n}{p}$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def binom1(n,p):\n  if p<n :\n    coef= ...\n    for i in range( ... ):\n      coef= ...\n    return coef\n  else :\n    return ...","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.5 (Boucles imbriquées)</strong>\n\n<ol>\n<li>Compléter le programme Python ci-dessous qui calcule le nombre de triplets $(a, b, c) \\in \\mathbb{N}^3$ solutions de\n$$a^2+b^2=c^2 \\quad \\text{ et } \\quad 1 \\leq a \\leq b \\leq c \\leq 50 .$$</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"Compteur = 0\n\nfor c in ... :\n    for b in ... :\n        for a in ... :\n            if ... :\n                Compteur+=1\n\nprint(Compteur)","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>Même question en modifiant l'exposant $2$ par $3$, $4$, $5$, $\\ldots$. Que remarque-t-on?</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":""},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.6 (Sommes doubles)</strong>\n\n<p>On considère les sommes doubles suivantes :</p>\n\n$$\\displaystyle S_n=\\sum_{1 \\leq i, j \\leq n} \\frac{i}{2^j} \\quad \\text{ et } \\quad T_n=\\sum_{1 \\leq i \\leq j \\leq n} \\frac{i^3}{j(j+1)}.$$\n\n<p>1.a Ecrire un programme qui, étant donné un entier $n \\geq 1$, calcule et affiche $S_n$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<p>1.b Même question pour $T_n$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>Calculer à la main $S_n$ et $T_n$ en fonction de $n$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":""},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.7 (Suites imbriquées)</strong>\n\n<p>On considère les suites $\\left(a_n\\right)_{n \\in \\mathbb{N}}$ et $\\left(b_n\\right)_{n \\in \\mathbb{N}}$ définies par $a_0=1, b_0=2$ et les relations:</p>\n\n$$\\forall\\, n \\in \\mathbb{N}, \\; a_{n+1}=\\frac{a_n^2}{a_n+b_n} \\quad \\text{ et } \\quad b_{n+1}=\\frac{b_n^2}{a_n+b_n}.$$\n\n<p>Écrire une fonction \\pyv{suites} ayant en entrée un entier naturel $n$ et qui renvoie les réels $a_n$, $b_n$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def suites(n) :\n    a = ...\n    b = ...\n    for k in ... :\n        ...\n    return ...","execution_count":null,"outputs":[]}],"metadata":{"kernelspec":{"name":"python3","display_name":"Python 3","language":"python"}},"nbformat":4,"nbformat_minor":2}