{"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 While\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 <code>if</code>, <code>for</code>, <code>while</code>.</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 while</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>Pour répéter un bloc d'instructions tant qu'une condition est vérifiée, on utilise une boucle <code>while</code>.</p>\n<p>La syntaxe est la suivante :</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<pre><code>while condition :\n\tinstructions</code></pre>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<p>Tant que la condition est vérifiée, les instructions sont effectuées. Dès que la condition n'est plus vérifiée, les instructions sont ignoré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>Même remarque que pour les boucles <code>if</code> et <code>for</code> : attention aux deux points et à l'indentation !</li>\n<li>Attention également à la condition : elle doit se révéler fausse à un moment donné, sinon la boucle est sans fin ...</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":"s = 0\ni = 2\nwhile i <=100 :\n    s = s + i\n    i = i+2\nprint(s)","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":""},{"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.8 (Rang d'une suite dépassant un seuil)</strong>\n\n<p>Soit $\\left(u_n\\right)_{n \\in \\mathbb{N}}$ une suite définie par $u_0=1$ et pour tout $n \\in \\mathbb N$, $u_{n+1}=u_n^2+1$.</p>\n<ol>\n<li>Montrer que la suite $\\left(u_n\\right)$ est croissante, puis que $\\displaystyle \\lim _{n \\to +\\infty} u_n=+\\infty$.</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>Définir une fonction <code>rang</code> qui, à un réel $a$, renvoie le rang du premier terme de la suite $\\left(u_n\\right)_{n \\in \\mathbb{N}}$ qui est supérieur ou égal à $a$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def rang(a) :\n...\n    while ... :\n        ...\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.9:</strong>\n\n<p>Soient $\\left(u_n\\right)_{n \\in \\mathbb{N}^*}$ et $\\left(v_n\\right)_{n \\in \\mathbb{N}^*}$ les suites définies par :</p>\n\n$$\\forall \\, n \\in \\mathbb{N}^*, \\; u_n=\\sum_{k=1}^n \\frac{1}{k^2} \\quad \\text{ et } \\quad v_n=u_n+\\frac{1}{n}.$$\n\n<ol>\n<li>Montrer que les suites $\\left(u_n\\right)_{n \\in \\mathbb{N}^*}$ et $\\left(v_n\\right)_{n \\in \\mathbb{N}^*}$ sont adjacentes.<br>\nEn déduire un encadrement de leur limite.</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>Écrire une fonction <code>approx</code> qui, à un réel strictement positif $\\varepsilon$, associe une approximation de $\\displaystyle \\sum_{k=1}^{+\\infty} \\frac{1}{k^2}$ à $\\varepsilon$ près.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def approx(eps) :\n    ...\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.10:</strong>\n\n<p>On reprend la suite de l'exercice II.1: $u_0=\\frac12$ et $\\forall \\,  n\\in \\mathbb N$, $u_{n+1}=\\dfrac{2u_n}{u_n+1}$. On admet que $\\displaystyle \\lim_{n\\to + \\infty} u_n=1$.</p>\n<ol>\n<li>Définir une fonction <code>valabs</code>, qui prend en entrée un flottant et qui renvoie sa valeur absolue.</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>À l'aide de la fonction <code>valabs</code>, écrire un programme permettant de déterminer le plus petit entier naturel $n$ pour lequel on a : $$\\left|u_n-1\\right| \\leq 10^{-3}.$$</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<strong style=\"color:#D89B00;\">Exercice II. 11 ($\\star \\star$ - Raisonnement par dichotomie)</strong>\n\n<p>On considère une fonction $f$ continue et strictement monotone sur un intervalle $[a;b]$ (avec $a<b$ ) telle que $f(a) f(b)<0$.</p>\n\n<p>Le théorème de la bijection assure que l'équation $f(x)=0$ possède une unique solution $\\alpha$ sur $] a ; b[$.<br>\nOn construit deux suites $\\left(a_n\\right)_{n \\in \\mathbb{N}}$ et $\\left(b_n\\right)_{n \\in \\mathbb{N}}$ définies de la manière suivante :<br>\n$a_0=a, b_0=b$ et, pour tout entier naturel $n$,</p>\n<ul>\n<li>Si $f\\left(a_n\\right) f\\left(\\frac{a_n+b_n}{2}\\right) \\leqslant 0$, alors $\\left.\\alpha \\in\\right] a_n ; \\frac{a_n+b_n}{2}\\left[\\right.$. On pose $a_{n+1}=a_n$ et $b_{n+1}=\\frac{a_n+b_n}{2}$.</li>\n<li>Si $f\\left(a_n\\right) f\\left(\\frac{a_n+b_n}{2}\\right)>0$, alors $\\left.\\alpha \\in\\right] \\frac{a_n+b_n}{2} ; b_n\\left[\\right.$. On pose $a_{n+1}=\\frac{a_n+b_n}{2}$ et $b_{n+1}=b_n$.</li>\n</ul>\n<ol>\n<li>Étude des suites $\\left(a_n\\right)_{n \\in \\mathbb{N}}$ et $\\left(b_n\\right)_{n \\in \\mathbb{N}}$ :</li>\n</ol>\n\n<p>1.a Montrer que les suites $\\left(a_n\\right)_{n \\in \\mathbb{N}}$ et $\\left(b_n\\right)_{n \\in \\mathbb{N}}$ sont adjacentes et convergent vers $\\alpha$.</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>1.b Montrer que pour tout $n \\in \\mathbb{N}$, on a $b_{n+1}-a_{n+1}=\\frac{b_n-a_n}{2}$.</p>\n\n<p>Puis que $b_n-a_n=\\frac{b-a}{2^n}$.</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<ol start=\"2\">\n<li>On considère l'équation (E) : $1-x-x^3=0$, où $x$ désigne un réel.<br>\nOn note $f$ la fonction définie sur $\\mathbb{R}$ par $f(x)=1-x-x^3$.</li>\n</ol>\n\n<p>2.a Construire une fonction <code>f</code> permettant de calculer des valeurs de $f$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def f(x) :\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<p>2.b Justifier que (E) possède une unique solution $\\alpha$, et vérifier que $\\alpha$ appartient à $] 0 ; 1[$.</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.c Écrire un script permettant de trouver et d'afficher une valeur approchée de $\\alpha$ à 0,001 près.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"","execution_count":null,"outputs":[]}],"metadata":{"kernelspec":{"name":"python3","display_name":"Python 3","language":"python"}},"nbformat":4,"nbformat_minor":2}