Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

I 19 rmoe Épreuve d ? Informatique MP Épreuve d ? Informatique MP Durée h Si au cours de l ? épreuve un candidat rDepuèrréee c e hqui lui semble être une erreur d ? énoncé d ? une part il le signale au chef de salle d ? autre part il le signale sur sa cop

Épreuve d ? Informatique MP Épreuve d ? Informatique MP Durée h Si au cours de l ? épreuve un candidat rDepuèrréee c e hqui lui semble être une erreur d ? énoncé d ? une part il le signale au chef de salle d ? autre part il le signale sur sa copie et poursuit sa Scoi mapuosciotiuornsedneinl ? déipqrueaunvtel esunraicsaonndsidaest irneiptièarteivecse qquu ? illeusit saemmebnlée àêtprreenudnree erreur d ? énoncé d ? une part il le signale au chef de salle d ? autre part il le signale sur sa copie et poursuit sa composition en indiquant les raisons des initiatives qu ? il est amené à prendre L ? usage de calculatrices est interdit L ? usage de calculatrices est interdit AVERTISSEMENT AVERTISSEMENT ? L'épreuve est composée de exercices indépendants ? LU'népcreaunvdeideastt pcomurpraostéoeudjoeu rsexaedrmciectetrseinldeérpéesnudltaanttsd es questions qu'il n'a pas ? fUanitecsapnoduidraftaipreoulersraqutoeustjioounrss saudivmaenttterse le résultat des questions qu'il n'a pas ? fLaeitsepsrpoogurramfamiresledseqvuroenstioêntrseséucirviatsntdeasn s le langage de programmation Python ? pLoeusrplr'eoxgerarcmicmee s edteOvrCoanmt êl tpreouérclreitssedxaenrcsilceesla ngetag e de programmation Python pour l'exercice et OCaml pour les exercices et La présentation la lisibilité l ? orthographe la qualité de la rédaction la clarté et la Leppll ? ? nrraaaééppcpccoppiirmssrréiiéésoopccenntiineaa tttaLiiddooteieennosssnddc aeelnrrssaaadcciilisso en compte Les candidats sont invités à encadrer les résultats de leurs calculs Tournez la page S V P Tournez la page S V P Il est interdit aux candidats de signer leur composition ou d ? y mettre un signe quelconque pouvant indiquer sa provenance Il est interdit aux candidats de signer leur composition ou d ? y mettre un signe quelconque Tpoouuvrannet zinldaiqpuaegr esaSp Vro vPe nance CExercice ?? Autour de la recherche par dichotomie Partie ?? Questions de cours Rappeler le principe de la recherche dichotomique dans une liste d ? entiers Quel intérêt présente cette méthode La mise en ?uvre d ? une recherche dichotomique est-elle possible sur une liste de couples d ? entiers de cha? nes de caractères Partie ?? Étude d ? une fonction dicho Voici le code d ? une fonction Python élaboré pour tester par dichotomie si un entier x se trouve dans une liste d ? entiers liste def dicho liste x Pré-conditions x est un entier liste est une liste d ? entiers triée dans l ? ordre croissant n len liste if n return False g d n- while d-g m g d if liste m x d m else g m return liste g x Pour quelles raisons ne remplace-t-on pas la précondition de la ligne par un appel à une fonction qui trierait la liste liste dans l ? ordre croissant Justi ?er que le prédicat P l ? entier x appara? t dans la sous-liste liste g d des éléments de liste d ? indices g à d ? est préservé à chaque tour de la boucle while Il s ? avère que la fonction dicho ne termine pas Donner un exemple o? la fonction boucle Indiquer sans justi ?cation la ou les corrections