Aller au contenu principal

PCSI — Informatique

Objectif. L'informatique pour tous (IPT) est le tronc commun de l'année : bases de Python, représentation des nombres, algorithmes et complexité, calcul numérique, numpy et SQL. L'objectif est le raisonnement algorithmique et la programmation, pas la spécialisation.

Programme (extraits)​

  1. Bases Python et représentation des nombres — syntaxe, IEEE 754, complément à 2.
  2. Algorithmes et complexité — dichotomie, tris (insertion, fusion), récursivité, notation asymptotique.
  3. Calcul numérique — dichotomie/Newton, rectangles/trapèzes, Euler.
  4. numpy et SQL — tableaux, requêtes.

Démarrer​

Informatique en PCSI

L'IPT est un tronc commun : il ne s'agit pas d'une spécialisation. Les deux capacités exigibles sont I1.dichotomie et I1.complexite-algorithme.