99* numpy (opérations standard, broadcasting)
1010* format de données (JSON, XML, HTML, csv)
1111* tests unitaires (package unittest, git, pull request)
12+ * profiling
1213* algorithmes
1314 * tri fusion
1415 * recherche dichotomique
1516 * graphes (composantes connexes, Kruskal, ...)
1617 * programmation dynamique (chemin plus court dans un graphe, distance d'édition)
1718 * problème NP-complet tels que le voyageur de commerce
19+ * comment résoudre un sudoku
20+ * algorithme alpha-beta pour résoudre un jeu de réflexion (dames, échecs, othello, ...)
1821
1922**Notions non abordées **
2023
21- Elles le seront en seconde année et non en première année : manipulation de données, pandas, machine learning .
24+ Manipulation de données, pandas, machine learning, elles le seront en seconde année et non en première année.
2225
2326**Evaluation **
2427
25281 TD noté. Les classes seront abordées et un problème algorithmique.
2629Voir aussi les précédents énoncés : :ref: `l-exams `.
2730
31+ **Le Chat, ChatGPT, Gemini, ... **
32+
33+ Ces outils changent véritablement la façon d'écrire du code.
34+ Ils permettent d'aller parfois trois à quatre fois plus vite
35+ pour résoudre un problème. Ils peuvent fournir une bonne base pour écrire
36+ de la documentation, des tests unitaires, pour créer un graphique,
37+ traduire un programme dans un autre langage, écrire un algorithme connu
38+ dans un cadre précis.
39+
40+ Ils ne fournissent pas la solution mais une bonne base de départ qu'on peut retravailler
41+ ou ajouter à d'autres bouts de code construits de la même façon.
42+ Il faut bien sûr comprendre les réponses
43+
44+ .. image :: dames_chatpt.png
45+
2846**Ressources **
2947
3048* Ce site : `sdpython.github.io/doc/teachpyx/dev/ <https://sdpython.github.io/doc/teachpyx/dev/ >`_
3149* :ref: `l-book-python `
3250* exercices sur le langage :ref: `l-python `
3351* exercices sur des algortihmes :ref: `l-algo `
3452* examens passés :ref: `l-exams `
35- * :ref: `Plan suivi en 2023 <l-feuille-route-2023 >`
3653* `Des aspects plus mathématiques d'algorithmes <https://sdpython.github.io/doc/mlstatpy/dev/ >`_
3754
38- **Problème **
39-
40- Comment écrire un algorithme capable de créer une grille de
41- `sudoku <https://en.wikipedia.org/wiki/Sudoku >`_
42- ou de `yakazu <https://yakazu-gratuit.fr/academie/regles-du-yakazu/ >`_ ?
43-
4455**Getting Started **
4556
4657* `cheat sheet python <https://perso.limsi.fr/pointal/_media/python:cours:mementopython3-english.pdf >`_
@@ -51,19 +62,6 @@ ou de `yakazu <https://yakazu-gratuit.fr/academie/regles-du-yakazu/>`_ ?
5162* `git <https://git-scm.com/ >`_, `github <https://github.com/ >`_
5263* `notebook <https://jupyter.org/ >`_
5364
54- **Sujets connexes **
55-
56- * Open source et économie du logiciel...
57- * Ingéniérie logicielle ou comment produire un logiciel fiable en collaboration...
58- * Notion de `test unitaire <https://fr.wikipedia.org/wiki/Test_unitaire >`_,
59- `intégration continue <https://fr.wikipedia.org/wiki/Int%C3%A9gration_continue >`_.
60-
61- **Demain **
62-
63- * Intelligence artificielle et puissance de calcul, NVidia
64- * Objets connectés...
65- * Quantique...
66-
6765**Feuilles de routes **
6866
6967* :ref: `l-feuille-route-ensae-2024 `
0 commit comments