{"id":266,"date":"2022-06-07T07:03:52","date_gmt":"2022-06-07T06:03:52","guid":{"rendered":"https:\/\/blog.univ-angers.fr\/mathsinfo\/?p=266"},"modified":"2022-06-19T08:02:32","modified_gmt":"2022-06-19T07:02:32","slug":"kata6","status":"publish","type":"post","link":"https:\/\/blog.univ-angers.fr\/mathsinfo\/2022\/06\/07\/kata6\/","title":{"rendered":"Sixi\u00e8me exercice en Python, JavaScript et APL"},"content":{"rendered":"\n
\"\"<\/a><\/figure>\n\n\n\n

R\u00e9sum\u00e9 en fran\u00e7ais<\/span> : Vous devez cr\u00e9er un programme qui \u00e0 partir d’une phrase, met tous les mots distincts dans une liste et retourne une chaine donnant les positions des mots de la phrase initiale dans cette liste. On ne tiendra pas compte de la casse.<\/p>\n\n\n\n

Voici un autre exemple pour mieux comprendre :<\/p>\n\n\n\n

phrase = 'The number 0 is such a strange number Strangely<\/span> it has zero meaning'\n\n>> compress(phrase)\n'012345617<\/span>891011'<\/code><\/pre>\n\n\n\n
En effet, la liste des mots uniques est :<\/p>\n\n\n\n
['the', 'number', '0', 'is', 'such', 'a', 'strange', 'strangely', 'it', 'has', 'zero', 'meaning']<\/code><\/pre>\n\n\n\n
Il faut donc bien voir que le mot ‘strangely’ est \u00e0 la 8e place dans la phrase initiale mais \u00e0 la 7e place dans la liste des mots uniques, c’est donc 7 qu’il faut r\u00e9cup\u00e9rer en non 8.<\/p>\n\n\n\n
Version classique avec boucles<\/h2>\n\n\n\n
On peut commencer par cr\u00e9er la liste des mots uniques<\/em> trouv\u00e9s dans la phrase et dans un second temps parcourir \u00e0 nouveau tous les mots de la phrase pour trouver leurs positions<\/em> dans cette liste. Premi\u00e8re \u00e9tape :<\/p>\n\n\n\n
python<\/h3>\n\n\n\n
def compress(phrase):\n    mots = []                          # Tableau des mots uniques\n    for m in phrase.lower().split():   # On parcourt chaque mot\n        if m not in mots:              # Nouveau mot ?\n            mots.append(m)             # On l'ajoute \u00e0 la liste\n    return mots\n\n>> compress('The number 0 is such a strange number Strangely it has zero meaning')\n['the', 'number', '0', 'is', 'such', 'a', 'strange', 'strangely', 'it', 'has', 'zero', 'meaning']<\/code><\/pre>\n\n\n\n
Remarquez qu’en Python, split<\/strong> peut s’utiliser sans param\u00e8tre (par d\u00e9faut ce sera espace<\/strong>) :<\/p>\n\n\n\n
>> 'ab cd'.split()\n['ab', 'cd']<\/code><\/pre>\n\n\n\n
On peut maintenant chercher les positions<\/strong> des mots dans la liste des mots uniques en utilisant index<\/strong> :<\/p>\n\n\n\n
>> ['the', 'number', '0', 'is'].index('is')  # Position de 'is' ?\n3<\/code><\/pre>\n\n\n\n
Ce qui donne cette version finale<\/strong> \u00e0 tester ici<\/a> :<\/p>\n\n\n\n
def compress(phrase):\n    decoup = phrase.lower().split()\n    mots = []\n    for m in decoup:\n        if m not in mots:\n            mots.append(m)\n    return ''.join([ str(mots.index(m)) for m in decoup ])\n\n>> compress('The number 0 is such a strange number Strangely it has zero meaning')\n'012345617891011'<\/code><\/pre>\n\n\n\n
str<\/strong> permet de convertir un nombre en chaine.<\/p>\n\n\n\n
javascript<\/h3>\n\n\n\n
La premi\u00e8re partie pour rechercher les mots uniques peut \u00eatre faite comme en Python ou en utilisant reduce<\/strong> (puisque l’on part d’un tableau vide [ ]<\/strong> et que l’on va ajouter au fur et \u00e0 mesure les mots nouveaux). Ce qui donne :<\/p>\n\n\n\n
var compress = phrase => {\n  decoup = phrase.toLowerCase().split(' ')\n  mots = decoup.reduce((a, m) => a.includes(m) ? a : a.concat(m), [])\n  return mots\n}\n\n>> compress('The number 0 is such a strange number Strangely it has zero meaning')\n['the', 'number', '0', 'is', 'such', 'a', 'strange', 'strangely', 'it', 'has', 'zero', 'meaning']<\/code><\/pre>\n\n\n\n
Ensuite, pour la seconde partie, il s’agit de transformer<\/strong> (map<\/strong>) chaque mot en sa position dans la liste des mots uniques. Voici 2 exemples d’utilisation de map<\/strong> :<\/p>\n\n\n\n
>> [1, 5, 10].map(v => v * v)     \/\/ On met chaque \u00e9l\u00e9ment au carr\u00e9\n[1, 25, 100]\n\n>> ['abra','cada','bra'].map(m => m[0].toUpperCase())\n['A', 'C', 'B']     \/\/ Premi\u00e8re lettre de chaque mot en majuscule<\/code><\/pre>\n\n\n\n
D’o\u00f9 cette version finale \u00e0 tester ici<\/a> :<\/p>\n\n\n\n
var compress = phrase => {\n  decoup = phrase.toLowerCase().split(' ')\n  mots = decoup.reduce((a, m) => a.includes(m) ? a : a.concat(m), [])\n  return decoup.map(m => '' + mots.indexOf(m)).join('') \n}<\/code><\/pre>\n\n\n\n
Le \u00a0\u00bb +<\/strong> permet de convertir un nombre en chaine. Par exemple \u00a0\u00bb + 2<\/strong> donne ‘2’<\/strong>, on peut aussi utiliser (2).toString()<\/strong>.<\/p>\n\n\n\n
Autres pistes : dictionnaires, ensembles…<\/h2>\n\n\n\n
Nous avons d\u00e9j\u00e0 vu l’utilisation de set<\/strong> pour cr\u00e9er des ensembles<\/strong> en Python\/JavaScript et APL (\u222a<\/strong>). La premi\u00e8re partie peut alors se simplifier en :<\/p>\n\n\n\n
javascript<\/h3>\n\n\n\n
var compress = phrase => {\n  decoup = phrase.toLowerCase().split(' ')\n  mots = [...new Set(decoup)]     \/\/ Liste des mots uniques\n  return decoup.map(m => '' + mots.indexOf(m)).join('') \n}\n\n>> compress('The number 0 is such a strange number Strangely it has zero meaning')\n'012345617891011'<\/code><\/pre>\n\n\n\n
python<\/h3>\n\n\n\n
Nous aurions \u00e9galement pu utiliser un dictionnaire<\/strong>, voici une \u00e9criture en Python :<\/p>\n\n\n\n
>> dict.fromkeys('a b B A C b a'.lower().split())\n{'a': None, 'b': None, 'c': None}\n\n>> list(dict.fromkeys('a b B A C b a'.lower().split()))\n['a', 'b', 'c']<\/code><\/pre>\n\n\n\n
Ce qui donne ce programme final <\/strong>:<\/p>\n\n\n\n
def compress(phrase):\n  decoup = phrase.lower().split()  \n  mots = list(dict.fromkeys(decoup))     # Liste des mots uniques\n  return ''.join(str(mots.index(m)) for m in decoup)<\/code><\/pre>\n\n\n\n
APL<\/h2>\n\n\n\n
Nous avons d\u00e9j\u00e0 vu dans l’exercice pr\u00e9c\u00e9dent comment s\u00e9parer les mots en utilisant \u2286 :<\/p>\n\n\n\n
      {(' '\u2260\u2375) \u2286 \u2395C \u2375} 'LisTe dE MotS'\n\u250c\u2500\u2500\u2500\u2500\u2500\u252c\u2500\u2500\u252c\u2500\u2500\u2500\u2500\u2510\n\u2502liste\u2502de\u2502mots\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2534\u2500\u2500\u2534\u2500\u2500\u2500\u2500\u2518<\/code><\/pre>\n\n\n\n
Et \u2373 (iota<\/strong>) permet (en version dyadique, c’est-\u00e0-dire avec 2 arguments) de trouver la position<\/strong> d’une valeur dans un vecteur :<\/p>\n\n\n\n
      4 8 7 9 \u2373 7    \u235d Quelle est la position du 7 dans le vecteur ?\n3<\/code><\/pre>\n\n\n\n
Pour r\u00e9cup\u00e9rer les mots uniques<\/strong>, on peut utiliser \u222a<\/strong> ou key<\/strong> (\u2338) plus g\u00e9n\u00e9ral qui permet de synth\u00e9tiser des informations :<\/p>\n\n\n\n
      {\u237a,\u2375}\u2338 'a' 'b' 'b' 'a' 'c' 'b' 'a'     \u235d Lettres et positions\na 1 4 7\nb 2 3 6\nc 5    \n      {\u237a}\u2338 'a' 'b' 'b' 'a' 'c' 'b' 'a'       \u235d Que les lettres\nabc\n\n      \u222a 'a' 'b' 'b' 'a' 'c' 'b' 'a'          \u235d Plus simple avec \u222a\nabc<\/code><\/pre>\n\n\n\n
Un exemple pour mieux comprendre l’utilisation de \u2373 :<\/p>\n\n\n\n
      'un' 'deux' 'trois' \u2373 'deux' 'deux' 'trois' 'un' 'un'\n2 2 3 1 1<\/code><\/pre>\n\n\n\n
Ce qui signifie<\/span> : quelles sont les positions des mots ‘deux’ ‘deux’ ‘trois’ ‘un’ ‘un’ dans le vecteur ‘un’ ‘deux’ ‘trois’ ?<\/p>\n\n\n\n
Enfin, en APL, il est possible de simplifier des \u00e9critures du type :<\/p>\n\n\n\n
(\u237a f \u2375) g (\u237a h \u2375)<\/code><\/pre>\n\n\n\n
C’est-\u00e0-dire calculer \u237a f \u2375<\/strong> o\u00f9 f<\/strong> est une fonction dyadique, calculer \u237a h \u2375<\/strong> avec h<\/strong> \u00e9galement dyadique et enfin appliquer g<\/strong> aux 2 r\u00e9sultats trouv\u00e9s (g<\/strong> dyadique \u00e9galement). La version simplifi\u00e9e est :<\/p>\n\n\n\n
\u237a (f g h) \u2375<\/code><\/pre>\n\n\n\n
Exemple avec f = +<\/strong>, h = \u2308<\/strong> et g = \u00d7<\/strong> :<\/p>\n\n\n\n
      (2 + 3) \u00d7 (2 \u2308 3)   \u235d 5 \u00d7 3 (= le plus grand entre 2 et 3)\n15\n\n      2 (+ \u00d7 \u2308) 3         \u235d Notation appel\u00e9e \"train\" ou \"fork\"\n15<\/code><\/pre>\n\n\n\n
De la m\u00eame fa\u00e7on :<\/p>\n\n\n\n
\n(f \u2375) g (h \u2375) peut s'\u00e9crire (f g h) \u2375<\/code><\/pre>\n\n\n\n
Exemple :<\/p>\n\n\n\n
      (\u230a\/ \u00d7 \u2308\/) 3 7 2 9 5\n18<\/code><\/pre>\n\n\n\n
Explications<\/span> : On cherche la plus petite des valeurs (\u230a\/<\/strong>), c’est-\u00e0-dire 2 et la plus grande (\u2308\/<\/strong>) c’est-\u00e0-dire 9 puis on les multiplie, ce qui donne 18.<\/p>\n\n\n\n
Programme final<\/strong> en APL :<\/p>\n\n\n\n
      \u2395IO \u2190 0\n      compress \u2190 {,\/\u2355\u00a8(\u222a \u2373 \u22a2)(' '\u2260\u2375) \u2286 \u2395C \u2375}\n\n      compress 'The number 0 is such a strange number Strangely it has zero meaning'\n\u250c\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2510\n\u2502012345617891011\u2502\n\u2514\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2518\n<\/code><\/pre>\n\n\n\n
Le ,\/<\/strong> sert \u00e0 concat\u00e9ner les termes et \u2355\u00a8<\/strong> \u00e0 convertir en chaine chaque position num\u00e9rique trouv\u00e9e.<\/p>\n\n\n\n
La traduction du programme est donc<\/span> : Prendre le param\u00e8tre (\u2375<\/strong>), le convertir en minuscules (\u2395C<\/strong>), s\u00e9parer la phrase en utilisant les espaces (‘ ‘\u2260\u2375) \u2286<\/strong>, prendre les \u00e9l\u00e9ments uniques (\u222a<\/strong>) et cherchez les positions (\u2373<\/strong>) des mots (\u22a2<\/strong> correspond \u00e0 ce que l’on a \u00e0 droite). Transformez toutes les positions en chaines (\u2355\u00a8<\/strong>) et en faire la concat\u00e9nation (,\/<\/strong>).<\/p>\n","protected":false},"excerpt":{"rendered":"
R\u00e9sum\u00e9 en fran\u00e7ais : Vous devez cr\u00e9er un programme qui \u00e0 partir d’une phrase, met tous les mots distincts dans une liste et retourne une chaine donnant les positions des mots de la phrase initiale dans cette liste. On ne … 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-266","post","type-post","status-publish","format-standard","hentry","category-twitter"],"_links":{"self":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/266","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=266"}],"version-history":[{"count":22,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/266\/revisions"}],"predecessor-version":[{"id":655,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/posts\/266\/revisions\/655"}],"wp:attachment":[{"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/media?parent=266"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/categories?post=266"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.univ-angers.fr\/mathsinfo\/wp-json\/wp\/v2\/tags?post=266"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}