Feuille de route 2020 (1A)

Page principale du cours

Cours

Evaluation

Au premier semestre, le cours se conclue d’habitude par un TD noté (voir Séances notées). Mais il y a quelques imprévus cette année.

Au second semestre, pas de TD, juste un projet informatique, par groupe à soutenir en juin.

Prérequis

La programmation fait maintenant partie du programme des classes préparatoires. Ce cours suppose que les types du langage, sa syntaxe sont connus tout comme quelques algorithmes de tri comme le tri bulle et le tri fusion.

Version de Python

Les exercices et notebooks sont testées sur la version Python 3.7. Le plus simple pour installer Python est d’utiliser la distribution Anaconda. La distribution standard fonctionne également en s’aidant de cette page Unofficial Windows Binaries for Python Extension Packages pour Windows et de celle-ci pour la distribution Debian 9 (Ubuntu est très similaire) : Install Python 3.7 and many packages on Linux Debian 9.

Intervenants

Xavier Dupré

Plan proposé

Liens, notebooks prévus pour les séances pratiques. Chaque session présentera un algorithme et des outils ou concepts informatiques utiles pour la manipulation de données.

Séance 1 - 8/9 - introduction

Python, choix du langage, évaluation, modules, mise en production, algorithmes, quelques mots sur les années prochaines…

Séance 4 - 22/9 - edit distance, numpy

  • Algorithme : distance d’édition

  • Technique : calcul matriciel

Séance 5 - 6/10 - TSP, dataframe

  • Algorithme : TSP

  • Technique : dataframe

Séance 6 - 13/10 - bag, json, xml

  • Algorithme : simulation COVID

  • Technique : format json, xml

Séance 7 - 3/11 - graphes, flask

  • Algorithme : matrice d’adjacence, composantes connexes

  • Technique : site web, flask

Séance 8 - 10/11 - graphes

  • Algorithme : ordonnancement

  • Technique : graphes, cartes