You are on page 1of 390
Enseignement de spécialité Coordination Helene GRINGOZ ot Frédéric WEYERMANN Auteurs: Delphine BU Jérémy COUTEAU tee Frongois GUIADER Marie HASCOET Didier KRIEGER Laura MAGANA Mathieu PRADEL Frédérle WEYERMANN Les auteurs et les éitions MAGNARD remercient vivement : Les relectnices et relecteurs du manuel pour leurs remamques etbeurs suggestions, LUensemble des ensetanantes pourleur participation aux études menées sur ce manuel MAGNARD Le numérique dans votre manuel Programme ALGORITHMIQUE [ Partie 1] ET PROGRAMMATION [Partie 3 } ANALYSE Notion de liste Dérivation Pour prendre un bon depart 3 (Pour prendre unbon départ n irctivités 1 activités n cours 1 ous a Nationdelse cans ielangage Phone a Nore dro Tanpente ie 2. Ouch introns es 1 22Fonetion deve un 2. eran ours eles 1. opteations et creation 2 tlt en comndhansion| " 4. composton defoncions a disuation a Gi cxercices OEE 2 éxercices =I we cm 2 coon 2 om, 2 ———y Pa oo : ao ! 1» =x, oni B Soca 7 travaux pratiques - p Eeautonomie : etn autonomie a ° =a ALGEBRE acai Sat comes représentatives de fonctions Suites numériques eur prendre unbon départ ® © Pour prendre un ban d « Genctivités Pry Activité 5 tours a cours ‘ oration unetiecton M6 eis ures sues u 2. Nemmne ri etestremurnstacau 2 Sue thence . Stxercices (ID ws Sake geomatregae 5 —— 7; Calcul se sone > 1B Senside waristion diume suite 5 = a5 Notion de tinite une suite s ao & 1 @exercices OE 5 = 1% ‘ travaux pratiques , 16 ‘ en autonome a6 7 7 . 7 Fonction exponentielle ‘Travaux pratiques 7 (SE Pour prendre un bon départ is en autonomie ? fee s = Sours 7 ‘Second deqré Fonction xponemiie a Power prendre un baw d ’ 2. ropmgtssigeontques ” Gaciines : cule retin et nombre @ " ites : Lenawee sates péametncues a nena paca 7 Propet anaytgues ” 2. Equations du second degre ' ©. Coube mpriventative iE Preprints Fun inde : de lafonctionexpanwetille ns wezercice 23 7 Gexercices =D v cms ’ cm, cu =—_— 3 =! a oo ° 10 a a oxime 0 omiam a9 ( Travaus pratinues 10 Travaux pratiques oy tn avtonomie 10 wn autonomic a8 ’ Fonctions trigonometriques. tao PROBABILITES |G Pour prendre un bon depart 19 ET STATISTIQUES activites w 5 ons % ET; J |Probabilites conditionnelles yrtocrraetcecrmmmersome 20 letindépendance Sacer tigeneendtigque 0 (Pour prendre unbon depart 6 2 Facing cin atk oC cctivites on bsercices CID 2 Xow n 20 1. Probabli condecennlle a a B debres ponds a nt 8. Maton dindspandses 2 a S@txercices CID a a mim a8 a c=! 28 om § 29 Er exh, 28 travaux pratiques 2 meme GEOMETRIE kn autonomie a : ‘ Smee ay eases stakes totes Activites 2 fear prendre unbon depart a tows “ = ours 0 oianaiashaesacuselts, fn ‘PheVarobes slots él 30 Se 2 2 Esptrance -Vieunce Eewt-ype 30 Bf din ever dis z @tsercies OS x" exercices CD B omm 0 B =a n a oa 2 Hn Py a ™ travaux pratiques a 2 0 en autonome a 2 ® . Pourprendte un ban dip 28 activités Ey Stour: 2s Di. Vecteur normal hue droite 3 2B. Equation un cence as Sexercices ED 7 = cd =! 25 oo 7 as ci So travaux pratiques ° 26 (Gn autonomic 26 4 Sommaire 3 Wi Dossier Bac a] Lescalculatrices Présentation générale heuuadtas * “ot principabes fonctionnalites: rarer Ie Grand Oral 30 Utilisation de PvTHON rabats 1, ¥, Ml) ‘Présentation de V@preuve ded ne sajets type B ome : Premium CE = Namworks Wi \Dicomaths see BLexique else Mitappels de Seconde 3s Formats de Premise 3 (Formulae de plomttre ” Wlogique et rascrmemart * Fichestogicits 6 7 WH (Corrigés 36 Pour tous tes chapitres les corrigds des exercices ontie numéra est sur fond biew rubeiques eee ori i) LESEGEEETCED Toutes es démonstrations du se cours etdes activités et des exercices et lous les exercices Iaisant appel a logique, EXD ceercices supptémentaires 4 de réiowestissemen! des notions easentielles EF Witisation ealgorithmes ‘+ prearammation en pita rk en langage naturel, & 0 Fee lpn cero o Seosebra hatch ptométrle dynamique, em! Pour fair olen entre los Maths et ies enselgnemants de Francais. Mistaire, Les compétences SSéopraphie.Histire des maths. Arts Philosophie, SVT. Calculer © Programme SES. EPS, Physique Chimie. in ‘Situation de recherche ont fa solution peut étre trouvée: iflérentes fagone, Le numérique dans votre manuel Un aceés simple a ves ressources Par lien-mini dans le manuel papier * En un clic dans le manuel numérique. © Des parcours différenciés Gz: | in parcours différencé de réinvestisxement gourchacun = des exercces de la eubrique Paur prendre un bon depart, SENT ItN “Des eaneail som propasds en cs dereut * Lesaxercces proposes sadaptent a vatte ivan. + Cheque exerci est corti © Des exercices de gammes Une varsion interactive des exercicasrésolws portant sur lesméthodes essentielies du programme Des conseils sant proposes en eas dereur + Chau exercice est eorvige. ‘Les maramtes ce bnercice sont renouveldet chaque ouverture finde pou faie os des gamnmes. iii . woe | Fides TSE © Des fichiers logiciels er ae Les fichiers legictats: 3 tlécharger peur wes travaux pratiques, (vow tmwonisen © Mon espace Python ee Un acces en ligne & tous les programmes Python du manuel (2) MAGNARD) Sélectianner activité ou Fexercice ~ duranwel, pe Enregistrer lea 5 Exteuter 1 programime programme Alice moi, — Afficher scompleter des résultats le programme du programme. Le numérique dans votre manuel Programme Elta + Suites numériques, modéles discrets Soe ie mant Conteous ingle de mae gettin une ue exit, = sprue teton de rere. a yr pe et th gdomdrtyns Heaton 04; Ball Ecker antgure:oncnpon dction akc cress in vec crohns scenes scooneros creams etal tober tines Cokvde e202 Sues peemeninues:extmmes Sebi calcd auiemme genera en avcetude devon successes at iRane Lnsavot ance separable aude 4 4% Se evra da te Sar ourmplox rain eto a eatando bn eve ou bd une ut Capacitésattendues secs So fe ube, use rege ela ang nai eg agi, ge grag, puede Fan aur. Fraporer macuer ane cision pemtcantce gntrr une it de nba lirmine une eatin pie nuns ‘anor erecmence acu nese defn por un a george pare austin de denaroeen en "Cate destrmes une nite seeders. eee cue SSE Ferre ate shea ca enters comscoi emir ves | gy erence, Maddiarun penceonw ice crokance ea par une sue anna. un phinardne acre cnstance ewanerte pir ne ue tomes Contre dns desis soles alte echoed ste (Demonstrations Pec ene pace te ihn neue omatique CGiseaersae chhatae Psa Exemple dalgorithme ahd eave rel in. eta ace it dt pms tare Bua cites de fra shede hora lAporofondizaements pessibies ude hana ‘Soma de prendesscarts es. pene ces teres, sil + Equations, fonctions polynames du second degré bana ie mart entrant Sencton solar daetcnd dart done ou fone fice: Rcne, one eet ome es ra esr Fame cinongue unetocon pohéime du second deg sina facnain Evel Noohton dane legends med deg Sone acikes attendues Pr sper oncon polseesecond dg dean un rfc “Satmminar orci: past inca det ena on Gastar ak ts Reser unetanceon coy sce et andere esata aone fare don acs par Iesasemeet ure ert tart meaon deere gion a “Shar une fom aot topper: nog ore re once seco er chs ie Coarse nvesoumen unproome equrton mequiean. seman, an Dimonsirations Oca seceqamion desea degre empties algorithm fects dpe ds one dee anettne mi in eeuion ace Tau vir, Sic linc sopra da Rta aks pa nn, Nombre deed erune fonction on un pow comune Mr au Tus de adon utEn a Tangent Lourie reprtcareatve Tune forton eh un pok conve ints des santas este Equadian a gente sls courte representative de au pobwd'shsonse a ela dete Peeuanion y= a= isha tie wre global Toncion aoeatle di wsitirwe, Ponto lake Fanctionddviode do fonction cad cb, insets, acim cana ‘Sptratins curl fonction dale somone geod tee, quaint fonction dba dea lee +B aur dans 2 encion dette de afenctson Fonctionvalewr absokse:courberepedsenstive wie dela rial 0 pacités attendues alee on four de variation. ts pene Pune conte Crerprter Iemma tit me senterta: prone une tangent ites se natant cot marginal a Diarrinergraphiquenect un arte ved por panel tangents, Corrurelaangente enun pont bune-conrbe primate enabane cei ac EierminerTiquaton dela angents en un pol cout rprtsentatine dune onc Apanirels dfn, owt mom ate coun pont ou la foncion deste desatoncton cand de fenction Da desea pis ale ormnclon cite on want es propin cre prions ure ees dre. wastrations Teuton Is tangetan un po A uneecurbe pinta Lafanctionsacinezarde est pan te ws ancien dra dela farcion at, a ance ines. Fonction dee du pod smple d'algerithme Tervela rte Qevconicents hector des scantes powrun ps donne ‘Variations et courbes représentatives des fonctions jPanstemanvet omtenus {hen ere snsse wren une Ector umber ig onion eb eocaston den one deh eh un extent tangent aco ipdsentaee spacités attondurt aires warasons une anc. tare entre. ‘Rsousre un peathione dapiimisation. a [loneries sation: dune foram pour étatirane dal, ude insane de deve cones igorith athe on as an iss favor, ‘Fonction exponentielle loons lermareet contenu efrton dels onetion exponent, comme euquesonein dre sur ear [une ont adres Maton ei Fear rary cep ho ep) expo xp exp | Moree Neon our tl ot sie 2”) sku sue eames. ‘Shne. sens de vraon etcourbe representative dels encton exponen pacités ationduas Tarafome unecrpresson en usa es prope adores de afc exponent cur uneaean amg ihren pave ders geaphiquemen ls otons $m 8 “ek oct er une ssnton par une crossance. ane decrosiance eeponentielle car exemple eyohrion an capt 8 eae fm, gq rnsancernacee, mle algorithms ‘omen lespeatinte por méthode aul. erination dune valeur approche dee aie de Lute ve i profendisiements possibies nici dtunefancean fddriablesur Rela que =f et b= Roorteus iar et 3c eaple = opto th ancien exponential et ect pouty ot emsanta Programme 7 Programme + Fonetions trigonométriques ‘Dana mart Contanus ~Eerceirigonenéique tongueuedac adam = Gotan et sn un none re Len ace suse ie coemus dans ang ect Valursremarqus bes = Gomes et rus un mae el Lie ae seus el ees darn ange retanch le rman Fanci eae ue Pas pede. Cours nse Capacites attentues, ~Placar oa pot ut cee gored Lor a apréserratan graphs des fonctions costs efi tb ctce tgoneana Sade raphequernert apa patio des onto iganenneriguee| —Partecturedu eecietragonometnque; déteminet.cout des valeurs remarciables dc les counuset sews Bungle assoc Démonstratln Caled dasin'y cos sn Exemple d'algorithme = Applosimatin departs méemede dBachimsde, Géométrie + Calcul vectariel et produit scalaire nee mare! Contanus = Prec scalars b pare de aprojectonerthogene wt de afore. ae le csi Carats hogar Ceri pie: Es ase arth ono expression ds gwodal clive wo near, cli orhoganalis. = Derdoppernent dei ev Farmure ania, —Wansteemation de Pesceession (A Capacitis attendves Uae leprae seatee peur démonrer une nthopoeat, pour eueuler an ang, une lengueur danse ple cu dans espe Gree lsheion dn rier cole prt clk de eum vectra het unemdtho adapten thar apejctononeyate arate out courant Cae escetmer sn angie aarp! vutareprckicaire eutse prctbe paca Démanstatians Perma End (ronson sro pot calabe ert ds its aque LAD esc pe ace Approtundissements possittes at beta dco um tingle So Contac = Vectesr haral una dein Le vecteur de coondannde ia estore Tadeo disgtion ax « by 6 cad Lawucinu (ed) overt verte dvecteue = Parable ropetstenative une fonction payne dh sacond ogee Ase ti, ovat Capacites attentues. = Duterniner une dquation crtsenne dune dae conmaicant unpeint at un-wecteur aoa = Deteoniner ls coordonnées a projets ofthagonal dun pet rune droite = Deter et ler [equation Wun cere done pa am eon YE, = Bacartoe ew sui decree detcriwr conte aor —Detesnine Fave symetne etl sommet une parabolectequationy mar 4 b+ — Uae un rapere pour Anat une sntiguration. Approfondissemests possibtes —Rachercha do Femeemi os pots quam Sam fos abies dn paint deni = Déteenine Fintenscioncfunceede cu ture porbole déustion » =o ¢ b+ ee em droite paraledbam Probabilités et statistiques Sucre ec emaver cperdantes Rigedaentstion pareve on eblen Capacites attentues = enamine pont cs abna een avec ene shuston donne, Poser degen igpannatirlle mt gate rab hqur et barat + Probabilités conditionnelles et indépendance anne mars ecb cdl Mean 8. vo dane ideo donno ‘Ares nate ecu depobabies: eye geod dea sore Retin Serta bystones comets evenemen anal Ss pees es a User un are poncte ou Un tableau pourcaleuferune probabil “alte de probit: coneionnel mig et taeqeent ont prbwntin wus mec tabla crone defect ieage Seto vec dulce un Indiv darn pops “oars ee cup caleado une proba a abso do female ds prt tales, SDlstequty en sation et PLM, paresomele dans des tuations deyew «aux oats —Représemer une épetion de deux tecuves indépendaniesparuratbrecu un ableou a flere rerepent Papa lowerianen ort re doen weable aoc, Fides Zappuiion des res ds tte doen, ec ong. ‘Approfondissement possible Fads da Ngai. Pour warble alsatbe, td de afonesin second eye «FEAR expérimantations Sieur une ratiable ast avec Python. pes compren die et etre ue fonction Pon remvopant amoyennedtun écharitonde hen cure vaable esc fru sar es enereles a dlzance ete in moyenee Cun échgecilon simu de em ure variable sestieet Fesperance se etter mente Steuer, moe Python ou un abr, Hichanelln datall cFunewariable date espirancepeeetcart tp Set ‘sig a moyenne fun Buran aula proparen sca ed ear cna 0 Hout oa gal 20h exemple & sigoetme = =the de Morte-Caro:ematin de Tate sxe parole, extinatin di pombe ‘Approfordissements passibles Enel: essere deplusows Greunesndéersantes “heeled marches setae, + Variables aléatoires réelles Cone be marend Gntemus Mivishiessinkerdete:madeaton dese namdsque dune expences formallton comme ncton dive sorties a ese “lavdunevarasesletore Tesparane, varance det ya aa taba atti spacités attendues irre wae aircon im a A Pa Ps sede ungue uunee rogire symbalque ct mrsomert Modder une sean ase vale sire ~lpelrmine Io de pbsbite dune wera estore ~Galster une epeeance unease ter pe “ihiesl sine Faplenes dane orchard pros rite pense fe dub.) Examples calgorithimes g + Notion de liste Algorithmique et programmation ‘Dons fe mane ‘Capacitas attendues Geter une inelae eersion, par sft such caren crrgtheeaio, Tider dr didrant Pane bate feu supper, linda. Sarco uni, inter sures eeoneens tue ae Utiliser les variables et les instructions élamentaires Vocabulaire ensembliste et logique Banat snail Tapprericage dr etalon: wan imatiues at dels lgique eri eancveral our oc chaps du pragramane Au kept sty tavatler aban dansdes contests ous ¥epseogen ature ere ls ce prot ds temps ou les once types de ‘Boannement sn erod és, apres ai terenconbs pueursfosen stusion Iie ven detent connate leetiors detent un mumble, eso eranmble, Cappartenanceet incision. de anion, ‘Sineracion ede complsenraute wt tact uit nse de beweamespondants- 6, , yu aknl que retin es ‘secoee mbrey a desinoralles oncurnied dyaleearatameccn a coup wt cade produ cai ous ‘eae ore cerplrnenine est een Tes dive: appennent en siuscan Semler ne apeition, une quale igo ewer andl prague me igieaions ‘ip ies engeasans«condnion nacessake = conatonsufsance erie le statu des gales ent squint et cel desettes sees Wariabie.inconewe, parame): eller es quartets ies sprites ¥ et 3 ne soe pas en bles) repels quoniticaticrsimgicies dans cerianes Proposition, paricuttrerent dans iy Frope sons eandioanreliy 5 Pfgrmaltr la agation deepen uae ar aileur bs Ges wodasent de azounaments ar Asian deta, pur Tabada par ebapasse ct dbcewent structs oustes apis Prograrnne ° Pr Algorithmique et programmation Alan Mathison Turing Grace Murray Hopper John McCarthy (92-1954) (1906-1992) (1927-2011) (1926-1992) 15 ) Fr = Ky John Georg 4 ' = Alan Turing est considéré Grace Murray Hopper cangoit en 1950 | John NicCarty créé le langage LISP ‘come fondateur de la le premier compilateur qui transforme |) (de anglais list processing soit ‘science informatique. II un pragramme intelligible enlangage |» traitement de listes ») en 1958 prévente porta Ftestes | woetane Eh entantosaterecater | én 1901 Mabon ep Tring ‘termes de progeammation et langage proche de l'anglats, COBOL, pour ses recherches en intelligence de programme, il donne une Seki preceeaucoceepe (co BRRMmES png] * d'algorithms Tip.8 Mon parcours au lycée Au collage et en 2%, jai étude En 1™ générale, je consolide les nations d'algorithme, de programme, mes connaissances sur les variables, de variable informatique, de boucie, lesinstructions conditannelles, de conditionat de fanetion. les bouclessat les fonctions Jedécouvre lanation de liste 10 Chapitre )/ Notion de liste eaves pl 2 En 19886, le General de Gaulle et Michel Thomas Eugene Kurtz Niklaus Emil Wirth Bjarne Stroustrup Guide Van Rossum —Gebré faverisent (1928-] (2934-) (1950-) (1956-] ta mise on - place du # Plan Calcul ©, destiné Edévelapper AY les techn ‘ A de information J en France eten P Europe, Jahn George Kemeny et Thamas | Dans les années 70, Bjarne Stroustrup Guide Van Rossum ‘Eugene Kurtz développent en Mikiaus Wirth met au point: met au point en 1983 cree en 1991/2 1964 le langage BASIC, youl fe langage Pascal. test la premigte version langage Pythen, lintersctif et simple utilisation, | également 'auteur de la lol dulangage C+, un trés utilisé 4 Vheure iperrnettant Futilisation tte Wirth selon laquelle les des langages les plus | actuelle des erdinatewrs par des programmes ralentissent és dans le ‘@tudiants issu de fili¢res non- plus vite que be matériel scientifiques. wacedlire + IESE p. 346) + GEEEAEA p 349 Domaines Doe ets Potter eter) CE cans De en acs Pega TCC eee eee eet ts ‘en utilisant, par exemple, /algorithme du simples cryptanalyste testera de nombreux algorithan Une entreprise de transports utilisera lalgorithme de Dijkstra Porro ournde la plus courte passant par tous las endrolts 8 livre ee ete Tn ee td codes secrets allemands de la machine Enigma eerie eee rae) Cas te eee nied ae 4 be my “4 ‘) fence) aks (9 a ) Bj WA DOHMH E lle leleruh ular Moke Lal Giwl ale See UL TT als TATE Leh al ale ey. PCE MG ) A e—— En Python random. xrandom(} input (" prin Comprendre la notion d’affectation Expliquer en quoi les affec des lignes I et 2 du prog contre sont de natures différentes, {Quelles sont les valeurs prises par bes enfin de pi sit 3 comme valeur deb dépa Comprendre et utiliser les instructions conditionnelles a al six prend la valeur 5? ne le programme cincontie xerandom. randint (1,20) bi six prenl ta valeur 17? 2ex-1 783: nt{"« eat grand”) Pour quelles leprogramme af nt("a est petit") xaat petit? Comprendre et utiliser les boucles bornées Ecrive un algorit 1s des enti langage naturel ou un programme qui afiche les a= 288 1 000 090 = 10a Comprendre et utiliser les boucles non bornées Quelles sont toutes les valeurs prises par 2 7 ses jenddant lexécution de cet algorithme va " ant que 4 = 10 Trade cet algorithrne ent unprocremme x Eas Python ra = Comprendre et utiliser les fone Four passer une Joumde dans un parc attracth de 7Beues se tarifenfant-est de Eerive wu fonction tardé total ayant deux parametres et nb_adul bas (correspondant aux nombres denfants etdiadultes dans un groupe) pour une journée dans nb enti erwayant le tarif pay pa le perce erect = © jondeliste 13 GCS co A a Travailler avec les coordonnées A» Caleul de longueur 11. Ecrie dans un programme 1 une fonction Longueur de paramétres xa, yA. 2 et vB qui renvoie lelongucur d'un segment [AB] avec A(xAs yA) et B (xB 7¥B) * La premiere ligne de cette fonction est def Longueur (ah, yA, xB,yBh = 1 fe vobmiont avec man. sqrt (x) avec lemadulematnenpore en début de programme. Quelle est a valeurde la variable 1 pour L=1engueur (-2,4,-5,3) 7 verifier, 3. Pourquoi cette fonction nest-elle pas adaptable pour renvoyer les coardonnées du milieu de (A8] ? B» Un détour par les listes 1. Quvrirun deusiéme anglet et y derire Le [6 , 8,4] puis enregistrar sous © 2. Eerie print (Eype(L) ) alaligne suivante et exécuter le programme, De quel type est L? ) A votre avis, quel va #tre Vaffichage obtenu parpeint (C1) } ? Verifier Ib) Avvotre avis, quel va étre faffichage ebtenu por print (G31) ? Verifier, ‘<} Quelle instruction faut-l saisir pour obtenit Faffichage de la valeur 6, prernier dlérment de la iste 2? verifier 4..On souhsite maintenant modifier unevaleur de a) Eerie £023 #5 puis. la ligne suivante, 2.127 91 (21. lb} Recopier et compléterla phrase suivante ‘<] Verifier en utilisant instruction prdmt (1). 5.) Genie bappend (12) puis, 1a lignesuivante, print (2) ls} Déerire le fonctionnement de la commande ts. append (x Cm Coordonnées du milieu 1. Ectite dans un programms 2 une fonction aa sie sans paramétre demandant les coordonndes ety d'un point et qui renvoe la liste Ae Ex, y 2. Ecrire une fonction mid eu de paramétres A et B de type liste dont les éléments sont les coordonnées de deux points Act B. ‘Cette fonction renvoie la liste M dont les éléments sont les ceordonnées du milieu de [AB]. 3. Eerie une fonction Longueux? de parametres A et B de type Iste dont les élements sont les coordannées de deux points A et B et qui renwoie la longueur du segment [ABI 4, En utilisant les fonctions précédentes, écrire le programme principal qui demande les coordonnées de A etde 8 et affiche les coordonnées du milieu de [AB] (sous forme de liste} puis la ongueut AB > Come .18 “ Ae Une fonction statistique connue 1..0n considére la fonction med ¢i-contre of) L dasigne une liste. ve instruction Lan (2) renvoia lata do laste cee-b cre meine a/2) son nome clients. ee (Le [R-2] +(e] ) /2 1 182 est lereste dela division de Ferien 2 par 2. else: * Par defaut Python consicére que 1/2 et 1/a4+0..5 sont des tants: keint (1/2+0.5) lesinstnactions kedmt (2/2) etiednt (1/268, 5) permettent dimposer aL [k-1] (guetk soit un erie. return & 1) En faisant tourner & la main ls fonction med, donmer les valeurs de retour de med ( [5,12.36, 1081) etdemed ((1,2,3,5/7,8 14, 44,21] } bb) Expliquer ce que fait cette fonction. ¢) Dans ce programmes, ona écritma (I (k-1] +L (ki } /2 et non ms Cb (kel +L Deel) )/2 Expliquer pouraual ) Que renverramed( [5,105,1,23, 4,143]? bb) Gerire dans un pregramme3 la fonction med, suivie de print (mad (5,105,2,23,4,1,31)) sur Is ligne suivante, puis lexdeuter pour wares ¢} Ce résultat est-lI cohérent avec ce qui est attendu ? 3, Linstruction L.soxt (), écrite toute seule surune ligne, sans affectation ou autre triela liste Le a] Madifir la fonction med de sorte quelle renvoie Bien a rédiane ces valeurs das [a liste & méme:si t West pas tide au départ bb) Warifier avec la liste de la question 2. a). B» Tableau d'effectifs 1.8) Décrire la fonetionnement du programme programe 4 ci-contre puis lerire et fexéeuter une ou deus fois, ne bb) Dresser letableau deffectifs de la sdrle de valeurs Rell obtenuas lors de la demnidre esitcution, fer 2 in range (1p: RR. append (random. randint (1,20)) 2. b), | peinkam ) Enveprenant la liste Robtenue 8 la quastion 6. faire tourer & lamain la partie de code ci-dessous, pp Cepcoceres Four une valour wt une liste: sx An Lest vralesi zest unlement det © hcount Lx} rene le hombre de fos ox agyparalt dans bb) Ecrire cette partie de code 3 la sulte dela précédente en modifiant for 4 in range (1/11): en for {im range (1,31) + dans|a 3* ligne du pragramme complet puis Pexdcuter, «) Dresser le tableau dreffectis de fa série obtenue dans lalister. V.append (i) E.append (R.count (1) print) print Ls Notion de iste 6 Itérer sur des éléments d‘une liste Ab Principe général 1.) Ecrira et exécuter le programme 5 suivant, a) Faire tourner & la main le programme § suivant Frograme § Brograme & ‘Ae(d) 14,22, 91, 42) Lie(0,1,2,3,41 for @lenant in A: Lael) PEAnt (slement=1) for £ in Mh L2. append (#4) 1b) Expliquer les différentes étapes de san print (La) exécution, Gn pourra commencer par traduire en francais for element ina. 1b) Eaite le programme 6 ot fexécuter pour viii Be Un petit jeu Cn considére un jeu de dexténité pour enfant consistant a partir dun point de départ sur un quadeillage pour aller jusqu’a un point arrive. Pour cela, ilfaut taper successivernent sur les boutons [z](hautl, {a (gauche),(s] bas) et/ou [al (dreite) du clavier, chaque saisie Cofrespondant 4 un déplacement d'un carreau, tous bes déplace- ments étanteffectuss en une seule fos aprés la derniére aise, Lasaisiedes touches farétedés que enfant atteint le nombre de déplocemeents minimal permettant dialer dupoint de ¢épart au point o'arivée, 1.Dans exemple suivant, combien y atil de saisies? Anjvée ? Dépsrt ° Les touches saisies par enfant sont stockées dans une liste D. Atilgagnd iDel'at,tatyeat, tds tet, dey tee Vt 3. Lejew est programmé de telle fagon que le point de | gag departa pour coordonnées (0D) et lepoint darrvée | ya (ajb) avec a et B des nombres entiers aléatoires, fer 4 in Di posits ou négatifs, aa) Exprimer la taille dela liste Den fonction de a et. bb) Recopier et compléter Ie bloc de programme cldassous permattant de testers enfant 3 réuss) ‘au nan {on considére que la liste B et les variables a et b sont definies dans la partie de programme qui precede) Af sea and Print ("Brave 1") else: Print("Pas loin, réessaie © p15] ay 16 30 g Définir une liste en compréhension >) Aw Ensembles définis en compréhension 11.On cansidére Fensemble A= {2i-+ 1/i MI quis appartienne AIM». Ecrire quelques éléments de cet ensemble A. Comment lappelie-ton couramment ? -sensembledes nombres de la ferme 2/ + 1 tels que i 2..On considére Fensernble 8 = (0; 7 1 8) Que sour-entendent les points de suspension ? 1b) Comment appelle-t-on couramment cat ensanable B ? «) Exprimer Fensemble B sous la forme & = 3. Comment appelle-t-on couramment fensemble C= (k— 1|k & Al (ol A est défini dans la question 1.1? Br Listes définies en compréhension 1.8) Dans la console de Python iy, écrive (344 fox d in ranga(203)1 et valider 1b) En observant la iste affichée, déicrire cas éléments dans le langage mathématique courant €) Décrce Hensemble des éléments de cette liste sous a forme (.. nile Gergen cange tm) ostdquivalanta range (0) qui corespand aux ontiors de © a2, 2. Les nombres trangulaires sont les nombres de la forme avec © MMO), net z crv tation ca coneee Python le eset be ret ates 20 rere ots ‘wiangulaires 3.a)Ecrire (1**4 ford dnrange(1,22)) puis (4**4 for f imrange (1,12) af 4**i<10**6) dans la console, aide Garp 2 GAME ans lelongage peat gnc, 1b) Expliquerla difference entre les deur listes obtenues, C» Une application :le Chaturanga La ldgende dit que Fancétre du jeu dibchees, le Chaturanga, a dtd inventé par Sissa 8 la demande de son rol, contre une « petite » recompense En effet, Sissa a demande au toi de poser } grain de riz (ou de bié suivant les histoires) sur la premiéne case, 2 grains sur la deus, 4 grains sur latroisiéme et de doubler les quantités de cette facon jusqu’a la64* et demniére case de Méchiquier 11. €crire dans la console une instruction du type Ls[.,, £08 £in ,. «) permettant dobtenir ia iste du nombre de grains sur chacune des cases. (Attention :(@) correspond a la premigre case, U1] a la deuxieme, etc), 2. Toujours dans Ia console, déterminer la nombre total de grains sur Féchiquier 8 aide de la fonction sum dent le parametre est une liste qui renwole la sornme de ses termes, 3. Pour aller plus loin, chercher la masse dun grain de iz sur internet ct déterriner la masse totale de riz sur Méchiquier dans une unité adtaptai 116 Nation de iste u e Notion de liste dans le langage Python @ ly Liste dans le langage Python: Dans lelangage Python, une liste L est un tableau de valeirs dont les laments sortindenés& partir de 0. Cos dléments pouvent-étra do différents types. e Gxemple: aur défnila iste consthute des léments 5, "bob* ner Le (5, "bob", 8.2 Attention, comme les éléments sont indents & partir de indice0,on ah @)=5, &(1]="bob’ D2 ]-8. Let 3]="A", (© Romarques 2) On peut aficher le contenu d'une liste Laide de Ninstruction pirdme (1). 2) Lorsquion done ure ate sous cette Forme avec tous ses éléements entre crachets (nous wefan faut fagons de procéder dans la suite), on dit quidle ext dfinie en-extension. En cela, le principe est analogue a cet qui cansiste a définir un ensemble en domnant directement se -dlémems a cee pres que dans le cas d'une lst, Fardre des éléments est impoctant ‘sVersernble A =(5; 12 ;8:401} sécritincliféremment A = |401 ;8;5;12)aueacore A= 15 ;8;401;12}. leslistes be (5,228, 402] ettte (402, 8, 5,22) soot diferentes, (EE Indices des éléments d'une liste Lorsqu/unetiste Lest diffinie, on peut manipuler(cest-i-dire meoifier, utiliser pour un calcul, etc) tous soc hdments on utilisant 141 oi est Findlce de Félémant dans la iste, se xp On considivele progammectcontre danslequelapparat = |g padeee(2,4,6,7,9] ne liste noenende padre. 2 patrs(3}=a *Alaligne 1.on definite contenu decetteliste Onadoncia 3 paies[4]=pairs(4}+1 ‘configuration ceeontee, 4 print (pairs) + Alaligne 2,0n macilielavsleuren pads [3] quidevient 8.Onaalors paires (2.4.6.8, ini pains pal sHijatighes,on mociielavadeurenpaten [4] quidesant FUL petrelal petealty patra [4] oi cestacne 941n10 a1 Onaalor pairee(2,4,6,4,10). aad g ol = Ala ligne 4on affche la liste=[2.46,8,20). pate] paieets] (ERED A jout d'un élément ala fin d’une liste ‘Onpeut ajouterun élément xls in lune liste L avec instruction ©. append (x) sexempl Soltla Istepaire= [2.4.6 liste, ona alors pais 101, Linstricionpaire append (12) ajouteliliment 12en fin de [2-4-6,8,10,12) © Ramarqus Lorsqueron veut dfinirune lite & par aut succes oh peut commence par dir une stevie bm 2 pul sjouter des climents awe append pereytby] © aelques instructions utiles Dans ce paragraphe, L.Met 3 ldsignent trois listes. “lent _ Fania Ia taille de la liste L, cesta-dire son nombre d'éliments, 401 (ETL1) | supprime élément dindice 4 de & (et décale les suivants vers la-gauche), Eeingert (4) inedre xen L (4) letdécale les Héments dindice k = i versiia droite, L.count() | renvoie le nombre diaccurrences de la valeur x dans t, | camer concatenation de Met Wb contient les éléments de Msuivis de Coux de W, Lewort Lest mogifide de sorte que ses éléments solent dans Fordre croissant. ifxing: teste siacest un dlément deb. Afenot in L: teste six fest pas un élément det. ‘ORemarque Comms range (n) détignclesentiersdegan-1 fee A in range (len(L) ): Inclus, le biae ecantre permet daficher tous ls éléments do. print (b{i}) Sian {E}94.il fiche lor 4 léenonts E10) , (2) E12] tL (3) 6 Itération sur les éléments et listes en compréhension itération sur les éléments d'une liste Salt L une liste, Ser 4 dn 1. veut die « pour prenant successivement pour waleurs les ééments de Ea, @Exemple Le tableau donnant hévolution de fexécution du programme chcontre est adits cme {173,45, 386,169) 5 173 as sé 1s for 1 Tn tatlle_cm Affchage 1.73 1.45 1.56 1.69 prant(a/290) La variable 1s pri pour valeurs tous elements ela ste ta. 10_ ex ans free TY et Op 20 (OMetation Lensemble des ontiers pairs entre Def 1 000 pout siterine (05254...) 998; 1 000) mais ce niest pas totalementsutsteiset cor an fa pas sort ous hs elements yn 8 op 8 Ainsl, on peéfarera Herre (2) © Niet F< 500] qui set « ensemble des nombres dela forme 2ifempression) tls que fvariablel est un entier entre Oet 500 (ensemble). envestde meme pours ites. Liste définie en compréhensian On dint uneliste Len compréhension pari expression fox variate in ensembie] 6 te (expression Bar warble i ensemble 4 condition | Example Gn consicbre ois listes dlfiniss por Pa [2*4 €or 4 in range (0,501) ], IMPL=[i+1 for iin] et ‘Imp2s (ii fori in ifi<2o0) + F content das noribires Gels forena 244 avec 4 enter entre at S00 soit Fe (0, 2,4... 2000) ‘Mp1 contient desnomies dela forme 4.41 aver dans P soit MPL (1, 3,5y-- -1001). ‘HM? contient des nombres dela forme d--3 avec dans F qui sont inférieurs & 200 cestadire avec A pair entre et $8 Sot THPD« (1,3)5, 4,98]. Ls Notion de fist Ecrire un programme respectant les étapes sulvantes. Créer une liste L contenant dans Fordre les éhéments 5, 3, 4et 8. @Modifier la liste t.de sorte quielle devienne (5,3,4,81. Ajouter élément 104 la fin de cetteliste. Afficher la liste b. Sobution Le programme est 1A[5,3,4,8) EI3}=9 E-append (10) print (Ly LT41 riosiste pas. Di ecrire un programme sespectantles erapessuivantes. (reer une liste contenant dans Fordre les éléments 21,32, 37 et B @rder une listen vider @Ajouterle 7 Hément deta la finde is listen @Afficher la liste £2 puis ta liste 12. e Utiliser les On considiare le programme ci-contre. Le compléter pour quillaffiche Ia taille de Ia liste L, puis quil ajoute le nombre 3 en premiire position dans L, puis affiche § wat dedans sile nombre 5 est présent dans b, Solution La sited programme et = Print(*5 ext dedane") print (Lea (L) ) ‘L-insert (0,3) a : prareee a EEE Cerire un programme dans lequel deux listes E=[0,1-1,0, 0] ote 10,2, 01 sontdafinies et aul ‘Werée le liste m constitute des woleurs de L suivies de calles dam, tie la iste w dans Forde croissant JFfP our rset an drt le valeurs entre crochet séparées par des wirgules PpPour mosses sementendice 4 de este on tiie [6] = Attention, le 4" élément est £3] car findexaban des éléments commence 8 0, [PyPourajeuterun ekiment xen finde Bete ton utise Rrstruction b appatdt x) = JPouratcher une ne, an tise struction pes structions usuelles sur les listes © Remarque Alegre 5,ilaursit é incorrect #écrire [4] +10 cay ce moment BRecrire un prograrmme respectant les drapes suivantes. Créer une liste 23 contenant 4 nies de votre choi @)aAffectar Ane vanable a la somme des deux demiers Aldments de lalisteLa. Ajouter telement 1.6 4 afin deta liste 5. @Aficherla listens Sepost random ath for 4 in range (l.10): if randomrandoa() < 0.5: ‘L-appand(randem.randint (2,10)) Lapremiére postion est indice Osdanc on insére 3. Tincice OL 5 dm Lest vrais 5 est dans fin en anol, Ti Ecrire un programme dans lequel une liste be (L,4,27, 2561 est fine ot qui: ADalecte unventier aléataineentre 0 3 Sune variable 4 Ghalfchelséement indices dela iste puis le supprime oom pas Ovomp Décrire le fonctionnement Te15,4,3,2,1,0 duypragramme ci-contre, : : for k in Solution Jon idensife instruction fay k An iedanc va prenee Isuceesslvemant pourvvlours las éirmants dL, Fler romelacek rte vale comespondante evaue sucoessinement 5 4, 3,2, Let 0 doncle programme afiche succesiversent 10, 8, 6, &, 2er0 BAD Detcrire te fonstionnement du programme sutvant. EB vecrire te fonctionnement du programme sulvant. Bae[2,2,3,4,5] ‘Laat *“ehou" , "nibou" , pL for & in L2 for 4 dn Li. print (ke ppty tere SE Op» Ecrire un programme dans lequel la liste Le (59,42, 62, 99,741 est définie, et qui calcule, en itérant sur les éléments de L, la somme des termes de la iste L dans une variable 3 initialisée a 0, Sohution a 3 Méthodes FJ0r va devoircatculer $8442662439674,donc an vaitquefona | succossivement besoin detaus les éléments de la liste Lon utilise fee 4 in Lede some ques walle 59 puts 42, etc Fits vateurce eva successivernant ar er te, 1) ugmentée do tous bos : EB betinir unetiste de entiers relatifs de votre choc puis Five caleer la sorrme de leurs cards [EB berinic une liste de $ enters puis faire afficher le lede ses dhément, ir une liste en compréhension + Opi Définir en comprdhension la liste de tous les earrés des entiers: a) de 0 4 30.b) de Ob 10 puis de 20.4 3 Solution Fon idensite Fexpressize générale des nombres la iste puis ensemble parcouru par dstes entiers ene 0 at 30, Fporsioutetacansition = 10.04 a) L1=[i**2 fer § in range (0,31)) fl b) L2=[1**2 for iin range (0,31) ir icat0or s>«20) FEED bstinar en comprithension la liste de tous les multe | Dafiniren conprthension la Hate de tous les mult ples de ?, de 08 200, Apprendre 4 apprendre EBB. Bonner testraductions frangaises des mots oppend, count, delete, sent, engeh et sot 2, Sans regarder le cours, etrouver-ce que font fes ins tructions £. append (x). 2. count (x). de (2 (47h L. insert 2) len tL) #8. tort ( FEB si ten ¢n) «15, de = cambien & combien « les SMiments de E soribals «nunérotés 9? Ebb rouruneliste t. quelle est la diffirence ent For 4 setdox é in range (Len (il) 7 “Questions Flash CYT) Leavel des trois programmes suivants affiche 136,12,4,5)2 Programe 1 Programe 2 Eis (36,12,1) Lae(36,12, 11 E1(3)=5 LALA}=5 print (a) print qa) Programe 3 he (36,12,1) LL. appand (5) print (lt) EE bonnet tos atrerentes Svofutions dela iste 22 lors de eeution du programme c-contre. Donner les diffe ‘Lam (2,8,9,27) ‘La, Ansert (9,29) ‘LamL26 (25,21) L2.s0rt () rentesdvolutions dela | L3e(2,2,9, 4) list lorsdetexdcu- | KeLen (13) tion du prooramme | fer 4 in rangedL k} sc-contre, LSTA p=2413 [hen] Ga cansidive te programme ci-conire, | d8¢ coupe (Lym) 1. Quiaffiche-tl i for 4 in ied ek: ze (12,36,25) et x=14) ene) 2. Que se patie-tal si Ea ltyt, "ee, sanJeteez? FED). Eerie une fonction double ayant pour para- rine Le type liste (de Rattan) et alfichant dans onde les doubles de ses elements, 2. eriteune fonction foi._ ayant paur paramétrest sletype liste de fatants) et ede type flattantet afichant dans ordre ls produits des elements do park, BM cctire tes deux premiers et bes deux derniers aié- ments de Fensemble A = {5° ~3]/© flat 122i < 20), EDD Ectire en compréhension la liste des multiples de 8 ‘antra Bet 104 (on a 104 » B13}. EIU soit 4 une tste. 1. Eerie en comprehension fa liste LS das quintuples des éléments de 14. 12 Eerieen comprehension lsliste 6 des quintuples des ‘léments de La quisont inférieurs & 1 000, Générer une liste en extension, utiliser ses éléments et en ajouter EB Foire un progamme expectant les étapes suivants @ Créer une liste A comenant dans fordre les éléments 42, Ph ot 2 @)Remplace reldment 78 par 4 G)Aficher le double de & [21 (Ajouter [8lément 78 en fin de liste, EEA soit 5 une tiste de 5 fottants quelconqves {fie unbloc instructions respectant les stapes suivantes ))Remplacer ts prarmir elemant da & parson double @) Ajouter un dkément enfin deliste qui est gal auceenier lament «actual Aches taste 8 Décrie par des phrases ce que fait 'slgorithme cl dessous quand on foxcute, puste traduire dans lelangage Python. L © 10,149,161) Ajouter 25 i ls fin de L LO] & 2 BIS) prendre les manipulations sur les éléments d'une liste A insert (7,2) print (a A. soxt (0) Print (A) bi Be[0,0,0,0,1,1,1) Print (B.count ¢B(2})) Saig@ta}y print (Len (3)) print (8) [Danschacun des.cas suhrants, ci ce qufaifche le bloc instructions ci-dessous, if “at in &: print ("lettre") eu print (“nombee") a) i= Eq) | b)ue (mam, e2", ran, ees] dks [*azerty*l EB Dans chacun descas suivants, dire ce quaffiche leblac inetructions ci-dessous, Af 42 not in print ("mathématiques™) else: Print (" informatique’! a)n0(4,2,3,5.2,21 bb) Le (42, 35,12) d= 1423522] EBilans chacun des cas sutvants, dre ce quratfiche la ‘fonction c-essous, dof effectite(t) : for 4 in range (1,5) Print (1, count (1) ) a)E=(2,2,2,3,3,403] bine (5, 5,59 Manipuler les éléments d'une liste Dd cerire un bioe efinstructians qui pour une iste T dont -on admet quill est au minimum de alle 3: @ supprime son traisitme élément @ ache ts taille det @) inlet dans tordre crissant. EX crire un bloc dinstructions aut @teste sifu des dlemants de Lest 2)5i oul, affiche le nombre ds fois ob O apparait-dans ta © Let sinon,afiche ke premier élément de b, EDD traduire eython 1 @ Concaténation de Li at 12 Bi longueur det > 10 ‘Atticher "Grande 1: Sinan Tasdeer 12 an L(0] Fin as Igorithie suivant danste langage a EBltcrire une fonction tri_2_Liete ayant pourpaa meres et L2 de type line eteerwayart ste contenant Tous ls dren ot 2 tes dn orcs ant Parcourir une liste sans itérer sur ses elements EBD: Denner ratichage tnkss par algosthiwe c-clessous, b © [5,7,8/22) Powe § sllast da 0 42 REficher LIi122 | Fin pour 2 Lequel des dee programmes.crdesious est équivalent acetalgaritime? Programe 3 L=15,7,0,121 for A in ranged) peimt (h(a) *(2**4)) Programme 2 EatS,7,0,12) for 4 in xange(e) print cL{i}©42e*)) ED on consdére deulstesle ottants act i (1). Que fait le programme c-contie 2 if ten) == lan ie) : foe & im range (Len (a)) : Capped AE] "C1 ) EB on considére deur listas de chaines de caractores: constituée de prénoms et Mconstituée de nomsainsi que la liste oe C2 Ecrire un programme vérifiant que P et W sont de méme taille et tel que &Ds\ cut kepronramme complételalste de sortequaafin les lementsde Escientles nom prénam»présents dana Pet Parenempl, siP= "Harry", ...] et te [*Fottar", . alors Le (*itarry-Bottse™....1. 2) sinans le programane affche le message Vauillex donner deux Listes de 1a méms taille inde expec on pout coneatinarphsieuschaines de eae actb res a8 & Par exetnple baton" + "de" + "magicien™ est ical “patondemagicien. Ls Notion deste 2 Comprendre une itération surles éléments d'uneliste ELI Décrive le foncticnnement des deux programmes suivants Prograsme 2 Frograme 2 A=(1,2,3,4] | |Be["jolie" "24st, Pa" uae" for mot in aeneaes pepte print (p) Ell on consiaere vaigonithme suivant tek # (21-2,1.4,205, Bour 2 dina tab Mflcher 3x7 - 5x61 Fin pour bunnesen sfhcage iis tac Python 21 EE on consicére a fonction Python @y suivante, 1. Que renvoio Andean ([2,2,9,142,5.2] 617 2. Que renvoie indice ([22,7,2,2,3-4,5,81,2)? 3. quoi correspond laliste renwowte par imdsce (L317 [térer sur les éléments d'une liste EBB on considére une liste de flottants u. Ecrire un bloc instructions permettant Palichage des images des Ae ments de paris fonction freA? - 129 + Eve Ben iterant sur ies éléments che L éme exercice que le précédent avec a fonetion 33 eee Ce etry CEM uel este resutat du test 5 32 78/2017 CG soit +120, 86,4, 02,721 (ueile esta valeur de L [0] * (bh. count (41)**20007 [3 on consicare !'sigorithme suivant. [ue (2s to, Ls 2 31 Pour x dane Z BL ed Ageicner Binon 8 a’ smage* Afticnae Finest * Fin pour Donner som affichage puis Ie traduire en Pythan @, 2 soit une iste ¢ dettottants (ety comespondanta des températures.en degees Celsius Ecrire en bloc d'nstructions affichant Fétat de Teau (solide, liquide ou gazeuxt pour chaque temperature de cette liste Définir une liste en compréhension Definir en compréhension: a) ls Este 12. des cubes des entiers ded =0' a 125 00050 b) la liste ba des mulples de 4 de 0.4 100. Ula fiste.3 des rmultiptes ded quisontentre 1 353 ot 711 (sans caleuler 1353 =4et2 711 =a) (iB befinir en compréhension: 2) liste £1 dont les émants sont les éléments de Fen- semble (2+ 5i) © Neti 100 b)la liste L2 des ements det: inférieurs 8200, EE] 1. Les nombres de Mersenne sont les nambres de la forme 2" ~ 1 aves n & NO) (qui se note agalernent FM"), Ecrire en comprthension la liste a'des 10 premiers nomiines de Morsenne 2. Les nombres de Fermat sont les names de la forme 2 vaveca € Ni a) Ecrire en cormpréhension la liste P2 des 5 premiers nombres de Fermat. b) Ecrite en comprehension Ia liste #2 des nombres de Fermat infésieurs 8 10 miliards, Définiv en compréhension Is liste 1:1 des nomisnes VV 525253 300598 OCD. 2. Soit a fanetion g:xr>.x* Définir en compréhension Ia ste b2 des imayes des 8d- mentsde 1 par g qui sontinférieures 41 O00 000. C2 ovelicestiavaleurde rent 12,2,314(5-6,71)-2? EM donner tes stents de bs (2492-5 for fin range(3)). Création et manipulation de listes iid Pour une teste t (de taille au moins 4), éerire un bine instructions testant s! [21 est pls grand que 1 000 et affectant 0 82.[3] sictestlecas et supprimant [3] sinen. 1crireun bloc instructions caleulant le nombre de fois aa valeur a-est présente dans k puls Aestant i kee ot si oul, ajoutant das B en finde liste de sorte quily en altexactement 3 dans la liste t EBD 1. Ecrire une fonction sadeie_carac ayant pour Paramétre a de type enties, demandant a Tutiizateur de saisirn chaines de caractéres et renvayant la liste b de ces chainesde caracteres. ndlp opto rm0e90n commencera parcréer bth. 2. Adapter Ia fonction sadsie_carar en une fonction saisie_Clotdemandonta| vtiisteur de saisira flottants ‘et renvoyant ls Bite de es flotants, Elid crite une fonction achantiiton entiars de paramétres a, b et m renvoyant une liste den entiers aléatoires entre a et Eat ecireune fonction derniar ayo pou permet dds type liste etremsayant le demier lément de L Eid ccrire une fonction echange ayant pour paraméties ‘de typeliste a 4 et j detype entior et renvcyant laste iv ied valeues an B41] at (4) ont at dchanagtes El on consicére une iste t:donnant les eatationshorsites ‘une action en dollars eton considére quele coursde cette action est stable tant que Fécart entre deux catations: est infesieur 8445 dollar Compléterla fonction c-contre afin quelle | def stabilite(L) : fenvole le nombre ten heures quia fally | while aba attendee avaritque le tee cours de Faction ne covers & soit plus stable udp Sopp oso fonction abs renvoiel valeur absolve diva Nota Pree strtepscstas ‘On considére la fonction #ai.aie2 sulvante Gof sainie2(n) : et) Foe A kes wengecays zefleat(input ("?")) Lrdnsezt (0, ) return 1. Quella lista ast renvoyic par wai #62 (4) sil'utiisateur saist successivement 7, 5, 22 et 8? pide emptor Uno to vice La est mode on ‘eats] par instrction drawer (0,0) « 2. Conerétement, que fait cette fonetion ? Itération sur les termes et liste en compréhension 2) éerite une fonction carres ayant pour paramatre L 0 type lista (de flottants) et renvoyant Ia liste des earres des #léments de ED crite une fonction tawx_change ayant pour para: mite & de type liste (de fottants} comespandant a des sommes an Solas et renvoyant la iste des sommes en suros au taux de change det collar pour 0.8 cura, EGE terreta fin deta fonction maxcci-dessous afin quelle rerwote la valeur maximale patm les éléments dete dof maxiL): MaL(0} for m in Lr A 0m: 2. Faire une fonction min ayant paur paramétre b de type liste (de flottants) et renvayant Is valeur eninimale parrsi les elements deb crite une fonction barre ayant pour pararvatras eta de type liste et renvayant la liste ¢ des élémentsde w guinesant pas daris a. Pour hy din en cornprshension Inliste des nombres. de la forme Sstavec) > 3 ot SF GE: tere compethension estes, om des multiples de 2 entre 0 et 200 puis B des multiples de entre Bt 200, 2. Eerie en compethension laliste ¢ desildments dea qui pe sant pas dans 3. Recopier at compléter[.. J afin que eat ensemble cantieane exactement las dldmments de c. Ls Notion de fiste 28 Pour une liste £, expliquer ce que fait Ninstruction Li random. randint (0,100 (b)-1)1. (GIs. Ecrire une fonction tirage Levee sans para- anétre dans laquelle af definite istes kis fear, pn, : ‘ptatahe tyes twh, ox? tye, x ret ob un nombre center nos tté au hasard entre | e¢ 6, La fonction rerwie slaletire Ha! simeet, + unedes letres de 2 tide av hasardstnaa2 + une des letres de Li tire au hasardauwremert, 2. Ecrire une fonction tirage sans paramétve appelant > foisla fonction tizage Lezere et renvoyantlaliste dex lattes obtenues. 3. Ecrive une fonction dndices de paramétre a entier (a 53) demandant 3 Futiisateur de donner enters dis- ‘ints entre B ot 8 at rerwoyant la ste des nombras sales, brea que Puts ne sete pas deus fis le mémerombre, 4 €crire une fonction reponse de paraméties T de type liste (dle caracteres cest--die de lettres} dant Ia taille est Jet de type liste (dentlers compris entre 9 et) {a fonction remvoie la mot constitué dos letras de 7 dont Vindice est danneé parles déments de Z. Par exernple, si Ta ["a*, Yo", ot, HEN, Het, Mat tp n, tam, tat] et=[5,2,5, 3,4], lifonction renvoie le motconstitué det [6] +f (81 +7(5) +713] #0E4] cest- aiding spratunetitanetetateputee® we Sap tpzrPou dew ou pls chines do cartes ie ybole spare a concn 5. Ecrire un programme principal: *affichant T géndiée par tizage () + demandant Fulilieateur le nombre m de lettres de cette liste avec lesquelles il peut constituer un mat, *appelant indices (n) qui renvaie Is liste T sais par Tutiisateur desindices des lettres de T quila utilises pour faire son mot appelant reponee (1,7) puis sffichant mot renvayé par ia fonction. module. 26 Trertecrertcraus ex ‘atemes ayant pour paramétre n de type entier et envayant [GD 1. eerie une fonction une liste den booléens, tous égaus § Tru 2. Eerirewne fonetion damd_vie-ayant pour paramétre de type liste (de booker). ‘Cette fonction renvoie une liste ba tele que +Sits[i] eePalae alotst2 [i] «Palee +s) LA] 2=Tewe alorsun réel altatoireantro ot 1 xerandom.randem() ost simulé et L2(ilsPalee sixSad, 5 etd [1] =true sinon, 3. Ecrine une fonction atomaa zestants ayant pour Paramatra L de type liste (de booléens) et renwoyant Io nombre dslemenite det Agua True. 4, Dans la suite, on considére quune liste de booléens de Lille n correspond aux états den atomes = Falae veut dive que 'atome est désintégré ot few quil ne lest pas. .8) On donne cigassaus un programme at un affichage obtenu en Fexécutant, Programme Affichage Laatomes (1000) 1000 Print (atomes_restantsiLy) | | 494 Ledeni_vie (17 2ae print (tomes _reatanta(L})) Ledeni_vie (L} print (atomes_restants(L}) Interpreter concritement ceprograrmme et son affichage obtenu pour des atomes d'uransuer 235 dent la demi-vie est environ 704 millans d'anndes, b) Recopier et campldterlafenction sewi suivante folm signe a nombre datomves au ddoart, tun seul sous forme décimale, ot pardeds la domi-vie de Feléremt cansidérd, en années) fin quill renvoie le temps au aut duquel I proportion #'atomes rstant est infieure au seul ®. def esd (n/a, pardode) ; Leatones (n} nb. periodes=0 WHEL® veeeesseee Dat Ledeni, vie (L) nb_periodes=nb_pericden+1 return. Serine un medule (eledt-d-cire un script cansitud de fonctions wti- sur le thisne de votre choidfemnules de atomdtig, pourcertages Eillun peu de contrate Pour des raisons de controle, on souhaite dans cetexercice ne travailler que sur des listes dont le dernier terme est ‘également i tailed ate 1. Des deux listes A= (12,15, 3] etB=[7,1,2], laquelle sestconforme ? 2. Eerire une fonetion controle ayant paur paraméve L de type liste et renveyant la liste L non modifide si elle est conforme, renvcyant I iste Len ayant sjouté sa taille en fin de liste de sorte quielle salt conforme, Deux fagons de faire On considére la liste i définie en comprehension par: be [Q.5*nt2+0,5ea02 for a im range (L00}) 1. Danwie les six premiees et douse darasers elements de -catte liste. Préciser 4 chague fots leur indice, 2. 8) Danes les 5 presiers tenes de i listen définie par Ds[LIi+l]-LEL] fer 4 in range (9911 b)En déduire quelle expression simple on peuteanjectwrer sur D [4] en fonction de 4. ‘e)On admet que cette conjecture est vraie, in déduire L [ied] en fonctiondet [4] #4 pourd ented et 98 FEB Longueur d’une ligne brisée Dans cet exerckce, on se place dans un repére orthononme et ‘en suppose quien dispace d'unefonction Lenguaus telle ‘que Longueur (xh, yA, 2 yB) terwoiats longueur du segment [AB]avec AGA; YA] et B(xB3¥B_ 2. Définir en comprehension la iste dont tes dements sont 91 02 0.3 :9tc i495, 2, Dine en comprehension la Este ¥ des images des dlaiments de x par la fonction +3 (que l'on crit nar. ogee (xsaten ngage Python 3. On considére A, le paint de coordonnées (a im) .¥ tn} }« tb) Recopier et compiiter le bloc d’instructions suivant afin {sen ngurr cota ine rise Senge Besant sucesveret pa Ay Ae Ano for 4 in xanga{...): AeL+longueur ( print(a) En compréhension om On considére lafonctian nombre shi gtres c-dessaus ‘oli est de type entier supparé compris entre 0 et 10)" dans cet exercice et nombre chiftres(nh pelted eer in range ®, 10 Feture AfLenth}=1} 1 Faire tourner cette Fonction i a main et donner #2 valeur de retour pour n-4H725 et pourn-100000. 2. Combien de chiffres acimet lenombra 147 3. En déduire Futitesde cette fonction. La bonne facture Dans une bautique en ligne, pour dresser un panier de commande, on dispose de devs ites : prix comrespon- dant size prix unitaires des articles dans Ie panier an euros et quantite coespondant aux quantites deces aries dans le panier 1. Quel este mantant de la facture si pedns[17.99,21,551 ot quantite=[5,3, 117 2. Ecrie une fonction total ayant paur par amétres deux listes [de flottants eviou dentiers) et telle que taal (prix, quantita) renvaie le montant total de la facture (D) Une action qui évelue Eh Studiant les Evolutions jaumnalidves de ta cote une action, un analyste financier propose cette madilisation: + 709% du tamps ls cote baisse pendant la journée * lorsque baisse, elle baisse centre 146 at 5%, + lorsquielle ne baisse pas, elle augmente d'entee 0,1 9b 1, On sauhalterait simuler et stacker dans une liste 1 des cotationsjoumabéres simulées de cette action sur SOjours en utilisant cette modllsation Aujourd'hui cette action ast cotéa 37,41 euros done 10) #3742. 1, Si fon prendda liste simul te sur 30 jours, expliquer comment abterir une snulstion supplémentane nde Corpégoren random random) tewsie un réel slédtcrearire Oat | ¢t random. uni form(s.) renvoie un rel adotobe-enrea et, 2, Dans cette question, an considéve que Lest de taille n. avec n€50 (cest-d-dire que l'on est toujours en cours de simulation) 8} Quel est indice du demierterme det en fonction den ? bb} Compléter ia fonction suivanteafin qu'elle renvvoiela liste Laprés une simulation supplémentaire. et evasion dhy miestty TT Fundam. eaedom) coos Tagpeed tot --1°0 «1 Ecsre le programme principal permettant abteni a liste donnant la simulationde la cote de cetteaction sur 58 jours, 1s Notion de ste Exercices (Gners i‘ 0 d edocs! Presta ths iieravant?}Trerapres? EEG ore une fonction ima ayant pour paramdtre Camp 1. Canjecturer sus quelle condition sur Liet ua lesdeux | “d# type entler correspondant & un temps en secondes et foncfinei acitmnes miiibtsri trash tcl renvoyant la liste Le taille 3 telle que tampe=L 10h EIA) minet Df] « dof £1(01,02): 4, Pour une course cycliste, les temps en secondes mis par aLaen les defférents coureurs sant stockes dans une liste T1. L.sert(y return L def 221,22) Li-sort() 12. sort) Tabi4t2 return L 2, Démontrer cette conjecture. FT Auistes de tes ‘On rappelle que linstruction ab donne le reste dé la ‘division euclidiennede a par b. Ferireune fonction conversion ayant pour paramétre TL 1. Ferre unefanction heures ayant pourparsméie temps | st renvoyant la liste £2 dont les éléments £2 De] sont les ‘de type entier correspondant & un temps en secondes et | listes de taille 3 correspandant & la conversion de-T2 Le} remoyantle nombre entior dheures dans tampa i heures,rhinutes et eecondes par la fonction hams, 2. rie une fonction mimatee ayant pour parame | “al eee ae eee GaNESCEEADE On peut fiir des liste daistes| conics et remoyart le ore ene de ites das Sb ne ie dir er on rat E 8] coop estume Hate. dom Rdment 4 sent aves b) (42, Vers laT® San conten on penton ert 1, Sait kun entier positié Pour avoir Une liste entierennent tree 7 Quepeuton dire de {ke} sion appliquetsigorthme + Eairela fonction 4a puis unefonction ext. ayant Seer eae pout primary fede ps Bre et rnoyaed lo te ‘ride dans Fordre crotssant, Algorithne Pour tout i entre @ at k-2, on compare URUD we kfell + 11, Avec lardinateur ou I calculatrice, afficher les ist: Asixty for x in [1,2,3] for y in [4.5.61] [xt"i for x im [10,100,100] for i in (sa8 L(S]

You might also like