Python: Général.

Au lycée, on travaille sur Python 3, avec au choix les environnements de développement Pyzo, Idle, Spyder.

Installation

Si vous avez déja une version de Python installée sur votre système, pas besoin d'en installer une nouvelle, vérifiez simplement qu'il s'agit d'une version 3.x (et pas Python 2.x). À partir de l'année 2017-2018, je compte utiliser l'environnement Pyzo en cours car c'est celui qui est utilisé pour les oraux de Centrale, autant prendre de bonnes habitudes. Néanmoins si vous avez déja installé un autre environnement, pas besoin de changer. La marche à suivre pour installer Pyzo et les modules qui nous seront utiles est particulièrement simple:

• Suivre les étapes 1 et 2 du lien http://www.pyzo.org/start.html. L'étape 1 vous permet d'installer l'environnement de développement, l'étape 2 la distribution Python. Vous avez juste à savoir si vous travaillez sur Windows, Mac ou Linux.
• Il reste à installer les modules qui nous seront utiles. Ouvrez Pyzo, et dans la console (l'invite de commandes est constituée de trois chevrons >>>), taper d'abord install numpy, puis install scipy pyqt matplotlib, et enfin pip install pillow. On utilisera le package PIL (pillow) pour travailler avec des images.

Polycopié IPT

Voici le polycopié du cours complet d'informatique pour tous. Il regroupe les cours donnés en première et deuxième année. Attention: il est très complet. (Version : août 2017).

Les structures de base en Python: Memento.

Voici un memento très (trop pour nous, rassurez-vous) complet sur Python 3, il n'est pas de moi mais de Laurent Pointal.

Numpy et Matplotlib

Voici un memento succinct sur Matplotlib et Numpy. Pour plus de détails, reportez-vous au chapitre 14 du polycopié.

Premières années IPT

Notes de Cours

Les notes de cours de première année sont contenues dans les chapitres 0 à 9 du polycopié, plus le dernier chapitre d'annexe sur les modules usuels.

TD

• Le TD sur la représentation.
• Le TD de programmation 1 (pas de fonctions).
• Le TD de programmation 2.
• Le TD d'analyse d'algorithmes.

TP

Le roulement et les groupes en MPSI 831 se trouvent dans ce fichier.

• Le TP 0 (introduction à Python).
• Le TP 1.
• Le TP 2 (premières fonctions). Un corrigé.
• Le TP 3 (Chaînes de caractères).
• Le TP 4 (Matplotlib, introduction à Numpy et Scipy). L'annexe. Un corrigé.
• Le TP 5 (Images). L'image de Léna sur laquelle travailler. Le script de préambule.
• Le TP 6 (Tris par tableaux). L'annexe.
• Le TP 7 (Lecture et écriture dans des fichiers). L'archive de fichiers utiles.
• Le TP 8 (Arithmétique). L'annexe.
• Le TP 9 (Erreurs numériques, méthodes dichotomique et de Newton).
• Le TP 10 (MPSI). Le TP 10 (PCSI) L'annexe.
• Le TP 11 (Intégration). Le fichier 1. Le fichier 2.
• Le TP 12 (Résolution d'équations différentielles). L'annexe.
• Le TP 13 (Bases de données via une interface graphique). La base.
• Le TP 14 (Bases de données via Python). La base du TP13. Des fichiers variés (script interactif, fichiers texte...).

Deuxièmes années IPT

Notes de Cours

Les notes de cours de deuxième année sont contenues dans les chapitres 10 à 13 du polycopié. Plus basiquement, vous devez connaître (pas par cœur...) tout le polycopié !

TP

• Le TP 1 (études des tris quadratiques) et les codes des tris.
• Le TP 2 (TP sur les piles). Une implémentation des piles non bornées.
• Le TP 3 (TP sur la récursivité). Le fichier annexe .
• Le TP 4 (TP sur les tris efficaces et tri par tas). Le fichier des tris du cours et l'animation.
• Le TP récursivité (courbes de Bézier et sudokus) . Une liste de 51 sudokus (le premier est celui du sujet).
• Le TP sur les séries de Fourier. L'animation.
• Le sujet de TP sur les images. L'image de Léna (grise), l'image d'un QR code. L'image de Léna (couleur).
• Le TP 4 (MP 931) (TP sur les tris efficaces + courbes de Béziers). Le fichier des tris du cours et l'animation.
• Le sujet 2015 CCP modélisation (PC), le TP basé dessus. Le code de la fonction calcTkp1.
• Le sujet de TP d'algèbre linéaire. Le fichier annexe. Un corrigé

DM

• Le DM 1 (un problème passionnant de fils et de poteaux) et l'annexe, pour le traiter en Python
• Le DM pour 5/2 (X15, enveloppe convexe), et le corrigé

RÉVISIONS AVANT CONCOURS

• Les algos au programme !
• Révisions lecture et écriture dans des fichiers.
• Un extrait des questions de SQL aux concours.

Préparation à l'épreuve Maths 2 du concours Centrale-Supelec

• Les fiches fournies aux candidats:
  • Algèbre linéaire.
  • Probabilités.
  • Tracé de graphes.
  • Polynômes.
  • Analyse numérique.
  Si vous préférez, toutes les fiches bout à bout.
• Une petite compilation de planches d'exercices (2017), et un corrigé.
• Une petite compilation de planches d'exercices (2018, MP), et un corrigé.
• Une petite compilation de planches d'exercices (2018, PC), et un corrigé.

Option informatique MPSI/MP*

OCaml (à partir de 2018)

Installation Windows: le plus simple et de dézipper l'archive suivante (un grand merci à Marc de Falco). Dézipper, c'est facile.

Installation Mac: je vous propose de suivre CE LIEN, installer homebrew puis opam et emacs comme indiqué.

Installation Linux: voir les indications sur le lien précédent. Mais si vous êtes sous Linux, vous devez savoir vous débrouiller.

Emacs et Mode Tuareg: Un memento. Une fiche plus basique.

Caml light (désuet à partir de 2018)

Archive portable: Une archive contenant une version portable de Caml (pour Windows).

Memento Camllight: Un memento des commandes Caml (merci à Michel Quercia).

Polycopié du cours d'option

Voici le polycopié du cours complet d'option informatique. Il regroupe les cours donnés en première et deuxième année. (Version : février 2018). Les chapitres sont peu à peu mis à jour vers OCaml.

Option Info MPSI 831/832

Cours

• Le cours est constitué de la première partie du polycopié

TP/TD

• Le TP1 (programmation impérative).
• Le TP2 (piles et files). Le fichier annexe.
• Le TP3 (Tableaux redimensionnables, récursivité). Le fichier annexe.
• Le TP4 (Hachage). Le fichier joint.
• Le TP5 (Paire de points les plus proches dans un nuage). Le fichier annexe. L'annexe numéro 2.
• Le TP6 (Algorithmes gloutons, programmation dynamique). L'annexe.

Option Info MP*

Cours

• Le cours est constitué de la deuxième partie du polycopié.

TP/TD

• Le TP2 (arbres AVL, tas équilibrés). Les fichiers annexe_avl et annexe_tpe.
• Le TP2 (arbres d'intervalles). Le fichier annexe.
• Le TP3 (logique, résolution de SAT). Le fichier annexe.
• Le TP sur les sudokus (Centrale 2014). Un fichier annexe.
• Le TP3(Graphes non pondérés). Le fichier annexe.
• Le TP 5 (Graphes pondérés). Le fichier annexe. L'implémentation de la structure de file de priorité min. La matrice du problème 83 de Project Euler.
• Le TP sur Ford-Fulkerson (en Python). Le fichier annexe.
• Le TP sur les automates. Le fichier annexe. Un corrigé complet (ml).
• Le sujet Mines-ponts 2018. Le fichier annexe.