2024-09-04 : 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/

• Le langage Python

• exercices sur le langage Exercices sur le langage python

• exercices sur des algortihmes Algorithmes

• examens passés Séances minutées

• Plan suivi en 2023

• Des aspects plus mathématiques d’algorithmes

Problème

Comment écrire un algorithme capable de créer une grille de sudoku ?

Getting Started

• cheat sheet python

• Anaconda, miniconda, mamba

• Visual Studio Code

• git, github

• notebook

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

2023-11-31 : rappel feuille de route 2023