Derniers contenus

Vous allez rentrer en MP2I au lycée Lesage à la rentrée : vous avez choisi la filière comportant le plus d'informatique en CPGE. Quelques informations sur ce qui vous attends :

• L'objectif du programme est de commencer la formation d'ingénieurs, enseignants, ou chercheurs ayant une connaissance claire et construite des enjeux et de la technique de l'informatique, et capable de s'adapter rapidement à l'émergence de nouveaux concepts, de nouvelles pratiques, de nouveaux langages. Ainsi, en cours d'informatique, on va poser des bases cohérentes de la science informatique, proche des concepts fondamentaux et loin des dernières technologies à la mode.
• Le cours repose sur deux langages de programmation, C et OCaml, et un langage de manipulation de données, SQL. Ils vont nous amener à découvrir divers paradigme de programmation (impératif, fonctionnel, logique, la programmation orientée objet étant volontairement laissée de côté). L'objectif n'est pas de devenir un expert de la programmation dans ces langages, mais d'illustrer les concepts du programme de manière claire, élégante, et en suivant une discipline de programmation efficace.
• Pour l'informatique comme pour les autres cours de la MP2I/MPI, l'essentiel pour réussir est de travailler régulièrement vos cours (même quand il n'y a pas d'évaluation le lendemain), d'être présent et concentré à tous les cours, et de régulièrement poser des questions aux enseignants quand une notion, un exemple, une démonstration n'est pas claire.

Vous avez tous suivi une formation scientifique, mais pas tous la même, notamment en informatique. Pour les langages au programme (C, OCaml, SQL), aucune connaissance n'est exigée et ils seront présentés progressivement en cours d'année. Cependant, j'attends que certains concepts de base de la programmation soient connus. Pour cela, vous pouvez reprendre ou apprendre un peu de Python.

Vous avez tous écrit du Python pendant vos années au lycée, que ce soit en Maths, en NSI ou dans vos enseignements scientifiques. Python n'est pas au programme de l'informatique en MP2I/MPI, mais je vous conseille fortement de vous mettre à niveau dans ce langage, pour plusieurs raisons :

• D'abord, Python est au programme de physique qui l'utilisera pour illustrer ses notions numériquement.
• Ensuite, il sera utilisé comme point de comparaison avec les styles et concepts de programmation utilisés par C et OCaml.

Le niveau attendu comprend une maîtrise convenable des notions suivantes :

• variables et affectation
• booléens et opérateurs and or not, opérateurs arithmétiques
• conditionnelle if-else, boucles while et for (dont l'utilisation de range) et délimitation de blocs d'instructions par l'indentation
• définition de fonctions avec def, différence entre return et print, notion de variables globales, locales et de portée de variable
• utilisation simple des structures de chaînes de caractères, de listes (au sens de Python), de listes de listes pour représenter des matrices

Certains chapitres du programme de NSI sont intéressants, mais ne seront pas revus ou développés en CPGE : Interaction entre l'humain et la machine et Architecture matérielle par exemple.

Pour ceux qui n'ont pas du tout suivi le programme de NSI, ou qui veulent vérifier leur niveau en Python, je vous conseille les deux premiers niveaux de l'introduction à la programmation de France-IOI, disponible ici. Le niveau 3 est aussi intéressant à explorer, notamment les points 1, 2, 5-11, mais il n'est pas indispensable de les travailler. Les corrections disponibles en C sont aussi intéressantes, mais je déconseille fortement celles en OCaml. Pour les étudiants ayant suivi la spécialité NSI jusqu'en Terminale / qui sont déjà à l'aise avec les notions précédentes, vous pouvez aussi vous lancer dans un poly proposé par un étudiant de MPI (je l'ai lu en diagonale, mais il semble bien construit et prend un peu d'avance sur le programme de première année).

N'hésitez pas à me poser des questions si quelque chose n'est pas clair.