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

Problème

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

../../_images/sudoku.png

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

2023-11-31 : rappel feuille de route 2023