diff --git a/CHANGELOGS.rst b/CHANGELOGS.rst index 14f78e86..d61f3f6e 100644 --- a/CHANGELOGS.rst +++ b/CHANGELOGS.rst @@ -1,9 +1,11 @@ Change Logs =========== -0.3.0 +0.3.1 +++++ -* :pr:`24`: ajout d'exercices venant de sdpython/ensae_teaching_cs +* :pr:`24`, :pr:`25`, :pr:`26`, :pr:`27`, :pr:`28`, :pr:`29`, + :pr:`30`, :pr:`31`, :pr:`32`, :pr:`33`, :pr:`34`, :pr:`35`, + :pr:`36`: ajout d'exercices venant de sdpython/ensae_teaching_cs * :pr:`22`: ajout d'un exemple sur le Mathador * :pr:`21`: refactoring diff --git a/_doc/api/tools.rst b/_doc/api/tools.rst index 47e3227e..8d813706 100644 --- a/_doc/api/tools.rst +++ b/_doc/api/tools.rst @@ -26,3 +26,9 @@ profiling .. automodule:: teachpyx.tools.profiling :members: + +RenderJsDot ++++++++++++ + +.. autoclass:: teachpyx.tools.nb_helpers.RenderJsDot + :members: diff --git a/_doc/articles/2023-09-06-ensae.rst b/_doc/articles/2023-09-06-ensae.rst new file mode 100644 index 00000000..d2d3e699 --- /dev/null +++ b/_doc/articles/2023-09-06-ensae.rst @@ -0,0 +1,38 @@ +2023-09-06 : ENSAE +================== + +**Notions à maîtriser** + +* éléments de bases du langages (boucles, listes, tests, fonctions) +* classes (attributes, méthodes, opérateurs, héritages) +* graphes, arbre +* numpy (opérations standard, broadcasting) +* format de données (JSON, XML, HTML, csv) +* tests unitaires (package unittest, git, pull request) +* algorithmes + * tri fusion + * recherche dichotomique + * graphes (composantes connexes, Kruskal) + * programmation dynamique (chemin plus court dans un graphe, distance d'édition) + * problème NP-complet tels que le voyageur de commerce + +**Notions non abordées** + +Elles le seront en seconde année et non en première année : manipulation de données, pandas, machine learning. + +**Evaluation** + +1 TD noté. Les classes seront abordées et un problème algorithmique. +Voir aussi les précédents énoncés : :ref:`l-exams`. + +**Ressources** + +* Ce site : `sdpython.github.io/doc/teachpyx/dev/ `_ +* :ref:`l-book-python` +* exercices sur le langage :ref:`l-python` +* exercices sur des algortihmes :ref:`l-algo` +* examens passés :ref:`l-exams` +* Site plus tout-à-fait maintenu `www.xavierdupre.fr `_ +* `Plan suivi en 2022 + `_ +* `Des aspects plus mathématiques d'algorithmes `_ diff --git a/_doc/articles/index.rst b/_doc/articles/index.rst index 487e9fd8..d88570bf 100644 --- a/_doc/articles/index.rst +++ b/_doc/articles/index.rst @@ -5,6 +5,7 @@ Collections d'articles inclassables .. toctree:: + 2023-09-06-ensae 2023-08-09-hermionne 2023-08-03-code-jam 2022-12-07-cartopy diff --git a/_doc/c_data/nb_array.ipynb b/_doc/c_data/nb_array.ipynb index 889a26cc..073b9b15 100644 --- a/_doc/c_data/nb_array.ipynb +++ b/_doc/c_data/nb_array.ipynb @@ -846,14 +846,14 @@ { "cell_type": "markdown", "metadata": {}, - "source": [ - "## Exercice 1 : Echiquier et Crible d'Erathosthène" - ] + "source": [] }, { "cell_type": "markdown", "metadata": {}, "source": [ + "## Exercice 1 : Echiquier et Crible d'Erathosthène\n", + "\n", "* Exercice 1-A Echiquier: Créer une matrice échiquier (des 1 et des 0 alternés) de taille 8x8, de deux façons différentes\n", " * en vous servant de slices \n", " * en vous servant de la fonction [tile](http://docs.scipy.org/doc/numpy/reference/generated/numpy.tile.html#numpy.tile)\n", @@ -2298,29 +2298,17 @@ "* [Un tutoriel bien fait et très complet sur numpy](http://gael-varoquaux.info/scipy-lecture-notes/intro/numpy/index.html). L'un des auteurs n'est autre que Gaël Varoquaux qui sera présent pour la séance 3. Voir aussi la [partie optimisation](http://gael-varoquaux.info/scipy-lecture-notes/advanced/mathematical_optimization/index.html) " ] }, - { - "cell_type": "markdown", - "metadata": { - "collapsed": true - }, - "source": [ - "## Eléments de réponses pour les exercices" - ] - }, - { - "cell_type": "markdown", - "metadata": {}, - "source": [ - "### Exercice 1 (Echiquier et Crible d'Erathosthene)" - ] - }, { "cell_type": "markdown", "metadata": {}, "source": [ + "## Eléments de réponses pour les exercices\n", + "\n", + "### Exercice 1 (Echiquier et Crible d'Erathosthene)\n", + "\n", "* Exercice 1-A Echiquier: Créer une matrice échiquier (des 1 et des 0 alternés) de taille 8x8, de deux façons différentes\n", " * en vous servant de slices \n", - " * en vous servant de la fonction [tile](http://docs.scipy.org/doc/numpy/reference/generated/numpy.tile.html#numpy.tile)\n" + " * en vous servant de la fonction [tile](http://docs.scipy.org/doc/numpy/reference/generated/numpy.tile.html#numpy.tile)" ] }, { @@ -2509,13 +2497,8 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "### Exercice 2 (marches aléatoires)" - ] - }, - { - "cell_type": "markdown", - "metadata": {}, - "source": [ + "### Exercice 2 (marches aléatoires)\n", + "\n", "Simulez (**en une seule fois!**) 10000 marches aléatoires de taille 1000, partant de 0 et de pas +1 ou -1 équiprobables \n", "\n", "* Faites un graphe représentant la racine de la moyenne des carrés des positions (=cumul des pas à un instant donné) en fonction du temps\n", @@ -2621,7 +2604,7 @@ "# we use argmax on the boolean array to get the first True value\n", "first_hits = (np.abs(walks[hits_the_bound, :]) > bound).argmax(axis=1)\n", "titles.append(f\"Mean crossing time:{first_hits.mean():1.2f}\")\n", - "ax[1].set_title(\"\\n\".join(titles))" + "ax[1].set_title(\"\\n\".join(titles));" ] }, { @@ -2667,13 +2650,8 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "### Exercice 4 (simulation, régression, estimation par maximisation de la vraisemblance)" - ] - }, - { - "cell_type": "markdown", - "metadata": {}, - "source": [ + "### Exercice 4 (simulation, régression, estimation par maximisation de la vraisemblance)\n", + "\n", "* On commence par simuler la variable $Y = 3 X_1 -2 X_2 +2 + \\epsilon$ où $X_1,X_2,\\epsilon \\sim \\mathcal{N}(0,1)$ \n", "* On souhaite ensuite retrouver les coefficients dans la [régression linéaire](http://fr.wikipedia.org/wiki/R%C3%A9gression_lin%C3%A9aire) de $Y$ sur $X_1$ et $X_2$ dans un modèle avec constante, par la méthode des Moindres Carrés Ordinaires. On rappelle que la forme matricielle de l'estimateur des MCO est $\\hat{\\beta} = (X'X)^{-1}X'Y$\n", "* Enfin, $Y$ étant normale, on souhaite estimer ses paramètres par maximisation de vraisemblance:\n", diff --git a/_doc/c_resume/conseil_programmes.rst b/_doc/c_resume/conseil_programmes.rst index a2fb7447..949ac209 100644 --- a/_doc/c_resume/conseil_programmes.rst +++ b/_doc/c_resume/conseil_programmes.rst @@ -66,12 +66,13 @@ On écrit la fonction qui vérifie cela. :: - def somme_double (liste) : + def somme_double(liste) : return 1.0 * sum(liste) - def test_somme_double () : + def test_somme_double() : y = somme_double([ 1 ]) / 2 - if y == 0 : raise Exception ("valeur > 0 attendue") + if y == 0: + raise Exception("valeur > 0 attendue") if __name__ == "__main__" : test_somme_double() @@ -89,7 +90,8 @@ s'attend à ce qu'elle retourne ce type de résultat. File "conseil.py", line 10, in test_somme_double() File "conseil.py", line 7, in test_somme_double - if y == 0 : raise Exception ("valeur > 0 attendue") + if y == 0: + raise Exception("valeur > 0 attendue") Exception: valeur > 0 attendue Trucs et astuces diff --git a/_doc/c_resume/python_sheet.rst b/_doc/c_resume/python_sheet.rst index 73804846..8b7e5996 100644 --- a/_doc/c_resume/python_sheet.rst +++ b/_doc/c_resume/python_sheet.rst @@ -12,7 +12,7 @@ Quelques lignes suffisent pour découvrir la version installée : :showcode: import sys - print (sys.version) + print(sys.version) Avec la version *3.x*, le langage a introduit quelques changements importants qui seront précisés. Il est préférable de choisir la version 3 plutôt que 2.7. Outre le fait qu'elle @@ -46,11 +46,11 @@ Quelques rappels sur le langage : .. runpython:: :showcode: - def fonction () : + def fonction() : """fonction de démonstration""" return 0 - help (fonction) + help(fonction) **2 astuces en cas de problème** @@ -101,8 +101,6 @@ Les variables de type immuable ne peuvent pas être modifiées. * ``str`` : une chaîne de caractères ou string, elle apparaît entre guillemets, entre apostrophes, entre trois guillements (``"""``) si elle s'étend sur plusieurs lignes. ``s = "exemple"``. - **Version 2.7 :** il existe un autre type ``unicode`` utilisé pour représenter des - chaînes de caractères non latines (en chinois par exemple). * ``tuple`` : un vecteur d'éléments de types identiques ou différents, il apparaît entre parenthèses, on accède à un de ses éléments à l'aide de crochets. Les éléments d'un t-uple ``t`` sont indicés de 0 à ``len(t)-1`` inclus. @@ -134,9 +132,7 @@ les types numériques ainsi que sur les chaînes de caractères. **Fréquente source de bug :** -* **Version 2.7 :** une division entière a pour résultat le quotient - et non un nombre décimal. Autrement dit : ``1/2 = 0`` et non ``0.5``. -* **Version 3.x :** une division entière a pour résultat un réel. +* une division entière a pour résultat un réel. Autrement dit : ``1/2 = 0.5``. Pour une division entière, il faut utiliser ``//`` : ``1//2 = 0``. @@ -162,8 +158,8 @@ ou d'une chaîne de caractères ``t`` sont indicés de 0 à ``len (t)-1`` inclus :: t[i:j] # correspond à un sous-ensemble allant des indices i à j exclu - t[:j] # = t[0:j] - t[i:] # = t [i: len (t)] + t[:j] # = t[0: j] + t[i:] # = t[i: len(t)] Pour les chaînes de caractères, on utilise fréquemment les méthodes suivantes : @@ -171,16 +167,15 @@ méthodes suivantes : :: st = "langage python" - st = 'langage python' # idem - st = 'un guillement "' # chaîne contenant un guillement - st = "un guillement \"" # chaîne contenant un guillement, il faut ajouter \ - # pour ne pas confondre avec l'autre guillement - st = st.upper () # mise en lettres majuscules - i = st.find ("PYTHON") # on cherche "PYTHON" dans st - print (i) # affiche 8 Version 3.x, écrire print (i), - # pour la version 2.x, écrire print i - print (st.count ("PYTHON")) # affiche 1 Version 3.x : idem print (...) - print (st.count ("PYTHON", 9)) # affiche 0 Version 3.x : idem print (...) + st = 'langage python' # idem + st = 'un guillement "' # chaîne contenant un guillement + st = "un guillement \"" # chaîne contenant un guillement, il faut ajouter \ + # pour ne pas confondre avec l'autre guillement + st = st.upper() # mise en lettres majuscules + i = st.find("PYTHON") # on cherche "PYTHON" dans st + print(i) # affiche 8 + print(st.count("PYTHON")) # affiche 1 + print(st.count("PYTHON", 9)) # affiche 0 .. list-table:: :widths: 10 20 @@ -213,10 +208,10 @@ méthodes suivantes : - Remplace les minuscules par des majuscules. * - ``lower()`` - Remplace les majuscules par des minuscules. - * - ``join ( li )`` + * - ``join( li )`` - ``li`` est une liste, cette fonction agglutine tous les éléments d'une liste séparés par ``sep`` - dans l'expression ``sep.join ( ["un", "deux"])``. + dans l'expression ``sep.join(["un", "deux"])``. Quelques fonctions s'appliquant aux chaînes de caractères, l'aide associée au langage python fournira la liste complète. Certains des paramètres sont encadrés par des crochets, @@ -228,9 +223,9 @@ décimale ce qui est fait grâce à la syntaxe suivante : :showcode: x = 0.123456789 - print ("%1.2f" % x) # donne 0.12 + print("%1.2f" % x) # donne 0.12 s = "%2.2e %s" % (3.14159, "est une approximation de pi") - print (s) # Version 2.x : print s + print(s) Les types modifiables ===================== @@ -251,7 +246,7 @@ Pour copier une liste ou un dictionnaire, il faut utiliser : a = [1,2] import copy - b = copy.copy (a) + b = copy.copy(a) ou, si la liste inclut également d'autres listes ou dictionnaires : @@ -259,7 +254,7 @@ ou, si la liste inclut également d'autres listes ou dictionnaires : a = [1,2] import copy - b = copy.deepcopy (a) + b = copy.deepcopy(a) Cette remarque s'applique à tout type modifiable, liste, dictionnaire ou tout autre classe. La suppression d'une variable n'implique pas la @@ -280,7 +275,7 @@ un ensemble d'éléments de types variés. C'est une sorte de t-uple modifiable. x = [3,] # création d'une liste d'un élément, sans la virgule, # le résultat reste une liste x = [ ] # crée une liste vide - x = list () # crée une liste vide + x = list() # crée une liste vide Opérations qu'une liste supporte. @@ -336,32 +331,32 @@ on suppose que ``l`` et ``t`` sont des listes, ``i`` et ``j`` sont des entiers. :widths: 10 20 :header-rows: 0 - * - ``l.count (x)`` + * - ``l.count(x)`` - Retourne le nombre d'occurrences de l'élément ``x``. ``count`` est une méthode de la classe ``list``. - * - ``l.index (x)`` + * - ``l.index(x)`` - Retourne l'indice de la première occurrence de l'élément ``x`` dans la liste ``l``. Si celle-ci n'existe, une exception est déclenchée. - * - ``l.append (x)`` + * - ``l.append(x)`` - Ajoute l'élément ``x`` à la fin de la liste ``l``. Si ``x`` est une liste, cette fonction ajoute la liste ``x`` en tant qu'élément, au final, la liste ``l`` ne contiendra qu'un élément de plus. - * - ``l.extend (k)`` + * - ``l.extend(k)`` - Ajoute tous les éléments de la liste ``k`` à la liste ``l``. La liste ``l`` aura autant d'éléments supplémentaires qu'il y en a dans la liste ``k``. * - ``l.insert(i,x)`` - Insère l'élément ``x`` à la position ``i`` dans la liste ``l``. - * - ``l.remove (x)`` + * - ``l.remove(x)`` - Supprime la première occurence de l'élément ``x`` dans la liste ``l``. S'il n'y a aucune occurrence de ``x``, cette méthode déclenche une exception. - * - ``l.pop ([i])`` + * - ``l.pop([i])`` - Retourne l'élément ``l[i]`` et le supprime de la liste. Le paramètre ``i`` est facultatif, s'il n'est pas précisé, c'est le dernier élément dont la valeur est d'abord retournée puis il est supprimé de la liste. - * - ``l.reverse (x)`` + * - ``l.reverse(x)`` - Retourne la liste, le premier et dernier élément échangent leurs places, le second et l'avant dernier, et ainsi de suite. * - ``l.sort([key=None, reverse=False])`` @@ -395,11 +390,11 @@ ne sont pas uniquement des entiers mais tout type non modifiable x = { "cle1": "valeur1", "cle2": "valeur2" } print(x ["cle1"]) - x [(0,1)] = "clé tuple" # ajoute une nouvelle valeur dont la clé est (0,1) + x[(0, 1)] = "clé tuple" # ajoute une nouvelle valeur dont la clé est (0,1) # les parenthèses sont superflues print(x) y = { } # crée un dictionnaire vide - z = dict () # crée aussi un dictionnaire vide + z = dict() # crée aussi un dictionnaire vide Opérations qu'un dictionnaire supporte. @@ -421,9 +416,9 @@ Opérations qu'un dictionnaire supporte. - plus grande clé * - ``del l [i]`` - supprime l'élément associé à la clé ``i`` - * - ``list (d)`` + * - ``list(d)`` - retourne une liste contenant toutes les clés du dictionnaire ``d``. - * - ``dict (x)`` + * - ``dict(x)`` - convertit ``x`` en un dictionnaire si cela est possible, en particulier, ``d`` est égal à ``dict(d.items())`` @@ -442,13 +437,10 @@ Opérations disponibles sur les dictionnaires, ``d`` est un dictionnaire, - Retourne un itérateur parcourant contenant tous les couples (clé, valeur) inclus dans le dictionnaire. Pour obtenir une liste, il faut écrire ``list(d.items())``. - **Version 2.x :** retourne une liste. * - ``d.keys()`` - Retourne un itérateur parcourant toutes les clés du dictionnaire ``d``. - **Version 2.x :** retourne une liste. * - ``d.values()`` - Retourne un itérateur parcourant toutes les valeurs du dictionnaire ``d``. - **Version 2.x :** retourne une liste. * - ``d.get(k[,x])`` - Retourne ``d[k]``, si la clé ``k`` est manquante, alors la valeur ``None`` est retournée à moins que le paramètre optionnel ``x`` @@ -473,7 +465,7 @@ Ce type ne fait pas partie du langage python standard mais il est couramment uti :: import numpy - a = numpy.array ( [0,1] ) + a = numpy.array([0, 1]) Il permet de convertir des listes en une structure plus appropriée au calcul qui sont nettement plus rapides. En contrepartie, il n'est pas aussi @@ -624,11 +616,11 @@ Elle applique une fonction à chaque élément d'un ensemble. .. runpython:: :showcode: - def fonction (x): + def fonction(x): return x % 2 li = [ 3,4,5] - li2 = map (fonction, li) + li2 = map(fonction, li) print(list(li2)) A priori, l'ensemble qui en résulte contient autant d'éléments @@ -676,11 +668,11 @@ plusieurs résultats ou aucun. Leur déclaration suit le schéma suivant : :: - def exemple_fonction (p1, p2, p3) : + def exemple_fonction(p1, p2, p3) : # code de la fonction return r1, r2 - a,b = exemple_fonction (1,2,3) # exemple d'appel de la fonction + a,b = exemple_fonction(1, 2, 3) # exemple d'appel de la fonction L'instruction ``return`` n'est pas obligatoire mais si elle est présente à un ou plusieurs endroits, aucune autre instruction de la @@ -691,21 +683,21 @@ ces paramètres reçoivent une valeur même si celle-ci n'est pas précisée lor :: - def exemple_fonction (p1, p2 = 4, p3 = 7) : + def exemple_fonction(p1, p2=4, p3=7): # code de la fonction return r1, r2 - a,b = exemple_fonction (1) # = exemple_fonction (1,4,7) - a,b = exemple_fonction (1,2,3) # = exemple_fonction (1,2,3) - a,b = exemple_fonction (1,2) # = exemple_fonction (1,2,7) - a,b = exemple_fonction (1,p3 = 2) # = exemple_fonction (1,4,2) + a,b = exemple_fonction(1) # = exemple_fonction(1,4,7) + a,b = exemple_fonction(1, 2, 3) # = exemple_fonction(1,2,3) + a,b = exemple_fonction(1, 2) # = exemple_fonction(1,2,7) + a,b = exemple_fonction(1, p3=2) # = exemple_fonction(1,4,2) Les paramètres par défaut doivent tous être mis en fin de déclaration, l'exemple suivant n'est pas correct : :: - def exemple_fonction (p1, p2 = 4, p3) : + def exemple_fonction(p1, p2=4, p3): # code de la fonction return r1, r2 # affiche le message d'erreur : SyntaxError: non-default argument follows default argument @@ -717,11 +709,11 @@ n'a pas de répercution à l'extérieur). .. runpython:: :showcode: - def exemple_fonction (p1) : + def exemple_fonction(p1) : p1 = 3 a = 1 - exemple_fonction (a) - print (a) + exemple_fonction(a) + print(a) Les paramètres de type modifiable sont passés par référence (une modification à l'intérieur de la fonction a des répercutions à l'extérieur). @@ -729,11 +721,11 @@ Les paramètres de type modifiable sont passés par référence (une modificatio .. runpython:: :showcode: - def exemple_fonction (p1) : + def exemple_fonction(p1) : p1[0] = 3 a = [1] - exemple_fonction (a) - print (a) + exemple_fonction(a) + print(a) mot-clé ``lambda`` ++++++++++++++++++ @@ -743,11 +735,11 @@ Le mot-clé ``lambda`` permet de définir des fonctions au sein d'une expression .. runpython:: :showcode: - def fonction (x) : + def fonction(x) : return x % 2 - li = [ 3,4,5] - li2 = map (fonction, li) - print (list(li2)) + li = [3, 4, 5] + li2 = map(fonction, li) + print(list(li2)) Peut-être écrit comme : @@ -755,8 +747,8 @@ Peut-être écrit comme : :showcode: li = [ 3,4,5] - li2 = map (lambda x : x%2, li) - print (list(li2)) + li2 = map(lambda x : x%2, li) + print(list(li2)) Et si on veut ajouter un paramètre à la fonction ``lambda`` : @@ -765,7 +757,7 @@ Et si on veut ajouter un paramètre à la fonction ``lambda`` : li = [ 3,4,5] k = 2 - li2 = map (lambda x, y=k: x % y, li) + li2 = map(lambda x, y=k: x % y, li) print(list(li2)) mot-clé ``yield`` @@ -780,19 +772,19 @@ En python, elle se décline sous la forme d'itérateur. def iterate_double_on_list(l) : for x in l : yield x*2 - print (iterate_double_on_list( [4,5,6])) + print(iterate_double_on_list([4, 5, 6])) La fonction itère sur un ensemble mais ne fait rien tant qu'on ne parcourt pas l'ensemble qu'elle génère : .. runpython:: :showcode: - def iterate_double_on_list(l) : + def iterate_double_on_list(l): for x in l : yield x*2 - for x in iterate_double_on_list( [4,5,6]) : - print (x) + for x in iterate_double_on_list([4, 5, 6]): + print(x) La version 3 du langage python a changé des fonctions pour qu'elle retourne un itérateur sur un ensemble et non l'ensemble lui-même. @@ -986,7 +978,7 @@ Il faut donc copier explicitement l'instance pour obtenir le résultat souhaité a = ma_classe (1,2,3) import copy - b = copy.copy (a) + b = copy.copy(a) b.att1 = -16 print (a.att1) # affiche 1 print (b.att1) # affiche -16 diff --git a/_doc/conf.py b/_doc/conf.py index 78cb6c1b..21652819 100644 --- a/_doc/conf.py +++ b/_doc/conf.py @@ -81,12 +81,14 @@ mathjax3_config = {"chtml": {"displayAlign": "left"}} intersphinx_mapping = { - "onnx": ("https://onnx.ai/onnx/", None), + "IPython": ("https://ipython.readthedocs.io/en/stable/", None), "matplotlib": ("https://matplotlib.org/", None), "numpy": ("https://numpy.org/doc/stable", None), + "onnx": ("https://onnx.ai/onnx/", None), "pandas": ("https://pandas.pydata.org/pandas-docs/stable/", None), "python": (f"https://docs.python.org/{sys.version_info.major}", None), "scipy": ("https://docs.scipy.org/doc/scipy/reference", None), + "skl2onnx": ("https://onnx.ai/sklearn-onnx/", None), "sklearn": ("https://scikit-learn.org/stable/", None), "sklearn-onnx": ("https://onnx.ai/sklearn-onnx/", None), "torch": ("https://pytorch.org/docs/stable/", None), @@ -170,6 +172,8 @@ """ epkg_dictionary = { + "_ipython_display_": "https://ipython.readthedocs.io/en/stable/config/integrating.html?highlight=Integrating%20", + "_repr_html_": "https://ipython.readthedocs.io/en/stable/config/integrating.html#custom-methods", "Algorithme de Strassen": "https://fr.wikipedia.org/wiki/Algorithme_de_Strassen", "algorithme de Strassen": "https://fr.wikipedia.org/wiki/Algorithme_de_Strassen", "ACP": "https://fr.wikipedia.org/wiki/Analyse_en_composantes_principales", @@ -199,6 +203,7 @@ "dill": "https://dill.readthedocs.io/en/latest/", "dir": "https://docs.python.org/3/library/functions.html?highlight=dir#dir", "dot": "https://fr.wikipedia.org/wiki/DOT_(langage)", + "DOT": "https://fr.wikipedia.org/wiki/DOT_(langage)", "encoding": "https://fr.wikipedia.org/wiki/Codage_des_caract%C3%A8res", "eval": "https://docs.python.org/3/library/functions.html?highlight=id#eval", "Excel": "https://fr.wikipedia.org/wiki/Microsoft_Excel", @@ -223,6 +228,8 @@ "mlinsights": "http://www.xavierdupre.fr/app/mlinsights/helpsphinx/index.html", "mlstatpy": "https://sdpython.github.io/doc/mlstatpy/dev/", "NP-complet": "https://fr.wikipedia.org/wiki/Probl%C3%A8me_NP-complet", + "neato": "https://www.graphviz.org/pdf/neatoguide.pdf", + "notebook": "https://jupyter-notebook-beginner-guide.readthedocs.io/en/latest/what_is_jupyter.html#notebook-document", "numpy": ( "https://www.numpy.org/", ("https://docs.scipy.org/doc/numpy/reference/generated/numpy.{0}.html", 1), @@ -276,6 +283,7 @@ "ujson": "https://github.com/ultrajson/ultrajson", "Visual Studio Code": "https://code.visualstudio.com/", "Visualize a scikit-learn pipeline": "http://www.xavierdupre.fr/app/mlinsights/helpsphinx/notebooks/visualize_pipeline.html", + "viz.js": "https://github.com/mdaines/viz-js", "X-tree": "https://en.wikipedia.org/wiki/X-tree", "XML": "https://fr.wikipedia.org/wiki/Extensible_Markup_Language", "wikipedia dumps": "https://dumps.wikimedia.org/frwiki/latest/", diff --git a/_doc/i_index.rst b/_doc/i_index.rst new file mode 100644 index 00000000..28a7176c --- /dev/null +++ b/_doc/i_index.rst @@ -0,0 +1,13 @@ + +=========== +En diagonal +=========== + +.. toctree:: + :maxdepth: 2 + :caption: Compléments + + auto_examples/index + api/index + i_ex + i_faq diff --git a/_doc/index.rst b/_doc/index.rst index 4f0efdf8..7a64c007 100644 --- a/_doc/index.rst +++ b/_doc/index.rst @@ -23,26 +23,20 @@ pas ou eu programmer. Le contenu est disponible sur c_resume/index articles/index -.. toctree:: - :maxdepth: 1 - :caption: savoir - - algorithm_culture - .. toctree:: :maxdepth: 1 :caption: Exercices - practice/index - auto_examples/index - api/index + practice/index_python + practice/index_algo + practice/index_exam .. toctree:: :maxdepth: 1 :caption: Compléments - i_ex - i_faq + algorithm_culture + i_index license CHANGELOGS diff --git a/_doc/practice/_nbs/exercice_ordonnancement.ipynb b/_doc/practice/algo-base/exercice_ordonnancement.ipynb similarity index 76% rename from _doc/practice/_nbs/exercice_ordonnancement.ipynb rename to _doc/practice/algo-base/exercice_ordonnancement.ipynb index 841fbcce..bd84829e 100644 --- a/_doc/practice/_nbs/exercice_ordonnancement.ipynb +++ b/_doc/practice/algo-base/exercice_ordonnancement.ipynb @@ -11,7 +11,7 @@ }, { "cell_type": "code", - "execution_count": 1, + "execution_count": 4, "metadata": {}, "outputs": [], "source": [ @@ -29,25 +29,32 @@ }, { "cell_type": "code", - "execution_count": 2, + "execution_count": 15, "metadata": {}, "outputs": [ { - "ename": "ModuleNotFoundError", - "evalue": "No module named 'jyquickhelper'", - "output_type": "error", - "traceback": [ - "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m", - "\u001b[0;31mModuleNotFoundError\u001b[0m Traceback (most recent call last)", - "Cell \u001b[0;32mIn[2], line 3\u001b[0m\n\u001b[1;32m 1\u001b[0m \u001b[39mimport\u001b[39;00m \u001b[39mnumpy\u001b[39;00m\n\u001b[1;32m 2\u001b[0m \u001b[39mimport\u001b[39;00m \u001b[39mmatplotlib\u001b[39;00m\u001b[39m.\u001b[39;00m\u001b[39mpyplot\u001b[39;00m \u001b[39mas\u001b[39;00m \u001b[39mplt\u001b[39;00m\n\u001b[0;32m----> 3\u001b[0m \u001b[39mfrom\u001b[39;00m \u001b[39mjyquickhelper\u001b[39;00m \u001b[39mimport\u001b[39;00m RenderJsDot\n\u001b[1;32m 6\u001b[0m \u001b[39mdef\u001b[39;00m \u001b[39mplot_network\u001b[39m(mat):\n\u001b[1;32m 7\u001b[0m \u001b[39m# Dessine un graph à l'aide du language DOT\u001b[39;00m\n\u001b[1;32m 8\u001b[0m \u001b[39m# https://graphviz.org/doc/info/lang.html\u001b[39;00m\n\u001b[1;32m 9\u001b[0m rows \u001b[39m=\u001b[39m [\u001b[39m\"\u001b[39m\u001b[39mdigraph\u001b[39m\u001b[39m{\u001b[39m\u001b[39m \u001b[39m\u001b[39m\"\u001b[39m, \u001b[39m'\u001b[39m\u001b[39m rankdir=\u001b[39m\u001b[39m\"\u001b[39m\u001b[39mLR\u001b[39m\u001b[39m\"\u001b[39m\u001b[39m;\u001b[39m\u001b[39m'\u001b[39m, \u001b[39m'\u001b[39m\u001b[39m size=\u001b[39m\u001b[39m\"\u001b[39m\u001b[39m4,4\u001b[39m\u001b[39m\"\u001b[39m\u001b[39m;\u001b[39m\u001b[39m'\u001b[39m]\n", - "\u001b[0;31mModuleNotFoundError\u001b[0m: No module named 'jyquickhelper'" - ] + "data": { + "text/html": [ + "
\" style=\"width:100%;height:100%;\">
\n", + "" + ], + "text/plain": [ + "" + ] + }, + "execution_count": 15, + "metadata": {}, + "output_type": "execute_result" } ], "source": [ "import numpy\n", "import matplotlib.pyplot as plt\n", - "from jyquickhelper import RenderJsDot\n", + "from teachpyx.tools.nb_helpers import RenderJsDot\n", "\n", "\n", "def plot_network(mat):\n", @@ -75,6 +82,7 @@ " [0, 0, 0, 0, 0],\n", " ]\n", ")\n", + "\n", "plot_network(mat)" ] }, @@ -128,7 +136,7 @@ }, { "cell_type": "code", - "execution_count": null, + "execution_count": 6, "metadata": {}, "outputs": [ { @@ -182,22 +190,21 @@ }, { "cell_type": "code", - "execution_count": null, + "execution_count": 7, "metadata": {}, "outputs": [ { "data": { "text/html": [ - "
\n", + "
\" style=\"width:100%;height:100%;\">
\n", "" ], "text/plain": [ - "" + "" ] }, "execution_count": 7, @@ -221,7 +228,7 @@ }, { "cell_type": "code", - "execution_count": null, + "execution_count": 8, "metadata": {}, "outputs": [ { @@ -257,7 +264,7 @@ }, { "cell_type": "code", - "execution_count": null, + "execution_count": 9, "metadata": {}, "outputs": [ { @@ -266,7 +273,7 @@ "[0, 1, 2, 1, 3]" ] }, - "execution_count": 10, + "execution_count": 9, "metadata": {}, "output_type": "execute_result" } @@ -307,7 +314,7 @@ }, { "cell_type": "code", - "execution_count": null, + "execution_count": 10, "metadata": {}, "outputs": [ { @@ -316,7 +323,7 @@ "[0, 1, 3, 1, 4]" ] }, - "execution_count": 11, + "execution_count": 10, "metadata": {}, "output_type": "execute_result" } diff --git a/_doc/practice/_nbs/exercice_suffix.ipynb b/_doc/practice/algo-base/exercice_suffix.ipynb similarity index 84% rename from _doc/practice/_nbs/exercice_suffix.ipynb rename to _doc/practice/algo-base/exercice_suffix.ipynb index 27ead545..50d06655 100644 --- a/_doc/practice/_nbs/exercice_suffix.ipynb +++ b/_doc/practice/algo-base/exercice_suffix.ipynb @@ -20,7 +20,7 @@ }, { "cell_type": "code", - "execution_count": 2, + "execution_count": 14, "metadata": {}, "outputs": [], "source": [ @@ -47,7 +47,7 @@ }, { "cell_type": "code", - "execution_count": 3, + "execution_count": 15, "metadata": {}, "outputs": [ { @@ -86,7 +86,7 @@ }, { "cell_type": "code", - "execution_count": 4, + "execution_count": null, "metadata": {}, "outputs": [], "source": [] @@ -100,7 +100,7 @@ }, { "cell_type": "code", - "execution_count": 5, + "execution_count": null, "metadata": {}, "outputs": [], "source": [] @@ -114,7 +114,7 @@ }, { "cell_type": "code", - "execution_count": 6, + "execution_count": null, "metadata": {}, "outputs": [], "source": [] @@ -130,7 +130,7 @@ }, { "cell_type": "code", - "execution_count": 7, + "execution_count": null, "metadata": {}, "outputs": [], "source": [] @@ -146,7 +146,7 @@ }, { "cell_type": "code", - "execution_count": 8, + "execution_count": null, "metadata": {}, "outputs": [], "source": [] @@ -162,7 +162,7 @@ }, { "cell_type": "code", - "execution_count": 9, + "execution_count": null, "metadata": {}, "outputs": [], "source": [] @@ -185,7 +185,7 @@ }, { "cell_type": "code", - "execution_count": 10, + "execution_count": 16, "metadata": {}, "outputs": [ { @@ -194,7 +194,7 @@ "('tentes', ('latentes', 'tentes'))" ] }, - "execution_count": 11, + "execution_count": 16, "metadata": {}, "output_type": "execute_result" } @@ -235,7 +235,7 @@ }, { "cell_type": "code", - "execution_count": 11, + "execution_count": 17, "metadata": {}, "outputs": [ { @@ -323,7 +323,7 @@ " 'n': ['clairon', 'plein', 'rayon']}" ] }, - "execution_count": 12, + "execution_count": 17, "metadata": {}, "output_type": "execute_result" } @@ -351,7 +351,7 @@ }, { "cell_type": "code", - "execution_count": 12, + "execution_count": 18, "metadata": {}, "outputs": [ { @@ -360,7 +360,7 @@ "(6, 'tentes', ('latentes', 'tentes'))" ] }, - "execution_count": 13, + "execution_count": 18, "metadata": {}, "output_type": "execute_result" } @@ -397,16 +397,16 @@ }, { "cell_type": "code", - "execution_count": 13, + "execution_count": 19, "metadata": {}, "outputs": [ { "data": { "text/plain": [ - "0.4579025000000172" + "0.5501541000003272" ] }, - "execution_count": 14, + "execution_count": 19, "metadata": {}, "output_type": "execute_result" } @@ -424,16 +424,16 @@ }, { "cell_type": "code", - "execution_count": 14, + "execution_count": 20, "metadata": {}, "outputs": [ { "data": { "text/plain": [ - "0.15045649999999" + "0.14422279999962484" ] }, - "execution_count": 15, + "execution_count": 20, "metadata": {}, "output_type": "execute_result" } @@ -465,7 +465,7 @@ }, { "cell_type": "code", - "execution_count": 15, + "execution_count": 21, "metadata": {}, "outputs": [ { @@ -474,7 +474,7 @@ "{'c': {'b': {'a': {'z': {'FIN': 0}, 'FIN': 0}}}}" ] }, - "execution_count": 16, + "execution_count": 21, "metadata": {}, "output_type": "execute_result" } @@ -500,7 +500,7 @@ }, { "cell_type": "code", - "execution_count": 16, + "execution_count": 22, "metadata": {}, "outputs": [ { @@ -582,7 +582,7 @@ " 'i': {'e': {'l': {'p': {'FIN': 0}}}}}}" ] }, - "execution_count": 17, + "execution_count": 22, "metadata": {}, "output_type": "execute_result" } @@ -602,7 +602,7 @@ }, { "cell_type": "code", - "execution_count": 17, + "execution_count": 23, "metadata": {}, "outputs": [ { @@ -614,7 +614,7 @@ " 'a': {'t': {'a': {'l': {'c': {'é': {'FIN': 0}}}}}}}}" ] }, - "execution_count": 18, + "execution_count": 23, "metadata": {}, "output_type": "execute_result" } @@ -632,7 +632,7 @@ }, { "cell_type": "code", - "execution_count": 18, + "execution_count": 24, "metadata": {}, "outputs": [ { @@ -640,48 +640,48 @@ "output_type": "stream", "text": [ "digraph{\n", - "set2188668603648 [label=\"set\"];\n", - "n2188668603008 [label=\"n\"];\n", - "set2188668603648 -> n2188668603008;\n", - "e2188668601536 [label=\"e\"];\n", - "n2188668603008 -> e2188668601536;\n", - "t2188668603136 [label=\"t\"];\n", - "e2188668601536 -> t2188668603136;\n", - "a2188668602112 [label=\"a\"];\n", - "t2188668603136 -> a2188668602112;\n", - "l2188668602944 [label=\"l\"];\n", - "a2188668602112 -> l2188668602944;\n", - "FIN2188593162512 [label=\"FIN\"];\n", - "l2188668602944 -> FIN2188593162512;\n", + "set139625955085888 [label=\"set\"];\n", + "n139625955084544 [label=\"n\"];\n", + "set139625955085888 -> n139625955084544;\n", + "e139625955085760 [label=\"e\"];\n", + "n139625955084544 -> e139625955085760;\n", + "t139625955090048 [label=\"t\"];\n", + "e139625955085760 -> t139625955090048;\n", + "a139625955084608 [label=\"a\"];\n", + "t139625955090048 -> a139625955084608;\n", + "l139625955082304 [label=\"l\"];\n", + "a139625955084608 -> l139625955082304;\n", + "FIN139626558521552 [label=\"FIN\"];\n", + "l139625955082304 -> FIN139626558521552;\n", "\n", - "FIN2188593162512 [label=\"FIN\"];\n", - "t2188668603136 -> FIN2188593162512;\n", + "FIN139626558521552 [label=\"FIN\"];\n", + "t139625955090048 -> FIN139626558521552;\n", "\n", - "i2188668883392 [label=\"i\"];\n", - "t2188668603136 -> i2188668883392;\n", - "n2188668883456 [label=\"n\"];\n", - "i2188668883392 -> n2188668883456;\n", - "é2188668883520 [label=\"é\"];\n", - "n2188668883456 -> é2188668883520;\n", - "p2188668883584 [label=\"p\"];\n", - "é2188668883520 -> p2188668883584;\n", - "FIN2188593162512 [label=\"FIN\"];\n", - "p2188668883584 -> FIN2188593162512;\n", + "i139625950112448 [label=\"i\"];\n", + "t139625955090048 -> i139625950112448;\n", + "n139625950111552 [label=\"n\"];\n", + "i139625950112448 -> n139625950111552;\n", + "é139625950103424 [label=\"é\"];\n", + "n139625950111552 -> é139625950103424;\n", + "p139625950116032 [label=\"p\"];\n", + "é139625950103424 -> p139625950116032;\n", + "FIN139626558521552 [label=\"FIN\"];\n", + "p139625950116032 -> FIN139626558521552;\n", "\n", - "a2188668617536 [label=\"a\"];\n", - "n2188668603008 -> a2188668617536;\n", - "t2188668618304 [label=\"t\"];\n", - "a2188668617536 -> t2188668618304;\n", - "a2188668617856 [label=\"a\"];\n", - "t2188668618304 -> a2188668617856;\n", - "l2188668363712 [label=\"l\"];\n", - "a2188668617856 -> l2188668363712;\n", - "c2188668659456 [label=\"c\"];\n", - "l2188668363712 -> c2188668659456;\n", - "é2188667556608 [label=\"é\"];\n", - "c2188668659456 -> é2188667556608;\n", - "FIN2188593162512 [label=\"FIN\"];\n", - "é2188667556608 -> FIN2188593162512;\n", + "a139625953880576 [label=\"a\"];\n", + "n139625955084544 -> a139625953880576;\n", + "t139625953883584 [label=\"t\"];\n", + "a139625953880576 -> t139625953883584;\n", + "a139625953880256 [label=\"a\"];\n", + "t139625953883584 -> a139625953880256;\n", + "l139625950111232 [label=\"l\"];\n", + "a139625953880256 -> l139625950111232;\n", + "c139625950114496 [label=\"c\"];\n", + "l139625950111232 -> c139625950114496;\n", + "é139625950106624 [label=\"é\"];\n", + "c139625950114496 -> é139625950106624;\n", + "FIN139626558521552 [label=\"FIN\"];\n", + "é139625950106624 -> FIN139626558521552;\n", "\n", "}\n" ] @@ -712,7 +712,7 @@ }, { "cell_type": "code", - "execution_count": 19, + "execution_count": 25, "metadata": { "scrolled": false }, @@ -720,32 +720,31 @@ { "data": { "text/html": [ - "
\n", + "
\" style=\"width:100%;height:100%;\">
\n", "" ], "text/plain": [ - "" + "" ] }, - "execution_count": 20, + "execution_count": 25, "metadata": {}, "output_type": "execute_result" } ], "source": [ - "from jyquickhelper import RenderJsDot\n", + "from teachpyx.tools.nb_helpers import RenderJsDot\n", "\n", "RenderJsDot(text, width=\"100%\")" ] }, { "cell_type": "code", - "execution_count": 20, + "execution_count": 26, "metadata": {}, "outputs": [ { @@ -754,7 +753,7 @@ "['s', 'e', 'l', 'l', 'e', 'b', 'FIN']" ] }, - "execution_count": 21, + "execution_count": 26, "metadata": {}, "output_type": "execute_result" } @@ -786,7 +785,7 @@ }, { "cell_type": "code", - "execution_count": 21, + "execution_count": 27, "metadata": {}, "outputs": [ { @@ -795,7 +794,7 @@ "(6, 'tentes', ('latentes', 'tentes'))" ] }, - "execution_count": 22, + "execution_count": 27, "metadata": {}, "output_type": "execute_result" } @@ -814,16 +813,16 @@ }, { "cell_type": "code", - "execution_count": 22, + "execution_count": 28, "metadata": {}, "outputs": [ { "data": { "text/plain": [ - "0.18440039999998703" + "0.16631899999993038" ] }, - "execution_count": 23, + "execution_count": 28, "metadata": {}, "output_type": "execute_result" } @@ -837,16 +836,16 @@ }, { "cell_type": "code", - "execution_count": 23, + "execution_count": 29, "metadata": {}, "outputs": [ { "data": { "text/plain": [ - "0.057187499999997726" + "0.03882229999999254" ] }, - "execution_count": 24, + "execution_count": 29, "metadata": {}, "output_type": "execute_result" } @@ -867,7 +866,7 @@ }, { "cell_type": "code", - "execution_count": 24, + "execution_count": null, "metadata": {}, "outputs": [], "source": [] @@ -889,7 +888,7 @@ "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", - "version": "3.9.5" + "version": "3.10.12" } }, "nbformat": 4, diff --git a/_doc/practice/algocompose.rst b/_doc/practice/algocompose.rst deleted file mode 100644 index f7ba9e39..00000000 --- a/_doc/practice/algocompose.rst +++ /dev/null @@ -1,15 +0,0 @@ -=============================== -Assemblage d'algorithmes (code) -=============================== - -Les problèmes qui suivent sont plus complexes dont les solutions -se construisent sous la forme d'un assemblage d'algorithmes plus simples. - -.. toctree:: - :maxdepth: 1 - :caption: A parcourir - - ../auto_examples/plot_einstein_riddle - algo-compose/paris_parcours - algo-compose/vigenere - algo-compose/exercice_morse diff --git a/_doc/practice/index.rst b/_doc/practice/index.rst deleted file mode 100644 index b70eed64..00000000 --- a/_doc/practice/index.rst +++ /dev/null @@ -1,34 +0,0 @@ -========= -Pratiquer -========= - -La programmation, c'est comme la musique. -Il faut toujours pratiquer régulièrement. -La première série d'exercices explore les bases du langage. - -.. toctree:: - :maxdepth: 1 - :caption: Exercices sur le langage Python - - pystruct - pydata - pycheck - pytools - tds101 - -La série suivante explique pas à pas quelques algorithmes. - -.. toctree:: - :maxdepth: 1 - :caption: Algorithmes illustrés - - algo101 - algocompose - -La dernière série sert à vous évaluer. - -.. toctree:: - :maxdepth: 1 - :caption: Evaluation - - exams diff --git a/_doc/practice/algo101.rst b/_doc/practice/index_algo.rst similarity index 79% rename from _doc/practice/algo101.rst rename to _doc/practice/index_algo.rst index a6deac62..61ed5e4d 100644 --- a/_doc/practice/algo101.rst +++ b/_doc/practice/index_algo.rst @@ -1,6 +1,8 @@ -=========================== -Algorithmes courants (code) -=========================== +.. _l-algo: + +=========== +Algorithmes +=========== Les premiers exercices illustrent des algorithmes connus et régulièrement utilisés lors d'entretien d'embauche. @@ -19,6 +21,7 @@ des briques des bases algorithmiques. algo-base/exercice_plus_grande_somme algo-base/exercice_xn algo-base/exercice_topk + algo-base/exercice_suffix algo-base/BJKST .. toctree:: @@ -27,6 +30,7 @@ des briques des bases algorithmiques. algo-base/exercice_editdist algo-base/exercice_edit_distance + algo-base/exercice_ordonnancement .. toctree:: :maxdepth: 1 @@ -49,3 +53,12 @@ des briques des bases algorithmiques. algo-base/exercice_simulation_covid_simple algo-base/exercice_simulation_covid + +.. toctree:: + :maxdepth: 1 + :caption: A parcourir + + ../auto_examples/plot_einstein_riddle + algo-compose/paris_parcours + algo-compose/vigenere + algo-compose/exercice_morse diff --git a/_doc/practice/index_exam.rst b/_doc/practice/index_exam.rst new file mode 100644 index 00000000..2aa78585 --- /dev/null +++ b/_doc/practice/index_exam.rst @@ -0,0 +1,10 @@ +.. _l-exams: + +================ +Séances minutées +================ + +.. toctree:: + :maxdepth: 2 + + exams diff --git a/_doc/practice/index_python.rst b/_doc/practice/index_python.rst new file mode 100644 index 00000000..b9e62676 --- /dev/null +++ b/_doc/practice/index_python.rst @@ -0,0 +1,80 @@ +.. _l-python: + +=============================== +Exercices sur le langage python +=============================== + +.. toctree:: + :maxdepth: 1 + :caption: Structure de données + + py-base/code_liste_tuple + py-base/nbheap + py-base/structures_donnees_conversion + py-base/recherche_dichotomique + py-base/exercice_hash + +.. toctree:: + :maxdepth: 1 + :caption: Classes + + py-base/classes_metro + py-base/classes_2048 + +.. toctree:: + :maxdepth: 1 + :caption: algorithmes très simples + + py-base/pivot_gauss + py-base/coloriage_carre + py-base/code_multinomial + py-base/tableau_contingence + py-base/tri_nlnd + py-base/histogramme_rapide + py-base/exercice_pi + +.. toctree:: + :maxdepth: 1 + :caption: Profiling + + py-base/profiling_example + py-base/profile_gini + py-base/profiling_conv + +.. toctree:: + :maxdepth: 1 + :caption: Outils + + py-base/exercice_regex + py-base/exercice_json_xml + py-base/exercice_serialisation_json + +.. toctree:: + :maxdepth: 1 + :caption: Enoncés + + tds-base/premiers_pas + tds-base/variable_boucle_tests + tds-base/dictionnaire_vigenere + tds-base/module_file_regex + tds-base/integrale_rectangle + tds-base/j2048 + tds-base/texte_langue + tds-base/pyramide_bigarree + tds-base/classes_carre_magique + tds-base/classes_heritage + +.. toctree:: + :maxdepth: 1 + :caption: Correction + + tds-base/premiers_pas_correction + tds-base/variable_boucle_tests_correction + tds-base/dictionnaire_vigenere_correction + tds-base/module_file_regex_correction + tds-base/integrale_rectangle_correction + tds-base/j2048_correction + tds-base/texte_langue_correction + tds-base/pyramide_bigarree_correction + tds-base/classes_carre_magique_correction + tds-base/classes_heritage_correction diff --git a/_doc/practice/pycheck.rst b/_doc/practice/pycheck.rst deleted file mode 100644 index ff1b0b91..00000000 --- a/_doc/practice/pycheck.rst +++ /dev/null @@ -1,11 +0,0 @@ -============================== -Comprendre un programme (code) -============================== - -.. toctree:: - :maxdepth: 1 - :caption: Profiling - - py-base/profiling_example - py-base/profile_gini - py-base/profiling_conv diff --git a/_doc/practice/pydata.rst b/_doc/practice/pydata.rst deleted file mode 100644 index c531e72e..00000000 --- a/_doc/practice/pydata.rst +++ /dev/null @@ -1,22 +0,0 @@ -======================== -Exercices simples (code) -======================== - -.. toctree:: - :maxdepth: 1 - :caption: classes - - py-base/classes_metro - py-base/classes_2048 - -.. toctree:: - :maxdepth: 1 - :caption: algorithmes très simples - - py-base/pivot_gauss - py-base/coloriage_carre - py-base/code_multinomial - py-base/tableau_contingence - py-base/tri_nlnd - py-base/histogramme_rapide - py-base/exercice_pi diff --git a/_doc/practice/pystruct.rst b/_doc/practice/pystruct.rst deleted file mode 100644 index ddae2d98..00000000 --- a/_doc/practice/pystruct.rst +++ /dev/null @@ -1,12 +0,0 @@ -============================ -Structures de données (code) -============================ - -.. toctree:: - :maxdepth: 1 - - py-base/code_liste_tuple - py-base/nbheap - py-base/structures_donnees_conversion - py-base/recherche_dichotomique - py-base/exercice_hash diff --git a/_doc/practice/pytools.rst b/_doc/practice/pytools.rst deleted file mode 100644 index 5e78c8cf..00000000 --- a/_doc/practice/pytools.rst +++ /dev/null @@ -1,11 +0,0 @@ -============================= -Outils, automatisation (code) -============================= - -.. toctree:: - :maxdepth: 1 - :caption: Outils - - py-base/exercice_regex - py-base/exercice_json_xml - py-base/exercice_serialisation_json diff --git a/_doc/practice/tds-base/dictionnaire_vigenere.ipynb b/_doc/practice/tds-base/dictionnaire_vigenere.ipynb index b9bc2059..210527b5 100644 --- a/_doc/practice/tds-base/dictionnaire_vigenere.ipynb +++ b/_doc/practice/tds-base/dictionnaire_vigenere.ipynb @@ -352,20 +352,10 @@ "cell_type": "markdown", "metadata": {}, "source": [ - "## Dictionnaires" - ] - }, - { - "cell_type": "markdown", - "metadata": {}, - "source": [ - "#### clé - valeur" - ] - }, - { - "cell_type": "markdown", - "metadata": {}, - "source": [ + "## Dictionnaires\n", + "\n", + "### clé - valeur\n", + "\n", "Une **liste** est un ensemble d'autres objets indexés par des entiers. Un **dictionnaire** est un ensemble d'autres objets indexés par presque n'importe quoi." ] }, diff --git a/_doc/practice/tds-base/module_file_regex.ipynb b/_doc/practice/tds-base/module_file_regex.ipynb index 881d9c46..f58fa77e 100644 --- a/_doc/practice/tds-base/module_file_regex.ipynb +++ b/_doc/practice/tds-base/module_file_regex.ipynb @@ -715,13 +715,6 @@ "On souhaite obtenir toutes les séquences de lettres commençant par _je_ ? Quel est le motif correspondant ? Il ne reste plus qu'à terminer le programme précédent." ] }, - { - "cell_type": "code", - "execution_count": null, - "metadata": {}, - "outputs": [], - "source": [] - }, { "cell_type": "markdown", "metadata": {}, @@ -731,13 +724,6 @@ "Avec la même expression régulière, rechercher indifféremment le mot _securite_ ou _insecurite_." ] }, - { - "cell_type": "code", - "execution_count": null, - "metadata": {}, - "outputs": [], - "source": [] - }, { "cell_type": "markdown", "metadata": {}, diff --git a/_doc/practice/tds101.rst b/_doc/practice/tds101.rst deleted file mode 100644 index 00600fa2..00000000 --- a/_doc/practice/tds101.rst +++ /dev/null @@ -1,34 +0,0 @@ -================================================= -Exercices en deux notebooks sur le langage Python -================================================= - - -.. toctree:: - :maxdepth: 1 - :caption: Enoncés - - tds-base/premiers_pas - tds-base/variable_boucle_tests - tds-base/dictionnaire_vigenere - tds-base/module_file_regex - tds-base/integrale_rectangle - tds-base/j2048 - tds-base/texte_langue - tds-base/pyramide_bigarree - tds-base/classes_carre_magique - tds-base/classes_heritage - -.. toctree:: - :maxdepth: 1 - :caption: Correction - - tds-base/premiers_pas_correction - tds-base/variable_boucle_tests_correction - tds-base/dictionnaire_vigenere_correction - tds-base/module_file_regex_correction - tds-base/integrale_rectangle_correction - tds-base/j2048_correction - tds-base/texte_langue_correction - tds-base/pyramide_bigarree_correction - tds-base/classes_carre_magique_correction - tds-base/classes_heritage_correction diff --git a/_doc/py/c_classes/classes.rst b/_doc/py/c_classes/classes.rst index c0246243..f0b17dec 100644 --- a/_doc/py/c_classes/classes.rst +++ b/_doc/py/c_classes/classes.rst @@ -1842,7 +1842,7 @@ l'attribut ``inclus.attr`` de l'instance ``nb2``. def __copy__ (self): copie = exemple_classe() copie.rnd = self.rnd - copie.inclus = copy.copy (self.inclus) + copie.inclus = copy.copy(self.inclus) return copie nb = exemple_classe() @@ -1983,7 +1983,7 @@ copie et non une seule. import copy memo = {} - nom_copy = copy.deepcopy (nom_instance [,memo]) + nom_copy = copy.deepcopy(nom_instance[, memo]) ``nom_instance`` est une instance à copier, ``nom_copy`` est le nom désignant la copie. ``memo`` est un paramètre @@ -1995,7 +1995,7 @@ effectuées lors de cet appel. class nom_classe : def __deepcopy__ (self,memo) : - copie = copy.copy (self) + copie = copy.copy(self) # ... return copie @@ -2032,14 +2032,14 @@ clé une instance de classe est possible. def __deepcopy__ (self,memo): if self in memo : return memo [self] - copie = copy.copy (self) + copie = copy.copy(self) memo [self] = copie # mémorise la copie de self qui est copie - copie.inclus = copy.deepcopy (self.inclus,memo) + copie.inclus = copy.deepcopy(self.inclus,memo) return copie nb = exemple_classe () - nb2 = copy.deepcopy (nb) # copie explicite à tous niveaux, + nb2 = copy.deepcopy(nb) # copie explicite à tous niveaux, # utilise l'opérateur __copy__, # cette ligne est équivalente à # nb2 = nb.__deepcopy__() @@ -2080,17 +2080,17 @@ comme dans l'exemple qui suit. self.o1 = o o.o2 = self def __str__ (self) : - return "o2 " + str (self.i) + " : " + str (self.o1.i) + return "o2 " + str(self.i) + " : " + str(self.o1.i) def __deepcopy__ (self,memo): - return Objet2 (self.i, self.o1) + return Objet2(self.i, self.o1) - o1 = Objet1 (1) - o2 = Objet2 (2, o1) + o1 = Objet1(1) + o2 = Objet2(2, o1) print(o1) # affiche o1 1 : 2 print(o2) # affiche o2 2 : 1 - o3 = copy.deepcopy (o2) + o3 = copy.deepcopy(o2) o3.i = 4 print(o1) # affiche o1 1 : 4 --> on voudrait 2 print(o2) # affiche o2 2 : 1 @@ -2117,7 +2117,7 @@ la copie précédemment effectuée et conservée dans ``memo``. return memo[self] r = Objet1 (self.i) memo [self] = r - r.o2 = copy.deepcopy (self.o2, memo) + r.o2 = copy.deepcopy(self.o2, memo) return r class Objet2 : @@ -2133,7 +2133,7 @@ la copie précédemment effectuée et conservée dans ``memo``. return memo [self] r = Objet2 (self.i, self.o1) memo [self] = r - r.o1 = copy.deepcopy (self.o1, memo) + r.o1 = copy.deepcopy(self.o1, memo) return r o1 = Objet1(1) @@ -3203,7 +3203,7 @@ Cela peut se faire via la méthode return A1 if index == 2: return A2 - assert False # pragma: no cover + assert False @classmethod def __class_getitem__(cls, index): diff --git a/_doc/py/c_lang/syntaxe.rst b/_doc/py/c_lang/syntaxe.rst index 2e50d915..4b6499d7 100644 --- a/_doc/py/c_lang/syntaxe.rst +++ b/_doc/py/c_lang/syntaxe.rst @@ -1239,7 +1239,7 @@ Pour remédier à cela, il faudrait écrire : import copy def fonction (l = [0,0]) : - l = copy.copy (l) + l = copy.copy(l) l[0] += 1 return l diff --git a/_doc/py/c_lang/types.rst b/_doc/py/c_lang/types.rst index d3f92733..d7ab48d4 100644 --- a/_doc/py/c_lang/types.rst +++ b/_doc/py/c_lang/types.rst @@ -1510,7 +1510,7 @@ ou si l'une est une copie de l'autre comme le montre l'exemple suivant : import copy l = [1,2,3] - l2 = copy.copy (l) + l2 = copy.copy(l) l3 = l print(l == l2) # affiche True @@ -1532,8 +1532,8 @@ dans une autre liste elle-même incluse... import copy l = [[1,2,3],[4,5,6]] - l2 = copy.copy (l) - l3 = copy.deepcopy (l) + l2 = copy.copy(l) + l3 = copy.deepcopy(l) l [0][0] = 1111 print(l) # affiche [[1111, 2, 3], [4, 5, 6]] print(l2) # affiche [[1111, 2, 3], [4, 5, 6]] @@ -1556,7 +1556,7 @@ comme celles de l'exemple suivant où deux listes se contiennent l'une l'autre. print(ll) # affiche [[[...], 'a'], 3] import copy - z = copy.deepcopy (l) + z = copy.deepcopy(l) print(z) # affiche [[[...], 3], 'a'] Dictionnaire @@ -1645,12 +1645,12 @@ le seul repère est leur clé. La table suivante dresse la liste des opérations * - ``dict (x)`` - convertit ``x`` en un dictionnaire si cela est possible, ``d`` est alors égal à ``dict ( d.items () )`` - * - ``d.copy ()`` + * - ``d.copy()`` - Retourne une copie de ``d`` - * - ``d.items ()`` + * - ``d.items()`` - Retourne un itérateur sur tous les couples (clé, valeur) inclus dans le dictionnaire. - * - ``d.keys ()`` + * - ``d.keys()`` - Retourne un itérateur sur toutes les clés du dictionnaire ``d`` * - ``d.values ()`` - Retourne un itérateur sur toutes les diff --git a/_doc/py/c_module/files.rst b/_doc/py/c_module/files.rst index a273ed2c..cade4793 100644 --- a/_doc/py/c_module/files.rst +++ b/_doc/py/c_module/files.rst @@ -534,7 +534,7 @@ Copie, suppression :widths: 5 10 :header-rows: 0 - * - `copy (f1,f2) `_ + * - `copy(f1,f2) `_ - Copie le fichier ``f1`` vers ``f2``. * - `chdir (p) `_ - Change le répertoire courant, cette fonction peut être importante lorsqu'on @@ -933,7 +933,7 @@ que le montre l'exemple suivant : self.n = (self.x ** 2 + self.y ** 2) ** 0.5 def __getstate__ (self) : """conversion de Test en un dictionnaire""" - d = copy.copy (self.__dict__) + d = copy.copy(self.__dict__) del d ["n"] # attribut calculé, on le sauve pas return d def __setstate__ (self,dic) : diff --git a/_doc/py/index.rst b/_doc/py/index.rst index 893b9479..f74dbce0 100644 --- a/_doc/py/index.rst +++ b/_doc/py/index.rst @@ -1,9 +1,9 @@ -*en construction permanente* - .. |gitlogo| image:: ../_static/git_logo.png :height: 20 +.. _l-book-python: + ================= Le langage Python ================= diff --git a/_unittests/ut_tools/test_nb_helpers.py b/_unittests/ut_tools/test_nb_helpers.py new file mode 100644 index 00000000..760b50be --- /dev/null +++ b/_unittests/ut_tools/test_nb_helpers.py @@ -0,0 +1,47 @@ +import unittest +from teachpyx.ext_test_case import ExtTestCase +from teachpyx.tools.nb_helpers import RenderJsDot + + +class TestRenderNbJsDot(ExtTestCase): + def test_render_nb_js_dot(self): + f = RenderJsDot(dot="digraph{ a -> b; }") + assert f + if hasattr(f, "_ipython_display_"): + f._ipython_display_() + else: + f._repr_html_() + + f = RenderJsDot(dot="digraph{ a -> b; }", only_html=True) + out = f._repr_html_() + self.assertIn('var svgGraph = Viz("', out) + self.assertNotIn("None", out) + + def test_render_nb_js_dot_api(self): + f = RenderJsDot(dot="digraph{ a -> b; }", only_html=True) + out = f._repr_html_() + self.assertIn('var svgGraph = Viz("', out) + self.assertNotIn("None", out) + + def test_render_nb_js_dot_local(self): + f = RenderJsDot(dot="digraph{ a -> b; }") + assert f + if hasattr(f, "_ipython_display_"): + f._ipython_display_() + else: + f._repr_html_() + + f = RenderJsDot(dot="digraph{ a -> b; }", only_html=True) + out = f._repr_html_() + self.assertIn('var svgGraph = Viz("', out) + self.assertNotIn("None", out) + + def test_render_nb_js_dot_api_local(self): + f = RenderJsDot(dot="digraph{ a -> b; }", only_html=True) + out = f._repr_html_() + self.assertIn('var svgGraph = Viz("', out) + self.assertNotIn("None", out) + + +if __name__ == "__main__": + unittest.main() diff --git a/teachpyx/examples/construction_classique.py b/teachpyx/examples/construction_classique.py index 43fd2677..a5b2039e 100644 --- a/teachpyx/examples/construction_classique.py +++ b/teachpyx/examples/construction_classique.py @@ -620,7 +620,7 @@ def enumerate_permutations_recursive(ensemble): if len(ensemble) == 1: yield ensemble else: - for i in range(0, len(ensemble)): # pylint: disable=C0200 + for i in range(0, len(ensemble)): ensemble[0], ensemble[i] = ensemble[i], ensemble[0] per = enumerate_permutations_recursive(ensemble[1:]) for p in per: diff --git a/teachpyx/faq/faq_python.py b/teachpyx/faq/faq_python.py index 5fe69943..5287e45a 100644 --- a/teachpyx/faq/faq_python.py +++ b/teachpyx/faq/faq_python.py @@ -86,12 +86,6 @@ def difference_div(): :showcode: print( 5 % 2 ) # affiche 1 - - C'est uniquement vrai pour les version Python 3.x. - Pour les versions 2.x, les opérateurs ``/`` et ``//`` - avaient des comportements différents - (voir `What’s New In Python 3.0 - `_). """ div1 = 1 / 2 div2 = 4 / 2 @@ -572,13 +566,13 @@ def get_installed_distributions( :return: list of installed Distribution objects. """ if use_cmd: - raise NotImplementedError("use_cmd should be False.") # pragma: no cover + raise NotImplementedError("use_cmd should be False.") if skip is None: try: from pip._internal.utils.compat import stdlib_pkgs skip = stdlib_pkgs - except ImportError: # pragma: no cover + except ImportError: pass try: from pip._internal.metadata import get_default_environment @@ -596,7 +590,7 @@ def get_installed_distributions( ) ) - except ImportError: # pragma: no cover + except ImportError: from pip._internal.utils.misc import get_installed_distributions as getd return list( @@ -695,10 +689,10 @@ def get_package_info(name=None, start=0, end=-1): res = [] packs = get_packages_list() if end == -1: - end = len(packs) # pragma: no cover + end = len(packs) subp = packs[start:end] if len(subp) == 0: - raise PQPipError( # pragma: no cover + raise PQPipError( "No package, start={0}, end={1}, len(subp)={2}, len(packs)={3}".format( start, end, len(subp), len(packs) ) @@ -708,7 +702,7 @@ def get_package_info(name=None, start=0, end=-1): info = get_package_info(pack) res.append(info) if len(res) == 0 and len(subp) > 0: - raise PQPipError( # pragma: no cover + raise PQPipError( f"Empty list, unexpected, start={start}, " f"end={end}, len(subp)={len(subp)}" ) @@ -716,9 +710,7 @@ def get_package_info(name=None, start=0, end=-1): res = list(search_packages_info([name])) if len(res) != 1: - raise PQPipError( # pragma: no cover - f"Unexpected number of results {len(res)} for {name}" - ) + raise PQPipError(f"Unexpected number of results {len(res)} for {name}") return res[0] @@ -836,7 +828,7 @@ def get(cls, index): return A1 if index == 2: return A2 - assert False # pragma: no cover + assert False @classmethod def __class_getitem__(cls, index): diff --git a/teachpyx/tools/blockdiag_helper.py b/teachpyx/tools/blockdiag_helper.py index 999430b7..a437bf9d 100644 --- a/teachpyx/tools/blockdiag_helper.py +++ b/teachpyx/tools/blockdiag_helper.py @@ -116,16 +116,16 @@ def draw_diagram(graph, module="blockdiag", fmt="pillow", **options): } """ if module == "blockdiag": - import blockdiag # pylint: disable=C0415 + import blockdiag module = blockdiag - import blockdiag.parser # pylint: disable=C0415 + import blockdiag.parser parser = blockdiag.parser - import blockdiag.builder # pylint: disable=C0415 + import blockdiag.builder builder = blockdiag.builder - import blockdiag.drawer # pylint: disable=C0415 + import blockdiag.drawer drawer = blockdiag.drawer else: diff --git a/teachpyx/tools/data_helper.py b/teachpyx/tools/data_helper.py index 957ff69a..10941671 100644 --- a/teachpyx/tools/data_helper.py +++ b/teachpyx/tools/data_helper.py @@ -15,7 +15,7 @@ def decompress_zip(filename, dest: str, verbose: bool = False) -> List[str]: """ try: fp = zipfile.ZipFile(filename, "r") - except zipfile.BadZipFile as e: # pragma: no cover + except zipfile.BadZipFile as e: raise RuntimeError(f"Unable to unzip {filename!r}") from e files = [] for info in fp.infolist(): diff --git a/teachpyx/tools/nb_helpers.py b/teachpyx/tools/nb_helpers.py new file mode 100644 index 00000000..2993b366 --- /dev/null +++ b/teachpyx/tools/nb_helpers.py @@ -0,0 +1,340 @@ +import uuid +import urllib.request as liburl +import urllib.error as liberror +from typing import List, Optional, Tuple +from IPython.display import display_html, display_javascript + + +class UrlNotFoundError(liberror.URLError): + """ + Raised when a url does not exist. + """ + + def __init__(self, url, code): + liberror.URLError.__init__( + self, f"Url not found. Returned code={code} for {url!r}." + ) + + +class JavascriptScriptError(ValueError): + """ + Raised when the class does not find what it expects. + """ + + pass + + +def check_url(url): + "Checks urls." + try: + liburl.urlopen(url) + return True + except liberror.HTTPError as e: + raise UrlNotFoundError(url, e.code) from e + except liberror.URLError as e: + raise UrlNotFoundError(url, e.reason) from e + except Exception as e: + raise AssertionError(f"Issue with url {url!r}.") from e + + +class RenderJSRaw: + """ + Adds :epkg:`javascript` into a noteboook. + + :param script: script + :param width: width + :param height: height + :param style: style (added in ````) + :param divid: id of the div + :param css: list of css + :param libs: list of dependencies + :param only_html: (bool) use only function + :func:`IPython.display.display_html` and not + :func:`IPython.display.display_javascript` + to add javascript to the page. + :param div_class: class of the section ``div`` which will host the results + of the javascript + :param check_urls: by default, check url exists + """ + + def __init__( + self, + script: str, + width: str = "100%", + height: str = "100%", + divid: Optional[str] = None, + css: Optional[List[str]] = None, + libs: Optional[List[str]] = None, + style: Optional[str] = None, + only_html: bool = False, + div_class: Optional[str] = None, + check_urls: bool = True, + ): + self.script = script + self.uuid = divid if divid else "M" + str(uuid.uuid4()).replace("-", "") + if style is None: + style = "" + if width is not None and "width" not in style: + style += f"width:{width};" + if height is not None and "height" not in style: + style += f"height:{height};" + if not style: + style = None + else: + if width is not None and "width" not in style: + style += f"width:{width};" + if height is not None and "height" not in style: + style += f"height:{height};" + self.style = style + self.only_html = only_html + self.div_class = div_class + if "__ID__" not in script: + raise JavascriptScriptError( + f"The sript does not contain any string __ID__. " + f"It is replaced by the ID value in script:\n{script}" + ) + self.css, self.libs = self._preprocess_urls(css, libs) + if check_urls: + if self.css is not None: + for c in self.css: + check_url(c) + if self.libs is not None: + for lib in self.libs: + if isinstance(lib, dict): + check_url(lib["path"]) + else: + check_url(lib) + + def _preprocess_urls( + self, css: List[str], libs: List[str] + ) -> Tuple[List[str], List[str]]: + """ + :param css: list of css + :param libs: list of libraries + :return: tuple (css, libs) + """ + return css, libs + + def generate_html(self): + """ + Overloads method :epkg:`_ipython_display_`. + + :return: :class:`IPython.display.HTML`, :class:`IPython.display.Javascript>` + """ + if self.style: + style = f' style="{self.style}"' + else: + style = "" + if self.div_class: + divcl = f' class="{self.div_class}"' + else: + divcl = "" + if self.css: + css = "".join( + f'' + for c in self.css + ) + ht = ( + f'
{css}' + f'
' + ) + else: + ht = ( + f'
' + f'
' + ) + + script = self.script.replace("__ID__", self.uuid) + if self.libs: + names = [] + paths = [] + shims = {} + args = [] + exports = [] + for lib in self.libs: + if isinstance(lib, dict): + name = lib.get("name", None) + if "path" in lib: + p = lib["path"] + if name is None: + name = ".".join((p.split("/")[-1]).split(".")[:-1]) + path = ".".join(p.split(".")[:-1]) + paths.append((name, path)) + else: + raise KeyError(f"Unable to find 'path' in {lib!r}.") + names.append(name) + args.append(name) + if "exports" in lib: + if name not in shims: + shims[name] = {} + shims[name]["exports"] = lib["exports"] + if isinstance(lib["exports"], list): + exports.extend(lib["exports"]) + else: + exports.append(lib["exports"]) + if "deps" in lib: + if name not in shims: + shims[name] = {} + shims[name]["deps"] = lib["deps"] + else: + names.append(lib) + if len(names) == 0: + raise ValueError( + "names is empty.\nlibs={0}\npaths={1}" + "\nshims={2}\nexports={3}".format(self.libs, paths, shims, exports) + ) + require = ",".join(f"'{na}'" for na in names) + + config = ["require.config({"] + if len(paths) > 0: + config.append("paths:{") + for name, path in paths: + config.append(f"'{name}':'{path}',") + config.append("},") + if len(shims) > 0: + config.append("shim:{") + + def vd(d): + "vd" + rows = [] + for k, v in sorted(d.items()): + rows.append( + "'{0}':{1}".format( + k, v if isinstance(v, list) else "'{0}'".format(v) + ) + ) + return "{%s}" % ",".join(rows) + + for k, v in sorted(shims.items()): + config.append(f"'{k}':{vd(v)},") + config.append("},") + config.append("});") + if len(config) > 2: + prefix = "\n".join(config) + "\n" + else: + prefix = "" + js = prefix + """\nrequire([%s], function(%s) { %s });\n""" % ( + require, + ",".join(args), + script, + ) + else: + js = script + if self.only_html: + ht += f"\n" + return ht, None + return ht, js + + +class RenderJSObj(RenderJSRaw): + """ + Renders JS using :epkg:`javascript`. + """ + + def _ipython_display_(self): + """ + Overloads method :epkg:`_ipython_display_`. + """ + # if "display" not in dir(ipydisplay): + # # Weird bug introduced in IPython 8.0.0 + # import IPython.core.display_functions + # ipydisplay.display = IPython.core.display_functions.display + + ht, js = self.generate_html() + display_html(ht, raw=True) + if js is not None: + display_javascript(js, raw=True) + + +class RenderJS(RenderJSRaw): + """ + Renders :epkg:`javascript`, only outputs :epkg:`HTML`. + """ + + def _repr_html_(self): + """ + Overloads method :epkg:`_repr_html_`. + """ + ht, js = self.generate_html() + if js is not None: + ht += f"\n\n" + return ht + + +class RenderJsDot(RenderJS): + """ + Renders a graph in a :epkg:`notebook` + defined in :epkg:`DOT` language + with :epkg:`viz.js`. + + :param dot: dot + :param script: script + :param width: width + :param height: height + :param style: style (added in ````) + :param divid: id of the div + :param only_html: (bool) use only function + :func:`IPython.display.display_html` and not + :func:`IPython.display.display_javascript` + to add javascript to the page. + :param div_class: class of the section ``div`` which will host the results + of the javascript + :param check_urls: by default, check url exists + """ + + def __init__( + self, + dot: str, + width: str = "100%", + height: str = "100%", + divid: Optional[str] = None, + style: Optional[str] = None, + only_html: bool = True, + div_class: Optional[str] = None, + check_urls: bool = True, + ): + script = RenderJsDot._build_script(dot) + libs, css = RenderJsDot._get_libs_css() + RenderJS.__init__( + self, + script, + width=width, + height=height, + divid=divid, + only_html=only_html, + div_class=div_class, + check_urls=True, + libs=libs, + css=css, + style=style, + ) + + @staticmethod + def _get_libs_css() -> Tuple[List[str], List[str]]: + """ + Returns the dependencies. + + :return: tuple *(libs, css)* + """ + libs = [ + "https://sdpython.github.io/js/viz-standalone.js", + # "https://github.com/mdaines/viz-js/releases/download/v3.1.0%2B1/viz-standalone.js" + ] + css = None + return libs, css + + @staticmethod + def _build_script(dot): + """ + Builds the javascript script based wrapping the + :epkg:`DOT` language. + + :param dot: epkg:`DOT` language + :return: javascript + """ + dot = dot.replace('"', '\\"').replace("\n", "\\n") + script = ( + f'var svgGraph = Viz("{dot}");' + f'document.getElementById("__ID__").innerHTML = svgGraph;' + ) + return script