{"id":1162,"date":"2023-03-17T10:18:57","date_gmt":"2023-03-17T09:18:57","guid":{"rendered":"https:\/\/blog.univ-angers.fr\/mathsinfo\/?p=1162"},"modified":"2023-03-18T08:28:30","modified_gmt":"2023-03-18T07:28:30","slug":"initiation-a-python-que-font-ces-programmes","status":"publish","type":"post","link":"https:\/\/blog.univ-angers.fr\/mathsinfo\/2023\/03\/17\/initiation-a-python-que-font-ces-programmes\/","title":{"rendered":"Initiation \u00e0 Python : que font ces programmes ?"},"content":{"rendered":"\n

Le but de ces exercices est de trouver le r\u00e9sultat final sans taper le programme<\/strong>, donc en effectuant les \u00e9tapes \u00e0 la main sur papier comme si vous \u00e9tiez l’ordinateur<\/strong>.
Dans un second temps, des applications concr\u00e8tes<\/strong> sont donn\u00e9es, \u00e0 vous de d\u00e9terminer laquelle des fonctions myst\u00e8re sera utile.<\/p>\n\n\n\n

Exercice 1<\/h3>\n\n\n\n
def mystere(arr):\n  s = 0\n  m = arr[0]\n  for v in arr:\n    if v > m:\n      m = v\n      s += 1\n  return s\n\n>> mystere([2,3,7,0,6,3])\n??\n\n>> mystere([2])\n??<\/code><\/pre>\n\n\n\n
Exercice 2<\/h3>\n\n\n\n
def mystere(arr, n):\n  s = 0\n  for v in arr:\n    if v > n:\n        s += 1\n  return s\n\n>> mystere([2,3,7,0,6,3], 3)\n??\n\n>> mystere([2,3,7,0,6,3], 10)\n??<\/code><\/pre>\n\n\n\n
Exercice 3<\/h3>\n\n\n\n
def mystere(arr, n):\n  s = None\n  for v in arr:\n    if v > n:\n      if s is None or s > v:\n        s = v\n  return s\n\n>> mystere([2,3,7,0,6,3], 3)\n??\n\n>> mystere([2,3,7,0,6,3], 10)\n??<\/code><\/pre>\n\n\n\n
Exercice 4<\/h3>\n\n\n\n
def mystere(arr):\n  s = 0\n  for i, v in enumerate(arr):\n    s += v * (-1) ** i \n  return s\n\n>> mystere([2,3,7,0,6,3])\n??\n\n>> mystere(range(5))\n??<\/code><\/pre>\n\n\n\n
Exercice 5<\/h3>\n\n\n\n
def mystere(arr):\n  s = 0\n  for i, v in enumerate(arr):\n    if v == i:\n     s += 1 \n  return s\n\n>> mystere([2,1,0,3,5,4])\n??\n\n>> mystere(range(5))\n??<\/code><\/pre>\n\n\n\n
exercice 6<\/h3>\n\n\n\n
def mystere(arr):\n  s = sorted(list(arr))\n  for i, v in enumerate(arr):\n    s[i] = arr.index(s[i])\n  return s\n\n>> mystere([2,5,3,1])\n??\n\n>> mystere([2])\n??<\/code><\/pre>\n\n\n\n
exercice 7<\/h3>\n\n\n\n
def mystere(arr):\n  for i, v in enumerate(arr):\n    if i > 0 and v == arr[i - 1]: return True\n  return False\n\n>> mystere([2,5,3,1])\n??\n\n>> mystere([2,5,5,3])\n??\n\n>> mystere(range(10))\n??<\/code><\/pre>\n\n\n\n
Exercice 8<\/h3>\n\n\n\n
def mystere(arr1, arr2):\n  s = []\n  for v in arr1:\n    if v in arr2 and v not in s:\n        s.append(v)\n  return s\n  \n>> mystere([2,5,5,3], [4,4,2,5,7])\n??\n\n>> mystere([2],[4])\n??<\/code><\/pre>\n\n\n\n
Exercice 9<\/h3>\n\n\n\n
def mystere(arr1, arr2):\n  s = []\n  for v in arr1 + arr2:\n    if v not in s:\n        s.append(v)\n  return s\n\n>> mystere([2,2,2,7],[4,4,5])\n??<\/code><\/pre>\n\n\n\n
Pour aller plus loin<\/span> : Ecrire une fonction analogue (l’ordre des \u00e9l\u00e9ments pouvant \u00eatre diff\u00e9rent), en utilisant set<\/strong>, union<\/strong> et list<\/strong>.<\/p>\n\n\n\n
exercice 10<\/h3>\n\n\n\n
def mystere(arr):\n  s = []\n  for u in arr:\n    n = 0\n    for v in arr:\n      if v > u:\n        n += 1\n    s.append(n)\n  return s\n\n>> mystere([8,2,5,1,7])\n??\n\n>> mystere([1])\n??\n\n>> mystere(range(5))\n??\n<\/code><\/pre>\n\n\n\n
Applications concr\u00e8tes<\/h2>\n\n\n\n
Pour chacun des exemples concrets ci-dessous, retrouvez quelle fonction myst\u00e8re serait adapt\u00e9e pour r\u00e9pondre \u00e0 la question.<\/p>\n\n\n\n
Soci\u00e9t\u00e9 de transport \u00ab\u00a0Okilo\u00a0\u00bb<\/h3>\n\n\n\n
La soci\u00e9t\u00e9 OKILO a plusieurs camions, chacun \u00e9tant sp\u00e9cialis\u00e9 dans le transport de colis de plus de X kilos. Par exemple le camion ci-dessous ne transporte que des colis de plus de 10 kilos, il va donc refuser 3 colis sur les 5 et ne garder que les 2 de 15 et 13 kg.<\/p>\n\n\n
\n
\"\"<\/a>
Ce camion n’accepte que les colis de plus de 10 kilos<\/figcaption><\/figure>\n<\/div>\n\n\n
Quelle fonction mystere permet, \u00e0 partir d’une liste de poids et de la valeur minimale accept\u00e9e par le camion, d’obtenir le nombre de colis qui seront transport\u00e9s ?<\/p>\n\n\n\n
M\u00e9lange<\/h3>\n\n\n\n
Vous mettez 6 billes num\u00e9rot\u00e9es de 0 \u00e0 5 dans un sac. Au hasard vous les sortez une \u00e0 une et les placez dans des boites num\u00e9rot\u00e9es \u00e9galement de 0 \u00e0 5. On se demande combien de billes ont un num\u00e9ro correspondant \u00e0 celui de leur boite ?<\/p>\n\n\n
\n
\"\"<\/a>
Seules les billes n\u00b02 et 5 sont bien rang\u00e9es, c’est-\u00e0-dire dans des boites correspondant \u00e0 leurs num\u00e9ros<\/figcaption><\/figure>\n<\/div>\n\n\n
Quelle fonction mystere<\/strong> permet, \u00e0 partir d’une liste de num\u00e9ros ([1, 0, 2, 4, 3, 5] pour l’exemple) de connaitre le nombre de billes qui sont bien rang\u00e9es (2 pour l’exemple) ?<\/p>\n\n\n\n
Nombre de personnes dans le bus<\/h3>\n\n\n\n
Des personnes montent et descendent d’un bus. Par exemple la liste [3,2,8,0,6,3] signifie qu’au premier arr\u00eat 3 personnes sont mont\u00e9es et 2 sont descendues. A l’arr\u00eat suivant 8 personnes montent et aucune ne descend et enfin au 3e arr\u00eat, 6 montent et 3 descendent. Sachant qu’il y avait 10 personnes dans le bus avant d’arriver au 1er arr\u00eat, combien restera-t-il de personnes dans le bus apr\u00e8s le 3e arr\u00eat ?<\/p>\n\n\n
\n
\"\"<\/a>
Combien y aura-t-il de personnes dans le bus apr\u00e8s le 3e arr\u00eat ?<\/figcaption><\/figure>\n<\/div>\n\n\n
Quelle fonction mystere<\/strong> vous aidera \u00e0 trouver le nombre final de passagers ?<\/p>\n\n\n\n
Combien sont plus grands que moi ?<\/h3>\n\n\n\n
5 personnes montrent aux autres leurs tailles respectives sur un petit panneau. Ainsi, tout le monde voit les tailles de tout le monde. Chacun se demande \u00ab\u00a0Combien sont plus grands que moi ?\u00a0\u00bb<\/p>\n\n\n
\n
\"\"<\/a>
Chacun se demande combien d’individus dans le groupe sont plus grands qu’eux<\/figcaption><\/figure>\n<\/div>\n\n\n
La plus grande personne pensera donc \u00e0 z\u00e9ro et la plus petite \u00e0 4.<\/p>\n\n\n\n
Quelle fonction mystere<\/strong> permet, \u00e0 partir de la liste des tailles [1.6, 1.95, 1.56, 1.61, 1.52] d’obtenir la liste des nombres auxquels chacun pense ?<\/p>\n\n\n\n
Ecrivains c\u00e9l\u00e8bres<\/h3>\n\n\n\n
On se demande s’il existe des \u00e9crivains dont le nom et le pr\u00e9nom s’\u00e9crivent avec des lettres diff\u00e9rentes. Par exemple pour VICTO<\/strong>R HUGO<\/strong>, on voit qu’il y a la lettre O<\/strong> en commun, cet auteur ne correspond pas \u00e0 ce que l’on recherche.<\/p>\n\n\n\n
Quelle fonction mystere<\/strong> permet, \u00e0 partir de 2 chaines de caract\u00e8res (une pour le pr\u00e9nom, l’autre pour le nom) de nous dire quelles lettres sont communes ?<\/p>\n\n\n
\n
\"\"<\/a>
Le ‘O’ est commun \u00e0 ‘VICTOR’ et ‘HUGO’<\/figcaption><\/figure>\n<\/div>\n\n\n
Arriverez-vous \u00e0 trouver un auteur v\u00e9rifiant ce que l’on cherche ?<\/p>\n\n\n\n
secret d\u00e9fense<\/h3>\n\n\n\n
Voici la technique de cryptographie que vous voulez employer : 
– La phrase \u00e0 transmettre est MESSAGEIMPORTANT<\/strong>
– Comme il y a 16 lettres dans ce message, vous prenez les 16 premi\u00e8res lettres de l’alphabet que vous m\u00e9langez au hasard. Par exemple en tapant :<\/p>\n\n\n\n
>> from random import sample\n>> sample(\"ABCDEFGHIJKLMNOP\",16)\n['H', 'C', 'G', 'B', 'N', 'I', 'A', 'M', 'L', 'F', 'O', 'D', 'J', 'E', 'K', 'P']<\/code><\/pre>\n\n\n\n
– Maintenant vous regardez les rangs des lettres en partant de ‘A’ jusqu’\u00e0 ‘P’ dans cet alphabet m\u00e9lang\u00e9. Le ‘A’ est \u00e0 la 6e position, le ‘B’ la position 3, le ‘C’ \u00e0 la position 1 etc.
– On obtient la liste : [6, 3, 1, 11, 13, 9, 2, 0, 5, 12, 14, 8, 7, 4, 10, 15]
– Finalement, pour crypter votre message, vous allez prendre sa lettre n\u00b06 (le E<\/strong>) puis la n\u00b03 (le S<\/strong>), puis la n\u00b01 (le E<\/strong>) etc. jusqu’\u00e0 la 16e position.
– Vous obtenez le mot cod\u00e9 : ESERAPSMGTNMIAOT<\/strong><\/p>\n\n\n\n
Quelle fonction mystere<\/strong> permettra de faire fonctionner le programme ci-dessous ?<\/p>\n\n\n\n
def coder(txt,cle):\n  ordre = mystere<\/strong>(cle)\n  s = \"\"\n  for i in range(len(txt)):\n    s += txt[ordre[i]]\n  return s \n\n>> coder(\"MESSAGEIMPORTANT\", \"HCGBNIAMLFODJEKP\")\nESERAPSMGTNMIAOT<\/code><\/pre>\n\n\n\n
Gratte-ciels<\/h3>\n\n\n\n
Des immeubles de diff\u00e9rentes hauteurs sont c\u00f4te \u00e0 c\u00f4te. On se demande combien vont \u00eatre touch\u00e9s par des rayons de lumi\u00e8res parall\u00e8les au sol et provenant de la gauche. Sur le visuel ci-dessous les hauteurs sont [2, 2, 3, 2, 6, 3, 6, 2] et l’on voit que seuls 3 seront touch\u00e9s par les rayons (les autres sont cach\u00e9s par au moins un plus grand \u00e0 leur gauche).<\/p>\n\n\n
\n
\"\"<\/a>
Seuls 3 immeubles seront touch\u00e9s<\/figcaption><\/figure>\n<\/div>\n\n\n
Quelle fonction mystere<\/strong> va vous aider \u00e0 compter le nombre d’immeubles touch\u00e9s par les rayons ?<\/p>\n\n\n\n
parterre de fleurs<\/h3>\n\n\n\n
Afin d’obtenir le label \u00ab\u00a0Villes et villages fleuris\u00a0\u00bb, le maire d\u00e9cide de cr\u00e9er des parterres de fleurs en alternant fleurs et tulipes. Voici un exemple qui lui convient : \ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37<\/p>\n\n\n\n
Par contre celui-ci ne convient pas : \ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37\ud83c\udf37\ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37 puisque 2 tulipes sont c\u00f4te \u00e0 c\u00f4te.<\/p>\n\n\n\n
Quelle fonction mystere<\/strong> va vous permettre de savoir si un parterre est correct ou non ?<\/p>\n\n\n\n
>> correct(\"\ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37\")\nTrue\n\n>> correct(\"\ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37\ud83c\udf37\ud83c\udf3c\ud83c\udf37\ud83c\udf3c\ud83c\udf37\")\nFalse<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
Le but de ces exercices est de trouver le r\u00e9sultat final sans taper le programme, donc en effectuant les \u00e9tapes \u00e0 la main sur papier comme si vous \u00e9tiez l’ordinateur.Dans un second temps, des applications concr\u00e8tes sont donn\u00e9es, \u00e0 vous … Continuer la lecture →<\/span><\/a><\/p>\n","protected":false},"author":4913,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6],"tags":[],"class_list":["post-1162","post","type-post","status-publish","format-standard","hentry","category-twitter"],"_links":{"self":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/1162","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/users\/4913"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/comments?post=1162"}],"version-history":[{"count":47,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/1162\/revisions"}],"predecessor-version":[{"id":1217,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/1162\/revisions\/1217"}],"wp:attachment":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/media?parent=1162"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/categories?post=1162"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/tags?post=1162"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}