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)
- Bases Python et représentation des nombres — syntaxe, IEEE 754, complément à 2.
- Algorithmes et complexité — dichotomie, tris (insertion, fusion), récursivité, notation asymptotique.
- Calcul numérique — dichotomie/Newton, rectangles/trapèzes, Euler.
- 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.