{"id":532,"date":"2022-06-14T07:00:33","date_gmt":"2022-06-14T06:00:33","guid":{"rendered":"https:\/\/blog.univ-angers.fr\/mathsinfo\/?p=532"},"modified":"2022-06-19T08:03:35","modified_gmt":"2022-06-19T07:03:35","slug":"kata13","status":"publish","type":"post","link":"https:\/\/blog.univ-angers.fr\/mathsinfo\/2022\/06\/14\/kata13\/","title":{"rendered":"Treizi\u00e8me exercice en Python, JavaScript et APL"},"content":{"rendered":"\n
\"\"<\/a><\/figure>\n\n\n\n

R\u00e9sum\u00e9 en fran\u00e7ais<\/span> : Une pizzeria r\u00e9compense<\/strong> ses meilleurs clients en offrant une pizza gratuite<\/strong> s’ils ont fait au moins 5 achats<\/strong> d’un montant au moins \u00e9gal \u00e0 20<\/strong> EUR. Cependant, ce syst\u00e8me<\/strong> est susceptible d’\u00eatre modifi\u00e9<\/strong> dans le futur. On vous demande de cr\u00e9er une fonction<\/strong> qui \u00e0 partir du nombre d’achats<\/strong> minimum<\/strong>, du montant minimum<\/strong> et d’un dictionnaire<\/strong> contenant les donn\u00e9es<\/strong> sur vos clients<\/strong>, va renvoyer la liste de ceux qui auront une pizza gratuite.<\/p>\n\n\n\n

# Syst\u00e8me 1 : Pour avoir une pizza gratuite, il faut avoir au moins 5 achats d'un montant minimum de 20 EUR.\n\nmin_achats = 5\nmin_prix = 20\nconso = {\n'John Doe' : [22<\/span><\/strong>, 30<\/span><\/strong>, 11, 17, 15, 52<\/span><\/strong>, 27<\/span><\/strong>, 12],  # Montants des achats\n'Jane Doe' : [5, 17, 30<\/span><\/strong>, 33<\/span><\/strong>, 40<\/span><\/strong>, 22<\/span><\/strong>, 26<\/span><\/strong>, 10, 11, 45<\/span><\/strong>]\n}\n\n>> free(conso, min_achats, min_prix)\n['Jane Doe']     # Elle seule aura une pizza gratuite\n\n# Syst\u00e8me 2 : Pour avoir une pizza gratuite, il faut avoir au moins 2 achats d'un montant minimum de 50 EUR.\n\nmin_achats = 2\nmin_prix = 50\nconso = {\n'Joey Bonzo' : [22, 67<\/span><\/strong>, 53<\/span><\/strong>, 29],       # Montants des achats\n'Jennifer Bonzo' : [51<\/span><\/strong>, 19]\n}\n\n>> free(conso, min_achats, min_prix)\n['Joey Bonzo']<\/code><\/pre>\n\n\n\n
Version classique<\/h2>\n\n\n\n
Pour chaque consommateur, on va compter le nombre d’achats dont le montant est \u2265 au montant minimum impos\u00e9. Si ce nombre est \u2265 au minimum d’achats, la personne aura une pizza gratuite. <\/p>\n\n\n\n
On peut imaginer une premi\u00e8re boucle<\/strong> pour parcourir les consommateurs<\/strong>, une seconde<\/strong> pour parcourir les achats<\/strong> et enfin un test<\/strong> pour savoir si<\/strong> cette personne doit avoir une pizza<\/strong>.<\/p>\n\n\n\n
Comment :
– r\u00e9cup\u00e9rer les diff\u00e9rents consommateurs ?
– r\u00e9cup\u00e9rer leurs achats ?<\/p>\n\n\n\n
Partons de cet exemple :<\/p>\n\n\n\n
conso = {\n'John Doe' : [22, 30, 11, 17, 15, 52, 27, 12],\n'Jane Doe' : [5, 17, 30, 33, 40, 22, 26, 10, 11, 45]\n}\n\nPython<\/span>\n\n>> conso.keys()                        # Autre solution plus bas\ndict_keys(['John Doe', 'Jane Doe'])\n\n>> list(conso.keys())\n['John Doe', 'Jane Doe']\n\nJavaScript<\/span>\n\n>> Object.keys(conso)\n['John Doe', 'Jane Doe']\n\nAPL<\/span>\n\nconso \u2190 ('John Doe' 22 30 11 17 15 52 27 12) \n        ('Jane Doe' 5 17 30 33 40 22 26 10 11 45)\n\n      1\u2191\u00a8conso             \u235d Premier \u00e9l\u00e9ment de chaque\n\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u252c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\n\u2502\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\u2502\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\u2502\n\u2502\u2502John Doe\u2502\u2502\u2502Jane Doe\u2502\u2502\n\u2502\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\u2502\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2534\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518<\/code><\/pre>\n\n\n\n
Et pour r\u00e9cup\u00e9rer les achats d’un consommateur :<\/p>\n\n\n\n
Python & JavaScript<\/span>\n\n>> conso['John Doe']\n[22, 30, 11, 17, 15, 52, 27, 12]\n\n\nAPL<\/span>\n\n      1\u2193\u00a8 conso         \u235d Achats des diff\u00e9rents clients\n\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u252c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\n\u250222 30 11 17 15 52 27 12\u25025 17 30 33 40 22 26 10 11 45\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2534\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518<\/code><\/pre>\n\n\n\n
python<\/h3>\n\n\n\n
On peut \u00e9galement parcourir \u00e0 la fois les cl\u00e9s<\/strong> et les valeurs<\/strong>. Voici un exemple qui calcule le montant total des achats des consommateurs :<\/p>\n\n\n\n
>> conso = {\n'John Doe' : [22, 30, 11, 17, 15, 52, 27, 12],\n'Jane Doe' : [5, 17, 30, 33, 40, 22, 26, 10, 11, 45]\n}\n\n>> for (p, achats) in conso.items():\n     print('Total pour {} : {}'.format(p, sum(achats)))\n\nTotal pour John Doe : 186\nTotal pour Jane Doe : 239<\/code><\/pre>\n\n\n\n
Version finale<\/strong> \u00e0 tester ici <\/a>qui reprend notre premi\u00e8re approche : <\/p>\n\n\n\n
def free(conso, min_achats, min_prix):\n  gagnants = [ ]             # Personnes qui auront une pizza gratuite\n  for p in conso.keys():     # On parcourt les consommateurs\n    achats = conso[p]        # R\u00e9cup\u00e9ration des achats\n    total = 0                # Nb d'achats \u2265 montant min\n    for m in achats:         # On parcourt les achats\n      if m >= min_prix :     # Si montant \u2265 montant min\n        total += 1           # On ajoute +1 \n    if total >= min_achats:  # Suffisamment d'achats ?\n      gagnants.append(p)     # Il aura une pizza gratuite\n  return gagnants            # Retour de la liste des gagnants\n\n>> free(conso, min_achats, min_prix)     # Avec l'exemple 1\n['Jane Doe']<\/code><\/pre>\n\n\n\n
javascript<\/h3>\n\n\n\n
Vous pouvez tester cette version ici<\/a> :<\/p>\n\n\n\n
const free = (conso, min_achats, min_prix) => {\n    gagnants = [ ];\n    for (p of Object.keys(conso)) \n    {\n     achats = conso[p];\n     total = 0 ;\n     for (m of achats)\n     {\n      if (m >= min_prix) total +=1\n     }\n     if (total >= min_achats) gagnants.push(p)\n    }\n    return gagnants}\n\n>> free(conso, min_achats, min_prix)     \/\/ Avec l'exemple 1\n['Jane Doe']<\/code><\/pre>\n\n\n\n
Version plus moderne<\/h2>\n\n\n\n
Nous devons filtrer<\/strong> les consommateurs suivant un double crit\u00e8re : Nombre de pizzas achet\u00e9s et ayant un prix \u2265 montant minimum. Rappelons bri\u00e8vement comment on peut filtrer en Python, JavaScript et APL, par exemple en cherchant quels \u00e9tudiants ont des notes \u2265 10 :<\/p>\n\n\n\n
notes = [5, 12, 11, 9, 3, 17, 18, 6]\n\nPython<\/span>\n\n>> [v for v in notes if v >= 10]\n[12, 11, 17, 18]\n\nJavaScript<\/span>\n\n>> notes.filter(v => v >= 10)\n[12, 11, 17, 18]\n\nAPL<\/span>\n\n      notes \u2190 5 12 11 9 3 17 18 6\n\n      (notes \u2265 10) \/ notes      \u235d Version 1\n12 11 17 18\n\n      (10 \u2264 notes) \u2286 notes      \u235d Version 2\n\u250c\u2500\u2500\u2500\u2500\u2500\u252c\u2500\u2500\u2500\u2500\u2500\u2510\n\u250212 11\u250217 18\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2534\u2500\u2500\u2500\u2500\u2500\u2518\n\n      10 (\u2264 \u2286 \u22a2) notes          \u235d Version \"train\"\n\u250c\u2500\u2500\u2500\u2500\u2500\u252c\u2500\u2500\u2500\u2500\u2500\u2510\n\u250212 11\u250217 18\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2534\u2500\u2500\u2500\u2500\u2500\u2518\n\n     \u220a (10 \u2264 notes) \u2286 notes\n12 11 17 18\n\n      10 (\u220a < \u2286 \u22a2) notes\n12 11 17 18<\/code><\/pre>\n\n\n\n
Et pour compter le nombre d’\u00e9tudiants re\u00e7us (c’est-\u00e0-dire avec une note \u2265 10 :<\/p>\n\n\n\n
notes = [5, 12, 11, 9, 3, 17, 18, 6]\n\nPython<\/span>\n\n>> len([v for v in notes if v >= 10])  # Taille du tableau\n4\n\n>> sum([v >= 10 for v in notes])       # Somme de True ou False\n4\n\n>> sum(v >= 10 for v in notes)         # Parenth\u00e8ses inutiles\n4\n\n\nJavaScript<\/span>\n\n>> notes.filter(v => v >= 10).length\n4\n\n>> notes.reduce((a, v) => a + (v >= 10), 0)\n4\n\nAPL<\/span>\n\n      notes \u2190 5 12 11 9 3 17 18 6\n\n      notes +.\u2265 10         \u235d Somme des \u00e9l\u00e9ments \u2265 10\n4<\/code><\/pre>\n\n\n\n
On obtient ainsi ces 2 versions plus modernes pour JavaScript et Python :<\/p>\n\n\n\n
javascript<\/h3>\n\n\n\n
const free = (conso, min_achats, min_prix) =>\n  Object.keys(conso)            \/\/ Liste de consommateurs\n    .filter(p =>                \/\/ Pour chaque personne p   \n       conso[p]                 \/\/ On filtre ses achats\n        .filter(m => m >= min_prix)   \/\/ en gardant ceux \u2265 min_prix\n        .length                 \/\/ On compte le nombre d'achats ok\n        >= min_achats           \/\/ On garde la personne si \u2265 min_achats\n    )<\/code><\/pre>\n\n\n\n
python<\/h3>\n\n\n\n
def free(conso, min_achats, min_prix):\n  return [ \\\n    p for p in conso.keys() \\       # on garde le consommateur si...\n    if sum(m >= min_prix for m in conso[p]) \\  # Nb achats \u2265 min_prix\n    >= min_achats \\                 # ...d\u00e9passe min_achats\n  ]<\/code><\/pre>\n\n\n\n
APL<\/h3>\n\n\n\n
On veut s\u00e9lectionner<\/strong> ( \/<\/strong> ) les noms des consommateurs, pour cela on va utiliser un vecteur logique<\/strong> (bool\u00e9en) :<\/p>\n\n\n\n
      1\u2191\u00a8conso                \u235d Noms des consommateurs\n\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u252c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\n\u2502\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\u2502\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\u2502\n\u2502\u2502John Doe\u2502\u2502\u2502Jane Doe\u2502\u2502\n\u2502\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\u2502\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2534\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\n      1 0 \/ 1\u2191\u00a8conso          \u235d je veux le 1er et pas le 2e nom\n\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\n\u2502\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\u2502\n\u2502\u2502John Doe\u2502\u2502\n\u2502\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518<\/code><\/pre>\n\n\n\n
Cr\u00e9ons le vecteur logique :<\/p>\n\n\n\n
      conso \u2190 ('John Doe' 22 30 11 17 15 52 27 12) \n              ('Jane Doe' 5 17 30 33 40 22 26 10 11 45)\n\n      (1\u2193\u22a2)\u00a8 conso            \u235d  Achats des consommateurs\n\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u252c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\n\u250222 30 11 17 15 52 27 12\u25025 17 30 33 40 22 26 10 11 45\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2534\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\n      (20 +.\u2264 1\u2193\u22a2)\u00a8 conso     \u235d  Nombre d'achats \u2265 20\n4 6\n\n      20 (\u22a3 +.\u2264 1\u2193\u22a2)\u00a8 conso     \u235d Version plus g\u00e9n\u00e9rale\n4 6\n\n    5 \u2264  20 (\u22a3 +.\u2264 1\u2193\u22a2)\u00a8 conso  \u235d Ce nb d'achats est-il \u2265 5 ?\n0 1\n\n    (5 \u2264  20 (\u22a3 +.\u2264 1\u2193\u22a2)\u00a8 conso) \/ 1\u2191\u00a8conso   \u235d Pizza gratuite pour\n\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\n\u2502\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\u2502\n\u2502\u2502Jane Doe\u2502\u2502\n\u2502\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518<\/code><\/pre>\n\n\n\n
Ce qui am\u00e8ne \u00e0 cette version finale<\/strong> en APL \u00e0 tester ici<\/a> :<\/p>\n\n\n\n
      free \u2190 {(\u237a[1] \u2264 (\u237a[2] +.\u2264 1\u2193\u22a2)\u00a8\u2375) \/ 1\u2191\u00a8\u2375}\n\n      5 20 free conso\n\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\n\u2502\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\u2502\n\u2502\u2502Jane Doe\u2502\u2502\n\u2502\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\n      2 50 free ('Joey Bonzo' 22 67 53 29) ('Jennifer Bonzo' 51 19)\n\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\n\u2502\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\u2502\n\u2502\u2502Joey Bonzo\u2502\u2502\n\u2502\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
R\u00e9sum\u00e9 en fran\u00e7ais : Une pizzeria r\u00e9compense ses meilleurs clients en offrant une pizza gratuite s’ils ont fait au moins 5 achats d’un montant au moins \u00e9gal \u00e0 20 EUR. Cependant, ce syst\u00e8me est susceptible d’\u00eatre modifi\u00e9 dans le futur. … 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-532","post","type-post","status-publish","format-standard","hentry","category-twitter"],"_links":{"self":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/532","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=532"}],"version-history":[{"count":35,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/532\/revisions"}],"predecessor-version":[{"id":662,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/532\/revisions\/662"}],"wp:attachment":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/media?parent=532"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/categories?post=532"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/tags?post=532"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}