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 : Séances minutées.
Ressources
Ce site : sdpython.github.io/doc/teachpyx/dev/
exercices sur le langage Exercices sur le langage python
exercices sur des algortihmes Algorithmes
examens passés Séances minutées
Site plus tout-à-fait maintenu www.xavierdupre.fr
Problème
Extrait de Mathématiques: si vous réussissez ce test vous excellerez en classe de seconde
Getting Started
Sujets connexes
Open source et économie du logiciel…
Ingéniérie logicielle ou comment produire un logiciel fiable en collaboration…
Notion de test unitaire, intégration continue.
Demain
Intelligence artificielle et puissance de calcul, NVidia
Objets connectés…
Quantique…
Hier